- 博客(29)
- 收藏
- 关注
原创 C/C++ 使用栈实现括号匹配,函数自己实现
王道考研-数据结构中的p27 3.3.1_栈在括号匹配中的应用。视频中写出了各个方法,这里写了个主函数和测试数据。
2023-06-07 22:03:52 294
原创 c++ Dijkstra(迪杰斯特拉)代码
所以4顶点只能不动,无法更新,所以没有领接点,什么也不用做,剩余的就是在V-S找最小值,现在V-S只有一个顶点4,距离源点为8m,将4顶点加入S。V-S中找最小,找到就加入到S集合,比如现在V-S中2顶点值最小,那就将顶点2加入S集合中,此时V-S就只剩345顶点,进行下一步。比如找4顶点到源点1最短路径,那就是路径1——>2——>4,就是4的前驱是2,2的前驱是1,只有这几个前驱时,路径才最短。这也是松弛操作,3顶点能不能借1顶点或者借2顶点,发现借1顶点之后距离是5m,借2顶点距离为4,所以借2顶点。
2022-10-04 16:36:34 1528 1
原创 领接矩阵 c++和java
上图的u v有五组,矩阵的1可以理解为,ab(下标分别为0 1)之间存在一条边。一会注意代码的里面的int u,v,是一条边的两个顶点。一个二维数组存储图中顶点之间的领接关系。存储顶点之间邻接关系的二维数组称为。领接矩阵是表示顶点之间关系的矩阵。一个一维数组存储图中顶点的信息。将图的信息使用矩阵存储。先初始化数组 - 将。
2022-10-04 12:03:26 487
原创 c++ 摇摆序列 (贪心+状态自动机)
1,17,5,10,13,15,10,5,16,8] 最长子序列-> [1,17,10,13,10,16,8] 结果7。序列[1,7,4,9,2,5] 相邻元素差(6,-3,5,-7,3),是摇摆序列。序列[1,4,7,2,5] 相邻元素差(3,3,-5,3)不是摇摆序列。[1,7,4,9,2,5] (6,-3,5,-7,3) 结果为6。以 [1,17,5,10,13,15,10,5,16,8]为例。[1,2,3,4,5,6,7,8,9] 结果为2。小于2个元素并且不相等,序列直接是摇摆序列。
2022-09-29 18:52:28 827
原创 c++素数环 不是规定1开头
整体思路就是普通的dfs,只是判断条件多了一个素数,如果出了问题,可以按照正常dfs修改,本人初学dfs,代码可能有问题。
2022-09-24 18:30:39 165
原创 图文详细过程Linux 使用yum安装telnet-server、telnet、xinetd以及telnet本机ip
图文详细yum安装telnet,开启服务过程,布置的Linux作业里面有个配置yum和安装telnet和尝试命令:telnet 127.0.0.1,并记录结果,写作业中间一直报错,搞了五六个小时才完成。分享一下安装telnet过程...
2022-04-11 12:29:39 8984 8
原创 C语言网 题目 1097: 蛇行矩阵
题目描述蛇形矩阵是由1开始的自然数依次排列成的一个矩阵上三角形。输入本题有多组数据,每组数据由一个正整数N组成。(N不大于100)输出对于每一组数据,输出一个N行的蛇形矩阵。两组输出之间不要额外的空行。矩阵三角中同一行的数字用一个空格分开。行尾不要多余的空格。样例输入复制5样例输出复制1 3 6 10 152 5 9 144 8 137 1211这道题是让输出一个蛇形矩阵,数组大致走向也可以看出,下面画一张图表示一下,可以更好的理解这个数组(画...
2022-04-07 22:07:42 545
原创 位运算(& | ^) 是怎么运算出得数的
位运算(& | ^) 是怎么运算出得数的在计算机里面,所有的数都是按照二进制存储,二进制中只有0和1,而位运算就是直接对二进制进行操作先看一下位运算的01表格,在二进制中,就是按照这个表格中的结果进行计算
2022-02-27 19:34:17 160
原创 PAT (Basic Level) Practice (中文) 1014 福尔摩斯的约会
1014 福尔摩斯的约会 (20 分)大侦探福尔摩斯接到一张奇怪的字条:我们约会吧! 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm大侦探很快就明白了,字条上奇怪的乱码实际上就是约会的时间星期四 14:04,因为前面两字符串中第 1 对相同的大写英文字母(大小写有区分)是第 4 个字母D,代表星期四;第 2 对相同的字符是E,那是第 5 个英文字母,代表一天里的第 14 个钟头(于是一天的 0 点到 2...
2022-02-18 14:42:08 80 1
原创 2013蓝桥杯Java-B组—01世纪末的星期
2013年—蓝桥杯Java-B组-世纪末的星期曾有邪教称1999年12月31日是世界末日。当然该谣言已经不攻自破。还有人称今后的某个世纪末的12月31日,如果是星期一则会....有趣的是,任何一个世纪末的年份的12月31日都不可能是星期一!!于是,“谣言制造商”又修改为星期日......1999年的12月31日是星期五,请问:未来哪一个离我们最近的一个世纪末年(即xx99年)的12月31日正好是星期天(即星期日)?请回答该年份(只写这个4位整数,不要写12月31等多余信息)
2022-02-18 14:40:23 106
原创 PAT (Basic Level) Practice (中文)1020 月饼
1020 月饼 (25 分)月饼是中国人在中秋佳节时吃的一种传统食品,不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量,请你计算可以获得的最大收益是多少。注意:销售时允许取出一部分库存。样例给出的情形是这样的:假如我们有 3 种月饼,其库存量分别为 18、15、10 万吨,总售价分别为 75、72、45 亿元。如果市场的最大需求量只有 20 万吨,那么我们最大收益策略应该是卖出全部 15 万吨第 2 种月饼、以及 5 万吨第 3 种月饼,获得 72 + 45/
2021-12-07 17:04:07 193 2
原创 PAT (Basic Level) Practice (中文)1011 A+B 和 C
1011 A+B 和 C (15 分)给定区间 [−,] 内的 3 个整数A、B和C,请判断A+B是否大于C。输入格式:输入第 1 行给出正整数T(≤10),是测试用例的个数。随后给出T组测试用例,每组占一行,顺序给出A、B和C。整数间以空格分隔。输出格式:对每组测试用例,在一行中输出Case #X: true如果A+B>C,否则输出Case #X: false,其中X是测试用例的编号(从 1 开始)。输入样例:41 2...
2021-12-06 14:19:36 97
原创 PAT (Basic Level) Practice (中文) 1010 一元多项式求导
1010 一元多项式求导 (25 分)设计函数求一元多项式的导数。(注:(n为整数)的一阶导数为。)输入格式:以指数递降方式输入多项式非零项系数和指数(绝对值均为不超过 1000 的整数)。数字间以空格分隔。输出格式:以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔,但结尾不能有多余空格。注意“零多项式”的指数和系数都是 0,但是表示为0 0。输入样例:3 4 -5 2 6 1 -2 0//结尾无空行输出样例:12 3 -10 1 .
2021-12-06 14:08:03 158
原创 PAT (Basic Level) Practice (中文) 1016 部分A+B
正整数A的“(为 1 位整数)部分”定义为由A中所有 组成的新整数。例如:给定A=3862767,=6,则A的“6 部分”是 66,因为A中有 2 个 6。现给定A、、B、,请编写程序计算 。
2021-12-05 13:10:30 147
原创 解决CSDN绑定的手机号注销之后怎么更改手机号
今天看csdn的个人中心时,发现绑定的手机号在两个月前已经注销了,QQ、微信、邮箱这些我也没有绑定,更改手机号又要原手机号发验证码,但是原来手机号有注销了,这就成了死循环了,在我打算重新开通新账号时,但又不舍得这个账号,之后就联系客服,修改手机号步骤如下1.点击头像前往个人中心,2.点击账户设置——>修改手机3.因为我们的手机号之前就已经注销了,而且没有绑定QQ、微信、邮箱,所以我们直接点击联系客服4.输入...
2021-12-04 18:28:39 2015
原创 PAT (Basic Level) Practice (中文)1024 科学计数法
科学计数法是科学家用来表示很大或很小的数字的一种方便的方法,其满足正则表达式 [+-][1-9].[0-9]+E[+-][0-9]+,即数字的整数部分只有 1 位,小数部分至少有 1 位,该数字及其指数部分的正负号即使对正数也必定明确给出。现以科学计数法的格式给出实数 A,请编写程序按普通数字表示法输出 A,并保证所有有效位都被保留。
2021-12-03 18:01:21 193 2
原创 PAT (Basic Level) Practice (中文)1006 换个格式输出整数
1006 换个格式输出整数 (15 分)让我们用字母B来表示“百”、字母S表示“十”,用12...n来表示不为零的个位数字n(<10),换个格式来输出任一个不超过 3 位的正整数。例如234应该被输出为BBSSS1234,因为它有 2 个“百”、3 个“十”、以及个位的 4。输入格式:每个测试输入包含 1 个测试用例,给出正整数n(<1000)。输出格式:每个测试用例的输出占一行,用规定的格式输出n。输入样例 1:234//结尾...
2021-12-01 20:39:03 228
原创 1004 成绩排名 (20 分)
读入n(>0)名学生的姓名、学号、成绩,分别输出成绩最高和成绩最低学生的姓名和学号。输入格式:每个测试输入包含 1 个测试用例,格式为第 1 行:正整数 n第 2 行:第 1 个学生的姓名 学号 成绩第 3 行:第 2 个学生的姓名 学号 成绩 ... ... ...第 n+1 行:第 n 个学生的姓名 学号 成绩其中姓名和学号均为不超过 10 个字符的字符串,成绩为 0 到 100 之间的一个整数,这里保证在一组测试用例中没有两个学生的成绩是相同的。输出格式:对.
2021-11-30 14:29:16 163
原创 PAT (Basic Level) Practice (中文) 1001 害死人不偿命的(3n+1)猜想
卡拉兹(Callatz)猜想:对任何一个正整数n,如果它是偶数,那么把它砍掉一半;如果它是奇数,那么把(3n+1)砍掉一半。这样一直反复砍下去,最后一定在某一步得到n=1。卡拉兹在 1950 年的世界数学家大会上公布了这个猜想,传说当时耶鲁大学师生齐动员,拼命想证明这个貌似很傻很天真的命题,结果闹得学生们无心学业,一心只证(3n+1),以至于有人说这是一个阴谋,卡拉兹是在蓄意延缓美国数学界教学与科研的进展……我们今天的题目不是证明卡拉兹猜想,而是对给定的任一不超过 1000 的正...
2021-11-30 14:08:11 103
原创 PAT (Basic Level) Practice (中文)1002 写出这个数
读入一个正整数n,计算其各位数字之和,用汉语拼音写出和的每一位数字。输入格式:每个测试输入包含 1 个测试用例,即给出自然数n的值。这里保证n小于10100。输出格式:在一行内输出n的各位数字之和的每一位,拼音数字间有 1 空格,但一行中最后一个拼音数字后没有空格。输入样例:1234567890987654321123456789//结尾无空行输出样例yi san wu//结尾无空行思路先观察这道题,数字的长度明显超出in...
2021-11-30 13:22:53 193 1
html+css+js web博客
2022-12-30
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人