向LeetCode第800题进军

要准备面试了听说很难，但基础又不好，只能顶着上了。

今天看了算法导论的26章，琢磨了好一会儿，实现了ford-fulkerson(BFS) 和最大二分匹配，感觉还是比较直接，但是怎么能应用到各种背景条件下才是关键了。书中证明部分打算暂时放放，先用用试试。看到算法II的implementation是写成API, 感觉熟练之后可以试试那种编程模式。

今日10题：最大流(BFS)，二分图(DFS)，617，637，104，653，606，538，404，563。LC都是Tree tag的easy的题，538，404两题做的时候脑子不好使，写了一大堆还是没过，最后看discussion，原来就是基本的搜索算法变形0-0。

哎~~~火箭五连败了。

之前很少做hard，但感觉很有必要做hard来巩固对算法的理解和提升解决问题的能力。可能题目积累不够，目前对hard还没什么深体会。

看了导论,算法II的排序，温故知新了一下，桶排还不行，得看。

今日6题：480（quick select），295(priority_queue)，4(模拟)，164（radix+count），689(DP)，755(模拟)。

本来想着看看能不能10hard,但是好像高估自己了，又不想贪求量，所以每个问题都稍微琢磨了一下，思考了为什么这些题是hard和medium的区别在哪里，虽然没啥结果。

明天要减少刷题数量，保持5题，细扣一下dfs和dp了，今晚contest有思路但是死活没a第三题，还写得很丑（BTW, 看到第一题solution的数学解法，我无地自容）。

明早还约了个信息竞赛的老师聊一聊，希望有收获。

楼主是搞过竞赛的吗？感觉楼主对如何刷题，还有如何去学算法非常清楚。LC之前都刷过了，目前也是在按算法类型学习+poj提升code能力。有兴趣可以讨论下

楼主是搞过竞赛的吗？感觉楼主对如何刷题，还有如何去学算法非常清楚。LC之前都刷过了，目前也是在按算法类型学习，同时也在按类型做北大oj的题，有兴趣可以讨论下

感觉楼主每天进度好快啊，这是如何安排的

lz什么段位啊

2018年了，希望能成为LC高级会员。大家新年快乐吧！

今日5题：632(priority_queue)，52(dfs,backtracking)，407(priority_queue),  754, 756(dp)。

今天做hard的题，直觉思路可能是对的，但是有点绕（632写了3，4遍，最后还不如换一个优先队列，数据结构是真的不熟练），而且也锻炼了一下对语言的把握。407是看了youtube的一个视频之后模仿着做的，但是不知道怎么延伸。756最初想用dfs和backtrack，和同学讨论完之后，他说复杂度太高，我自己没这个习惯，也算了一下，确实高。感觉要先学会从分析复杂角度来选择解题策略。。。

757稍微看了一下，也和同学聊了一下，他提到差分约束系统的时候我就打住了，只记得刷poj才会出的题0-0(感觉自己在保送生面前像弱智)。graph很弱，但还是要学。

其实还看了几道关于string, substring的题，实在不懂，在门外瞄了瞄就灰溜溜地走了。不知道有没前辈分享心得，看到discussion有人分享substring通用解法，但是代码实在是太professional了，没get到。

ws775901 发表于 2017-12-31 15:59
楼主是搞过竞赛的吗？感觉楼主对如何刷题，还有如何去学算法非常清楚。LC之前都刷过了，目前也是在按算法类 ...

我是刚入门的，基础不扎实，还在补，平时不懂就厚着脸皮问同学，前人经验少走弯路。

wdxh1 发表于 2018-1-1 00:21
lz什么段位啊

单纯娱乐。

lavender41 发表于 2017-12-31 19:16
感觉楼主每天进度好快啊，这是如何安排的

我也不确定这方法行不行（分散，多次重复学习）。地毯式地过，熟悉的可以加快速度，不熟悉的慢慢磨，总有一天自己会适应设计算法的思考模式。