随笔分类 - C++
摘要：用了两种方法： 31 / 31 test cases passed. Accepted Runtime: 261 ms 开始用的下面这种方法，超时了：
阅读全文
摘要：根据上一篇文章提到的参考文档： 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/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...
阅读全文
摘要：因为et模式需要循环读取，但是在读取过程中，如果有新的事件到达，很可能触发了其他线程来处理这个socket，那就乱了。 EPOLL_ONESHOT就是用来避免这种情况。注意在一个线程处理完一个socket的数据，也就是触发EAGAIN errno时候，就应该重置EPOLL_ONESHOT的flag，
阅读全文
摘要：参考了网上的一些例子，实验了基于bufferevent的开发。 首先是服务端： 编译命令： 2016.09.28 我把server和client编译的命令，整理成了新的Makefile文件： 然后是客户端： 编译命令： 运行服务器命令： 运行客户端命令： 多次交互之后的两边输出结果为： 如果先关闭客
阅读全文
摘要：1. 为什么宏定义里经常出现 do {...} while (0) Answer: 用一句话概括就是：使用do{...}while(0)构造后的宏定义不会受到大括号、分号等的影响，总是会按你期望的方式调用运行。 比如 #define foo(x) i++; i-- 如下调用 foo(wolf); 就
阅读全文
摘要：针对class，虚函数等情况写了一些代码测试。 运行结果： 总结如下: A: 空类占用1字节 B: 成员函数不占空间，所以仍然1字节 C: private变量仍然占用空间，int为4 D: 虚函数（表）占用1个long的大小，为8字节 E：变量排在虚函数表前面，所以要对齐，一共16字节 F: 没有成
阅读全文
