首先简单谈下高速排序的特点，时间复杂度O(nLog n)，最差时间复杂度O(n^2)，平均时间O(nLog n).由于用到了函数栈，空间复杂度为O(lg n),最差为O(n).是一种不稳定的排序方法。基本思想是分治法，这位大大的http://blog.csdn.net/morewindows/art...
分类：
其他好文 时间：
2014-07-16 19:29:46
阅读次数：
210
(¦3[____]← 扫描线问题，抛物线方程为 y=a*x*x 形式，对每个点求出抛物线中轴的范围theta-delta~theta+delta，theta = atan2(y,x)，delta则用方程组可解x*x+y*y=z*z+(a*z*z)^2，tan(theta)=z/(a*z*z)，故th...
分类：
其他好文 时间：
2014-07-16 19:21:57
阅读次数：
191
问题描述：在长度为n的序列中，找出其最大的N个数1.冒泡排序每冒泡一次，可将最大的数放到序列尾部，冒泡N次即可。时间复杂度：O(N*n)空间复杂度：O(1)2.扫描数组，将最大的N个数存在缓存中，当有更大的数到来时替换缓存中的数TOP_N(A,N) n = length of A cre...
分类：
其他好文 时间：
2014-07-16 18:18:57
阅读次数：
211
今天的任务是对txt文本进行分词，有幸了解到"结巴"中文分词，其愿景是做最好的Python中文分词组件。有兴趣的朋友请点这里。jieba支持三种分词模式： ＊精确模式，试图将句子最精确地切开，适合文本分析； ＊全模式，把句子中所有的可以成词的词语都扫描出来, 速度非常快，但是不能解决歧义； ＊...
分类：
编程语言 时间：
2014-07-15 23:14:45
阅读次数：
679
执行GROUP BY子句的最一般的方法：先扫描整个表，然后创建一个新的临时表，表中每个组的所有行应为连续的，最后使用该临时表来找到组并应用聚集函数(如果有聚集函数)。在某些情况中，MySQL通过访问索引就可以得到结果，而不用创建临时表。此类查询的 EXPLAIN 输出显示 Extra列的值为...
分类：
数据库 时间：
2014-07-14 15:07:55
阅读次数：
248
(1) 获取远程主机的系统类型及开放端口nmap -sS -P0 -sV -O 这里的 可以是单一 IP, 或主机名，或域名，或子网-sS TCP SYN 扫描 (又称半开放,或隐身扫描)-P0 允许你关闭 ICMP pings.-sV 打开系统版本检测-O 尝试识别远程操作系统其它选项:-A 同....
分类：
其他好文 时间：
2014-07-13 21:50:57
阅读次数：
333
原文:浅析SQL SERVER执行计划中的各类怪相在查看执行计划或调优过程中，执行计划里面有些现象总会让人有些疑惑不解： 1：为什么同一条SQL语句有时候会走索引查找，有时候SQL脚本又不走索引查找，反而走全表扫描？ 2：同一条SQL语句，查询条件的取值不同，它的执行计划会一致吗？ 3: 同一条SQ...
分类：
数据库 时间：
2014-07-13 21:45:56
阅读次数：
375
静态注册码的追踪，不论对于没有壳还是加了壳，加了密的程序，都是比较简单的。
基本思路还是和其他的一样，1、寻找字符串； 2、寻找关键函数 ； 3、设置消息断点
对于稍微复杂一点的，搜索字符串方法，可以有以下改进：
到指定的程序领域暂停下来，到内存(M)区域，可以搜索对应的字符串，看看有哪些变化。可以从区块的角度对每个区块进行扫描。
而在C(cpu)中查看的仅仅是本区域的字符串。...
分类：
其他好文 时间：
2014-07-13 18:13:26
阅读次数：
213
python扫描指定目录，包括子目录下的文件...
分类：
编程语言 时间：
2014-07-13 18:02:36
阅读次数：
214
