一
Sort组件Sort组件是用来排序,我们在做join时也必须进行排序,排序的键值作为数据源关联的key而在sort组件中有一个选项“Remove Rows
with duplicate sort values”经过测试,这个选项的作用是只保留不重复的sort key值,而其他的列随机出现(有一个...
分类:
其他好文 时间:
2014-05-09 05:31:26
阅读次数:
316
上一篇我们记录了冒泡排序算法的实现,这次我们来看直接选择排序是如何实现的。1.直接选择排序:基本思想:直接选择排序也是对被排序的序列进行n-1次遍历,与冒泡排序不同的是,它并不对本次遍历序列内的元素两两进行比较并根据比较的结果来决定是否交换,而是找出本次遍历的序列内元素的最小值,并插入本次遍历的开始...
分类:
其他好文 时间:
2014-05-09 05:25:40
阅读次数:
229
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
常见问答
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
#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