之前看到一个题目,大概是:有一个长度为n的数组,数组内的元素取值范围为0到m,且不相等,要求元素经过n次移动后使数组有序(即算法的复杂度为O(n))。看到题目后想了快速排序和归并排序发现并不能满足题目要求,直到有次看书有看到了桶排序然后豁然开朗,所以决定把这些排序算法再写一遍,加深记忆。约定:之后的...
分类:
其他好文 时间:
2014-05-09 10:52:49
阅读次数:
333
译自:https://docs.python.org/2/library/index.html业余时间翻译,有时间有心情有思路有冲动就翻译,部分翻译为意译或替换为更容易理解的意思,水平特有限,仅供自己参考
格式有时间再调 7. 字符串服务7.1. string — 通用字符串操作7.2. re —....
分类:
编程语言 时间:
2014-05-09 10:49:03
阅读次数:
576
-----------黑马程序员
IOS培训、Android培训、Java培训、期待与您交流----------------#import /* NSString:不可变字符串
NSMutableString:可变字符串 URL:资源路径 协议头://路径 file://路径 ftp://路径 */...
分类:
其他好文 时间:
2014-05-09 10:47:28
阅读次数:
337
Clustering
coefficient的定义有两种;全局的和局部的。全局的算法基于triplet。首先解释triplet。triplet 包含 open triplet 和
closed triplet 两种(A triplet is three nodes that are connecte...
分类:
其他好文 时间:
2014-05-09 05:28:02
阅读次数:
280
上一篇我们记录了冒泡排序算法的实现,这次我们来看直接选择排序是如何实现的。1.直接选择排序:基本思想:直接选择排序也是对被排序的序列进行n-1次遍历,与冒泡排序不同的是,它并不对本次遍历序列内的元素两两进行比较并根据比较的结果来决定是否交换,而是找出本次遍历的序列内元素的最小值,并插入本次遍历的开始...
分类:
其他好文 时间:
2014-05-09 05:25:40
阅读次数:
229
function myfunction(msg) print("this is msg fun "
.. msg);endlocal fun =_G["myfunction"];if fun then fun("is ok");end
分类:
其他好文 时间:
2014-05-09 04:18:05
阅读次数:
1155
shell 生成指定范围随机数与随机字符串1.使用系统的 $RANDOM
变量fdipzone@ubuntu:~$ echo $RANDOM17617$RANDOM 的范围是 [0,
32767]如须要生成超过32767的随机数,能够用下面方法实现。例:生成400000~500000的随机数#!/b...
分类:
其他好文 时间:
2014-05-09 04:15:34
阅读次数:
365
操作字符串${string: position :length}
取子串子串删除${string# substring} 从左边截掉第一个匹配的 substring${string## substring}
从左边截掉最后一个匹配的 substring${string% substring} 从右边...
分类:
其他好文 时间:
2014-05-09 03:59:36
阅读次数:
244
原文地址:http://www.cnblogs.com/fullhouse/archive/2012/01/17/2324842.html1:GET访问 浏览器
认为 是等幂的就是 一个相同的URL 只有一个结果[相同是指 整个URL字符串完全匹配]所以 第二次访问的时候 如果 URL字符串没变化 ...
分类:
Web程序 时间:
2014-05-09 03:52:49
阅读次数:
451
本次介绍排序算法中的插入排序。 1.直接插入排序: 基本思想:
直接插入排序也需要对待排序的序列在外层进行n-1次遍历,每次遍历时只把本次遍历次数处的元素和该元素之前的元素进行比较,来决定插入位置,并把从插入位置开始到该元素之前的所有元素后移,使从序列开始到该元素为止序列中的元素有序,直至遍历完成序...
分类:
其他好文 时间:
2014-05-08 22:33:17
阅读次数:
377