• 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

  • 相关阅读:
    POJ3246
    .NetCore Docker一次记录
    asp.net利用SmtpClient发送邮件
    Assert类的静态方法
    ado.net 连接数据库
    虚拟目录
    web.config配置详细说明
    图片上传
    .NET操作Excel
    asp.net 数据绑定 -- 时间格式
  • 原文地址:https://www.cnblogs.com/zhaop8078/p/12115152.html
Copyright © 2020-2023  润新知