- 博客(2)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 HihoCoder第十周——已知前序中序求后序
思路我们定义post_order(str1, str2)为一棵前序遍历的结果为str1，中序遍历的结果为str2的二叉树的后序遍历的结果。 如果要求解post-order(str1, str2)的话，首先不难发现，根据‘前序遍历’str1=‘根节点’+‘左子树的前序遍历’+‘右子树的前序遍历’，我可以知道这棵二叉树的根节点root便是str1的第一个字符。 在知道了‘根节点’root之后，便可以
2017-07-17 21:48:55
311
原创 IO复用函数select poll epoll
select#include <sys/select.h> #include <sys/time.h> int select(int maxfdp1,fd_set *readset,fd_set *writeset,fd_set *exceptset,const struct timeval *timeout)返回值：就绪描述符的数目，超时返回0，出错返回-1 第一个参数maxfdp1指定待测试的描
2017-07-11 21:52:21
484
C++开源协程库libco-原理与应用
使用 C++ 来编写高性能的网络服务器程序，从来都不是件很容易的事情。在没有
应用任何网络框架，从 epoll/kqueue 直接码起的时候尤其如此。即便使用 libevent, libev
这样事件驱动的网络框架去构建你的服务，程序结构依然不会很简单。为何会这样？因
为这类框架提供的都是非阻塞式的、异步的编程接口，异步的编程方式，这需要思维方
式的转变。为什么 golang 近几年能够大规模流行起来呢？因为简单。这方面最突出的
一点便是它的网络编程 API，完全同步阻塞式的接口。要并发？go 出一个协程就好了。
相信对于很多人来说，最开始接触这种编程方式，是有点困惑的。程序中到处都是同步
阻塞式的调用，这程序性能能好吗？答案是，好，而且非常好。那么 golang 是如何做
到的呢？秘诀就在它这个协程机制里
2018-01-28
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人