E_miss的博客

原创 数据结构总结

数据结构总结光阴荏苒，一学期的时光悄然离去。星期一老师布置完这项任务时，我就想这不很简单嘛，说一说心得体会就可以了。可正当我下笔的时候却突然发现脑子里一片空白，一点关于数据结构的知识都想不起来。直到周三在我和同学上自习时翻到以前所学过的二叉树，知原理部分里有一道题是：已知树的中序遍历和后序遍历，求树。这道题我看了很久，看了答案才看懂，但如果再换一道类似的题我可能依旧不会，我把这道题交给了同学，

原创 ubuntu下启动wifi

新版笔记本（没有wifi自动启动按键）安装ubuntu会把wifi默认关闭,检查是否有被关闭  输入命令：rfkill list如果存在 Hard blocked: yes  则说明硬件被关闭输入：sudo modprobe -r ideapad_laptop即可打开硬件设施  若是Soft blocked: yes  则输入 rfkill unblock all 启动。之后再打开wif...

原创 安装caffe所用到的Makefile（opencv装得3.4.0，cuda9.0）

#在caffe目录下输入  sudo gedit Makefile，按照以下进行修改。 PROJECT := caffeCONFIG_FILE := Makefile.config# Explicitly check for the config file, otherwise make -k will proceed anyway.ifeq ($(wildcard $(CONFI...

原创 运动会分数统计系统开发

/**************************************************** 版权所有 (C/C++) 2015,辛志勐* 烟台大学计算机与控制工程学院* All rights reserved.* 文件名称：终极版.cpp* 作者：辛志勐* 完成日期：2015年12月24日* 版本号：VC6.0* 项目描述：运动会统计系统*************

原创 运动会统计报告

原创 运动会分数统计系统开发（第一版）

/**************************************************** 版权所有 (C/C++) 2015,辛志勐* 烟台大学计算机与控制工程学院* All rights reserved.* 文件名称：终极版.cpp* 作者：辛志勐* 完成日期：2015年12月24日* 版本号：VC6.0* 项目描述：运动会统计系统*************

原创 运动会计分系统（试运行版）

/*Copyright (c) 2015, 烟台大学计算机与控制工程学院* All rights reserved.* 文件名称：终极版.cpp* 作者：辛志勐* 完成日期：2015年12月24日* 版本号：VC6.0* */#includeusing namespace std;#include#include#define CLEAR "cls"#defin

原创 第十五周项目一哈希表及其运算的实现

/*Copyright (c) 2015, 烟台大学计算机与控制工程学院* All rights reserved.* 文件名称：H1.cpp* 作者：辛志勐* 完成日期：2015年12月10日* 版本号：VC6.0* 问题描述：哈希表及其运算的实现* 输入描述：无* 程序输出：哈希表相关输出*/#include #define MaxSize 100

原创 第十三周项目3Floyd算法验证

/*Copyright (c) 2015, 烟台大学计算机与控制工程学院* All rights reserved.* 文件名称：H1.cpp* 作者：辛志勐* 完成日期：2015年12月7日* 版本号：VC6.0* 问题描述：Floyd算法验证* 输入描述：无* 程序输出：图的基本输出*/#include #include #define MaxSize 100

原创 第十四周项目1平衡二叉树

/*Copyright (c) 2015, 烟台大学计算机与控制工程学院* All rights reserved.* 文件名称：H1.cpp* 作者：辛志勐* 完成日期：2015年12月5日* 版本号：VC6.0* 问题描述：平衡二叉树* 输入描述：无* 程序输出：平衡二叉树的创建和删除*/#include #include typedef int KeyType;

原创 第十四周项目2二叉树排序树中查找的路径

/*Copyright (c) 2015, 烟台大学计算机与控制工程学院* All rights reserved.* 文件名称：H1.cpp* 作者：辛志勐* 完成日期：2015年12月4日* 版本号：VC6.0* 问题描述：二叉树排序树中查找的路径* 输入描述：无* 程序输出：二叉树创建及查找路径结果*/#include #include #define Max

原创 第十四周项目1二叉排序树

