向LeetCode第800题进军

现在要挑战一下hard，克服畏难心理。

哈哈，昨天contest四题其实都是坑，第一题本来不想放非数学解法过的，最后还是抬了一手

楼主每天10题好厉害～～学习一下～～

家里暖气坏了，瑟瑟发抖了。
不知道为啥昨天的日记录没了。
昨日5题：632，52，407，754，756。优先队列用了起来，扎实了下C++基础。754数学解法（用尽脑力了），756是和同学讨论的，我原来的dfs和回溯复杂度太高，他建议我用DP(空间换时间)，在他指导下跨年前30分钟AC，然后和家人视频祝贺新年。
今日5题：207，543，topology sort, connected component, strong connected component.  撸了一遍算法II第一章graph，也实现了一遍三个主要的算法。可能脑子冻坏了吧，暂时失去思考能力。我忽然觉得在自己的编辑器写代码比在lc上写更有体会，毕竟面试不会写得明明白白告诉你只需要写solution，自己为了实现一个算法，顺着网课的introduction，假想情景实现以下确实不错。

今天看了最短路的dijkstra算法，琢磨了好一会儿，用了两种套路实现了（其实也就是dfs），然后模拟了一下可能的例子/情景。（PS，本来想用priority_queue或者unorded_map+按values排序实现的，然而。。。搞了很久。。。）

今日只刷了两题，399和744。都是Graph(DFS)。磨刀不误砍柴工吧。

我想问一下，楼主是在职的吗

这几天都在学图算法，无意中还发现了本专门讲图算法，网络流的教材，感觉真是博大精深，自己正处于越看越多的阶段。

今天3题：332，210，310（写了两种思路，暴力的一个超时了，bfs的过了，感觉310有点意思，慢慢领会拓扑排序思想的奥妙。）。
LeetCode就刷了三题，然后把Eularian path(cycle)，directed和undirected都整得明明白白的。明天还得换种简便的写法，这样刷题面试的时候思路也清晰点。

yrfzh 发表于 2018-1-3 14:30
我想问一下，楼主是在职的吗

0-0，刚转cs的学生。

DenHar 发表于 2018-1-4 14:18
0-0，刚转cs的学生。

感觉好厉害啊

yrfzh 发表于 2018-1-4 14:22
感觉好厉害啊

尴尬0-0，祝你实习顺利吧0-0。