vimpirespider的博客

原创 判断是否为完全二叉树

判断是否为完全二叉树的关键也是找到不饱和节点。思路：由于完全二叉树在每一层非空节点都是一个接一个连续分布的，不可能出现两个非空节点之间交叉一个空节点。通过层序遍历从上往下，从左往右将每一个节点（包括非空节点）都放到队列里在出队列的过程中，如果遇到空节点，则跳出循环跳出循环后，然后再判断队列中剩下的元素是否有非空节点：有非空节点：非完全二叉树；没有非空节点（全是空节点）：完全二叉树。 #include<iostream>#include<stdlib.h&

原创 （先序和中序遍历创建二叉树）或者（中序和后序遍历创建二叉树）

#include<iostream>#include<stdlib.h>#include<bits/stdc++.h>#include<queue> #define ElemType intusing namespace std;typedef struct BiTNode{ ElemType data; struct BiTNode *lchild,*rchild;}TNode,*Tree;int treenum[]={1,2,4,0,.

原创 库函数与系统调用的区别

库函数调用是语言或应用程序的一部分，可以在用户空间中。系统调用是操作系统的一部分，内核为用户提供的程序接口。

原创 二叉树的自下而上 ，自右而左遍历

#include<iostream>#include<stdlib.h>#include<bits/stdc++.h>#include<queue> #define ElemType intusing namespace std;typedef struct BiTNode{ ElemType data; struct BiTNode *lchild,*rchild;}TNode,*Tree;int treenum[]={1,2,4,0,.

原创 有关二叉树的递归算法练习题6-10

#include<iostream>#include<stdlib.h>#include<bits/stdc++.h>#include<queue> #define ElemType intusing namespace std;typedef struct BiTNode{ ElemType data; struct BiTNode *lchild,*rchild;}TNode,*Tree;int treenum[]={1,2,4,0,.

原创 二叉树的先序，中序，后序，层序遍历

#include<iostream>#include<stdlib.h>#include<queue> #define ElemType intusing namespace std;typedef struct BiTNode{ ElemType data; struct BiTNode *lchild,*rchild;}TNode,*Tree;int treenum[]={1,2,4,0,0,5,0,0,3,0,0};int k;void cr.

原创 统计二叉树的高度和宽度

#include<iostream>#include<stdlib.h>#include<queue> #define ElemType int#define MaxSize 100using namespace std;typedef struct BiTNode{ ElemType data; struct BiTNode *lchild,*rchild;}TNode,*Tree;int treenum[]={1,2,4,0,0,5,0,0,3,.

原创 如果一棵非空 k（k≥2）叉树 T 中每个非叶结点都有 k 个子，则称 T 为正则 k 叉树。请回答下列问题并给出推导过程。

（1）若 T 有 m 个非叶结点，则 T 中的叶结点有多少个？（2）若 T 的高度为 h（单结点的树 h=1），则 T 的结点数最多为多少个？最少为多少个？第一题解：(1)全部节点个数 = 叶子节点个数 + 非叶子节点个数(2)树边数 = 全部节点个数 - 1(3)树枝个数 = 全部节点的度数之和n=n0+nk = n0+m又因为每个非叶结点都有k个孩子，所以树的边数=mkn-1=mk两式联立得n0=mk-m+1第二题解：最多结点为满k叉树利用等比数列.

原创 请设计一个算法，将给定的表达式树（二叉树）转换为等价的中缀表达式（通过括号反映操作符的 计算次序）并输出。例如，当下列两棵表达式树作为算法的输人时

