一本非常厚道的算法书，干货！
摘要：
基本上全是干货，无与伦比！在书城看了一天，前面五章刚好看完，这是看得最慢的一本书。 阅读全文
posted @ 2014-08-20 21:23 深蓝无忌 阅读(158) 评论(0) 推荐(0) 编辑
作为程序员，你应该学什么？
摘要：
如今，新技术层出不穷，作为程序员的你，你究竟如何跟上时代的步伐？各种新语言不断出现，各种趋势不断演化，看花了眼吗？你是应该学习程序语法？还是程序算法？程序算法才是程序的核心与灵魂，通过语法，print几个三角形？通过算法，解决实际问题！上ACM网站吧！呵呵。 阅读全文
posted @ 2014-08-19 14:47 深蓝无忌 阅读(201) 评论(1) 推荐(0) 编辑
果然逆天，处理一亿条int32数据排序，需要耗时32秒
摘要：
[root@localhost contest]# ./testhehe:10----------------------------------------before quick sort------------------------------------------------------... 阅读全文
posted @ 2014-08-19 13:21 深蓝无忌 阅读(532) 评论(0) 推荐(0) 编辑
介绍几个比较出名的编程acm题库
摘要：
几个比较大的在线提交系统（OnlineJudge）里面有大量历年的竞赛题目，注册一个ID，然后用自己熟悉的语言（一般有Pascal/C /C++/Java）写好源代码提交即可，会实时返回信息告诉你是否正确。采用黑箱测试，系统里有一套标准的输入输出数据（对外保密，而且通常数据很多很 怪），你的程序的输... 阅读全文
posted @ 2014-08-19 12:53 深蓝无忌 阅读(2179) 评论(0) 推荐(1) 编辑
测时间，精确到usec
摘要：
#include #include #include /* accurate to usec*/void getusertime(){ static struct timeval tpstart,tpend; static float timeuse; static... 阅读全文
posted @ 2014-08-19 11:25 深蓝无忌 阅读(404) 评论(0) 推荐(0) 编辑
python的qsort算法
摘要：
python的算法简要到你可以见性直指：def q_sort(l): if len(l)=p] return q_sort(small_part)+[p]+q_sort(big_part)太好理解了吧！这就是算法的精要？还有更简单的，def q_sort(l): if le... 阅读全文
posted @ 2014-08-19 10:22 深蓝无忌 阅读(951) 评论(0) 推荐(0) 编辑
qsort-挖坑填数理解法
摘要：
以一个数组作为示例，取区间第一个数为基准数。01234567897265788604283734885初始时，i = 0; j = 9; X = a[i] = 72由于已经将a[0]中的数保存到X中，可以理解成在数组a[0]上挖了个坑，可以将其它数据填充到这来。从 j开始向前找一个比X小或等于X的数... 阅读全文
posted @ 2014-08-19 10:16 深蓝无忌 阅读(258) 评论(0) 推荐(0) 编辑
最易理解的qsort排序算法
摘要：
快速排序算法程序可以写得千奇百怪，但最易理解的个人认为仍是下面的：#include#include#includevoid swap(int *a ,int *b){ int t = *a; *a = *b; *b = t;}int partition(int array[],in... 阅读全文
posted @ 2014-08-19 10:04 深蓝无忌 阅读(316) 评论(0) 推荐(0) 编辑
linux下程序运行时间
摘要：
如何计算程序运行时间，呵呵，一大堆复杂的程序，先来个简单的，qsort算法，数据吗？随机产生：看见了吧，（当然，在数据量小的情况下，感觉不到差别，但是在数据量超大的情况下，就会有明显感觉了。）60000000 vs 10000000时间消耗有区别哦，精确度毫秒级。[root@localhost ct... 阅读全文
posted @ 2014-08-19 09:57 深蓝无忌 阅读(226) 评论(0) 推荐(0) 编辑
可以不改MD5程序内容吗？可以！
摘要：
在编辑RFC1321的示例程序时，可以不修改程序内容吗？完全可以。只需要在gcc编译时添加编译宏变量定义 -D MD=5,下面是makefile书写格式：[root@localhost md5]# more makefileT=md5testCPP=mddriver.c md5c.cOBJS=mdd... 阅读全文
posted @ 2014-08-18 21:07 深蓝无忌 阅读(259) 评论(0) 推荐(0) 编辑