左程云老师算法课笔记（ 四）

前言

仅记录学习笔记，如有错误欢迎指正。
啊啊，才发现二被我挤掉了，有空补下！

一、图：

图的深度优先遍历：（和二叉树的区别就是有环，不能重复打印）（Queue队列）

图的广度优先遍历：（和二叉树的区别就是有环，不能重复打印）（栈队列）

贪心算法：

前缀树：

**判断bc是否加入过（end =1？） 判断ab为前缀的有几个（P=2） **

插入： 删除就是反着来 pass-- end-- node.next[index] = null

题目：

贪心算法，堆和排序是最常用到的算法；序列是最常用到

思路：利用小根堆排序（哈夫曼编码）

题目：

给定两个数组，分别代表做项目的花费和利润，求获取的最大利润

思路:

花费从小到大排序，利润从大到小 排序，选择项目

题目：n皇后问题

res返回的是合理的摆法！

判断斜线：行-行 = 列-列 斜率为45°。