码迷,mamicode.com
首页 >  
搜索关键字:数组 除重 排序    ( 126031个结果
排序算法 之 冒泡排序
之前看到一个题目,大概是:有一个长度为n的数组,数组内的元素取值范围为0到m,且不相等,要求元素经过n次移动后使数组有序(即算法的复杂度为O(n))。看到题目后想了快速排序和归并排序发现并不能满足题目要求,直到有次看书有看到了桶排序然后豁然开朗,所以决定把这些排序算法再写一遍,加深记忆。约定:之后的...
分类:其他好文   时间:2014-05-09 10:52:49    阅读次数:333
编程之美 找出符合条件的整数
好不容易把内容看懂~最主要的一句话:只需要将10k%N的结果与余数信息数组里非空的元素相加,再去模N,看看会不会出现新的余数~时间太紧迫~先把自己写的代码贴上,以后再详解 1 int FindMin(int N) 2 { 3 if(N <= 1) 4 return N; 5 ...
分类:其他好文   时间:2014-05-09 10:50:00    阅读次数:261
HashSet 与HashMap底层实现
1. HashSet底层通过包装HashMap来实现,HashSet在添加一个值的时候,实际上是将此值作为HashMap中的key来进行保存。2. HashMap的底层实现是通过初始化化一个Entry数组来实现key、value的保存。3. 在HashMap的Entry中有四个变量,key、valu...
分类:其他好文   时间:2014-05-09 10:39:22    阅读次数:263
SSIS 组件点滴
一 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
Leetcode Insertion Sort List
Sort a linked list using insertion sort. 链表的插入排序,其实有2种特殊情况: 1、插入的值插入到已排序的末尾。 2、插入的值插入到已排序的最前端。 主要设置了3个指针。 1、pStart是已排序链表的开始位置。 2、pInsert是待插入的位置。 3、pEn...
分类:其他好文   时间:2014-05-09 05:16:22    阅读次数:327
jQuery Datatable 实用简单实例
目标:使用jQueryDatatable构造数据列表,并且增加或者隐藏相应的列,已达到数据显示要求。同时,jQueryDatatable强大的功能支持:排序,分页,搜索等。QueryDatatable能良好支持数据完全加载到本地后构建数据列表,排序、分页、搜索等功能就会自带,不需要我们去关心,在此主..
分类:Web程序   时间:2014-05-08 16:49:07    阅读次数:484
写段python代码判断list深度
主要是针对嵌套列表问题。列表套列表,到底子列表那个更深。。。 这个问题想着就烦。如果嵌套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
绝对值最小--Java实现
给你一个数组A[n],请你计算出ans=min(|A[i]+A[j]|)(0<=i,j<n). 例如:A={1, 4, -3},则结果为2....
分类:编程语言   时间:2014-05-08 16:00:33    阅读次数:396
堆排序算法分析
1 大堆和小堆(max-)...
分类:其他好文   时间:2014-05-08 15:43:56    阅读次数:351
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!