内部排序:数据记录在内存中进行排序外部排序:待排序文件较大,需要访问外存常见的内部排序:插入排序(直接插入、折半插入、希尔排序)、交换排序(冒泡、快排)、选择排序(简单选择、堆排序)、归并排序(2路归并)、基数排序外排:归并排序(多路归并)、各种内排的性能比较:插入排序每次将一个待排序的记录按关键字大小插入到前面已排好序的子序列中,直到全部记录插入完成每一轮能够确定一个最终位置的记录,某时刻的状态
二叉树数组表示Tree.h:#ifndef_TREE_H_#define_TREE_H_#include<iostream>usingnamespacestd;typedefintElemType;//元素类型classCTree{public:CTree(intisize,ElemType*root);//创建树~CTree();//销毁树ElemType*SearchNode(in
参考内容:http://www.jianshu.com/p/fc268327d299?from=timeline1负载均衡(Loadbalancing)在网站成立初期,我们一般都使用单台机器提供集中式服务,但是随着业务量越来越大,无论是性能上还是稳定性上都有了更大的挑战。这时候我们就会想到通过扩容的方式来提供良好的服务。我们一般会把多台机器组成一个集群对外提供服务。什么是集群?即一组独立的计算机系
原博客:https://www.cnblogs.com/lpfuture/p/5796398.html http://www.jianshu.com/p/e8fb89bb3a611背景 一致性哈希算法大多用来解决服务器负载均衡的问题。 举个场景例子: 比如你有N个cache服务器(后面简称cache),那么如何将一个对象object映射到N个cache上呢,你很可能会采用类似下面的通用方法
1常用的构造hash函数的方法1.1直接定址法 1、原理:取关键字或关键字的某个线性函数值为哈希值。、 2、公式:H(key)=key或H(key)=a*key+b 3、适合查找表较小且连续的情况 4、优点:简单、均匀,不会产生冲突 5、缺点:需要知道关键字的分布,现实中不常用1.2数字分析法 1、原理:抽取关键字中的一部分来计算存储位置。假设关键字是以r为基(如:以10为基的十进制)
Copyright © 2005-2024 51CTO.COM 版权所有 京ICP证060544号