René's URL Explorer Experiment

{"@context":"https://schema.org","@type":"DiscussionForumPosting","headline":"【041-week3】算法训练营第三周学习总结","articleBody":"## 图\r\nDFS做number of islands比较简单，但是union find写起来非常好理解。\r\nuionfind要注意find可以路径压缩，union可以用rank来减少树的最大深度。\r\n## 堆和排序\r\n看到光头哥找到中位数的代码非常简短，震惊了。原来可以用负数来把CPP的大顶堆转为小顶堆，不用额外自己定义，这主意相当不错。\r\n堆主要用于排序，找到第K大元素，中位数，99百分数等。配合散列表，可以统计某些场合的10大热门关键词等。但堆排序没有快排快，所以平时需要还是尽量快排，C语言用qsort()即可。\r\n## DFS\r\n感觉DFS对树的遍历，图的遍历非常实用。\r\n写起来有种顺滑的感觉。\r\n## BFS\r\nqueue按层遍历已经慢慢熟悉了，但是总感觉没有DFS清晰。\r\nwhile循环前把第一个节点push到queue\r\n    -\u003e到while循环里拿到q.size()\r\n    -\u003efor循环开始遍历\r\n    -\u003efor循环里拿到q.front()，再q.pop()，处理当前元素\r\n    -\u003e下一层需要遍历的加到queue里去即可。\r\n-\u003e再到下一个while循环去遍历，直到所有都遍历完。\r\nvisited树不需要，图需要，但图里visited用的还不是很顺。。","author":{"url":"https://github.com/jianyuewu","@type":"Person","name":"jianyuewu"},"datePublished":"2019-06-21T11:41:50.000Z","interactionStatistic":{"@type":"InteractionCounter","interactionType":"https://schema.org/CommentAction","userInteractionCount":1},"url":"https://github.com/158/algorithm/issues/158"}