- 博客(67)
- 资源 (1)
- 收藏
- 关注
原创 弗洛伊德算法最短路径问题
//并查集//树的概念来理解,如果两个点,他们的根节点相同,//那么他们在一个集合中。#include<iostream>#include<algorithm>using namespace std;//求最短路径问题,输入n个点,m条边,以及m组端点和他们之间的长度。//求两个端点i到j之间的最短路径长度。//我们用弗洛伊德算法来进行。int a[20...
2019-03-25 08:26:13 457
原创 并查集3与最小生成树的应用
//并查集//树的概念来理解,如果两个点,他们的根节点相同,//那么他们在一个集合中。#include<iostream>#include<algorithm>using namespace std;//最小生成树。//输入n,表示点的数量。以及n(n-1)组数,表示点之间的权值。求最小生成树的权值。int tree[1000];int findroo...
2019-03-25 00:19:28 125
原创 并查集的应用2
//并查集//树的概念来理解,如果两个点,他们的根节点相同,//那么他们在一个集合中。#include<iostream>using namespace std;//n个小朋友,输入是朋友的编号,朋友关系可以传递。输出最大集合个数,集合内,任意两个人都是朋友。int tree[1000];int sum[1000];//存储根节点下子孙节点个数。int find...
2019-03-24 23:36:55 96
原创 并查集的应用
//并查集//树的概念来理解,如果两个点,他们的根节点相同,//那么他们在一个集合中。#include<iostream>using namespace std;int tree[1000];//存放根节点int findroot(int x){ if(tree[x]=-1) return x; else { int temp=findroot...
2019-03-24 23:14:38 97
原创 利用库模板vect来建立单链表。
//利用标准模板建立单链表和邻接表。struct edge{int nextnode;//指向下一个节点的编号。int cost;//权重};vector<edge> e[n];// e【i】 标识结点i建立的单链表,e【n】 就是单链表的数组,即为 //邻接表。 #include&l...
2019-03-21 01:26:50 125
原创 有关素数的几种不同的问题
//判断一个数是否是素数,是则yes否则no#include<iostream>#include<math.h>using namespace std;bool fun(int x){ int t=sqrt(x)+1;//注意,不要把sqrt放在循环条件中,否则每循环一次都会进行一次sqrt计算,时间复杂度会提高。 if(x<=1) ret...
2019-03-19 23:08:13 164
原创 m,n最大公约数
#include<iostream>using namespace std;//最大公约数的递归和非递归算法。//输入两个数,m,n求他们的最大公约数。int gcd1(int a,int b){ if(b==0) return a; else return gcd1(b,a%b);//递归算法。}int gcd2(int a,int b...
2019-03-19 00:27:50 599
原创 m,n进制转换
#include<iostream>using namespace std;//输入两个数:a,b,输出他们的和的m进制数。int main(){ int a,b,m; cin>>a>>b>>m; int c; c=a+b; int cm[100],t=0; while(c) { ...
2019-03-19 00:03:55 578
原创 特殊乘法
#include<iostream>using namespace std;int main(){char a[100],b[100];int sum=0;cin>>a>>b;for(int i=0;a[i]!=0;i++) for(int j=0;b[j]!=0;j++) sum+=(a[i]-'0')*(b[j]-'0');...
2019-03-18 22:47:55 135
原创 2019316哈夫曼树权值问题
#include<iostream>#include<queue>using namespace std;int main(){ int n=5; int a[5]={1,2,2,5,9}; priority_queue<int,vector<int>,greater<int> > q; //小...
2019-03-16 23:56:40 2144
原创 两种复数加法的定义,友元函数的利用
#include<iostream> //复数的加法运算。using namespace std;class comp{private: float real; float imag;public: void set(float a,float b) {real=a,imag=b;} void show() {cout<<re...
2019-03-16 00:12:21 554
原创 派生类举例
#include <iostream>//派生类举例。using namespace std;//点,派生到圆。class point //点为基类{private: float x; float y;public: void setp(float a,float b) {x=a,y=b;} float getx(){return x;}...
2019-03-16 00:11:54 394
原创 2019315栈的应用:表达式的计算
#include<iostream>#include<stack>#include<stdlib.h>#include<ctype.h>#include<string.h>using namespace std;//优先级函数int f(char x){ if(x=='*'||x=='/') retur...
2019-03-16 00:05:41 191
原创 2019315 栈的应用:括号匹配问题
//括号匹配问题#include<iostream>#include<stack>#include<string.h>using namespace std;int main(){ char a1[100]=")(rttyy())sss)("; char b[100];//存放问题栈 stack<int&g...
2019-03-15 21:16:47 184
原创 2019315 输入学生信息,查询特定学号学生信息
#include<iostream>#include <algorithm>using namespace std;struct st{ int no; char name[20]; int age; char sex[10]; bool operator < (const st &a)const ...
2019-03-15 20:36:21 4057
原创 2019314编竹筐问题
#include <iostream>using namespace std;//编竹筐 输入一个奇数n,两个符号x,y。里到外,每一圈交替变换。一共n/2层//进行图形打印int main(){ int n; char x,y; cin>>n; cin>>x>>y; char tu[100][...
2019-03-14 14:05:12 237
原创 2019314 排版问题1
//排版问题//输入一个高度h,输出一个上底边为h,高为h的梯形。#include<iostream>using namespace std;int main(){ int h; cin>>h; for(int j=h;j<2*h;j++) { for(int i=j;i>0;i--) ...
2019-03-14 10:14:28 125
原创 2019314hash应用2
//给定n个数,输出前m大的数。#include<iostream>#include<algorithm>using namespace std;bool cmp(int a,int b) { return a>b; }int main(){ int n,m,a[100]; ...
2019-03-14 09:54:48 148
原创 2019314hash函数的应用
//输入n名学生成绩,统计x分数的学生人数。#include <iostream>using namespace std;int main(){ int n,sc; cin>>n; int hash[101]={0}; for(int i=0;i<n;i++) { cin>>s...
2019-03-14 09:21:57 220
原创 2019314输入一个日期,输出星期几
//输入一个日期,输出星期几#include <iostream>#include <stdlib.h>#include <math.h>using namespace std;//判断闰年函数。int isrun(int y){ if((y%4==0&&y%100!=0)||y%400==0) re...
2019-03-14 09:07:50 2110
原创 2019314两个日期差值2
//两个日期之间天数差的第二种计算方法#include <iostream>#include <stdlib.h>#include <math.h>using namespace std;int xianzhi[2][13]={{0,31,28,31,30,31,30,31,31,30,31,30,31},{0,31,29,31,30,31,3...
2019-03-14 01:08:22 109
原创 2019313日期差值问题
//处理输入两个日期,判断两个日期的天数差20110412 20110422#include<iostream>#include<stdlib.h>#include<math.h>using namespace std;//润年判断函数。isrunbool isrun(int a){ return ((a%4=...
2019-03-14 00:24:30 253
原创 2019.313 将学生信息按成绩,年龄,名字排序问题
#include <iostream>#include <algorithm>#include <string.h>#include <stdio.h>using namespace std;struct st{ char name[10]; int age; int sc;}sd[10]; ...
2019-03-13 15:02:59 456
原创 2019.3给定一个数组要求进行大小排序并且输出。
//给定一个数组要求进行大小排序并且输出。//分别使用冒泡排序和选择排序以及系统自带的排序函数。#include <iostream>#include <algorithm>using namespace std;bool comp(int a,int b) { return a>b; ...
2019-03-13 13:36:29 550
转载 范式的优化路线
一、范式在现实中解决的问题1、数据冗余所谓数据冗余,是指一个表中的一个或多个属性发生改变的时候,会出现多个或更多的属性的数据重复出现。也就是说,属性与属性之间、属性与属性组之间或者属性组与属性组之间存在着一对多或者多对多的数据关系。如下表:课程C教员T参考书B------------------------物 理 李 勇 普通物理学物 理 李 勇 光学原理物 理 ...
2019-03-13 09:50:43 1197
转载 数据库的四个范式之间的区别
1. 第一范式(1NF):属性不可拆分 或 无重复的列这个简单,就是一个属性不允许再分成多个属性来建立列。事实上,在目前的DBMS中是不可能拆分属性的,因为他们不允许这么做。2. 第二范式(2NF):完全函数依赖先讲讲什么是部分函数依赖。部分函数依赖,就是多个属性决定另一个属性,但事实上,这多个属性是有冗余的。例如,(学号,班级)->姓名,事实上,只需要学号就能决定姓名,因此...
2019-03-13 09:49:22 1360
转载 函数依赖、多值依赖
一、函数依赖(Functional Dependency)的概念函数依赖是数据依赖的一种,它反映属性或属性组之间相依存,互相制约的关系,即反映现实世界的约束关系。设R(U)是属性U上的一个关系模式,X和Y均为U={A1,A2,…,An}的子集,r为R的任一关系,如果对于r中的任意两个元组u,v,只要有u[X]=v[X],就有u[Y]=v[Y],则称X函数决定Y,或称Y函数依赖于X,记为X...
2019-03-13 09:49:12 2375
原创 2015.4物流系统。
//物流系统。//仓库:仓库号,仓库名,地点//货物:货物号,货物名称,单价。//物流表:仓库号,货物号,出入库数量,时间。//需求: // 1,用sql建立三个表。主,外键。 // 2,使用sql语句查询,单价高于100元的货物名,出入库总次数,总数量。 creat table cangku(canno smallint primary key,canname ...
2019-03-12 15:04:51 184
原创 2015.3 有n个小朋友围城一圈,玩击鼓传花游戏
//2015.3 有n个小朋友围城一圈,玩击鼓传花游戏,将小朋友编号1-n,从1号开始传花,// 每次传3个,拿到花的小朋友表演节目后退出,任给n,问最后一个小朋友的编号是多少。 // 例如:5个小朋友,1号开始传花,第一个表演的是3号,第二个表演的1号,第三个表演的 // 5号,第四个表演的2号。最后表演的4号。 //思路:两种方法: //1,循环链...
2019-03-12 14:04:14 2040
原创 2015.2,对任意正整数n,求xn,要求运算时间复杂度为o(logn).例如x30=x15*x15.
#include <iostream>using namespace std;int fun(int x,int n) //x的n次方{ if(n==1) return x; if(x%2==0) return fun(x*x,n/2); else return x*fun(x*x,n/2);}int main(){ ...
2019-03-12 11:44:38 994
原创 2015.1从键盘上输入一个字符串,将该串分为数字,字母,其他字符三个部分输出。
//2015.1从键盘上输入一个字符串,将该串分为数字,字母,其他字符三个部分输出。#include<iostream>#include<ctype.h>#include<string>#include<string.h>using namespace std;int main(){ char a[100]; ...
2019-03-12 11:25:03 3180
原创 2014.4 Circle类继承了Graph,Rectangle类也继承了Graph,然后有一个Graph数组
//面向对象(语言自选,java,c++什么的):抽象类,继承,构造方法,封装,类的判断//(假如有Graph类,// Circle类继承了Graph,Rectangle类也继承了Graph,然后有一个Graph数组,数组里不同// 的图形对象,让你逐一判断是啥图形)//思路:依然是抽象类,以及虚函数的应用。#include<iostream>#include&...
2019-03-12 11:09:08 462
原创 2014.3单链表:输入5个数,使用单链表连接,然后有小到大排序输出。
//单链表:输入5个数,使用单链表连接,然后有小到大排序输出。#include<iostream>#include<algorithm>using namespace std;typedef struct node{ int data; node* next;}node;int main(){ node* a[5]; ...
2019-03-12 10:09:31 1761
原创 2014.2加密算法:a-z,A-Z,a加密为d,b加密为e
//加密算法:a-z,A-Z,a加密为d,b加密为e,以此类推,x加密为a,y加密为b,z加密为c,A加密为D,// B加密为E,依次类推,X加密为A,Y加密为B,Z加密为C,其余字符不变。如“Ilove @”加密后为“L// oryh @”#include<iostream>#include<ctype.h>#include<stdli...
2019-03-12 09:37:27 1618
原创 2014.1判断输入的数字是不是素数,如果是就输出 该数为素数。如果不是就输出大于该数的最小素数。
//1,判断输入的数字是不是素数,如果是就输出 该数为素数。如果不是就输出大于该数的最小素数。#include <iostream>#include<math.h>#include<stdlib.h>using namespace std;int panduan(int a){ int i,sq,flag=0; sq=sqrt(...
2019-03-12 09:17:20 872
原创 2012.4某软件需要把运行过程中的一些日志信息
// 某软件需要把运行过程中的一些日志信息(发生时间,类型,内容)进行记录,采用面向对象的思想// 实现一个日志类Log,log类中有savelog方法存储日志信息,现在假设该软件支持日志信息的多种// 存储方式。例如可以将日志信息存储进文本文件,也可以存放如某数据库中,log类的设计尽量满足// 面向对象的开 闭原则。(支持对新的存储方式的扩展,但是log代码不修改),请设计实现...
2019-03-12 08:09:01 251
原创 2012.3输入一个字符串,将其中数字字符移动到非数字字符之后,并保持数字字符和非数字字符输入时的顺序。
//输入一个字符串,将其中数字字符移动到非数字字符之后,并保持数字字符和非数字字符输入时的顺序。 //例如:输入:ab435gr#a6 输出:abfgr#a4356 #include<iostream> #include<string.h> #include<ctype.h> #include<stdlib....
2019-03-12 00:28:25 1902
原创 2012.2 今天是2012年4月12日星期四,编写程序,输入今天开始到12月31日之间的任意日期
//今天是2012年4月12日星期四,编写程序,输入今天开始到12月31日之间的任意日期, //输出那一天是星期几。例如 输入:5 20 (5月20),输出:sunday //monday tuesday wedsday thursday friday saturday sunday //思路,每个月有30和31天,区分开来。构造结构体,其中有日期,以及对应周几。 ...
2019-03-11 23:58:08 838
原创 2012.1 建立一个顺序排列环状链表
//2012.1 建立一个顺序排列环状链表,节点中的数据如下图,有header指针指向最小节点(整数5)。// 输入一个整数,如果该整数在链表中存在,则删除该节点,并且header指针仍然指向最小的节点。// 若不存在,则不做任何操作,最后输出链表中的所有数据。// 例如,输入整数12,输出 5 7 18 25 47 77 79 80//思路依然是应用结构体来...
2019-03-11 23:06:53 229
原创 2017.4 建立一个循环链表,要求编写插入,删除,状态转移函数,并进行测试
//2017.4建立一个循环链表,要求编写插入,删除,状态转移函数,并进行测试。//思路,循环链表,我们用结构体的思路来进行。#include <iostream>using namespace std;typedef struct loop{int i;//数据。loop* pt;//指向结构体单元的指针。}loop;//建立机构体类型。//初始化链表。...
2019-03-11 22:05:38 228
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人