算法学习笔记

0.并查集实现................................................................

0. 基础知识 哈希函数：输入无限，输出有限，一个输入对应一个输出，但一个输出可能对应多个输入（哈希碰撞），且输出域具有离散性，均匀分布 MD5：长度为16位，采用16进制（0~f），范围为[ 0,

1.汉诺塔 2.求字符串的所有子串 3.求字符串的全部排列 4.二人抓纸牌 5.若 '1' 可替换 'A'，'2' 替换 'B'，'12' 替换 'L' ...，求由数字构成的字符串可转换成英文字符串

0.贪心算法策略 优先考虑最满足标准的样本，最后再考虑不满足标准的样本。即从局部最优的角度出发，而非整体最优(整体最优使用动态规划) 1.课程安排问题：课程之间时间段不能重合,安排尽可能最多的课程 2

--- theme: channing-cyan highlight: tomorrow-night --- ```js // 前缀树 class PreTree{ constructor(words

通用图模板 模板适配例子 BFS：需要队列+集合实现，出队列时处理 DFS：需要栈+集合实现，进栈时处理 拓扑排序（处理依赖） K算法：无向图最小生成树 P算法：有向图最小生成树 Dijkstra算法

1.递归序：在递归过程中每个节点都有三次访问的机会（用不用取决于你） 非递归先序：根左右 ==求导==> 根右左 3.非递归后序：左右根 ==颠倒==> 根右左 ==求导==> 根左右 4.非递归中序

1.给出一个链表的head，判断该链表是否为回文结构，要求S(n) = 1,T(n) = n 2.给出一个链表的head，要求链表按照一个给定值，按小于、等于、大于排列，要求S(n) = 1,T(n)

--- theme: channing-cyan highlight: tomorrow-night --- ```js // 冒排 function sort(arr,l=0,r=arr.lengt