- 博客(75)
- 收藏
- 关注
RSS订阅原创 动态规划笔记
的状态是当前物品处理过的状态,会导致同一物品被多次选择,从大到小遍历可以保证每个物品仅影响后续更大的背包容量,实现仅选一次。不行,这样背包从小到大也无法做到物品仅仅选一次,因为背包会容量会遍历所有物品,导致重复计算。逐个处理每个硬币,对于每个硬币,更新所有可能的背包容量(金额),这时候已经包含了硬币2的使用,实现了重复使用。背包遍历的顺序是从小到大,当处理物品。的使用,因此允许重复使用同一物品。时已经处理过的状态,包含。举例:处理硬币2时,计算。如果是从小到大遍历,
2025-06-19 10:52:22
73
原创 记录一次pytorch转onnx精度损失失常的debug经历
虽然问题出在一个很简单的地方，但是在排查的过程中，我学到了onnx的精度损失的排查方法，对于以后排查在何处出现的性能损失，进行优化很有帮助。也学到了关于Onnx生成的pipeline，总之受益无穷。
2025-06-13 01:07:11
414
原创 Tensorrt python api 10.11.0笔记
Tensorrt提供一个实现,基本功能都有,但是可以重写获取更高级的功能.本指南展示了如何实现和包装定义插件行为的 Python 函数，以便将其作为自定义算子添加到网络中。
2025-06-05 22:33:56
781
原创 二叉树day1
vector的insert方法res.insert(res.end(),right_res.begin(),right_res.end());在res的vector res.end()位置之前插入[right_res.begin(),right_res.end())之间的内容。使用了栈的想法，将二叉树结点按照中右左的顺序压入进去，然后弹出的时候，如果有右左结点，则弹出后将右左结点再压入进去。因此只需要交换一下遍历顺序即可，前序遍历的中左右，交换顺序中右左然后再倒过来左右中。十道题，先写一道，占个坑。
2025-06-03 22:58:50
343
原创 栈与队列1
其次理解this指针的作用，this->pop()表示调用当前对象的pop()车工原函数。这个要注意的就是在栈弹出元素的时候，需要将这个队列的元素统统挪到最后一个元素之后。相关栈的函数,top ,push ,pop,empty等函数理解。
2025-06-03 21:45:43
205
原创 关于5090安装tensorrt(python api)的过程
打开这文件夹，有很多tensorrt-python的whl文件，直接在你的python环境中pip安装即可。tar -xvzf tensorrt-你的安装包.tar。然后就可以import tensorrt as trt了。例如你的python环境为3.11,直接安装。完事了之后找到对应版本tar安装包。然后记得将路径加入到环境变量中。cuda版本12.8。
2025-05-31 21:23:41
532
原创 栈与队列STL相关知识
C++标准库中的栈有多个版本，被Linux的C++编译器GCC所采用的，是SGI STL栈提供push 和pop 两个功能，push 压入，pop弹出，不允许遍历，不提供迭代器栈是以底层容器完成的，也就是说可以用别的容器实现栈的功能SGI STL使用的是deque为底层实现，封住一端就可以实现栈的逻辑了。
2025-05-29 10:36:18
211
原创 字符串day8
思路就是 通过 整体倒叙，把两段子串顺序颠倒，两个段子串里的的字符在倒叙一把，负负得正，1、清除掉所有额外的空格，使用快慢指针方法。3、根据空格，将空格之间的单词再反转。重点，需要理解KMP算法。2、反转一整个字符串。
2025-05-28 21:40:51
210
原创 字符串day7
自己实现一个反转从start到end的字符串函数，然后进行反转。要记住for循环的i,j初始化语法。字符串理论上也是一个数组，因此只需要用双指针即可。
2025-05-27 22:08:40
133
原创 哈希表day6
主要的思路还是：1、使用unordered_map作为容器，存放键值对，(数组值，索引)。unordered_map底层是哈希表，不需要排序，且搜索复杂度为O(1)2、auto iter = map.find(target-nums[i]}迭代器的用法。
2025-05-27 11:01:02
114
原创 哈希表day5
1、std::unordered_set,这是一个C++容器，底层是哈希表，查询复杂度为O(1),其次，他不允许有重复的值(也就是说，将vector nums的值放进去，会自动去重)使用nums_set.find(num) 如果找到了，那么就返回一个 指向该元素的迭代器，如果没找到，就返回nums_set.end()这个特殊的迭代器。2、如何将vector的东西放进unordered_set中呢？同理，将unordered_set中的东西放进到vector中。也就是将num加入到集合中。
2025-05-26 23:50:35
266
原创 哈希表基础知识
C++中，set和map分别提供以下三种数据结构，std::set,std::multiset,std::unordered_set。哈希函数，把学生的姓名直接映射为哈希表上的索引，然后就可以通过查询索引下标快速知道这位同学是否在学校里了。要枚举的话时间复杂度是O(n)，但如果使用哈希表的话， 只需要O(1)就可以做到。将学生姓名映射到哈希表上就涉及到了hash function ，也就是哈希函数。，在查询的时候通过索引直接就可以知道这位同学在不在这所学校里了。例如要查询一个名字是否在这所学校里。
2025-05-26 10:39:01
277
原创 链表day3
int val;//next是一个指针变量，存储的是地址，是ListNode类型的地址ListNode(int x) : val(x),next(nullptr){} //也就是说ListNode必须接受一个int x，next指针默认为nullptr，值由外部指定，指针默认置空。//其中 ： 表示初始化列表，允许对象在构造时直接初始化成员变量，而非先初始化再赋值// 然后初始化一个链表。
2025-05-21 17:57:31
221
原创 VScode配置C++开发环境记录
通过配置编译器（如 g++、cl.exe）、编译参数（如 -g 生成调试信息、-std=c++17 指定 C++ 标准）、输入输出路径（如源文件、生成的 a.exe 或 out），让 VS Code 一键触发编译。：通过 “问题匹配器”（Problem Matcher），VS Code 可以自动捕获编译器输出的错误 / 警告，并在编辑器中高亮显示（如红色波浪线），点击可跳转到对应代码行。启动调试器：指定调试器类型（如 lldb 或 cppdbg，对应 LLDB 或 Microsoft 的调试器）。
2025-05-20 11:07:54
323
原创 进程管理笔记1-进程线程基础知识
包含进程描述信息(pid)，进程控制（当前状态，阻塞，就绪，运行），进程优先级。CPU相关信息，很重要，进程被切换时，状态保存在对应的PCB中，重新执行进程时，能从断点处继续执行。同一进程内，多个线程可以共享代码段、数据段 、打开的文件等资源，但每个线程都有一套独立的寄存器和栈，这样可以确保线程的控制流是相对独立的。那么在阻塞的进程等待过程中，实际上占用这物理内存，这很难受，因此需要把这个物理内存交换到硬盘，等再运行的时候，再接入到物理内存。用户线程，内核线程存在一对一，多对一，一对多的关系。
2025-03-20 15:00:15
883
原创 Linux进程虚拟内存空间的管理
在5.3的中，有和vm_flags定义的是页这一级别的访问控制权限，可以直接应用在底层页中，vm_flags则偏向于定义整个虚拟内存区域的访问权限和行为规范，描述的是整体信息。除了可读可写以外，VM_SHARD用于指定这块区域是否可以用于多进程共享，以达到多进程通讯。
2025-03-19 21:06:49
654
原创 C++ 中静态数据和全局数据的比较
静态数据定义：静态数据可以是类中的静态成员变量，也可以是函数或文件作用域中的静态数据变量，通过static关键字定义作用域如果是类的静态成员变量，则它是整个类的共有数据，属于类本身，而不属于任何对象，所有类的对象共享一个静态成员变量如果是局部静态变量，作用域限制在它的函数或代码块中，但是它的生命周期超过了作用域。什么意思？访问类的静态成员变量可以通过类名或对象来访问局部静态变量只能在其定义的函数或代码块中访问。全局数据定义。
2024-10-12 15:50:40
463
原创 Tensorrt-Sample-python-yolov3_onnx
【代码】Tensorrt-Sample-python-yolov3_onnx。
2024-09-08 23:26:34
431
1
原创 单调栈part01
请根据每日 气温 列表，重新生成一个列表。对应位置的输出为：要想观测到更高的气温，至少需要等待的天数。如果气温在这之后都不会升高，请在该位置用 0 来代替。nums1 中数字 x 的下一个更大元素是指 x 在 nums2 中对应位置的右边的第一个比 x 大的元素。如果不存在，对应位置输出 -1。给你两个 没有重复元素 的数组 nums1 和 nums2 ，其中nums1 是 nums2 的子集。请你找出 nums1 中每个元素在 nums2 中的下一个比其大的值。
2024-08-23 11:19:34
266
原创 动态规划part13
动规五部曲分别为：确定dp数组（dp table）以及下标的含义确定递推公式dp数组如何初始化确定遍历顺序举例推导dp数组。
2024-08-22 11:46:21
381
原创 动态规划part 12
字符串的一个 子序列 是指，通过删除一些（也可以不删除）字符且不干扰剩余字符相对位置所组成的新字符串。（例如，“ACE” 是 “ABCDE” 的一个子序列，而 “AEC” 不是）给定两个单词 word1 和 word2，找到使得 word1 和 word2 相同所需的最小步数，每步可以删除任意一个字符串中的一个字符。给你两个单词 word1 和 word2，请你计算出将 word1 转换成 word2 所使用的最少操作数。给定一个字符串 s 和一个字符串 t ，计算在 s 的子序列中 t 出现的个数。
2024-08-21 11:25:41
177
原创 动态规划part 11
字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，"ace"是"abcde"的一个子序列，而"aec"不是）。现在，我们可以绘制一些连接两个数字 A[i] 和 B[j] 的直线，只要 A[i] == B[j]，且我们绘制的直线不与任何其他连线（非水平线）相交。给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。我们在两条独立的水平线上按给定的顺序写下 A 和 B 中的整数。
2024-08-20 11:36:03
244
原创 动态规划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
272
原创 动态规划part 09
你可以无限次地完成交易，但是你每笔交易都需要付手续费。如果你已经购买了一个股票，在卖出它之前你就不能再继续购买股票了。给定一个整数数组 prices ，它的第 i 个元素 prices[i] 是一支给定的股票在第 i 天的价格。注意：这里的一笔交易指买入持有并卖出股票的整个过程，每笔交易你只需要为支付一次手续费。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。给定一个整数数组，其中第 i 个元素代表了第 i 天的股票价格。你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。
2024-08-16 11:34:28
253
原创 动态规划part 08
你只能选择 某一天 买入这只股票，并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的最大利润。给定一个数组 prices ，它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。给定一个数组，它的第 i 个元素是一支给定的股票在第 i 天的价格。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。
2024-08-15 12:03:36
296
原创 动态规划part 07
同时，相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你 不触动警报装置的情况下 ，一夜之内能够偷窃到的最高金额。给定一个代表每个房屋存放金额的非负整数数组，计算你 在不触动警报装置的情况下 ，能够偷窃到的最高金额。
2024-08-14 13:00:45
238
原创 动态规划part 06
编写一个函数来计算可以凑成总金额所需的最少的硬币个数。完全平方数 是一个整数，其值等于另一个整数的平方；换句话说，其值等于一个整数自乘的积。例如，1、4、9 和 16 都是完全平方数，而 3 和 11 不是。你需要让组成和的完全平方数的个数最少。给定一个非空字符串 s 和一个包含非空单词的列表 wordDict，判定 s 是否可以被空格拆分为一个或多个在字典中出现的单词。给你一个整数 n ，返回和为 n 的完全平方数的 最少数量。你可以认为每种硬币的数量是无限的。你可以假设字典中没有重复的单词。
2024-08-13 10:47:48
192
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人