2018年09月_xizi_ghq

原创二叉树层序遍历

二叉树的层序遍历的实现还是比较简单的，由于其层级的关系，很明显要用到队列来辅助实现，主要是从左向右，自上而下，依次将二叉树的各节点入队，这样便可以保证输出的顺序是层序排列的。下面是算法的实现思想：先将树的根节点入队，如果队列不空，则进入循环 { ...

2018-09-23 11:29:22 402

原创先序中序重建二叉树

#include<bits/stdc++.h>using namespace std;vector<int> pre,in;int p;typedef struct { int id,left,right;}Node;vector<Node> post; int rec(int l,int r){ if(l>=r)return -1;...

2018-09-23 11:26:23 263

原创数据结构之图论之深搜广搜

一、问题引入有一天，小哈一个人去玩迷宫。但是方向感不好的小哈很快就迷路了。小哼得知后便去解救无助的小哈。此时的小哼已经弄清楚了迷宫的地图，现在小哼要以最快的速度去解救小哈。那么，问题来了... 二、问题的分析首先我们用一个二维数组来存储这个迷宫，刚开始的时候，小哼处于迷宫的入口处（1,1），小哈在（p,q）。其实这道题的的本质就在于找从（1,1）到（p,q）的最短路径。此时...

2018-09-16 16:43:52 436

原创数据结构之深搜之六角填数问题

问题描述：如图【1.png】所示六角形中，填入1~12的数字。使得每条直线上的数字之和都相同。图中，已经替你填好了3个数字，请你计算星号位置所代表的数字是多少？#include<cstdio>#include<cmath>#include<iostream> using namespace std;int a[13],v[13...

2018-09-15 22:00:25 136

原创数据结构之图论之深度搜索之八皇后

//八皇后问题#include<cstdio>#include<iostream>#include<cstdlib>#include<cmath>using namespace std;int a[100],count,n;bool check(int a[],int k){ for(int i=1;i<k;i++) i...

2018-09-15 17:36:33 257

原创数据结构之图论之邻接多重表

邻接表适用于无向图，十字链表适用于有向图，邻接多重表适用于无向图（对边操作的某些情况下）邻接多重表和邻接表的建立过程类似。如下：#include <iostream>#include <stdlib.h>#define maxn 40000using namespace std;//建立一个邻接多重表 //边 typedef struct { boo...

2018-09-14 21:43:05 729

原创数据结构之图论之十字链表

代码演示：（包含建立和打印过程）//建立一个十字链表 #include <iostream>#include <stdlib.h>#define maxn 40000using namespace std;typedef struct{ int adjvex,weight; EdgeNode *next;}EdgeNode;typedef st...

2018-09-14 20:59:02 253

原创数据结构之图论之邻接表

还是插入一段代码来解释邻接表的建立过程。//自己建立一个邻接表//边表结点 typedef struct { int adjvex;//该边的头结点 int weight;//权值 EdgeNode *next;//该边尾结点的下一条边 }EdgeNode;//顶点结点 typedef struct { int data;//顶点结点的数据 EdgeNode *f...

2018-09-14 20:12:15 297

原创数据结构之图论之邻接矩阵（数组表示法）

先粘贴上邻接矩阵的实现代码：#include<iostream>#include<cmath>#include<cstdio> #include<cstdlib>using namespace std;typedef struct LinJieBiao{ int n,e;//表示邻接矩阵的顶点个数和边数 char vexs[10...

2018-09-14 17:58:15 503

原创桶排序+冒泡+选择+快排之总结

一：桶排序。在2018年九月九号发现了这个神奇的算法，精神为之振奋！这是一个最简单的桶排序，例题：有五个学生的成绩，需要排序。下列代码是桶排序的简化版，但是大致思想是相同的，不过这种排序对空间开销有点大：#include<cstdio>#include<iostream>#include<cmath>#include<cst...

2018-09-09 19:02:25 488

原创 P1031 均分纸牌

题目描述有NN堆纸牌，编号分别为 1,2,…,N1,2,…,N。每堆上有若干张，但纸牌总数必为NN的倍数。可以在任一堆上取若干张纸牌，然后移动。移牌规则为：在编号为11堆上取的纸牌，只能移到编号为22的堆上；在编号为NN的堆上取的纸牌，只能移到编号为N-1N−1的堆上；其他堆上取的纸牌，可以移到相邻左边或右边的堆上。现在要求找出一种移动方法，用最少的移动次数使每堆上纸牌数都一样多。...

2018-09-09 08:41:19 258

原创 P1540 机器翻译

本题考的是考虑曲折情况的能力（注意细读题，特别测试用例的使用方法）先描述一下题干，然后粘贴出AC代码；题目背景小晨的电脑上安装了一个机器翻译软件，他经常用这个软件来翻译英语文章。题目描述这个翻译软件的原理很简单，它只是从头到尾，依次将每个英文单词用对应的中文含义来替换。对于每个英文单词，软件会先在内存中查找这个单词的中文含义，如果内存中有，软件就会用它进行翻译；如果内存中没有，...

2018-09-07 15:25:06 304

原创 P1003 铺地毯

题目描述为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有 nn 张地毯，编号从 11 到nn。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后，组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意：在矩形地毯边界和四个顶点上的点也算被地毯覆盖。输入输出格...

2018-09-07 08:22:28 382

原创计算分子量郑州大学软件工程卓越班课程设计题目4

题目：计算分子量纯净物都有一定的组成，可用一个相应的化学式来表示其组成成分。化学式是用元素符号表示物质组成及原子个数的式子。用化学符号表示物质分子的组成的化学式称为分子式，它的含义是：组成该化合物的元素，各元素原子数之比，各元素原子的重量之和。化学式可以表示物质的1个分子，以及组成分子的元素种类和原子数量，如果要表示某物质的几个分子，可以在化学式前加上...

2018-09-05 16:30:45 461 2

原创 C++栈实现混合运算（算式为字符串）

功能：使用堆栈来实现简单加减乘除混合运算。代码简洁易懂，注释详细，就直接撸代码。一百行，#include<cstdio>#include<iostream>#include<stack>#include<cstdlib>using namespace std;int tool(char s[]);bool tool1(char ...

2018-09-04 09:08:44 1880 2

xizi_ghq的博客