- 博客(29)
- 收藏
- 关注
RSS订阅原创 C/C++ 使用栈实现括号匹配，函数自己实现
王道考研-数据结构中的p27 3.3.1_栈在括号匹配中的应用。视频中写出了各个方法，这里写了个主函数和测试数据。
2023-06-07 22:03:52
287
原创 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
1514
1
原创 领接矩阵 c++和java
上图的u v有五组，矩阵的1可以理解为，ab(下标分别为0 1)之间存在一条边。一会注意代码的里面的int u，v，是一条边的两个顶点。一个二维数组存储图中顶点之间的领接关系。存储顶点之间邻接关系的二维数组称为。领接矩阵是表示顶点之间关系的矩阵。一个一维数组存储图中顶点的信息。将图的信息使用矩阵存储。先初始化数组 - 将。
2022-10-04 12:03:26
482
原创 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
821
原创 c++素数环 不是规定1开头
整体思路就是普通的dfs，只是判断条件多了一个素数，如果出了问题，可以按照正常dfs修改，本人初学dfs，代码可能有问题。
2022-09-24 18:30:39
164
原创 图文详细过程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
8939
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
541
原创 位运算(& | ^) 是怎么运算出得数的
位运算(& | ^) 是怎么运算出得数的在计算机里面，所有的数都是按照二进制存储，二进制中只有0和1，而位运算就是直接对二进制进行操作先看一下位运算的01表格，在二进制中，就是按照这个表格中的结果进行计算
2022-02-27 19:34:17
157
原创 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
78
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
104
原创 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
186
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
96
原创 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
155
原创 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
144
原创 解决CSDN绑定的手机号注销之后怎么更改手机号
今天看csdn的个人中心时，发现绑定的手机号在两个月前已经注销了，QQ、微信、邮箱这些我也没有绑定，更改手机号又要原手机号发验证码，但是原来手机号有注销了，这就成了死循环了，在我打算重新开通新账号时，但又不舍得这个账号，之后就联系客服，修改手机号步骤如下1.点击头像前往个人中心，2.点击账户设置——>修改手机3.因为我们的手机号之前就已经注销了，而且没有绑定QQ、微信、邮箱，所以我们直接点击联系客服4.输入...
2021-12-04 18:28:39
1978
原创 PAT (Basic Level) Practice （中文）1024 科学计数法
科学计数法是科学家用来表示很大或很小的数字的一种方便的方法，其满足正则表达式 [+-][1-9].[0-9]+E[+-][0-9]+，即数字的整数部分只有 1 位，小数部分至少有 1 位，该数字及其指数部分的正负号即使对正数也必定明确给出。现以科学计数法的格式给出实数 A，请编写程序按普通数字表示法输出 A，并保证所有有效位都被保留。
2021-12-03 18:01:21
192
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
223
原创 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
102
原创 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关注的人