- 博客(15)
- 收藏
- 关注
RSS订阅原创 Coding | [代码随想录][二叉树] 112.路径总和
给你二叉树的根节点root和一个表示目标和的整数targetSum。判断该树中是否存在的路径，这条路径上所有节点值相加等于目标和targetSum。如果存在，返回true；否则，返回false。是指没有子节点的节点。
2025-04-03 23:24:40
214
原创 Coding | [代码随想录][栈和队列] 347.前K个高频元素——从大小顶堆、优先级队列到operator关键字重载
给定一个非空的整数数组，返回其中出现频率前 k 高的元素。
2025-03-28 15:11:26
323
原创 Coding | [代码随想录][哈希表] 454.四数相加
分析一下，其实思路大差不差，就在于用的数据结构不一样。map这个数据结构相当于把一维数据展成二维数据了（unordered_multiset<value>->unordered_map<value, count>）。将key值直接用num1+num2指示，很艺术。并且时间复杂度也降下来了。我觉得这应该归结于在无需占用其他空间的情况下，快速记录下value和count二维数据的原因。
2025-03-08 23:00:59
399
原创 Coding | [代码随想录][哈希表] 202.快乐数
当看到思路解答中将“无限循环”这个拿出来狠狠拆解分析的时候我惊掉下巴了，确实，在有限个数字的情况下，达到无限的循环肯定会在中间出现重复的元素/数字。换句话，也是换个视角来说，只要第一次出现了重复元素并且该元素不是1，那么一定会重蹈覆辙：再也回不到1了。所以只需要检查“第一次发生元素重复的元素是不是'1'”就可以了。而这道题的哈希思想就只用在了集合检查元素重复项这一点上。
2025-03-08 20:29:05
283
原创 Coding | [代码随想录][数组] 58.区间和 44.开发商购买土地
代码随想录 58.区间和难以接受的是这本应该在大一大二就逐渐经历的coding & debugging经历我居然到大三下才接触到。真是羞耻
2025-03-01 14:07:01
309
原创 DB_exp | NWPU 头歌数据库原理实验 JDBC 银行场景化综合应用实验
这几道题都比较鬼火冒，因为题目当中并没有给出相关的表列信息，直接写是写不了的。需要在实验环境中找到数据库文件路径，连接之后再看表列信息。
2024-11-14 11:10:38
270
原创 Latex | 明明这一页有位置，但表格到了下一页？默认设置出问题了
今天用latex编写一个文档的时候突然发现明明这一页有位置，但是我的第四个表格就是会到下一页去。稍微调试了一下发现好像和表格本身性质无关，更像是限制了一页里面的表格数量，但是在csdn里查不到相关博文，在解决此问题之后前来补充。原来是包本身会有对一页内浮动体个数的限制，默认个数是3个，所以会出现无论如何第4个表格都会出现在下一页的情况发生。通过上述代码调整允许阈值之后即可解决问题。
2024-11-11 16:50:58
1593
1原创 DS Lab | NWPU 头歌1-1 合并有序数组
嘟嘟嘟嘟又有问题啦：我最开始是用的指针定义seqlist *L;但是却没有为指针分配内存空间。我这脑袋瓜又有问题了，为什么在merge函数里面的定义就不用分配空间呢？是因为形参和实参的区别吗？那为什么有一定要分配内存空间呢？像int、float、char这样的变量声明也没有给变量分配空间啊……
2024-03-24 16:41:49
476
原创 Alg | NWPU 头歌1-1 二分查找
而我，把这俩给混在一起了，又用while又函数嵌套......菜就多练。一个这么简单的代码居然掰扯了好久，分析判断了好一会才发现了问题所在。要么就用while语句循环，并不断更新start和end的值。要么就这么写，用if判断一下还能不能再往下走；说实话感觉前者更加符合递归分治的定义。
2023-12-02 19:38:34
503
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人