- 博客(41)
- 收藏
- 关注
RSS订阅原创 （数据结构）无向图顶点度的计算
假设无向图G采用邻接矩阵存储，设计算法求出图G中每个顶点的度。输入第一行为一个整数n，表示顶点的个数（顶点编号为0到n-1）。接下来是为一个n*n大小的整数矩阵，表示图的邻接关系。数字为0表示不邻接，1表示邻接。输出图G中每个顶点的度。第一行表示顶点0的度，其他行定义相同。样例输入5 0 1 0 1 1 1 0 1 1 0 0 1 0 1 1 ...
2018-06-12 19:52:42
37015
原创 有向图的出度计算
假设有向图G采用邻接表存储，设计算法求出图G中每个顶点的出度。输入第一行为图中顶点的个数n 第二行为图的边的条数e 第三行为依附于一条边的两个顶点的数据信息。输出图G中每个顶点的出度。第一行表示顶点0的出度，其他行定义相同。样例输入5 6 0 1 0 3 1 2 1 3 4 0 4 3样例输出2 2 0 0 2#include <iostream>using namespace st...
2018-06-12 19:49:58
7418
1
原创 邻接表到邻接矩阵
假设无向图G采用邻接表存储，编写一个算法输出邻接矩阵。输入第一行为一个整数n，表示顶点的个数（顶点编号为0到n-1）。第二行表示顶点0可直接到达的顶点编号，其他行定义相同。输出输出图G的邻接矩阵。整数矩阵大小为n*n，表示图的邻接关系。数字为0表示不邻接，1表示邻接。样例输入5 1 3 4 0 2 3 1 3 4 0 1 2 4 0 2 3样例输出01011 10110 01011 11101 1...
2018-06-12 19:47:31
836
原创 邻接矩阵到邻接表
假设无向图G采用邻接矩阵存储，编写一个算法输出邻接表。输入第一行为一个整数n，表示顶点的个数（顶点编号为0到n-1），接下来是为一个n*n大小的整数矩阵，表示图的邻接关系。数字为0表示不邻接，1表示邻接。输出输出图G的邻接表。第一行表示顶点0可直接到达的顶点编号。其他行定义相同。样例输入5 0 1 0 1 11 0 1 1 0 0 1 0 1 1 1 1 1 0 1 1 0 1 1 0样例输出13...
2018-06-12 19:27:52
762
原创 HTML 表格+CSS
id 选择器id 选择器可以为标有特定 id 的 HTML 元素指定特定的样式。HTML元素以id属性来设置id选择器,CSS 中 id 选择器以 "#" 来定义。以下的样式规则应用于元素属性 id="para1":<!DOCTYPE html><html><head><meta charset="utf-8"> <
2018-06-11 16:10:15
230
原创 哈希表（开放定址法处理冲突）
采用除留余数法（H（key）=key %n）建立长度为n的哈希表，处理冲突用开放定址法的线性探测。输入第一行为哈希表的长度n； 第二行为关键字的个数； 第三行为关键字集合； 第三行为要查找的数据。输出如果查找成功，输出关键字所哈希表中的地址和比较次数；如果查找不成功，输出-1。样例输入13 11 16 74 60 43 54 90 46 31 29 88 77 16样例输出3,1...
2018-06-11 12:26:24
1530
原创 哈希表（链地址法处理冲突）
采用除留余数法（H（key）=key %n）建立长度为n的哈希表，处理冲突用链地址法。建立链表的时候采用尾插法。输入第一行为哈西表的长度m； 第二行为关键字的个数n； 第三行为关键字集合； 第四行为要查找的数据。输出如果查找成功，输出该关键字所在哈希表中的地址和比较次数；如果查找不成功，输出-1。样例输入13 13 16 74 60 43 54 90 46 31 29 88 77 78 79 16...
2018-06-11 12:00:30
3305
原创 HTML 表格
标签描述<table>定义表格<th>定义表格的表头<tr>定义表格的行<td>定义表格单元<caption>定义表格标题<colgroup>定义表格列的组<col>定义用于表格列的属性<thead>定义表格的页眉<tbody>定义表格的主体<t
2018-06-10 12:39:38
98
原创 HTML布局
HTML 布局 - 使用<div> 元素div 元素是用于分组 HTML 元素的块级元素。下面的例子使用五个 div 元素来创建多列布局：<!DOCTYPE html><html><head> <meta charset="utf-8"> <title>pa ge title</title&g
2018-06-10 12:35:07
190
原创 HTML基础
HTML标题，头部，链接，图像 <!DOCTYPE html><html><head> <meta charset="utf-8" /> <meta http-equiv="X-UA-Compatible" content="IE=edge"> <title&g
2018-06-09 17:00:15
103
原创 练习URLConnection网络访问方法
仿照IE浏览器，设计一简单的网站访问程序主窗口import java.awt.EventQueue;import javax.swing.JFrame;import javax.swing.JLabel;import java.awt.BorderLayout;import java.awt.FlowLayout;import java.awt.Font;import javax.s...
2018-06-09 15:13:03
910
原创 JAVA网络编程设计
设计网络聊天程序，实现如下功能:(1)聊天两端具有相同的界面，包括能输入消息 的文本框、发送消息按钮、消息列表文本框; (2)任意一端均可以实时发送和接收消息，并在 自身的消息列表中显示消息记录。客户端窗口import javax.swing.*;import java.awt.*;import java.awt.event.ActionEvent;import java.awt.even...
2018-06-06 17:55:33
1033
原创 输出利用先序遍历创建的二叉树中的指定结点的度
利用先序递归遍历算法创建二叉树并输出该二叉树中指定结点的度。约定二叉树结点数据为单个大写英文字符。当接收的数据是字符“#”时表示该结点不需要创建，否则创建该结点。最后再输出创建完成的二叉树中的指定结点的度。注意输入数据序列中的字符“#”和非“#”字符的序列及个数关系，这会最终决定创建的二叉树的形态。输入输入用例分2行输入，第一行接受键盘输入的由大写英文字符和“#”字符构成的一个字符串（用于创建对应...
2018-05-27 13:58:39
1548
原创 输出利用先序遍历创建的二叉树中的指定结点的孩子结点
利用先序递归遍历算法创建二叉树并输出该二叉树中指定结点的儿子结点。约定二叉树结点数据为单个大写英文字符。当接收的数据是字符"#"时表示该结点不需要创建，否则创建该结点。最后再输出创建完成的二叉树中的指定结点的儿子结点。注意输入数据序列中的"#"字符和非"#"字符的序列及个数关系，这会最终决定创建的二叉树的形态。输入输入用例分2行输入，第一行接受键盘输入的由大写英文字符和"#"字符构成的一个字符串（...
2018-05-27 13:51:35
2435
1
原创 交换排序算法的设计与实现——冒泡排序
编程实现冒泡排序，按照非递减排序，测试数据为整数。输入第一行是待排序数据元素的个数； 第二行是待排序的数据元素。输出第一行输出第一趟冒泡排序的结果。样例输入10 50 36 41 19 23 4 20 18 12 22样例输出36 41 19 23 4 20 18 12 22 50#include <iostream>using namespace std;int main(int...
2018-05-27 11:32:31
551
原创 Collection接口
Collection接口表示一组对象，这些对象也称为Collection接口的元素。一些Collection接口允许有重复的元素，而另一些则不允许；一些Collection接口是有序的，而另一些是无序的。Collection类有众多的API。下面是官方提供的API。Modifier and TypeMethodDescriptionbooleanadd(E e)Ensures that this...
2018-05-26 17:13:02
139
原创 StringBuilder类
StringBuilder类是一个可变的字符序列。它提供与StringBuffer类兼容的API，但是不保证同步。该类被设计用做StringBuffer类的一个简易替换，用在字符串缓冲区被单个线程使用的时候。如果可能的话，建议优先采用该类，因为在大多数实现中，它比StringBuffer类快。下面这个实例来比较它们的性能差。public class StringDemo { public ...
2018-05-26 16:29:22
126
原创 SringBuffer类
StringBuffer类与String有许多的相似之处，但是其内部的实现却有很大的差别。StringBuffer类实际上是封装的一个字符数组，同时提供了对这个字符数组的相关操作。public class TestStringBuffer { public static void main(String[] args) { String a = "Java"; ...
2018-05-26 16:20:41
155
原创 练习多线程类的两种实现方法，理解多线程程序的生命周期
编写一多线程程序，实现如下功能:(1)一个线程进行阶乘和的运算(1!+2!+3!... ... +30!)， 每次阶乘计算时间随机间隔0.5-1秒;(2)另一个线程每隔1秒时间读取上个线程的运算结果和计算 进程，并在图形界面中实时显示结果。public class thread extends Thread{ private String sum ="1" ; private ...
2018-05-26 12:05:46
730
原创 Java简单计算器的制作
实现基本的加，减，乘，除，乘方等功能。import javax.swing.*;import java.awt.*;import java.awt.datatransfer.Clipboard;import java.awt.datatransfer.StringSelection;import java.awt.event.ActionEvent;import java.awt.eve...
2018-05-25 23:15:12
2860
2
原创 二叉排序树的实现和查找
按照给定的关键字集合，建立二叉排序树。在建立的二叉排序树上查找指定的关键字，查找成功，输出找到该关键字比较的次数；查找不成功，输出-1.输入关键字个数n； 关键字集合； 要查找的关键字；输出查找成功输出比较的次数，否则输出-1。样例输入12 25 18 46 2 53 39 32 4 74 67 60 11 74样例输出4#include<iostream>#include<s...
2018-05-25 23:08:25
5652
原创 折半查找的实现
编写程序实现折半查找算法。输入第一行是查找表的长度n 第二行是查找表中的数据元素 ； 第三行是要查找的数据元素的关键字.输出查找成功返回位序，不成功返回-1 ,第二行为比较的次数。样例输入11 5 13 19 21 37 56 64 75 80 88 92 100样例输出-1 4#include <iostream>using namespace std;int BinSreach...
2018-05-24 21:18:46
2827
原创 输出用先序遍历创建的二叉树是否为完全二叉树的判定结果
利用先序递归遍历算法创建二叉树并判断该二叉树是否为完全二叉树。完全二叉树只能是同深度的满二叉树缺少最后一层倒数连续个叶子结点。先序递归遍历建立二叉树的方法为：按照先序递归遍历的思想将对二叉树结点的抽象访问具体化为根据接收的数据决定是否产生该结点从而实现创建该二叉树的二叉链表存储结构。约定二叉树结点数据为单个大写英文字符。当接收的数据是字符"#"时表示该结点不需要创建，否则创建该结点。最后判断创建完...
2018-05-24 21:07:09
768
2
原创 TimerTask的其他函数重要的函数
TimerTask的两个重要函数cancel（）；作用：取消TimerTask任务import java.text.SimpleDateFormat;import java.util.Calendar;import java.util.Timer;import java.util.TimerTask;public class MyTimerTask extends TimerTask {...
2018-05-24 17:16:58
137
原创 scheduleAtFixedRate的用法（Java）
scheduleAtFixedRate（task，time，period）task-所要安排的任务 time-首次执行任务的时间 period-执行一次task的时间间隔，单位毫秒作用：时间等于或超过time首次执行task，之后每隔period毫秒重复执行taskimport java.text.SimpleDateFormat;import java.util.Calendar;impor...
2018-05-24 16:24:35
39335
原创 Timer的定时调度函数schedule的四种用法（Java）
schedule的四种用法schedule（task，time）task-所安排的任务 time-执行任务的时间作用：在时间等于或者超过time的时候执行且仅执行一次import java.text.SimpleDateFormat;import java.util.Calendar;import java.util.Timer;import java.util.TimerTask;p...
2018-05-24 13:26:57
44738
原创 利用二叉树中序及先序遍历确定该二叉树的后序序列
已知二叉树的中序和先序遍历可以唯一确定后序遍历、已知中序和后序遍历可以唯一确定先序遍历，但已知先序和后序，却不一定能唯一确定中序遍历。现要求根据输入的中序遍历结果及先序遍历结果，要求输出其后序遍历结果。输入输入数据占2行，其中第一行表示中序遍历结果，第二行为先序遍历结果。输出对测试数据，输出后序遍历结果。样例输入BFDAEGC ABDFCEG样例输出FDBGECA#include<stdio...
2018-05-24 10:55:00
280
原创 已知二叉树的后序序列和中序序列，求先序序列。
后续遍历=左子树，右子树，根，中序遍历=左子树，根，右子树已知二叉树后序遍历序列是DBCEFGHA，中序遍历序列EDCBAHFG，它的前序遍历的序列是?由后序遍历序列是DBCEFGHA,可以看出整棵树的根节点是A,再看中序遍历序列EDCBAHFG A是根节点,左子树由A左边的元素EDCB构成,右子树由A右边的元素HFG构成 也就是 a /----\ EDCB--HFG 看左子树有4个元素EDCB ...
2018-05-24 10:31:14
14655
2
原创 利用二叉树中序及后序遍历确定该二叉树的先序序列
已知二叉树的中序和先序遍历可以唯一确定后序遍历、已知中序和后序遍历可以唯一确定先序遍历，但已知先序和后序，却不一定能唯一确定中序遍历。现要求根据输入的中序遍历结果及后序遍历结果，要求输出其先序遍历结果。输入第一行为中序序列 第二行为后续序列输出输出为遍历二叉树得到的先序序列样例输入BFDAEGC FDBGECA样例输出ABDFCEG已知一棵二叉树的后序序列和中序序列，构造该二叉树的过程如下：1. ...
2018-05-24 10:15:47
2422
原创 输出利用二叉树存储的普通树的度
普通树可转换成相应的二叉树（该二叉树的根结点一定缺少右儿子），反之亦然。故而可以根据相应的转换方法去统计某一二叉树对应的普通树的度。普通树的度为其结点儿子数的最大值。相应的二叉树可利用二叉树的先序递归遍历算法创建。先序递归遍历建立二叉树的方法为：按照先序递归遍历的思想将对二叉树结点的抽象访问具体化为根据接收的数据决定是否产生该结点从而实现创建该二叉树的二叉链表存储结构。约定二叉树结点数据为单个大写...
2018-05-23 16:37:23
631
原创 统计利用二叉树存储的森林中树的棵数
普通树及其构成的森林均可转换成相应的二叉树，反之亦然。故而可以根据相应的转换方法去统计某一二叉树对应的森林中树的棵数。相应的二叉树可利用先序递归遍历算法创建。先序递归遍历建立二叉树的方法为：按照先序递归遍历的思想将对二叉树结点的抽象访问具体化为根据接收的数据决定是否产生该结点从而实现创建该二叉树的二叉链表存储结构。约定二叉树结点数据为单个大写英文字符。当接收的数据是字符"#"时表示该结点不需要创建...
2018-05-23 12:30:36
1063
1
原创 输出利用先序遍历创建的二叉树的层次遍历序列
利用先序递归遍历算法创建二叉树并输出该二叉树的层次遍历序列。先序递归遍历建立二叉树的方法为：按照先序递归遍历的思想将对二叉树结点的抽象访问具体化为根据接收的数据决定是否产生该结点从而实现创建该二叉树的二叉链表存储结构。约定二叉树结点数据为单个大写英文字符。当接收的数据是字符"#"时表示该结点不需要创建，否则创建该结点。最后再输出创建完成的二叉树的层次遍历序列。需要注意输入数据序列中的"#"字符和非...
2018-05-22 22:35:49
2881
2
原创 POJ 1001 求高精度幂（JAVA）
Description对数值很大、精度很高的数进行高精度计算是一类十分常见的问题。比如，对国债进行计算就是属于这类问题。 现在要你解决的问题是：对一个实数R( 0.0 < R < 99.999 )，要求写程序精确计算 R 的 n 次方(Rn)，其中n 是整数并且 0 < n <= 25。InputT输入包括多组 R 和 n。 R 的值占第 1 到第 6 列，n 的值占第 8...
2018-05-22 15:03:19
264
原创 求高精度幂（Poj 1001)
Description对数值很大、精度很高的数进行高精度计算是一类十分常见的问题。比如，对国债进行计算就是属于这类问题。 现在要你解决的问题是：对一个实数R( 0.0 < R < 99.999 )，要求写程序精确计算 R 的 n 次方(Rn)，其中n 是整数并且 0 < n <= 25。InputT输入包括多组 R 和 n。 R 的值占第 1 到第 6 列，n 的值占第 8...
2018-05-21 01:44:32
404
原创 双向链表的操作问题
建立一个长度为n的带头结点的双向链表，使得该链表中的数据元素递增有序排列。（必须使用双向链表完成，数据类型为整型。）输入第一行：双向表的长度； 第二行：链表中的数据元素。输出输出双向链表中的数据元素的值。样例输入10 2 4 6 3 5 8 10 21 12 9样例输出2 3 4 5 6 8 9 10 12 21#include<iostream>#include<cstring...
2018-05-21 01:35:57
544
原创 约瑟夫问题的实现
n个人围成一个圈，每个人分别标注为1、2、...、n，要求从1号从1开始报数，报到k的人出圈，接着下一个人又从1开始报数，如此循环，直到只剩最后一个人时，该人即为胜利者。例如当n=10,k=4时，依次出列的人分别为4、8、2、7、3、10，9、1、6、5，则5号位置的人为胜利者。给定n个人，请你编程计算出最后胜利者标号数。（要求用单循环链表完成。）输入第一行为人数n; 第二行为报数k。输出输出最后...
2018-05-21 01:30:58
165
原创 单链表的删除操作的实现
建立长度为n的单链表，删除第i个结点之前的结点。输入第一行为自然数n，表示链式线性表的长度； 第二行为n个自然数表示链式线性表各元素值； 第三行为指定的删除参数i。 输出指定删除位置合法时候，输出删除元素后的链式线性表的所有元素，元素之间用一个空格隔开。 输入不合法，输出"error!"。样例输入5 1 2 3 4 5 3样例输出1 3 4 5#include <iostream>#i...
2018-05-21 01:25:38
2872
原创 单链表的插入操作的实现
建立长度为n的单链表，在第i个结点之前插入数据元素data。输入第一行为自然数n，表示链式线性表的长度； 第二行为n个自然数表示链式线性表各元素值； 第三行为指定插入的位置i；第四行为待插入数据元素data。 输出指定插入位置合法时候，输出插入元素后的链式线性表的所有元素，元素之间用一个空格隔开。输入不合法，输出"error!"。样例输入5 1 2 3 4 5 3 6样例输出1 2 6 3 4 5...
2018-05-21 01:20:09
18326
2
原创 顺序表插入操作的实现
建立长度为n的顺序表，在指定的数据元素item之前插入数据元素data。如果指定的数据元素item不存在，则将data插入到顺序表的尾端。（数据类型为整型）输入第一行为顺序表的长度n； 第二行为顺序表中的数据元素； 第三行为指定的数据元素item； 第四行为要插入的数据元素data；输出输出结果为顺序表中的数据元素。样例输入10 10 20 30 40 50 60 70 80 90 100 50 ...
2018-05-21 01:16:00
6005
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人