判断单链表是否有环
假设两个指针分别为p1和p2，每循环一次只向前走一步，p2向前走两步，知道p2碰到NULL指针或者两个指针相等则说明有环
如果存在，start存放在圆环开始的节点...
分类：
其他好文 时间：
2014-05-09 14:12:54
阅读次数：
273
之前看到一个题目，大概是：有一个长度为n的数组，数组内的元素取值范围为0到m，且不相等，要求元素经过n次移动后使数组有序（即算法的复杂度为O(n)）。看到题目后想了快速排序和归并排序发现并不能满足题目要求，直到有次看书有看到了桶排序然后豁然开朗，所以决定把这些排序算法再写一遍，加深记忆。约定：之后的...
分类：
其他好文 时间：
2014-05-09 10:52:49
阅读次数：
333
B树即二叉搜索树： 1.所有非叶子结点至多拥有两个儿子（Left和Right）；
2.所有结点存储一个关键字； 3.非叶子结点的左指针指向小于其关键字的子树，右指针指向大于其关键字的子树；如：
B树的搜索，从根结点开始，如果查询的关键字与结点的关键字相等，那么就命中；否则，如果查询关键字比结点关键字...
分类：
其他好文 时间：
2014-05-09 05:44:56
阅读次数：
275
有了上面的教训，这道题就简单多了，什么时候该更新pre是明确的了，倒是有个细节，二叉搜索树中是不允许有相等节点的，所以题目的要求用黑体字标明了。写的时候注意就可以了。
class Solution {
public:
TreeNode *pre = NULL;
bool isValidBST(TreeNode *root) {
if(root == NULL) ...
分类：
其他好文 时间：
2014-05-09 01:33:43
阅读次数：
269
说的有点乱，先看个图把其实这个constrant的目的就是控制两个方形的控件上方和下方的空白大小。对于每一个方块来说，他们上方和下方的空白是相同的。这种“居中”的设计到处可见。一个控件想实现这种居中和简单，只需要建立一个参考的view，比如这里的h1或h2，再调整好参考view的高度，最后设置控件和...
分类：
移动开发 时间：
2014-05-08 19:34:53
阅读次数：
486
（单独把一个东西说清楚，然后再说清楚另一个，这样，它们的区别自然就出来了，混在一起说，则很难说清楚）==操作符专门用来比较两个变量的值是否相等，也就是用于比较变量所对应的内存中所存储的数值是否相同，要比较两个基本类型的数据或两个引用变量是否相等，只能用==操作符。如果一个变量指向的数据是对象类型的，...
分类：
其他好文 时间：
2014-05-08 12:10:08
阅读次数：
237
声明：以下文章是借鉴了别人的再加上自己补充后的，转载请注明！一、同余对于整数除以某个正整数的问题，如果只关心余数的情况，就产生同余的概念。定义1
用给定的正整数m分别除整数a、b，如果所得的余数相等，则称a、b对模m同余，记作a≡b(mod m)，如 56≡0 （mod 8）。举个例子：3%2=15...
分类：
其他好文 时间：
2014-05-08 09:02:34
阅读次数：
475
数组
C++ 不支持数组的抽象 abstraction 也不支持对整个数组的操作我们有时会希望对整个数组进行操作例如把一个数组赋值给另外一个数组对两个数组进行相等比较或者想知道数组的大小 size 例如给出两个数组我们不能用赋值操作符把一个数组拷贝到另一个中去。
int array0[ 10 ], array1[ 10 ];
array0 = array1; // error
数组类型本...
分类：
编程语言 时间：
2014-05-07 21:38:43
阅读次数：
487
这道题虽然是上一道题的增强，但是反而简单了。可以交易无数次，但是买卖必须成对的出现。
为了简单起见，我用abc三股股票来说明，且忽略掉相等的情况。三个数一共有六种大小关系。注意他们之间的先后顺序是不能乱的。
1. a
2. b
3. a
4. b
5. c
6. c
好的，你已经看出来了，只要当相邻的两个数是后面一个较大时，就之间累计上他们的差，否则，pass。直观一点的表述，只要...
分类：
其他好文 时间：
2014-05-07 12:33:11
阅读次数：
512
原文地址：http://blog.csdn.net/wuchen_net/archive/2010/03/23/5409327.aspx1.
ReferenceEquals, == , Equals Equals , == ,
ReferenceEquals都可以用于判断两个对象的个体是不是相等。a...
分类：
其他好文 时间：
2014-05-07 01:46:25
阅读次数：
477
