zoukankan      html  css  js  c++  java
  • 九章算法强化班

    第1章 FLAG算法面试难度提高?如何准备?

    · 各类IT企业的面试算法难度及风格
    · 如何解决中等难度以上的算法题
    · 如果解决follow up问题
    · Two sum
      1. Two sum follow up I
      2. Two sum follow up II - Triangle count
    · Kth largest element
      1. 第k大元素的三层递进面试考察.
      2. 如何通过一道题区分3类面试者
      3. 剖析面试官面试的思路

    第2章 数据结构 Data Structure (上)
      · 并查集
        并查集的基本原理
        并查集的相关运用
        并查集的拓展(带路径压缩)
        并查集的运用
      · Trie 树
        Trie 树的相关运用
      · 扫描线算法
        扫描线的常规题目
        扫描线和其他数据结构结合的拓展

    第3章 数据结构 Data Structure (下)
      · Heap的深入理解和运用
      · Heap重要拓展:
        带删除的堆hash-heap
        Trapping rain water
        Building Outline
      · Median 问题拓展
      · Sliding Windows问题总结
      · 双端队列Deque

    第4章 两个指针 Two Pointers
      · 对撞型指针
        1. Two sum 类
        2. Partition 类
      · 前向型指针
        1. 窗口类
        2. 快慢类
      · 两个数组上的指针

    第5章 动态规划 Dynamic Planning (上)
      · 记忆化搜索(区间动态规划、博弈类动态规划)
      · 背包类动态规划
      · 区间类动态规划

    第6章 动态规划 Dynamic Planning (下)
      · 记忆化搜索拓展
        1. 区间动态规划
        2. 博弈类动态规划
      · 背包类动态规划
        BackPack I/II
        K sum
        Minimum Adjustment Cost

    第7章 如何解决 follow up 问题
      · Peak Element I/II
      · 第K大
        1. 第K大
        2. 有序矩阵的第K大
        3. 两个数组乘积的第K 大
        4. n个数组第K大
        5. n个数组多机第K大(K比较小)
        6. n个数组多机第K大(K比较大)
      · Subarray sum
        1. Subarray sum
        2. Submatrix sum
        3. Subarray Sum Closest
        4. Subarray sum II

  • 相关阅读:
    PAT B1027 打印沙漏 (20 分)
    PAT B1025 反转链表 (25 分)
    PAT B1022 D进制的A+B (20 分)
    PAT B1018 锤子剪刀布 (20 分)
    PAT B1017 A除以B (20 分)
    PAT B1015 德才论 (25 分)
    PAT B1013 数素数 (20 分)
    PAT B1010 一元多项式求导 (25 分)
    HDU 1405 The Last Practice
    HDU 1165 Eddy's research II
  • 原文地址:https://www.cnblogs.com/gotodsp/p/5970306.html
Copyright © 2011-2022 走看看