- 博客(1)
- 资源 (2)
- 收藏
- 关注
原创 HihoCoder第十二周——树上DP
刷油漆 题目 给定一棵树,每个节点有一个权值,将包含1号结点的一部分连通的结点进行涂漆(这里的连通指的是这一些涂漆的结点可以互相到达并且不会经过没有涂漆的结点),使权值和最大。 分析 f(t, m)表示,在以t为根的一棵树中,选出包含根节点t的m个连通的结点,能够获得的最高的评分,然后我们的答案就是f(1, M)。 针对于每一个t,同时求解它的f(t, 0..M),这样的话,我就
2017-08-18 22:39:03 436
C++开源协程库libco-原理与应用
使用 C++ 来编写高性能的网络服务器程序,从来都不是件很容易的事情。在没有
应用任何网络框架,从 epoll/kqueue 直接码起的时候尤其如此。即便使用 libevent, libev
这样事件驱动的网络框架去构建你的服务,程序结构依然不会很简单。为何会这样?因
为这类框架提供的都是非阻塞式的、异步的编程接口,异步的编程方式,这需要思维方
式的转变。为什么 golang 近几年能够大规模流行起来呢?因为简单。这方面最突出的
一点便是它的网络编程 API,完全同步阻塞式的接口。要并发?go 出一个协程就好了。
相信对于很多人来说,最开始接触这种编程方式,是有点困惑的。程序中到处都是同步
阻塞式的调用,这程序性能能好吗?答案是,好,而且非常好。那么 golang 是如何做
到的呢?秘诀就在它这个协程机制里
2018-01-28
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人