2020年02月_海月

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月

原创计算某天是此年的第几天

#include <iostream> using namespace std;int Judge(int n){ if((n%4==0&&n%100!=0)||(n%400==0))return 1; else return 0; }int DaysCount(int yyyy,int mm,int dd){ int day[13]={0,31...

2020-02-27 12:54:30 280

原创日历打印

#include <iostream> using namespace std;int Judge(int n){ if((n%4==0&&n%100!=0)||(n%400==0))return 1; else return 0; }int Whatdayisittoday(int yyyy,int mm,int dd){ //string ...

2020-02-27 01:49:50 347

原创通过具体日期计算星期几——蔡勒公式

Python代码#coding=utf-8# python 2 代码# 计算星期def getWeekDate(*args): year,month,day = args year = int(year) year = year - int(year / 100) * 100 century = int(year/100) month =...

2020-02-26 20:18:17 573

转载 Python的数据类型

笔记来源https://www.runoob.com/python3/python3-data-type.htmlList（列表）List（列表）是 Python 中使用最频繁的数据类型。列表可以完成大多数集合类的数据结构实现。列表中元素的类型可以不相同，它支持数字，字符串甚至可以包含列表（所谓嵌套）。列表是写在方括号[]之间、用逗号分隔开的元素列表。和字符串一样，列...

2020-02-24 12:25:46 242

原创用Python分析新冠疫情数据

代码部分#建立一个省/市的类class Province : def __init__(self,Name,New,Diagnosis,Cured,Dead):#双下划线 self.Name=Name self.New=New self.Diagnosis=Diagnosis self....

2020-02-24 01:11:21 10073

原创 C++ 对不同数据类型的数组中的数据进行排序

