Sort a linked list using insertion sort.
链表的插入排序，其实有2种特殊情况： 1、插入的值插入到已排序的末尾。 2、插入的值插入到已排序的最前端。 主要设置了3个指针。
1、pStart是已排序链表的开始位置。 2、pInsert是待插入的位置。 3、pEn...
分类：
其他好文 时间：
2014-05-09 05:16:22
阅读次数：
327
为什么归并排序如此有用？1.
快捷和稳定归并排序成为?一个非常棒的排序算法主要是因为它的快捷和稳定。它的复杂度即使在最差情况下都是O(n log
n)。而快速排序在最差情况下的复杂度是O(n^2)，当n=20的时候，它比归并要慢4.6倍。2.容易实现#coding:utf-8def merge_so...
分类：
编程语言 时间：
2014-05-09 03:44:58
阅读次数：
386
转载地址：http://www.2cto.com/database/201212/175541.htmlMySQL的字符集支持(Character Set
Support)有两个方面：字符集(Character set)和排序方式(Collation)。 www.2cto.com 对于字符集...
分类：
数据库 时间：
2014-05-09 03:06:04
阅读次数：
365
堆的删除
按定义，堆中每次都只能删除第0个数据。为了便于重建堆，实际的操作是将最后一个数据的值赋给根结点，然后再从根结点开始进行一次从上向下的调整。调整时先在左右儿子结点中找最小的，如果父结点比这个最小的子结点还小说明不需要调整了，反之将父结点和它交换后再考虑后面的结点。相当于从根结点将一个数据的“下沉”过程。
堆的插入
每次插入都是将新数据放在数组最后。可以发现从这个新...
分类：
其他好文 时间：
2014-05-09 02:16:57
阅读次数：
255
常见问答
1． 试述数据库系统有哪些特点（特别是相对于文件系统）?
①数据共享，特别是实现数据字段的共享。②较高的数据独立性。③面向整体的数据结构话模型。④可控冗余度。⑤数据的统一管理和控制。
2． 简述关系的性质?
①任意两个元组不能全同。②元组是非排序的。③属性是非排序的。④属性必须有不同的名称，而不同属性可以来自一个域。⑤同一属性名处的诸属性值（同列）是同类型数据，且必须...
分类：
数据库 时间：
2014-05-09 01:16:24
阅读次数：
344
比赛地址：点击打开链接
比赛做粗的4个题几乎都是水，感觉弱的水爆炸了。
这个题最初的思路是枚举找出四个点，做凸多边形的模板判断。C（30,4）。
结果答案不对。。后来发现模板上是要求点对的顺序是逆时针或顺时针输入。
于是用时钟排序的函数排序后判断：
bool cmp(point p1, point p2)
{
return atan2(p1.y, p1.x) < atan2(p2...
分类：
其他好文 时间：
2014-05-09 00:29:35
阅读次数：
381
SET ANSI_NULLS ON GO SET QUOTED_IDENTIFIER ON
GOCREATE PROCEDURE [dbo].[UP_GetRecordByPage] @tblName varchar(255), -- 表名
@fldName varchar(255),...
分类：
其他好文 时间：
2014-05-08 23:36:12
阅读次数：
409
#include using namespace std;void CountSort(int*
a,int k,int n){ int s = 1; for(int i=0;i=0;i--){ tmp1 = a[i]; tmp2 = a[i] % s;
...
分类：
其他好文 时间：
2014-05-08 22:42:33
阅读次数：
382
本次介绍排序算法中的插入排序。 1.直接插入排序： 基本思想：
直接插入排序也需要对待排序的序列在外层进行n-1次遍历，每次遍历时只把本次遍历次数处的元素和该元素之前的元素进行比较，来决定插入位置，并把从插入位置开始到该元素之前的所有元素后移，使从序列开始到该元素为止序列中的元素有序，直至遍历完成序...
分类：
其他好文 时间：
2014-05-08 22:33:17
阅读次数：
377
