九章算法基础班 Python+Java lg ...

• CS求职指导

a.CS简历攻略 Resume

b.算法面试大揭秘 Algorithm Interview

c.算法的学习方法指导

• 课程介绍
• 编程语法基础

a.数据 Date与变量 Variable

• 程序控制流 Control Flow

a.如何写好if语句

b.for 循环和 while 循环

• 函数 Function

a.函数的定义及使用

b.函数的参数传递

• 面向对象入门 Object Oriented

a.什么是面向对象

b.类和对象的概念

• Java语言基础 I

a.IDE介绍：IntelliJ

b.int变量及其范围

c.char变量，什么是Unicode

d.boolean变量的与或非运算

e.如何写好if语句

f.for循环和while循环

• 实战面试真题

a.character to integer

b.数组的最大值The maximum value of the array

c.打印矩阵Print the matrix

d.reverse integer

• 编程基础知识

a.变量 Variable

b.程序控制流 Control Flow

• 算法基础

a.什么是算法？Algorithm

• 什么是数据结构？
• 列表（List）和元组（Tuple）

a.列表的概念及常用操作

b.元组的概念及常用操作

• 字符串（String）

a.字符串的概念及常用操作

b.字符和 Unicode

• 什么是引用（Reference）？

a.计算机内存模型

• Java语言基础 II

a.字符串 String

b.函数 Function

c.类和对象 Class & Object

d.什么是面向对象 Object Oriented

• 实战面试真题

a.convert lower case to upper case

b.判断回文字符串

c.convert string to integer

• OOP

a.what is reference

b.basic data struct

• 编程基础知识

a.程序控制流 Control Flow

b.方法 Method / 函数 Function

c.比特 Bit 与 字节 Byte

d.字符 Character 的 编码 Encoding

e.字符的基本操作

• 数据结构基础

a.数组 Array

b.列表 List

c.字符串 String

• 算法基础

a.伪代码 Pseudo Code

b.模拟法 Simulation

• 1781.Reverse ASCII Encoded Strings
• 1784.Decrease To Be Palindrome
• 958.Palindrome Data Stream
• 1819.Longest Semi Alternating Substring

• 1781.Reverse ASCII Encoded Strings
• 1784.Decrease To Be Palindrome
• 958.Palindrome Data Stream
• 1819.Longest Semi Alternating Substring

• 数据结构基础

a.字符串 String

• 算法基础

a.复杂度 Complexity 分析

b.双指针算法 Two Pointers

i.相向双指针 Face-to-face Two Pointers

ii.背向双指针 Back-to-back Two Pointers

iii.同向双指针 Face-to-back Two Pointers

滑动窗口 Sliding Window

算法模板

c.暴力枚举法 Brute-force Enumeration

d.贪心法 Greedy Algorithm

• 编程基础知识

a.进制转换 Base Conversion

• 链表（Linked List）

a.链表的构建

b.链表的常用操作

• 算法的时间复杂度分析 （Time Complexity）

• OO基础、引用和链表 (Object Oriented, Reference，Linked List)

a.什么是Reference

b.链表及其CRUD操作

c.Linked List v.s. Array List

• 实战面试真题

a.Find node in linked list

b.Insert into sorted linked list

c.Reverse linked list

d.Remove n-th node from last

e.Merge two sorted linked list

• 219.Insert Node in Sorted Linked List
• 452.Remove Linked List Elements
• 228.Middle of Linked List
• 170.Rotate List

• 219.Insert Node in Sorted Linked List
• 452.Remove Linked List Elements
• 228.Middle of Linked List
• 170.Rotate List

• 面向对象编程基础

a.类 Class & 对象 Object

b.面向对象三要素

i.封装 Encapsulation

ii.继承 Inheritance

iii.多态 Polymorphism

c.静态成员 Static Member

d.枚举类 Enum

e.抽象类 Abstract Class

f.接口类 Interface

g.访问控制修饰符 Access Modifier

i.Getter 与 Setter

h.构造方法 Constructor

i.this & super

j.引用 Reference & 拷贝 Copy

k.类图基础 Class Diagram

• 数据结构基础

a.变量调用前缀 Data Structure

b.数组 Array

• 编程语法基础

a.重载方法 Overloading Methods

b.算法类 Solution Class & 主函数 Main Function

c.包装类 Wrapper Class

d.代码风格 Coding Style

i.变量调用前缀

ii.命名范式 Naming Paradigm

• 栈（Stack）

a.栈的实现及常用操作

b.栈在操作系统中的应用

• 队列（Queue）

a.队列的实现及常用操作

b.Python 中的 queue 模块

• 栈和队列 Stack and Queue

a.什么是数据结构

b.栈及其实现

c.队列及其实现

• 实战面试真题

a.括号匹配Parentheses match

b.栈的两种实现方式

c.队列的实现

• 492.Implement Queue by Linked List
• 541.Zigzag Iterator II
• 421.Simplify Path
• 575.Decode String

• 492.Implement Queue by Linked List
• 541.Zigzag Iterator II
• 421.Simplify Path
• 575.Decode String

