之前看到一个题目,大概是:有一个长度为n的数组,数组内的元素取值范围为0到m,且不相等,要求元素经过n次移动后使数组有序(即算法的复杂度为O(n))。看到题目后想了快速排序和归并排序发现并不能满足题目要求,直到有次看书有看到了桶排序然后豁然开朗,所以决定把这些排序算法再写一遍,加深记忆。约定:之后的...
分类:
其他好文 时间:
2014-05-09 10:52:49
阅读次数:
333
一
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 获取DataTable的默认视图2 对视图设置排序表达式3 用排序后的视图导...
分类:
其他好文 时间:
2014-05-08 17:32:37
阅读次数:
232
目标:使用jQueryDatatable构造数据列表,并且增加或者隐藏相应的列,已达到数据显示要求。同时,jQueryDatatable强大的功能支持:排序,分页,搜索等。QueryDatatable能良好支持数据完全加载到本地后构建数据列表,排序、分页、搜索等功能就会自带,不需要我们去关心,在此主..
分类:
Web程序 时间:
2014-05-08 16:49:07
阅读次数:
484
主要是针对嵌套列表问题。列表套列表,到底子列表那个更深。。。
这个问题想着就烦。如果嵌套10000万个列表是不是要统计10000个数再排序呢?
最后想了想用 list的extend功能 加上递归函数尝试了一下,代码如下:
l1=[1,'a',[1],[2,3,[4,5,[6,7,[7]]]],[2,5,[5,6]],[4],[5],[6]]
#l1 = [1, 2, [3,...
分类:
编程语言 时间:
2014-05-08 16:11:36
阅读次数:
438
Legal or Not
Problem Description
ACM-DIY is a large QQ group where many excellent acmers get together. It is so harmonious that just like a big family. Every day,many "holy cows" like HH, ...
分类:
其他好文 时间:
2014-05-08 11:11:28
阅读次数:
339
平时可以感觉到的几个事实: 1 音乐、视频数据都是放在文件系统中、2 大图片文件是放到文件系统中的、3 小的配置文件,文件系统会比数据库的效率高出很多
假定在程序效率和关键过程相当且不计入缓存等措施的条件下,读写任何类型的数据都没有直接操作文件来的快,不论MSYQL过程如何,最后都要到磁盘上去读这个“文件”(记录存储区等效),所以当然这一切的前提是只读 内容,无关任何排序或查找操...
分类:
微信 时间:
2014-05-08 06:00:49
阅读次数:
672