- 博客(50)
- 收藏
- 关注
RSS订阅原创 【背诵2025】测试
正交是基于正交表，将多个因素的不同水平进行组合，从大量的试验点中挑选出适量的、有代表性的点。正交试验设计是研究多因素多水平的一种设计方法，已确定各个因素之间的相互作用和最优的因素组合，是一种基于正交表的高效率、快速、经济的试验设计方法。状态迁移法是对一个状态在给定的条件内能够产生需要的状态变化，有没有出现不可达的状态和非法的状态，状态迁移法是设计足够的用例达到对系统状态的覆盖、状态、条件组合、状态迁移路径的覆盖。边界值分析法是对等价类划分的一种补充，因为大多数错误都在输入输出的边界上。
2025-08-23 09:33:18
640
原创 【刷题2025】知识点梳理
functools.cmp_to_key 的作用是将一个 自定义的比较函数 转换为一个 键函数（key function），# 以便在 sorted() 或其他排序函数中使用。# 当比较函数返回 -1、0 或 1 时，排序算法会根据这些返回值来决定元素的顺序。# 当cmp_to_key返回1时，排序会将a，b顺序调换。s1 = a + bs2 = b + a（1）数组去重排序（2）字符统计及重排（根据出现次数重排）（3）选修课成绩排名（4）实时热点网站统计：dic维护访问次数。
2025-04-15 15:29:34
691
原创 【刷题2025】逻辑模拟
绘图机器的绘图笔初始位置在原点（0, 0），机器启动后其绘图笔按下面规则绘制直线：1）尝试沿着横向坐标轴正向绘制直线，直到给定的终点值E。2）期间可通过指令在纵坐标轴方向进行偏移，并同时绘制直线，偏移后按规则1 绘制直线；指令的格式为X offsetY，表示在横坐标X 沿纵坐标方向偏移，offsetY为正数表示正向偏移，为负数表示负向偏移。给定了横坐标终点值E、以及若干条绘制指令，请计算绘制的直线和横坐标轴、以及 X=E 的直线组成图形的面积。
2025-04-15 15:28:27
171
原创 【刷题2025】贪心算法+KMP算法+暴力枚举+扫描树线段树+LFU缓存
入职后，导师会请你吃饭，你选择了火锅。火锅里会在不同时间下很多菜. 不同食材要煮不同的时间，才能变得刚好合适。你希望吃到最多的刚好合适的菜，但你的手速不够快，用 m 代表手速，每次下手捞菜后至少要过 m 秒才能再捞(每次只能捞一个)。那么用最合理的策略，最多能吃到多少刚好合适的菜?第一行两个整数 n，m，其中 n 代表往锅里下的菜的个数，m 代表手速。接下来有 n 行，每行有两个数 x，y 代表第 x 秒下的菜过 y 秒才能变得刚好合适。
2025-04-15 15:28:04
1226
原创 【刷题2025】自定义排序
（1）利用key进行自定义排序按照绝对值排序：（2）利用lambda排序按照绝对值排序：nums.sort(key=lambda x:abs(x))降序：nums.sort(key = lambda x : -x)按照第一元素升序，第二元素降序：nums.sort(key=lambda x: ([x[0], -x[1]))
2025-04-15 15:27:39
1013
原创 【刷题2025】高级数据结构（并查集+优先队列+图论）
并查集是一种树形的数据结构，用于处理一些不相交集合的及问题。比如，可以用并查集判断一个森林中有几棵树、某个节点是否属于某棵树。并查集由一个整形数组 pre[] 和两个函数 find() 、 join() 构成。路径压缩算法 ：将x到根节点路径上的所有点的pre（上级）都设为根节点。路径压缩算法（加权标记法） ：用权值大小决定谁做前驱结点。
2025-04-15 15:27:17
1324
原创 【刷题2025】分治递归+回溯算法+dfs+bfs+动态规划
的基本思想是将一个规模为N的问题分解为K个规模较小的子问题，这些子问题相互独立且与原问题性质相同。求出子问题的解，就可得到原问题的解，是一种分目标完成程序算法，简单的问题可用完成。我们在使用分治算法求解问题的时候是把一个问题划分为多个小问题，然后通过各个小问题的答案来找到合适的，如果数据规模还是比较大，那么可以再进行一次分治算法，直到找到答案为止。
2025-04-15 15:26:00
1182
原创 【刷题2025】数据结构初级（栈+双端队列+链表+树）
假设，根目录的ID为0，且根目录没有父目录，其他所有目录的ID用唯一的正整数表示，并统一编号。现给定目录ID和其父目录ID的对应父子关系表[子目录ID，父目录ID]，以及一个待删除的目录ID，请计算并返回一个ID序列，表示因为删除指定目录后剩下的所有目录，返回的ID序列以递增序输出。二叉树也可以用数组来存储，给定一个数组，树的根节点的值存储在下标 1，对于存储在下标 N 的节点，它的左子节点和右子节点分别存储在下标 2*N 和 2*N+1，并且我们用值-1，代表一个节点为空。1)目录名称仅支持小写字母;
2025-04-15 15:25:37
1088
4原创 【Primer C++学习笔记】11. 关联容器
11. 关联容器支持关键字查找和访问，两个主要的关联容器类型是map和set。map：元素是关键字-值对（key-value），关键字起到索引的作用，值表示与索引相关联的数据； set：只包含一个关键字，支持搞笑的关键字查询操作（检查一个给定的关键字是否在set中）；标准库提供8个关联容器：对于这八个不同的关联容器，每个容器：或者是一个set或者是一个map； 或者要求不重复的关键字，或者允许重复的关键字（multi）； 或者按顺序保存元素，或者无序保存（unordered，使.
2022-05-29 19:42:03
895
原创 【Primer C++学习笔记】10. 泛型算法
10. 泛型算法可以用于不同类型的元素和多种容器类型（标准库类型比如vector和list，还包括内置的数组类型）10.1 概述10.2 初始泛型算法10.2.1 只读算法10.2.2 写容器元素的算法10.2.3 重排容器元素的算法10.3 定制操作10.3.1 向算法传递函数10.3.2 lambda表达式10.3.3 lambda捕获和返回10.3.4 参数绑定 bind10.4 再探迭代器10.4.1 插入迭代器10.4.2 流迭代器10.
2022-05-20 15:24:01
470
原创 【Primer C++学习笔记】9. 顺序容器
9. 顺序容器顺序容器的顺序不依赖于元素的值，而是与元素加入容器时的位置相对应。9.1 顺序容器概述9.2 容器库概述9.2.1 迭代器9.2.2 容器类型成员9.2.3 begin和end成员9.2.4 容器定义和初始化9.2.5 赋值和swap9.2.6 容器大小操作9.2.7 关系运算符9.3 顺序容器操作9.3.1 向顺序容器添加元素9.3.2 访问元素9.3.3 删除元素9.3.4 特殊的forward_list操作9.3.5 改变.
2022-05-18 18:59:12
1153
原创 【Primer C++学习笔记】8. IO库
8. IO库i读o写8.1 IO类8.1.1 IO对象无拷贝或赋值8.1.2 条件状态8.1.3 管理输出缓冲8.2 文件输入输出8.2.1 使用文件流对象8.2.2 文件模式8.3 string流8.3.1 使用istringstream8.3.2 使用ostringstream8.1 IO类iostream定义了用于读写流的基本类型； fstream定义了读写命名文件的类型； sstream定义了读写内存string对象的类型；宽字.
2022-05-16 21:54:12
391
原创 【Primer C++学习笔记】5. 语句
5. 语句5.1 简单语句5.2 语句作用域5.3 条件语句5.3.1 if语句5.3.2 switch语句5.4 迭代语句（循环）5.4.1 while语句5.4.2 for语句5.4.3 范围for语句5.4.4 do while语句5.5 跳转语句5.5.1 break语句5.5.2 continue语句5.5.3 goto语句5.6 try语句块和异常处理5.6.1 throw表达式5.6.2 try语句块5.6.3 标准异常
2022-05-09 20:09:52
548
原创 数据库基本语法
概述数据库database（DB）数据库管理系统database management system（DBMS）SQL structured query languageSQL-DDL 数据库操作 查询所有数据库 SHOW DATABASE; 查询当前数据库（当前处于哪个数据库） SELECT DATABASE(); 创建数据库 CREATE DATABAS
2022-05-05 10:53:39
256
原创 leetcode-动态规划【背包问题】
背包问题篇：基础背包：416. 分割等和子集1049. 最后一块石头的重量ii494. 目标和474. 一和零完全背包：518. 零钱兑换ii377. 组合总和iv70. 爬楼梯322. 零钱兑换279. 完全平方数139. 单词拆分多重背包：0-1背包：（所有元素只能放入一次）n件物品和最大承受重量为w的背包，其中第i件物品的重量是weight[i]，得到的价值是value[i]，每件物品只能用一次，求解将哪些物品装入背包里物品价值总和最大。
2022-04-24 12:30:38
4115
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人