描述用函数模板的方式实现对不同数据类型的数组中的数据进行输入、从小到大排序和输出。使用如下主函数测试你的模板int main(){int a1[4];char a2[5];double a3[6];int type;while (cin >> type){ switch (type) { case ...

2020-02-23 00:48:39 1858

原创 String类

描述实现以下String类并测试这个类。class String{private: char * s;public: String(); String(const char *); String(const String &); ~String(); String & operator=(const char *); String ...

2020-02-23 00:40:10 599

原创有理数类

描述设计一个有理数类Rational，要求对运算符“+”“-”“”“/”和“+=”“-=”“=”“/=”进行重载，完成有理数的加减乘除以及加减乘除复合赋值运算；并且重载“<<”和“>>”操作符完成有理数的输入和输出。最后，重载“==”和“!=”比较两个有理数是否相等。类的定义如下：class Rational{private:int z; ...

2020-02-23 00:37:27 1018

原创 Singer类

Singer类描述实现一个Singer类，通过以下测试：int main(){Singer s1,s2;cin>>s1>>s2;cout<<s1<<"\n"<<s2<<endl;if(s1>s2)cout<<s1.getName()<<"'s score is ...

2020-02-23 00:27:31 863

原创计数排序

描述有一种简单的排序算法，叫做计数排序。这种排序算法对一个待排序的表进行排序，并将排序结果存放到另一个新的表中。必须注意的是，表中所有待排序的关键字互不相同，计数排序算法针对表中的每个记录，扫描待排序的表一趟，统计表中有多少个记录的关键字比该记录的关键字小。假设针对某一个记录，统计出的计数值为c，那么，这个记录在新的有序表中的合适的存放位置即为c。请编写算法实现计数排序。输入...

2020-02-23 00:16:28 821

原创数组的正负排序

描述对n个关键字取整数值的记录序列进行整理，以使所有关键字为负值的记录排在关键字为非负值的记录之前，要求：①采用顺序存储结构，至多使用一个记录的辅助存储空间;②算法的时间复杂度为O(n)。输入多组数据，每组数据两行。第一行为序列的长度n，第二行为序列的n个元素（元素之间用空格分隔，元素都为整数）。当n等于0时，输入结束。输出每组数据输出一行，为排序后的序列。...

2020-02-23 00:12:50 1566

原创基于邻接矩阵的边的删除

描述给定一个无向图，在此无向图中增加一条边。输入多组数据，每组m+2行。第一行有两个数字n和m，代表有n个顶点和m条边。顶点编号为1到n。第二行到第m+1行每行有两个数字h和k，代表边依附的两个顶点。第m+2行有两个数字f和g，代表删除的边所依附的两个顶点。当n和m都等于0时，输入结束。输出每组数据输出n行。为删除边后的邻接矩阵。每两个数字之间用空格隔开。...

2020-02-22 00:41:13 1944 1

原创基于邻接矩阵的新边的增加

描述给定一个无向图，在此无向图中增加一条边。输入多组数据，每组m+2行。第一行有两个数字n和m，代表有n个顶点和m条边。顶点编号为1到n。第二行到第m+1行每行有两个数字h和k，代表边依附的两个顶点。第m+2行有两个数字f和g，代表增加的边所依附的两个顶点。当n和m都等于0时，输入结束。输出每组数据输出n行。为增加边后的邻接矩阵。每两个数字之间用空格隔开。...

2020-02-22 00:40:06 1571

原创基于邻接矩阵的顶点的删除

描述给定一个无向图，在此无向图中删除一个顶点。输入多组数据，每组m+2行。第一行有两个数字n和m，代表有n个顶点和m条边。顶点编号为1到n。第二行到第m+1行每行有两个数字h和k，代表边依附的两个顶点。第m+2行有一个数字f，代表删除的顶点编号。当n和m都等于0时，输入结束。输出每组数据输出n-1行。为删除顶点后的邻接矩阵。每两个数字之间用空格隔开。输入样...

2020-02-22 00:37:49 4630 1

原创基于邻接矩阵的新顶点的增加

#include <iostream>#include <cstring>#define MVNum 100using namespace std;typedef struct{ char vexs[MVNum];//点集 int arcs[MVNum][MVNum];//边的邻接矩阵 int vexnum,arcnum;//点数&边数 }...

2020-02-22 00:36:22 2715

原创基于Dijsktra算法的最短路径求解

描述一张地图包括n个城市，假设城市间有m条路径（有向图），每条路径的长度已知。给定地图的一个起点城市和终点城市，利用Dijsktra算法求出起点到终点之间的最短路径。输入多组数据，每组数据有m+3行。第一行为两个整数n和m，分别代表城市个数n和路径条数m。第二行有n个字符，代表每个城市的名字。第三行到第m+2行每行有两个字符a和b和一个整数d，代表从城市a到城市b有一...

2020-02-22 00:30:54 3568

原创基于二叉链表的二叉树高度的计算

描述设二叉树中每个结点的元素均为一个字符，按先序遍历的顺序建立二叉链表，编写递归算法计算二叉树的高度。输入多组数据。每组数据一行，为二叉树的前序序列（序列中元素为‘0’时，表示该结点为空）。当输入只有一个“0”时，输入结束。输出每组数据分别输出一行，为二叉树的高度。输入样例 1abcd00e00f00ig00h...

2020-02-22 00:23:57 2817

原创基于二叉链表的二叉树结点个数的统计

#include <iostream>using namespace std;int n0=0,n1=0,n2=0;typedef struct BiTNode{ char data; struct BiTNode *lchild,*rchild; }BiTNode,*BiTree;BiTree temp;void CreateBiTree(BiTr...

2020-02-22 00:21:32 1392

原创基于二叉链表的二叉树的遍历

#include <iostream>using namespace std;int maxi=0;int m=0,n=0;typedef struct BiTNode{ char data; struct BiTNode *lchild,*rchild; }BiTNode,*BiTree;BiTree temp;void CreateBiTree(BiT...

2020-02-22 00:20:13 2677

原创华为Matebook X 成功安装黑苹果

EFI配置放在我的下载里。

2020-02-22 00:12:57 13119 7

原创基于二叉链表的二叉树叶子结点到根结点的路径的求解

#include <iostream>using namespace std;int maxi=0;int m=0,n=0;typedef struct BiTNode{ char data; struct BiTNode *lchild,*rchild; }BiTNode,*BiTree;BiTree temp;void CreateBiTree(BiT...

2020-02-21 00:11:47 2839 1

原创基于二叉链表的二叉树最长路径的求解

#include <iostream>using namespace std;int maxi=0;int m=0,n=0;typedef struct BiTNode{ char data; struct BiTNode *lchild,*rchild; }BiTNode,*BiTree;BiTree temp;void CreateBiTree(BiT...

2020-02-21 00:10:32 1383

原创基于二叉链表的二叉树最大宽度的计算

描述设二叉树中每个结点的元素均为一个字符，按先序遍历的顺序建立二叉链表，编写算法计算该二叉树的最大宽度(二叉树的最大宽度是指二叉树所有层中结点个数的最大值)。输入多组数据。每组数据一行，为二叉树的先序序列（序列中元素为‘0’时，表示该结点为空）。当输入只有一个“0”时，输入结束。输出每组数据输出一行。为二叉树的最大宽度。输入样...

2020-02-21 00:09:41 2025 2

原创基于二叉链表的二叉树的双序遍历

#include <iostream>using namespace std;typedef struct BiTNode{ char data; struct BiTNode *lchild,*rchild; }BiTNode,*BiTree;void CreateBiTree(BiTree &T){ char ch; cin>>c...

2020-02-21 00:08:48 1505

原创基于二叉链表的二叉树左右孩子的交换

描述设二叉树中每个结点的元素均为一个字符，按先序遍历的顺序建立二叉链表，编写递归算法交换该二叉树的左右孩子。输入多组数据。每组数据一行，为二叉树的先序序列（序列中元素为‘0’时，表示该结点为空）。当输入只有一个“0”时，输入结束。输出每组数据输出一行。为交换左右孩子后的二叉树的先序序列。输入样例 1abcd00e00...

2020-02-21 00:07:47 4214

原创基于二叉链表的树结构相等的判断

描述设二叉树中每个结点的元素均为一个字符，按先序遍历的顺序建立二叉链表，按此方法创建两棵二叉树，然后编写递归算法判断这两棵树是否相等。输入多组数据，每组数据有两行。每行为一个二叉树的先序序列（序列中元素为‘0’时，表示该结点为空）。当输入只有一个“0”时，输入结束。输出每组数据输出一行。若两个二叉树相等输出“YES”，否则输出“NO”。...

2020-02-21 00:06:38 2129 2

原创数组的正负数分割排序

描述设任意n个整数存放于数组A[1..n]中，试编写算法，将所有正数排在所有负数前面（要求：正（负）数序列中数的相对顺序不变，算法时间复杂度为O(n)）。输入多组数据，每组数据有两行，第一行为数组中存放的数的个数n，第二行为n个整数。当n=0时输入结束。输出对于每组数据分别输出一行，为分割排序后的数组。输入样例 141 2 -1 25-1 -2 1 2 ...

2020-02-21 00:02:13 2846

原创二维数组中的元素查重

描述设二维数组a[1..m, 1..n] 含有m*n 个整数。写一个算法判断a中所有元素是否互不相同。输入多组数据，每组数据有m+1行，第一行为二维数组的行数m和列数n，之后m行为输入的二维数组。当n=0且m=0时输入结束。输出对于每组数据分别输出一行，若二维数组中存在相等元素则输出“YES”，否则输出“NO”。输入样例 14 31 2 34 5 67 ...

2020-02-21 00:01:12 2919

原创字符串的插入

#include <iostream>#include <string>using namespace std;void insert(string s,string str,int pos){ string rear,front,newstr; front=s.substr(0,pos); rear=s.substr(pos,s.length()-pos...

2020-02-21 00:01:05 1022

原创递归实现字符串的逆序存储

描述写一个递归算法来实现字符串的逆序存储，要求空间复杂度为O(1)。输入多组数据，每组数据有一行，为要求逆序存储的字符串。当输入字符串为“0”时，输入结束。输出对于每组数据输出一行，为逆序存储后的字符串。输入样例 1ABCDE123450输出样例 1EDCBA54321#include <iostream>#include...

2020-02-20 13:33:14 1269

原创统计字符出现的频度

描述写一个算法统计在输入字符串中各个不同字符出现的频度并将结果输出(字符串中的合法字符为A-Z之间的26个字母和0-9之间的10个数字)。输入多组数据，每组数据有一行，为待统计字符频度的字符串。当字符串为“0”时，输入结束。输出对于每组数据输出n行，每一行为一个字符出现的频度（只输出存在的字符，格式为：字符：频度），字符排列顺序按照ASCII码从小到大的顺序。输入样例...

2020-02-20 13:31:33 3688 1

原创病毒感染监测

描述医学研究者最近发现了某些新病毒，通过对这些病毒的分析，得知它们的DNA序列都是环状的。现在研究者收集了大量的病毒DNA和人的DNA数据，想快速检测出这些人是否感染了相应的病毒。为方便研究，研究者将人的DNA和病毒的DNA均表示成由一些小写字母组成的字符串，然后检测某种病毒的DNA序列是否在患者的DNA序列中出现过，如果出现过，则此人感染了病毒，否则没有感染。注意：人的DNA序列是线性...

2020-02-20 13:29:23 1465

原创用C++分析新冠疫情数据

目录代码部分用户界面数据来源及数据处理数据展示代码部分#include <iostream>#include <iomanip>using namespace std;int total1=0,total2=0,total3=0;struct Provinces{ string Province; int New; int Dia...

2020-02-20 13:13:06 6706 1

原创迷宫问题

#include <iostream>#define max 10using namespace std;int a[max][3];//迷宫 int m,n;//m:出口层数 n:入口int tag;//为输出做标记 int DFS(int k)//深度搜索第k层，k:当前路口 { int i,j; if(k==m)//到达出口 { tag=1; ...

2020-02-20 01:43:03 2089 2

原创中缀表达式转化为后缀表达式

#include <iostream>#include<cmath>#include <iomanip>#define MAXSIZE 1000using namespace std;char op[7] = { '+', '-', '*', '/', '(', ')', '=' };typedef struct { char *base;...

2020-02-20 01:41:46 923

原创递归求解单链表中的平均值

#include <iostream>#include<iomanip>using namespace std;#define MAXSIZE 10000typedef struct LNode{ double data; struct LNode *next;}LNode,*LinkList;void InitList(LinkList &...

2020-02-20 01:40:21 4065 1

原创递归求解单链表中的结点个数

#include <iostream>#include<iomanip>using namespace std;#define MAXSIZE 10000typedef struct LNode{ double data; struct LNode *next;}LNode,*LinkList;void InitList(LinkList &...

2020-02-20 01:39:21 4912

原创递归求解单链表中的最大值

描述利用单链表表示一个整数序列，利用递归的方法求出单链表中整数的最大值。输入多组数据，每组数据有两行，第一行为链表的长度n，第二行为链表的n个元素（元素之间用空格分隔）。当n=0时输入结束。输出对于每组数据分别输出一行，输出每个链表的最大值。输入样例 141 2 3 45-1 2 39 2 30输出样例 1439#includ...

2020-02-20 01:38:11 6813