b****g 发帖数: 192 | 1 Leetcode的题型很全面,包括hashtable、map、tree、dfs/bfs、dynamic programming
、stack、queue都有,但是貌似heap的不多。
谁有C++的heap的例题?最好有答案,我就能自己看看了。
只看到有make_heap、posh_heap、pop_heap的函数。有没有完整的像stack那样封装好
的heap类? |
p*****2 发帖数: 21240 | 2 elements of programming interviews |
j******2 发帖数: 362 | 3 heap常考就俩题
1. in stream找中值
2. in stream找top k(特别是频率最高的top k)
programming
【在 b****g 的大作中提到】 : Leetcode的题型很全面,包括hashtable、map、tree、dfs/bfs、dynamic programming : 、stack、queue都有,但是貌似heap的不多。 : 谁有C++的heap的例题?最好有答案,我就能自己看看了。 : 只看到有make_heap、posh_heap、pop_heap的函数。有没有完整的像stack那样封装好 : 的heap类?
|
b****g 发帖数: 192 | 4 1. in stream找中值:就是维护两个size最多相差1的heap,一个min heap,一个max
heap
2. max value top k:size为k的min heap
请问这么做对吗?
频率最高的top k 怎么做?heap里存的东西是出现的次数吗?需要一个hashtable来把
value和heap里的node进行map吗?
【在 j******2 的大作中提到】 : heap常考就俩题 : 1. in stream找中值 : 2. in stream找top k(特别是频率最高的top k) : : programming
|
j****y 发帖数: 684 | 5 你这是从数据结构的角度说的?
leetcode里面基本没有图,没几何算法,没很多高级数据结构。。。
但这些面试都会碰到
programming
【在 b****g 的大作中提到】 : Leetcode的题型很全面,包括hashtable、map、tree、dfs/bfs、dynamic programming : 、stack、queue都有,但是貌似heap的不多。 : 谁有C++的heap的例题?最好有答案,我就能自己看看了。 : 只看到有make_heap、posh_heap、pop_heap的函数。有没有完整的像stack那样封装好 : 的heap类?
|
h**6 发帖数: 4160 | 6 Louzhu can try to write Dijkstra algorithm |