ocean_62的博客

二分答案     如果已知候选答案的范围[min,max]，有时候我们不必通过计算得到答案，只需在此范围内应用“二分”的过程，逐渐靠近答案（最后，得到答案）！ 一、何时可以使用“二分答案”     不是任何题目都适合使用“二分答案”的，我Sam观察到一般有以下的一些特征：     A. 候选答案必须是离散的 ，且已知答案的范围是：[最小值min, 最大值max] （

双向链表是为了满足更加方便的查找前驱，而付出空间的代价的一个数据结构。双向链表的节点定义如下： 1 typedef struct node 2 { 3 int x; 4 struct node *prior,*next; 5 }DLNode; 双向链表的空间结构如下图所示： 双向链表的创建如下： 1 //创建双向链表 2 DLNode *create