1.
归并排序原理：有长度为n的子序列a[n]，可以将其看做n个长度为1的子序列，将相邻子序列两两归并后子序列数量减少一半，再对子序列进行两两归并，数量又减少一般，重复直到得到一个长度为n的子序列2.
实现归并操作的代码如下：/*array[s…m]和array[m+1…t]均已各自有序，合并使得a...
分类：
其他好文 时间：
2014-05-10 00:28:40
阅读次数：
382
一、堆与堆排序的产生及定义
在简单选择排序中，每次从n个元素中比较n-1次选取最小的元素，这很好理解，但是前面比较过的数据在之后还要重新比较，这将花费大量的运算时间。堆排序算法就很好的解决了这个问题，堆排序在每次选择到最小记录的同时会根据比较结果对其他数据进行调整，堆排序的时间复杂度为O(Nlog....
分类：
其他好文 时间：
2014-05-10 00:25:14
阅读次数：
299
冒泡排序（BubbleSort）的基本概念是：依次比较相邻的两个数，将小数放在前面，大数放在后面。
即首先比较第1个和第2个数，将小数放前，大数放后。然后比较第2个数和第3个数，将小数放前，大数放后，如此继续，直至比较最后两个数，将小数放前，大数放后。重复以上过程，仍从第一对数开始比较（因为可能由于第2个数和第3个数的交换，使得第1个数不再小于第2个数），将小数放前，大数放后，一直比较到最大数前...
分类：
编程语言 时间：
2014-05-09 14:47:20
阅读次数：
396
由于django中文在前台显示乱码，本文使用了先在用django模板生成表格，再用jQueryGrid对表格进行处理。<linkhref="../pqgrid.min.css"rel="stylesheet"><scripttype="text/javascript"src="../js/pqgrid.min.js"></script><scripttype="text/javascript"s..
分类：
Web程序 时间：
2014-05-09 14:38:35
阅读次数：
989
假设我们有这么一项任务:简单测试局域网中的电脑是否连通.这些电脑的ip范围从192.168.0.101到192.168.0.200.
思路:用shell编程.(Linux通常是bash而Windows是批处理脚本).例如,在Windows上用ping ip 的命令依次测试各个机器并得到控制台输出.由于ping通的时候控制台文本通常是"Reply from ... "...
分类：
编程语言 时间：
2014-05-09 14:14:27
阅读次数：
343
本人于去年十月份开始接收游戏元数据管理系统的开发，下面就把使用的技术总结一下：
由于元数据数据库比较多，链接频繁会影响效率，所以我们使用了facebook开源的Thrift，服务端使用C++，客户端链接使用python和php，由于我主要做php，下面是Thrift的php客户端入口文件：
<?php
#Thrift Lib Path Root
$GLOBALS['THRIFT_ROOT']=...
分类：
其他好文 时间：
2014-05-09 14:00:16
阅读次数：
332
在我们做多进程应用开发的过程中，难免会遇到多个进程访问同一个资源（临界资源）的状况，必须通过加一个全局性的锁，来实现资源的同步访问（同一时间只能有一个进程访问资源）。...
分类：
数据库 时间：
2014-05-09 13:55:33
阅读次数：
580
php文件管理，可以点击按照时间，大小，名称排序 本例没有用到jquery演示 PHP Code$rootdir="./"; $spacenum=0; $filenum=0; $allfilesize=0; echo "文件管理freejs.net测试"; echo "重置"; readLogDir($rootdir); echo ""; echo "Total f...
分类：
Web程序 时间：
2014-05-09 13:55:07
阅读次数：
588
最近在用tornado写一个基于Rest的WebService服务端，只提供后端服务，其他webserver应用通过URL，Rest的方式来访问。
我们在开发web应用的时候，难免会想到ORM的一些框架，比如java ee中常用的hibernate, ibatis以及python中的SQLAlchemy之类。使用ORM会在一定程度上加快我们的开发效率。...
分类：
数据库 时间：
2014-05-09 13:54:08
阅读次数：
755
快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下，排序 n 个项目要Ο(n log n)次比较。在最坏状况下则需要Ο(n2)次比较，但这种状况并不常见。事实上，快速排序通常明显比其他Ο(n log n) 算法更快，因为它的内部循环（inner loop）可以在大部分的架构上很有效率地被实现出来。
快速排序的优点：
（1）原址排序，空间复杂度较小。
（2）虽然最坏情况下（有序数组）...
分类：
其他好文 时间：
2014-05-09 13:50:58
阅读次数：
283