/*Copyright (c) 2015, 烟台大学计算机与控制工程学院* All rights reserved.* 文件名称：H1.cpp* 作者：辛志勐* 完成日期：2015年12月4日* 版本号：VC6.0* 问题描述：二叉排序树* 输入描述：无* 程序输出：二叉树创建删除结果*/#include #include typedef int KeyTy

原创 第十四周项目1分块查找

/*Copyright (c) 2015, 烟台大学计算机与控制工程学院* All rights reserved.* 文件名称：H1.cpp* 作者：辛志勐* 完成日期：2015年12月4日* 版本号：VC6.0* 问题描述：二叉树分块查找* 输入描述：无* 程序输出：查找结果*/#include #define MAXL 100    //数据表的最大长度#def

原创 第十四周项目1线性表的折半查找（递归法）

/*Copyright (c) 2015, 烟台大学计算机与控制工程学院* All rights reserved.* 文件名称：H1.cpp* 作者：辛志勐* 完成日期：2015年12月2日* 版本号：VC6.0* 问题描述：线性表的折半查找（递归法）* 输入描述：无* 程序输出：图的基本输出*/#include #define MAXL 100typede

原创 第十四周项目1线性表的折半查找（循环法）

/*Copyright (c) 2015, 烟台大学计算机与控制工程学院* All rights reserved.* 文件名称：H1.cpp* 作者：辛志勐* 完成日期：2015年12月2日* 版本号：VC6.0* 问题描述：线性表的折半查找（循环法）* 输入描述：无* 程序输出：图的基本输出*/#include #define MAXL 100typedef

原创 第十三周项目2 Dijkstra算法的验证

/*Copyright (c) 2015, 烟台大学计算机与控制工程学院* All rights reserved.* 文件名称：H1.cpp* 作者：辛志勐* 完成日期：2015年11月30日* 版本号：VC6.0* 问题描述：Dijkstra算法的验证* 输入描述：无* 程序输出：图的基本输出*/#include #include #define

原创 第十三周项目1最小生成树的克鲁斯卡尔算法

/*Copyright (c) 2015, 烟台大学计算机与控制工程学院* All rights reserved.* 文件名称：H1.cpp* 作者：辛志勐* 完成日期：2015年11月27日* 版本号：VC6.0* 问题描述：最小生成树的克鲁斯卡尔算法 * 输入描述：无* 程序输出：图的基本输出*/

原创 第十三周项目1最小生成树的普里姆算法

/*Copyright (c) 2015, 烟台大学计算机与控制工程学院* All rights reserved.* 文件名称：H1.cpp* 作者：辛志勐* 完成日期：2015年11月27日* 版本号：VC6.0* 问题描述：最小生成树的普里姆算法 * 输入描述：无* 程序输出：图的基本输出*/#include #include #define MAXV

原创 第十二周项目3 - 图遍历算法实现（2）

/*Copyright (c) 2015, 烟台大学计算机与控制工程学院* All rights reserved.* 文件名称：H1.cpp* 作者：辛志勐* 完成日期：2015年11月23日* 版本号：VC6.0* 问题描述：广度优先遍历——BFS* 输入描述：无* 程序输出：图的基本输出*/ #include #include #d

原创 第十二周项目3 - 图遍历算法实现（1）

/*Copyright (c) 2015, 烟台大学计算机与控制工程学院* All rights reserved.* 文件名称：H1.cpp* 作者：辛志勐* 完成日期：2015年11月23日* 版本号：VC6.0* 问题描述：实现图遍历算法，输出图结构的深度优先(DFS)遍历序列 * 输入描述：无* 程序输出：图*/ #include #includ

原创 第十二周项目2 - 操作用邻接表存储的图

/*Copyright (c) 2015, 烟台大学计算机与控制工程学院* All rights reserved.* 文件名称：H1.cpp* 作者：辛志勐* 完成日期：2015年11月20日* 版本号：VC6.0* 问题描述：操作用邻接表存储的图* 输入描述：无* 程序输出：（1）输出出图G中每个顶点的出度； （2）求出图G中出度最大的一个顶点，输出该

原创 第十二周项目1 - 图基本算法库

/*Copyright (c) 2015, 烟台大学计算机与控制工程学院* All rights reserved.* 文件名称：H1.cpp* 作者：辛志勐* 完成日期：2015年11月20日* 版本号：VC6.0* 问题描述：定义图的邻接矩阵和邻接表存储结构，实现其基本运算，并完成测试。* 输入描述：无* 程序输出：图的基本输出*/#include #include

