- 博客(40)
- 收藏
- 关注
RSS订阅原创 第三周周日总结
向TreeSet集合中存储元素，实际上是存储到了TreeMap的key中了。如果 s 包含正偶数个元音，由于偶数减奇数等于奇数，小红移除任意包含奇数个元音的子串后，剩余元音个数仍然为奇数。向HashSet集合中存储元素，实际上是存储到了HashMap的key中了。SortedSet集合存储元素的特点：由于继承了Set集合，所以他的特点也是无序不可重复，但是放在SortedSet集合中的元素可以自动排序。放到该集合中的元素是自动按照大小顺序排序的。在java中每一个不同的集合，底层会对应不同的数据结构。
2024-07-21 21:06:26
918
原创 第三周周三总结
1.给你一个 32 位的有符号整数x，返回将x中的数字部分反转后的结果。如果反转后整数超过 32 位的有符号整数的范围，就返回 0。=0) {//每次取末尾数字//判断是否 大于 最大32位整数return 0;//判断是否 小于 最小32位整数return 0;x /= 10;return res;循环的判断条件应该是，无论正数还是负数，按照上面不断的/10这样的操作，最后都会变成0，所以判断终止条件就是!=02.
2024-07-17 21:58:27
628
原创 第二周周日学习总结
题目总结1.给你一个仅由数字组成的字符串s，在最多交换一次且具有相同的数字后，返回可以得到的字典序最小的字符串。如果两个数字都是奇数或都是偶数，则它们具有相同的奇偶性。例如，5 和 9、2 和 4 奇偶性相同，而 6 和 9 奇偶性不同。"43520"和都具有相同的奇偶性，交换它们可以得到字典序最小的字符串。return s;题目要求，交换的数字必须相邻，且具有相同的奇偶性，直接按照题目要求模拟可得2.给你一个字符串s和一个整数k。
2024-07-14 21:59:55
668
原创 第二周周三总结
一个元素指的是将它的值从 0 变 1 ，或者从 1 变 0。如果无法全部变成 1 ，返回 -1。进行 5 次操作，每次操作分别选择。你可以对数组执行以下操作。中所有元素变为 1 的。1.给你一个二进制数组。
2024-07-11 21:50:49
713
原创 第一周周日总结
Java 里子类继承父类的语法格式如下修饰符 class 子类 extends 父类:从上面语法格式来看， 定义子类的语法非常简单 ， 只需在原来的类定义上增加 extends 父类。System.out.println( " 我是一个水果!重"+ weight + "g!");接下来定义fruit的子类Applea.info();
2024-07-07 20:12:28
641
原创 第一周java。2
方法返回值类型:返回值类型可以是 Java 语言 允许的任何数据类型，包括基本类型和引用类型: 如果声明了方法返回值类型，则方法体内必须有一个有效的 return语句，该语句返回 一个变量或一个表达式,这个变量或者表达式的类型必须与此处声明的类型匹配.除此之外 ， 如果一个方法没有返回值,则必须使用 void 来声明没有返回值 .方法体里多条可执行性语句之间有严格的执行顺序，排在方法体前面的语句方法体里多条可执行性语句之间有严格的执行顺序，排在方法体前面的语句总是先执行，排在方法体后面的语句总是后执行。
2024-07-03 21:23:13
394
原创 第一周java.1
数组是一种引用类型的变量 ， 因此使用它定义一个变量时，仅仅表示定义了一个引用变量( 也就是 定义了 一个指针) 这个引用变量还未指向任何有效的内存 ， 因此定义数组时不能指定数组的长度 .而 且 由 于定义数组只是定义了 一个引用变量，并未指向任何有效的内存空间 ， 所以还没有内存空间来存储数组元素,因此这个数组也不能使用，只有对数组进行初始化后才可以使用。因此，在一个数组中，数组元素的类型是唯一的，即一个数组里只能存储一种数据类型的数据，而不能存储多种数据类型的数据。则数组元素的值是 0.
2024-07-03 21:22:42
440
原创 第一周题目总结
由于每 numExchange 个空瓶才能换一瓶，且每次兑换 numExchange 都会加一，所以只要 numExchange 至少为 2，则每次兑换都会至少“损失”一个瓶子。// k - cnt[i][d] 表示第 i 位上数字为 d 的个数与当前位置 k 的差值。上表显示了满水瓶的数量、空水瓶的数量、numExchange 的值，以及累计喝掉的水瓶数量。// cnt[i][d] 表示在第 i 位上数字为 d 的个数。// cnt 是一个二维数组，每个元素是一个大小为10的数组。// 返回最终的答案。
2024-07-03 21:21:15
699
原创 排序。。。
（4）利用直接选择排序对待排序序列进行选择排序，并输出排序后的结果。（2）利用直接插入排序对待排序序列进行排序，并输出排序后的结果。{//插入排序，通过找到一个值，不断往前面比较找到符合的进行插入。（1）建立顺序表，输入n个学生的姓名和分数，作为待排序序列。（3）利用冒泡排序对待排序序列进行排序，并输出排序后的结果。（5）利用快速排序对待排序序列进行排序，并输出排序后的结果。{//选择排序，通过选择一个最大或最小来进行排序。cout<<"冒泡排序:"<<endl;cout<<"选择排序:"<<endl;
2024-06-25 01:28:22
451
原创 查找。。。
（2）根据输入的查找表的表长n和n个按升排列的关键字值，建立有序顺序查找表，并在此查找表中用二分查找方法查找给定关键值的记录，最后输出查找结果。（1）根据输入的查找表的表长n和n个关键字值，建立顺序查找表，并在此查找表中用顺序查找方法查找给定关键值的记录，最后输出查找结果。cout << "位置为" << mid + 1<<endl;cout << "位置为" << i + 1<<endl;cout << "1.顺序查找" << endl;cout << "找不到" << endl;
2024-06-25 01:04:55
370
原创 图的搜索。
/图的顶点数和弧数。printf("请输入图的顶点：\n");printf("请输入图的顶点数和弧数：\n");printf("\n广度遍历无向图：\n");printf("深度优先遍历无向图：\n");//undirected network UDN无向网。//undirected graph UDG无向图。//directed network DN有向网。//digraph DG有向图。/*判断队列是否为空*/
2024-06-24 23:47:52
603
原创 队列。。。
（4）根据输入的队列长度和各元素值建立一个链队列，并输出入队后队列中的各个元素值。（1）根据输入的队列长度n和各元素值建立一个循环队列，并输出队列中各元素值。（3）将循环队列的队头元素出队，并输出出队元素的值和出队后队列中各元素值。printf("出队后队列各元素值");printf("插入后循环队列中的元素为：");printf("出队元素值为：");printf("出队后队列元素为: ");（2）将数据元素e入队，并输出入队后的队列中各元素值。（6）将对头元素出队，并输出入队后队列中的各个元素值。
2024-06-24 22:00:35
835
原创 链队列。。
创建：i < si;i++) {int value;if (!head) {} else {查找:int t=0;while(head!=NULL){ t++;return t;elsereturn 0;插入:if(i<=0)p->data=x;q=head;int k=1;while(p!=NULL)if(i==k)
2024-06-24 20:34:17
376
原创 顺序表。。
（2）根据输入的n个非递减的有序数据建立一个有序顺序表，并输出有序顺序表中各元素值。在有序顺序表L中插入一个值为x的元素使得插入后顺序表仍然有序，输出插入后的顺序表中各元素值。（1）根据输入顺序表的长度n和各个数据元素值建立一个顺序表，输出顺序表中各元素值，对比是否操作成功。（3）删除有序顺序表中重复的元素，并输出删除后的顺序表中各元素值。printf("请输入元素个数:");printf("去重后元素");printf("插入元素");printf("插入后元素");
2024-06-23 17:54:58
358
原创 二叉树例子
printf("\n非递归先序遍历:");printf("\n非递归中序遍历:");printf("\n非递归后序遍历:");printf("\n\n非递归:");printf("先序遍历:");printf("中序遍历:");printf("后序遍历:");
2024-05-17 15:23:37
332
原创 敢问何为栈
printf("栈顶元素为: %d\n", temp);printf("栈顶元素为: %d\n", le);printf("插入后栈中元素为: ");printf("插入后栈中元素为: ");printf("请输入顺序栈中元素个数: ");printf("出栈后元素为: ");printf("出栈后元素为: ");printf("输入要插入元素 : ");printf("栈中各元素为: ");printf("栈中元素为: ");printf("插入元素为: ");//返回链式栈的栈顶元素。
2024-04-12 19:28:20
383
1
原创 dfslieti
oibh 被突来的洪水淹没了，还好 oibh 总部有在某些重要的地方起一些围墙。用 * 号表示，而一个四面被围墙围住的区域洪水是进不去的。oibh 总部内部也有许多重要区域，每个重要区域在图中用一个 0 表示。现在给出 oibh 的围墙建设图，问有多少个没被洪水淹到的重要区域。y 个整数，由 * 和 0 组成，表示 oibh 总部的建设图。oibh 总部突然被水淹没了！现在需要你的救援……
2024-04-09 21:57:14
336
原创 bfs例题
爱与愁大神买完东西后，打算坐车离开中山路。现在爱与愁大神在 x1,y1 处，车站在 x2,y2 处。现在给出一个 n×n(n≤1000) 的地图，00 表示马路，11 表示店铺（不能从店铺穿过），爱与愁大神只能垂直或水平着在马路上行进。爱与愁大神为了节省时间，他要求最短到达目的地距离（每两个相邻坐标间距离为 11）。
2024-04-07 21:42:00
317
原创 最短路径算法
对于节点 u 的所有邻居节点 v，如果通过节点 u 到达 v 的距离（即 dist[u] + weight(u, v)）小于当前 dist[v] 的值，则更新 dist[v]。创建一个距离数组 dist，其中 dist[i] 表示从源节点到节点 i 的最短距离。原文链接：https://blog.csdn.net/qq_51646682/article/details/131125260。if(dist[u]+e.w
2024-02-23 23:13:54
323
原创 二叉树的遍历
例如，对于二叉树 A-B-D-H-I-E-C-F-G-J，前序遍历的结果是 ABDHIECFGJ。对于上面的二叉树，中序遍历的结果是 DHBIEAFCGJ。对于上面的二叉树，后序遍历的结果是 DHIBEJGFCA。然后递归地前序遍历左子树。最后递归地前序遍历右子树。首先递归地中序遍历左子树。最后递归地中序遍历右子树。首先递归地后序遍历左子树。然后递归地后序遍历右子树。
2024-02-22 22:17:29
266
原创 幸福生活。
他们对对方分别有一个好感值。定义两人的亲密程度为两人的好感值之和。如果他们的亲密程度达到 v，则他们将走到一起。他们以后的生活将取决于两人的好感值之差的绝对值，这个值越小，他们的生活将越幸福。现在，他们对对方的好感值都为 00，小明有 n 件事可以干，每件事可以增加他对小红的好感 ai 点，并且增加小红对他的好感 bi 点。（可能为负数）小明可以任选一些事做，请你帮小明求出怎样才能让他们的生活更加幸福（求出两人在一起的前提下，好感值之差的最小绝对值即可）。
2024-02-21 22:23:57
128
原创 双向链表。
双向链表有一个附加的头结点，由链表的头指针指示。前驱指针域用于存放指向上一个节点的指针，数据域用于存储该节点的数据元素，后继指针域用于存放指向下一个节点的指针。指针方向：单向链表的每个节点只有一个指向下一个节点的指针，而双向链表的每个节点则有两个指针，一个指向前一个节点，另一个指向下一个节点。双向链表是一种常用的数据结构，允许在O(1)时间内对链表的头尾进行元素的添加和删除操作，同时也支持双向遍历。遍历操作：从双向链表中的任意一个节点开始，可以直接访问它的前驱节点和后继节点，从而进行双向遍历。
2024-02-20 23:24:14
310
原创 最佳搭配。
听说在某个网站上有卖云朵的，小朋友们决定一同前往去看看这种神奇的商品，这个店里有 n 朵云，云朵已经被老板编号为 1,2,3,...,n，并且每朵云都有一个价值，但是商店的老板是个很奇怪的人，他会告诉你一些云朵要搭配起来买才卖，也就是说买一朵云则与这朵云有搭配的云都要买，电脑组的你觉得这礼物实在是太新奇了，但是你的钱是有限的，所以你肯定是想用现有的钱买到尽量多价值的云。第一行输入三个整数，n,m,w，表示有 n 朵云，m 个搭配和你现有的钱的数目。=fy)//相关的棉花的价钱和价值合并。
2024-02-19 21:38:47
281
1
原创 链表的操作
链表是一种常见的重要的数据结构。如果有的班级有100人，而有的班级只有30人，若用同一个数组先后存放不同班级的学生数据，则必须定义长度为100的数组。为了理解什么是链表，打一个通俗的比方：幼儿园的老师带领孩子出来散步，老师牵着第1个小孩的手，第1个小孩的另一只手牵着第2个孩子……直到最后一个元素，该元素不再指向其他元素，它称为“表尾”，它的地址部分放一个“NULL”(表示“空地址”)，链表到此结束。显然，链表这种数据结构，必须利用指针变量才能实现，即一个结点中应包含一个指针变量，用它存放下一结点的地址。
2024-02-18 18:15:27
283
原创 神魔之井的封印
很久以前，魔界大旱，水井全部干涸，温度也越来越高。为了拯救居民，夜叉族国王龙溟希望能打破神魔之井，进入人界“窃取”水灵珠，以修复大地水脉。可是六界之间皆有封印，神魔之井的封印由蜀山控制，并施有封印。龙溟作为魔界王族，习有穿行之术，可任意穿行至任何留有空隙的位置。然而封印不留有任何空隙！龙溟无奈之下只能强行破除封印。破除封印必然消耗一定的元气。为了寻找水灵珠，龙溟必须减少体力消耗。他可以在破除封印的同时使用越行术。
2024-02-15 22:54:38
331
1
原创 海平面上升
你有一张某海域 N×N 像素的照片，表示海洋、其中 "上下左右" 四个方向上连在一起的一片陆地组成一座岛屿。例如上图就有 22 座岛屿。由于全球变暖导致了海面上升，科学家预测未来几十年，岛屿边缘一个像素的范围会被海水淹没。具体来说如果一块陆地像素与海洋相邻（上下左右四个相邻像素中有海洋），它就会被淹没。请你计算：依照科学家的预测，照片中有多少岛屿会被完全淹没。
2024-02-14 23:08:02
181
1
原创 检测书籍号码
每一本正式出版的图书都有一个 ISBN 号码与之对应，ISBN 码包括 99 位数字、11 位识别码和 33 位分隔符，其规定格式如，其中符号就是分隔符（键盘上的减号），最后一位是识别码，例如就是一个标准的 ISBN 码。ISBN 码的首位数字表示书籍的出版语言，例如 00 代表英语；第一个分隔符之后的三位数字代表出版社，例如 670670 代表维京出版社；第二个分隔符后的五位数字代表该书在该出版社的编号；最后一位为识别码。
2024-02-14 23:02:18
232
1
原创 生物的渡劫方法
明天皮特将要考生物。他并不很喜欢生物，但在 d 天前他得知他将不得不参加此次考试。皮特严厉的父母勒令他立即复习，因此他在第 i 天将需要学习不少于 minTimei 小时，不多于 maxTimei 小时。他们同时警告皮特：考试前一天，他将被检查他复习的完成情况。因此，今天皮特的父母会要求他展示他考前复习的学习时间表。
2024-02-13 23:10:09
865
1
原创 kmp算法
给出两个字符串 s1 和 s2，若 s1 的区间 [l,r] 子串与 s2 完全相同，则称 s2 在s1 中出现了，其出现位置为 l。现在请你求出 s2 在 s1 中所有出现的位置。定义一个字符串 s 的 border 为 s 的一个的子串 t，满足 t 既是 s 的前缀，又是 s 的后缀。对于 s2，你还需要求出对于其每个前缀 ′s′ 的最长 border ′t′ 的长度。
2024-02-10 23:41:24
380
1
原创 滑动窗口题
有一个长为 n 的序列 a，以及一个大小为 k 的窗口。现在这个从左边开始向右滑动，每次滑动一个单位，求出每次滑动后窗口中的最大值和最小值。例如，对于序列 [1,3,−1,−3,5,3,6,7] 以及 k=3，有如下过程：窗口位置 最小值 最大值。
2024-02-01 23:02:40
433
1
原创 智斗八皇后
一个如下的 6×66×6 的跳棋棋盘，有六个棋子被放置在棋盘上，使得每行、每列有且只有一个，每条对角线（包括两条主对角线的所有平行线）上至多有一个棋子。上面的布局可以用序列 2 4 6 1 3 52 4 6 1 3 5 来描述，第 i 个数字表示在第 i 行的相应位置有一个棋子，如下：行号 1 2 3 4 5 61 2 3 4 5 6列号 2 4 6 1 3 52 4 6 1 3 5这只是棋子放置的一个解。请编一个程序找出所有棋子放置的解。并把它们以上面的序列方法输出，解按字典顺序排列。
2024-01-31 23:09:19
874
原创 字母方阵题
给一 n×n 的字母方阵，内可能蕴含多个 yizhong 单词。单词在方阵中是沿着同一方向连续摆放的。摆放可沿着 88 个方向的任一方向，同一单词摆放时不再改变方向，单词与单词之间可以交叉，因此有可能共用字母。输出时，将不是单词的字母用 * 代替，以突出显示单词。输入格式第一行输入一个数 n。(7≤n≤100)。第二行开始输入 n×n 的字母矩阵。输出格式突出显示单词的 n×n 矩阵。首先从八个方向逐一搜索，诺符合字符则进行下一步搜索，将符合条件的标记为1，不符合的标记为0最后统一输出。
2024-01-29 23:08:21
151
原创 【无标题】
给一 n×n 的字母方阵，内可能蕴含多个yizhong单词。单词在方阵中是沿着同一方向连续摆放的。摆放可沿着 88 个方向的任一方向，同一单词摆放时不再改变方向，单词与单词之间可以交叉，因此有可能共用字母。输出时，将不是单词的字母用代替，以突出显示单词。
2024-01-29 23:00:32
306
原创 被路障拦住的十分焦急的老朋友——小明
小明同学 站在一个 n×n 的棋盘上。最开始，小明同学站在 (1,1) 这个点，他要走到 (n,n) 这个点。B 君每秒可以向上下左右的某个方向移动一格，但是很不妙，C 君打算阻止 B 君的计划。，C 君 会在 (x,y) 上摆一个路障。B 君不能走在路障上。B 君拿到了 C 君准备在哪些点放置路障。所以现在你需要判断，B 君能否成功走到 (n,n)。
2024-01-28 22:22:38
634
1
原创 结构体数组的基本使用
这种形式和定义其他类型的变量形式(如 int a,b;声明类型和定义变量放在一起进行,能直接看到结构体的结构,比较直观,在写小程序时用此方式比较方便,但写大程序时,往往要求对类型的声明和对变量的定义分别放在不同地方,以使程序结构清晰,便于维护,所以一般不多用这种方式。(1) 结构体类型并非只有一种，而是可以设计出许多种结构体类型,例如除了可以建i上面的struct Student 结构体类型外,还可以根据需要建立名为struct Date 等结构体类型，各自包含不同的成员。int month;
2024-01-27 21:19:00
269
原创 景点恋爱游览路线选择
高手最近谈恋爱了。不过是单相思。“即使是单相思，也是完整的爱情”，高手从未放弃对它的追求。今天，这个阳光明媚的早晨，太阳从西边缓缓升起。于是它找到高手，希望在晨读开始之前和高手一起在鳌头山上一起散步。高手当然不会放弃这次梦寐以求的机会，他已经准备好了一切。
2024-01-26 22:47:07
251
1
原创 深度优先搜索算法
深度优先搜索算法是一种用于遍历或搜索树或图的算法，其过程简要来说是对于每一个可能的分支路径穷尽所有可能，而且每个分支只能走一遍。对于深度优先搜索算法来说，其关键在于“回溯”，每当道路的可能性被穷尽时，算法就会发动“回溯”能力将事件回溯到做出决定的那一刻，去创造另一种可能。与其空口白谈，不如做出行动，让我们借助题目来理解什么是“回溯”吧。按照字典序输出自然数 1 到 n 所有不重复的排列，即 n 的全排列，要求所产生的任一数字序列中不允许出现重复的数字。
2024-01-25 22:43:43
273
原创 c语言第七周总结
if语句，用来实现两个分支的选择结构。并且if语句无论写在几行上，都是一个整体，分号不代表语句结束，如果无else就认为if语句结束。else不能单独使用，必须作为if语句一部分使用。例如输入一个整数，打印出他是奇数还是偶数。一.if语句的一般形式。
2024-01-25 21:09:56
132
原创 c语言第七周总结
if语句，用来实现两个分支的选择结构，表示选择作用。分号不代表if语句的结束，当if后无else则表示if语句的结束。此外对于负数求余结果与被除数相同如-10%3=-1.求余在实际应用中具有很多运用，包括判断奇偶性，循坏计数，数据分片，时间计算。在输出字符变量的值时，可以选择以十进制整数输出，或以字符形式输出(用“%d”输出十进制整数，用“%c“输出字符。%用来计算两个数之间的余数，可以对整数与浮点数使用，但是结果是整数。字母，数字，专门符号，空格符号，不能显示的符号。字符代码不能为负值。
2023-10-29 21:08:51
41
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人