11 2013 档案

摘要:现在linux使用的进程间通信方式: (1)管道(pipe)和有名管道(FIFO) (2)信号(signal) (3)消息队列 (4)共享内存 (5)信号量 (6)套接字(socket) 阅读全文
posted @ 2013-11-30 10:50 兰幽 阅读(424) 评论(0) 推荐(1)
摘要:哈夫曼树(Huffman tree):又称最优二叉树,就是给定n个权值作为n个叶子结点,构造一棵二叉树,若带权路径长度达到最小,则就称为哈夫曼树。用java实现哈夫曼树 阅读全文
posted @ 2013-11-30 09:41 兰幽 阅读(797) 评论(0) 推荐(0)
摘要:Tempter of the Bone Problem Description The doggie found a bone in an ancient maze, which fascinated him a lot. However, when he picked it up, the maze began to shake, and the doggie could feel the ground sinking. He realized that the bone was a trap, and he tried desperately to get out of this maze. The maze was a rectangle with sizes N by M. There was a door in the maze. At the beginning, the door was closed and it would open at the T-th second for a short period of time (less than 1 second 阅读全文
posted @ 2013-11-28 21:19 兰幽 阅读(317) 评论(0) 推荐(0)
摘要:用LinkedHashMap实现LRU算法 阅读全文
posted @ 2013-11-28 15:18 兰幽 阅读(5992) 评论(0) 推荐(2)
摘要:HashSet与HashMap、Hashtable 阅读全文
posted @ 2013-11-25 21:31 兰幽 阅读(681) 评论(0) 推荐(0)
摘要:博弈论系列 阅读全文
posted @ 2013-11-24 00:10 兰幽 阅读(351) 评论(0) 推荐(0)
摘要:没有ac不了的水题 a Good Number 阅读全文
posted @ 2013-11-23 21:19 兰幽 阅读(476) 评论(0) 推荐(0)
摘要:杭电划分问题 阅读全文
posted @ 2013-11-19 13:48 兰幽 阅读(231) 评论(0) 推荐(0)
摘要:Problem Description 呃......变形课上Harry碰到了一点小麻烦,因为他并不像Hermione那样能够记住所有的咒语而随意的将一个棒球变成刺猬什么的,但是他发现了变形咒语的一个统一规律:如果咒语是以a开头b结尾的一个单词,那么它的作用就恰好是使A物体变成B物体. 阅读全文
posted @ 2013-11-18 22:40 兰幽 阅读(302) 评论(0) 推荐(0)
摘要:杭电最大连续子序列 阅读全文
posted @ 2013-11-17 23:25 兰幽 阅读(377) 评论(0) 推荐(0)
摘要:C++ __int64用法 阅读全文
posted @ 2013-11-16 11:42 兰幽 阅读(2259) 评论(0) 推荐(0)
摘要:这一周老师给布置了一个有关IO的Open函数的实验,叫我们自己到linux上去运行一下,结果在csapp.h这个头文件上纠结了好久,在这里特别总结一下,留个纪念. 是csapp.h其实就是一堆头文件的打包,在http://csapp.cs.cmu.edu/public/code.html 这里可以下载。这是《深入理解计算机系统》配套网站,但有个疑问是csapp.h这个 是作者写的?还是出自unix的源代码了?但毫无疑问他给我们写一些程序的编写带来了方便,有了它我们就没必要在写那么多头文件了,一个就搞定。至于出处的话,就不纠结了,会用就行。在linux下要怎么使用头文件了,linux应该没有自. 阅读全文
posted @ 2013-11-14 16:39 兰幽 阅读(10532) 评论(2) 推荐(1)
摘要:java可迭代的集合类型使用foreach语 句的学习笔记。 阅读全文
posted @ 2013-11-03 14:34 兰幽 阅读(913) 评论(0) 推荐(0)
摘要:深度优先用法之检测有无环 阅读全文
posted @ 2013-11-03 14:32 兰幽 阅读(2286) 评论(0) 推荐(0)
摘要:深度优先用法之查找联通分量 阅读全文
posted @ 2013-11-01 19:51 兰幽 阅读(1570) 评论(0) 推荐(0)