• 什么是树（Tree）？

a.二叉树的定义

b.二叉树的构建

• 二叉树的深度优先遍历 （BFS）

a.深度优先遍历的实现

b.按层次遍历

• 递归（Recursive）

a.什么是递归 ？

b.递归的三要素

c.递归算法的时间和空间复杂度分析

• 二叉树的深度优先遍历 （DFS）

a.前序遍历Pre-order traversal

b.中序遍历Mid-order traversal

c.后序遍历Post-order traversal

• 树和递归 Tree & Recursion

a.最火的数据结构：树

b.什么是递归

c.树的三种遍历方式

d.递归算法的时间空间复杂度分析

• 二叉树的宽度优先遍历

a.宽度优先遍历的实现

b.按层次遍历

• 实战面试真题

a.求树的高度

b.求所有叶子结点的和

c.求所有根到叶子的路径

d.翻转二叉树

• 数据结构基础

a.元组 Tuple

b.列表 List

i.数组列表 Array List

ii.链表 Linked List

单向链表 Singly Linked List

循环链表 Circular Linked List

双向链表 Doubly Linked List

<=> 双端队列 Deque

队列 Queue

栈 Stack

c.二叉树 Binary Tree

• 算法基础

a.同向双指针 Face-to-back Two Pointers

i.快慢指针 Fast & Slow Pointers

ii.定距指针 Fixed-distance Pointers

b.同向三指针 Face-to-back Three Pointers

i.定距指定 Fixed-distance Pointers

c.宽度优先搜索 Breadth-First Search

d.分治法 Divide & Conquer

i.深度优先搜索 Depth-First-Search

• 71.Binary Tree Zigzag Level Order Traversal
• 650.Find Leaves of Binary Tree
• 1807.Fibonacci easy

a.递推法

b.递归法

• 71.Binary Tree Zigzag Level Order Traversal
• 650.Find Leaves of Binary Tree
• 1807.Fibonacci easy

a.递推法

b.递归法

• 二分搜索树（BST）

a.什么是 BST ？

b.BST 的常用操作

c.BST 在实际系统中的应用

• 二分搜索树（BST）

a.什么是 BST ？

b.BST 的常用操作

c.BST 在实际系统中的应用

• 1524.Search in a Binary Search Tree
• 701.Trim a Binary Search Tree
• 1359.Convert Sorted Array to Binary Search Tree

• 1524.Search in a Binary Search Tree
• 701.Trim a Binary Search Tree
• 1359.Convert Sorted Array to Binary Search Tree

• 数据结构基础

a.二叉树 Binary Tree

i.二叉搜索树 Binary Search Tree

ii.平衡二叉树 Balanced Binary Tree

完全二叉树 Complete Binary Tree

红黑树 Red-Black Tree

b.哈希表 Hash Table

i.哈希集合 Hash Set

ii.哈希映射 Hash Map / 字典 Dictionary

• 算法基础

a.深度优先搜索 Depth-First-Search

i.递归 Recursion

ii.辅助栈 Stack

b.搜索问题的算法选择

• 集合（Set）和字典（Dictionary）

a.集合的定义及常用操作

b.字典的定义及常用操作

c.集合和字典的实现

• 集合和索引 Set & Index
• 哈希表及其实现 Hash Table
• 解决冲突的方法

a.重哈希 Rehash

b.开散列 Open hash

c.闭散列 Closed hash

• 1796.K-Difference
• 1299.Bulls and Cows
• 1035.Rabbits in Forest
• 856.Sentence Similarity

• 1796.K-Difference
• 1299.Bulls and Cows
• 1035.Rabbits in Forest
• 856.Sentence Similarity

• 普通排序算法

a.选择排序Select Sort

b.插入排序Insert sorting

c.冒泡排序Bubbling sorting

• 归并排序

a.归并排序的算法思想

b.归并排序的 Python 实现

• 快速排序

a.快速排序的算法思想

b.快速排序的 Python 实现

• 使用 Python 的 Sort 和 cmp 函数实现各种情况下的排序

• 排序

a.插入排序Insert sorting

b.选择排序Select Sort

c.归并排序Merge sorting

d.快速排序Quick sort

e.Comparator的使用Use of Comparator

• 实战面试真题

a.sort colors

b.重排数组构成最大数

• 数据结构基础

a.哈希表 Hash Table

i.哈希集合 Hash Set

ii.哈希映射 Hash Map / 字典 Dictionary

• 算法基础

a.同向双指针 Face-to-back Two Pointers

i.平行指针 Parallel Pointers

b.排序算法 Sorting Algorithms

i.归并排序 Merge Sort

ii.快速排序 Quick Sort

快速选择 Quick Select

彩虹排序 Rainbow Sort

c.比较器 Comparator & 可比类 Comparable

• 49.Sort Letters by Case
• 532.Reverse Pairs
• 1160.Campus Bikes

• 49.Sort Letters by Case
• 532.Reverse Pairs
• 1160.Campus Bikes