- 博客(3)
- 收藏
- 关注
RSS订阅转载 数据结构——树状数组
前言： 最近在刷leetcode的最后30题了，马上就要刷完，然后再来一遍2刷提高熟练度。在最后这些题目里，遇上了树状数组这个新的数据结构。问题都是简单的数组统计问题，但是O(N)的解都不能满足要求，需要使用O(lgn)才行。树状数组不太容易理解，找了好几篇博客才测定明白，这里贴出来。 我的github： leetcode马上就要做完了，我做题的时候贴上了详细的思考记录以
2016-05-31 18:17:07
498
转载 tr1::function与bind的实现原理——深入理解函数配接器
前言： 最近读完了STL的源码，感受最深的不是其中容器类实现，而是其迭代器，配接器以及STL的算法类实现。它将一切的函数，对象，以及类型全部使用typedef等等方法，融合在了一起。这本书之后一定会看第二遍，并且那个时候再来写新的博客吧。 在我使用C++11编写HTTP服务器的时候，使用了std::function，以及std::bind对象和函数，可以将类的成员函数或者静态成员函数绑
2016-05-28 12:38:25
750
原创 HTTP服务实现——Epoll+线程池
前言： 之前几次面试，总是在问到网络编程的时候，提及epoll，问我有没有写过什么服务，总是答简单的回射服务器，自己感觉这样的东西还是太浅。总得做点能证明自己水平的东西。于是决定还是用Epoll来写一个HTTP服务器吧。 我的github： 我的HTTP服务器是从TinyHTTP上发展而来的，tinyHTTP是CSAPP上给出的一个例子，我看完之后就明白基本的HTTP
2016-05-22 02:22:58
1427
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人