之和 随想录 随想day7

【参考链接】 104. 二叉树的最大深度 【注意】 1. 二叉树节点的深度：指从根节点到该节点的最长简单路径边的条数或者节点数（取决于深度从0开始还是从1开始）。 二叉树节点的高度：指从该节点到叶子节点的最长简单路径边的条数或者节点数（取决于高度从0开始还是从1开始）。 2.根节点的高度就是二叉树的 ......

自然语言解决问题：把上面多项式中的每一个分项标上记号，第1个式子的记号为 1，第2个式子的记号为 2，第 3 个式子的记号为 3....·.，依此类推。每一项分式的分母都是对应项标记的阶乘。所以只要求出每项的阶乘再将其倒数和加在一起即为所求多项式的结果 流程图： 具体代码： #include<std ......

28. 实现 strStr() 在一个串中查找是否出现过另一个串，这是KMP的看家本领 说到KMP，先说一下KMP这个名字是怎么来的，为什么叫做KMP呢。 因为是由这三位学者发明的：Knuth，Morris和Pratt，所以取了三位学者名字的首字母。所以叫做KMP KMP主要应用在字符串匹配上。 K ......

【参考链接】 102. 二叉树的层序遍历 【注意】 1.队列先进先出，符合一层一层遍历的逻辑，而用栈先进后出适合模拟深度优先遍历也就是递归的逻辑。而这种层序遍历方式就是图论中的广度优先遍历，只不过我们应用在二叉树上。 2.遍历的时候要记录队列的大小。就可以知道哪些元素是第几层的。 3.记得首先要判断 ......

