原创 从起始点到目标点的最短步数(BFS)
从起始点到目标点的最短步数(BFS)Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description在古老的魔兽传说中,有两个军团,一个叫天灾,一个叫近卫。在他们所在的地域,有n个隘口,编号为1…n,某些隘口之间是有通道连接的。其中近卫军团在1号隘口,天灾军团在n号隘口。某一天,天灾军团的领袖巫妖王决定派兵攻打近卫军团,天灾军团的部...
2019-04-28 20:46:49 172
原创 POJ Catch That Pig( - _ - )
POJLanguage:DefaultCatch That CowTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 136418 Accepted: 42176DescriptionFarmer John has been informed of the location of a fugitive cow and ...
2019-04-28 17:43:54 125
原创 和泉纱雾
和泉纱雾Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description众所周知,和泉纱雾是著名的埃罗芒阿老师,画画功力首屈一指。今天我们的埃罗芒阿老师又开启了天真无邪嗨嗨嗨的模式。3880-1(←埃罗芒阿)她现在想要画一些数字(不包括 0),然后她现在有染料 n。对于每个数字消耗的染料:如...
2019-04-28 13:32:51 1384
原创 迷宫探索DFS(递归记录来回路径)
Problem Description有一个地下迷宫,它的通道都是直的,而通道所有交叉点(包括通道的端点)上都有一盏灯和一个开关;请问如何从某个起点开始在迷宫中点亮所有的灯并回到起点?Input连续T组数据输入,每组数据第一行给出三个正整数,分别表示地下迷宫的结点数N(1 < N <= 1000)、边数M(M <= 3000)和起始结点编号S,随后M行对应M条边,每行给出一...
2019-04-25 11:02:42 878
原创 DFS
Problem Description请定一个无向图,顶点编号从0到n-1,用深度优先搜索(DFS),遍历并输出。遍历时,先遍历节点编号小的。Input输入第一行为整数n(0 < n < 100),表示数据的组数。 对于每组数据,第一行是两个整数k,m(0 < k < 100,0 < m < k*k),表示有m条边,k个顶点。 下面的m行,每行是空格隔开的两个整数u,v,表示一条...
2019-04-25 09:40:22 126
原创 ==,!=,+,-运算符重载
#include <stdio.h>#include <string.h>#include<stdlib.h>using namespace std;class complex{public: complex(){real=0;image=0;} complex(double r,double i){real=r;image=i;}...
2019-04-25 09:04:33 213
原创 矩阵的基本运算
加,减,乘,运算#include <stdio.h>#include <stdlib.h>#include <stdlib.h>using namespace std;class Matrix{public: Matrix(); friend Matrix operator+(Matrix &,Matrix &);...
2019-04-25 09:00:26 195
原创 重载+转化函数
要求:实现两个日期的相减,日期和天数的加法,减法。#include<stdio.h>#include<stdlib.h>using namespace std;class Date{public: Date(){year=0;month=0;day=0;} Date(int y,int m,int d){year=y;month=m;day=d;...
2019-04-25 08:57:26 139
原创 BFS
基于邻接矩阵的广度优先搜索遍历Problem Description给定一个无向连通图,顶点编号从0到n-1,用广度优先搜索(BFS)遍历,输出从某个顶点出发的遍历序列。(同一个结点的同层邻接点,节点编号小的优先遍历)Input输入第一行为整数n(0< n <100),表示数据的组数。对于每组数据,第一行是三个整数k,m,t(0<k<100,0<m<(k-1)*k/2,0< ...
2019-04-19 18:03:26 10012
转载 期末题型
一.题型:1.单项选择题(10个,10分)2.填空题(10个空,20分)3.简答题(4题,20分)4.E-R图操作题(3题,15分)5.综合题(13题,35分)二.示例简答题(1)什么是数据模型,数据模型的三要素是什么?(2)数据库管理系统的功能(3)数据、数据库、数据库管理系统的概念(4)数据库系统的特点是什么?(5)三级模式的概念、两级映像的概念(6)什么是数据的...
2019-04-18 20:13:10 229
原创 数据库实验2
--单表查询,最简单的查询1、进行单表查询1)查询所有speed大于2.8的PC信息select * from pcs where speed>2.82)查询购买model为1007的购买记录信息select * from sales where model=’1007’3)统计2013-12-20购买记录的数量(count)聚集函数select count(*) f...
2019-04-18 20:10:15 594
原创 SQL语句汇总
/********SQL单表查询条件汇总/1,where grade>=60;2,where sage between 20 and 22;3,where sage not between 20 and 22;4,where sdept in(‘计算机学院’,‘交通学院’,‘机械学院’);/// 谓词in 后可以跟多个值。5,where sdept not in(‘计算机学...
2019-04-18 20:09:08 495
原创 静态成员函数与静态数据的使用
#include <stdio.h>#include <stdlib.h>#include<math.h>#include <string.h>using namespace std;class mm{public: mm(){num=0;quantity=0;price=0;} mm(int a,int b,int c...
2019-04-17 23:26:33 138
原创 普通函数被类引用为友元函数
#include <iostream>#include <stdio.h>#include <stdlib.h>using namespace std;class Date;class Time{public: Time(int ,int,int ); friend void display(Date &,Time &...
2019-04-17 18:23:21 296
原创 并查集
树结构练习——判断给定森林中有多少棵树Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description众人皆知,在编程领域中,C++是一门非常重要的语言,不仅仅因为其强大的功能,还因为它是很多其他面向对象语言的祖先和典范。不过这世上几乎没什么东西是完美的,C++也不例外,多继承结构在带来强大功能的同时也给软件设计和维护带来了很多困难...
2019-04-15 23:59:51 126
原创 树-堆结构练习——合并果子之哈夫曼树(是最优二叉树题目的缩影)
树-堆结构练习——合并果子之哈夫曼树Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有的果子经过n-1次合并之后,就只...
2019-04-14 22:30:34 140
原创 最优二叉树
所谓哈夫曼树即最优二叉树,其特点是带权路径长度最小建树原理:将最小数结点放到最下面,大数放到离顶点近的地方,建树时从下往上建,每上一层下一层的数就被重复加一次,这样最终得到完整树数据结构实验之二叉树六:哈夫曼编码Problem Description字符的编码方式有多种,除了大家熟悉的ASCII编码,哈夫曼编码(Huffman Coding)也是一种编码方式,它是可变字长编码。该方法完...
2019-04-14 01:01:51 978
原创 使用link 链接外部样式和网站logo,减少html文档Style部分的信息量
<!doctype html><html><head lang="en"><meta charset ="utf-8"><meta name ="keywrords"content ="董建 ,CSDN,爱敲代码的小次佬 "><!自适应屏幕大小><meta name ="viewport" content =...
2019-04-11 19:27:27 306
原创 转换构造函数与类型构造函数与运算符重载函数
#include <iostream>using namespace std;class complex{public: complex(){real=0;image=0;} complex(double r){real=r;image =0;} ///转换构造函数,只有一个形参。将double 转换成complex类型。 complex(doubl...
2019-04-11 17:10:26 373
原创 重载双目运算符实例
/************************************************双目运算符是C++中最常用的运算符,有两个操作数。*************************************************/#include #include <string.h>using namespace std;class String{p...
2019-04-10 15:41:01 283
原创 对运算符重载的函数2
//重载函数作为友元函数#include <iostream>using namespace std;class complex{public: complex (){real=0,image=0;} complex (double r,double i){real=r,image=i;} friend complex operator +(compl...
2019-04-10 15:07:13 108
原创 对运算符重载的函数1
#include <iostream>using namespace std;class complex{public: complex (){real=0,image=0;} complex (double r,double i){real=r,image=i;} complex operator +(complex &c2); ///声明重...
2019-04-10 15:03:58 97
原创 二叉排序树的判断
二叉排序树Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description二叉排序树的定义是:或者是一棵空树,或者是具有下列性质的二叉树: 若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值; 若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值; 它的左、右子树也分别为二叉排序树。 今天我们要判断两序列是否为同一...
2019-04-07 21:15:32 3878
原创 二叉树创建,遍历,叶子,深度
数据结构实验之二叉树的建立与遍历Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description已知一个按先序序列输入的字符序列,如abc,de,g,f,(其中逗号表示空节点)。请建立二叉树并按中序和后序方式遍历二叉树,最后求出叶子节点个数和二叉树深度。Input输入一个长度小于50个字符的字符串。Output输出共有4行:...
2019-04-07 16:06:58 130
原创 好玩的排序二叉树
树结构练习——排序二叉树的中序遍历Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description在树结构中,有一种特殊的二叉树叫做排序二叉树,直观的理解就是——(1).每个节点中包含有一个关键值 (2).任意一个节点的左子树(如果存在的话)的关键值小于该节点的关键值 (3).任意一个节点的右子树(如果存在的话)的关键值大于该节点的...
2019-04-06 11:15:07 95
原创 oracle 数据库安装与使用说明(简略版)
我的手机 2019/4/5 20:32:48安装oracle方法一下是整个安装,配置,使用流程,具体操作上网百度,很简单。1,官网下载安装服务器2,用Darebase Configuration Assistant 创建自己的一个数据库(创建过程有点慢,耐心等)3,若需图形界面,官网下载PL SQL Developer 并安装,此时发现链接不上自己刚创建的数据库,看第四步。4,设置监听...
2019-04-05 20:35:16 253 2
原创 友元函数的引用
dispaly函数为普通函数(非类中),分别在Time,Date类中将display声明为友元函数,在主函数中调用dispaly函数,dispaly函数分别引用Time,Date中的私有数据成员,完成输出。#include <iostream>#include <stdio.h.>#include <stdlib.h>using namespace st...
2019-04-03 18:22:38 3070
原创 友元类练习
将Time声明为Date类的友元类,通过Time类中的display函数引用Date类对象中的私有数据,输出年月日,时分秒。#include <iostream>#include <stdio.h.>#include <stdlib.h>using namespace std;class Time;class Date{public: D...
2019-04-03 17:43:14 217
原创 叶子问题(层次遍历加判断叶子)
数据结构实验之二叉树七:叶子问题Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description已知一个按先序输入的字符序列,如abd,eg,cf,(其中,表示空结点)。请建立该二叉树并按从上到下从左到右的顺序输出该二叉树的所有叶子结点。Input输入数据有多行,每一行是一个长度小于50个字符的字符串。Output按从上到下...
2019-04-02 23:29:53 399