06 2016 档案
摘要：// refer to // https://leetcode.com/discuss/111582/java-simple-easy-understand-solution-with-explanation class Solution { public: int getSum(int a, int b) { //int tmp_sum = a ^ b; // a x...
阅读全文
摘要：用了两种方法： 31 / 31 test cases passed. Accepted Runtime: 261 ms 开始用的下面这种方法，超时了：
阅读全文
摘要：这道题目的循环里面的那个递推的式子很巧妙，能够帮助循环快速收敛。
阅读全文
摘要：以下这个解法也是参考了一些讨论： https://leetcode.com/discuss/110235/c-solution-using-euclidean-algorithm 还有这个解释原理的，没有看懂：https://leetcode.com/discuss/110525/a-little-
阅读全文
摘要：根据上一篇文章提到的参考文档： https://leetcode.com/discuss/109749/accepted-c-codes-with-explanation-and-references 我实现的解法，用了一个sum_max，不再另设res。 27 / 27 test cases pa
阅读全文
摘要：今天的一道题目： https://leetcode.com/problems/max-sum-of-sub-matrix-no-larger-than-k/ 有难度。这一类题目很有代表性。 搜到这个网址有针对一维数组的求和的按照时间复杂度一步步优化的过程，讲的很不错： http://www.cnbl
阅读全文
摘要：https://leetcode.com/problems/count-numbers-with-unique-digits/ class Solution { public: int countNumbersWithUniqueDigits(int n) { if (n < 1) { return 1; } ...
阅读全文
摘要：https://leetcode.com/problems/design-twitter/ class Twitter { unordered_map > follower_mp; unordered_map > followee_mp; unordered_map > > twitter_self_mp; int timestamp; public: ...
阅读全文
摘要：https://leetcode.com/problems/russian-doll-envelopes/ // Use map (Russian doll number -> vector of envelopes) to record results // For each envelope, check above map, and when fitting envelope which...
阅读全文
摘要：TCP的握手挥手和状态转换是很多网络问题的基础。在此进行相关问题的讨论及记录。 首先，这幅图大致介绍了TCP连接和断开的过程： 注意其中的几个状态： LISTEN, SYN-SEND, SYN-RCVD, ESTABLISHED, FIN-WAIT-1, CLOSE-WAIT, FIN_WAIT-2
阅读全文
摘要：有一篇文章讲得相当不错： http://www.cnblogs.com/tornadomeet/p/3395593.html 另外其中提到的龙星计划里面有一些不错的课件，可以参考： http://52opencourse.com/373/2012%E9%BE%99%E6%98%9F%E8%AE%A1
阅读全文
摘要：原题： n个元素的集合{1,2,3,..., n }划分非空子集，有多少种分法？ 例如，当n=4 时，集合{1，2，3，4}可以划分为15 个不同的非空子集如下：{{1}，{2}，{3}，{4}}，{{1，2}，{3}，{4}}，{{1，3}，{2}，{4}}，{{1，4}，{2}，{3}}，{{2
阅读全文
摘要：照着例子写了一个简单的libevent hello world代码： Makefile的内容： 2016.09.28 新加的内容 以下是丰富些的Makefile，其中 $@ 代表目标， $^ 代表所有依赖， $< 代表第一个依赖。 运行程序： 显示经过1秒，显示timeout，然后Ctrl+C之后，
阅读全文
摘要：可以将信号注册进pipe管道的写端，通过对读端的监听，来实现统一事件源。 Makefile的文件内容： 编译出服务器程序之后，运行服务器： 运行客户端： 可以看出，客户端的连接请求得到服务器端的响应；发出的内容"a"在服务器端没有处理和展现。 使用向服务器发信号，得到处理；服务器端直接Ctrl+C也
阅读全文
