- 博客(24)
- 收藏
- 关注
RSS订阅原创 从零开始的春招实习准备（第一天）
而虚函数是在基类中声明virtual的函数，对应下面的override，通过使用指向基类的指针或者引用，在运行时动态地确定调用的函数。今天算是个还不错的开端，就是效率有点低，，，（早上将近10点才开始，，中午又睡到快四点，，，）明天要把今天省下的东西补全， 希望能坚持下来吧！二者语法上的不同就是const与*的相对位置，如果const在*的左边就是常量指针（先常量后指针），反过来就是指针常量。我给自己的记忆方法，只记住一个指针常量，指针（是）常量，也就是说指针的指向是常量，所以指针指向不可变。
2024-01-03 21:07:47
880
原创 代码随想录算法训练营第十八天|513.找树左下角的值、112.路径总和、113.路径总和二、106.从中序和后续遍历序列构造二叉树、105.从前序和中序遍历序列构造二叉树
最先想法，直接层序遍历，秒了大概的思路也在注释里了。我自己再实现一下递归（递归思路好像有点麻烦但是实际想清楚也就那样，主要在考虑是否可以更新结果。
2023-09-28 00:38:47
51
1
原创 代码随想录算法训练营第十六天|104二叉树的最大深度、111二叉树的最小深度、222完全二叉树的节点个数
两个想法，深搜的递归和广搜的迭代。。广搜的迭代前一天已经写过了，这里就不重复了写一下递归的深搜似乎没什么需要注意的。。
2023-09-22 20:00:38
53
1
原创 代码随想录第十五天 | 层序遍历、226.翻转二叉树、101.对称二叉树
广搜用队列，这个我熟。。等等，一层存一个数组？。。这个好像没整过。总体思路还是用队列，问题是怎么确定当前处理的节点在哪一层。最简单的想法，带着标记入队。。但是带来的空间复杂度会过高将空节点入队？空节点放进去乱套了，，每层分别进行一次入队出队操作即可？好像可以107 二叉树的层序遍历2就是把上一题的结果反转一下，就不写了199 二叉树的右视图就是把层序遍历的每层最后一个加进结果数组里，也不编码了。637 二叉树的层平均值，，也同理，层序遍历之后求平均。。429 N叉树层序遍历。。。
2023-09-21 22:29:11
35
原创 代码随想录算法训练营第十四天| 二叉树理论基础、递归遍历、迭代遍历、统一迭代
种类：满二叉树、完全二叉树满：所有节点子节点个数为0或2完全：除了最后一层都填满，最后一层从左到右填二叉搜索树：右边的节点都大于中间节点，中间节点大于左边节点。（递归的定义平衡二叉搜索树：这个东西我每个节点的左右子树深度差不超过1（这里好像没讲实现欸，我也只记得维护的时间复杂度是logn。。存储方式：链式（节点元素、左右指针数组：左2i+1右2i+2遍历方式：先根、中根、后根定义：结构体、val，leftptr，rightptr就这些吧。
2023-09-19 20:15:44
39
原创 代码随想录算法训练营第十三天| 239. 滑动窗口最大值、347.前 K 个高频元素、总结
栈和队列，，优先队列（堆排序双向队列栈和递归类似做题还是看思路，，，没思路就一点一点整理，把题目上的东西与栈和队列的性质联系到一块，就可以有个大概思路，剩下的就是脑子清晰不清晰喽。
2023-09-18 20:07:37
41
原创 代码随想录算法训练营第九天| 28. 实现 strStr() 459.重复的子字符串
主要就是反转、kmp已经做过数组、链表、字符串。双指针主要是方便在可以同时操作两个（或者多个索引）来进行判断等操作，省时间主要是在同时移动两个指针这个技巧上。使用的时候主要注意模拟，不要把指针+1还是-1搞错就好。
2023-09-17 23:25:15
35
1
原创 代码随想录算法训练营第十一天| 20. 有效的括号、1047. 删除字符串中的所有相邻重复项、150. 逆波兰表达式求值
20. 有效的括号大概算是比较典型的栈的题吧，以前上课的时候老师经常说正则表达式匹配啥的经常用到栈，但是我也没有仔细考虑过，这里来想一想从左开始入栈，如果是左括号则入栈，如果是右括号则找栈顶的是否为对应左括号，如果不是直接false，否则弹出，直到弹栈弹完。如果最后字符串有剩余返回false，否则true。
2023-09-16 23:27:31
51
1
原创 代码随想录算法训练营第十天| 理论基础、232.用栈实现队列、225.用队列实现栈
主要就说了个栈是个adapter，对底层的一些容器进行适配，来进行相对应的一些操作，并不是容器。具体的底层实现容器可以指定，队列同理直接上题吧。
2023-09-16 21:58:58
70
1
原创 代码随想录算法训练营第八天| 344.反转字符串 541. 反转字符串II 剑指Offer 05.替换空格 151.翻转字符串里的单词 剑指Offer58-II.左旋转字符串
直接首尾同时向中间。O(n)完成。如果这么简单是不是有点。。。好吧就是这么简单。文章里面一点关于库函数的使用。自己练的时候就不用了。
2023-09-16 10:41:18
87
1
原创 代码随想录算法训练营第七天|454.两数相加、383. 赎金信 、15. 三数之和 、18. 四数之和、总结
找对方法很重要，，但是代码细节和很重要。以后需要更加注意数据的范围。还有一些api的返回值类型（不要再犯uint-int的错误。
2023-09-12 15:56:05
264
原创 代码随想录算法训练营第六天| 242.有效的字母异位词 、349. 两个数组的交集 、202. 快乐数、1. 两数之和
哈希表哈希函数hashcode()哈希碰撞（哈希冲突）解决哈希冲突方法：1.拉链法（链表存同哈希值元素）2.线性探测法（放到下一个位置）三种常见哈希结构：数组、set、map。
2023-09-11 23:57:52
295
原创 代码随想录算法训练营第四天| 24. 两两交换链表中的节点 、19.删除链表的倒数第N个节点 、面试题 02.07. 链表相交 、142.环形链表II
自己做下来和文章里的思路差不多，多用了一个临时变量。这题只要交换顺序搞对就ok，就是比较绕。
2023-09-09 21:32:31
419
1
原创 代码随想录算法训练营第三天| 209.移除链表元素、707.设计链表、206.反转链表
单链表双向链表（两个指针域）循环链表（首尾相连）链表删除和添加节点的操作删除时记得free。
2023-09-09 14:29:40
437
1
原创 代码随想录算法训练营第二天|977.有序数组的平方 ，209.长度最小的子数组 ，59.螺旋矩阵II ，总结
二分查找的分支思想双指针法两个方向同时切入滑动窗口，，我觉得和双指针法差不多是同一种思想最后一个方阵模拟不多说。写代码的时候要注意：1.边界条件的测试与满足2.对于循环体内的代码，要注意状态改变的条件。
2023-09-07 20:36:00
588
1
原创 关于SnapShot一些需要注意的细节点
对于static的类型需要特别注意、它不属于任何一个对象，例如途中Payment的taxRate（不知道考不考）在做往年题的时候看到这个SnapShot相关题，感觉之前有很多细节没有注意到，这里复习一下。三、对于不可变类型，用双线椭圆表示（可变当然就是单实线），引用的可变性同理。二、对于对象类型的值，可以指出内部参数的类型（至少要写出内部参数）一、对于基本数据类型，可以直接用指过去，不用画圈。list需要用下标的形式标出来。map需要把key、value成对分别指出来。set可以直接指出来。
2023-05-25 01:24:25
115
1
原创 Comparator和Comparable的一些运用和注意点
刚开始用这些和比较相关的函数一脸懵逼，没有学会复用这些已经写好的sort函数，在Lab3的过程中用了不少这些比较器，在解决一些问题的时候还用到了TreeMap，TreeSet这些东西，用这些的过程中对比较器更熟悉了。做22年期末题的时候写排序函数时忘记怎么写又让我重新翻起了这些，写个文记录下。
2023-05-24 12:29:41
56
原创 Java assert导致的死循环问题(猜猜下面的程序会输出什么？)
找了网上的好多资料，都没法发现和我这两个关键词相关的问题，然后我在debug过程中发现这个it没有变过，于是怀疑assert后的语句不会对原程序产生影响，就用其他类型的进行测试。a=true的返回值是true，并且同时对a进行了赋值，但是最后打印出来的结果竟然是false！和我的猜想一样，assert并不会对原来的语句产生影响。今天在写实验时不知道在什么地方突然出现了死循环，经过单步调试发现了死循环的位置，大概和下面的代码结构类似。循环就死在这里 ，但是正常使用。这样子就没任何问题。
2023-03-31 15:46:56
131
原创 Eclipse中java版本切换的问题
在学校实验要求发下来之前，我已经配置了Eclipse+java17+jUnit4的环境，但是看到实验要求是用java14后就想办法更改环境，发生了一系列问题。
2023-02-24 13:27:43
1228
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人