What if the given tree could be any binary tree? Would your previous solution still work?Note:You may only use constant extra space.For example,Given ...
分类：
其他好文 时间：
2014-07-22 08:37:34
阅读次数：
289
本文主要说的是在win7下搭建cordova环境开发，做一些基础配置吧 首先要做的就是nodeJS ，如果你还没有下载点这里 http://www.nodejs.org/ 选择自己的os对应的版本下载， 安装过程可以选择next ?或者路径自己更改...
分类：
Web程序 时间：
2014-07-22 08:13:35
阅读次数：
297
一、安装Apache，配置成功一个普通网站服务器 运行下载好的“apache-win32-x86-no_ssl.msi”，出现如下界面。 出现Apache HTTP Server的安装向导界面，点“Next”继续。 确认同意软件安装使用许可条例...
1、链表的反转 #include#includeusing namespace std;typedef struct ListNode{ int data; struct ListNode * Next;}ListNode;ListNode *ReverseList(ListNode *pHead)...
分类：
其他好文 时间：
2014-07-21 09:34:40
阅读次数：
197
题目大意，求这个字符串到i为止有多少个循环串；int k = i-next[i]; if((i+1)%k == 0 && (i+1)!= k) printf("%d %d\n", i+1, (i+1)/k);这是代码的主要部分，求next数组的部分...
分类：
其他好文 时间：
2014-07-21 09:34:02
阅读次数：
213
约瑟夫环是一个数学的应用问题：已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。
C代码如下：
#include
#include
#include
typedef struct _node
{
struct _node* next;...
分类：
其他好文 时间：
2014-07-21 09:32:50
阅读次数：
222
pre_permutation
----------------------------------------------------------------
描述： 取得 [first, last) 所标示之序列的前一个排列组合。如果没有，返回 false，有，返回true
思路：
从后往前
1.找两个相邻元素，令左端的元素为*i,右端的元素为*ii，且满足 *i > *ii
2.找出第一个小于 *i 的元素，令其为 *j，将*i,*j元素对调
3.将ii右端的所有元素颠倒
template <cl...
分类：
其他好文 时间：
2014-07-20 23:07:55
阅读次数：
286
Given a binary tree, return the zigzag level order traversal of its nodes' values. (ie, from left to right, then right to left for the next level and alternate between).
For example:
Given binary...
分类：
其他好文 时间：
2014-07-20 22:41:23
阅读次数：
303
一些例子。1、显示gopher帐号所在行至最后一行。awk‘/^gopher/{row=NR;while(getline<"passwd"){++i;FS=":";if(i>=row){print$0}}}‘passwdgetline<"filename"若读取成功，则返回非0，当读文件完后，会返回0。awk-F:‘NR==FNR{if($1~/^gopher/){row=NR};next}{if(FNR>..
分类：
其他好文 时间：
2014-07-20 15:31:51
阅读次数：
353
next_permutation
-----------------------------------------------------------------------
描述： 取得 [first, last) 所标示之序列的下一个排列组合。如果没有，返回 false，有，返回true
思路：
从后往前
1.找两个相邻元素，令左端的元素为*i,右端的元素为*ii，且满足 *i < *ii
2.找出第一个大于 *i 的元素，令其为 *j，将*i,*j元素对调
3.将ii右端的所有元素颠倒
源码：
t...
分类：
其他好文 时间：
2014-07-19 23:29:37
阅读次数：
383
