- 博客(213)
- 收藏
- 关注
RSS订阅原创 P1757 通天之分组背包
还有就是01背包是取或不取这个物品，放在物品循环或者背包容量循环里（取决于遍历顺序）；分组背包是取与不取这组物品，放在遍历小组物品之前。最后在输出的时候输出的是dp[小组数][背包容量]，而不是dp[物品数量][背包容量]。
2023-04-02 10:24:56
219
原创 2023.3.28 学习总结
1.map容器的排序map的排序默认按照key从小到大进行排序，但有以下几点需要注意：1按照key从大到小进行排序。2key的第1个元素是结构体。3想按value（第二个元素）排序。2.筛法（判断素数）
2023-03-29 22:36:16
547
原创 Python 类属性与实例属性
还有一点需要说明，我们可以在类的构造方法__init__中对对象的属性进行初始化，这里也是相当于对对象的属性进行了赋值操作，所以也是在对象的内存空间中动态的创建了实例属性。我们看下具体的打印结果和我们分析的是否一致，可以看到，在没有st.age没有执行之前的打印值都是类属性的值10，而st.age=12执行后，st.age值就变成了12，而ml.age和Person.age都没有变，依旧是类属性的10。类属性是在类中定义的属性，它是和这个类所绑定的，这个类中的所有对象都可以访问。
2023-02-15 10:10:49
1285
原创 Python 考试练习题4
27. 以列表 ['A','B','C','D','E','F','G','H'] 中的每一个元素为键，默认值都是0，创建一个字典。18. 将列表 ['x','y','z'] 和 [1,2,3] 转成 [('x',1),('y',2),('z',3)] 的形式。28. 将二维结构 [['a',1],['b',2]] 和 (('x',3),('y',4)) 转成字典。5. 从列表 [True,1,0,'x',None,'x',False,2,True]中删除元素'x'。
2023-02-14 16:00:39
1936
原创 查找与排序 练习题
3."list采用链式结构存储，在C++ STL中的list采用双向链表存储，比较适合用快速排序进行排序，这是由快速排序不需要随机访问元素的特点决定的。本题考查的是对外排序的理解。比较次数最多的情况：逆序的情况，第一次循环，比较n-1次，第二次比较n-2次……2、有一组数据（15，9，7，8，20，-1，7，4），用堆排序的筛选方法建立的初始堆为。3、对n个不同的排序码进行冒泡排序,在元素无序的情况下比较的次数最多为(。解析：稳定排序是每次排序得到的结果是唯一的，不稳定排序得到的结果不唯一。
2023-02-11 14:42:14
684
原创 查找 复习
折半查找的数据元素的查找过程，可以用二叉树来描述，这种描述查找过程的二叉树为判定树。时间复杂度O（log2（n））（待查找的表必须是有序的）（1）顺序表上的查找。
2023-02-09 10:07:36
205
原创 树结构 练习题
解析：画x轴，因为查找的范围是逐渐缩小的，如果出现了不是缩小的情况，就不对。解析：后序遍历是左右中，中序遍历是左中右，若该二叉树中的任何结点一定都无右孩子，则遍历顺序变为后序遍历是左中，中序遍历是左中，所以一样。解析：高度的绝对值小于等于1，即存在左子树的高度比其右子树的高度要低的情况。1-4 对AVL树中的任一结点，其左子树的高度一定比其右子树的高度要高。1-5 对AVL树中的任一结点，其右子树的高度一定比其左子树的高度要高。2-7 哈夫曼树是n个带权叶子结点构成的所有二叉树中（C）最小的二叉树。
2023-02-08 11:01:23
2521
原创 树结构 复习
（3）对于非空二叉树，若叶子结点数为n0，度数为2的结点数为n2，则n0=n2+1。（可以先设想 一个二叉树只有根节点，二叉树有一个叶节点，也就是这个根节点，没有度数为2的结点；如果对这个根节点同时添加左孩子与右孩子，这样叶节点+1，度数为2的结点+1）（5）编号为i的结点，当2*i不超过范围时，左孩子为2*i；（空树，只有根节点，有左子树，有右子树，有左右子树）（1） 一棵非空二叉树的第i层上最多有2的i-1次方个结点。（2）深度为k的二叉树中，最多有2的k次方-1个结点。
2023-02-06 11:28:41
680
原创 2023.1.29 学习总结
1.long long占8个字节，也就是2^64，大约是10的18次方2.图的邻接矩阵与邻接表存储的深度优先与广度优先遍历
2023-01-30 08:35:03
160
原创 P6368 [COCI2006-2007#6] MAGIJA
知名魔术师 Al'Dimi Kartimi 需要你帮助他来设计他扑克牌的背面图案。使用reverse函数会使代码简化很多。字符数组，一个一个赋值。
2023-01-13 10:27:16
212
原创 P1308 [NOIP2011 普及组] 统计单词数
注意：匹配单词时，不区分大小写，但要求完全匹配，即给定单词必须与文章中的某一独立单词在不区分大小写的情况下完全相同（参见样例 1），如果给定单词仅是文章中某一单词的一部分则不算匹配（参见样例 2）。一行，如果在文章中找到给定单词则输出两个整数，两个整数之间用一个空格隔开，分别是单词在文章中出现的次数和第一次出现的位置（即在文章中第一次出现时，单词首字母在文章中的位置，位置从 0 开始）；一般的文本编辑器都有查找单词的功能，该功能可以快速定位特定单词在文章中的位置，有的还能统计出特定单词在文章中出现的次数。
2023-01-13 09:48:09
189
原创 P1898 缘分计算
用 ST 来取代 A， ST+1 来取代 B， ST+2 来取代 C，……例如，如果ST=81，A 就被 81 取代，B 就被 82 取代，。有天，她问 DL：“甜心，可以算一下我们的缘分吗。还好， DL 是个程序设计师，所以他只要找到一个看来不错的算法并写成一个缘分计算器就可以了。第三步：重复以下操作：将相邻的两位数相加，并写下和的个位数。如果告诉你一对恋人的姓名和一个 ST 值，你能编一个程序算出他们的缘分吗。对于 100%的数据，4 ≤ L ≤ 10，1 ≤ ST ≤ 10000。
2023-01-12 17:53:31
899
4
原创 P2069 松鼠吃果子
但是这道题不能用循环链表，因为如果松鼠会跳出这串果子的最前面，它吃不到任何果子时，要回到第一个位置，重新跳；最重要的来了，我们不能一下跳jump那么远，得一步一步跳，遇到被吃掉的果子，也就是int数组为0，那么这一步不算，重新跳。因为这道题涉及到了结点的删除，如果数据量大的话，使用数组会花费很多时间在数据的移动上，所以用的链表。注：吃掉的果子依次为 3，8，4（回到下面重做第 3 跳），9（回到下面重做第 4 跳）。我的想法是定义一个int数组，初始化为1，表示有果子，0表示没果子。感觉和字符串没啥关系。
2023-01-12 12:02:10
898
原创 P1598 垂直柱状图
写一个程序从输入文件中去读取四行大写字母（全都是大写的，每行不超过 100100 个字符），然后用柱状图输出每个字符在输入文件中出现的次数。严格地按照输出样例来安排你的输出格式。由若干行组成，前几行由空格和星号组成，最后一行则是由空格和字母组成的。在任何一行末尾不要打印不需要的多余空格。四行字符，由大写字母组成，每行不超过 100100 个字符。1.输出中的每一行中的两个字符之间是有空格的。2.即使某个字母没出现也要输出。
2023-01-12 10:45:36
221
原创 P1055 [NOIP2008 普及组] ISBN 号码
以此类推，用所得的结果 \bmod 11mod11，所得的余数即为识别码，如果余数为 1010，则识别码为大写字母 XX；每一本正式出版的图书都有一个 ISBN 号码与之对应，ISBN 码包括 99 位数字、11 位识别码和 33 位分隔符，其规定格式如。你的任务是编写程序判断输入的 ISBN 号码中识别码是否正确，如果正确，则仅输出。，否则，按照规定的格式，输出正确的 ISBN 号码（包括分隔符；一行，假如输入的 ISBN 号码的识别码正确，那么输出。中的识别码 44 是这样得到的：对。
2023-01-12 10:15:50
362
原创 7-11 这是二叉搜索树吗？
一棵二叉搜索树可被递归地定义为具有下列性质的二叉树：对于任一结点，所谓二叉搜索树的“镜像”，即将所有结点的左右子树对换位置后所得到的树。给定一个整数键值序列，现请你编写程序，判断这是否是对一棵二叉搜索树或其镜像进行前序遍历的结果。
2023-01-11 16:56:14
429
原创 7-10 连续因子
一个正整数 N 的因子中可能存在若干连续的数字。例如 630 可以分解为 3×5×6×7，其中 5、6、7 就是 3 个连续的数字。给定任一正整数 N，要求编写程序求出最长连续因子的个数，并输出最小的连续因子序列。
2023-01-11 16:06:29
238
原创 7-9 天梯赛座位分配
天梯赛每年有大量参赛队员，要保证同一所学校的所有队员都不能相邻，分配座位就成为一件比较麻烦的事情。为此我们制定如下策略：假设某赛场有 N 所学校参赛，第 i 所学校有 M[i] 支队伍，每队 10 位参赛选手。令每校选手排成一列纵队，第 i+1 队的选手排在第 i 队选手之后。从第 1 所学校开始，各校的第 1 位队员顺次入座，然后是各校的第 2 位队员…… 以此类推。如果最后只剩下 1 所学校的队伍还没有分配座位，则需要安排他们的队员隔位就坐。
2023-01-11 15:44:20
185
原创 7-8 吉老师的回归
曾经在天梯赛大杀四方的吉老师决定回归天梯赛赛场啦！。众所周知，吉老师的竞赛水平非常高超，你可以认为他每道题目都会做（事实上也是……）。因此，吉老师会按照顺序看题并做题。但吉老师水平太高了，所以签到题他就懒得做了（浪费时间），具体来说，假如题目的字符串里有qiandao或者easy（区分大小写）的话，吉老师看完题目就会跳过这道题目不做。现在给定这次天梯赛总共有几道题目以及吉老师已经做完了几道题目，请你告诉大家吉老师现在正在做哪个题，或者吉老师已经把所有他打算做的题目做完了。
2023-01-11 10:55:29
196
原创 7-7 前世档案
网络世界中时常会遇到这类滑稽的算命小程序，实现原理很简单，随便设计几个问题，根据玩家对每个问题的回答选择一条判断树中的路径（如下图所示），结论就是路径终点对应的那个结点。现在我们把结论从左到右顺序编号，编号从 1 开始。这里假设回答都是简单的“是”或“否”，又假设回答“是”对应向左的路径，回答“否”对应向右的路径。给定玩家的一系列回答，请你返回其得到的结论的编号。
2023-01-11 10:37:40
211
原创 7-6 阅览室
天梯图书阅览室请你编写一个简单的图书借阅统计程序。当读者借书时，管理员输入书号并按下S键，程序开始计时；当读者还书时，管理员输入书号并按下E键，程序结束计时。书号为不超过1000的正整数。当管理员将0作为书号输入时，表示一天工作结束，你的程序应输出当天的读者借书次数和平均阅读时间。注意：由于线路偶尔会有故障，可能出现不完整的纪录，即只有S没有E，或者只有E没有S的纪录，系统应能自动忽略这种无效纪录。另外，题目保证书号是书的唯一标识，同一本书在任何时间区间内只可能被一位读者借阅。
2023-01-11 10:10:44
442
原创 7-5 黑洞数
黑洞数也称为陷阱数，又称“Kaprekar问题”，是一类具有奇特转换特性的数。任何一个各位数字不全相同的三位数，经有限次“重排求差”操作，总会得到495。最后所得的495即为三位黑洞数。所谓“重排求差”操作即组成该数的数字重排后的最大数减去重排后的最小数。（6174为四位黑洞数。以后会停留在495这一黑洞数。如果三位数的3个数字全相同，一次转换后即为0。任意输入一个三位数，编程给出重排求差的过程。
2023-01-09 16:45:14
702
原创 7-4 胎压监测
小轿车中有一个系统随时监测四个车轮的胎压，如果四轮胎压不是很平衡，则可能对行车造成严重的影响。让我们把四个车轮 —— 左前轮、右前轮、右后轮、左后轮 —— 顺次编号为 1、2、3、4。本题就请你编写一个监测程序，随时监测四轮的胎压，并给出正确的报警信息。
2023-01-09 16:32:50
409
原创 7-3 吃火锅
以上图片来自微信朋友圈：这种天气你有什么破事打电话给我基本没用。但是如果你说“吃火锅”，那就厉害了，我们的故事就开始了。本题要求你实现一个程序，自动检查你朋友给你发来的信息里有没有。
2023-01-09 16:22:42
274
原创 7-2 洛希极限
科幻电影《流浪地球》中一个重要的情节是地球距离木星太近时，大气开始被木星吸走，而随着不断接近地木“刚体洛希极限”，地球面临被彻底撕碎的危险。但实际上，这个计算是错误的。洛希极限（Roche limit）是一个天体自身的引力与第二个天体造成的潮汐力相等时的距离。当两个天体的距离少于洛希极限，天体就会倾向碎散，继而成为第二个天体的环。它以首位计算这个极限的人爱德华·洛希命名。（摘自百度百科）
2023-01-09 15:18:51
1343
原创 7-1 大笨钟
微博上有个自称“大笨钟V”的家伙，每天敲钟催促码农们爱惜身体早点睡觉。不过由于笨钟自己作息也不是很规律，所以敲钟并不定时。一般敲钟的点数是根据敲钟时间而定的，如果正好在某个整点敲，那么“当”数就等于那个整点数；如果过了整点，就敲下一个整点数。另外，虽然一天有24小时，钟却是只在后半天敲1~12下。例如在23:00敲钟，就是“当当当当当当当当当当当”，而到了23:01就会是“当当当当当当当当当当当当”。在午夜00:00到中午12:00期间（端点时间包括在内），笨钟是不敲的。
2023-01-09 09:54:25
319
原创 7-14 是否完全二叉搜索树
将一系列给定数字顺序插入一个初始为空的二叉搜索树（定义为左子树键值大，右子树键值小），你需要判断最后的树是否一棵完全二叉树，并且给出其层序遍历的结果。
2023-01-09 09:43:47
150
原创 7-13 盲盒包装流水线
众所周知，PAT 有 9 枚徽章，分别对应青铜、白银、黄金、白金、钻石、大师、王者、大圣、天神这 9 个段位，只有成绩非常优秀的考生才有资格获得刻有自己名字的徽章。现在，PAT 制作了徽章的小型纪念版，要制成盲盒给大家玩了！下图是一条盲盒包装流水线的示意图。首先徽章通过进货口被压入货栈里，空盒在履带上从左向右传送。每次从货栈里弹出一枚徽章，进入打包机，装入一只空盒，打包后继续向右边传送。当货栈为空时，打包机会暂停，等待下一批徽章压入货栈。
2023-01-09 08:12:25
649
原创 7-12 月饼
月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有 3 种月饼，其库存量分别为 18、15、10 万吨，总售价分别为 75、72、45 亿元。如果市场的最大需求量只有 20 万吨，那么我们最大收益策略应该是卖出全部 15 万吨第 2 种月饼、以及 5 万吨第 3 种月饼，获得 72 + 45/2 = 94.5（亿元）。
2023-01-08 19:32:20
146
原创 7-10 列车调度
火车站的列车调度铁轨的结构如下图所示。两端分别是一条入口（Entrance）轨道和一条出口（Exit）轨道，它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入，最后从出口离开。在图中有9趟列车，在入口处按照{8，4，2，5，3，9，1，6，7}的顺序排队等待进入。如果要求它们必须按序号递减的顺序从出口离开，则至少需要多少条平行铁轨用于调度？
2023-01-08 16:44:11
389
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人