左程云老师算法课笔记（ 四）
前言
仅记录学习笔记，如有错误欢迎指正。
啊啊，才发现二被我挤掉了，有空补下！
一、图：
图的深度优先遍历：（和二叉树的区别就是有环，不能重复打印）（Queue队列）
图的广度优先遍历：（和二叉树的区别就是有环，不能重复打印）（栈队列）
贪心算法：
前缀树：
**判断bc是否加入过（end =1？） 判断ab为前缀的有几个（P=2） **
插入： 删除就是反着来 pass-- end-- node.next[index] = null
题目：
贪心算法，堆和排序是最常用到的算法；序列是最常用到
思路：利用小根堆排序（哈夫曼编码）
题目：
给定两个数组，分别代表做项目的花费和利润，求获取的最大利润
思路:
花费从小到大排序，利润从大到小 排序，选择项目
题目：n皇后问题
res返回的是合理的摆法！
判断斜线：行-行 = 列-列 斜率为45°。
左程云老师算法课笔记（ 四）相关推荐
- 左程云老师算法课笔记（五）
前言 仅记录学习笔记,如有错误欢迎指正. 一.暴力递归: 题目: 汉诺塔问题:打印轨迹 打印n层汉诺塔从最左移动到最右边的全部过程 题目: 打印一个子串的全部子序列,包括空字符串 题目: 打印一个子串 ...
- 左程云老师算法课笔记（三）
前言 仅记录学习笔记,如有错误欢迎指正. 三.二叉树 二叉树的中序遍历(非递归): 有左子树 都是先把左子树push pop的时候 先左后头弹出 宽度优先遍历: 使用链表,push先左后右 判断是否b ...
- 左程云老师算法课笔记（一）
前言 仅记录学习笔记,如有错误欢迎指正. 最近,有点忙,也有点懈怠,还是要加油加油,共勉. 一.排序 异或 ^: 交换律:a^ b = b^a 结合律:(a^ b) ^ c = (a ^ c)^ b ...
- 数据结构与算法XS班-左程云第一节课笔记（位运算、算法是什么、简单排序）
第1节 位运算.算法是什么.简单排序 ##这是数据结构与算法新手班-左程云第一节课的笔记## 1. 位运算 // 你们会不会表示一个数字的32位啊? // Java中int类型默认以32位二进制数在计 ...
- 数据结构与算法XS班-左程云第八节课笔记（归并排序和快速排序）
第8节 归并排序和快速排序 ##这是数据结构与算法新手班-左程云第八节课的笔记## 归并排序 归并排序实际上是一个很经典的排序方法,时间复杂度o(N*logN). 递归版本(图解排序算法(四)之归并排 ...
- 数据结构与算法JC班-左程云第一节课笔记（认识复杂度、对数器、二分法与异或运算）
第1节 认识复杂度.对数器.二分法与异或运算 程序=算法+数据结构,既然算法这么重要,每个人写出来的算法又不一样,那么怎么算是一个好的算法呢? 1.评估算法优劣的核心指标是什么? 时间复杂度(流程决定 ...
- 【左程云Java算法】Chapter1-5:用一个栈实现另一个栈的排序
[左程云Java算法]Chapter1-5:用一个栈实现另一个栈的排序 [题目] 用一个栈实现另一个栈的排序 [要求] 一个栈中元素的类型为整型,现在想将该栈从顶到底按从大到小的顺序排序,只许申请一个 ...
- 左程云算法笔记（四）哈希表和有序表的使用、链表
左程云算法笔记(四) 哈希表的使用 有序表的使用 链表 单链表反转 (LC206) 双向链表反转 打印两个有序链表的公共部分 合并两个有序链表(LC21) 判断一个链表是否为回文结构 (LC234) ...
- LeetCode左程云算法课笔记
左程云算法课笔记 剑指Offer 位运算 ^运算符理解 寻找出现双中的单数 取出一个数最右边1的位置 找所有双出现中的两个单数 整数二进制奇数位偶数位交换 数组中全部出现k次返回出现一次的数 链表 判 ...
最新文章
- 关于Jenkins日志爆满的解决方法
- linux系统之我的选择
- 【POJ - 3048】Max Factor （数论，打表，水题）
- 如何成为一个优秀的高级C++程序员
- c语言的一段程序,C语言第一个程序（入门）
- 【前端框架之Bootstrap 02】布局与导航
- [转]ffmpeg库音频解码示例
- 陈纪修 数学分析，上下册
- 线性同余法求伪随机数序列
- Python实现CART决策树
- 图书管理系统项目开发计划书
- BP神经网络回归预测模型（python实现）
- 百度信誉保障服务架构全解析
- CSU 1256 天朝的单行道
- 自己对ajax的第一次上手被人说菜死还真是菜
- 数字签名和电子签名有什么不一样？
- webshell检测方式深度剖析---RASP（taint扩展）
- 【TCP-IP详解卷1-协议】第一章 概述
- oracle 导入设置字符集,Oracle数据导入时,字符集问题解决
- 无线网络为什么经常掉线