ClockWiser的专栏

引入 什么是二分查找？ 先来一个简单的游戏，我选定了1-100之间的某个数，你来猜。50？太大了。25？太小了。如此，游戏进行下去，直到你猜中为止。这样，对区间为1-n之间的整数，你可以在log(n)次之内猜中。 在某一给定范围内，查找某个对象，每次查找可以判断该对象与相应位置值的关系。二分查找通过查找当前范围的中间位置来定位，这样每次查找之后，查找的范围都会变为原来的一半。二分查找其实

选择题不太记得了，直接说还有些印象的后面几道题目。 前几到分别考察二分法、二叉树遍历、LRU页面置换算法。 后面算法里如下（大致印象）： 1.有两个包甲、乙，甲中有红球800个、蓝球200个，乙中有红球200个、蓝球800个，现随机选一个包，从中选择样本，每次抽取一个球，抽完仍放回包中。现在抽取了11个球，其中红色7个，蓝色4个。问选中的是甲包的概率？ 貌似就是一个全概率事件的问题。

原题： 写代码：反转一个单链表，分别以迭代和递归形式实现 typedef struct node LinkNode; struct node{ int data; LinkNode *next; };   //@ret 返回新链表头节点 LinkNode * reverse_link(LinkNode *head); LinkNode * reverse_link_recurs

机试题分三个部分：选择填空题、简答题和算法设计。 算法设计共三个题目，大意如下： 1. 给定1到9共九个数，每个数出现两次，用这18个数字，组成三个六位数，要求三个六位数都为完全平方数。求共有多少种方法（出现顺序无关）？ 2. 给一个html文件，要求输出html指定标签对应的属性值，如不存在，则输出NULL，如 输入： src 输出： www.csdn.ne

【数据结构类】一种计算机，其有如下原子功能： 1. 赋值：a=b 2.+1:   ++a  ; a+1; 3. 循环，但只支持按次数的循环              for( 变量名){                /* 循环里面对变量的修改不影响循环次数*/             } 4.只能处理0和正整数 5.函数调用 fun（参数列表） 请用伪代码在这计算机

问题1： 如何判断单链表是否存在环？ 两个指针p1,p2，p1走一步，p2走两步，判断是否两指针是否会想交。 问题2：如果存在环，如何找到环的入口？ 思路1：       依然使用两个指针p1,p2，p1走一步，p2走两步。       如果存在环，不妨假设环的长度为m，链表头结点到环的入口长度为c。则p2比p1先c步进入环。       此时，可以看成操场上赛跑的问题，