tmp = []def bucket_sort(old): for i in range(len(old)): tmp.append([]) for i in old: tmp[int( i * len(old) )].append(i) ...
分类:
编程语言 时间:
2014-08-31 17:10:51
阅读次数:
490
移动工具:可对Photoshop里的图层进行移动。形状选择工具:可对图像选一个形状的选择范围,一般对规则的选择用多。套索工具:可进行抠像。(人物、图标等等)快捷键:Ctrl+x(扣片),Ctrl+v(粘贴)裁切工具:可对图像进行剪裁。渐变工具:可对图像颜色进行渐变填充。油漆桶工具:可对图像进行颜色填...
分类:
其他好文 时间:
2014-08-31 13:03:01
阅读次数:
199
本章节主要证明对包含n个元素的输入序列来说,任何比较排序在最坏情况下都要经过omega(nlgn)次比较。从而证明归并排序和堆排序是渐近最优的。同时,介绍了三种线性时间复杂度的排序算法:计数排序、基数排序和桶排序。1. 排序算法的下界在确定排序算法的下界时,借助决策树模型。决策树模型是一棵完全二叉树...
分类:
其他好文 时间:
2014-08-29 18:01:18
阅读次数:
239
1.基数排序不是基于比较的排序,是一种线性排序。2基数排序如何实现?列入:3, 22, 93, 43, 55, 14, 28, 65, 39, 81首先根据个位数的数值,在走访数值时将它们分配至编号0到9的桶子中:01 812 223 73 93 434 145 55 65678 289 39第二步...
分类:
其他好文 时间:
2014-08-29 14:23:07
阅读次数:
169
【啊哈!算法】算法1:最快最简单的排序——桶排序
【啊哈!算法】算法2:冒泡排序
【啊哈!算法】算法3:八一八“快速排序”
【啊哈!算法】算法4:队列——解密QQ号
【啊哈!算法】算法5:解密回文——栈
【啊哈!算法】算法6:只有五行的Floyd最短路算法
【啊哈!算法】系列7:Dijkstra最短路算法
【啊哈!算法】算法8:巧妙的邻接表(数组实现)
【啊...
分类:
其他好文 时间:
2014-08-27 18:42:24
阅读次数:
257
#include#include#includestruct Node{ int key; Node *next; Node(int k) { key = k; next = NULL; }};void Insert(Node **phead...
分类:
其他好文 时间:
2014-08-26 22:44:26
阅读次数:
193
羊城晚报讯 记者黄珏、杨雪薇报道:“珍惜每滴水,珍爱每寸地”。珠海天堂纪念网的9名员工25日在珠海高举着空水桶和纸片,“对‘冰桶挑战’说不。” 在“对‘冰桶挑战’说不”的同时,珠海天堂网为珠海斗门的“渐冻人”彭灿生、彭超富捐出200美元爱心款。 “冰桶挑战”在过去一周风靡全球,经营天堂纪念网...
分类:
其他好文 时间:
2014-08-26 19:07:36
阅读次数:
177
ConcurrentHashMap的整个结构是一个Segment数组,每个数组由单独的一个锁组成,Segment继承了ReentrantLock。然后每个Segment中的结构又是类似于HashTable,也就是又是一个数组,数组的元素类型是HashEntry,每个形成一个桶。要找每个元素的时候,首...
分类:
编程语言 时间:
2014-08-26 00:17:15
阅读次数:
489
日常操作中常见的排序方法有:冒泡排序、快速排序、选择排序、插入排序、希尔排序,甚至还有基数排序、鸡尾酒排序、桶排序、鸽巢排序、归并排序等。冒泡排序是一种简单的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就...
分类:
编程语言 时间:
2014-08-25 21:07:44
阅读次数:
373
git也算中等熟练了,对其哲学也明白。但是svn一直半桶水。上网搜索了几篇svn的好文,做一下总结:《svn分支开发与主干合并(branch & merge) 》http://blog.csdn.net/bbirdsky/article/details/24620155TortoiseSVN图形操作...
分类:
其他好文 时间:
2014-08-25 20:58:04
阅读次数:
190