码迷,mamicode.com
首页 >  
搜索关键字:桶    ( 2068个结果
形象生动的画面:移动思维和WEB思维
随着移动互联网的兴起,移动思维这个词也越来越多被提起。经常会有人问我什么是移动思维,其实这个词是相当 WEB 思维而言的。 总结了下: 由于物理设备的不同导致的使用方法和使用习惯不同。(思维是针对移动产品的设计人员来说的,而对于用户来说则是使用习惯) 用蹲厕和马桶来分别比喻下 WEB 思维和移动思维: 用 WEB 思维来做移动: 用移动思维来改造 WEB: ...
分类:移动开发   时间:2015-07-02 22:37:38    阅读次数:169
桶排序
桶排序①简介    桶排序假设输入数据服从均匀分布,平均情况下它的时间代价为O(n)。桶排序假设输入是由一个随机过程产生,该过程将元素均匀,独立的分布在[0,1)区间上。②原理    桶排序将[0,1)区间划分为n个相同大小的子区间,或称为桶。然后将n个输入的数据分别放到各个桶中。因为输入数据是均匀分布的,一般不会出现很多数落在一个桶中的情况。为了得到输出结果,先对每个桶中的数据进行排序,再遍历每个...
分类:编程语言   时间:2015-07-01 10:07:44    阅读次数:142
简单的哈希表实现 C语言
简单的哈希表实现简单的哈希表实现原理哈希表和节点数据结构的定义初始化和释放哈希表哈希散列算法辅助函数strDup哈希表的插入和修改哈希表中查找哈希表元素的移除哈希表打印测试一下这是一个简单的哈希表的实现,用c语言做的。原理先说一下原理。先是有一个bucket数组,也就是所谓的桶。哈希表的特点就是数据...
分类:编程语言   时间:2015-06-30 14:34:37    阅读次数:204
基数排序
介绍: (radix sort)则是属于“分配式排序”(distribution sort),基数排序法又称“桶子法”(bucket sort)或bin sort,顾名思义,它是透过键值的部份资讯,将要排序的元素分配至某些“桶”中,藉以达到排序的作用,基数排序法是属于稳定性的排序,其时间复杂度为O....
分类:编程语言   时间:2015-06-28 23:00:12    阅读次数:282
链表应用之基数排序
算法描述:首先从最低位即个位开始排序03132233332401234这是第一趟排序后的桶,个人认为,第一趟,如有322和422,那么就得人为的把422放在322上面,因为在做后趟时,我发现得从下往上的去填桶4223222第二趟,第一行,从左往右,按次最低位,即十位来填桶32433303223101...
分类:编程语言   时间:2015-06-28 18:48:32    阅读次数:118
吸收效果,像是在Mac上的垃圾桶的效果一样
1 #import "AppDelegate.h" 2 #import 3 4 @interface AppDelegate () 5 @property (nonatomic ,strong)UIImageView *birdImage; 6 @end 7 8 @implementatio...
分类:系统相关   时间:2015-06-27 01:17:27    阅读次数:140
Photoshop 更改图片颜色
程序员兼职美术的经常没有时间搞太多图片,我们可以一张图片更改主要颜色来到达目的。我知道的主要有2种方法,1是更改色相,2是替换颜色。直接用油漆桶只能在异常简单的图片才能用。1. 更改色相     原始图片是第一张,简单通过Ctrl (Command) + U 就可以调出更改色相面板,进行更改色相,是不是非常简单?2. 替换颜色只有左边的红色车,我们怎么得到一辆蓝色的车呢?就要用到替换颜色这个功能了...
分类:其他好文   时间:2015-06-26 11:11:13    阅读次数:120
【排序】基数排序(计数排序、桶排序)
在此对于桶排序做出两种方法: 一.简化版桶排序 代码如下: /*简化版的桶排序*/ #include int main() { int book[1001],i,j,t,n; for(i=0;i<=1000;i++) { book[i]=0; } scanf("%d",&n);//输入一个数n,表示接下来有n个数 for(i=1;i<=n;i++)//循环读入n个数,并进...
分类:编程语言   时间:2015-06-26 09:16:59    阅读次数:130
序列(两)密钥索引、桶排序、位图、失败者树(照片详细解释--失败者树)
序列(两)以上排序算法都有一个性质:在排序的终于结果中,各元素的次序依赖于它们之间的比較。我们把这类排序算法称为比較排序。不论什么比較排序的时间复杂度的下界是nlgn。下面排序算法是用运算而不是比較来确定排序顺序的。因此下界nlgn对它们是不适用的。键索引计数法(计数排序)计数排序如果n个输入元素中...
分类:编程语言   时间:2015-06-25 15:19:25    阅读次数:252
Maximum Gap
这里要用到桶排序,感觉不太感兴趣,就直接看了网上的做法。C++中vector中的一些常用函数:取容器中的最大最小值min_element(),max_element()。当有必要对一个接受pair参数的函数传递两个值时, make_pair()尤其显得方便。int minAll = *min_ele...
分类:其他好文   时间:2015-06-23 19:57:47    阅读次数:124
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!