归并排序也是基于分治思想的一种排序算法，是通过对两个或两个以上的有序序列合并来实现的，对两个序列合并的叫两路归并，对两个以上序列合并的叫多路归并。归并排序的时间复杂度也为O(N*logN)。下面来看一下两路归并的实现：基本思想：归并排序时先找出序列的中间元素把序列分解为两个子序列，对子序列重复这个过...
分类：
其他好文 时间：
2014-05-12 05:47:59
阅读次数：
298
原题地址：http://oj.leetcode.com/problems/flatten-binary-tree-to-linked-list/题意：Given
a binary tree, flatten it to a linked list in-place.For example,Given...
分类：
编程语言 时间：
2014-05-12 05:30:32
阅读次数：
367
工作中有时需要对DNS数据包进行解析，抽取出其中的Qurey
Name和Answer中的IP地址，今天写了一个简单的脚本分析PCAP包中的DNS，用到了dpkt模块。我只抽取了关键的Query
Name和Answer中的IP地址，没有解析授权和额外信息。如果不想写脚本，可以使用tshark工具（wi...
分类：
编程语言 时间：
2014-05-12 03:21:23
阅读次数：
939
//基本类型for(int i=0;i<d.length;i++){for(int
j=i+1;j<d.length;j++){if(d[i]<d[j]){double
temp=d[i];d[i]=d[j];d[j]=temp;基本类型排序，需要注意2点，1，排序过程中，需要引用中间值，类似2个瓶...
分类：
其他好文 时间：
2014-05-12 02:53:40
阅读次数：
257
原题地址：http://oj.leetcode.com/problems/sum-root-to-leaf-numbers/题意：Given
a binary tree containing digits from0-9only, each root-to-leaf path could
repre...
分类：
编程语言 时间：
2014-05-12 01:28:30
阅读次数：
440
1.安装 PythonPython 的版本很多，本例中选择 Python 2.7，安装这个版本的
Python 可以直接使用自带的数据库 SQLite（没听过，在这就不使用了）。你可以从Python 官网下载 Python，但你要知道在景德镇访问不了
Python 官网是很正常的（GFW赢了），所以...
分类：
编程语言 时间：
2014-05-12 01:03:53
阅读次数：
396
在C#中实现Python的切割技术前言
之前在学习Python的时候发现Python中的切割技术超好玩的，本人也是正则表达式热爱狂，平时用C#比较多，所以决定把Python中的切割技术在C#中实现，添加到个人类库中，以便日后在写C#代码的时候能舔一舔Python的味道。效果展示
...
分类：
编程语言 时间：
2014-05-11 23:16:10
阅读次数：
546
题目链接刷刷Python基本功...列表解析附上代码:1 x = int(input())2 y =
int(input())3 z = int(input())4 n = int(input())5 print [[i, j, k] for i in
xrange(x+1) for j in xr...
分类：
其他好文 时间：
2014-05-11 18:05:07
阅读次数：
276
模块模块式Python组织代码的基本方式脚本：Python的脚本都是用扩展名py的文本文件保存的，一个脚本可以单独运行，也可以导入到另一个脚本中运行。模块：当脚本被导入运行时，成为模块(module)
模块名与脚本的文件名相同 导入test.py脚本:import test区分直...
分类：
编程语言 时间：
2014-05-11 15:35:15
阅读次数：
351
1. 简介
Mongodb是一种强大，灵活，可扩展的数据存储方式，属于nosql，非关系型数据库的一种。
mongodb是面向文档的数据库。
虽然是非关系型数据库，但是它保留了许多关系型数据库的特性：索引，范围查询，排序等。
mongodb容易上手，便于使用，并且安装配置都比较简单。...
分类：
数据库 时间：
2014-05-11 04:06:28
阅读次数：
356
