摘要: 直接上三篇参考文献:1、http://www.cnblogs.com/cherish_yimi/archive/2009/10/12/1581666.html2、http://wenku.baidu.com/view/ae8de72c0066f5335a81215d.html3、http://wenku.baidu.com/view/6cc27a4bc850ad02de804161.html?fr... 阅读全文
posted @ 2011-10-10 14:37 dc0453 阅读(126) 评论(0) 推荐(0) 编辑
摘要: 详情参见《数据结构(c语言版)》严蔚敏著 Page80代码如下:#include #include #include void getnext(int next[], char * string){ int i = 1; int j = 0; next[1] = 0; while(i p[0]) return i - p[0]; return -1;}int mai... 阅读全文
posted @ 2011-09-22 02:56 dc0453 阅读(127) 评论(0) 推荐(0) 编辑
摘要: 网上找了一个中文的ppt,结果里面写的是错的,坑爹!!顺便提一下,Morris就是KMP算法里的那个“M”。算法的时间复杂度是O(n),没有使用额外的空间O(1)。这个算法主要是利用了线索二叉树,在遍历过程中,将树变形了,最后又还原了。以下是转载:Using Morris Traversal, we can traverse the tree without using stack and rec... 阅读全文
posted @ 2011-09-03 13:42 dc0453 阅读(456) 评论(0) 推荐(0) 编辑
摘要: The Eclipse Color Theme plugin makes it possible to switch color themes conveniently and without side effects. It includes the most popular themes from eclipsecolorthemes.org, but you can add any them... 阅读全文
posted @ 2011-08-27 01:17 dc0453 阅读(2188) 评论(0) 推荐(1) 编辑
摘要: 转载原始地址:http://blog.csdn.net/yangyang_gnu/article/details/6642271//========================================================= //版本信息:0.1 //作者姓名:杨新涛 //电子邮件:yangyang.gnu@gmail.com //博客地址:http://hi.csd... 阅读全文
posted @ 2011-08-01 01:15 dc0453 阅读(386) 评论(0) 推荐(0) 编辑
摘要: 前一段时间一直使用2.2版本之前的SDK,一直想更新高版本,但是一直没有时间,这两天更新版本遇见如下错误,所有的android项目都报错,而且不能新建android项目,从网上查原因如下:解决办法:window----->android SDK and AVD Manager------->Auailable packages 安装即可。在线更新完毕以后,部分项目仍然有红叉,这时我们只要把该项目... 阅读全文
posted @ 2011-05-31 00:14 dc0453 阅读(1864) 评论(0) 推荐(0) 编辑
摘要: 今天费了好大的劲来安装ADT,最开始的时候eclipse是3.4ganymede版本的,本来装了好多插件,但是脑袋秀逗了,最近太累+太困,导致我直接点击了eclipsec.exe,进入eclipse之后发现以前安装的好多插件都没有了,我这个郁闷啊,算了,没有就没有了,反正暂时也用不到,启动的时候还挺慢的,索性什么时候用,什么时候装吧。纠结了好半天,本来是想恢复到运行eclipsec.exe之前所有... 阅读全文
posted @ 2011-05-30 16:18 dc0453 阅读(2443) 评论(0) 推荐(0) 编辑
摘要: -----------------------------Ruby-------------------------------------------------最近兴致勃勃的开始学习 Ruby,遂找了几本免费的 Ruby 语言编程书籍,在此分享给有同样需求的朋友。 Learn to Program by Chris Pine对新手很友好的 Ruby 编程书籍,适合没有任何编程经验,同时又想要学... 阅读全文
posted @ 2011-05-05 00:52 dc0453 阅读(278) 评论(0) 推荐(0) 编辑
摘要: 附加原文地址:http://www.cppblog.com/baby-fly/archive/2011/02/25/140639.html吴教主的文章:http://blog.csdn.net/wooin/archive/2007/10/31/1858917.aspx 阅读全文
posted @ 2011-03-27 02:58 dc0453 阅读(125) 评论(0) 推荐(0) 编辑
摘要: /** Author: Godbach * Blog:http://blog.chinaunix.net/u/33048/index.html* 本文欢迎自由转载,但请标明出处,并保证本文的完整性。*/ 内核代码sch_fifo.c中函数fifo_init的代码如下:static int fifo_init(struct Qdisc *sch, struct rtattr *opt){... 阅读全文
posted @ 2011-03-23 11:04 dc0453 阅读(483) 评论(0) 推荐(0) 编辑