数据结构与算法
ocean_62
一只奋战在OI路上的小小蒟蒻,怀揣着一个大大的梦想 0.0
展开
-
深入理解二分查找(二、二分答案)
二分答案 如果已知候选答案的范围[min,max],有时候我们不必通过计算得到答案,只需在此范围内应用“二分”的过程,逐渐靠近答案(最后,得到答案)!一、何时可以使用“二分答案” 不是任何题目都适合使用“二分答案”的,我Sam观察到一般有以下的一些特征: A. 候选答案必须是离散的 ,且已知答案的范围是:[最小值min, 最大值max] (转载 2016-10-26 12:45:30 · 2415 阅读 · 1 评论 -
【数据结构】双向链表的创建和读取
双向链表是为了满足更加方便的查找前驱,而付出空间的代价的一个数据结构。双向链表的节点定义如下:1 typedef struct node2 {3 int x;4 struct node *prior,*next;5 }DLNode;双向链表的空间结构如下图所示:双向链表的创建如下: 1 //创建双向链表 2 DLNode *create转载 2016-10-29 16:21:18 · 321 阅读 · 0 评论