baiwenlei

摘要： google面试题有n个长为m+1的字符串，如果某个字符串的最后m个字符与某个字符串的前m个字符匹配，则两个字符串可以连接。问这n个字符串最多可以连接成一个多长的字符串，如果出现循环，则返回错误。本题是用图建模的很好的事例。两两可以连接的字串用一条有向边连接，求最长路径。如果有环则返回错误。 阅读全文

摘要： 经常遇到这样的问题，从某个流中读取一系列的单词，要求对读取的单词计数，最后返回计数最大的k个单词及其计数。 今天突然想用treeap结构如何呢？ 一种同时满足bst和heap的结构，通过树的旋转达到heap性质。 效率如何？与单纯计数7然后取top 5相比是否毫无实用性？到底这种treeap结构用在什么地方？ 阅读全文