查找
樱缘之梦
这个作者很懒,什么都没留下…
展开
-
nyoj 586 疯牛(二分+贪心)
疯牛时间限制:1000 ms | 内存限制:65535 KB难度:4描述农夫 John 建造了一座很长的畜栏,它包括N (2 但是,John的C (2 输入有多组测试数据,以EOF结束。第一行:空格分隔的两个整数N和C第二行——第N+1行:分别指出了xi的位置输出每组测试数据输出一个整数,满足题意的最大的最小值,注意换行。样例输入原创 2015-08-22 10:04:24 · 454 阅读 · 0 评论 -
顺序查找法
#include#define KeyType int #define OtherType int#define List_size 100typedef struct{ KeyType key; OtherType other;}RecordType;typedef struct{ RecordType r[List_size]; int length;}Recordlis原创 2015-12-10 09:21:35 · 360 阅读 · 0 评论 -
折半查找
折半查找又为二分查找,对待查找的列表有两个要求:1.必须采用顺序存储结构。 2.必须按关键字大小顺序排列。 #include#define Max 100typedef struct { int key; int other;}RecordType;typedef struct { RecordType r[Max]; int lenght;}R原创 2015-12-10 09:43:07 · 345 阅读 · 0 评论 -
折半查找判定树及平均查找长度
折半查找判定树及平均查找长度从折半查找的过程看,以有序表的中间记录作为比较对象,并以中间记录将表分割为两个子表,对子表继续上述操作。所以,对表中每个记录的查找过程,可用二叉树来描述,二叉树中的每个结点对应有序表中的一个记录,结点中的值为该记录在表中的位置。通常称这个描述折半查找过程的二叉树为折半查找判定树。长度为n的折半查找判定树的构造方法为:⑴ 当n=0时,折半查找判定树转载 2016-01-08 18:16:27 · 48291 阅读 · 15 评论