一. 算法描述 自底向上的归并排序：归并排序主要是完成将若干个有序子序列合并成一个完整的有序子序列；自底向上的排序是归并排序的一种实现方式，将一个无序的N长数组切个成N个有序子序列，然后再两两合并，然后再将合并后的N/2（或者N/2 + 1）个子序列继续进行两两合并，以此类推得到一个完整的有序数组....
分类：
其他好文 时间：
2014-06-19 08:45:22
阅读次数：
259
一. 算法描述 自顶向下的归并排序：采用分治法进行自顶向下的程序设计方式，分治法的核心思想就是分解、求解、合并。先将长度为N的无序序列分割平均分割为两段然后分别对前半段进行归并排序、后半段进行归并排序最后再将排序好的前半段和后半段归并 过程（2）中进行递归求解，最终下图详细的分解了自顶向下的合并.....
分类：
其他好文 时间：
2014-06-19 06:34:51
阅读次数：
126
起因由于项目中原先提交from是通过JavaScript指定action,在submit提交的，使用的方式，也不是很标准，造成除了ie之外的浏览器都不能正常的提交数据,做web项目还是要考虑到浏览器的兼容性的.1.序列化form,通过Ajax提交 $.ajax({ cach...
分类：
Web程序 时间：
2014-06-19 06:04:02
阅读次数：
464
POJ2299，题目链接http://poj.org/problem?id=2299题意：给出长度为n的序列，每次只能交换相邻的两个元素，问至少要交换几次才使得该序列为递增序列。思路：其实就是求逆序数，那么直接向到的就是冒泡了，交换一次，记录一次即可。但是n的范围达到50W，冒泡O(n^2)的复杂度...
分类：
其他好文 时间：
2014-06-18 23:21:12
阅读次数：
214
#include#includeint d[15],map[15][15],vis[15];int main(){ int i,j,k,f,n,m,u,v; while(~scanf("%d%d",&n,&m)) { memset(d,0,sizeof(d)); memset(map,0,sizeo...
分类：
其他好文 时间：
2014-06-18 22:56:11
阅读次数：
252
一： 作用 最长公共子序列的问题常用于解决字符串的相似度，是一个非常实用的算法，作为码农，此算法是我们的必备基本功。二：概念 举个例子，cnblogs这个字符串中子序列有多少个呢？很显然有27个，比如其中的cb,cgs等等都是其子序列，我们可以看出子序列不见得一定是连续的，连续的那是子串。 ...
分类：
其他好文 时间：
2014-06-17 00:37:40
阅读次数：
258
作者：Vamei 出处：http://www.cnblogs.com/vamei 欢迎转载，也请保留这段声明。谢谢！谢谢thunder424纠错sequence 序列sequence(序列)是一组有顺序的元素的集合(严格的说，是对象的集合，但鉴于我们还没有引入“对象”概念，暂时说元素)序列可以包含一...
分类：
编程语言 时间：
2014-06-16 23:33:05
阅读次数：
361
在【Java心得总结五】Java容器上——容器初探这篇博文中，我对Java容器类库从一个整体的偏向于宏观的角度初步认识了Java容器类库。而在这篇博文中，我想着重对容器类库中的Collection容器做一个着重的探索与总结。Collection：一个独立元素的序列，这些元素都服从一条或多条规则。（注...
分类：
编程语言 时间：
2014-06-16 23:23:50
阅读次数：
423
【动机】 之前写网络协议的时候，使用的是google protobuf，protobuf不但在性能和扩展性上有很好的优势，protoc自动生成c++类代码的工具，这点确实给程序员带来了很多便利。做后面一项目使用的json格式来传输，然后就萌生了实现像protoc这样的工具，根据json文件来生成.....
分类：
编程语言 时间：
2014-06-15 14:00:04
阅读次数：
696
1.易知，树上两点的距离dis[u][v] = D[u]+D[v]-2*D[lca(u,v)] (D为节点到根节点的距离)2.某条边权值一旦改变，将会影响所有以v为根的子树上的节点到根节点的距离，很明显，DFS一遍后以v为根的子树在DFS序列中是连续的一段，及转化为区间更新问题，可以用树状数组。做法...
分类：
其他好文 时间：
2014-06-15 11:42:02
阅读次数：
213
