- 博客(3)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 Leetcoder 887. Super Egg Drop（动态规划）
题意：给K个鸡蛋，有N层楼，问至少要多少次扔鸡蛋才能保证找出摔破鸡蛋的临界楼层，鸡蛋碎了就没了。 思路：首先题意要搞清楚，是要保证能找出临界点，也就是你采取的方案无论临界点在哪一层，都必须在扔这么多次之内找出来。 方法一：dp[i][j]表示剩余i个鸡蛋处理j层楼至少要扔几次，那么怎么推理dp[i][j]呢？枚举第一个鸡蛋扔的楼层（1～j）,假设扔到了第k层，碎了，转移到dp[i-1][k-1...
2019-08-26 14:24:43
386
原创 记一次Linux C++ Segmentation fault处理
段错误有可能是重复free指针或者操作野指针，今天遇到了一个段错误bug，是由于某函数声明了返回值（应该返回一个shared_ptr），但是函数实现忘记return导致的，虽然使用这个函数时没有用到它的返回值，但是依然报错，gdb调试指向一个new语句，牛头不对马嘴，注释掉new语句后traceback指向下一个使用new的地方，所以当项目代码比较多时，调试不一定能找出来问题！段错误如果找不到原因...
2019-08-06 20:42:39
1082
原创 IO多路复用EPOLL的ET模式下EPOLLIN事件触发时机
网上说的太宏观，自己测试一下各种情况，FD为nonblock。 0.客户端发送新数据过来，单线程阻塞在epoll_wait，epoll_wait返回可读事件。 1.单线程阻塞在epoll_wait，客户端发送新数据过来，epoll_wait返回可读事件。 2.单线程阻塞在epoll_wait，客户端发送新数据过来，epoll_wait返回可读事件开始读数据，同时客户端不再发送数据过来，并且缓...
2019-08-03 13:35:17
509
算法之道第二版
2017-03-28
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人