CrownP的博客

1、算法(Algorithm) 定义：一个有限指令集 接受一些输入（有些情况下不需要输入） 产生输出 一定在有限步骤后终止 每一条指令必须：有充分明确的目标，不可以有歧义；计算机能处理的范围之内2、选择排序算法的伪码描述伪码的特点就是很抽象，传数组或者链表都可以，自定义的swap函数也可以不用而用宏。3、什么是时间复杂度和空间复杂度？1、空间...

1、堆栈的抽象数据类型描述堆栈(Stack)：具有一定操作约束的线性表。只在一端（栈顶，Top）做插入、删除插入数据：入栈（push） 删除数据：出栈（pop） 后入先出：Last In First Out（LIFO）数据对象集：一个有0个或多个元素的有穷线性表操作集：长度为MaxSize的堆栈S属于Stack，堆栈元素item属于ElementTypeStack Creat...

1、什么是队列？队列（Queue）：具有一定操作约束的线性表。只能在一端插入，而在另一端删除。数据插入：入队列（AddQ） 数据删除：出队列（DeleteQ） 先来先服务 先进先出：FIFO2、队列的抽象数据类型描述类型名称：队列(Queue)数据对象集：一个有0个或多个元素的有穷线性表。操作集：长度为MaxSize的队列Q 属于Queue，队列元素item 属于El...

Java 冒泡排序、堆排序、插入排序、归并操作、快速排序、希尔排序、选择排序。package prms.utils.sort; import java.util.Arrays; /** * @ClassName: SortUtils * @Description: <p> 排序算法 工具类 </p> * @author edga...

给定N个整数的序列｛A1,A2,····,An｝，求函数 的值 即从A1到An的的这一连续的一个整数序列中，求出某一连续的一段子列的最大的和是多少。负数就返回0结束。算法1int maxSubseqSum1(int A[],int N){ int i,j,k; int ThisSum,MaxSum = 0; for( i = 0;...

一、概念1、线性结构是数据结构里最基础也是最简单的一种数据结构类型，其中典型的一种叫“线性表”。2、“线性表（Linear List）”：由同类型数据元素构成有序序列的线性结构表中元素个数称为线性表的长度 线性表没有元素时，称为空表 表起始位置称表头，表结束位置称表尾3、线性表的抽象数据类型描述：类型名称：线性表（List） 数据对象集：线性表是 n（>=0）个元素构...