输出的等价中缀表达式分别为(a+b)*(c*(-d))和(a*b)+(-(c-d))。 二叉树结点定义如下: 1 2 3 4 5 typedef struct node{ char data[10]; //存储操作数或操作符 struct node *left, *right; } BTree; 要求：(1)给出算法的基本设计思想。(2)根据设计思想，采用 C ...

原创 求二叉树的带权路径长度问题

解析：考察二叉树带权路径问题，二叉树的带权路径长度问题为每个叶结点的深度与权值之积的总和。先序遍历的时候需要采用递归调用来进行二叉树的遍历,把每个结点的深度作为递归函数的一个参数进行传递.具体步骤如下:若当前访问结点是叶结点,则总长度加上该结点的深度与权值之积若该结点是非叶结点,若左子树不为空,递归调用左子树,若右子树不为空,递归调用右子树,直至最后返回总长度typedef struct BiNode{ int weight; struct BiTNode *lchild,rchi..

原创 后序遍历二叉树的非递归算法

初始化一个空栈。1.当【根节点不空】或【栈不空】时，开始循环2.每次将当前节点压入栈中，如果当前节点有左子树，就找到左下，没有左子树就掉头右子树。若当前节点无左子树也无右子树，从栈中弹出该节点，此时的栈顶元素如果是上一个节点的左节点尝试访问上个节点的右子树，如果不是，那当前栈的栈顶元素继续弹出。void PostOrder(BiTree root){{ BiTree p; stack<int>s; vector<int>Tree; while(root

原创 若某非空二叉树的先序序列和后序序列正好相反，或者正好相同，则二叉树形态是怎么样的？

相反：可以得出结论左子树或者右子树为空，且树的高度等于结点个数相同：只有可能为只有根节点

原创 中序二叉树实现线索化

#include<bits/stdc++.h>using namespace std;typedef struct ThreadNode{ int data; struct ThreadNode *lchild,*rchild; int ltag,rtag; //ltag为0时指向结点左孩子，为1时指向结点前驱； //rtag为0时指向结点右孩子，为1时指向结点后继；}ThreadNode,*ThreadTree;ThreadTree pre;/* 中序线索化，其实就是修改.

原创 面向数据流的方法设计（储蓄系统）

原创 基于粒子群算法的多目标搜索

1．实验目的掌握粒子群算法解决背包问题的方法，掌握引入惯性权重的粒子群算法应用。2．实验环境Matlab3．实验内容使用粒子群算法解决背包问题。假设存在五类物品，每类物品中又包含四种具体物品，现要求从这五种类别物品中分别选择一种物品放入背包中，使得背包内物品的总价值最大，总体积最小，并且背包的总质量不超过92kg。用C表示物品质量，X为选择物品。P为每个物品的价值，R为每个物品的体积。P，R，C的取值如下：初始化参数要求为：Dim=5; %粒子维数xSi...

原创 自动售货机问题

问题：有一个处理单价为1元5角钱的盒装饮料的自动售货机软件，若投入1元5角硬币，按下“可乐”、“雪碧”或“橙汁”按钮，相应的饮料就送出来。若投入的是2元硬币，在送出相应的饮料同时退换5角硬币。请绘制出决策表。...

原创 软件测试（黑盒测试技术）+实验报告

黑盒测试技术举例边界值分析法1.如果输入条件规定了值的范围，则应取刚达到这个范围的边界值以及刚刚超过这个范围边界的值作为测试输入数据。2.如果输入条件规定了值的个数，则用最大个数、最小个数、比最大个数多1、比最小个数少1的数作为测试数据。3.根据程序规格说明的每个输出条件，使用原则（1）（2）。4.如果程序的规格说明给出的输入域或输出域是有序集合（如有序表，顺序文件等），则应选取集合的第一个元素和最后一个元素作为测试用例。...

原创 串的朴素匹配算法

主串长度为n,模式串长度为m朴素模式匹配算法：长度 while(i<=S.length&&j<=T.length){ if(S.ch[i]==T.ch[i]){ i++;j++; } else{ i=i-j+2; j=1; } } if(j>T.length) return i-T.length; else return 0;

原创 数据结构（串的基本操作）

#include<iostream>#include<stdlib.h>using namespace std;#define MAXLEN 255typedef struct{ char ch[MAXLEN]; int length;}SString;typedef struct{ char *ch; int length;}HString;typedef struct StringNode{ char ch; struct StringNode *n.

原创 栈的应用（字符匹配）

#include<bits/stdc++.h>using namespace std;#define MaxSize 10typedef struct{ char data[MaxSize]; int top;}SqStack;bool bracketCheck(char str[],int length){ SqStack s; s.top=0; for(int i=0;i<length;i++){ if(str[i]=='('||str[i]=='{'||st.

原创 数据结构（队列链式存储）

#include<iostream>#include<stdlib.h>#include<algorithm>#include<vector>#include<map>#define ElemType int#define MaxSize 100 using namespace std;typedef struct LinkNode{ ElemType data; struct LinkNode *next; }LinkNo.

原创 免疫算法在物流配送中心选址中的应用

1．实验目的掌握免疫算法解决物流中心选址问题的方法，了解免疫算法与遗传算法的应用差别。2．实验环境Matlab3．实验内容使用免疫算法实现物流中心选址。采集了31个城市的坐标，每个用户的位置以及物资需求量由下表给出。这里的物资需求量是经过规范化处理后的数值，并不代表实际值。从中选择6个配送中心。根据配送中心选址模型，按照免疫算法流程对该例求解。参数设置：种群规模：50；记忆库容量：10；迭代次数：100；交叉率：0.5；变异概率：0.4；.

原创 数据结构队列（循环队列）

#include<iostream>#include<stdlib.h>#include<algorithm>#include<vector>#include<map>#define ElemType int#define MaxSize 100 using namespace std;typedef struct{ ElemType data[MaxSize]; int front,rear; //waste stora.

原创 假设以I和O分别表示入栈和出栈操作。栈的初态和终态均为空，入栈和出栈的操作序列可表示为仅由I和O组成的序列，称可以操作的序列为合法序列，否则称为非法序列。

①下面所示的序列中哪些是合法的？A. IOIIOIOO B. IOOIOIIO C. IIIOIOIO D. IIIOOIOO②通过对①的分析，写出一个算法，判定所给的操作序列是否合法。若合法，返回true，否则返回false(假定被判定的操作序列已存入一维数组中)。#include<iostream>#include<stdlib.h>#include<algorithm>using namespace std;bool Judge(){

原创 c++数据结构栈的链式结构

#include<iostream>#include<stdlib.h>using namespace std;typedef struct Linknode{ int data; struct Linknode *next;} StackNode,*SqStack; SqStack InitStack(SqStack&L){ L=new StackNode; L->data=1; L->next=NULL; return L; }.

原创 c++数据结构实现双向链表

#include<iostream>#include<stdlib.h>using namespace std;#define ElemType int// the discrepancy between linear list and double linked list is the pointer,// the double linked have two pointers that the first is prior that make visit front.

原创 数据结构链表的增删查改（带头结点）

#include<iostream>#include <stdio.h>#include <stdlib.h>using namespace std;typedef struct LNode{ int data; struct LNode *next;}LNode,*LinkList;LinkList InitList(LinkList &L){ // It have the head list and the head node is n.

原创 多层神经网络实验

本次实验受益匪浅，下面附代码详解from sklearn import datasetsimport numpy as npimport matplotlib.pyplot as pltfrom sklearn.linear_model import Perceptron #感知机from sklearn.neural_network import MLPClassifier #多层神经网络from warnings import simplefiltersimplefilter(...

原创 数据结构（线性表）从有序顺序表中删除所有其值重复的元素，使表中所有元素的值均不同。

#include<bits/stdc++.h>using namespace std; int main(){ int data[]={1,2,2,2,2,2,3,3,4,4,5}; int lenghth=11; int i,j; for(i=0,j=1;j<lenghth;j++){ if(data[i]!=data[j]) data[++i]=data[j]; } lenghth=i+1; for(int k=0;k<lenghth;k.

原创 实验3 基于遗传算法的多元函数求解

掌握常用遗传算法函数的使用，掌握使用Matlab工具箱中的遗传算法函数实现多元函数求解问题，掌握遗传算法改进算法在多元函数求解中的应用方法。2．实验环境Matlab3．实验内容（1）遗传算法常用函数的使用。1）使用crtbp函数创建一个种群大小为6，个体长度为10，各位的二进制数分别为{1 2 3 4 5 6 7 8 9 10}的种群。使用ranking函数。设有8个个体的种群，其目标值如下：[1;2;3;4;8;7;6;5]，使用线性排序和压差为2估算适应度。3）使用select

原创 实验3 多层神经网络实验

一、实验要求在计算机上验证和测试多层神经网络的原理和算法实现，测试多层神经网络的训练效果，同时查阅相关资料。实验目的1、掌握多层神经网络的基本原理；2、掌握多层神经网络的算法过程；3、掌握反向传播的算法过程；三、实验内容实验步骤请阅读和测试多层神经网络类代码，观察多层神经网络训练过程和结果，请对隐藏层Dense类和多层神经网络MLPClassifier类的代码进行注释，然后代码截图。请对多层神经网络改进，..

原创 实验2 MATLAB常用函数的使用

1．实验目的复习MATLAB中常用函数的使用。2．实验环境Matlab3．实验内容1.完成笔记本上malab的安装。2.练习使用下列函数。unidrnd、zeros、ones、ismember、cumsum、rem、mod、fix、floor、ceil、round、disp、pause、annotation、num2str、randperm、sort、mesh、sqrt、legend、fprintf实验过程1.R = unidrnd(N)产生从1到N所指定的

原创 感知机基础实验

一、实验要求在计算机上验证和测试多感知机原理和算法实现，测试感知机的训练效果，同时查阅相关资料。实验目的1、掌握感知机基本原理；2、掌握感知机算法过程；3、掌握Pytorch安装；三、实验内容实验步骤请阅读和测试感知机类和测试代码，观察感知机训练过程，请对代码分别进行注释，然后对注释后的代码截图。四、实验总结手写感知机代码让我知道感知器是一种自调节，收敛的识别算法，虽然只是简单的线性识别，但是在这个基础之上改造就可以慢慢向更复杂，功能更全的识别迈...

原创 实验1 MATLAB常用函数的使用

1．实验目的复习MATLAB中常用函数的使用。2．实验环境Matlab3．实验内容练习使用下列函数ezplot、plot、randperm、randi、rand、figure、holdon、xlabel、ylabel、title、norm、find、mean、length、clc、clearall,max、min、4．实验过程1.函数ezplot可以直接画出函数的图形，画隐函数图形很方便。图1.1plot函数常常被用于绘制各种二维图像图1.23....

原创 实验1深度学习基础实验

一、实验要求在计算机上验证和测试多层神经网络针对不同数据集的训练效果，同时查阅相关资料。实验目的1、掌握sklearn开发环境2、掌握sklearn.neural_network 下的神经网络分类器MLPClassifier；3、掌握sklearn.linear_model 下的感知机分类器Perceptron；三、实验内容实验步骤请针对如下四种数据集，对比2层隐藏层下不同神经元个数（2，2），（5，5），（10，10）以及4层神经网络（2，2，2，2），（5，5，5...

原创 数列求值（蓝桥杯）

题目描述本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。给定数列 1, 1, 1, 3, 5, 9, 17, \cdots1,1,1,3,5,9,17,⋯，从第 44 项开始，每项都是前 33 项的和。求第 2019032420190324 项的最后 44 位数字。运行限制最大运行时间：1s 最大运行内存: 128M答案：BYQ...

原创 行我所行，爱我所爱，追求自我。

"大器晚成也好，永远到不了山顶也罢。没有什么大不了的，但是我一定要快乐和真诚一些，这个世界总要允许普通人存在吧。"

原创 数据分析实训报告要求

实训报告要求：请按照如下步骤，进行项目实施1、ctr任务特点：大量离散特征的表示问题2、ctr任务特点：如何快速处理大量高纬稀疏特征？3、特征工程：如何从手动到自动（深度学习的优势-端到端）4、特征工程：如何捕获和表达两两特征组合？（FM+NN）5、如何捕获和表达多组组合特征？（DeepFM）...

原创 《Linux用户、组的管理及文件权限设置》

实验重点难点1、学会使用useradd、usermod和userdel命令2、学会使用chmod设置文件权限实验目的1、掌握对系统用户和组的建立与管理。2、掌握linux的文件访问权限和访问权限类型。3、掌握如何设置文件访问权限。实验步骤实验6 用户、组的管理及文件权限设置一、用户和组Linux系统中的用户唯一的标识码为用户ID，即UID，每个用户至少属于一个组，即为用户分组。用户分组存在唯一的标识码，为GID。不同的用户拥有不同的权限。1．认识文件/et..

原创 《Shell命令总结》

实验设备VMware软件、CentOS 7、MobaXterm实验目的1掌握Linux的使用。2掌握shell常用命令。3掌握MobaXterm软件的使用实验步骤一、编写shell程序，完成如下功能(1)在/tmp下创建目录和文件，目录名为：dir1, dir2, …, dir10(2)每个目录下分别新建10个文本文件，文件名为：目录名_file1~10(3)并设置每个文件的权限：文件所有者：读+写+执行同组用户：读+执行其他用户：...