原创 第十一周项目1 - 二叉树算法验证（3） .

/*Copyright (c) 2015, 烟台大学计算机与控制工程学院* All rights reserved.* 文件名称：H1.cpp* 作者：辛志勐* 完成日期：2015年11月13日* 版本号：VC6.0* 问题描述：由后序序列和中序序列构造二叉树* 输入描述：无* 程序输出：二叉树的运算结果。*/ #include #include

原创 第十一周项目1 - 二叉树算法验证（2） .

/*Copyright (c) 2015, 烟台大学计算机与控制工程学院* All rights reserved.* 文件名称：H1.cpp* 作者：辛志勐* 完成日期：2015年11月13日* 版本号：VC6.0* 问题描述：由先序序列和中序序列构造二叉树* 输入描述：无* 程序输出：二叉树的运算结果。*/ #include #include

原创 第十一周项目1 - 二叉树算法验证（1）

/*Copyright (c) 2015, 烟台大学计算机与控制工程学院* All rights reserved.* 文件名称：H1.cpp* 作者：辛志勐* 完成日期：2015年11月13日* 版本号：VC6.0* 问题描述：二叉树的层次遍历算法的验证 * 输入描述：无* 程序输出：二叉树的运算结果。*/ #include #include

原创 第十周项目3【利用二叉树遍历思想解决问题】（2）

/*Copyright (c) 2015, 烟台大学计算机与控制工程学院* All rights reserved.* 文件名称：H1.cpp* 作者：辛志勐* 完成日期：2015年11月9日* 版本号：VC6.0* 问题描述：判断二叉树是否相似（关于二叉树t1和t2相似的判断：①t1和t2都是空的二叉树，相似； ②t1和t2之一为空，另一不为空，则不相似；③t

原创 第十周项目3【利用二叉树遍历思想解决问题】

/*Copyright (c) 2015, 烟台大学计算机与控制工程学院* All rights reserved.* 文件名称：H1.cpp* 作者：辛志勐* 完成日期：2015年11月9日* 版本号：VC6.0* 问题描述：假设二叉树采用二叉链存储结构存储，分别实现以下算法，并在程序中完成测试： 　　 （1）计算二叉树节点个数； 　　 （2）输出所有叶子

原创 第十周项目2【二叉树遍历的递归算法】

/*Copyright (c) 2015, 烟台大学计算机与控制工程学院* All rights reserved.* 文件名称：H1.cpp* 作者：辛志勐* 完成日期：2015年11月2日* 版本号：VC6.0* 问题描述：实现二叉树的先序、中序、后序遍历的递归算法。* 输入描述：无* 程序输出：二叉树的运算结果。*/#include #include #defi

原创 第十周项目1 - 二叉树算法库

/*Copyright (c) 2015, 烟台大学计算机与控制工程学院* All rights reserved.* 文件名称：H1.cpp* 作者：辛志勐* 完成日期：2015年11月2日* 版本号：VC6.0* 问题描述：定义二叉树的链式存储结构，实现其基本运算，并完成测试。* 输入描述：无* 程序输出：二叉树的运算结果。*/#include #includ

原创 第九周项目2 - 对称矩阵压缩存储的实现与应用（2）

/*Copyright (c) 2015, 烟台大学计算机与控制工程学院* All rights reserved.* 文件名称：H1.cpp* 作者：辛志勐* 完成日期：2015年10月30日* 版本号：VC6.0* 问题描述：用压缩形式存储对称矩阵，实现下面的操作并测试.* 输入描述：无* 程序输出：矩阵图*/#include #define N

原创 第九周项目2- 对称矩阵压缩存储的实现与应用

