- 博客(54)
- 收藏
- 关注
RSS订阅原创 进程管理笔记1-进程线程基础知识
包含进程描述信息(pid)，进程控制（当前状态，阻塞，就绪，运行），进程优先级。CPU相关信息，很重要，进程被切换时，状态保存在对应的PCB中，重新执行进程时，能从断点处继续执行。同一进程内，多个线程可以共享代码段、数据段 、打开的文件等资源，但每个线程都有一套独立的寄存器和栈，这样可以确保线程的控制流是相对独立的。那么在阻塞的进程等待过程中，实际上占用这物理内存，这很难受，因此需要把这个物理内存交换到硬盘，等再运行的时候，再接入到物理内存。用户线程，内核线程存在一对一，多对一，一对多的关系。
2025-03-20 15:00:15
857
原创 Linux进程虚拟内存空间的管理
在5.3的中，有和vm_flags定义的是页这一级别的访问控制权限，可以直接应用在底层页中，vm_flags则偏向于定义整个虚拟内存区域的访问权限和行为规范，描述的是整体信息。除了可读可写以外，VM_SHARD用于指定这块区域是否可以用于多进程共享，以达到多进程通讯。
2025-03-19 21:06:49
623
原创 C++ 中静态数据和全局数据的比较
静态数据定义：静态数据可以是类中的静态成员变量，也可以是函数或文件作用域中的静态数据变量，通过static关键字定义作用域如果是类的静态成员变量，则它是整个类的共有数据，属于类本身，而不属于任何对象，所有类的对象共享一个静态成员变量如果是局部静态变量，作用域限制在它的函数或代码块中，但是它的生命周期超过了作用域。什么意思？访问类的静态成员变量可以通过类名或对象来访问局部静态变量只能在其定义的函数或代码块中访问。全局数据定义。
2024-10-12 15:50:40
441
原创 Tensorrt-Sample-python-yolov3_onnx
【代码】Tensorrt-Sample-python-yolov3_onnx。
2024-09-08 23:26:34
414
1
原创 单调栈part01
请根据每日 气温 列表，重新生成一个列表。对应位置的输出为：要想观测到更高的气温，至少需要等待的天数。如果气温在这之后都不会升高，请在该位置用 0 来代替。nums1 中数字 x 的下一个更大元素是指 x 在 nums2 中对应位置的右边的第一个比 x 大的元素。如果不存在，对应位置输出 -1。给你两个 没有重复元素 的数组 nums1 和 nums2 ，其中nums1 是 nums2 的子集。请你找出 nums1 中每个元素在 nums2 中的下一个比其大的值。
2024-08-23 11:19:34
256
原创 动态规划part13
动规五部曲分别为：确定dp数组（dp table）以及下标的含义确定递推公式dp数组如何初始化确定遍历顺序举例推导dp数组。
2024-08-22 11:46:21
373
原创 动态规划part 12
字符串的一个 子序列 是指，通过删除一些（也可以不删除）字符且不干扰剩余字符相对位置所组成的新字符串。（例如，“ACE” 是 “ABCDE” 的一个子序列，而 “AEC” 不是）给定两个单词 word1 和 word2，找到使得 word1 和 word2 相同所需的最小步数，每步可以删除任意一个字符串中的一个字符。给你两个单词 word1 和 word2，请你计算出将 word1 转换成 word2 所使用的最少操作数。给定一个字符串 s 和一个字符串 t ，计算在 s 的子序列中 t 出现的个数。
2024-08-21 11:25:41
167
原创 动态规划part 11
字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，"ace"是"abcde"的一个子序列，而"aec"不是）。现在，我们可以绘制一些连接两个数字 A[i] 和 B[j] 的直线，只要 A[i] == B[j]，且我们绘制的直线不与任何其他连线（非水平线）相交。给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。我们在两条独立的水平线上按给定的顺序写下 A 和 B 中的整数。
2024-08-20 11:36:03
234
原创 动态规划part 10
连续递增的子序列 可以由两个下标 l 和 r（l < r）确定，如果对于每个 l <= i < r，都有 nums[i] < nums[i + 1] ，那么子序列 [nums[l], nums[l + 1], …例如，“ace” 是 “abcde” 的子序列，但 “aec” 不是 “abcde” 的子序列。一个字符串的 子序列 是指这样一个新的字符串：它是由原字符串在不改变字符的相对顺序的情况下删除某些字符（也可以不删除任何字符）后组成的新字符串。若这两个字符串没有公共子序列，则返回 0。
2024-08-19 10:42:36
266
原创 动态规划part 09
你可以无限次地完成交易，但是你每笔交易都需要付手续费。如果你已经购买了一个股票，在卖出它之前你就不能再继续购买股票了。给定一个整数数组 prices ，它的第 i 个元素 prices[i] 是一支给定的股票在第 i 天的价格。注意：这里的一笔交易指买入持有并卖出股票的整个过程，每笔交易你只需要为支付一次手续费。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。给定一个整数数组，其中第 i 个元素代表了第 i 天的股票价格。你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。
2024-08-16 11:34:28
244
原创 动态规划part 08
你只能选择 某一天 买入这只股票，并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的最大利润。给定一个数组 prices ，它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。给定一个数组，它的第 i 个元素是一支给定的股票在第 i 天的价格。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。
2024-08-15 12:03:36
282
原创 动态规划part 07
同时，相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你 不触动警报装置的情况下 ，一夜之内能够偷窃到的最高金额。给定一个代表每个房屋存放金额的非负整数数组，计算你 在不触动警报装置的情况下 ，能够偷窃到的最高金额。
2024-08-14 13:00:45
228
原创 动态规划part 06
编写一个函数来计算可以凑成总金额所需的最少的硬币个数。完全平方数 是一个整数，其值等于另一个整数的平方；换句话说，其值等于一个整数自乘的积。例如，1、4、9 和 16 都是完全平方数，而 3 和 11 不是。你需要让组成和的完全平方数的个数最少。给定一个非空字符串 s 和一个包含非空单词的列表 wordDict，判定 s 是否可以被空格拆分为一个或多个在字典中出现的单词。给你一个整数 n ，返回和为 n 的完全平方数的 最少数量。你可以认为每种硬币的数量是无限的。你可以假设字典中没有重复的单词。
2024-08-13 10:47:48
182
原创 动态规划 part05
完全背包有N件物品和一个最多能背重量为W的背包。第i件物品的重量是weight[i]，得到的价值是value[i]。每件物品都有无限个（也就是可以放入背包多次），求解将哪些物品装入背包里物品价值总和最大。完全背包和01背包问题唯一不同的地方就是，每种物品有无限件。同样leetcode上没有纯完全背包问题，都是需要完全背包的各种应用，需要转化成完全背包问题，所以我这里还是以纯完全背包问题进行讲解理论和原理。
2024-08-12 14:18:10
142
原创 动态规划part04
题目难度：中等有一堆石头，每块石头的重量都是正整数。每一回合，从中选出任意两块石头，然后将它们一起粉碎。假设石头的重量分别为 x 和 y，且 x <= y。那么粉碎的可能结果如下：如果 x == y，那么两块石头都会被完全粉碎；如果 x!= y，那么重量为 x 的石头将会完全粉碎，而重量为 y 的石头新重量为 y-x。最后，最多只会剩下一块石头。返回此石头最小的可能重量。如果没有石头剩下，就返回 0。for stone in stones: # 遍历物品。
2024-08-10 21:36:35
242
原创 动态规划Part 03
给定一个只包含正整数的非空数组。是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。注意: 每个数组中的元素不会超过 100 数组的大小不会超过 200。
2024-08-09 10:58:05
208
原创 动态规划part02
给定一个正整数 n，将其拆分为至少两个正整数的和，并使这些整数的乘积最大化。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为 “Start” ）。一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” ）。那么从左上角到右下角将会有多少条不同的路径？
2024-08-08 14:22:44
196
原创 动态规划part 01
该数列由 0 和 1 开始，后面的每一项数字都是前面两项数字的和。也就是： F(0) = 0，F(1) = 1 F(n) = F(n - 1) + F(n - 2)，其中 n > 1 给你n ，请计算 F(n)。数组的每个下标作为一个阶梯，第 i 个阶梯对应着一个非负数的体力花费值 cost[i]（下标从 0 开始）。每当你爬上一个阶梯你都要花费对应的体力值，一旦支付了相应的体力值，你就可以选择向上爬一个阶梯或者爬两个阶梯。在开始时，你可以选择从下标为 0 或 1 的元素作为初始阶梯。
2024-08-07 16:04:40
279
原创 贪心算法part 05
给定一个非负整数 N，找出小于或等于 N 的最大的整数，同时这个整数需要满足其各个位数上的数字是单调递增。（当且仅当每个相邻位数上的数字 x 和 y 满足 x <= y 时，我们称这个整数是单调递增的。输入: intervals = [[1,3],[2,6],[8,10],[15,18]]解释: 区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6].输出: [[1,6],[8,10],[15,18]]给出一个区间的集合，请合并所有重叠的区间。计算监控树的所有节点所需的最小摄像头数量。
2024-08-07 14:11:42
322
原创 贪心算法part04
在坐标 x 处射出一支箭，若有一个气球的直径的开始和结束坐标为 xstart，xend， 且满足 xstart ≤ x ≤ xend，则该气球会被引爆。对于每个气球，提供的输入是水平方向上，气球直径的开始和结束坐标。由于它是水平的，所以纵坐标并不重要，因此只要知道开始和结束的横坐标就足够了。给你一个数组 points ，其中 points [i] = [xstart,xend] ，返回引爆所有气球所必须射出的最小弓箭数。给定一个区间的集合，找到需要移除区间的最小数量，使剩余区间互不重叠。
2024-08-05 11:25:17
557
原创 贪心算法part03
每个 people[i] = [hi, ki] 表示第 i 个人的身高为 hi ，前面 正好 有 ki 个身高大于或等于 hi 的人。返回的队列应该格式化为数组 queue ，其中 queue[j] = [hj, kj] 是队列中第 j 个人的属性（queue[0] 是排在队列前面的人）。你有一辆油箱容量无限的的汽车，从第 i 个加油站开往第 i+1 个加油站需要消耗汽油 cost[i] 升。老师想给孩子们分发糖果，有 N 个孩子站成了一条直线，老师会根据每个孩子的表现，预先给他们评分。
2024-08-03 10:53:48
747
1
原创 贪心算法 part02
给定一个整数数组 A，我们只能用以下方法修改该数组：我们选择某个索引 i 并将 A[i] 替换为 -A[i]，然后总共重复这个过程 K 次。你可以尽可能地完成更多的交易（多次买卖一支股票）。给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。你的目标是使用最少的跳跃次数到达数组的最后一个位置。给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。
2024-08-02 16:39:54
288
原创 贪心算法part 01 day27
相反，[1, 4, 7, 2, 5] 和 [1, 7, 4, 5, 5] 不是摆动序列，第一个序列是因为它的前两个差值都是正数，第二个序列是因为它的最后一个差值为零。例如， [1, 7, 4, 9, 2, 5] 是一个 摆动序列 ，因为差值 (6, -3, 5, -7, 3) 是正负交替出现的。给你一个整数数组 nums ，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。例如，有一堆钞票，你可以拿走十张，如果想达到最大的金额，你要怎么拿？子数组 是数组中的一个连续部分。
2024-08-02 10:54:44
321
原创 回溯算法part 04
给你一个整数数组 nums ，找出并返回所有该数组中不同的递增子序列，递增子序列中 至少有两个元素。你可以按 任意顺序 返回答案。给定一个不含重复数字的数组 nums ，返回其 所有可能的全排列。你可以 按任意顺序 返回答案。数组中可能含有重复元素，如出现两个整数相等，也可以视作递增序列的一种特殊情况。给定一个可包含重复数字的序列 nums ，按任意顺序 返回所有不重复的全排列。
2024-08-01 10:55:53
205
原创 回溯算法part 03
给定一个只包含数字的字符串 s ，用以表示一个 IP 地址，返回所有可能的有效 IP 地址，这些地址可以通过在 s 中插入 ‘.’ 来形成。例如：“0.1.2.201” 和 “192.168.1.1” 是 有效 IP 地址，但是 “0.011.255.245”、“192.168.1.312” 和 “192.168@1.1” 是 无效 IP 地址。给你一个整数数组 nums ，其中可能包含重复元素，请你返回该数组所有可能的 子集（幂集）。给你一个整数数组 nums ，数组中的元素 互不相同。
2024-07-31 11:12:49
196
原创 回溯算法part02
给你一个 无重复元素 的整数数组 candidates 和一个目标整数 target ，找出 candidates 中可以使数字和为目标数 target 的 所有 不同组合 ，并以列表形式返回。给定一个候选人编号的集合 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。给你一个字符串 s，请你将 s 分割成一些子串，使每个子串都是 回文串。给你一个字符串 s，请你将 s 分割成一些子串，使每个子串都是 回文串。
2024-07-30 16:13:05
273
原创 回溯算法part01
给定两个整数 n 和 k，返回范围 [1, n] 中所有可能的 k 个数的组合。：回溯法解决的问题都可以抽象为树形结构，所有回溯法的问题都可以抽象为树形结构。子集问题：一个N个数的集合里有多少符合条件的子集。排列问题：N个数按一定规则全排列，有几种排列方式。组合问题：N个数里面按一定规则找出k个数的集合。回溯法也可以叫回溯搜索法，它是一种搜索的方式。切割问题：一个字符串按一定规则有几种切割方式。回溯是递归的副产品，有递归就有回溯。：效率并不搞，因为回溯的本质是穷举。棋盘问题：N皇后，解数独等等。
2024-07-29 11:14:13
142
原创 day21 二叉树part08
给你二叉搜索树的根节点 root ，同时给定最小边界low 和最大边界 high。通过修剪二叉搜索树，使得所有节点的值在[low, high]中。修剪树 不应该 改变保留在树中的元素的相对结构 (即，如果没有被移除，原有的父代子代关系都应当保留)。可以证明，存在 唯一的答案。给你一个整数数组 nums ，其中元素已经按 升序 排列，请你将其转换为一棵 平衡 二叉搜索树。所以结果应当返回修剪好的二叉搜索树的新的根节点。注意，根节点可能会根据给定的边界发生改变。总结：要注意对于节点的去除，具体可以看教程。
2024-07-28 11:36:08
191
原创 day20
例如插入元素10 ，需要找到末尾节点插入便可，一样的道理来插入元素15，插入元素0，插入元素6，需要调整二叉树的结构么？只要遍历二叉搜索树，找到空节点 插入元素就可以了，那么这道题其实就简单了。给定二叉搜索树（BST）的根节点 root 和要插入树中的值 value ，将值插入二叉搜索树。给定一个二叉搜索树的根节点 root 和一个值 key，删除二叉搜索树中的 key 对应的节点，并保证二叉搜索树的性质不变。注意，可能存在多种有效的插入方式，只要树在插入后仍保持为二叉搜索树即可。如果找到了，删除它。
2024-07-28 11:00:51
194
原创 二叉树part06 day19
给你一个含重复值的二叉搜索树（BST）的根节点 root ，找出并返回 BST 中的所有 众数（即，出现频率最高的元素）。给你一个二叉搜索树的根节点 root ，返回 树中任意两不同节点值之间的最小差值。如果树中有不止一个众数，可以按 任意顺序 返回。结点左子树中所含节点的值 小于等于 当前节点的值。结点右子树中所含节点的值 大于等于 当前节点的值。差值是一个正数，其数值等于两值之差的绝对值。先将二叉搜索树化为有序数组，然后对比数组大小。左子树和右子树都是二叉搜索树。
2024-07-26 16:11:07
279
原创 二叉树part05 day18
合并的规则是：如果两个节点重叠，那么将这两个节点的值相加作为合并后节点的新值；否则，不为 null 的节点将直接作为新二叉树的节点。给你一个二叉树的根节点 root ，判断其是否是一个有效的二叉搜索树。给定二叉搜索树（BST）的根节点 root 和一个整数值 val。若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值；若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值；节点的左子树只包含 小于 当前节点的数。节点的右子树只包含 大于 当前节点的数。它的左、右子树也分别为二叉搜索树。
2024-07-25 11:02:23
261
原创 二叉树part04 day 16
给你二叉树的根节点 root 和一个表示目标和的整数 targetSum。判断该树中是否存在 根节点到叶子节点 的路径，这条路径上所有节点值相加等于目标和 targetSum。如果存在，返回 true；否则，返回 false。给定一个二叉树的 根节点 root，请找出该二叉树的 最底层 最左边 节点的值。叶子节点 是指没有子节点的节点。假设二叉树中至少有一个节点。总结：层序遍历套一下公式即可。
2024-07-24 23:45:44
257
原创 day15 二叉树part03
这道题目要求左叶子之和，其实是比较绕的，因为不能判断本节点是不是左叶子节点。此时就要通过节点的父节点来判断其左孩子是不是左叶子了。给定一个二叉树，判断它是否是 平衡二叉树。平衡二叉树指最高的高度差不能超过1。
2024-07-24 10:53:32
233
原创 day14
要比较两个节点数值相不相同，首先要把两个节点为空的情况弄清楚！节点为空的情况有：（注意我们比较的其实不是左孩子和右孩子，所以如下我称之为左节点右节点）给你一棵二叉树的根节点 root ，翻转这棵二叉树，并返回其根节点。左右都不为空，比较节点数值，不相同就return false。左节点为空，右节点不为空，不对称，return false。此时左右节点不为空，且数值也不相同的情况我们也处理了。左不为空，右为空，不对称 return false。左右都为空，对称，返回true。
2024-07-09 11:01:12
233
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人