
算法设计
toby1123yjh
这个作者很懒,什么都没留下…
展开
-
【算法】基本数据结构
栈1、后进先出2、栈有一个属性为S.top执行最新插入的元素3、弹出称为pop,插入称为push4、上溢和下溢:如果试图对一个空栈执行弹出操作,则称为下溢;如果S.top超过了n,则称为上溢,在下面伪代码中不考虑上溢问题队列1、先进先出2、队列有对头head和对尾tail3、插入称为入队(ENQUEUE),删除称为出队(DEQUEUE)4、上溢和下溢:当head=tail时,队列为空当初始化时,h...原创 2018-05-30 23:33:48 · 429 阅读 · 0 评论 -
【算法】数据结构基本概念
数据:所有能被输入到计算机中,且能被计算机处理的符号的集合。是计算机操作的对象的总称。数据元素:数据(集合)中的一个“个体”,数据及结构中讨论的基本单位数据项:数据的不可分割的最小单位。一个数据元素可由若干个数据项组成。数据类型:在一种程序设计语言中,变量所具有的数据种类。整型、浮点型、字符型等等逻辑结构:数据之间的相互关系。集合 结构中的数据元素除了同属于一种类型外,别无其它关系。线性结构 数据...转载 2018-05-30 23:49:58 · 158 阅读 · 0 评论 -
【算法】排序
插入排序原创 2018-05-30 23:55:05 · 125 阅读 · 0 评论 -
【算法】进制转换
十进制数 转换为 Q进制数 代码如下: #include<cstdio>#include<iostream>using namespace std;const int max = 40;int z[max];void change(int y,int q) { int num = 0; do { z[num++] = y % q; ...原创 2019-02-22 17:33:23 · 232 阅读 · 0 评论