B站(IT速成之JAVA速成班 300分钟算法面试)跟做笔记
跟做的视频B站
常用数据结构
链表:
快慢指针例题:
一般用在要返回新链表的题目上。
栈
队列
双端队列应用
特点:先进先出
实现:双链表
对头:查看、添加数据
队尾:查看删除数据
实现场景:广度优先搜索
例题
树
遍历:前 中 后
前序遍历: 应用场景:创建一棵新树
中序遍历: 应用场景:二叉搜索树(左孩子<根节点<右节点)
后序遍历: 应用场景:
高级数据结构
1.优先队列
- 本质:二叉堆
例题:
2.图
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-sdcIykGh-1651391280102)(https://gitee.com/zhang-aonann/cloud-images/raw/master/img/202205010935240.png)]
3.前缀树
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-oYVyfjf1-1651391280103)(https://gitee.com/zhang-aonann/cloud-images/raw/master/img/202205010936463.png)]
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-2OYVCc1j-1651391280106)(https://gitee.com/zhang-aonann/cloud-images/raw/master/img/202205010941493.png)]
4.线段树
没听懂
5.树状数组
常用算法
1.递归和回溯
递归:
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-tL9diIIt-1651391280109)(https://gitee.com/zhang-aonann/cloud-images/raw/master/img/202205011004359.png)]
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-0966oFs5-1651391280110)(https://gitee.com/zhang-aonann/cloud-images/raw/master/img/202205011017974.png)]
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-DOy3DQHC-1651391280111)(https://gitee.com/zhang-aonann/cloud-images/raw/master/img/202205011021721.png)]
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-AJz6SeGY-1651391280112)(https://gitee.com/zhang-aonann/cloud-images/raw/master/img/202205011023429.png)]
回溯:
2.排序
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-tY2yeByV-1651391280114)(https://gitee.com/zhang-aonann/cloud-images/raw/master/img/202205011032070.png)]
1.冒泡 o(n2) o(1)稳定
2.插入排序o(n2) o(1)稳定
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-FlRU5L8S-1651391280115)(https://gitee.com/zhang-aonann/cloud-images/raw/master/img/202205011038888.png)]
3.归并o(nlogn) o(n)稳定
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-UCHsyw2M-1651391280116)(https://gitee.com/zhang-aonann/cloud-images/raw/master/img/202205011042605.png)]
4.快排 o(nlogn) o(logn)稳定
5.拓扑排序
3.DFS\BFS
DFS利用栈实现
- BFS利用队列实现
4.动态规划
面试题
技巧一: 定义哈希集合
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-jhZ57u1R-1651391280121)(https://gitee.com/zhang-aonann/cloud-images/raw/master/img/202205011416753.png)]
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-uEEfiQe2-1651391280123)(https://gitee.com/zhang-aonann/cloud-images/raw/master/img/202205011425052.png)]
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-BrrpYdN7-1651391280124)(https://gitee.com/zhang-aonann/cloud-images/raw/master/img/202205011435306.png)]
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-HXHGn2bx-1651391280125)(https://gitee.com/zhang-aonann/cloud-images/raw/master/img/202205011435048.png)]
技巧:
素数:只需判断到根号X
链表反转:迭代法(可能三个指针)
B站(IT速成之JAVA速成班 300分钟算法面试)跟做笔记相关推荐
- acm教程 java版_ACM之java速成 (转)
//这里指的java速成,只限于java语法,包括输入输出,运算处理,字符串和高精度的处理,进制之间的转换等,能解决OJ上的一些高精度题目. //1. 输入: // 格式为:Scanner cin = ...
- acm教程 java版_[转]ACM之java速成
这里指的java速成,只限于java语法,包括输入输出,运算处理,字符串和高精度的处理,进制之间的转换等,能解决OJ上的一些高精度题目. 1. 输入: 格式为:Scanner cin = new Sc ...
- Java速成学习小结
目录 关于Java Java安装 Java基本语法 主函数 注释 基本数据类型 声明变量: final 关键字: 数组: 两类循环: 尾巴有话说 关于Java Java是一种广泛被使用的 ...
- 【Java速成教学】桌球游戏项目_教你用最短的时间开发桌球小游戏_Java初学者项目
Java小游戏项目回归!今天给大家带来的是桌球游戏~ 本课程面向刚入门或者有一定Java基础的人群,帮助学员理解面向对象编程,并将基础知识进行实际应用,最终目标为开发出一个功能强大的桌球游戏.[Jav ...
- Java速成篇-Day02笔记
Java速成篇-Day02笔记 课程:30-C/S架构 ① C/S架构的基本构成 C,Client:客户端,可以用浏览器代替.浏览器是Brower,此时更准确的叫B/S架构. S,Server:服务器 ...
- java如何实排班表时间算法_java如何实排班表时间算法
java如何实排班表时间算法 [2021-02-09 22:33:43] 简介: php去除nbsp的方法:首先创建一个PHP代码示例文件:然后通过"preg_replace(" ...
- 阿里P6+的Java架构班课程招生,仅限20名!
现阶段很多人被表象迷惑,说从事Java的开发人员并不好找工作.一部分人就误以为市场饱和了,却没考虑到是自身能力不足,而且他们在学习的过程中往往是这样的: 对知识点不会筛选,盲目买书看视频,资料堆积如山 ...
- 报Java面授班有哪些优势
java技术在互联网行业的高速发展,让很多人都开始学习java技术,大家都想知道学习java技术面授班好还是网络班好,小编觉得当然是面授班比较好,下面小编就带大家来详细的了解一下报Java面授班有 ...
- java就业班学什么呀_传智播客JAVA就业班学习心得
传智播客JAVA就业班学习心得 4月26日CVS---4月27日UML 连续两天状态很是不好,上课总是不能够集中精神.不知为什么听这两天课的时候精神很涣散,也不知道自己在想什么,一整天的课,似听非听的 ...
- java 法定节假日_java 获取n个工做往后的日期(包含法定节假日、双休日、节后补班)...
1.说明:java 获取n个工做往后的日期(包含法定节假日.双休日.节后补班),须要在数据库手动入库当年的法定节假日及节假日调休补班.(也可写在配置文件中读取)sql 2.工具类代码数据库 impor ...
最新文章
- Docker 健康检查功能
- 大连公交客运集团认真安排做好2007年防台防汛准备工作
- pycharm里鼠标右键失效解决方法
- python求最小值不能使用min和sotred_python基础——内置函数
- 通过u盘装window7
- GitHub、YouTube 们的开源替代品都有了!
- VMware安装Linux时‘Operating System Not Found‘的解决方法
- 潘多拉网吧防火墙 1.0 双线破解
- Ubuntu18.04安装教程及部分问题总结
- c51单片机流水灯程序汇编语言,基于51单片机的流水灯程序
- angular页面间传递参数
- python3 题解(33 人民币金额大写)
- android actionBar searchview 默认展开,并且放大镜图标在编辑框内。
- 立创eda专业版学习笔记(3)(隐藏部分飞线)
- 微信和抖音都到十亿级用户了,作为产品经理的你们觉得哪个产品更成功?
- 六张图片形成立方体并旋转
- 树莓派4安装Debian10
- termux安装配置
- android 模拟器 ROM RAM 空间设置
- MyBatis简单的增删改查