归并排序(Merge sort)是创建在归并操作上的一种有效的排序算法。该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。
归并操作
归并操作(merge),也叫归并算法,指的是将两个已经排序的序列合并成一个序列的操作。归并排序算法依赖归并操作。算法描述
归并操作的过程如下:申请空间,使其大小为两个已经排序序列之和,该空间用来存放合并后的序列
设定两个指针,最初...
分类:
编程语言 时间:
2015-04-24 16:28:48
阅读次数:
141
工作中遇到直接使用webform中的page_load()的方法直接返回json结果但是直接使用Response.Write("");这个方法返回的结果是字符串,在前端获取的是字符串,不能直接转为json数据大概思路是在后端page_load()将object 序列号成json格式的字符串前端将字符...
分类:
Web程序 时间:
2015-04-24 15:35:14
阅读次数:
201
Content Negotiation的意思是:当有多种Content-Type可供选择时,选择最合适的一种进行序列化并返回给client。主要依据请求中的Accept、Accept-Charset、Accept-Encoding、Accept-Language这些属性决定的,但也会查看其它属性如,...
欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来,用它写博客,将会带来全新的体验哦:
Markdown和扩展Markdown简洁的语法
代码块高亮
图片链接和图片上传
LaTex数学公式
UML序列图和流程图
离线写博客
导入导出Markdown文件
丰富的快捷键
快捷键
加粗 Ctrl + B
斜体 Ctrl + I
引用 Ctrl...
分类:
其他好文 时间:
2015-04-24 12:35:07
阅读次数:
115
这里解决冲突的方法是开放地址法:“开放地址指的是表中尚未被占用的地址,开放地址法就是当冲突发生时候,形成一个地址序列,沿着这个序列逐个进行探测,直到找到一个空的开放地址,将发生冲突的关键字存放到该地址中去,即Hi=(H(key)+di)%m,i=1,2,..k(k 2 #include 3 #de....
分类:
其他好文 时间:
2015-04-24 12:13:27
阅读次数:
159
1.starUML 序列图建模参考:[1].starUML 序列图建模. http://blog.csdn.net/u013474104/article/details/43818691
分类:
其他好文 时间:
2015-04-24 11:59:06
阅读次数:
85
插入排序
有一个已经有序的数据序列,要求在这个已经排好的数据序列中插入一个数,但要求插入后此数据序列仍然有序,这个时候就要用到一种新的排序方法——插入排序法,插入排序的基本操作就是将一个数据插入到已经排好序的有序数据中,从而得到一个新的、个数加一的有序数据,算法适用于少量数据的排序,时间复杂度为O(n^2)。是稳定的排序方法。插入算法把要排序的数组分成两部分:第一部分包含了这个数...
分类:
编程语言 时间:
2015-04-24 09:15:35
阅读次数:
158
直接插入排序和折半插入排序
插入排序的基本思想是:在一个一排好序的记录的子集上的基础上,每一步将下一个待排序的记录有序的插入到已经排好序的记录子集中,直到将所有待排序的子集全部插入到序列中为止。
直接插入排序(straight insertion sort)的做法是:
每次从无序表中取出第一个元素,把它插入到有序表的合适位置,使有序表仍然有序。第一趟比较前两个数,然后把第二个数按大小插入...
分类:
编程语言 时间:
2015-04-24 09:10:58
阅读次数:
164
题目大意输入n,m。 一共有n个字母(从A开始), m行语句每个语句“x﹤y”,说明x,y之间的偏序关系。让你判断是否可以通过这些关系得到一个唯一的升序序列,若能则输出这个序列并指出通过前多少条语句得出的,如果n个字母间存在矛盾,输出相应语句并指出那条语句开始出现矛盾的。如果没有唯...
分类:
编程语言 时间:
2015-04-24 09:06:12
阅读次数:
178
/*来源于博客园http://www.cnblogs.com/nixil/archive/2010/12/08/1900745.html*/function paramString2obj(serializedParams) { var obj = {}; function evalTh...
分类:
Web程序 时间:
2015-04-24 06:41:25
阅读次数:
156