- 博客(10)
- 收藏
- 关注
RSS订阅原创 二叉树遍历小结
首先二叉树的遍历分为，深度优先遍历（dfs）、广度优先遍历（bfs）。注意：但凡遍历都要注意根节点为 null；深度优先遍历又分为前中后序遍历，前面文章都讲过了，递归三个语句换个位置就解决了。注意：这里是深度优先遍历结果放在一个集合里 List 。广度优先遍历（层序遍历）才能分到不同的 List 中， {{1，3}，{4，1}}的形式。但凡是遍历，不论是深度（栈）、广度（队列），都是弹出一个再判断是否要塞（是否存在左右孩子）。深度优先的迭代做法后序遍历就是把前序的 left 、 right 压入顺
2022-03-19 20:50:57
517
原创 LeetCode 一周小记 No.4
description：前序+中序 / 中序+后序返回树想破脑袋，然后以后要每天花 monring 来复习考试内容，一日之际在于晨，每天题量直接 cut off。接下来是篇关于树的文章，可以好好了解一下。树里我踩过的坑。Monday102.二叉树的层序遍历递归思路：仍然是先深度到顶确定好 deep 把每一深度的 ArrayList new 出来，再往里依次添值。是否创建 ArrayList 用 if 判断，进了递归的方法 deep 就要 +1，因为递归进递归会先走到 left 的底，再依次出递归.
2022-03-15 22:40:48
345
原创 LeetCode 一周小记 No.3
description：其实每个周都不止一周好吧，只是规则性收缩了。避免二刷速度快要反复切换文章来编辑。Monday18.四数之和思路 ：就是昨天三数之和多了一个 for 循环。注意 ：if(j > i + 1 && nums[j] == nums[j-1]){continue;}这个条件是 j > i+1 ,而不是 j > 0 。还有就是 > target < target == target 绝对 if…else 而不是单独的多个 if .
2022-03-10 22:39:56
289
原创 集合浅原理篇
description：学习是 “循序渐进”这句话，大家都会说，但是实际运用起来很难，大家都想一步把一个甚至从未接触的知识点啃透，巴不得这辈子再不相见，怎么可能呢？等真正学了又往，忘了再学才真正学会做笔记，我个人目前是将学习分为至少“三个阶段”：第一阶段：简单运用。第二阶段：了解一些原理（浅层次）。第三阶段：深挖原理甚至在应用层面有所体现，从这一阶段就可以无数迭代了，因为原理都是一挖一堆。废话不多说，步入正题…集合的概念：对象的容器，定义了对多个对象进行操作的常用方法。可实现数组的功能。.
2022-03-07 20:05:58
422
原创 LeetCode 一周小记 No.2
有点感觉了，一直持续刷下去！各位看官跟我一起成长啊！Monday面试题 02.07. 链表相交注意：暴力循环一定要注意边界条件：A or B 链子为空，只有这一个边界！！！边界只有《0 - 1》，没有《1 - 2》。Tuesday142.环形链表II\两个重要切入点 :从头结点出发一个指针，从相遇节点 也出发一个指针，这两个指针每次只走一个节点， 那么当这两个指针相遇的时候就是 环形入口的节点。快指针永远走的是慢指针的两倍长度。解释 ：先判断有没有环，while 下 快指针走 2
2022-03-02 10:07:58
256
原创 LeetCode 一周小记 No.1
刷的脑壳疼，在螺旋矩阵卡了很久，其他的 easy Level 都也被卡，目前进度为 2-3 medium / day。Monday （科普知识）反码、补码二进制的第一位是符号位，0是+，1是-，如果是1，怎么得到具体数字？二进制数全都取反，再+1就是对应结果的的绝对值 。例如-1的二进制数全为1，则将后31个1全取反并+1，得到 000…1 的十进制数就是1 。如何把随机出现从 x 概率变为 x^3 概率？Math.Max(Math.Random(),Math.Max(Math.Rando
2022-02-24 16:27:06
169
原创 Spring MVC小结
description：本打算直接干到Spring MVC源码的，中途发现了算法的重要性，于是学习过半而中道崩殂，今学习三分，先把整套数据结构知识恶补，再刷常见题。刷完常见题转leetcode每日一题 + other knowledge。以下是Spring MVC常见的知识，或者你可以把它理解为 “面试题”，本人并不喜欢这么称呼，emm…正文开始。Spring MVC的优点有哪些？可以支持各种视图技术,而不仅仅局限于JSP；与Spring框架集成（如IOC容器、AOP等）；清晰的角色.
2022-02-14 14:45:05
115
原创 我对MySQL的碎碎念念（持续更新...）怒肝16k字 （MD版本）已修改
学习、面试、开发过程难免遇到MySQL难题，本文记录博主近期学习汇总和一路的成长，和我一起变成大佬吧。首先关于数据库一个误区，我们用的MySQL、Oracle都是DBMS（数据库管理系统），用来crud数据的，而数据库是用来存数据的，而sql是结构化查询语言。程序员来写sql语句，DBMS来执行sql语句。再一个，数据库是存储数据，数据库实例才是操作数据。查询语句的执行顺序：from–>where–>group by–>having–>select–>or
2022-02-04 03:45:53
104
原创 Spring杂记（自上而下顺着链条看）
本篇文章都是本人的理解，看不懂可以评论，会回复评论。持续更新…讲到Spring就一定绕不开IOC、AOP两个概念了，在我看来Spring得一切都基于IOC，所以先聊IOC吧。IOC一、首先看看IOC的作用，我们可以试着写一个从service层到dao层的用例，会发现如果是一层一层实现了这个用例，将来要修改就要一层层改，这样耦合度极高，而把控制权交给第三方（Test中new一个serviceImpl来set一个userDao），会解耦。此时，主动去new一个dao对象叫正向获取，而等着serviceI
2022-01-31 03:40:44
763
原创 我对MySQL的碎碎念念（持续更新...）怒肝16k字
学习、面试、开发过程难免遇到MySQL难题，本文记录博主近期学习汇总。1、首先一个误区，我们用的MySQL、Oracle都是DBMS（数据库管理系统），用来crud数据的，而数据库是用来存数据的，而sql是结构化查询语言。程序员来写sql语句，DBMS来执行sql语句。再一个，数据库是存储数据，数据库实例才是操作数据。2、查询语句得执行顺序：from-->where-->group by-->having-->select-->order by-->limit。分
2022-01-11 01:23:30
474
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人