python归纳算法_python算法学习总结

数据结构

一维：

基础：数组array(string)，链表Linked List

高级：栈stack，队列queue，双端队列deque，集合set，映射map(hash or map), etc

二维：

基础：树tree，图graph

高级：二叉搜索树binary search tree(red-black tree, AVL),堆heap，并查集disjoint set，字典树Trie，etc

特殊：

位运算Bitwise，布隆过滤器BloomFilter

LRU Cache

算法

if-else,switch-->branch

for,while loop-->lteration

递归 Recursion(Divide & Conquer,Backtrace)

搜索Search：深度优先搜索Depth first search，广度优先搜索Breadth first search，A×，etc

动态规划Dynamic Programming

二分查找Binary Search

贪心Greedy

数学Math， 几何Geometry

注意：在头脑中回忆上面每种算法的思想和代码模板

学习要点

基本功是区别业余和职业选手的根本。深厚功底来自于--过遍数

刻意练习-练习缺陷弱点地方、不舒服、枯燥

五毒神掌

第一遍：不要死磕，要看代码学习(一定要看国际版的高票回答)

第二遍：自己写和理解

第三遍：24小时侯后再练习一遍

第四遍：一周后再练习

第五遍：面试前再练习

面试技巧

1、Clarification：明确题目意思、边界、数据规模

2、Possible solutions：穷尽所有可能的解法

-compare time/space

-optimal solution

3、Coding：代码简洁、高性能、美感

https://shimo.im/docs/rHTyt8hcpT6D9Tj8

4、Test cases