- 博客(21)
- 收藏
- 关注
原创 ubuntu22.04安装mysql5.7
说明直接使用apt-get install mysql-server会直接安装mysql8.0版本。在网上找了很久,都是到官网下载安装包,最后终于找到了一个非常简便的方法!安装mysql5.7,查看mysql版本,验证是否安装成功。备份sources.list, 并换为以上阿里源。
2024-10-12 16:18:44 606
原创 Contest3400 - 2024寒假集训 进阶训练赛 (十三)
在n×n的棋盘上放置彼此不受攻击的n个皇后。当A和B以10为基数,并且没有前导零时,A的最后一位数字等于B的第一位,A的第一位数字等于B的最后一位数字。给 N 出个点,M 条边的有向图,对于每个点 v,求 A(v) 表示从点出发,能到达的编号最大的点。众所周知,蚯蚓剁成两半之后还能再生,那么重生之后的蚯蚓,它的头和尾是怎么定义的呢?但是这个魔方阵有一部分数字缺失了,如果能补全这一残缺的魔方阵,那么其内的符文力量自会显现。输入是一个5行、5列的残缺的魔方矩阵,矩阵的每个元素的取值大于等于1,小于等于100。
2024-02-05 22:48:25 845 1
原创 2023年计科+AI数据结构平时作业-10
下图是一个有向无环图,节点内的数字表示该节点的序号,节点之间的连接线表示节点之间的连接方式,连接线上方的黑色数字表示该连接线的权重。下图是一个有向无环图,节点内的数字表示该节点的序号,节点之间的连接线表示节点之间的连接方式,连接线上方的黑色数字表示该连接线的权重。下图是一个有向无环图,节点内的数字表示该节点的序号,节点之间的连接线表示节点之间的连接方式,连接线上方的黑色数字表示该连接线的权重。本题要求:求出有向无环图中每一个节点的最早发生时间(示例图中每一个节点的最早发生时间以节点上方的黄色数字标出)
2023-11-19 02:30:57 717 1
原创 2023年计科+AI数据结构平时作业-9
以后的n行中每行有n个用空格隔开的整数0或1,对于第i行的第j个0或1,1表示第i个顶点和第j个顶点有直接连接,0表示没有直接连接。当i和j相等的时候,保证对应的整数为0。其过程为:假设初始状态是图中所有顶点未曾被访问,则深度优先搜索可以从图中的某个顶点v出发,访问此顶点,然后依次从v的未被访问的邻接点出发深度优先遍历图,直至图中所有和v有路径相通的顶点都被访问到;以后的n行中每行有n个用空格隔开的整数0或1,对于第i行的第j个0或1,1表示第i个顶点和第j个顶点有直接连接,0表示没有直接连接。
2023-11-10 15:57:14 714 2
原创 2023年计科+AI数据结构平时作业-8
随后N行,第i行对应编号第i个结点,给出该结点中存储的1个英文大写字母、其左孩子结点的编号、右孩子结点的编号。在实际应用中,由于总是希望被传送的内容总长尽可能的短,如果对每个字符设计长度不等的编码,且让内容中出现次数较多的字符采用尽可能短的编码,则整个内容的总长便可以减少。(5)两棵树的左子树都不为空,且左子树的根节点值相等,判断两棵树的左子树是否同构,以及两棵树的右子树是否同构;随后N行,第i行对应编号第i个结点,给出该结点中存储的1个英文大写字母、其左孩子结点的编号、右孩子结点的编号。
2023-11-04 16:16:36 1173 1
原创 2023年计科+AI数据结构平时作业-7
在本题的提示中有代码框架(若使用在线vscode答题的同学请注意不要拷贝题目中的代码框架,自己手打,不然会被封号。在本题的提示中有代码框架,请同学们拷贝后,修改,再注释掉部分代码,最后提交。在本题的提示中有代码框架,请同学们拷贝后,修改,再注释掉部分代码,最后提交。用二叉树的带虚结点表示的前序遍历序可以唯一的确定一棵二叉树,请用非递归算法实现二叉树的中序遍历。用二叉树的带虚结点表示的前序遍历序可以唯一的确定一棵二叉树,请用非递归算法实现二叉树的后序遍历。对每行输入,输出对应二叉树的后序遍历序后换行。
2023-10-27 14:02:45 768 1
原创 2023年计科+AI数据结构平时作业-6
多维数组的元素标识通常是用多维下标(i0, i1, i2, .., in-1),而多维数组以顺序方式存储在内存中,内存的地址空间是一维的,要操作多维数组就需要计算从多维下标向一维下标的换算。输入的每一行为一个测试用例。每一行由一组非负整数组成,第一个数是多维数组的维数n(2~11),从第二个数开始的n个数是从高维到低维每一维的维长(1~20),接着的n个数是一个n维下标。下标起始从0开始。对每一个测试样例,计算给定多维下标按行优向顺序对应的一维下标,并输出这个一维下标的值。每个测试样例输出一行。65。
2023-10-21 22:16:13 1140 3
原创 2023年计科+AI数据结构平时作业-5
next[0]=-1,从i=0开始,根据next[i]计算next[i+1]的值,具体方法为:令k=next[i],如果T[i]==T[k],则next[i+1]=k+1;=T[k],令k’=next[k],一直迭代,直到T[j]==T[k’]或者k’为-1,则next[i+1]=k’+1。注意本题为附加代码模式,main函数代码会自动附加在同学们提交的代码后面,请同学们提交代码的时候注释掉自己的main函数代码。一组由字母和数字组成的模式串,每个模式串输入一行,长度不小于1,不大于200。
2023-10-12 21:35:28 336
原创 2023年计科+AI数据结构平时作业-4
计算非负整常数四则运算表达式,可用的运算符有:+ - * / ( )。一组非负整常数四则运算表达式,每个表达式输入一行,长度不超过1024个字符,每对括号内一定包含数字。每个表达式的计算结果输出一行,错误的表达式输出error。算法流程:E1:设立运算符栈和操作数栈;E2:开始运算符#入栈,向表达式串尾添加结束运算符#;E3:逐词读入表达式,并处理:E31:若读入为操作数,则入栈;
2023-10-07 20:36:09 606 1
原创 2023年计科+AI数据结构平时作业-3
给定一个顺序存储的线性表,设计算法查找该线性表中最长的连续递增子序列。例如(1,9,2,5,7,3,4,6,8,0)中最长的递增子序列为(3,4,6,8).
2023-09-22 19:04:52 500 2
空空如也
a=(3,b=2,a++,++b,a*b)
2023-02-18
电脑软件突然全部打开
2022-10-22
关于#c语言#数组的问题
2022-09-22
关于#c语言#的问题:数组运算
2022-09-22
TA创建的收藏夹 TA关注的收藏夹
TA关注的人