随笔分类 - 31-算法
摘要:<! +++ title = "最长上升子序列(LIS)" description = "1. 方法一:动态规划; 2. 方法二:贪心算法(二分法)" date = "2022 01 03" tags = [] categories = ["3 syntax","31 算法"] series = [
阅读全文
摘要:<! +++ title = "排序算法" description = "1. 冒泡排序(Bubble Sort); 2. 选择排序(Selection Sort); 3. 插入排序(Insertion Sort); 4. 希尔排序(Shell Sort); 5. 快速排序(Quick Sort);
阅读全文
摘要:<! +++ title = "遗传算法 Genetic Algorithm" description = "1. 袋鼠蹦跳理论; 2. 对比传统算法; 3. 自适应遗传算法" date = "2022 01 03" tags = [] categories = ["3 syntax","31 算法
阅读全文
摘要:<! +++ title = "查找算法" description = "1. 顺序查找; 2. 二分查找; 3. 索引顺序查找(分块查找)算法; 4. 静态树表查找算法; 5. 动态查找表:二叉排序树(二叉查找树)" date = "2022 01 03" tags = [] categories
阅读全文
摘要:<! +++ title = "动态规划法" description = "1. 适用范围; 2. 从问题入手; 3. Unique Paths(LintCode 114, 机器人路径); 4. 计算字符串相似度(最优子结构和重叠子问题)" date = "2022 01 03" tags = []
阅读全文