原题地址：http://oj.leetcode.com/problems/binary-tree-inorder-traversal/题意：二叉树的中序遍历。解题思路：这道题用递归解不难，所以应该考察的是非递归求解二叉树的中序遍历。我们使用一个栈来解决问题。比如一颗二叉树为{1,2,3,4,5,6,...
分类：
编程语言 时间：
2014-05-12 12:48:36
阅读次数：
316
原文:浅谈 jQuery
事件源码定位问题昨天群里有人问了个事件源码定位的问题，简单描述下是这样的。在一个不是自己写的页面上，如何快速定位到他绑定的事件代码在哪？(页面用的是jQuery)这个问题，说难不难，说简单也没那么简单，万一用的是委托之类也会麻烦点。在
chrome 的控制台里有个 Even...
分类：
Web程序 时间：
2014-05-12 07:44:53
阅读次数：
476
windows下编写的脚本，上传到linux上执行，有时会出现莫名其妙的结果，也是折腾了半天才找出原因，windows和linux有些编码不同，经dos2unix处理后，结果一切正常man
dos2unix结果如下，英文不难理解，一看就基本懂，所以也懒得翻译了NAME dos2unix - DOS/...
分类：
其他好文 时间：
2014-05-10 06:08:31
阅读次数：
370
写了那一年多代码都没有认认真真写过自定义控件，最近看到网易新闻里面的加载图标如图感觉很有意思，就准备自己写个玩玩。在api里面脑补了一些canvas的姿势，就上了，效果如下。说实话真心不难，自定义控件比起平时做的应用多了几分自由和创作的快感，可能我应该去做游戏，代码如下，注释已经写的很白痴了：[ja...
分类：
其他好文 时间：
2014-05-10 06:00:07
阅读次数：
328
DOS下的tree命令可以把当前路径当做根路径，然后把文件树以树的形式展示出来。这个命令的实现不难，深搜一下文件树就可以了。
import java.io.File;
import java.util.Scanner;
public class Tree {
public static int depth = 0;
public static void main(String[] arg...
分类：
编程语言 时间：
2014-05-09 20:58:45
阅读次数：
361
上一篇文章中，我们抛出了N个问题：WCF到底难不难学？复杂吗？如果复杂，可以化繁为简吗？其实，这些问题的答案全取决于你的心态，都说“态度决定一切”，这句话，不知道各位信不信，反正我是信了。首先，敢于挑战自我，乐于接受新事物的人，就不会觉得有啥难学的，“世上有难事，只怕有心人”；再者，WCF当然复杂了...
分类：
其他好文 时间：
2014-05-09 16:05:03
阅读次数：
399
很简单的一道DP，看到空间限制是O(N)的，不要习惯性的以为是要保存每一行的最小值，不难想到是要保存一行当中各个数为路径终点时的和的大小。当算到最后一行时，就是从顶部到底部以这个底部位置为终点的最短路径和，找一个最小的就可以了。
实现的时候要注意个问题，因为计算时要用到上一行的数据，所以为了避免数据被覆盖，应该从后往前算，这个技巧用的很多，相信大家都很熟悉。
ac代码如下：
class So...
分类：
其他好文 时间：
2014-05-08 04:01:44
阅读次数：
282
这道题思路不难，本质就是BFS嘛，从一个单词开始，他的下一层是所有可以一步变到，且从来没变到过得那些string。问题是怎样确定这些可以变到的string呢？有两个条件，一，只能通过上一层的string变化一个数字得到，二，变化之后单词必须在字典中。注意是变化一个字母得到，而不是编辑距离是1，要么就复杂了，情况多了好多好多。
我最开始的思路是建个map，保存所有从开始单词能变化到得单词及这些单词...
分类：
其他好文 时间：
2014-05-07 06:18:46
阅读次数：
276
有人说学校宿舍是个奇葩的地方，什么事都可能发生，这次我也不得不承认了。因为我可以凭一己之力构建了一个新的wifi，说起来神器，用wifi共享精灵这样的软件操作起来一点儿也不难。...
分类：
其他好文 时间：
2014-05-06 22:46:44
阅读次数：
364
为什么网站没有流量，为什么用户来了又匆匆的走了，我们是否反省过自己，为什么辛辛苦苦写出来的文章就是得不到搜索引擎的认可呢。下面就由泡馆史明星给大家寻找一下问题，其实这个问题并不难找，问题就发生在我们自己身上。当用户对你的网站不认可时，不放自己去阅读下自己写过的东西，不要把自己当做一个站长，而把自己当做一个普通的用户，站在用户的角度去阅读，看看自己写的文章能不能让自己看懂，如果连自己都看不下去的文章...
分类：
其他好文 时间：
2014-05-06 21:13:35
阅读次数：
319
