2017年08月_congcongiii

原创排序--归并排序

归并排序：速度仅次于快速排序，为稳定排序算法，一般用于对总体无序，但是各子项相对有序的数列。归并排序的实现大体可分为两步：排序和归并；排序的思路：通过递归，把之前无序的大数列逐渐分割成一个个小数列，知道每个数列只含一个数字，此时，各数列有序；（ps ：通过递归实现就一定要有递归结束的条件： l == r，到l == r时，被分割开的小的数列里只含一个数字，再不能向下

2017-08-24 09:55:04 196

原创排序--快排

一趟快排（用key将数字分为两组，左边是小于key的，右边是大于key的）：1.输入一个长度为n数组，首地址a[0]记为a[low], 尾地址a[n - 1]记为a[high];2.将数组第一个数字设为key，后进的数与之比较的数3.让a[high]与key进行比较，若是大于key，high--，直至a[high] a[low]与key进行比较，若是小于key，low++

2017-08-21 20:34:40 206

原创边界值

对于一个问题，测试数据时，一定边界值，比如，只输入一个数字时的输出，保证格式输出；多组输入时，如果第一组不能进行运算的话，不能直接结束程序，还要测试下一组；

2017-08-21 10:08:18 301

原创打擂法

首先，打擂法不同于选择与冒泡，不是一种排序方法，只能用于找到最大最小值用法：先设定一个初值（max、min），然后让后面逐渐进来的数与之比较，再赋值。if(k[max].count < k[add].count) //打擂法：先设定好一个初值，让后面进来的值，与之比较，再赋值。不需排序 k[max] = k[add];

2017-08-21 09:58:52 2799

原创有关哈希表

用来取余的数p：1.p应小于表长2.p尽量取素数3.p不含20以下的质因子（2 3 5 7 11 13 17 19 ）另：将p的值取得大一点时，取余后的得到的数就不容易重复，add就不会一直进行运算找地址，省时；但是，这需要把哈希表长设置的足够大，因为，假设某数进来除留取余后在表的后边，如果一直运算（如++)找地址的话就可能会超出表长；

2017-08-21 09:54:55 230