- 博客(23)
- 收藏
- 关注
原创 代码随想录day14
大家 要先看视频讲解,就知道以上我说的内容了,很多录友刷过这道题,但理解的还不够。什么是深度,什么是高度,如何求深度,如何求高度,这里有关系到二叉树的遍历方式。先看视频讲解,和最大深度 看似差不多,其实 差距还挺大,有坑。104.二叉树的最大深度 (优先掌握递归)111.二叉树的最小深度 (优先掌握递归)101. 对称二叉树 (优先掌握递归)226.翻转二叉树 (优先掌握递归)先看视频讲解,会更容易一些。
2024-08-14 21:40:15
280
原创 代码随想录day11
239. 滑动窗口最大值(待解决)第五章 栈与队列part02150. 逆波兰表达式求值239. 滑动窗口最大值 (有点难度,可能代码写不出来,但一刷至少需要理解思路347.前 K 个高频元素 (有点难度,可能代码写不出来,一刷至少需要理解思路)150. 逆波兰表达式求值--后缀表达式思路中缀表达式:(1+2)*(3+4)后缀表达式:12+34+*遇到数字加入栈中,遇到符号就计算栈顶前两个元素栈适合做相邻字符的消除操作(符号匹配消除、或符号符合某种条件)
2024-07-30 17:58:18
210
原创 代码随想录day10
用途虚拟机栈:用于支持Java方法的执行。本地方法栈:用于支持本地方法的执行。数据类型虚拟机栈:处理的是Java字节码。本地方法栈:处理的是本地代码(例如C/C++)。实现方式虚拟机栈:由JVM实现。本地方法栈:通常由操作系统提供的栈实现。
2024-07-30 15:18:42
978
原创 代码随想录 day2
如果for循环里的j表示的是起始位置,那么终止位置的指针也需要一个一个遍历,这本质上跟暴力没区别,所以j必须是终止位置。何时移动起始位置,当集合里的元素和大于等于s时,要保证下一个不能继续s,这时移动起始位置去收集不同长度区间里的和,所以。如果用快速排序和时间复杂度为O(nlogn),双指针时间复杂度为O(n)由于改数组中含有负数,所以数组左右两边的数大,中间小。更新新的数组的时候,按照下标从小到大更新就可以了。每条边的处理规则应该统一:左闭右开或者左闭右闭。Java有单独的排序函数--
2024-07-18 22:42:52
313
原创 代码随想录 day1
二分查找数组理论基础虽然在c和Java基础中学过,还是要再注意一下对于不同的语言来说,内存管理是不一样的,例如C和C++,二维数组是连续分布的但在Java中,没有指针,寻址操作交给虚拟机,在Java中,当你声明一个二维数组,如:首先,JVM分配了一个大小为M的一维数组,数组的每个元素都是引用类型(在Java中,这是int[]类型的引用)。:然后,对于外层数组的每个元素(即每个int[]引用),JVM会分别分配一个大小为N的整数数组。
2024-07-18 16:47:12
682
原创 《算法竞赛入门经典》--知识点、算法整理
第一、二章知识点数学函数sqrt()计算平方根--math.h 竞赛习惯:不要在用户输入之前打印提示信息 const 关键字表明常数,且它的值是不可改变的 输出格式025--%03d 运算符:“||”一真则真,“&&”一假则假 如果有多个并列、情况不交叉的条件需要一一处理,用else if 循环的次数不固定用while 算法如何判断n是否为完全平方数:先求出平方根(用sqrt()),然后看它是否为整数(floor(x+0.5)返回不超过x的最大整数,且四舍五入)
2024-01-27 09:02:11
401
1
原创 英语演讲稿
人之所以区别于其他生物,很大的原因是人类可以通过学习掌握技能和生存手段,远古时期人通过不断的摸索学习,学会了制作工具,古代学习成为了平民步入仕途的敲门砖当代,由于竞争太激烈,人必须通过不断的努力学习来掌握知识,来满足劳动市场的需要,这样才能不被社会淘汰。学习的尽头是什么,我觉得是你把学习当做了一个常态,当你以及年龄比较大的时候,你能够快速的学会技能,接受新的事物,武装你自己,还能够从容的面对变化的世界。在未来面对工作时,能有更多的选择,掌握更多的机会。不辜负父母的期望,用知识改变命运;
2023-09-23 21:03:44
153
1
原创 C语言补充
自然常数e可以用级数1+1/1!+1/2!+⋯+1/n!来近似计算。本题要求对给定的非负整数n,求该级数的前n项和。输入格式:输入第一行中给出非负整数n(≤1000)。输出格式:在一行中输出部分和的值,保留小数点后八位。输入样例:10输出样例:2.71828180int fun(int x)//递归更省空间int main()int n, i,k;for (i = 1;i
2023-08-11 09:25:36
4767
1
原创 蓝桥杯官网题2(含VIP试题且带详细解析!小白看过来!!
蓝桥杯新手自己整理的官网习题,有讲解,很适合新手小白,也希望大佬能给我提提意见或者纠错,目前会一直更新到竞赛结束,官网题二是从VIP题目开始的,以便没有VIP的同学方便快速做题
2023-02-10 18:33:53
488
1
原创 蓝桥杯官网题1(含VIP试题且带详细解析!小白看过来!!
蓝桥杯新手自己整理的官网习题,有讲解,很适合新手小白,也希望大佬能给我提提意见或者纠错,目前会一直更新到竞赛结束,然后再单开个文章记录日常练习
2023-02-02 14:47:32
703
4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人