- 博客(2)
- 资源 (2)
- 收藏
- 关注
原创 remove ele when iterative hashmap
C++ 遍历hashmap时候删除元素是很痛苦的,Java有concurrent hashmap, C++auto : 似乎用不了, 只能采用erase获取next iterator的方法,因此这种方法尽量加一个元素来标记元素是否删除更好,看到C++的不好地方了 bool dfs(int i){ if(v[i]) return 0; v[i]=1; for(au
2015-08-30 21:28:30 831
原创 Alien Order
https://leetcode.com/problems/alien-dictionary/ 单词按照一定次序排序,推导出原始顺序,典型的toposort,非常好的题目和重要的算法。 还是习惯炒肉说的基于indegree的bfs,学神的dfs总觉得别扭。当年老师教的静态链表太差了,太麻烦 我写了两种写法,再生成图的时候,一种是从比较上下两个单词的第一次不同的单词来生
2015-08-30 20:15:44 728
asp.net网站-网聚社会员管理系统
2012-02-14
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人