- 博客(37)
- 收藏
- 关注
RSS订阅原创 寒假学习总结
整个寒假都走在数据结构与算法的路上，深入学习了其中多个板块，刷了一些与之对应的题目，下面来一期总结（c）栈的基本功能代码实现队列：队列是一种先进先出的数据结构，允许在头部出队列，尾部入队列散列表：又称哈希表，是根据键（key）直接访问值（value)的数据结构，通过一个哈希函数将键映射到表中一个位置来访问记录，时间复杂度能达到o（1）
2025-02-19 21:19:13
764
4
原创 2.18学习总结
题目描述：伐木工人 Mirko 需要砍 M 米长的木材。对 Mirko 来说这是很简单的工作，因为他有一个漂亮的新伐木机，可以如野火一般砍伐森林。不过，Mirko 只被允许砍伐一排树。Mirko 的伐木机工作流程如下：Mirko 设置一个高度参数 H（米），伐木机升起一个巨大的锯片到高度 H，并锯掉所有树比 H 高的部分（当然，树木不高于 H 米的部分保持不变）。Mirko 就得到树木被锯下的部分。例如，如果一排树的高度分别为 20,15,10 和 17，Mirko 把锯片升到 15 米的高度，切割后树木剩
2025-02-18 22:12:28
336
原创 2.10学习总结
第 2∼𝑁2∼N 行，第 𝑖i 行包含两个整数 𝑘,𝑝k,p，其中 𝑘k 为小于 𝑖i 的正整数，𝑝p 为 00 或者 11。2∼𝑁2∼N 号同学依次入列，编号为 𝑖i 的同学入列方式为：老师指定编号为 𝑖i 的同学站在编号为 1∼(𝑖−1)1∼(i−1) 中某位同学（即之前已经入列的同学）的左边或右边；接下来 𝑀M 行，每行一个正整数 𝑥x，表示将 𝑥x 号同学从队列中移去，如果 𝑥x 号同学已经不在队列中则忽略这一条指令。一行，包含最多 𝑁N 个空格隔开的整数，表示了队列从左到右所有同学的编号。
2025-02-10 20:20:30
303
原创 2.9学习总结（补）
zky 有 nn 个扑克牌，编号从 11 到 nn，zky 把它排成一个序列，每次把最上方的扑克牌放在牌堆底，然后把下一张扑克牌拿出来输出，最终输出的序列恰好是从 11 到 nn，faebdc 问你原序列是什么，因为 faebdc 神犇早已在 O(1)O(1) 的时间得出结果，如果你在 1 s 内答不出来，faebdc 会吃了你。随后的 mm 行对应 mm 条道路，每行给出一对用空格隔开的正整数，分别是该条道路直接相连的两个城镇的编号。即，找到一颗支撑树，满足选用边的边权和最小，输出这个边权和。
2025-02-10 10:50:46
866
1
原创 2.7学习总结
圈边上数字表示结点编号，现在要求在某个结点上建立一个医院，使所有居民所走的路程之和为最小，同时约定，相邻接点之间的距离为 11。一天，小 A 去远游，却发现他的背包不同于 0101 背包，他的物品大致可分为 kk 组，每组中的物品相互冲突，现在，他想知道最大的利用价值是多少。接下来的 nn 行每行描述了一个结点的状况，包含三个整数 w,u,vw,u,v，其中 ww 为居民人口数，uu 为左链接（为 00 表示无链接），vv 为右链接（为 00 表示无链接）。第一行一个整数 nn，表示树的结点数。
2025-02-07 18:28:18
370
原创 2.6学习总结
对于每个英文单词，软件会先在内存中查找这个单词的中文含义，如果内存中有，软件就会用它进行翻译；如果内存中没有，软件就会在外存中的词典内查找，查出单词的中文含义然后翻译，并将这个单词和译义放入内存，以备后续的查找和翻译。每当软件将一个新单词存入内存前，如果当前内存中已存入的单词数不超过 M−1M−1，软件会将新单词存入一个未使用的内存单元；若内存中已存入 MM 个单词，软件会清空最早进入内存的那个单词，腾出单元来，存放新单词。文章中两个单词是同一个单词，当且仅当它们对应的非负整数相同。
2025-02-06 21:00:00
446
原创 2.5学习总结（补）
2∼N2∼N 号同学依次入列，编号为 ii 的同学入列方式为：老师指定编号为 ii 的同学站在编号为 1∼(i−1)1∼(i−1) 中某位同学（即之前已经入列的同学）的左边或右边；所谓后缀表达式是指这样的一个表达式：式中不再引用括号，运算符号放在两个运算对象之后，所有计算按运算符号出现的顺序，严格地由左而右新进行（不用考虑运算符的优先级）。接下来 MM 行，每行一个正整数 xx，表示将 xx 号同学从队列中移去，如果 xx 号同学已经不在队列中则忽略这一条指令。本题中运算符仅包含 +-*/+-*/。
2025-02-06 15:47:31
392
原创 2.4学习总结
藏宝洞里面有 N(N≤100)N(N≤100) 堆金币，第 ii 堆金币的总重量和总价值分别是 mi,vi(1≤mi,vi≤100)mi,vi(1≤mi,vi≤100)。对于第 ii 艘到达的船，他记录了这艘船到达的时间 titi (单位：秒)，船上的乘客数 kiki，以及每名乘客的国籍 xi,1,xi,2,…保证 1≤n≤1051≤n≤105，∑ki≤3×105∑ki≤3×105 ，1≤xi,j≤1051≤xi,j≤105， 1≤ti−1≤ti≤1091≤ti−1≤ti≤109。
2025-02-04 21:16:56
406
原创 1.25学习总结
地牢由若干层组成，每一层的形状都是长宽一样的矩形，地牢被分成了若干小格，当小格没有被岩石所占据时，你可以前往所在小格的前方，后方，左方，右方，上层，下层的小格。保证 1≤n≤1051≤n≤105，∑ki≤3×105∑ki≤3×105 ，1≤xi,j≤1051≤xi,j≤105， 1≤ti−1≤ti≤1091≤ti−1≤ti≤109。第一行输入 L,R,CL,R,C （LL 为地牢的层数，RR 为每层小格的行数，CC 为每层小格的列数，其中 1≤L,R,C≤301≤L,R,C≤30）。
2025-01-25 21:09:43
631
原创 1.21学习总结
因此要开始刷习题集，每科都有一个习题集，分别有 s1,s2,s3,s4s1,s2,s3,s4 道题目，完成每道题目需要一些时间，可能不等（A1,A2,…,As1A1,A2,…,As1，B1,B2,…,Bs2B1,B2,…,Bs2，C1,C2,…,Cs3C1,C2,…,Cs3，D1,D2,…,Ds4D1,D2,…因此，kkksc03 必须一科一科的复习。由于 kkksc03 还急着去处理洛谷的 bug，因此他希望尽快把事情做完，所以他希望知道能够完成复习的最短时间。
2025-01-21 19:34:30
193
原创 1.20学习总结
与其他网站不同的是，洛谷的打卡更具有人性化，如果多天不打卡，连续天数仅仅只是减少，当遗漏天数越少，减少的天数也就越少。洛谷的运营组决定，如果一名 OIer 向他的教练推荐洛谷，并能够成功的使用（成功使用的定义是：该团队有 2020 个或以上的成员，上传 1010 道以上的私有题目，布置过一次作业并成功举办过一次公开比赛），那么他可以浪费掉 kkksc03 的一些时间的同时消耗掉 kkksc03 的一些金钱以满足自己的一个愿望。第二行有 nn 个数，a1∼ana1∼an，代表各个学生的初始成绩。
2025-01-20 21:14:29
727
原创 1.19学习总结
若当前接水人数n′n′不足mm，则只有n′n′个龙头供水，其它m−n′m−n′个龙头关闭。数轴的长度是有限制的，具体的范围是[−k,k][−k,k]。最开始，B君站在(1,1)(1,1)这个点，他要走到(n,n)(n,n)这个点。学校里有一个水房，水房里一共装有mm个龙头可供同学们打开水，每个龙头每秒钟的供水量相等，均为11。所以现在你需要判断，B君能否成功走到(n,n)(n,n)。现在给出nn名同学的接水量，按照上述接水规则，问所有同学都接完水需要多少秒。
2025-01-19 21:53:48
281
原创 1.16学习总结
若当前接水人数 n′n′ 不足 mm，则只有 n′n′ 个龙头供水，其它 m−n′m−n′ 个龙头关闭。nn 个人围成一圈，从第一个人开始报数,数到 mm 的人出列，再由下一个人重新从 11 开始报数，数到 mm 的人再出圈，依次类推，直到所有的人都出圈，请输出依次出圈人的编号。学校里有一个水房，水房里一共装有 mm 个龙头可供同学们打开水，每个龙头每秒钟的供水量相等，均为 11。现在给出 nn 名同学的接水量，按照上述接水规则，问所有同学都接完水需要多少秒。作为埴轮兵长，训练埴轮兵团是很平常的事情。
2025-01-16 19:37:56
366
2
原创 1.15学习总结
例：对于第 33 根弦，第 55 段已经被按，若你要弹出第 77 段对应音调，只需把按住第 77 段，而不需放开第 55 段，因为只有最后的一段才会影响该弦产生的音调(在这个例子中是第 77 段)。旋律是一串的音调，每一个音调都是由按下特定的一根弦上的一段而产生的（如按第 44 弦第 88 段）。一个如下的 6×66×6 的跳棋棋盘，有六个棋子被放置在棋盘上，使得每行、每列有且只有一个，每条对角线（包括两条主对角线的所有平行线）上至多有一个棋子。Darko 有一个想象的外星朋友，他有十亿根手指。
2025-01-15 17:50:49
1319
原创 1.14学习总结
给出两个序列 pushed 和 poped 两个序列，其取值从 1 到 n(n≤100000)n(n≤100000)。有一个 n×mn×m 的棋盘，在某个点 (x,y)(x,y) 上有一个马，要求你计算出马到达棋盘上任意一个点最少要走几步。一个 n×mn×m 的矩阵，代表马到达某个点最少要走几步（不能到达则输出 −1−1）。，且没有括号，所有参与运算的数字均为 00 到 231−1231−1 之间的整数。输入只有一行四个整数，分别为 n,m,x,yn,m,x,y。一个整数，表示这个表达式的值。
2025-01-14 20:01:06
303
原创 1.13学习总结
第二类操作为集装箱的出库操作。集装箱入库和出库的规则为先进后出，即每次出库操作出库的集装箱为当前在仓库里所有集装箱中最晚入库的集装箱。第二行为四个正整数 $SX,SY,FX,FY$，$SX,SY$ 代表起点坐标，$FX,FY$ 代表终点坐标。- 格式 1：`0 X`，表示一次集装箱入库操作，正整数 $X$ 表示该次入库的集装箱的重量。给定一个 $N \times M$ 方格的迷宫，迷宫里有 $T$ 处障碍，障碍处不可通过。- 格式 2：`1`，表示一次集装箱出库操作，（就当时而言）最后入库的集装箱出库。
2025-01-13 21:11:47
281
1
原创 12.20学习总结
电梯只有四个按钮：开，关，上，下。例如： 3,3,1,2,53,3,1,2,5 代表了 KiKi（K1=3K1=3，K2=3K2=3，……），从 11 楼开始。在 11 楼，按“上”可以到 44 楼，按“下”是不起作用的，因为没有 −2−2 楼。话说我们家小谭啊，他特别的好吃懒做，对于吃还很挑剔，有一天他得到了一堆的饮料，他就想要喝掉这些饮料，但是他喝饮料有个特殊的习惯，那就是不喜欢连续两次喝相同的饮料，小谭不知道是否存在一种喝饮料的顺序使得他能够喝完所有的饮料，所以他请你帮他写个程序来测一测。
2024-12-20 21:40:40
195
1
原创 12.19学习总结
有一天，皮皮扬有钱了，就叫上了CC去吃一个榴芒，到了店里的时候，皮皮扬买了M个芒果班戟，她想把这些芒果班戟放在N个盘子里，允许盘子可以不放，不过皮皮扬的思维不好，不知道怎么放这些，现在就需要我们来帮皮皮扬算一下一共有多少种不同的分法？在实际的开发工作中，对字符串的处理是最常见的编程任务。我们假设：用户输入的串中只有字母，空格和数字，不含其它的字母或符号。牛子爷赚了钱想存进T银行，但是T银行是7进制银行，里面的存款都是用7进制显示的.3. 把单词中间有多个空格的调整为1个空格。聪明的你，能帮帮牛子爷。
2024-12-19 21:47:08
241
1
原创 12.18学习总结
萝卜上次已经说过要给各位同学出一道冒泡排序，那么此题就以冒泡排序为主吧，可是实验室的学长学姐觉得学弟学妹们都很厉害，所以就加了各种各样的条件，最 终萝卜还是选择加一些条件，比如：让你直接排序输出结果就体现不出冒泡排序了。所以 这里只需要你在使用冒泡排序的时候统计交换的次数，在定义一个规则，如果存在相同的数，那么出现较早的那个数就排在后面。，L，都种有一棵树。周老师无聊时乱写了 n 个区间，但处女座的他随后又想将 n 个区间整理合并，但他发现区间太多了，于是他想请你帮帮他（能求，但时间会超限，再改快排中）
2024-12-18 21:58:31
404
1
原创 12.17学习总结
用直接插入排序算法实现线性表的排序。要求输出第k趟排序的结果。例如原来线性表为：26,12,25,4,36,15,21,第一趟直接排序排序结果为： 12,26,25,4,36,15,21，第二趟直接插入排序结果为： 12,25,26, 4,36,15,21。今天主要学习了直接插入排序（控制交换次数）与归并思想，刷了相关的题。求逆序数，素数环（dfs）
2024-12-17 21:58:28
233
1
原创 12.16学习总结
现在爱与愁大神在 x1,y1x1,y1 处，车站在 x2,y2x2,y2 处。现在给出一个 n×n(n≤1000)n×n(n≤1000) 的地图，00 表示马路，11 表示店铺（不能从店铺穿过），爱与愁大神只能垂直或水平着在马路上行进。接下来 p 行，每行有三个数，x，y，z，代表给第 x 个到第 y 个学生每人增加 z 分。接下来 m 行，每行为两个正整数li,ri，满足1≤li≤ri≤n。第一行有两个整数 n，p，代表学生数与增加分数的次数。第二行，为 n 个正整数 a1,a2,⋯,an。
2024-12-16 21:58:34
468
1
原创 12.15学习总结
于是地球防卫小队决定制造一个特殊防护伞，挡住太阳黑子爆发的区域，减少其对地球的影响。特殊防护伞可以看作一个巨大的圆面，现在地球防卫小队决定将它的中心定位于某个黑子，然后用伞面挡住其他黑子。因为制造防护伞的材料成本特别高，所以我们希望伞面尽可能的小。“即使是单相思，也是完整的爱情”，高手从未放弃对它的追求。由数字 00 组成的方阵中，有一任意形状的由数字 11 构成的闭合圈。如果从某个 00 出发，只向上下左右 44 个方向移动且仅经过其他 00 的情况下，无法到达方阵的边界，就认为这个 00。
2024-12-15 22:24:51
944
1
原创 12.13
众所周知，实验室的小叶子长的很黑，但是，他自己却总是喜欢颠倒黑白，总喜欢把黑的说成白的（比如 他自己，O(∩_∩)O哈哈~）。12的反转是21,34的反转是43，21+43=64，而12+34=46,46的反转为64。最近眺爷无聊的玩起了数格点的游戏，现给定平面上的两个格点 p1 = (x1,y1) 和 p2 = (x2,y2), 他想找出线段p1p2上除p1和p2以外一共有几个格点？第三步. 再把每个数字“缩位”处理：就是把每个位的数字相加，得出的数字如果不是一位数字，就再缩位，直到变成一位数字为止。
2024-12-13 22:20:06
508
1
原创 12.12学习总结
今天jjm来到了机器人王国，见到了机器人王国的国王——赫伯特，他想要跟国王推销他的商品，但是国王只接受聪明人的物品，假设有一个队列有 n 个‘人’（机器人或者真人），国王给了jjm一个字串，长度为n - 1，表示整个队列的观察，当 ai = 1 时，表示 i 位置上的人，认为 i + 1 位置上的人是机器人。人可以百分百正确判断出是否是机器人，但是机器人分不清下一个位置是真人还是机器人（有概率会将机器人误认为真人, 也有概率将真人误认为机器人），判断序列中至少有多少个机器人。
2024-12-12 23:10:14
186
原创 12.11学习总结
现在是2024年，他想知道，对于一个长度为n的数组，其中每个数字都是2的幂次方，你需要将2024提升多少次方才能使其大于或等于数组中所有数字的乘积。4.小明是个爱分享的人，他有非常非常多的朋友，有一天小明在马路上捡到了个超级大蛋糕，他想尽可能的分成很多份给朋友，但是小明又很懒，切了n刀后就不想再切了，而且小明的刀比较奇怪，有无限长的长度，而且每次只能对立体的蛋糕产生一个切面。数组a中的每个整数ai都是2的幂次方。这题思路是全部转换为2的n次方，然后右边为2的11次方，把11除过去，就可以把b最小整数求出。
2024-12-11 22:03:52
434
1
原创 12.10学习总结
徐修和柯寒都是ACM社团的天才社员，他们刚学完排序，但徐修坚持说柯寒玩的没他好（在排序这方面），于是为了证明自己，他们决定通过一场游戏一决高下，看看谁才是ACM社团真正的天才社员。共t组输入，第一行输入一个数字t(1<=t<=10)，每组第一行输入一个数字n(1<=n<=100)表示图形的大小。，今日学习了部分调试内容（明天将全部学完），完成了实验任务，以及oj刷题。这道题时间超限，明天会去学习运行更快的斐波拉契数列的方法（递归好慢）②将负数按照从大到小的顺序排序，并放置回原来这些负数所在的位置。
2024-12-10 22:22:24
231
1
原创 12.09学习总结
有 n 个人在一个水龙头前排队接水，假如每个人接水的时间为 Ti，请编程找出这 n 个人排队的一种顺序，使得 n 个人的平均等待时间最小。dyj想和你玩一个游戏，给你 4 个整数 a,b,c,d，你需要回答(ab)×c+d是奇数还是偶数。今日主要是oj刷题与复习算法书上的快速排序，学习了strstr函数的使用，还预习了调试部分的内容。我的思路是如果要求平均等待时间最小，只需要把打水时间少的放前面就行。如果是奇数，则输出“YES”，反之则 输出 “NO”。目前正在写吉老师打天梯赛。
2024-12-09 22:02:56
241
2
原创 12.08学习总结
3.给定有n个元素的数组和一个整数k，让你求解数组中第k大的元素是什么（这题我没有写出来，用了快速排序还是时间超限）如果k大于了n的位数输出0。4.学习快速排序的过程中把桶排序学了（给定一个数组，输出前三个最小值（不重复））3.动态内存分配与单链学的不够好，也没见过什么题目，所以以后会在这方面加强学习。hg和gg正在开发他的新网站，目前面临的挑战是让用户选择强密码。学习了指针数组：存放指针的数组。了解了二级指针，但是还不是很会用（还没写过指针类的题）指针关系运算：指针减指针及表示指针与指针间元素个数。
2024-12-08 23:20:15
1160
1
原创 12.08学习总结
1.学习了快速排序，理解快速排序的两种优化2.学习了指针与结构体：指针的关系运算、二级指针定义、结构体的构造与使用。且尝试用指针数组构造同二维数组般的二维指针数组。3.理解了单链的定义。4.浅学动态内存分配的定义与使用。5.理解dfs与bfs。
2024-12-08 22:31:23
139
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人