智者无惧

摘要： 如果关键字const出现在星号左边，表示被指物是常量；如果出现在星号右边，表示指针自身是常量；如果出现在星号两边，表示被指物和指针两者都是常量。 char greeting[] = " hello"; char* p = greeting; //non-const pointer,non-const 阅读全文

摘要： class GamePlayer{private: static const int NumTurns = 5; int scores[NumTurns]; ...}; 万一你的编译器（错误地）不允许“static整数型class常量“完成”in class初值设定“，可改用所谓的”the enum 阅读全文

摘要： 当对象只是复制值，无动态成员的时候，可以使用浅拷贝。当对象复制的值含有动态成员的时候，必须通过深拷贝。 阅读全文

摘要： 一根长27cm的木棍上，在5个点上有5只蚂蚁，蚂蚁在开始的时候朝任意方向出发，只能掉头或者往前走。让任意两只蚂蚁碰头时，它们同时掉头朝反方向走。假设蚂蚁的速度都是一秒一厘米，求蚂蚁都离开木棍的最短时间和最长时间。蚂蚁相遇后掉头往反向走，可以看作蚂蚁相遇后，擦肩而过，相当于两只蚂蚁互换了各自的行程。所... 阅读全文

摘要： 题目：有一个桶，里面有白球、黑球各100个，人们必须按照以下的规则把球取出来：1、每次从桶里面拿出来两个球；2、如果是两个同色的球，就再放入一个黑球；3、如果是两个异色的球，就再放入一个白球；问：最后桶里面只剩下一个黑球的概率是多少？解法一：用黑白球各两个，来模拟，从小到多，化繁为简，进行分析和推断... 阅读全文

摘要： 要定义磁带上第n个文件，须要依次经过前面n-1个文件。假设磁带上有n个文件，长度分别为L[0],L[1], ..., L[n-1]且被访问的概率分别为P[0],P[1],...,P[n-1]，请问怎样安排它们在磁带上的存储顺序最好？思考过程为：从假设概率相等，长度不一样，得出按照文件长度由短到长地将... 阅读全文

摘要： 已知三角形的三个顶点坐标，判断某个点是否在三角形中（在三角形的边上，我们也视作在三角形中）解法一：通过点和三个顶点连接起来，从而计算点和三角形的每条边构成的三角形计算面积，然后把这三个面积加起来和原三角形面积进行比较。解法二：从点和直线的关系着手，若点在三角形内，那么沿着三角形的边界逆时针走，点一定... 阅读全文

摘要： 学过数据结构和算法的人都能很快的写出二叉树的三种遍历次序。 那么如果已经知道了遍历的结果，能不能把一颗二叉树重新构造出来呢？ 1 //定义树的长度 2 #define TREELEN 6 3 #include 4 using namespace std; 5 6 struct Node 7 { 8... 阅读全文

摘要： 如果我们把二叉树看成一个图，父子节点之间的连线看成是双向的，我们姑且定义"距离"为两节点之间边的个数。写一个程序求一棵二叉树中相距最远的两个节点之间的距离。解法：用递归的方法 1 // 数据结构定义 2 struct NODE 3 { 4 NODE* pLeft; // 左子树... 阅读全文

摘要： 如何快速获取队列中的最大值？最简单的办法，用一个for循环遍历，复杂度为o(n).解法二：用大顶堆来实现，复杂度为哦o(1),但是入队和出队复杂度变为o(logN),堆中的每一个元素还得有个指针指向它的后继元素。解法三：可以使用两个栈来模拟队列，从右边的栈进入元素相当于入队，出队时，只有当左边的栈为... 阅读全文