2301_80552055的博客

原创 可怕的琴兽(记忆化搜索)

纯素数的定义：一个数比如3797他是一个素数，去掉最后一位后379他也是素数，再去掉一位后37他也是素数，再去掉一位3他还是素数。所以他是一个纯素数，此时因为3797是4位数，所以说他是4维的。//先找出1~10中的所有素数。j++)//找高一维的数是在低一维的数的基础上找的。k++)//找在这一个维度内所有的符合条件的数。i++)//找出i维中的符合条件的素数。

原创 周老师的区间问题(结构体＋快排)

周老师无聊时乱写了 n 个区间，但处女座的他随后又想将 n 个区间整理合并，但他发现区间太多了，于是他想请你帮帮他。//例如，3 1 3 1 3 5 5。这组数据没有=，就会陷入死循环。//如果left相等，则看right，注意，必须〉=，如果没有=，则有可能会陷入死循环。{//这里要注意，还要判断一下，他们的right的大小，才能决定是否赋值过去。接下来 n 行，每行两个数 s , t 代表区间 [s,t]第一行输出一个数字 q ，代表合并后剩余的区间个数。第一行为 n ，代表 n 个区间。

原创 解救小哈——深度优先搜索(学习中)

原创 深度优先搜索——学习中

原创 链表的插入

if(t->next->data > a)//如果当前结点下一个结点的值大于待插入数，将数插入到中间。//设置当前结点的后继指针指向空，也就是当前结点的下一个结点为空。//新增结点的后继指针指向当前结点的后继指针所指向的结点。//如果不是第一个创建的结点，则将上一个结点的后继指针指向当前结点。//动态申请一个空间，用来存放一个结点，并用临时指针p指向这个结点。//如果这是第一个创建的结点，则将头指针指向这个结点。//当前结点的后继指针指向新增结点。t=t->next;

原创 解密回文——栈

/队列中已经有9个元素了，tail指向队尾的后一个位置。while(q.head<q.tail) //当队列不为空的时候执行循环。while(head<tail) //当队列不为空的时候执行循环。//队列的主体，用来存储内容。//先将新队首的数添加到队尾。//先将新队首的数添加到队尾。//打印队首并将队首出队。//依次向队列插入9个数。//打印队首并将队首出队。

原创 数据结构起源

数据数据元素数据项数据对象数据结构线性结构图形结构。

原创 【无标题】

printf("删除值为%d的节点后的链表：", val);// 头节点可能需要被删除，创建一个虚拟头节点方便处理。// 释放虚拟头节点，返回新的头节点。printf("原始链表：");// 删除链表中所有值为val的节点。// 删除值为6的节点。// 打印删除后的链表。

原创 不同路径Ⅱ

【代码】不同路径Ⅱ。

原创 问题 H: 小兔子的果园

小兔子有n个果园，果园里有许多果树，有苹果树，芒果树，香蕉树，李子树，无花果树。终于到了丰收的季节，小兔子从每个果园采了许多的水果，现在小兔子想给每个果园的产量排序。因为小兔子爱吃芒果，所以按芒果的数量从大到小排序，如果芒果的数量相同，那就按照其他水果的总数量从小到大排序。不会存在芒果数量相同且其他水果的总数量相同的情况。

原创 问题 G: 竞选主席

又来到了四年一度的主席竞选大赛，然后有n个候选人，编号分别是从1-n，现在需要你统计出票数最多的候选人是谁。

原创 学习总结2023.11.20

a/b=q余r，除数b和余数r能被同一个数整除，那么被除数a也能被这个数整除。或者说，除数与余数的最大公约数，就是被除数与除数的最大公约数。即被除数与除数的最大公约数，就是除数与余数的最大公约数。也就是说，若d[l]+1，前缀和后a[l]及a2[l]后的每一个都+1；所以要在d[r+1]处-1。思路与爬楼梯的思路一样。即一次可以走两个房间或者走一个房间。这里我用迭代代替的，因为当n很大时，递归的运算时间很长，会超时。就是f(n)=f(n-1)+f(n-2);使其前缀和在区间外的不变。

原创 学习总结2023.11.13

阿操最讨厌写字符串的题目，看到眼前密密麻麻的字母就烦。这件事的起因就是很久很久以前的一次找重复字符的位置。现在有一个字符串，我们要找出其中的重复的字符并输出这些字符和字符的位置，如：aabcaabc22 输出 a，0；大概分析：通过循环将第i个分别与后面的字符进行比较，遇到重复字符就打印该字符；有n个数，数的范围都在20以内（包括20），然后现在我要统计1-20分别出现的次数是多少。输入一个字符串(多组输入)->找出其中的重复的字符->输出这些字符和字符的位置。根据样例的格式将重复出现的字符位置输出。

原创 学习总结1

1.有一个长度为n的整数序列。请写一个程序，先把序列中的最小值与第一个数交换，然后最大值与最后一个数交换。输出转换好的序列。(即通过交换的方式，使最小值在数组开头，最大值在数组最后)