- 博客(35)
- 收藏
- 关注
RSS订阅原创 raicom|2023省赛出院题目自用
对于一个新饮料的名字，你需要将名字拆成两个已知等级的部分，然后输出这个级别。例如：Diet是A，Coke是D，那么DietCoke就是AD；以上是某群中一段有趣的对话。请你按照里面的逻辑，在已知某些饮料的等级的情况下，给饮料定级。行，每行是一个字符串和一个字符，表示一种饮料的名字和对应的等级，等级只有。行，每行是一个字符串，表示需要定级的饮料的名字。对于每一个需要定级的饮料，输出定好的定级。如果是已知等级的饮料，直接输出等级；，给定拥有等级的饮料的名字不会重复。无糖可乐是什么级别？种，需要定级的饮料有。
2024-07-22 12:32:31
387
原创 动态规划|最长不下降子序列（自用）
参考视频小电视：【动态规划3-1：最长不下降序列】https://www.bilibili.com/video/BV1fK411L751?
2024-07-12 12:45:44
278
原创 大二C++期末复习（自用）
1.应用1为输入年份，应用2是计算点的直角坐标和极坐标2.掌握实现类的定义 tdate.h 类的实现 tdate.cpp（成员函数定义）使用 :: 进行设置private:int grade;float gpa;int num;gpa = 4.2;Print();Student s;
2024-06-22 17:04:24
1527
原创 高精度|大数加减乘
大数加减法主要使用借位和进位的方式，并且都可以采用string进行存储，随后反转结果，只不过减法，1. 交换两数 + 要加负号，2.要对多余的前导零（直接丢掉）pop_back()两种思路在for循环不同，第一个好理解也好模拟，但是注意加法的位置。1.数字1.length（） < 数字2.length（）；2.两数字长度相同，但数字1 < 数字2。结合加法减法乘法进行操作，比较复杂。大数乘法注意1. 使用动态数组存。2.去除前导零（遍历去除）加负号 + 交换两数。
2024-06-09 16:44:42
412
原创 PTA|小字辈
本题给定一个庞大家族的家谱，要请你给出最小一辈的名单。输入格式：输入在第一行给出家族人口总数 N（不超过 100 000 的正整数） —— 简单起见，我们把家族成员从 1 到 N 编号。随后第二行给出 N 个编号，其中第 i 个编号对应第 i 位成员的父/母。家谱中辈分最高的老祖宗对应的父/母编号为 -1。一行中的数字间以空格分隔。输出格式：首先输出最小的辈分（老祖宗的辈分为 1，以下逐级递增）。然后在第二行按递增顺序输出辈分最小的成员的编号。编号间以一个空格分隔，行首尾不得有多余空格。
2024-05-07 21:22:05
474
原创 日期判断输出
即：month[] = { 0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31 };定义一个满足输出格式为年/月/日的日期格式，在输入的日期上进行加一天的操作并输出。2 月 month = 28 or 29。其他 month = 31;
2024-05-07 12:14:59
168
原创 零基础机器学习|逻辑回归（判断客户是否患病）
从，比如是1否0患病，是1否0可以贷款等机器学习的分类过程就是可能性大小的过程实现分类。如果单纯的用分类线实施分类会造成有些点预测的误差大，而回归函数对于一些靠近0、1 的点既是中间点不能很好的分类预测，于是引入sigmoid函数，如下图对于这种s型函数，我们称为logistic function 即为逻辑函数，请注意logic function 和logistic function不是同一个东西sigmoid函数的公式gz1e−z1与线性回归模型的式子zw0x0。
2024-04-26 11:33:18
651
原创 贪心算法|活动会议室预订与利用率优化问题
为了提高会议室的使用率，需要设计一个算法来最大化会议室的利用率。（2）若是按照持续时间排序，持续时间越短的先安排会议，若是该会议在下午1：00-2：00进行，其他会议在这个时间段不相容，则pass。解释如何利用算法考虑尝试不同的会议室分配方案，使得会议室的利用率最大化，（1）若是按照开始时间排序，越早开始的先安排，那有些会议持续时间会很长，一天安排不了多少会议。（3）按照结束时间排序，结束的越早就先进行安排，在选择接下来可以安排的会议。最优的会议室安排方案，以最大化会议室的利用率。
2023-12-28 21:46:52
883
原创 汉诺塔问题
三根柱子ABC,分别命名为：source，target，auxiliary， 三个方块从A移到B；开始时，在塔座A上有若干个圆盘，这些圆盘自下而上，由大到小地叠在一起。超级移动： 将其余的方块移动到辅助位置，其中超级移动再次进行 微小移动+超级移动1,超级移动1：将其余的方块移动到辅助位置，其中超级移动再次进行 微小移动+超级移动2,超级移动n：将最后一个方块移动到辅助位置，微小移动比它大的方块到正确位置】把问题分为2个小问题：超级移动+微小移动 = 最终结果。微小移动： 将最大的方块移动到最终位置。
2023-12-28 11:27:03
453
1
原创 排列 组合 辨析
解空间大小为2^n，选与不选dfs(x+1)；//注意这个地方只是位置增加，但是，还是一个一个看有没有访问过，没访问的往里面加元素，，两两组合此时for 循环从i = start 开始，且start +1 ，保证不重复。
2023-12-12 17:23:39
410
1
原创 PTA|口袋取球 子集树
口袋取球在一个口袋里有x种不同编号的小球（编号从1开始到x），现允许取y次，问取次的结果有哪些可能的情况，为方便区分，要求对取出的小球按编号从大到小进行排序。
2023-12-11 20:35:27
894
1
原创 并查集|无向图的连通分量
应用：连通子图，最小生成树，kruskal算法，最近公共祖先（LCA）1.初始化init，所有元素自己是自己的父节点2.查询find 递归查询 最终的祖先3.合并unionn 合并最终的父节点题目：给出一个无向图G，求其连通分量的数量。
2023-12-05 17:28:54
549
1
原创 排序算法大二上总结（简选，冒排，快排，归并）
使用辅助数组进行排序，但是需要注意最后复制辅助数列到原数列的过程中，用到了left + i。两个注意的点： 1. for循环到达为 i = n -1 2.n ==1 时停止。
2023-11-28 16:19:43
381
原创 递归二叉树基础应用总结（建树，复制，节点0，1，2的个数，树的深度）
return数目 ++；return 左+右+1；return 左+右+1；return 数目；return 左+右。else if 左右都为空。if 空树 return 0。if 空树 return 0。if 空树 return 0。else if 左右有一个不为空。else 数目 = 左+右；else if 左有右没。else if 左没右有。else if 左右都有。以上内容仅供个人学习参考。
2023-11-22 21:48:45
382
1
原创 0/1 背包问题 左右函数剪枝推导过程
tw + rw -w[ i ]>= W //剩余重量若是 < 背包重量，选与不选的意义不大，重量都不会 = 背包重量。后面要选的物品 重量不超才选 tw+t [ i ] <= W。一：最基本想法，遍历整个解空间树（所有子集解的集合）二：左子树（设置约束条件）以上内容仅供个人学习参考。三：右子树（限定条件）
2023-11-20 21:54:09
309
1
原创 蓝桥杯|2023年学习初级内容 真题模拟题
2021年C/C++初赛b组学习内容---蓝桥云课，模拟赛以及相类似的题初级总结，知识内容都是涉及到自生能够看懂的情况下
2023-04-05 21:37:09
269
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人