主要是学了java的字符串用法，题目不是很难 使用 StringBuilder 类型可以节省时间，关于这个类型的添加和使用 char temp = sb.charAt(start); sb.setCharAt(start, sb.charAt(end)); sb.setCharAt(end, tem ......

ok，今天的笔记比较潦草，主要还是书快读完了，然后这里的安全开发的流程啥的不太感兴趣，草草略过。 到今天为止，《白帽子讲web安全》这本书也是读完了。虽然书中的内容很多都已经有些过时了，但一些常见的漏洞原理和利用手段还是讲到了。作者写的也引人入胜，让初识web的我对web安全也有了一定的认识。 。 ......

一、问题描述。 定义抽象基类Shape，由它派生出五个派生类：Circle（圆形）、Square（正方形）、Rectangle（ 长方形）、Trapezoid （梯形）和Triangle （三角形），用虚函数分别计算各种图形的面积，输出它们的面积和。要求用基类指针数组，每一个数组元素指向一个派生类的 ......

1.有数组a,a[i+1]=a[i]/(i+1); 2.有数组b,b[i+1]=b[i]+a[i+1]; 3.输出b[49]; #include <iostream> using namespace std; int main(void){ double a[50],b[50]; a[0]=b[0] ......

【参考链接】 1.满二叉树，完全二叉树，二叉搜索树（有数值，有序树）。 2.平衡二叉搜索树：又被称为AVL（Adelson-Velsky and Landis）树，且具有以下性质：它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。 3.优先级队列其实是一个堆 ......

菜品展示，购物车，下单 导入用户地址薄相关功能 需求分析 地址簿，指的是移动端消费者用户的地址信息，用户登录成功后可以维护自己的地址信息。同一个用户可以有多个地址信息，但是只能有一个默认地址. 代码开发 @Autowired private AddressBookService addressBoo ......

第六章 二叉树part01 今日内容： ● 理论基础 ● 递归遍历 ● 迭代遍历 ● 统一迭代 详细布置 理论基础 需要了解 二叉树的种类，存储方式，遍历方式 以及二叉树的定义 文章讲解：https://programmercarl.com/%E4%BA%8C%E5%8F%89%E6%A0%91%E ......

第五章 栈与队列part03 今日内容： ● 239. 滑动窗口最大值 ● 347.前 K 个高频元素 ● 总结 详细布置 239. 滑动窗口最大值 （一刷至少需要理解思路） 之前讲的都是栈的应用，这次该是队列的应用了。 本题算比较有难度的，需要自己去构造单调队列，建议先看视频来理解。 题目链接/文 ......

第五章 栈与队列part01 ● day 1 任务以及具体安排：训练营一期day 1 ● day 2 任务以及具体安排：day 2 第一章数组 ● day 3 任务以及具体安排：day 3 第二章 链表 ● day 4 任务以及具体安排：day 4 第二章 链表 ● day 5 周日休息 ● day ......

第五章 栈与队列part02 今日内容： ● 20. 有效的括号 ● 1047. 删除字符串中的所有相邻重复项 ● 150. 逆波兰表达式求值 详细布置 20. 有效的括号 讲完了栈实现队列，队列实现栈，接下来就是栈的经典应用了。 大家先自己思考一下 有哪些不匹配的场景，在看视频 我讲的都有哪些场景 ......

第四章 字符串part02 今日任务 ● 28. 实现 strStr() ● 459.重复的子字符串 ● 字符串总结 ● 双指针回顾 详细布置 28. 实现 strStr() （本题可以跳过） 因为KMP算法很难，大家别奢求 一次就把kmp全理解了，大家刚学KMP一定会有各种各样的疑问，先留着，别期 ......

5.5 自连接 5.5.1 自连接查询 自连接查询，顾名思义，就是自己连接自己，也就是把一张表连接查询多次。我们先来学习一下自连接 的查询语法： SELECT 字段列表 FROM 表A 别名A JOIN 表A 别名B ON 条件 ... ; 而对于自连接查询，可以是内连接查询，也可以是外连接查询。 ......

## 题目描述 假设现在有两个自然数 A 和 B，S是 A^B的所有约数之和。 请你求出 S mod 9901 的值是多少。 ## 输入格式 在一行中输入用空格隔开的两个整数 A 和 B。 ## 输出格式 输出一个整数，代表 S mod 9901 的值。 ## 数据范围 0≤A,B≤5×10^7 # ......

【参考链接】 239. 滑动窗口最大值 【注意】 1.使用单调队列的经典题目。 2.大顶堆每次只能弹出最大值，无法移除其他数值，造成大顶堆维护的不是滑动窗口里面的数值了。所以不能用大顶堆。 3.需要一个队列，放进去窗口里的元素，然后随着窗口的移动，队列也一进一出，每次移动之后，队列告诉我们里面的最大 ......

今日任务 ● 454.四数相加II ● 383. 赎金信 ● 15. 三数之和 ● 18. 四数之和 ● 总结 详细布置 454.四数相加II 建议：本题是 使用map 巧妙解决的问题，好好体会一下 哈希法 如何提高程序执行效率，降低时间复杂度，当然使用哈希法 会提高空间复杂度，但一般来说我们都是舍 ......

题目来源于力扣题库，题目链接：LC15. 三数之和 Q：给你一个整数数组 nums ，判断是否存在三元组 [nums[i], nums[j], nums[k]] 满足 i != j、i != k 且 j != k ，同时还满足 nums[i] + nums[j] + nums[k] == 0 。请 ......

# Day1-数组 ## Leetcode704 [二分查找](https://leetcode.cn/problems/binary-search/) ### 初解 已经不记得二分查找了，遍历找O(n)其实也过了，只是借此复习一下二分，确实快很多。 二分的前提条件题目里也都明示了：无重复，（从小到 ......

今天媳妇告诉我，现在小度这边推出一款叫 “闺蜜机”的可用移动的IPAD设备，我点开链接一看，就感觉兴趣不打，不就是一款把屏幕做的更大写，可用移动的IPAD了吗？ 有哪些更多创新呢？ 后来我去找了下这方面的资料，结果发现原来这款东西是来自LG的一款产品。 ''' StanbyME is a new p ......

【参考链接】 20. 有效的括号 【注意】 1.括号匹配是使用栈解决的经典问题。 2.这个命令最后进入a目录，系统是如何知道进入了a目录呢 ，这就是栈的应用（其实可以出一道相应的面试题了）。 3.有三种不匹配的情况，第一种情况，字符串里左方向的括号多余了 ；第二种情况，括号没有多余，但是 括号的类型 ......

链表的复习章节 哈希的概念和应用：https://programmercarl.com/哈希表理论基础.html#哈希函数 当我们想使用哈希法来解决问题的时候，我们一般会选择如下三种数据结构。 数组 set （集合） map(映射) 这里数组就没啥可说的了，我们来看一下set。 Leetcode 2 ......

这是一个简单题，本质上直接暴力求解也可以了。但是主要记录下哈希表的应用。 给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现 ......

第四章 字符串part01 今日任务 ● 344.反转字符串 ● 541. 反转字符串II ● 剑指Offer 05.替换空格 ● 151.翻转字符串里的单词 ● 剑指Offer58-II.左旋转字符串 详细布置 344.反转字符串 建议： 本题是字符串基础题目，就是考察 reverse 函数的实现 ......

📋目录 ✅ 454.四数相加II ➡️ 383.赎金信 ➡️ 15.三数之和 ➡️ 18.四数之和 454.四数相加II ⏰ 1.解题思路 定义一个map,key用来存放a和b的两数之和，value用来存两数之和出现的次数 将四个数组两两分组，nums1和nums2、nums3 和 nums4 定 ......

数组理论基础 原文：https://github.com/youngyangyang04/leetcode-master/blob/master/problems/数组理论基础.md 704. 二分查找 解析链接：https://programmercarl.com/0704.二分查找.html#_ ......

How are you? My life sucks. 最近的状态真的非常的差。 学习方面，过于混和摆，除了面向对象的作业是自己做的，其余的都是面向学长博客代码/面向chatGPT；任务全部压在ddl前仓促的完成；基本丧失了独立思考的能力，目标只有把任务完成。于是乎，今天os的exam喜提fail； ......

去了 THUSC。 一个个的都好强啊。。。 行了直接开始学术部分吧。 回顾一下做过的两场 USACO。 简单概括一下，就是算法/数据结构学傻了。 一个黄题被我做成了紫题的难度。 所以，开始返璞归真吧。 尝试不使用高级算法/数据结构来解决问题。 文艺平衡树 啊对对对，又是文艺平衡树。 上次闲话里面使用 ......