题意：给定一棵任意二叉树（不一定是perfect binary tree），将它每一个节点的next指针都指向该节点右边的节点
思路：bfs
这里不能用dfs了，只能用bfs
bfs遍历将同一层的节点存放在同一个数组里，
然后在遍历每个数组，将前面的节点和后面的节点connect起来，
最后一个节点和NULL connect起来
需要定义一个新的struct结构，保存指向每个节点的指针和该节点所在的层
复杂度：时间O(n)， 空间O( n)...
分类：
其他好文 时间：
2014-05-15 06:12:13
阅读次数：
294
题目链接：10312 - Expression Bracketing
题意：有n个x，要求分括号，判断非二叉表达式的个数。
思路：二叉表达式的计算方法就等于是Catalan数的，那么只要计算出总数，用总数减去二叉表达式个数，得到的就是非二叉表达式的个数。那么计算方法是什么呢。
看题目中的图，对于n = 4的情况，可以分为这几种情况来讨论：
四个1， 一个2两个1，一个3一个1，一个4，对应...
分类：
其他好文 时间：
2014-05-15 07:11:23
阅读次数：
218
万事开头于你目标的设定，如果开始走错了，那么后面的路将会更加的错误，甚至于更加的努力犯错就会越严重。目标已经成为我们工作与生活的一个重要问题，特别是对于现在如此竞争力大的社会中，如果目标选错了，后面的付出将会是白费功夫。人生一辈子不可能有太多的目标，不要轻易的随意的确定目标，不要随意抛弃目标，对待自己认真，社会才会对你认真。对于目标的确立，带团队也有非常重要的作用，你被下属定下的目标是否合适，以什么标准来确定目标是否正确？...
分类：
其他好文 时间：
2014-05-15 04:31:40
阅读次数：
262
Problem Description
为了训练小希的方向感，Gardon建立了一座大城堡，里面有N个房间(N
Input
输入包含多组数据，输入的第一行有两个数：N和M，接下来的M行每行有两个数a和b，表示了一条通道可以从A房间来到B房间。文件最后以两个0结束。
Output
对于输入的每组数据，如果任意两个房间都是相互连接的，输出"Yes"，否则输出"No"。...
分类：
其他好文 时间：
2014-05-15 03:56:41
阅读次数：
205
未排序数组，O(N)时间，常数空间，这道题让我非常清晰的感觉到算法的魅力。
先想一下如果允许用额外空间的话，我们会怎么做，对，我们会建立一个hash表，然后从头到尾的扫描数组，等等，怎么映射呢？有n个数，要找第一个消失的正正整数，那么这个消失的正整数的取值范围是什么呢？[1, n+1]，之所以包含n+1是因为如果这n数正好是连续的前n个自然数。那我们就知道了，开一个长为n的哈希表，如果当前扫到得...
分类：
其他好文 时间：
2014-05-15 03:45:41
阅读次数：
276
C#操作文件、文件夹（复制、删除、新增、设置只读）-技术&分享...
分类：
其他好文 时间：
2014-05-15 07:12:08
阅读次数：
292
给你两个四位的素数s和t，要求每次改变一个数字，使得改变后的数字也为素数，求s变化到t的最少变化次数。...
分类：
其他好文 时间：
2014-05-15 05:38:25
阅读次数：
234
有文档的架构有助于不同利益相关者之间进行有效的沟通。
有文档的架构可以提供追溯其他工作产品的上下文。
有文档的架构可以传达可供选择的架构解决方案。
有文档的架构有助于从一个现有架构转换到一个新架构计划的计划编制。
有文档的架构通常能通过识别组成架构的元素及它们之间的依赖性来帮助编制计划。
有文档的架构可以提醒架构师在其所作的某些决定背后的基本原理。
有文档的架构有助于识别哪些资源可重用以及可重用的时机。
有文档的架构有助于架构的评估。...
分类：
其他好文 时间：
2014-05-15 04:32:20
阅读次数：
238
java001
JVM
在安装的时候，有几个小的插曲，什么呢？
1.在安装JDK后会再要求你重新安装JRE，其实这是没有必要的，因为JDK中已经包含JRE。
你可以通过查看JDK的JRE目录你会发现这个两个目录的包含的目录是一样的。
2.其实JDK的安装就是一个解压和复制的过程，所以可以把安装的文件目录拷到别的机器上...
分类：
其他好文 时间：
2014-05-14 14:56:36
阅读次数：
240
解决办法：
如果是采用流的方式一行一行写到文件中，可以把FileWriter换为PrintWriter，然后调用PrintWriter的println()方法。
byte fileContent[] = getJTextArea().getText().replaceAll("\n", "\r\n").getBytes();//此处主要是为了在Windows中实现换行操...
分类：
其他好文 时间：
2014-05-15 06:12:57
阅读次数：
244
做软件开发的往往太过于关注技术、功能，千里马非要等到伯乐才能够展现吗？不然，这个时代人才过多，仅仅靠技术无法获得长足的进步，如何学会描述事情，如何学会处理事情，如何把一个功能通过你的展示，吸引别人的注意力，这是一个PM需要做到的。简约、意外、具体、可信、情感、故事...
分类：
其他好文 时间：
2014-05-15 03:35:54
阅读次数：
302
//拷贝构造函数，什么时候算是 “合适的时候”，才会合成呢~~~
#include
using namespace std;
class A
{
public:
A(char *_str):str(_str),x(0){}
//A(const A&a){cout
//如果没有定义的话，对于类A来说，编译器依然不会合成，因为此时的对象之间的...
分类：
其他好文 时间：
2014-05-15 05:11:13
阅读次数：
334
The Toy of Flandre Scarlet
Time Limit: 2 Seconds Memory Limit: 65536 KB
As you know, Flandre Scarlet loves her elder sister Remilia Scarlet, and of course, Remilia loves Flandre, too. B...
分类：
其他好文 时间：
2014-05-15 07:06:45
阅读次数：
259
出现这个问题的原因主要有两个
1、如果项目没有使用Spring，则struts.xml配置文件中，这个action的class属性的路径没有写完整，应该是包名.类名
2、如果项目使用了Spring，那就是applicationContext.xml里面没有为这个action定义bean。这样strus.xml中的对应action的class属性的值就是Spring配置文件中bean的id，比如...
分类：
其他好文 时间：
2014-05-15 05:24:51
阅读次数：
229
cookie几大作用：
1.保持用户登陆状态
2.跟踪用户行为
3.制定页面
4.创建购物车
cookie缺点：
1. 可能被禁用
2.可能被删除：cookie是一个文件，容易被用户删除
3.安全性不高
4.cookie可能与浏览器相关
设置cookie
document.cookie = "userId = 100";
alert(document.cookie);
设置多个值：
document.cookie ="userId = 100;userPa...
分类：
其他好文 时间：
2014-05-15 05:12:33
阅读次数：
287
查找算法的实现...
分类：
其他好文 时间：
2014-05-15 06:52:18
阅读次数：
183
题意：给一个整数序列（可能有负数），求最短的连续序列使得序列之和大于等于整数x；
解法：第一种是On的复杂度：
我们要的是sum[j]-sum[i]>=x，如果有两个决策j = sum[j']，那么j就是没用的。即维护一个sum[j]递增序列。然后每次可以二分查找，但是这里有个特点就是要得到最近的，可以同时维护一个left指针，left指针用于跟进更...
分类：
其他好文 时间：
2014-05-15 03:20:26
阅读次数：
303
n个向量，选k个首位相连，求与x轴的面积最大值...
分类：
其他好文 时间：
2014-05-14 15:20:19
阅读次数：
243
通过系统缓冲流类提高I/O操作...
分类：
其他好文 时间：
2014-05-15 06:37:15
阅读次数：
256
继承（上）：
1. 提高了代码的重用性
2. 让类与类之间产生关系，有了这个关系，才有多态性
注意：千万不要为了获取其他功能，简化代码而继承：
必须是类与类之间有所属关系才可以继承，所属关系 is a。
在java语言中只能是单继承，不支持多继承。
...
分类：
其他好文 时间：
2014-05-15 15:15:12
阅读次数：
259
