- 博客(1)
- 资源 (2)
- 收藏
- 关注
原创 hihoCoder第一周(最长回文子串)
求一个字符串的最长回文子串最容易想到的第一个方法就是枚举每个子串,然后判断它是不是回文串,枚举子串时我们不需要创建新串,只需要比较字符串的第一个字符和最后一个字符是否相同,第二个字符和倒数第二个字符是否相同,以此类推。 如果一个字符串的[3, 7]这一段已经不是回文子串了,[2, 8]这一段也不可能是回文子串,这时第一种方法很多计算就白费了。我们在枚举子串的时候换一种方式来进行枚举,不是枚举它的起止
2017-04-16 17:27:52 289
C++开源协程库libco-原理与应用
使用 C++ 来编写高性能的网络服务器程序,从来都不是件很容易的事情。在没有
应用任何网络框架,从 epoll/kqueue 直接码起的时候尤其如此。即便使用 libevent, libev
这样事件驱动的网络框架去构建你的服务,程序结构依然不会很简单。为何会这样?因
为这类框架提供的都是非阻塞式的、异步的编程接口,异步的编程方式,这需要思维方
式的转变。为什么 golang 近几年能够大规模流行起来呢?因为简单。这方面最突出的
一点便是它的网络编程 API,完全同步阻塞式的接口。要并发?go 出一个协程就好了。
相信对于很多人来说,最开始接触这种编程方式,是有点困惑的。程序中到处都是同步
阻塞式的调用,这程序性能能好吗?答案是,好,而且非常好。那么 golang 是如何做
到的呢?秘诀就在它这个协程机制里
2018-01-28
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人