摘要：
!本题分为迭代版和递归版，递归版比较直接，按照树遍历即可。跌代版这里创建了两个队列，每遇到一对节点（初始为根节点的左右子）：1.先对比这两个节点的值是否相等：不相等则结束循环，相等则进入22.把它们的左右子节点，交叉安插到自己的队列中，然后对队列里的front，作为一对节点，走1!iterative 1 if(!root) return true; 2 queue queueStep; 3 queue queueStep2; 4 TreeNode *tn1,*tn2; 5 tn1 = root->left; 6 t... 阅读全文
摘要：
http://oj.leetcode.com/problems/binary-tree-inorder-traversal/ 1 vector inorderTraversal(TreeNode *root) { 2 stack nextstep; 3 vector res; 4 TreeNode *p=root; 5 TreeNode *DIRTY = new TreeNode(0); 6 bool isMid = true; 7 while(p){ 8 if(p->rig... 阅读全文
摘要：
原文：http://www.cnblogs.com/morewindows/archive/2011/08/13/2137415.html快速排序由于排序效率在同为O(N*logN)的几种排序方法中效率较高，因此经常被采用，再加上快速排序思想----分治法也确实实用，因此很多软件公司的笔试面试，包括像腾讯，微软等知名IT公司都喜欢考这个，还有大大小的程序方面的考试如软考，考研中也常常出现快速排序的身影。总的说来，要直接默写出快速排序还是有一定难度的，因为本人就自己的理解对快速排序作了下白话解释，希望对大家理解有帮助，达到快速排序，快速搞定。快速排序是C.R.A.Hoare于1962年提出的一种 阅读全文
摘要：
http://oj.leetcode.com/problems/remove-duplicates-from-sorted-array/ 1 class Solution { 2 public: 3 int removeDuplicates(int A[], int n) { 4 int tmp = 0; 5 for(int i = 1;i < n;++i){ 6 if(A[i] == A[i-1]) ++tmp; 7 A[i-tmp] = A[i]; 8 } 9 retur... 阅读全文
摘要：
http://oj.leetcode.com/problems/remove-element/!特征向量的思想，尽管有点大材小用，但是我的确是从djstla中获得的灵感。 1 class Solution { 2 public: 3 int removeElement(int A[], int n, int elem) { 4 int *b = new int[n+1]; 5 b[0] = 0; 6 for(int i = 0;i < n;++i){ 7 if(A[i] == elem){ 8 ... 阅读全文
摘要：
突然感觉自己不会分解因式了，马上补了补。http://baike.baidu.com/link?url=7eqOvfx0lHaVW4VYXIClNITgodxaONfRKqL09-BmdnwIyPiJwtdNCHiSCSwArkpe 阅读全文
摘要：
http://oj.leetcode.com/problems/unique-binary-search-trees/!简单的递归思想，所说是简单的递归思想，但是在打算用递归之前，我也想了挺长时间，努力寻找规律，也努力寻找过F(n-1)到F(n)的递推公式，没有找到合适的结论。脱鞋用递归吧。 1 class Solution { 2 public: 3 int numTrees(int n) { 4 if(n == 0) 5 return 1; 6 if(n == 1) 7 return 1; 8 ... 阅读全文
摘要：
今天把树状数组详细看来一下。主要浏览的有：http://zh.wikipedia.org/wiki/%E6%A0%91%E7%8A%B6%E6%95%B0%E7%BB%84http://www.cnblogs.com/zhangshu/archive/2011/08/16/2141396.html树状数组(Binary Indexed Trees，二分索引树)，最早由Peter M. Fenwick于1994年以A New Data Structure for Cumulative Frequency Tables为题发表在SOFTWARE PRACTICE AND EXPERIENCE。其初 阅读全文
摘要：
http://oj.leetcode.com/problems/climbing-stairs/不要在一个CASE里重复计算 1 int res[10000]={0}; 2 class Solution { 3 public: 4 int climbStairs(int n) { 5 // IMPORTANT: Please reset any member data you declared, as 6 // the same Solution instance will be reused for each test case. 7 ... 阅读全文
摘要：
1.P82 我都不会分解因式了2.P83 关于把N的阶乘转换成素数相乘的思考：主要是想说明关于最大素数的确定，是如何优化的。3.P85 关于有向面积，突然发现线性代数是个好好的东西，行列式这个东西的存在是永恒的。4.P85 海伦公式：S=sqrt(p(p(p-a)(p-b)(p-c)));p为半周长。由余弦定理和三角形正弦面积公式推导得出。 阅读全文