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=b2.+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步进入环。      此时，可以看成操场上赛跑的问题，