从一个序列里面选择第k大的数在没有学习算法导论之前我想最通用的想法是给这个数组排序，然后按照排序结果返回第k大的数值。如果使用排序方法来做的话时间复杂度肯定至少为O（nlgn）。问题是从序列中选择第k大的数完全没有必要来排序，可以采用分治法的思想解决这个问题。Randomize
select 算法....
分类：
其他好文 时间：
2014-05-07 19:23:35
阅读次数：
394
2014-05-05 18:10
今天主要忙于工作。之前遇到一个问题，今天得以解决。问题的描叙：需要从输入流中读取固定长度的字节数组。问题的解决：今天参考了网上的资料。解决了。注释部分：之前是通过拷贝数组进行解决，但是难以解决。解决的代码如下：public
synchronized void run...
分类：
其他好文 时间：
2014-05-07 19:06:06
阅读次数：
329
很多人使用hostname 主机名
来修改,其实这个只是做为暂时的,重启后将恢复到原来的名字.很多人说修改/etc/hosts文件,其实这个文件里的主机名只是为来提供给dns解析的.如果你用不上dns,只需要修改主机名,那修改这个没用.其实是修改这个文件etc/sysconfig/network这个...
分类：
系统相关 时间：
2014-05-07 18:58:50
阅读次数：
389
http://wenku.baidu.com/link?url=AuuxwYzcTmbX2ong2ZVjfuUfLPalAc8499-cudGtys_BwP1tPGzFH36Bxoqvn_UXATAJDuDmtOFdGkzP6FVIvzNfHLCBHk0VFFa4A4as3mK正解
分类：
系统相关 时间：
2014-05-07 18:40:32
阅读次数：
435
对于系统管理员或程序员来说，当需要在复杂配置的目录中或者在大型源码树中搜寻特定的文本或模式时，grep类型的工具大概是最受欢迎的。如果grep是你最喜欢的工具之一，那么你可能会更喜欢ack。ack是一个基于Perl的类似于grep的命令行工具，但是搜索速度更快，能力比grep更强。尤其是当你是程序员...
分类：
系统相关 时间：
2014-05-07 18:34:38
阅读次数：
509
Increasing Speed LimitsTime Limit: 2000/10000 MS
(Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s):
481Accepted Submission(s):...
分类：
其他好文 时间：
2014-05-07 18:28:10
阅读次数：
475
最近看了下多进程。一种接近底层的实现方法是使用
os.fork()方法，fork出子进程。但是这样做事有局限性的。比如windows的os模块里面没有 fork()
方法。windows：。linux：另外还有一个模块：subprocess。这个没整过，但从vamei的博客里看到说也同样有局限性。所...
分类：
编程语言 时间：
2014-05-07 18:26:17
阅读次数：
516
1. 什么是bsonBSON是一种类json的一种二进制形式的存储格式，简称Binary
JSON，它和JSON一样，支持内嵌的文档对象和数组对象，但是BSON有JSON没有的一些数据类型，如Date和BinData类型。BSON可以做为网络数据交换的一种存储形式，这个有点类似于Google的Pro...
分类：
其他好文 时间：
2014-05-07 18:23:01
阅读次数：
413
/*@author
etangyushan*工作中很多时候会和文件名打交道，有时候只需要文件名称，就写了这么一个小程序*这个函数实现了把一个文件的绝对路径和后缀去除，只留下文件名的功能*
*/#include #include #include //找到最后的slash(/)int last_mar...
分类：
系统相关 时间：
2014-05-07 18:02:20
阅读次数：
344
函数名: strcpy功 能: 拷贝一个字符串到另一个用 法: char
*stpcpy(char *destin, char *source);程序例:#include #include int main(void){ char
string[10]; char *str1 = "abcdefgh...
分类：
编程语言 时间：
2014-05-07 18:01:41
阅读次数：
487
