【算法时间复杂度的定义】在进行算法分析时，语句总的执行次数T（n）是关于问题规模n的函数，进而分析T（n）随n的变化情况并确定T（n）的数量级。算法的时间复杂度，也就是算法的时间量度，记作：T（n） = O(f(n))。它表示随问题规模n的增大，算法执行时间的增长率和f（n）的增长率相同，称作算法的...
分类：
编程语言 时间：
2015-04-16 21:29:33
阅读次数：
210
准备对能一次读入内存中处理的数据，取前K小，用多种方法进行。设想有：插入排序、折半查找插入排序、链排序、堆排序。顺序查找直接插入：思路：1、对全部数据，依次取值。送到一个队列。2、待判断的数据，在队列中做顺序查找。找到位置则插入。3、当队列满，且待判断的数据大于队列中最大数据，则直接放弃。另，代码中...
分类：
其他好文 时间：
2015-04-15 22:48:56
阅读次数：
161
使用C语言将一个1GB的字符数组从头到尾全部设置为字符‘A’，在一台典型的当代PC上，需要花费的CPU时间的数量级最接近？A 0.001秒 B 1秒 C 100秒 D 2小时结果：B析：1GB 需要一1G条指令比如4核2GHz的CPU，若一个周期一条指令，需要0.25 秒完成，固最接近 1秒。
分类：
编程语言 时间：
2015-04-03 09:14:51
阅读次数：
423
时间复杂度数量级分析“大O记法”：在这种描述中使用的基本参数是n，即问题实例的规模，把复杂性或运行时间表达为n的函数。注意：“O”表示量级(order)，比如说“二分检索是O(logn)的”,也就是说它需要“通过logn量级的步骤去检索一个规模为n的数组”记法O ( f(n) )表示当n增大时，运行...
分类：
其他好文 时间：
2015-04-02 13:20:54
阅读次数：
140
新春的好日子；
小风吹来；
花一样的味道；
满满的幸福滋味。迈开步子在宽敞的马路上跑步，步伐轻盈，多么美好的事情。跑步总是枯燥的，只有奔跑奔跑；
跑步是孤独的，每个人的都有自己的节奏；跑步的时候总爱瞎想，昨天和一些同学聊到了数据库的“读写分离”。
在我有限的认识中，我一直认为数据库“读写分离”，是为了提升数据库的瓶颈，因为数据库写总是相对比较少，而读取可能总是比较多，甚至高几个数量级。...
分类：
数据库 时间：
2015-03-29 23:47:35
阅读次数：
357
1 背景 前面介绍了关于双向及启发式的搜索，它们均可以实现了效率的倍增。但是应用到长距离(例如武汉——杭州大于500公里）的搜索时，平均效率存在100ms级甚至s级的耗时，显然这样一个面对广大用户群的互联网服务引擎效率是不可接受的，那么有没有优化的方向可以实现数量级的提升？ 但人类对效率与正...
分类：
编程语言 时间：
2015-03-29 17:55:58
阅读次数：
202
今天在知呼，看到一问：如何在很大数量级的数据中（比如1个亿）筛选出前10万个最大值？试答如下：m取前n以取小为例吧。我喜欢小。以数据总量，分：小、中、大，三种情况来分析。1、小：全部读入内存，排序，取前n。2、中：2.1：分几次读入（次数为k=总数据/内存大小），分别排序、写回读入点。致全部读一遍。...
分类：
其他好文 时间：
2015-03-29 16:20:07
阅读次数：
163
因线路原因，iTunesU上传经常性失败，而苹果公司不提供断点续传功能。换了几个梯子速度都不理想，传了七八次都不成功，每次上传需要三个小时左右，而且无法保证成功。不明白的是，iTunesU的App版下载速度和网页版上传速度完全不在一个数量级上。而App版的上传功能又极其难用，..
分类：
Web程序 时间：
2015-03-29 07:08:57
阅读次数：
137
万圣节派对
时间限制：1000 ms | 内存限制：65535 KB
难度：1
描述
万圣节有一个Party，XadillaX显然也要去凑热闹了。因为去凑热闹的人数非常庞大，几十W的数量级吧，自然要进场就需要有门票了。很幸运的，XadillaX竟然拿到了一张真·门票！这真·门票的排列规则有些奇怪：
门票号是由0~6组成的六位数（0~6这几个数字可重用）
...
分类：
其他好文 时间：
2015-03-22 10:39:38
阅读次数：
389
