- 博客(25)
- 收藏
- 关注
RSS订阅原创 复杂网络的任意子节点的网络最短距离
前文图的同构算法忘记说环境了。要执行成功算法需要进行以下设置。工具是学习用的pycharm步骤：1.File->Setting2.找到如图所示的位置，点击+号3.搜索对应的包下载即可。这次是算法设计大作业的，复杂网络中m结点组成的子网的最短的一条路径。原题目是这样的。思路初始定义一个大小为结点数目的一维数组，这个一维数组下标即为对应的结点，即下标0对应结点1，同理也是如此。数据存的是该结点的父节点的下标，比如结点1的父节点是结点12，则数组对应的是arr[0]=11.一次类推，
2021-11-24 15:10:54
4265
5
原创 图的同构问题
图的同构问题引用知网论文[1]张海龙. 图的同构问题算法研究[D].华中科技大学,2007.中基于矩阵变换的同构算法的步骤。用python编写代码实现。这里只是简单判断图是否同构，不涉及映射关系。代码涉及的行间异或矩阵、行间同或矩阵、同型矩阵等自己去参考这个论文。代码由于只是简单翻译算法步骤，相信读起来很困难，如果先去看看这个论文再来看代码就非常容易看懂了。本人是python初学者，有一些代码写的也是很弱智，请见谅。''' 图的同构 A B 是否同构 步骤：
2021-11-24 14:55:30
2272
4
原创 字符串匹配
#include<iostream>#include<string>using namespace std;int IsIn(const string match,char ch){ int i=0,size=match.size(); for(;i<size;i++) if(ch == match[i]) return size - i ;//找到 return -1;//未找到 } int The(const string pattern,con
2020-10-02 13:08:35
120
原创 快排与二分(C++)
#include<iostream>using namespace std;#include<algorithm>#include<string>#include<Windows.h> template<typename ElemType>class Tool{ protected: ElemType* Data; int Data_count; int At_present_index; public: Too
2020-08-31 11:49:25
225
原创 实验11-2-2 学生成绩链表处理 (20分)
实验11-2-2 学生成绩链表处理 (20分)本题要求实现两个函数，一个将输入的学生成绩组织成单向链表；另一个将成绩低于某分数线的学生结点从链表中删除。函数接口定义：struct stud_node *createlist();struct stud_node *deletelist( struct stud_node *head, int min_score );函数createlist利用scanf从输入中获取学生的信息，将其组织成单向链表，并返回链表头指针。链表节点结构定义如下：struct
2020-08-11 21:06:19
707
原创 1032 挖掘机技术哪家强 (20分)
1032 挖掘机技术哪家强 (20分)为了用事实说明挖掘机技术到底哪家强，PAT 组织了一场挖掘机技能大赛。现请你根据比赛结果统计出技术最强的那个学校。输入格式：输入在第 1 行给出不超过 105 的正整数 N，即参赛人数。随后 N 行，每行给出一位参赛者的信息和成绩，包括其所代表的学校的编号（从 1 开始连续编号）、及其比赛成绩（百分制），中间以空格分隔。输出格式：在一行中给出总得分最高的学校的编号、及其总分，中间以空格分隔。题目保证答案唯一，没有并列。输入样例：63 652 80
2020-08-10 14:44:50
93
原创 1002 写出这个数 (20分)
1002 写出这个数 (20分)读入一个正整数 n，计算其各位数字之和，用汉语拼音写出和的每一位数字。输入格式：每个测试输入包含 1 个测试用例，即给出自然数 n 的值。这里保证 n 小于 10100。输出格式：在一行内输出 n 的各位数字之和的每一位，拼音数字间有 1 空格，但一行中最后一个拼音数字后没有空格。输入样例：1234567890987654321123456789输出样例：yi san wu#include<iostream>#include<str
2020-08-10 14:32:30
1330
原创 习题8-8 判断回文字符串 (20分)
习题8-8 判断回文字符串 (20分)本题要求编写函数，判断给定的一串字符是否为“回文”。所谓“回文”是指顺读和倒读都一样的字符串。如“XYZYX”和“xyzzyx”都是回文。函数接口定义：bool palindrome( char *s );函数palindrome判断输入字符串char *s是否为回文。若是则返回true，否则返回false。裁判测试程序样例：#include <stdio.h>#include <string.h>#define MAXN 20t
2020-08-09 23:09:31
349
原创 习题6-6 使用函数输出一个整数的逆序数 (20分)
习题6-6 使用函数输出一个整数的逆序数 (20分)本题要求实现一个求整数的逆序数的简单函数。函数接口定义：int reverse( int number );其中函数reverse须返回用户传入的整型number的逆序数。裁判测试程序样例：#include <stdio.h>int reverse( int number );int main(){int n;scanf("%d", &n);printf("%d\n", reverse(n));return 0
2020-08-09 23:05:38
1347
1
原创 习题11-8 单链表结点删除 (20分)
习题11-8 单链表结点删除 (20分)本题要求实现两个函数，分别将读入的数据存储为单链表、将链表中所有存储了某给定值的结点删除。链表结点定义如下：struct ListNode {int data;ListNode *next;};函数接口定义：struct ListNode *readlist();struct ListNode *deletem( struct ListNode *L, int m );函数readlist从标准输入读入一系列正整数，按照读入顺序建立单链表。当读到−1时
2020-08-09 23:03:24
515
原创 习题9-4 查找书籍 (20分)
习题9-4 查找书籍 (20分)给定n本书的名称和定价，本题要求编写程序，查找并输出其中定价最高和最低的书的名称和定价。输入格式:输入第一行给出正整数n（<10），随后给出n本书的信息。每本书在一行中给出书名，即长度不超过30的字符串，随后一行中给出正实数价格。题目保证没有同样价格的书。输出格式:在一行中按照“价格, 书名”的格式先后输出价格最高和最低的书。价格保留2位小数。输入样例:3Programming in C21.5Programming in VB18.5Progra
2020-08-09 22:20:39
752
原创 练习7-2 求最大值及其下标 (20分)
练习7-2 求最大值及其下标 (20分)本题要求编写程序，找出给定的n个数中的最大值及其对应的最小下标（下标从0开始）。输入格式:输入在第一行中给出一个正整数n（1<n≤10）。第二行输入n个整数，用空格分开。输出格式:在一行中输出最大值及最大值的最小下标，中间用一个空格分开。输入样例:62 8 10 1 9 10输出样例:10 2#include<stdio.h>int main(){ int n,m,max=-2147483647,max_index=0; s
2020-08-09 22:04:23
415
原创 习题8-10 输出学生成绩 (20分)
习题8-10 输出学生成绩 (20分)本题要求编写程序，根据输入学生的成绩，统计并输出学生的平均成绩、最高成绩和最低成绩。建议使用动态内存分配来实现。输入格式：输入第一行首先给出一个正整数N，表示学生的个数。接下来一行给出N个学生的成绩，数字间以空格分隔。输出格式：按照以下格式输出：average = 平均成绩max = 最高成绩min = 最低成绩结果均保留两位小数。输入样例：385 90 95输出样例：average = 90.00max = 95.00min = 85.0
2020-08-09 21:56:21
1627
原创 2020-08-09
L1-017 到底有多二 (15分)一个整数“犯二的程度”定义为该数字中包含2的个数与其位数的比值。如果这个数是负数，则程度增加0.5倍；如果还是个偶数，则再增加1倍。例如数字-13142223336是个11位数，其中有3个2，并且是负数，也是偶数，则它的犯二程度计算为：3/11×1.5×2×100%，约为81.82%。本题就请你计算一个给定整数到底有多二。输入格式：输入第一行给出一个不超过50位的整数N。输出格式：在一行中输出N犯二的程度，保留小数点后两位。输入样例：-13142223336
2020-08-09 21:16:07
89
原创 7-13 统计工龄 (20分)
7-13 统计工龄 (20分)给定公司N名员工的工龄，要求按工龄增序输出每个工龄段有多少员工。输入格式:输入首先给出正整数N（≤105），即员工总人数；随后给出N个整数，即每个员工的工龄，范围在[0, 50]。输出格式:按工龄的递增顺序输出每个工龄的员工个数，格式为：“工龄:人数”。每项占一行。如果人数为0则不输出该项。输入样例:810 2 0 5 7 2 5 2输出样例:0:12:35:27:110:1#include<iostream>using name
2020-08-08 19:59:48
872
原创 7-12 排序 (25分)
7-12 排序 (25分)给定N个（长整型范围内的）整数，要求输出从小到大排序后的结果。本题旨在测试各种不同的排序算法在各种数据情况下的表现。各组测试数据特点如下：数据1：只有1个元素；数据2：11个不相同的整数，测试基本正确性；数据3：103个随机整数；数据4：104个随机整数；数据5：105个随机整数；数据6：105个顺序整数；数据7：105个逆序整数；数据8：105个基本有序的整数；数据9：105个随机正整数，每个数字不超过1000。输入格式:输入第一行给出正整数N（≤105
2020-08-08 19:54:56
328
原创 1093 字符串A+B (20分)
1093 字符串A+B (20分)给定两个字符串 A 和 B，本题要求你输出 A+B，即两个字符串的并集。要求先输出 A，再输出 B，但重复的字符必须被剔除。输入格式：输入在两行中分别给出 A 和 B，均为长度不超过 106的、由可见 ASCII 字符 (即码值为32~126)和空格组成的、由回车标识结束的非空字符串。输出格式：在一行中输出题面要求的 A 和 B 的和。输入样例：This is a sample testto show you_How it works输出样例：Thi
2020-08-08 14:44:22
154
原创 c++
小白模拟实现一个班级 学生期末成绩系统数据： 姓名 学号 性别 5门成绩 （大物 大英 大数 大思 大C)#include<iostream>#include<string>#include<cstring>#include <pthread.h>#include<windows.h>#include<fstream> #include<iomanip>using namespace std;templ
2020-08-04 21:46:19
122
原创 数据结构
内容由尚学堂java代码模仿而来#include<iostream>#include<string>#include<queue>using namespace std;template<typename ElementType>class Node{ public: ElementType Data; Node* Left; Node* Right; Node(ElementType,Node*,Node*);};templ
2020-07-27 15:50:11
102
原创 快速排序c++
#include<iostream>using namespace std;/* 快排-冒泡改进版 是最好一种内排序 涉及分治 递归 */class Test{ protected: int* data; int size;//数组数据个数 int low;//起始最左 int high;//起始最右 public: Test(); Test(int Size); void QuickSort();//快排 假实现 friend int s
2020-07-15 22:07:02
116
原创 学生成绩管理c语言
成绩管理 希望有缘人能完善功能 嘿嘿#include<stdio.h>#include<string.h>#include<stdlib.h>/* 注:快排等高效率排序写不起 老卡死 以下排序都说选择排序 还有很多功能可写 期末成绩录入与读取 由学生结构体来写 int cal_how_many_data_in_txt();//计算文件数据个数 读取 void fetch();//由文件传递已有数据 该程序将自动读取 void entr
2020-07-02 17:56:19
247
原创 c语言
1.1课题描述：学生信息包括学号、姓名、某一门课程成绩（学生号不重复）。试设计一学生成绩管理系统，使之能提供以下功能：录入每个学生的学号、姓名和考试成绩；计算课程的总分和平均分按成绩由高到低排出名次表；按成绩由低到高排出名次表；按学号由小到大排出成绩表；按姓名的字典顺序排出成绩表；按学号查询学生排名及其考试成绩；按姓名查询学生排名及其考试成绩；按优秀、良好、中等、及格、不及格5个类别，统计每个类别的人数以及所占的百分比；输出每个
2020-06-28 13:37:38
333
原创 初学数据结构
#includeusing namespace std;typedef int Type;struct TestList{ Type element; TestList* next;};int main(){ TestList* head=new TestList; TestList* new_data=new TestList; cout<<“输入头结点一个值(int):”; cin>>head-&
2020-06-22 20:04:25
113
原创 图形界面
这个需要先去下载EasyX哦直接百度EasyX就会有的直接下载下载了EasyX后就可以用头文件#include<graphics.h>了initgraph(width,height);初始化图形界面就是弄个框架例如closegraph() 关闭图形界面()打开冰箱不关闭再好的果实也烂掉加载图片比如你定义了一个 IMAGE（注意全大写) image;你就可以loa...
2020-03-19 14:25:01
1135
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人