
其他
SY_XLR
我是没有极限的
展开
-
正规文法、正规表达式、有限自动机及其之间的转换(笔记)
A Deterministic Finite Automaton (DFA) is a quintuple (五元组)A Grammar G is a quadruple (四元组):G = (V。原创 2023-05-30 21:13:25 · 1519 阅读 · 0 评论 -
Access denied for user ‘root‘@‘localhost‘ (using password: YES),SpringBoot整合mybatis报错
因为031006在我们的眼中是一个字符串“031006”,但是在springboot看来,这就是一个数字,而且是一个八进制的数字。当后台使用String类型接收数据时,如果配置文件中配置了一个整数值,他是先按照整数进行处理,读取后再转换成字符串。于是,031006被认为是八进制的格式,所以最终以十进制数字12806的结果存在了。这里就有了两个注意点,第一,字符串标准书写加上引号包裹,养成习惯,第二,遇到0开头的数据多注意吧。原创 2022-10-21 20:53:48 · 573 阅读 · 1 评论 -
203.移除链表元素
给你一个链表的头节点head和一个整数val,请你删除链表中所有满足Node.val==val的节点,并返回新的头节点。链接https//leetcode.cn/problems/remove-linked-list-elements。输入head=[1,2,6,3,4,5,6],val=6。输入head=[7,7,7,7],val=7。列表中的节点数目在范围[0,104]内。输入head=[],val=1。输出[1,2,3,4,5]...原创 2022-07-26 09:55:41 · 212 阅读 · 0 评论 -
[NOIP1998]拼数
题目描述设有n个正整数(n ≤ 20),将它们联接成一排,组成一个最大的多位整数。例如:n=3时,3个整数13,312,343联接成的最大整数为:34331213又如:n=4时,4个整数7,13,4,246联接成的最大整数为:7424613第一行,一个正整数n。第二行,n个正整数。输出描述:一个正整数,表示最大的整数示例1313 312 343输出34331213我们很容易想到可以先将数字用字符串形式表示,再比较大小,字符串大的放在前面。但是这样会忽略掉一种情况。例如:76原创 2022-07-05 22:16:24 · 636 阅读 · 0 评论 -
求任意两个顶点的最短通路长度
#include <stdio.h>#include <string.h>int main() { int e[10][10],p[10][10]={0}; //memset(e,10000,sizeof(e)); int k,i,j; for(i = 1;i <= 6;i++) { for(j = 1;j <= 6;j++) { e[i][j] = 10000; } .原创 2022-05-01 05:00:00 · 541 阅读 · 0 评论 -
7-16 天梯赛座位分配
天梯赛每年有大量参赛队员,要保证同一所学校的所有队员都不能相邻,分配座位就成为一件比较麻烦的事情。为此我们制定如下策略:假设某赛场有 N 所学校参赛,第 i 所学校有 M[i] 支队伍,每队 10 位参赛选手。令每校选手排成一列纵队,第 i+1 队的选手排在第 i 队选手之后。从第 1 所学校开始,各校的第 1 位队员顺次入座,然后是各校的第 2 位队员…… 以此类推。如果最后只剩下 1 所学校的队伍还没有分配座位,则需要安排他们的队员隔位就坐。本题就要求你编写程序,自动为各校生成队员的座位号,从 1 开始原创 2022-03-08 21:46:42 · 331 阅读 · 0 评论 -
53. 最大子数组和,C语言
给你一个整数数组 nums ,请你找出一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。子数组是数组中的一个连续部分。示例 1:输入:nums = [-2,1,-3,4,-1,2,1,-5,4]输出:6解释:连续子数组[4,-1,2,1] 的和最大,为6 。示例 2:输入:nums = [1]输出:1示例 3:输入:nums = [5,4,-1,7,8]输出:23可用方法:贪心若当前元素之前的和小于0,则丢弃当期元素之前的序列,从当前元素开始求...原创 2022-01-26 12:35:28 · 2437 阅读 · 0 评论 -
C语言,成绩排名,给出一个班的成绩情况,请计算平均分,并按平均分进行排名。
给出一个班的成绩情况,请计算平均分,并按平均分进行排名。输入 第一行是一个整数K,表示样例个数。每个样例的第一行是两个正整数N(N<=40)和M(M<=10),分别表示班上的人数信息,课程的门数。以后的N行,每行一个字符串和M个整数,字符串表示学生姓名(字符串不超过10个字符,只含英文字母),M个整数表示M门课的成绩。输出 每个样例输出一个排名结果,一行为一个学生的成绩信息。包含3个部分的信息,第一个是一个整数,表示排名,从1开始计数;第二部分是学生的姓名;第三部分是一个浮点数,表示学生原创 2022-01-25 12:40:20 · 2185 阅读 · 0 评论 -
C语言,轮转数组
给你一个数组,将数组中的元素向右轮转 k 个位置,其中 k 是非负数。示例 1:输入: nums = [1,2,3,4,5,6,7], k = 3输出: [5,6,7,1,2,3,4]解释:向右轮转 1 步: [7,1,2,3,4,5,6]向右轮转 2 步: [6,7,1,2,3,4,5]向右轮转 3 步: [5,6,7,1,2,3,4]示例2:输入:nums = [-1,-100,3,99], k = 2输出:[3,99,-1,-100]解释:向右轮转 1 步: [99,..原创 2022-01-21 11:28:06 · 275 阅读 · 0 评论 -
C语言,搜索插入位置
给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。示例 1:输入: nums = [1,3,5,6], target = 5输出: 2示例2:输入: nums = [1,3,5,6], target = 2输出: 1示例 3:输入: nums = [1,3,5,6], target = 7输出: 4示例 4:输入: nums = [1,3,5,6], target = 0输出: 0示例 5:输入:.原创 2022-01-20 12:54:24 · 721 阅读 · 0 评论 -
C语言,圣诞树
输入描述:输入圣诞树的高度n,1<= n<= 100输出描述:输出对应的圣诞树示例1输入:1复制输出: * * * * * * *复制说明:示例2输入:2复制输出: * * * * * * * * * * * * * * * * * * * *复制说明:示例3输入:3复制输出:...原创 2022-01-18 14:51:37 · 1083 阅读 · 0 评论 -
C语言,n条直线最多能将圆分成多少个区域
在一个圆上画N(条直线,问最多能将圆分成多少个区域?输入每行一个整数,表示画N条直线,输入遇到-1结束。输出每行输出一个整数,为对应测试样例的答案。要想把圆分成的块数最多,那么增加的每一条线都不能过前面所有的交点。圆面本身是一个部分;第一条直线只能穿过圆面本身这一个部分,画第一条直线时圆面加一个部分,最多分成1+1=2 块;第二条直线只能穿过两个部分,画第二条直线时圆面加两个部分,最多分成1+(1+2)=4 块;第三条直线只能穿过三个部分,画第三条直线时圆面加三个部分原创 2022-01-13 22:24:07 · 3135 阅读 · 0 评论 -
C语言,求区间内素数的个数
素数是指只能被1和它自己整除的数,特别的,1不是素数。比如,2,3,5,7都是素数。现给出正整数a和b(1<=a,b<=1,000,000),请计算a与b之间有多少个素数。输入 第一行是一个整数N,表示样例的个数。以后每行两个整数a和b。输出 每行输出一个整数,即a和b之间的素数个数。输入样例31 102 23 7输出样例413#include <stdio.h>#define p 1000005int num[p];int ma原创 2022-01-10 21:35:44 · 4940 阅读 · 0 评论 -
C语言,给定字符串,切分输出
描述:给定一个由英文字符、数字、空格和英文标点符号组成的字符串,长度不超过2000,请将其切分为单词,要求去掉所有的非英文字母,每行输出一个单词。输入:Python was created in1990 by Guido van Rossum at Stichting Mathematisch Centrum in the Netherlands.输出:PythonwascreatedinbyGuidovanRossumatStichtingMat原创 2022-01-05 21:48:41 · 2986 阅读 · 0 评论 -
C语言,输入一行单词序列,按照从小到大的顺序输出
描述输入一行单词序列,相邻单词之间由1个或多个空格间隔,请按照从小到大的顺序输出这些单词,要求重复的单词只输出一次。(区分大小写)格式一行单词序列,最少1个单词,最多100个单词,每个单词长度不超过50,单词之间用至少1个空格间隔。数据不含除字母、空格外的其他字符。输出格式按字典序输出这些单词,重复的单词只输出一次。样例输入样例ShewantstogotoPekingUniversitytostudyChinese输出样例ChinesePekingSheU...原创 2021-12-28 16:23:13 · 4396 阅读 · 0 评论