原题地址:http://oj.leetcode.com/problems/balanced-binary-tree/题意:判断一颗二叉树是否是平衡二叉树。解题思路:在这道题里,平衡二叉树的定义是二叉树的任意节点的两颗子树之间的高度差小于等于1。这实际上是AVL树的定义。首先要写一个计算二叉树高度的函...
分类:
编程语言 时间:
2014-05-12 14:51:47
阅读次数:
304
原题地址:http://oj.leetcode.com/problems/construct-binary-tree-from-preorder-and-inorder-traversal/题意:根据二叉树的先序遍历和中序遍历恢复二叉树。解题思路:可以参照http://www.cnblogs.com...
分类:
编程语言 时间:
2014-05-12 14:24:57
阅读次数:
324
按照https://pypi.python.org/pypi/setuptools#windows-8-powershell介绍的方法,
安装未成功。安装似乎没有启动, 也未安装成功。Windows 8 (Powershell)For best results, uninstall
previous...
分类:
编程语言 时间:
2014-05-12 14:10:29
阅读次数:
433
原题地址:http://oj.leetcode.com/problems/construct-binary-tree-from-inorder-and-postorder-traversal/题意:根据二叉树的中序遍历和后序遍历恢复二叉树。解题思路:看到树首先想到要用递归来解题。以这道题为例:如果一...
分类:
编程语言 时间:
2014-05-12 14:09:28
阅读次数:
321
什么是OpenCV OpenCV是一个计算机视觉库。OpenCV的特点 1. 开源
意味着免费,这个是最大的优势。 2. 高效 OpenCV是用C语言和少量C++语言来实现的。因此执行效率不错。 3. 通用 OpenCV提供了各种语言接口(
如C++ Python等 ),同时能应用于多...
分类:
其他好文 时间:
2014-05-10 19:02:53
阅读次数:
397
1 #!/usr/bin/python 2 #coding:utf8 3 import re 4
import urllib 5 6 def gethtml(url): 7 page=urllib.urlopen(url) 8
html=page.read() 9 ret...
分类:
编程语言 时间:
2014-05-10 18:39:47
阅读次数:
399
最近接到一个任务——迁移数据库
要迁移的数据库是SQL2005数据库,有两个应用软件是与此数据库进行数据通信。由于客户端应用程序的连接数据库方式直接以绝对方式写入程序,所以此次迁移需要同时修改客户端应用程序,考虑到不久后公司地址要变动,到时还要重新配置服务器,肯定还要修客户端代码,于是我打算采用模板...
分类:
数据库 时间:
2014-05-10 18:28:52
阅读次数:
512
水了ural的dp专题前三道1009,1012,1013,都是同一个问题,只是数据规模变大了。
题意大概是这样的:求一个k进制的n位数字,满足不含前导0和不含连续两个0的个数有多少个。
dp[i][0]表示第i位为0有多少个满足条件,dp[i][1]表示i位不为0满足条件的个数,则结果就是d...
分类:
其他好文 时间:
2014-05-10 07:13:10
阅读次数:
368
在【CodeSmith快速入门之一:初次接触CodeSmith】中,我们实现了最简单的模板,但是模板中的内容无法由用户的输入决定。假定你女朋友要你在新年的时候说10次“I
LOVE YOU”,而在情节人那天要你说1000次“I LOVE YOU FOR EVER”,这可怎么办呢?我们经过分析,其实就...
分类:
其他好文 时间:
2014-05-10 07:09:56
阅读次数:
300
在【CodeSmith快速入门之四:模型层的生成】中,我们介绍了模型层模板的生成,在本章我们将会介绍其他层次的模板。因为每个层次的模板编写都比较类似,所以这次不会对模板代码进行详细的说明,尽请谅解,谢谢1、数据访问接口代码生成模版usingSystem;usingSystem.Collections...
分类:
其他好文 时间:
2014-05-10 07:09:07
阅读次数:
431