题目：有一个桶，里面有白球、黑球各100个，人们必须按照以下的规则把球取出来：1、每次从桶里面拿出来两个球；2、如果是两个同色的球，就再放入一个黑球；3、如果是两个异色的球，就再放入一个白球；问：最后桶里面只剩下一个黑球的概率是多少？解法一：用黑白球各两个，来模拟，从小到多，化繁为简，进行分析和推断...
分类：
其他好文 时间：
2014-12-27 22:55:38
阅读次数：
193
要定义磁带上第n个文件，须要依次经过前面n-1个文件。假设磁带上有n个文件，长度分别为L[0],L[1], ..., L[n-1]且被访问的概率分别为P[0],P[1],...,P[n-1]，请问怎样安排它们在磁带上的存储顺序最好？思考过程为：从假设概率相等，长度不一样，得出按照文件长度由短到长地将...
分类：
其他好文 时间：
2014-12-27 21:37:15
阅读次数：
174
已知三角形的三个顶点坐标，判断某个点是否在三角形中（在三角形的边上，我们也视作在三角形中）解法一：通过点和三个顶点连接起来，从而计算点和三角形的每条边构成的三角形计算面积，然后把这三个面积加起来和原三角形面积进行比较。解法二：从点和直线的关系着手，若点在三角形内，那么沿着三角形的边界逆时针走，点一定...
分类：
其他好文 时间：
2014-12-27 11:19:49
阅读次数：
152
来源：http://burl.cc/haGmN在强手如林的编程大赛中夺冠，被戏称为代码界的“女神”李雪：女生也能当编程高手本报记者原春琳 《中国青年报 》（2013年07月01日 06版）历时约两个月的第二届微软“编程之美全国挑战赛”于近日落下帷幕。从来自清华、北大等各大高校的1.3万多名选手 .....
分类：
其他好文 时间：
2014-12-26 20:15:03
阅读次数：
238
学过数据结构和算法的人都能很快的写出二叉树的三种遍历次序。 那么如果已经知道了遍历的结果，能不能把一颗二叉树重新构造出来呢？ 1 //定义树的长度 2 #define TREELEN 6 3 #include 4 using namespace std; 5 6 struct Node 7 { 8....
分类：
其他好文 时间：
2014-12-23 23:47:38
阅读次数：
229
如果我们把二叉树看成一个图，父子节点之间的连线看成是双向的，我们姑且定义"距离"为两节点之间边的个数。写一个程序求一棵二叉树中相距最远的两个节点之间的距离。解法：用递归的方法 1 // 数据结构定义 2 struct NODE 3 { 4 NODE* pLeft; // 左子树...
分类：
其他好文 时间：
2014-12-23 11:53:47
阅读次数：
120
作者：泥沙砖瓦浆木匠
网站：http://blog.csdn.net/jeffli1993
个人签名：打算起手不凡写出鸿篇巨作的人，往往坚持不了完成第一章节。
交流QQ群：【编程之美 365234583】http://qm.qq.com/cgi-bin/qm/qr?k=FhFAoaWwjP29_AonqzL0rpdQAjjqlHQQ
如果我的帮到了你，是否乐意捐助一下或请一杯啤酒也...
分类：
移动开发 时间：
2014-12-19 14:31:22
阅读次数：
244
作者：泥沙砖瓦浆木匠网站：http://blog.csdn.net/jeffli1993个人签名：打算起手不凡写出鸿篇巨作的人，往往坚持不了完成第一章节。交流QQ群：【编程之美 365234583】http://qm.qq.com/cgi-bin/qm/qr?k=FhFAoaWwjP29_Aonqz...
分类：
移动开发 时间：
2014-12-19 14:15:30
阅读次数：
232
如何快速获取队列中的最大值？最简单的办法，用一个for循环遍历，复杂度为o(n).解法二：用大顶堆来实现，复杂度为哦o(1),但是入队和出队复杂度变为o(logN),堆中的每一个元素还得有个指针指向它的后继元素。解法三：可以使用两个栈来模拟队列，从右边的栈进入元素相当于入队，出队时，只有当左边的栈为...
分类：
其他好文 时间：
2014-12-13 12:09:16
阅读次数：
173
首先，判断一个链表是否有环？对于这个问题：可以用两个指针，刚开始都指向头节点，然后一个指针每次向后移一步，另一个指针每次向后移两步，如果最后移两步的指针为空时，说明无环，如果最后两个指针相等，说明有环。如果把第一指针看成静止，则相当于第二个每次走一步，所以在那个环上时，是一定能相遇的。如何找到这个链...
分类：
其他好文 时间：
2014-12-12 11:26:48
阅读次数：
125
