- 博客(27)
- 收藏
- 关注
RSS订阅原创 【LeetCode】每日一题：使二叉树所有路径值相等的最小代价
接下来只需要让自底向上让每个路径上的代价保持最低限度的值即可（两两进行比较，最方便的就是一对一对子节点之间进行比较）。该题采用自底向上的思路的话，很容易想到使用贪心的思想，但是如何进行具体操作却有些难度。这里补充一个重要的结论：二叉树的数组形式中，第i个节点的父节点是i/2。
2024-02-28 19:49:53
364
1
原创 gcc cmake make 之间的区别和联系
（3）但是makefile文件的编写非常复杂，同时不具有可移植性，也就是说你的项目换一个环境你就需要再重新编写一次makefile，因此又引出了cmake工具和cmakelist文件，cmake工具就是按照cmakelist中编写的内容来生成makefile文件的。（2）但对于项目中包含多个源文件时，直接编译就会产生混乱，因此我们需要一个东西来维持编译和链接的顺序和规则，这就用到了makefile文件和make工具，make工具就是按照makefile中规定的内容来对项目进行编译和链接的。
2024-01-16 15:04:32
467
原创 机器学习的层级结构
深度学习是由机器学习下的神经网络算法发展而来的，具体来说就是神经网络中的隐藏层增多以后，神经网络就变成了深度神经网络，深度神经网络又有DNN，CNN，RNN等，各种网络又有各种衍生网络，强化学习能不能算在深度学习下面还有待斟酌。
2024-01-03 10:28:51
364
原创 【LeetCode】每日一题：收集足够苹果的最小周长
这个题单纯就是一个数字游戏，推导一下就可以发现每一圈周长上的苹果总数为3*n*n（n为正方形边长且为偶数，奇数边长的正方形上没有苹果）
2023-12-24 21:32:10
654
原创 【LeetCode】每日一题：移除石子使总数最小——2023.12.23
思路很明显，每次操作都对数量最多的石堆进行操作，典型的贪心思路，但是如何每次把数量最多的石堆找出来是个问题，如果每次都对piles数组进行一次排序快排（则时间复杂度为O(knlogn)），个人亲测会超时，因此需要使用优先队列（大顶堆），这样只需要O(logn)的复杂度即可完成入队和出队的操作，时间复杂度降至O(klogn)
2023-12-23 23:33:34
446
原创 【LeetCode】每日一题：在二维矩阵中寻找峰值——2023.12.19
这个题需要有这么一个概念：如果某一行的最大值小于它上面的数，则该行上方肯定有一个峰值（简单的想，上一行的最大值肯定大于它下面的数，左右肯定满足），根据这个思路就可以用二分进行解题。
2023-12-19 23:19:08
537
原创 【LeetCode】每日一题：反转二叉树的奇数层——2023.12.15
这个题需要对数的每一层进行操作，很自然想到需要对数进行层序遍历，在遍历的过程中，如果该层是奇数层，则在更新队列的过程中对该层的节点进行保存，并进行反转。题意很简单，对完美二叉树的奇数层进行反转，注意第一层的层数是0！
2023-12-15 23:22:04
16
原创 【LeetCode】每日一题：用邮票贴满网格图——2023.12.14
如何判断某个点是否被邮票覆盖呢？这个问题可以用二维差分数组来解决。如何判断某个点处能否贴入邮票呢？即如何判断该点右下方有一个邮票大小的空位呢？这个问题可以采用二维前缀和数组来解决（观察grid这个数组即可）。采用贪心的思路：遍历到每个空格时，判断能否以该空格为左上角贴入邮票，如果可以，则将邮票贴入，最后看是否所有空格处都有邮票覆盖。邮票能否在不旋转以及不覆盖占据格子的前提下将所有空格填满；
2023-12-14 23:49:33
35
1
原创 C++学习进阶版（持续更新中）
同时介绍编译优化的概念（很多集成开发环境都有debug和release两种编译模式，其中release就采用了一定的编译优化的方式，其本质其实是将源代码中的一些中间过程省略，直接保留输出结果，这会加快程序运行的效率，但不利于开发过程中进行debug。，返回类型为int（C++标准规定），表示整个程序的返回值，通常用0来表示正常返回，这个数值会被系统记录，而不会在运行程序的过程中体现，main函数的形参列表可以为空。形参列表：用于表示函数接收的参数类型，可以为空，可以为void，可以无形参。
2023-12-14 17:58:49
476
1
原创 【LeetCode】每日一题：下一个更大元素——2023.12.12
同时这个题中可以发现进行步骤（1）后堆中最小的数>nums[i]，而进行（2）时会将栈中所有小于nums[i]的数都压入堆中（小的数先入堆），因此只要保证第（2）步中将数压入堆的时候保持栈中的顺序，即可以采用一个单调栈来代替堆（无需进行额外的排序，减小时间复杂度）（１）若当前遍历到的数nums[i]大于栈顶对应的数nums[st.top()]，则栈顶的下标出栈st.pop()，该第一个比该下标处大的数即当前遍历到的数ans[st.top()]=nums[i]，重复该步骤；这个思路可以扩充至找第n个大的数。
2023-12-12 21:45:04
88
原创 【LeetCode】每日一题：下一个更大的数值平衡树——2023.12.10
同时也可以使用枚举法，因为我们知道这个题目中可能出现的最大平衡树就是12444，所以只需将n+1到122444所有的数进行枚举，取第一个大于n的平衡树即可，这里需要单独写一个判断平衡树的函数；则i个i和j个j随意排列组合都是一个k位数值平衡数，再加上k个k就是k位数值平衡树的所有情况；这个题可以使用打表法（将所有可能的数值平衡树都罗列出来，再根据n进行选取即可，时间复杂度为。数值平衡树：若一个数有K位数，则如果存在。，其中C为所罗列的数量，空间复杂度为。
2023-12-09 21:22:18
40
原创 【LeetCode】每日一题：出租车的最大盈利——2023.12.8
这是一个最优化问题，在每一个乘客处，你有接和不接两种选择，若将乘车信息数组按照下车顺序进行升序排列，你将发现这个优化问题无后效性（你在接第i位乘客时，你所能获得的最大利益只和第j位乘客（目的地刚好在第i位乘客上车之前下车的乘客）那里所获得的最大利益相关，而和第j位乘客之前的那些乘客无关），可以看出可以采用动态规划进行解题；状态转义方程：dp[i] = max(dp[i - 1], dp[j] + rides[i][1] - rides[i][0] + rides[i][2]）
2023-12-08 23:46:51
151
原创 【LeetCode】每日一题：从二叉搜索树到更大和树——2023.12.4
题目意思很明确，把二叉搜索树中每个节点的val替换为二叉搜索树中所有val大于等于该节点val的节点值之和。对于每一个节点（看作根节点），先计算其左节点（根节点的更大节点和+该节点右子树+本身）和右节点（首先讲一下自顶向下的方法，这个方法理解起来比较简单，但是实现起来比较复杂且臃肿。的更大节点和+该节点右子树+本身），由此规律进行自顶向下进行递归计算。
2023-12-04 10:06:43
21
原创 【LeetCode】每日一题：可获得的最大点数——2023.12.3
我们一共只能在牌头和牌尾抽取两段连续的牌，且牌的长度加起来要等于k，同时我们也能发现我们抽牌的深度最多为k，所以我们只需要把最前面和最后面的k张牌拿出来，首位相接，用一个。现在有一副牌，你有k次抽牌机会，每次只能从这副牌的头或者尾抽取，每张牌都有自己的点数，你的点数就是你手上所有卡牌的点数之和，返回你可能拿到的最大点数。进行滑动，记录其滑动过程中的最大值，即我们可以拿到的最大点数。
2023-12-03 23:16:15
127
1
原创 Transformer 小白学习笔记
针对传统时序网络（RNN，LSTM），首先RNN的记忆长度有限，因此产生了LSTM。但无论是RNN还是LSTM，它们的计算都无法并行化（即只能先计算t0时刻的数据，再计算t1时刻的数据，可以简单理解为），计算效率不高；基于此Transformer闪亮登场，解决了传统时序网络无法并行化计算的问题。
2023-12-02 23:53:52
25
1
原创 【LeetCode】每日一题：拼车——2023.12.2
如何实现对车上的乘客数量进行实时判断呢？用一个整型变量num_in_car维护车上的人数，用一个优先队列out_tree维护车上乘客的下车地点，每遍历到一个trip，都会有乘客上车，同时out_tree中所有在该trip地点前的乘客都会下车，由此即可得到该trip乘客上车时车上的总人数。首先trips中给出的一系列trip的上车顺序是混乱的，我们需要先对trips进行一个关于上车顺序的排序，其次遍历trips数组，实时判断此时车上的乘客数是否超过容量，若超过，返回false；
2023-12-02 23:51:26
61
1
原创 【LeetCode】每日一题：找出叠涂元素——2023.12.1
遍历数组，并根据哈希表判断数组中每个数在矩阵中的行和列，新建两个数组分别维护矩阵各行和各列上已经被染色的个数，当某行或者某列被染色的个数等于该行或者该列的长度，返回此时数组遍历到的位置。由于数组中的数字是各不相同的，所以数组中的每个数字在矩阵中都只有唯一的位置，为了减少时间复杂度，先对矩阵进行一次遍历，并采用哈希表将矩阵中每个数字的位置进行记录。现有一个数组和一个矩阵，两者包含相同的元素，但其顺序不同；从0开始遍历数组，并将矩阵中相同元素的位置涂色；
2023-12-01 20:49:47
35
1
原创 【LeetCode】专题——二叉树
很明显需要对二叉树进行一层一层的遍历，即广度优先搜索，使用一个队列queue将每层的节点进行存储，在以此将同一层的节点相连，连接的同时将该节点的子节点加入queue，之后即可将该节点从queue中pop掉，由此即可实现对每一层节点的动态更新。在上一层时将下一层进行连接，基于此，当我们到达下一层时只需要进行遍历即可，无需额外空间对该层节点进行维护。让每个节点的next指针指向其右侧节点，如果右侧没有节点，则令next为NULL。
2023-11-30 22:18:48
18
原创 【LeetCode】每日一题：确定两个字符串是否接近——2023.11.30
如果用两个size为26的数组对每个字符串的所有字符的数量进行维护，则两个数组中的数值在进行排序后，两个数组应该相同。：当一个字符串中含有另一个字符串中没有的字符，则两个字符串无法实现转化。两种字符全部互相转换：字符顺序互换，字符数量互换。交换字符：字符顺序互换，字符数量不变。
2023-11-30 19:52:21
120
原创 自注意力机制为何需要进行位置编码
为了弥补这一缺陷，引入位置编码是一种常见的做法，它通过在输入序列的嵌入表示中添加位置信息，使模型能够更好地利用序列中元素的相对位置信息。在自注意力机制中，给定一个输入序列，对于序列中的每个位置 i，通过计算与其他所有位置 j 之间的相关性（通常是通过点积计算）来得到权重，然后将这些权重作为对应位置元素的权重，从而计算加权平均。这是因为自注意力机制中计算权重的过程是通过对所有位置的元素同时进行加权平均，权重是通过计算输入序列中所有位置与当前位置的相关性得到的。这个字翻译出来的结果应该都是一样的，要么都是。
2023-11-27 21:19:24
585
原创 IndexError: Target -9223372036854775808 is out of bounds.
Target is out of bound指的是label的类别数不匹配，但我这个错误明显有点离谱，后面检查时发现自己合并DataFrame时弄成按行合并了，label中出现了NaN，最终出现了这个错误。
2023-11-21 22:39:08
230
1
原创 臭果的每日复盘
Reliving the Good Old Days......》，进度1/4，多积累词句。先尝试多学习其他的质性研究方法，研究问题对标研究方法，多了解，精通一两种就很棒了。现象学部分难搞懂，哲学很难理解。等老师意见，继续修改，特别是介绍部分。了解了别人正在做的事，无实质性收获。（1）修改质性研究部分。
2023-11-13 23:39:33
71
原创 AttributeError: ‘Line3D‘ object has no attribute ‘_verts3d‘
python中使用matplotlib绘制三维图时，要用plot_surface()函数。
2023-11-12 22:05:52
97
原创 Python学习笔记（有C++基础）
其实就是自己创建一个.py文件，就相当于一个模块__main__变量的作用：用于判断内置变量__name__的值，即判断当前运行的程序是否是直接执行的，可以防止module中调用的函数在module被导入的时候自动执行；__all__变量的作用：__all__变量是一个列表，用于记录可以被*导入的函数、变量等等，如果一个模块文件中有__all__变量，当使用from xxx import *导入时，只能导入这个列表中的元素，注意：这个__all__变量只作用于*，可以手动导入其它变量。
2023-04-18 16:37:20
317
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人