Skip to content

xiaoboji/algorithm024

 
 

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

64 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

极客大学「算法训练营-第24期」学习总结

学习内容

  • 知识内容
    • 数组
    • 链表
    • 跳表
    • 队列
    • 哈希、映射、集合
    • 树、二叉树、二叉搜索树
    • 堆和堆排序
    • 递归
    • 分治
    • 回溯
    • 深度+广度优先遍历
    • 贪心算法
    • 二分查找
    • 动态规划
    • Trie树
    • 红黑树
    • AVL树
    • 位运算
    • 布隆过滤器
    • LRU缓存
    • 排序算法
    • 字符串算法
  • 五毒神掌,五遍刷题法,强调练习算法题要过遍数,算法题不仅是做一遍通过而已,而是要通过刻意练习达到对算法熟练的效果。
    • 五分钟没思路,直接看优秀题解
    • 第一遍可以参考优秀答案
    • 第二遍自己默写,比较国内优秀解法
    • 第三遍看国际站,比较国际优秀解法
    • 第四遍默写+总结,记录优秀的解法
    • 第五遍用时前快速熟悉
  • 四步解题法
    • clarification 沟通题目/审题/边界条件/输入输出
    • possible solutions --> 所有的解法都思考一遍,optimal找到一种最优的解法(时间空间复杂度分析,自顶向下+边界+图解)
    • code 确认后,编码
    • test cases 测试用例

About

极客大学「算法进阶训练营-第24期」作业提交仓库

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

 
 
 

Contributors

Languages

  • Java 100.0%