/*Copyright (c) 2015, 烟台大学计算机与控制工程学院* All rights reserved.* 文件名称：H.cpp* 作者：辛志勐* 完成日期：2015年10月29日* 版本号：coldblock* 问题描述：用压缩形式存储对称矩阵，实现下面的操作并测试.* 输入描述：矩阵的前三角部分* 程序输出：矩阵图*/#include #include

原创 第9周项目1 - 猴子选大王（数组版）

/*Copyright (c) 2015, 烟台大学计算机与控制工程学院* All rights reserved.* 文件名称：H3.cpp* 作者：辛志勐* 完成日期：2015年10月27日* 版本号：VC6.0* 问题描述：一群猴子，编号是1，2，3 …m，这群猴子（m个）按照1-m的顺序围坐一圈。 从第1只开始数，每数到第n个，该猴子就要离开此圈，这样依

原创 第八周项目4-字符串加密

/*Copyright (c) 2015, 烟台大学计算机与控制工程学院* All rights reserved.* 文件名称：H1.cpp* 作者：辛志勐* 完成日期：2015年10月26日* 版本号：VC6.0* 问题描述：设计一个程序，实现加密、解密算法，将输入的文本进行加密后输出，然后进行解密并输出。* 输入描述：加密文件* 程序输出：加密、解密的结果

原创 第八周项目3 - 顺序串算法

/*Copyright (c) 2015, 烟台大学计算机与控制工程学院* All rights reserved.* 文件名称：H1.cpp* 作者：辛志勐* 完成日期：2015年10月13日* 版本号：VC6.0* 问题描述： 编写算法实现将字符串S中所有值为c1的字符换成值为c2的字符, 试编写算法，实现将已知字符串所有字符倒过来重新排列。如A

原创 第八周项目2 - 建立链串的算法库

/*Copyright (c) 2015, 烟台大学计算机与控制工程学院* All rights reserved.* 文件名称：H1.cpp* 作者：辛志勐* 完成日期：2015年10月20日* 版本号：Code Block* 问题描述:定义链串的存储结构，实现串的基本运算，并完成测试。 * 输入描述：无* 程序输出：串表结果*/#include #include

原创 第八周项目1 - 建立顺序串的算法库

/*Copyright (c) 2015, 烟台大学计算机与控制工程学院* All rights reserved.* 文件名称：H1.cpp* 作者：辛志勐* 完成日期：2015年10月20日* 版本号：VC6.0* 问题描述：定义顺序串的存储结构，实现其基本运算，并完成测试。 * 输入描述：无* 程序输出：顺序串的结果*/#include #incl

原创 第7周项目4 - 队列数组

/*Copyright (c) 2015, 烟台大学计算机与控制工程学院* All rights reserved.* 文件名称：H1.cpp* 作者：辛志勐* 完成日期：2015年10月13日* 版本号：VC6.0* 问题描述：将队列处理成链式队列，使用链式队列算法库中定义的数据类型及算法，程序中只包括一个函数（main函数）， 入队和出队等操作直接在main函数中调

原创 第7周项目3 - 负数把正数赶出队列

/*Copyright (c) 2015, 烟台大学计算机与控制工程学院* All rights reserved.* 文件名称：H1.cpp* 作者：辛志勐* 完成日期：2015年10月13日* 版本号：Code Block* 问题描述：从键盘输入一整数序列a1，a2，…an，试编程实现：当ai>0时，ai进队，当ai<0时，将队首元素出队，当ai=0时，表示输入结束。

原创 第7周项目2 - 建立链队算法库

/*Copyright (c) 2015, 烟台大学计算机与控制工程学院* All rights reserved.* 文件名称：H1.cpp* 作者：辛志勐* 完成日期：2015年10月13日* 版本号：Code Block* 问题描述：定义队列的链式存储结构，实现其基本运算，并完成测试。* 输入描述：无* 程序输出：队表的结果*/#include #include

原创 第7周项目1 - 建立顺序环形队列算法库

/*Copyright (c) 2015, 烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称：xzm.cpp * 作者：辛志勐 * 完成日期：2015年10月5日 * 版本号：vc6.0 * 问题描述：定义顺序环形队列存储结构，实现其基本运算，并完成测试。* 输入描述：无