- 博客(41)
- 收藏
- 关注
RSS订阅原创 代码随想录算法训练营第三十六、三十七天 |LC 435. 无重叠区间、LC 763. 划分字母区间、56. 合并区间、738.单调递增的数字、968. 监控二叉树
先按照end进行排序，然后看一下每一个区间的begin是否在范围里，不在就要更新啦~
2023-08-04 11:39:38
113
原创 代码随想录算法训练营第三十五天 |LC 406. 根据身高重建队列、LC 452. 用最少数量的箭引爆气球
先按照身高从大到小排列， 然后再按顺序把前面有多少个插入，因为最前面一定是高的，所以不影响后面排布顺序。
2023-08-01 11:59:42
102
原创 代码随想录算法训练营第三十二天 |LC 122. 买卖股票的最佳时机 II、LC 55. 跳跃游戏、LC 45. 跳跃游戏 II
看格子的长度是否能到达最后一格子，每次都循环此格能到的最远的地方，类似剪枝吧。
2023-07-29 17:16:04
109
原创 代码随想录算法训练营第三十一天 |LC 455. 分发饼干、LC 376. 摆动序列、LC 53. 最大子数组和
饼干和胃口，胃口一定要<=饼干，所以小胃口吃小饼干，大胃口吃大饼干，所以把他们先排序，从小到大看饼干能塞到哪个胃口里，即是满足最大的个数。
2023-07-28 11:49:38
79
原创 代码随想录算法训练营第三十天 |LC 332. 重新安排行程、LC 51. N皇后、LC 37. 解数独
要将出发机场->到达机场对应起来，记录好次数，进行深搜，注意每次加入到res后要是以引用的方式改变原来targets中的值。
2023-07-27 23:55:46
28
原创 代码随想录算法训练营第二十八天 |LC 93. 复原 IP 地址、LC 78. 子集、LC 90. 子集 II
类似回文串分割，每次分割都要判定现在分割的是否为合法的。
2023-07-26 11:20:58
38
原创 代码随想录算法训练营第二十九天 |LC 491. 递增子序列、LC 46. 全排列、LC 47. 全排列 II
主要的问题在于去重，相同的数字每一层只能出现一次，所以需要set来去重，其余根据题目要求即可。
2023-07-25 23:37:24
33
原创 代码随想录算法训练营第二十三天 |LC 669. 修剪二叉搜索树、LC 108. 将有序数组转换为二叉搜索树、LC 538. 把二叉搜索树转换为累加树、总结
二叉树总结
2023-07-20 09:07:26
37
原创 代码随想录算法训练营第二十二天 |LC 235. 二叉搜索树的最近公共祖先、LC 701. 二叉搜索树中的插入操作、LC 450. 删除二叉搜索树中的节点
【代码】代码随想录算法训练营第二十二天 |LC 235. 二叉搜索树的最近公共祖先、LC 701. 二叉搜索树中的插入操作、LC 450. 删除二叉搜索树中的节点。
2023-07-19 08:52:34
39
原创 代码随想录算法训练营第二十一天 |LC 530. 二叉搜索树的最小绝对差、LC 501. 二叉搜索树中的众数、LC 236. 二叉树的最近公共祖先
二叉树公共祖先遍历
2023-07-18 08:24:41
43
原创 代码随想录算法训练营第二十天 |LC 654.最大二叉树、LC 617. 合并二叉树、LC 700.二叉搜索树中的搜索、 LC98. 验证二叉树
类似之前前中序构造二叉树，以[)为界限递归构建，不过这次的中是最大值，通过中就可以判断左右子树是什么样子。
2023-07-17 08:17:26
39
原创 代码随想录算法训练营第十七、十八天 | LC 110. 平衡二叉树、257. 二叉树的所有路径、404. 左叶子之和、 513. 找树左下角的值、 112. 路径总和、106. 从中序与后序遍历序列构
【代码】代码随想录算法训练营第十七、十八天 | LC 110. 平衡二叉树、257. 二叉树的所有路径、404. 左叶子之和、 513. 找树左下角的值、 112. 路径总和、106. 从中序与后序遍历序列构。
2023-07-17 00:03:05
30
原创 代码随想录算法训练营第十五天 |LC104. 二叉树的最大深度 LC559. N 叉树的最大深度 LC111. 二叉树的最小深度 LC222. 完全二叉树的节点个数
二叉树深度
2023-07-13 23:14:15
49
原创 代码随想录算法训练营第十四天 |LC111. 二叉树的最小深度 LC226. 翻转二叉树 LC101. 对称二叉树
【代码】代码随想录算法训练营第十四天 |LC111. 二叉树的最小深度 LC226. 翻转二叉树 LC101. 对称二叉树。
2023-07-12 22:05:00
35
原创 【SIMD】NEON-intrinsic指令集总结
SIMD是使用一条指令同时处理多个数据的计算技术，可以理解为将原先的一次计算一个值改为一次并行计算多个值。这种并行技术是通过将多个数据打包传输至某一向量寄存器,用CPU核心中多个ALU一次计算处理该个向量寄存器来实现的。
2023-07-12 10:58:12
887
原创 代码随想录算法训练营第十四天 |LC 144. 二叉树的前序遍历、LC 94. 二叉树的中序遍历、LC 145. 二叉树的后序遍历
二叉树理论、前序中序后序遍历
2023-07-11 09:30:32
43
原创 代码随想录算法训练营第十三天 |LC # 239. 滑动窗口最大值、LC 347. 前 K 个高频元素、总结
栈和队列都是容器适配器，底层一般都是用deque来实现。
2023-07-10 20:04:16
40
原创 代码随想录算法训练营第十一天 |LC 20. 有效的括号、LC 1047. 删除字符串中的所有相邻重复项、LC 150. 逆波兰表达式求值
中的两位数字做运算，然后再放到其中。只要出现运算符，就要取。
2023-07-08 09:35:28
20
原创 代码随想录算法训练营第十天 |LC 232. 用栈实现队列、LC 225. 用队列实现栈
队列是先进先出，栈是先进后出，STL底层本质都是用deque做底层封装，把一些接口封住。其实这里要注意的就是，pop()需要把输入栈移动到输出栈，如果输出栈本身就有数字，说明top()已经是队头的数字。
2023-07-08 09:05:57
55
原创 代码随想录算法训练营第九天 |LC 28. 找出字符串中第一个匹配项的下标 II 、LC 459. 重复的子字符串 、字符串总结、双指针总结
KMP玩法，字符串总结，双指针总结
2023-07-06 23:00:59
29
1
原创 代码随想录算法训练营第八天 |LC 541. 反转字符串 、 剑指offer05 替换空格 、LC151. 反转字符串中的单词 、剑指 Offer 58 - II. 左旋转字符串
字符串专题，主要是字符串的删除和移位。
2023-07-05 22:16:08
25
原创 【MPI】基于GEMM的Cannon算法的MPI并行编程优化
记录自己做MPI矩阵乘优化的过程：一维阻塞、非阻塞、重叠非阻塞、Canon方法的记录，并有性能比较
2023-07-05 20:47:38
375
原创 代码随想录算法训练营第七天 |LC 454. 四数相加 II 、LC 383. 赎金信 、LC 15. 三数之和 、LC 18. 四数之和
第一个string中每个字母出现的次数，一定小于第二个string中每个字幕出现的次数。所以统计一下第二个string每个字母出现多少次，然后遍历第一个string，看最后的结果是否有没出现过的字母或者出现次数不够即可。统计次数和快速查找字幕出现次数适合用。题目返回的是不重复出现的和为0的三个数数值，所以不管怎么搜索，其实最重要的是去重。和三数之和一样，只不过要多加一层循环。
2023-07-04 18:10:00
48
原创 【MPI】MPI组通信、通信模式、自定义数据类型4
MPI组通信，多对一、一对多等方式；通信模式；如果非连续或者不同数据类型，可以自定义结构体或者打包。
2023-07-02 23:11:05
627
1
原创 代码随想录算法训练营第四天 | LC24两两交换链表中的节点、LC19删除链表的倒数第N个节点、面试题 02.07. 链表相交、LC142.环形链表II
链表题目
2023-07-02 11:32:08
28
1
原创 代码随想录算法训练营第三天 | LC203.移除链表元素、LC707.设计链表、LC206.反转链表
203.移除链表元素文档>203.移除链表元素 >707.设计链表 >206.反转链表 >203.移除链表元素。
2023-06-30 14:49:08
36
原创 【MPI】并行程序设计1
函数定义Makefilelinux系统下可不带.exe，能够自动识别作业提交yhrun-srunsinfo // 查看可用分区。
2023-06-29 16:52:22
834
1
原创 代码随想录算法训练营第二天 | LC977有序数组的平方、LC209长度最小的子数组、、LC59螺旋矩阵Ⅱ
数组的是行先序,按照行先分配内存,所以循环要注意i j的分布,提高效率.二维数组看似是连续的,实际上是通过指针进行地址链接,具体可以看vector实现留意边界问题,规则是按照[]还是[)决定。
2023-06-29 12:23:15
49
1
原创 代码随想录算法训练营第一天 | LC 704二分查找、LC27 移除元素
有序数组，每次选择中间索引mid对应的数值与目标值进行比较，找到第一个大于等于target的数值，或者第一个小于等于target的数值，看最后的数值是否等于target。之前只想通左右区间对于mid的取值问题，实际上还要注意target所在范围是[]还是[)的问题，这对while中的限制条件和初始值left、right选取很重要。相向双指针，类似排序，找到左面第一个等于val，右面第一个不等于val，对其做交换，知道他们相遇。双指针，慢指针指向应该被赋值的位置，快指针来比较是否要跳过等于val值的位置。
2023-06-28 18:48:29
233
1
原创 HTTP是什么？HTTP又不是什么？
互联网（Internet）是遍布于全球的许多网络互相连接而形成的一个巨大的国际网络，在它上面存放着各式各样的资源，也对应着各式各样的协议，而这些中间人也都遵从 HTTP 协议，只要不打扰基本的数据传输，就可以添加任意的额外功能，例如安全认证、数据压缩、编码转换等等，优化整个传输过程。
2023-03-05 22:49:01
30
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人