首先说明一下32位和64位系统下的区别： void main001() { int num = 20; int *p = # printf("%p \n", &p); printf("%d \n", sizeof(p)); system("pause"); } /* Name Value T ...
分类：
其他好文 时间：
2020-07-29 10:32:34
阅读次数：
71
数据结构中的栈——先进后出，先进先出 数据结构中的堆——堆的本质是一个二叉树，包括二分法查找，朗格朗日差值查找，堆排序查找极值 结构体 void main006() { struct myStruct // 结构体的意义：将多种类型的数据整合在一起 { int a[10]; int i; }; st ...
分类：
其他好文 时间：
2020-07-26 00:04:36
阅读次数：
96
1、数据结构 1.1、线性表 1.2、栈 1.3、队列 1.4、树 1.5、图 2、排序 2.1、插入排序（Insertion Sort） 算法思想：每趟将一个待排序的关键字，按照其值的大小插入到已经排好的部分序列中。 时间复杂度：O(n*n) 空间复杂度：O(1) 2.2、希尔排序（Shell S ...
分类：
编程语言 时间：
2018-11-15 00:16:35
阅读次数：
166
原文出处：http://www.cnblogs.com/yw09041432/p/5908444.html 常用查找算法 1.顺序查找 2.二分查找 3.差值查找 4.肥婆那楔查找 5.树表查找 6.分块查找 7.哈希查找 查找：根据给定的某个值，在查找表中确定一个其关键字等于给定值得数据元素（或记 ...
分类：
编程语言 时间：
2017-07-15 19:55:56
阅读次数：
232
折半搜索，先搜索一半的数字，记录第一个人的值，第二个人、第三个人和第一个人的差值，开个map哈希存一下，然后另一半搜完直接根据差值查找前一半的答案。 代码 1 #include 2 #include 3 #define ll long long 4 #define N 100 5 using ...
分类：
其他好文 时间：
2015-10-14 21:39:50
阅读次数：
308
#include using namespace std;#define N 10int fib(int n){ if(n == 0) { return 0; } else if(n == 1) { return 1; } els...
分类：
其他好文 时间：
2015-06-01 22:27:13
阅读次数：
190
1.插值查找与二分查找很类似,都是用于在有序的基础上查找某个元素2.二分查找的原理是,每次都取一半,然后与mid值比较,再决定下一次查找的范围3.设想在一本英文字典里查找某个单词,因为是根据字母序排列好的,你不会傻到采用二分查找的方法,先找到这本字典的一半,再取这本字典的四分之一...这样下去比较吧...
分类：
其他好文 时间：
2014-11-02 19:33:09
阅读次数：
354
差值查找
在二分查找中，我们每次比较都可以排除一半的数据量，这个已经是很高效了。如果利用关键字本身的信息，每次排除的数据量充分依赖于关键字的大小，则查找会更高效，这就是差值查找的思想。
下面通过示例代码，比较二分查找和差值查找的不同，在不同中领略差值查找的改良之处。...
分类：
其他好文 时间：
2014-09-21 02:02:39
阅读次数：
313
查找动态集合中两个最接近数据之间的差值。借用原始红黑树，以此为基础，本人又增加了新函数为满足新功能。...
分类：
其他好文 时间：
2014-07-14 20:41:47
阅读次数：
280
