- 博客(46)
- 收藏
- 关注
RSS订阅
原创 基于BP神经网络算法鸢尾花数据集的分类
BP神经网络算法是在BP神经网络现有算法的基础上提出的，是通过任意选定一组权值，将给定的目标输出直接作为线性方程的代数和来建立线性方程组，解得待求权，不存在传统方法的局部极小及收敛速度慢的问题，且更易理解。
2022-11-01 22:57:27
1829
2
原创 计算机网络原理(仅供个人复习使用)
计算机网络原理（仅供个人复习使用）第一章 计算机网络概述互联网概述网络(network)由若干节点和连接这些节点的链路组成。节点可以是计算机、集线器、交换机、路由器等。互连网：网络和网络由路由器互连起来。互连网：“网络的网络”(network of networks)。Internet是目前世界上最大的计算机互联网。连接在互联网上的计算机都称为主机(host)。制定互联网标准的的三个阶段互联网文档RFC: Request For Comments**互联网草案(Internet Dra
2022-01-01 19:38:43
3628
2
原创 数据库(仅供个人复习使用)
数据库(仅供个人复习使用)数据库中的数据按一定的数据模型组织、描述和存储，具有较小的冗余度、较高的数据独立性和易扩展性，并可为各种用户共享。数据管理技术的产生和发展:人工管理阶段,文件系统阶段,数据库系统阶段.数据库是存储在计算机内有结构的数据的集合数据模型(Data Model)：是现实世界数据特征的抽象，应满足三方面要求：(1) 能比较真实的模拟现实世界；(2) 容易为人所理解；(3) 便于在计算机上实现。层次模型(类似于树结构)(1) 有且只有一个结点没有双亲结点，该结点称为根结点；
2022-01-01 12:06:33
1828
4
原创 概率论和数理统计期末复习(仅供个人复习使用)
概率论和数理统计期末复习(仅供个人复习使用)写在前面此文章仅仅是为了串联知识点,如需要深刻掌握如何做,还需要深入实战,看课件,才能够真的行!!!集合运算公式事件的运算及其运算律*古典概型几何概型条件概率定义条件概率的计算*乘法公式*全概率公式*贝叶斯公式小结PS:请做几个题试试事件的独立性定义独立和互斥是两个不同的概率没有关系事件独立性推广*重要定理*有用结论随机变量随机变量的分类随机变量:1.离散型随机变量2.非离散型随机变量
2021-12-21 14:55:25
2358
3
原创 数据库SQL语句(仅供个人复习使用)
SQL语句(仅供个人期末复习使用)数据定义语言（DDL）一个关系数据库管理系统的实例（Instance）中可以建立多个数据库，一个数据库中可以建立多个模式，一个模式下通常包括多个表、视图和索引等数据库对象。因此SQL的数据定义功能包括定义模式、定义表、定义视图和定义索引。视图是基于基本表的虚表，索引是依附于基本表的，因此SQL通常不提供修改视图定义和修改索引定义的操作。用户如果想修改视图定义或索引定义，只能先将它们删除掉，然后再重建。不过有些关系数据库产品如Oracle允许直接修改视图定义。模式模
2021-12-20 17:03:59
1290
2
原创 Openswan安装和简单配置
本文档只描述了Openswan安装和简单的相关配置，具体情况请按照你所需要的场景进行布置，本文档仅作为一个参考。
2023-04-25 22:13:55
1839
1
原创 RIP路由选择算法编程模拟实现
RIP路由选择算法编程模拟实现题目意义：ARPANET是第一个分组交换网，刚出现的时候是单个网络，后来发展成互联网，网络之所以能够互联，是因为路由器在网络之间进行分组转发。作为网络管理员，只有掌握路由算法的工作原理才能更好地进行网络管理和故障排除。设计内容与要求：(1) 调研ARPANET网络所使用的路由选择算法。(2) 掌握该路由选择算法的工作原理。(3) 参照图1中的网络拓扑编程实现该路由选择算法。要求：① 程序具备必要的输入提示、输出提示。② 路由表的结构<目的网络，跳数，下一跳
2021-12-22 20:29:13
3846
9
原创 计算机网络编程模拟拥塞控制(C++简单实现)
计算机网络编程模拟拥塞控制(C++简单实现)编程实现四种拥塞控制方法。要求：① 程序具备必要的输入提示、输出提示。② 程序输入：初始门限值、传输轮次。③ 根据“发生超时”或“收到三次重复确认”实施拥塞控制。④ 程序输出：各传输轮次的拥塞窗口值。⑤ 可查询单个传输轮次的拥塞窗口值。⑥ 最好考虑到实际的TCP拥塞窗口以字节为单位。代码如下:#include<iostream>#include<ctime>#define SMSS 1600//using nam
2021-12-02 09:00:13
1345
1
原创 非带权无向图的广度优先遍历
非带权无向图的广度优先遍历【问题描述】输入一个不带权值的无向图的信息，用邻接表存储图，输出邻接表，然后输入一个起始顶点，从该顶点开始进行广度优先遍历，输出遍历的顶点序列【输入形式】输入有多行，第1行输入两个整数m, n，第1个m为顶点数，第2个n为边数，第2行输入全部顶点名字（一般用大写字母表示），后面还有n行数据，分别是每一条边的2个顶点的名字，最后一行输入广度优先遍历起始顶点的名字【输出形式】输出图的邻接表，具体格式见Sample Output，最后一行输出图得广度优先遍历的顶点序列，各个顶点之间
2021-11-30 13:50:29
1524
4
原创 计算二叉树结点度为0,1,2的结点个数
计算二叉树结点度为0,1,2的结点个数【问题描述】首先利用二叉树的前序遍历建立一棵二叉树，分别用3个递归函数统计度为0，度为1和度为2的结点个数，并输出结果，这3个函数可以定义为二叉树的成员函数【输入形式】假设二叉树的结点为字符型，输入“#”表示空结点，输入为一行字符串，具体见样例输入，二叉树见教材P202页，图5.15【输出形式】输出只有1行，依次输出度为0的结点个数，度为1的结点个数，度为2的结点个数，3个数之间用空格分开，最后一个数据后面有一个空格，具体格式见样例输出【样例输入】ABC##D
2021-11-28 09:41:05
3290
原创 链队定义及其应用
队列的定义队列结点类型template<class T>struct QueneNode{ T data; QueneNode<T>* link; QueneNode() { link = NULL; } QueneNode(T x) { data = x; link = NULL; }};链队类函数template<class T>class Quene{public: Quene(); //构造函数 ~Quene
2021-11-28 09:36:14
231
原创 二叉树的层次遍历
二叉树的层次遍历【问题描述】首先利用二叉树的前序遍历建立一棵二叉树，然后利用队列实现二叉树的层次遍历并输出结果【输入形式】假设二叉树的结点为字符型，输入“#”表示空结点，输入为一行字符串，具体见样例输入，二叉树见殷人昆教材P202页，图5.15输出形式】输出只有一行，二叉树的层次遍历结果，输出结点字符值时用一个空格隔开，注意最后一个字符后也有一个空格，具体格式见样例输出【样例输入】ABC##DE#G##F###【样例输出】A B C D E F G代码如下:PS:注意队列结点类型的定义
2021-11-28 09:34:53
1315
1
原创 长整数加减法运算
长整数加减法运算【问题描述】设计一个实现任意长的整数进行加法和减法运算的演示程序。【基本要求】利用双向循环链表实现长整数的存储，每个结点含一个整型变量。输入和输出形式：按中国对于长整数的表示习惯，每四位一组，组间用逗号隔开。【测试数据】(1)0；0；应输出“0”。(2)-2345,6789；-7654,3211；应输出“-1,0000,0000”。(3)-9999,9999；1,0000,0000,0000；应输出“9999,0000,0001”(4)1,0001,0001；-1,0001
2021-11-27 16:12:33
2303
3
原创 栈的应用(链表)
栈的简单应用自定义函数void input_x(); //进制转换输入bool Base_con(long long int x, int B); //进制转换void input_calc(); //表达式计算输入bool Calctor(char s[]); //计算器bool Match(char s[]); //检测括号匹配int Stack_In(char ch); //设置操作符栈内优先级int Stack_Out(char ch); //设置操作符栈外优先级boo
2021-11-20 13:13:11
416
1
原创 利用栈实现括号匹配检测
利用栈实现括号匹配检测Description在一个字符串中检验左右括号是否匹配，其中括号有3种，分别为圆括号“（ ）”，方括号“[ ]”和花括号“{ }”，要求字符串中括号必须成对出现，且圆括号、方括号、花括号对应匹配。要求：该括号匹配函数不属于类的成员函数，定义一个独立的函数，通过使用顺序栈的成员函数实现。Input输入一行字符串Output输出匹配结果，匹配成功输出“success”，匹配失败输出“failure”。Sample Input{a*[b/(c+d)]}Sample Ou
2021-11-19 11:20:39
1211
1
原创 单链表最大元素作表尾结点
单链表最大元素作表尾结点Description有一个带头结点的无序单链表（表中无重复元素），在链表中找到最大元素的结点，将其插入到链表的表尾作为尾结点，假设单链表中的元素值均为正整数，建立链表时，输入-1时停止创建新结点。要求：定义一个独立函数（即非类的成员函数）实现。Input输入若干个正整数（无重复），各个整数之间用空格分开，最后输入-1。Output输出整个链表，具体格式见Sample Output。Sample Input7 2 4 5 8 1 -1Sample Output7
2021-11-19 11:15:32
636
原创 判断两棵二叉树是否相等
判断两棵二叉树是否相等Description首先利用二叉树的前序遍历建立2棵二叉树，然后利用前序遍历判断2棵二叉树是否相等，代码可以参考教材P20页程序5.11， 但可以稍加修改，可以不写运算符重载 operator==函数，就写一个equal函数，而且直接把equal函数定义为二叉树类的一个成员函数（不用是友元函数）Input输入有2行，分别对应2棵二叉树Output输出只有一行，2棵二叉树相等输出 “equal” ， 不相等输出 "not equal”Sample InputABD##E
2021-11-19 11:12:04
2468
原创 二叉树终极版(递归)
二叉树终极版(递归)二叉树是一个典型的递归的类型二叉树结点template<class T>struct BinTreeNode{ T data; BinTreeNode<T>* leftchild; BinTreeNode<T>* rightchild; BinTreeNode() { leftchild = NULL; rightchild = NULL; } BinTreeNode(T x) { data = x; left
2021-11-16 15:23:46
372
4
原创 二叉树中搜索一个指定的x值
二叉树中搜索一个指定的x值【问题描述】首先利用二叉树的前序遍历建立一棵二叉树，然后输入一个x值，在二叉树中搜索结点值为x的结点，找到函数返回该结点的指针，并输出success，找不到函数返回NULL，输出failure，该函数定义为二叉树类的一个成员函数，函数声明可以参考下面:BinTreeNode * Find (BinTreeNode *root,T item) ; //在二叉树中搜索item【输入形式】假设二叉树的结点为字符型，输入“#”表示空结点，输入有多行，第一行为建立二叉树用的字符串，具
2021-11-14 12:15:01
2058
原创 寻找二叉树某个结点的父结点和左右子女结点
求二叉树某个结点的父结点和左右子女结点【问题描述】首先利用二叉树的前序遍历建立一棵二叉树，然后输入一个x值，在二叉树中搜索结点值为x的父结点和x的左、右子女结点，请分别编写三个二叉树类的成员函数，如果找到x的父结点和左、右子女结点 ，输出结点的数据值，若无父结点和子女结点则输出 "NULL”，二叉树类的成员函数声明可以参考下面:BinTreeNode * Parent (BinTreeNode *root,T item); //返回item的父结点指针BinTreeNode * LeftCh
2021-11-14 11:59:48
4954
原创 【递归】农场周围的路
【递归】农场周围的路【问题描述】约翰的奶牛对探索农场周围的地域很感兴趣。最初，所有N头奶牛沿着一条道路一起行动。在遇到一个岔路口后，继续分成两组，一直这样下去。奶牛有一种奇特的分组方法：如果它们能将奶牛分成两组奶牛数目相差K,则它们将按此方法分组；否则，它们将停止探索，开始安静的吃草。 假定在路上总数会有新的岔路出现，计算最后停下来吃草的奶牛的组数。【输入形式】一行，两个用一个空格隔开的整数N和K，1<=N<=109【输出形式】一行，一个整数，表示最后停下来吃草的奶牛的组数【样例输入】
2021-11-13 11:25:58
671
原创 【递归】分数求和
【递归】分数求和【问题描述】输入n个分数并对他们求和，并用最简形式表示。所谓最简形式是指：分子分母的最大公约数为1/1；若最终结果的分母为1，则直接用整数表示。如：5/6、10/3均是最简形式，而3/6需要化简为1/2,3/1需要化简为3。 分子和分母均不为0，也不为负数。【输入形式】第一行是一个整数n，表示分数个数，1≤n≤10； 接下来n行，每行一个分数，用"p/q"的形式表示，不含空格，p，q均不超过10。【输出形式】输出只有一行，即最终结果的最简形式。若为分数，用"p/q"的形式表示。【样
2021-11-13 11:23:50
901
原创 借助栈实现表达式的计算
借助栈实现表达式的计算【问题描述】输入一个算术表达式，包括加、减、乘、除、四种运算，表达式中可以出现小括号，通过栈先将中缀表达式转换为后缀表达式，然后计算出表达式的结果，具体内容可以参考殷人昆教材P95–100页【输入形式】输入一个算术表达式，注意以#结束【输出形式】输出表达式的结果，小数点后保留1位【样例输入】2.4+2*(1.3+2.4)-4.8/4#【样例输出】8.6【样例说明】其他测试数据：输入：1.5+3.2# 输出： 4.7输入：1.2+2*3# 输出： 7.2
2021-11-13 11:21:34
917
原创 【递归】分解质因子
【递归】分解质因子【问题描述】输入一个正整数n，用递归方法从小到大输出它的所有质因子（因子是质数）【输入形式】一行，一个正整数n，2<=n<=10000【输出形式】一行，若干个正整数，两数之间用一个空格隔开，从小到大输出【样例输入】18【样例输出】2 3 3代码如下:#include"iostream"#include"iomanip"#include"cmath"using namespace std;bool judge_prinme(int n)//判断质数
2021-11-13 11:19:23
1268
原创 借助栈实现单链表的原地逆置
借助栈实现单链表的原地逆置【问题描述】首先建立一个单链表，通过栈实现该链表的原地逆置，注意仅使用链表中的原有的结点空间，结点的数据成员为int型。注意这个题需要单链表和栈两个类。【输入形式】输入只有一行，依次输入若干个整数，整数之间用一个空格分开，最后以-1结束，用表尾添加结点的方法建立一个单链表。【输出形式】输出有2行，第1行为原链表数据，第2行为逆置后的链表数据，具体格式见样例输出【样例输入】1 2 3 4 5 -1【样例输出】1–>2–>3–>4–>55–>
2021-11-12 17:53:57
2280
原创 周末舞会(队列实现)
周末舞会【问题描述】假设在周末舞会上，男士们和女士们进入舞厅时，各自排成一队。跳舞开始时，依次从男队和女队的队头上各出一人配成舞伴。规定每个舞曲能有一对跳舞者。若两队初始人数不相同，则较长的那一队中未配对者等待下一轮舞曲。现要求写一个程序，模拟上述舞伴配对问题。(0<m,n,k<1000)【输入形式】第一行男士人数m和女士人数n； 第二行舞曲的数目k。【输出形式】共k行，每行两个数，表示配对舞伴的序号，男士在前，女士在后。【样例输入】2 46【样例输出】1 12 21 32
2021-11-12 17:50:40
3414
7
原创 【递归】数的计数
【递归】数的计数【问题描述】我们要求找出具有下列性质数的个数（包括输入的自然数n）。先输入一个自然数n（n≤1000），然后对此自然数按照如下方法进行处理：不作任何处理； 在它的左边加上一个自然数，但该自然数不能超过原数的一半； 加上数后，继续按此规则进行处理，直到不能再加自然数为止。例如输入6，满足条件的数为 6，16，26，126，36，136。【输入形式】自然数n（n≤1000）【输出形式】满足条件的数的个数【样例输入】6【样例输出】6代码如下:#include<iost
2021-11-12 17:48:05
948
原创 入栈和出栈操作的合法序列判定
入栈和出栈操作的合法序列判定【问题描述】假设以I和O分别表示入栈和出栈操作，栈的初态和终态均为空。入栈和出栈的操作序列表示为仅由I和O组成的序列。请编写程序判断一个给定序列是否合法。【输入形式】给定一个小于10以内的操作序列。【输出形式】如果输入序列是合法序列，输出yes；如果输入序列是不合法序列，则输出no。【样例输入1】IOOIOIIO【样例输出1】no【样例输入2】IIOOIOIO【样例输出2】yes代码如下:#include<iostream>using names
2021-11-12 17:46:03
3374
原创 利用栈判断一个字符串是否是回文
利用栈判断一个字符串是否是回文【问题描述】编写一个程序，判断一个字符串是否为回文;（顺读和倒读都一样的字符串称为回文）。【输入形式】长度小于100的任意字符串【输出形式】如果输入字符串是回文，则输出"yes"；如果字符串不是回文，则输出"no"【样例1输入】abcdcba【样例1输出】yes【样例输入2】abcdfsfdsg【样例2输出】no【样例说明】样例1中，字符串abcdcba是回文，因此输出"yes"；样例2中，abcdfsfdsg不是回文，因此输出"no"代码如下:#inclu
2021-11-12 17:43:42
4307
原创 无序单链表中删除在给定值s和t之间的所有元素
无序单链表中删除在给定值s和t之间的所有元素【问题描述】有一个带头结点的无序单链表（表中可能有重复元素），输入2个给定值s和t（s≤t），从单链表中删除其值在s与t之间的所有元素结点（包括s和t），输出删除后的单链表（有可能出现删除全部结点或者没有删除一个结点的特殊情况）；注意,如果s或t的值不合理（s>t ），则输出“s or t error!”并退出运行；如果。假设单链表中的元素值均为正整数，建立链表时，输入-1时停止创建新结点。【输入形式】第1行输入若干个正整数（有重复），各个整数之间用空格
2021-11-12 12:29:28
425
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人