09 2013 档案

阿里面试题,N个士兵的通话问题
摘要:战场上不同的位置有N个战士(n>4),每个战士知道当前的一些战况,现在需要这n个战士通过通话交流,互相传达自己知道的战况信息,每次通话,可以让通话的双方知道对方的所有情报,设计算法,使用最少的通话次数,是的战场上的n个士兵知道所有的战况信息,不需要写程序代码,得出最少的通话次数。当n >4时,答案是2n-4原问题详见一篇论文:Gossips and Telephoneshttp://www.mathematik.uni-bielefeld.de/~sillke/PUZZLES/gossips.pdf 阅读全文

posted @ 2013-09-21 19:42 brainworm 阅读(387) 评论(0) 推荐(0)

老师木发的makefile与autotools
摘要:makefilehttp://scc.qibebt.cas.cn/docs/linux/base/%B8%FA%CE%D2%D2%BB%C6%F0%D0%B4Makefile-%B3%C2%F0%A9.pdfhttp://www.laruence.com/2009/11/18/1154.html 阅读全文

posted @ 2013-09-20 23:09 brainworm 阅读(155) 评论(0) 推荐(0)

[转]LeetCode Question Difficulty Distribution
摘要:https://docs.google.com/spreadsheet/pub?key=0Aqt--%20wSNYfuxdGxQWVFsOGdVVWxQRlNUVXZTdEpOeEE&output=html 阅读全文

posted @ 2013-09-18 22:08 brainworm 阅读(188) 评论(0) 推荐(0)

[转]用异或交换两个整数的陷阱
摘要:当两个数相同的时候,要注意了,a ^= bb ^= aa ^= b会使两个数都变成0详见下面的链接,http://blog.chinaunix.net/uid-1844931-id-3034714.html 阅读全文

posted @ 2013-09-18 17:09 brainworm 阅读(206) 评论(0) 推荐(0)

线索化二叉树
摘要:线索化二叉树 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 9 typedef enum{ 10 Thread, 11 Link 12 }Tag; 13 14 typedef struct Node 15 { 16 int data; 17 struct Node * lchild; 18 struct Node * rchild; 19 Tag rtag; 20 Tag... 阅读全文

posted @ 2013-09-17 14:25 brainworm 阅读(183) 评论(0) 推荐(0)

[转]Socket编程中,阻塞与非阻塞的区别
摘要:阻塞:一般的I/O操作可以在新建的流中运用.在服务器回应前它等待客户端发送一个空白的行.当会话结束时,服务器关闭流和客户端socket.如果在队列中没有请示将会出现什么情况呢?那个方法将会等待一个的到来.这个行为叫阻塞.accept()方法将会阻塞服务器线程直到一个呼叫到来.当5个连接处理完闭之后,服务器退出.任何的在队列中的呼叫将会被取消. 非阻塞:非阻塞套接字是指执行此套接字的网络调用时,不管是否执行成功,都立即返回。比如调用recv()函数读取网络缓冲区中数据,不管是否读到数据都立即返回,而不会一直挂在此函数调用上。在实际Windows网络通信软件开发中,异步非阻塞套接字是用的最多的。. 阅读全文

posted @ 2013-09-09 17:19 brainworm 阅读(257) 评论(0) 推荐(0)

两个链表的归并
摘要:1 /** 2 * Definition for singly-linked list. 3 * struct ListNode { 4 * int val; 5 * ListNode *next; 6 * ListNode(int x) : val(x), next(NULL) {} 7 * }; 8 */ 9 class Solution {10 public:11 ListNode *mergeTwoLists(ListNode *l1, ListNode *l2) {12 // Start typing your C/C+... 阅读全文

posted @ 2013-09-08 21:03 brainworm 阅读(246) 评论(0) 推荐(0)

[转] std::string and stl 算法
摘要:http://blog.csdn.net/ccl3311/article/details/3023109 阅读全文

posted @ 2013-09-06 18:25 brainworm 阅读(139) 评论(0) 推荐(0)

类图
摘要:http://www.iteye.com/topic/979557 阅读全文

posted @ 2013-09-02 19:55 brainworm 阅读(122) 评论(0) 推荐(0)

导航