第三道树的题目，我还是不会，我擦，怎么递归算法还是不能很好理解。看来还得好好研究下递归算法。题目：求一棵树的最大深度。思路：递归地求取左子树最大深度
和 右子树最大深度，返回较大值即为 整棵树的 最大深度。代码：public int maxDepth(TreeNode root) { ...
分类：
其他好文 时间：
2014-05-14 23:07:14
阅读次数：
373
数据结构中的排序算法。排序算法的相关知识：（1）排序的概念：所谓排序就是要整理文件中的记录，使之按关键字递增（或递减）次序排列起来。（2）稳定的排序方法：在待排序的文件中，若存在多个关键字相同的记录，经过排序后这些具有相同关键字的记录之间的相对次序保持不变，该排序方法是稳定的。相反，如果发生改变，这...
分类：
编程语言 时间：
2014-05-14 23:06:00
阅读次数：
725
今天都干了什么？1. cocos2dx 动画类。2. DES加密算法。3.
linux的硬件检测命令。明天总结下，把Eclipse+Cocos2dx的开发环境搭建过程写出来。
分类：
其他好文 时间：
2014-05-14 22:48:24
阅读次数：
326
# 非波拉锲数列def fibs(num): the_list=[] a,b,i=0,1,1 for
i in range(num-1): a,b=b,a+b print bfibs(10)
分类：
编程语言 时间：
2014-05-14 22:00:27
阅读次数：
290
运用前面几篇文章中的分词算法，可以把中文中的词语分出来，但是不同算法可能得到的分词结果不一样，到底如何确定那种分词效果最好呢。我们在这篇文章中探讨一种判断分词效果好坏的方法。
在分词的时候，有些单字是不成词的。可以搜索所有分词的可能性，然后对每一种分词结果进行统计，规则如下：每分出一个词就给分词统计结果加一，如果遇到不成词的单字就再给该分词结果加一。得到的结果分别计算出来。选出一个得分最低的就是所要分词的字符串的结果。
下面就用代码实现一下上面的思想。分别用正向最大匹配和逆向...
分类：
其他好文 时间：
2014-05-14 21:04:01
阅读次数：
256
题目描述：
定义字符串左旋转操作：把字符串前面的若干个字符移动到字符串尾部，如把字符串 abcdef 左旋转 2 位得到字符串 cdefab。请实现字符串左旋转的函数，要求对长度为 n 的字符串操作的时间复杂度为 O(n)，空间复杂度为 O(1)。
解法一：暴力移位法
此方法就是将需要移动的字符串逐个移动到大字符串的末尾
移动一个字符（java方法）
/**
*
* ...
分类：
其他好文 时间：
2014-05-14 20:55:47
阅读次数：
281
【题目】
Reverse digits of an integer.
Example1: x = 123, return 321
Example2: x = -123, return -321
【题意】
反转int型整数，输出的也是int型的整数
【思路】
如要考虑两种特殊情况：
1. 类似100这样的整数翻转之后为1
2. 翻转之后的值溢出该如何处理，
本题的测试用例中似乎没有给出溢出的情况
...
分类：
其他好文 时间：
2014-05-14 20:41:19
阅读次数：
244
1、
??
Distinct Subsequences
Given a string S and a string T, count the number of distinct subsequences of T in S.
A subsequence of a string is a new string which is formed from the original str...
分类：
其他好文 时间：
2014-05-14 20:22:58
阅读次数：
275
ReentrantLock是一个可重入的互斥锁，实现了接口Lock，和synchronized相比，它们提供了相同的功能，但ReentrantLock使用更灵活，功能更强大，也更复杂。这篇文章将为你介绍ReentrantLock，以及它的实现机制。
ReentrantLock介绍
通常，ReentrantLock按下面的方式使用：
public class ReentrantLockTest...
分类：
其他好文 时间：
2014-05-14 20:02:26
阅读次数：
397
