- 博客(2)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 HihoCoder第四周（Trie图）
问题河蟹先生将要给与他们一篇从互联网上收集来的文章，和一本厚厚的河蟹词典，而他们要做的是判断这篇文章中是否存在那些属于河蟹词典中的词语朴素方法：枚举每一个单词，然后枚举文章中可能的起始位置，然后进行匹配，看能否成功。如果说词典的词语数量为N，每个词语长度为L，文章的长度为M，时间复杂度O(M*N*L) 利用trie树的优化方法：对字典建立trie树，判断是否从某个起始位置开始的一段字符（也就是从这
2017-05-11 23:42:16
400
原创 HihoCoder第二周（字典树）
题目输入的第一行为一个正整数n，表示词典的大小，其后n行，每一行一个单词，单词由不超过10个的小写英文字母组成，可能存在相同的单词，此时应将其视作不同的单词。接下来的一行为一个正整数m，表示询问的次数，其后m行，每一行一个字符串，该字符串由不超过10个的小写英文字母组成，表示一个询问。对于每一个询问，输出一个整数Ans,表示词典中以给出的字符串为前缀的单词的个数。样例输入 5 babaab b
2017-05-09 23:45:44
366
C++开源协程库libco-原理与应用
使用 C++ 来编写高性能的网络服务器程序，从来都不是件很容易的事情。在没有
应用任何网络框架，从 epoll/kqueue 直接码起的时候尤其如此。即便使用 libevent, libev
这样事件驱动的网络框架去构建你的服务，程序结构依然不会很简单。为何会这样？因
为这类框架提供的都是非阻塞式的、异步的编程接口，异步的编程方式，这需要思维方
式的转变。为什么 golang 近几年能够大规模流行起来呢？因为简单。这方面最突出的
一点便是它的网络编程 API，完全同步阻塞式的接口。要并发？go 出一个协程就好了。
相信对于很多人来说，最开始接触这种编程方式，是有点困惑的。程序中到处都是同步
阻塞式的调用，这程序性能能好吗？答案是，好，而且非常好。那么 golang 是如何做
到的呢？秘诀就在它这个协程机制里
2018-01-28
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人