- 博客(36)
- 收藏
- 关注
RSS订阅原创 算法入门学习框架
其实当初我们都是一样，总想在大学里做出一番名堂，我当时反正是这么想的，但是怪我太贪玩，学了这么长时间也没学好，说实话，这个路线我初步形成的就是在蓝桥杯的前一个星期吧，只是可能大赛来了，有点感悟在身上。其实有很多同学像你我一样（985，211，算法大佬除外），学习路线很迷茫，但是经过我这么一年的观察，想学好算法，一定先从语法开始，其次是字符串，一些简单思想，字符串处理，数论，数学公式，等等来为后面的算法框架做支撑，我已经写好了框架图，但是没写完全，我后续会不断地学习补写出来，我也还在学习的路上。
2024-04-17 23:54:57
142
原创 小知识点，质因数（c++）
首先我们要知道质因数的基本概念，就是给定一个数字，从2到这个数的本身能够整除给定数的数字，比如我们来分析180， 180从2开始能够被2整除，除外是90，还能被2整除，变成45，45这个时候不能被2整出了，那就再让2增加到3，现在的45能被3整出了，变成15，15还是能被3整除，变成5了，3变成4，4不能整除5，让4再增加到5，5能整除5，等于1，停止。所以能够整除的数只有2 2 3 3 5存下来，输出。这次比赛完又要重新规划自己的路线了，转眼间就大三了，真快，废话不多说了，上代码吧！
2024-04-12 20:37:59
119
原创 天干地支c++
地支一共有十二个，分别为：子（zǐ）、丑（chǒu）、寅（yín）、卯（mǎo）、辰（chén）、巳（sì）、午（wǔ）、未（wèi）、申（shēn）、酉（yǒu）、戌（xū）、 亥（hài）。天干一共有十个，分别为：甲（jiǎ）、乙（yǐ）、丙（bǐng）、丁（dīng）、戊（wù）、己（jǐ）、庚（gēng）、辛（xīn）、壬（rén）、癸（guǐ）。每过 60 年，天干会循环 6 轮，地支会循环 5 轮，所以天干地支纪年每 60 年轮回一次。给定一个公元纪年的年份，请输出这一年的天干地支年份。
2023-11-08 17:42:46
97
原创 [蓝桥杯2023初赛] 日期统计
本题解题思路，这个蓝桥杯说的真的会糊弄人，在这个数组里面找到子序列8个的就行，我一直以为是连续的，最后却发现不是连续的，还是我太菜了。就是这个题目就是枚举每个数组上数位的情况，把枚举的每个数字分别放在yyyymmdd上的数位就行。小蓝现在有一个长度为 100 的数组，数组中的每个元素的值都在 0 到 9 的范围之内。要求这个日期是 2023 年中的某一天的日期，例如 20230902，20231223。本题的结果为一个整数，在提交答案时只输出这个整数，输出多余的内容将无法得分。1. 子序列的长度为 8；
2023-10-31 18:17:15
1408
4
原创 [蓝桥杯2023初赛] 幸运数
小蓝认为如果一个数含有偶数个数位，并且前面一半的数位之和等于后面一半的数位之和，则这个数是他的幸运数字。例如 2314 是一个幸运数字，因为它有 4 个数位，并且 2 + 3 = 1 + 4。现在请你帮他计算从 1 至 100000000 之间共有多少个不同的幸运数字。本题的结果为一个整数，在提交答案时只输出这个整数，输出多余的内容将无法得分。
2023-10-30 18:41:03
1193
1
原创 信奥一本通：1259：【例9.3】求最长不下降序列（借鉴bilibili大佬LY_JY用户，写下只是为了提升自己，没有抄袭的意思。）
从int i = 2 开始遍历，然后再第i个之前的用j遍历，要是有a[i] >= a[j] （//也就是当前的有大于之前的）。再判断, 如果当前f[i] （//也就是之前当前的数值大于之前的数在加1）那么就把之前大于f[i]的数f[i] + 1再重新赋值给f[i] 把赋值给f[i] 的f[j]数组的当前下面j 赋值给p[i];最后判断 mx 与f[i]的关系，mx就是最大的值的统计, fun(idex)就是输出升序后的数值。p[i]就是a[i]在之前的最大f[i]相对应的数组。
2023-10-27 20:59:22
46
原创 锯齿矩阵c++解决方案
每组测试数据的第一行输入两个整数n，m(1≤n,m≤10000)，其中n表示锯齿数组的行数，m表示插入的元素总数。接下来一共m行，每行两个整数x,y(1≤x≤n,0≤y≤10000) ，表示在第x行的末尾插入一个元素y。读入若干对整数(x,y) ,表示在第x行的末尾加上一个元素y。输出最终的锯齿数组。每行若干个用空格分隔的整数。如果某行没有任何元素，则输出一个空行。输入会有 多组测试点 ，组数 T 在 1~3范围内。
2023-10-24 18:42:09
69
原创 堆积木c++解决办法
蒜头君进行 m 次操作，每次操作，蒜头把位置 b 上的积木整体移动到位置 a 上面。比如 1 位置的积木是 1，2 位置的积木是 2，那么把位置 2 的积木移动到位置 1 后，位置 1上的积木从下到上依次为 1,2。接下来 m行，每行输入 2 个整数 a,b(1≤a,b≤n)，如果a，b 相等则本次不需要移动。输出 n 行，第 i行输出位置 i 从下到上的积木编号，如果该行没有积木输出一行空行。第一行输入 2 个整数 n,m(1≤n≤100000,0≤m≤100000)。
2023-10-24 17:24:38
102
原创 蓝桥杯：三带一。
string s 字符串能用sort排序。输入的字符串能够找到s[i] 比如字符串输入的是abcdefg 那么s[0] = a, s[1] = b, s[2] = c 以此往后。前提：这个代码的原作者是蓝桥云客的用户眠，想写下这个代码是为了提升自己。个人觉得代码好的地方。就是while（t--）可以控制输入的字符串。
2023-10-15 19:50:59
47
原创 1123: 最佳校友
if(max == a[i] && find == 0) //实际上find是为了能够往下走else if的条件，看看后来的最大值能不能和前面的最大值相等，如果相等的话就输出来。//从这里往上的代码就是输入值，输入的值对应到相应的数组当中，然后再当年数组上++。也就是说加入输入了三个5 那么再 a[5]上加3。max = a[i];//这个就是寻找a数组的最大值。
2023-10-02 14:41:26
202
1
原创 过桥问题：动态规划
现在的麻烦是只有一个手电筒，所以必须安排某种顺序，使得手电筒可以被带回去让更多的人过桥（手电筒必须由人带回，不可以从对岸扔过去）。每个人都有不同的过桥时间，两个人一起过桥所用的时间等于其中较慢的一个。解题思路，首先让最快和次快的过，然后让最快的回来，然后把手电筒给最慢的，最慢的和次慢的过，然后再那头再让次慢的把手电筒给拿过来，以此类推，有周期循环。样例说明：可以先让1和2过桥，然后1回来，让5和10过桥，然后2再回来带1一起过桥，时间为2+1+10+2+2=17。输出一行一个数，表示所有人过桥的最短时间。
2023-10-01 14:18:03
211
原创 获得最大整数
在给定的n个数字的数字串中，删除其中k(k<n)个数字后，剩下的数字按原次序组成一个新的正整数。请确定删除方案，使得剩下的数字组成的新正整数最大。例如在整数79502867154829179316中删除8个数字后，所得最大整数为多大?这种数字很大很大的，一般来说就不适用于int --- long --- long long这些类型的变量了。这种就需要用字符串来解出这个题目。
2023-09-23 17:57:39
27
1
原创 深度语言搜索（DFS），广度语言搜索（BFS），树与STL之间的相互联系。（还需要完善）
代码实现的思路：这个存放在栈和队列的过程是，定义一个结构体，在开拓栈和队列，实际上每个栈和队列的每个存放空间的元素背后都有一个地址，然后我们在当前节点往下指针，利用指针看看当前节点有没有孩子，有的话就继续往下搜索，然后符合条件的存放在栈和队列中。BFS：广度语言搜索，就是遍历每个树上的点，也就是相当于for循环，每一层有几个点，就在这个层循环几次。前序遍历：1，2，5，6，3，7，9，4，8。后序遍历：5，6，2，9，7，3，4，8，1。层次遍历：1，2，3，4，5，6，7，8，9。
2023-09-16 12:27:02
52
1
原创 转载自ReverieZH 本人是借鉴于这位大佬的代码而学习的，编写代码是为了让自己进步。
红红昨天玩了星星消消乐，但是特别不喜欢星星消消乐里没办法一次拿到所有星星的问题，所以他今天决定玩一个新的消消乐版本，号称队列消消乐， 即消消乐只能拿队首元素出来判断能不能消除，但是队尾不能进人，所以红红决定拿两个队列来存星星。比如两队星星， 1 2 3 2 1 和 1 3 2 2 1，拿出队首的1，可以消灭，于是可消灭星星+2剩余两个队列中的元素是 2 3 2 1和 3 2 2 1， 第二次2和3无法消灭，那就扔掉第一队的星星，红红是个有大局观的人，当第一队列为空时无法继续消灭；本题要求用 STL库做。
2023-09-12 18:39:20
26
原创 郑州轻工业大学oj：1102: 火车票退票费计算（借鉴于江海寄余生博主）写下这个代码没有别的目的，是为了提高自己的编程水平。
这个代码是为了让原本m是大于1的浮点数，一直循环下去得到了关于m浮点数后面的小数部分。这个代码有精髓的地方。
2023-09-12 16:59:31
170
1
原创 转载自ReverieZH 本人是借鉴于这位大佬的代码而学习的，编写代码是为了让自己进步。
珊珊是个喜欢买买买的女孩子，今天她想去商店买衣服，但她有选择恐惧症不知道去哪一家店，于是她想了个办法。她给n个商店编号（编号为 1~n），从第 1 家店开始数，一直数到 m，数到 m 的店不在她的选择范围内，剩下的店再接着从 1 开始数。这样一直重复，最后剩下哪家店，她就去那家店买衣服。你能告诉珊珊她该去编号为多少的店买衣服么？时间限制: 1 Sec 内存限制: 128 MB。对每个测试样例输出一个店的编码（最后一行除外）每组测试样例包含两个数字 n 和 m。问题 B: 珊珊的选择恐惧症。
2023-09-11 20:45:02
24
原创 STL库，这个代码借鉴于本文为CSDN博主「ReverieZH」的原创文章，写下自己的实验心得。
【代码】STL库，这个代码借鉴于本文为CSDN博主「ReverieZH」的原创文章，写下自己的实验心得。
2023-09-11 17:44:13
25
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人