之前看到一个题目,大概是:有一个长度为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
译自:https://docs.python.org/2/library/index.html业余时间翻译,有时间有心情有思路有冲动就翻译,部分翻译为意译或替换为更容易理解的意思,水平特有限,仅供自己参考
格式有时间再调 7. 字符串服务7.1. string — 通用字符串操作7.2. re —....
分类:
编程语言 时间:
2014-05-09 10:49:03
阅读次数:
576
1.
HashSet底层通过包装HashMap来实现,HashSet在添加一个值的时候,实际上是将此值作为HashMap中的key来进行保存。2.
HashMap的底层实现是通过初始化化一个Entry数组来实现key、value的保存。3. 在HashMap的Entry中有四个变量,key、valu...
分类:
其他好文 时间:
2014-05-09 10:39:22
阅读次数:
263
1.方法一
http://hi.baidu.com/javalang/item/72fabf2359a30b464799625e也就是说当线程使用start方法运行起来后,只有当run方法运行结束,一个线程才会结束。import
threadingfrom threading import Thr....
分类:
编程语言 时间:
2014-05-09 05:18:44
阅读次数:
364
用Xpath定位元素的方法总是记不住,经常要翻出各种文档链接参考,干脆把需要用到的内容整到这个笔记中方便查找。
分类:
编程语言 时间:
2014-05-09 05:00:54
阅读次数:
436
getElementsByTagName,getElementsByName
获取的值是数组的所以用[0][1]引用 1 6
分类:
Web程序 时间:
2014-05-09 04:52:40
阅读次数:
295
-----------黑马程序员
IOS培训、Android培训、Java培训、期待与您交流----------------#import int main(){//
oc数组只能存放oc对象,不能存放非oc对象,数组是有序的// oc数组创建// nil为数组的结束标志,所以不能存放nilNSAr...
分类:
其他好文 时间:
2014-05-09 04:33:38
阅读次数:
316
1 public class T008 { 2 public static void
main(String[] args) { 3 int[] num = { 3, 4, 5, 1, 2 }; 4
System.out.println(min(num, 5...
分类:
编程语言 时间:
2014-05-09 04:12:47
阅读次数:
326
为什么归并排序如此有用?1.
快捷和稳定归并排序成为?一个非常棒的排序算法主要是因为它的快捷和稳定。它的复杂度即使在最差情况下都是O(n log
n)。而快速排序在最差情况下的复杂度是O(n^2),当n=20的时候,它比归并要慢4.6倍。2.容易实现#coding:utf-8def merge_so...
分类:
编程语言 时间:
2014-05-09 03:44:58
阅读次数:
386