- 博客(21)
- 收藏
- 关注
RSS订阅原创 寒假学习总结
心路历程：在这一个寒假的时间里我学习了不少的知识，说实话，是非常累的，但是累归累，我还是在这学习途中收获了不少的知识，对于数据结构有很多烧脑的算法和思想，再结合这些题目能把我的脑子都给烧坏，有时候看着题解都看不太懂，但这些都是为了培养编程能力，建立起编程思维。寒假学习的结束并不是结束，而是一段新的开始，寒假的学习所取得的知识和成果能够化为新阶段学习的基石，所以还需要不断地学习，不断地进步，使自己变得越来越好。学了许多的关于数据结构知识。
2024-02-23 22:50:13
469
原创 2024/2/22
小明对数位中含有 2、0、1、9 的数字很感兴趣（不包括前导 00），在 1 到 40 中这样的数包括 1、2、9、10 至 32、39 和 40，共28 个，他们的和是574。请问，在 1 到 n 中，所有这样的数的和是多少？
2024-02-22 22:53:51
791
1
原创 2024/2/21
Michael 喜欢滑雪。这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael 想知道在一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。一个人可以从某个点滑向上下左右相邻四个点之一，当且仅当高度会减小。在上面的例子中，一条可行的滑坡为 24−17−16−124−17−16−1（从 2424 开始，在 11 结束）。当然 2525－2424－2323－……－33－22－11 更长。
2024-02-21 22:12:16
355
原创 2024/2/20
图的所有生成树中具有边上的权值之和最小的树称为图的最小生成树一个有 n 个结点的连通图的生成树是原图的极小连通子图，且包含原图中的所有 n 个结点，并且有保持图连通的最少的边。也就是一个有n个点的图，从中选n-1条边，使n个点相连通，并且权值最小可以用kruskal算法和prim算法求出。
2024-02-20 22:13:13
382
1
原创 2024/2/19
计算机竞赛小组的神牛 V 神终于结束了高考，然而作为班长的他还不能闲下来，班主任老 t 给了他一个艰巨的任务：帮同学找出最合理的大学填报方案。可是 v 神太忙了，身后还有一群小姑娘等着和他约会，于是他想到了同为计算机竞赛小组的你，请你帮他完成这个艰巨的任务。
2024-02-19 22:39:25
971
1
原创 2024/2/16
完全二叉树：深度为k，有n个节点的二叉树当且仅当其每一个节点都与深度为k的满二叉树中编号从1到n的节点一一对应时，称为完全二叉树。对于非空二叉树，是由一个根节点加两个不相交的子集节点组成，而子节点又可以分别向下延伸出两个不相交的子节点。注：对于根节点有且只有一个，其余都不为根节点，一个节点延伸出的两个节点分别称为左子树和右子树。层次遍历是指从二叉树的根节点开始，按从上到下，从左到右的顺序遍历，类似于数组的顺序遍历。将下标0赋给根节点，那么它的左子树节点下标为1，右子树节点的下标为2。
2024-02-16 23:12:29
333
1
原创 2024/2/15
一个学校里老师要将班上 N 个同学排成一列，同学被编号为 1∼N，他采取如下的方法：先将 11 号同学安排进队列，这时队列中只有他一个人；2∼N 号同学依次入列，编号为 i 的同学入列方式为：老师指定编号为 i 的同学站在编号为 1∼(i−1) 中某位同学（即之前已经入列的同学）的左边或右边；从队列中去掉 M 个同学，其他同学位置顺序不变。在所有同学按照上述方法队列排列完毕后，老师想知道从左到右所有同学的编号。
2024-02-15 22:56:18
391
1
原创 2024/2/14
在一个旧式的火车站旁边有一座桥，其桥面可以绕河中心的桥墩水平旋转。一个车站的职工发现桥的长度最多能容纳两节车厢，如果将桥旋转 180180 度，则可以把相邻两节车厢的位置交换，用这种方法可以重新排列车厢的顺序。于是他就负责用这座桥将进站的车厢按车厢号从小到大排列。他退休后，火车站决定将这一工作自动化，其中一项重要的工作是编一个程序，输入初始的车厢顺序，计算最少用多少步就能将车厢排序。
2024-02-14 23:46:25
343
1
原创 2024/2/8
小明维护着一个程序员论坛。其中每一行的格式是ts id，表示在 ts 时刻编号 id 的帖子收到一个“赞”。现在小明想统计有哪些帖子曾经是“热帖”。如果一个帖子曾在任意一个长度为 D 的时间段内收到不少于 K 个赞，小明就认为这个帖子曾是“热帖”。具体来说，如果存在某个时刻 T 满足该帖在 [T,T+D) 这段时间内（注意是左闭右开区间）收到不少于 K 个赞，该帖就曾是“热帖”。给定日志，请你帮助小明统计出所有曾是“热帖”的帖子编号。
2024-02-08 22:31:20
354
原创 2024/2/7
如题，给定 N 个字符串（第 i 个字符串长度为Mi，字符串内包含数字、大小写字母，大小写敏感），请求出 N 个字符串中共有多少个不同的字符串。
2024-02-07 21:32:16
384
1
原创 2024/2/5
把 m 个同样的苹果放在 n 个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法。（5,1,1 和 1,1,5 是同一种方法）
2024-02-05 21:24:27
370
1
原创 2024/2/2
乐羊羊饮料厂正在举办一次促销优惠活动。乐羊羊 C 型饮料，凭 3 个瓶盖可以再换一瓶 C 型饮料，并且可以一直循环下去(但不允许暂借或赊账)。请你计算一下，如果小明不浪费瓶盖，尽量地参加活动，那么，对于他初始买入的 n 瓶饮料，最后他一共能喝到多少瓶饮料。
2024-02-02 21:28:43
333
原创 2024/2/1
医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同种类的草药，采每一种都需要一些时间，每一种也有它自身的价值。有时也会采用被称为 RXCY 的坐标系统，其中 X 与 Y 为整数，坐标 (X,Y) 直接描述了对应单元格的位置。第 2 到第 (m+1) 行，每行两个整数，第 (i+1) 行的整数 ai,bi 分别表示采摘第 i 种草药的时间和该草药的价值。输出一行，这一行只包含一个整数，表示在规定的时间内，可以采到的草药的最大总价值。
2024-02-01 20:56:14
370
1
原创 2024/1/3101背包问题
医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。第一行有 22 个整数 T（1≤T≤1000）和 M（1≤M≤100），用一个空格隔开，T 代表总共能够用来采药的时间，M 代表山洞里的草药的数目。那回到题目草药的数量就是物品的数量，采药的时间就是背包的容量，草药价值就是物品的价值，那就可以直接套模板了。相当于取了前i-1个物品，再加上该物品的价值v，减去该物品的重量w的子问题，输出在规定的时间内可以采到的草药的最大总价值。
2024-01-31 20:10:15
786
原创 2024/1/30
这个换人的过程是瞬间完成的，且没有任何水的浪费。可以用一个计数单位来计数（记录该点路障生成时的步数），如果当走到有路障会降落的点的时候，当前步数小于路障生成所需步数，那便可以通过，否则不行；你可假设对键入的方程的正确性的判断是由另一个程序员在做，或者说可认为键入的一元一次方程均为合法的，且有唯一实数解。思路：有m个水龙头，i个人，那就m个人同时接水，哪个人先接完就用剩下的人去代替他，直到所有人都接完水。一道模拟题，把数字移动到一边，把x移动到另一边，就行了，这里可以通过一个数字1来处理，
2024-01-30 20:44:07
911
1
原创 2024/1/29学习
就是一道简单的模拟题，输入字符串，如果遇见-就忽略，遇见第几个数字就乘几并累加（除最后的号码），如果能对应最后的号码，则符合格式，输出right，否则将最后的号码赋值为累加得到的值，更新isbn码并输出…以此类推，用所得的结果 mod 11mod11，所得的余数即为识别码，如果余数为 1010，则识别码为大写字母 X。接下来 q 行，每行输入四个整数 i,j,t,c，表示将第i行第j列的格子的 RGB 值的第t个数增加 c，任何一个 RGB 值的任何一个数如果超出255 则自动对256 取模。
2024-01-29 19:57:27
905
原创 2024/1/28学习
kmp算法是一种在一个串里寻找是否有另外一个串的强力算法，其核心是在匹配失败时寻找到上一次匹配成功的位置继续匹配，从而大大提高效率。后缀处有一个这样的AA,前缀处也有一个这样的AA，我们在此处后缀的后方不匹配，则需要到达前缀处的后方进行重新匹配；当我们一个一个字符匹配的时候，模板串前5个字符都能与文本串匹配，到第6个字符F并不能与B匹配，这时该怎么办呢？则需要回到我们的前缀表，找到我们的最大前后缀为2，则此处的A从它开始数两个，即为AA。时，将j回退，回退到的下标即为next[j]的值。
2024-01-28 21:14:21
362
原创 2024/1/26单调队列
有一个长为 n 的序列 a，以及一个大小为 k 的窗口。现在这个从左边开始向右滑动，每次滑动一个单位，求出每次滑动后窗口中的最大值和最小值对于该题，需要我们在每一次窗口滑动时得出窗口中的最大值和最小值，可以将其分开求，求一次最大值和一次最小值并分开输出即可，但怎么输出呢？那便需要我们的单调队列登场了；
2024-01-26 19:13:00
369
原创 2024/1/25日刷题
然而，并没有我想的这么简单，于是我样例过而数据wr，在讨论区逛了逛才知道原来这道题的出栈和入栈是交错进行的，我入栈不一定要入完，我可以随时弹栈，所以我们还需要用到第三个数组来模拟栈，这次这个栈就一个一个入栈，每次入栈都和出栈序列的栈头比较，相同则弹出，并使栈头自增，最后如果这个模拟栈为空栈则输出yes,否则输出no。n 个人围成一圈，从第一个人开始报数,数到m 的人出列，再由下一个人重新从 1 开始报数，数到 m 的人再出圈，依次类推，直到所有的人都出圈，请输出依次出圈人的编号。作为表达式的结束符。
2024-01-25 20:46:57
877
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人