2017年11月_8F89__

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

原创数据结构实验之图论九：最小生成树

数据结构实验之图论九：最小生成树Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description 有n个城市，其中有些城市之间可以修建公路，修建不同的公路费用是不同的。现在我们想知道，最少花多少钱修公路可以将所有的城市连在一起，使在任意一城市出发，可以到达其他任意的城市。

2017-11-22 15:26:17 2891

原创数据结构实验之图论六：村村通公路

数据结构实验之图论六：村村通公路Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description当前农村公路建设正如火如荼的展开，某乡镇政府决定实现村村通公路，工程师现有各个村落之间的原始道路统计数据表，表中列出了各村之间可以建设公路的若干条道路的成本，你的任务是根据给出的数据表，

2017-11-22 15:00:37 510

原创数据结构实验之图论五：从起始点到目标点的最短步数（BFS）

数据结构实验之图论五：从起始点到目标点的最短步数（BFS）Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description 在古老的魔兽传说中，有两个军团，一个叫天灾，一个叫近卫。在他们所在的地域，有n个隘口，编号为1..n，某些隘口之间是有通道连接的。其中近卫军团在1号隘口，天灾

2017-11-21 20:33:38 1392 1

原创数据结构实验之图论四：迷宫探索

数据结构实验之图论四：迷宫探索Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description有一个地下迷宫，它的通道都是直的，而通道所有交叉点(包括通道的端点)上都有一盏灯和一个开关；请问如何从某个起点开始在迷宫中点亮所有的灯并回到起点？Input连续T组数据输入

2017-11-21 20:00:56 452

原创数据结构实验之图论三：判断可达性

数据结构实验之图论三：判断可达性Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description 在古老的魔兽传说中，有两个军团，一个叫天灾，一个叫近卫。在他们所在的地域，有n个隘口，编号为1..n，某些隘口之间是有通道连接的。其中近卫军团在1号隘口，天灾军团在n号隘口。某一天，天

2017-11-21 19:45:18 656

原创数据结构实验之图论二：图的深度遍历

数据结构实验之图论二：图的深度遍历Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description请定一个无向图，顶点编号从0到n-1，用深度优先搜索(DFS)，遍历并输出。遍历时，先遍历节点编号小的。Input输入第一行为整数n（0 Output

2017-11-20 11:49:41 894

原创数据结构实验之图论一：基于邻接矩阵的广度优先搜索遍历

数据结构实验之图论一：基于邻接矩阵的广度优先搜索遍历Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description给定一个无向连通图，顶点编号从0到n-1，用广度优先搜索(BFS)遍历，输出从某个顶点出发的遍历序列。(同一个结点的同层邻接点，节点编号小的优先遍历）In

2017-11-20 11:22:18 1136 1

原创面向对象程序设计上机练习十（运算符重载）

面向对象程序设计上机练习十（运算符重载）Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description定义一个复数类Complex，重载运算符“+”，使之能用于复数的加法运算。参加运算的两个运算量可以都是类对象，也可以其中有一个是整数，顺序任意。例如：c1+c2、i+c1、c1+

2017-11-16 20:56:52 337

原创 3-7 类的友元函数的应用

3-7 类的友元函数的应用Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description通过本题目的练习可以掌握类的友元函数的定义和用法要求设计一个点类Point，它具有两个double型的数据成员x，y。为该类设计构造函数。并为其添加一个友元函数用于计算并输出两点间的距离；

2017-11-16 10:58:46 270

原创基于51单片机的pwm和串口通信

此例程设置了按键可以调整100-1000hz的不同频率（100的倍数）的方波，另外还加入了串口通信，可以通过串口发送来的数字来设置相对应的频率；#include sbit PWMOUT = P0^0;unsigned char HighRH = 0; //高电平重载值的高字节unsigned char HighRL = 0; //高电平重载值的低字节unsigned ch

2017-11-14 16:39:33 5647

原创基于msp430单片机的方波发生器

这个题目的要求是用msp430f149模拟一个信号发生器，信号发生器的频率在100-1000hz，通过按键可以实现每次加减100hz，另外加入串口通信，还可以通过pc机发送来的数值，将频率调整为相应的频率值。信号的产生用到的是timerA 来产生pwm波，通过控制周期从而达到控制频率的目的。以下是代码：#include "msp430x14x.h"#include "Conf

2017-11-13 21:07:06 4313 1

原创基于51单片机的简单方波发生器

一个按键可以调整频率的简易方波信号发生器，当频率超出范围时LED亮，频率范围是100-1000hz。#include sbit PWMOUT = P1^0;sbit LED1 = P2^3;sbit LED2 = P2^2;sbit LED3 = P2^1;sbit LED4 = P2^0;sbit KEY1 = P3^2;sbit KEY2 = P3^3;unsigned

2017-11-12 20:41:51 15583 9

原创数据结构实验之二叉树六：哈夫曼编码

数据结构实验之二叉树六：哈夫曼编码Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description字符的编码方式有多种，除了大家熟悉的ASCII编码，哈夫曼编码(Huffman Coding)也是一种编码方式，它是可变字长编码。该方法完全依据字符出现概率来构造出平均长度最短的编码，

2017-11-11 21:33:02 330

原创 MySQL利用命令和PHP脚本创建删除一个数据库

使用命令首先是利用命令进入MySQL的bin目录然后才可以进行操作，本人直接装的wamp。打开wamp，只有图标变成绿色时MySQL打开才是成功的，如果打开不成功，打开任务管理器看有没有mysql的进程，关掉重启wamp即可。D: 回车进入D盘；然后cd wamp/bin/mysql/mysql5.6.17/bin创建新的数据库： mysqladmin -u root -p

2017-11-04 17:28:22 2086

原创数据结构实验之二叉树八：（中序后序）求二叉树的深度

数据结构实验之二叉树八：（中序后序）求二叉树的深度Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description已知一颗二叉树的中序遍历序列和后序遍历序列，求二叉树的深度。Input输入数据有多组，输入T，代表有T组数据。每组数据包括两个长度小于50的字符串，

2017-11-01 15:37:52 440

原创数据结构实验之二叉树四：（先序中序）还原二叉树

数据结构实验之二叉树四：（先序中序）还原二叉树Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description给定一棵二叉树的先序遍历序列和中序遍历序列，要求计算该二叉树的高度。Input输入数据有多组，每组数据第一行输入1个正整数N(1 Ou

2017-11-01 15:13:11 376

原创数据结构实验之二叉树七：叶子问题

数据结构实验之二叉树七：叶子问题Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description已知一个按先序输入的字符序列，如abd,,eg,,,cf,,,(其中,表示空结点)。请建立该二叉树并按从上到下从左到右的顺序输出该二叉树的所有叶子结点。Input 输

2017-11-01 14:35:51 299

原创数据结构实验之二叉树五：层序遍历

数据结构实验之二叉树五：层序遍历Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description已知一个按先序输入的字符序列，如abd,,eg,,,cf,,,(其中,表示空结点)。请建立二叉树并求二叉树的层次遍历序列。Input 输入数据有多行，第一行是一个整数

2017-11-01 14:27:10 295

原创数据结构实验之二叉树三：统计叶子数

数据结构实验之二叉树三：统计叶子数Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description已知二叉树的一个按先序遍历输入的字符序列，如abc,,de,g,,f,,, (其中,表示空结点)。请建立二叉树并求二叉树的叶子结点个数。Input连续输入多组数据，每组数据输入一个

2017-11-01 14:11:21 729