![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 65
从零开始的智障生活
新人博客,欢迎提问,指教。
展开
-
N日一篇——Java实现队列
目录一、顺序队列1.1 用接口实现顺序队列的抽象数据类型1.2 创建带头结点的顺序队列1.3 测试顺序队列二、链式队列2.1 用接口实现链式队列抽象数据类型2.2 创建链式队列的结点类型2.3创建不带头结点的链式队列2.4测试链式队列一、顺序队列1.1 用接口实现顺序队列的抽象数据类型public interface SequentialQueue { public void setup(int size);// 初始化 public void...原创 2021-09-22 17:11:21 · 118 阅读 · 0 评论 -
N日一篇——Java实现栈
栈详解:https://blog.csdn.net/qq_34028001/article/details/119331089?spm=1001.2014.3001.5501一、用接口表示顺序栈抽象数据类型public interface SequentialStack { public void setup(int size);// 创建指定大小顺序栈 public void push(Object ob); //压栈 public Object pop(); // 出栈并返回出栈值原创 2021-08-25 21:50:37 · 148 阅读 · 0 评论 -
数据结构第四篇——(一般)线性表(基于C语言)
前言以下描述内容以C语言为主,Java只是作为实现的补充。一、线性表的定义及性质线性表是由n(n>=O)个数据类型相同的元素构成的有限序列。线性表中元素的个数n(n>=O)定义为表长,n=O时称为空表。线性表按照存储结构的不同,又划分为顺序表和链式表。1.1 顺序表的定义及其特点顺序表(Sequential List):用一组地址连续的存储单元依次存储线性表的数据元素。其特点是:逻辑上相邻的数据元素,其物理次序也是相邻的; 随机访问,可以在O(1)时...原创 2021-08-02 17:53:04 · 367 阅读 · 0 评论 -
数据结构第三篇——函数的增长
/** @Author: zyx* @Date: 2020-10-31 09:47:20* @Last Modified by: zyx* @Last Modified time: 2021-07-30 14:27:41*/ #include <stdio.h>void valuepass(int x){ printf("值传递的是单向传递,\n即主调函数调用时给形参分配存储单元,把实参的值传递给形参,\n在调用结束后,形参的存储单元被释放,而形参值的任何变化都不会影.原创 2021-08-02 11:01:49 · 182 阅读 · 0 评论 -
数据结构系列第二篇——循环不变式
一、循环不变式定义在for循环(循环变量为i,从1开始)的每次迭代开始,包含元素A[0,..,j-1]长度为j的子数组构成了已经排好序的一个排列。现在循环开始就要处理一个新的元素,怎么处理不管,反正我们就是要求在处理前和处理后,子数组中的元素都是已排好序的。我们把A[0,..,j-1]的这种性质称为循环不变式。循环不变式三条性质:初始化:首先证明在第一次循环之前,循环不变式成立。 保持:其次证明每次迭代保持循环不变式。 终止:最后研究在循环终止时发生了什么,循环不变式是否成立。只要符合这三原创 2021-08-02 10:46:07 · 2124 阅读 · 1 评论 -
数据结构第一篇
一、基本概念定义数据、数据元素、数据项、数据对象、数据结构的定义; 数据(Data) 是描述客观事物的数、字符以及所有能输入到计算机中并被计算机程序处理的符号的总称。如数学计算中用到的整数和实数。 数据元素(DataElement)是数据的基本单位,在计算机中通常作为一个整体进行考虑和处理。例中的一名学生记录。 数据项(Data Item) 是组成数据元素的、有独立含义的、不可分割的最小单位。例如,学生基本信息表中的学号、姓名、性别等都是数据项。 数据对象(Data Object)...原创 2021-08-01 18:48:55 · 299 阅读 · 0 评论 -
算法导论2.2.1
用Θ记号表示函数n3/1000−100n2−100n+3n^3/1000-100n^2-100n+3n3/1000−100n2−100n+3。我一开始也没看懂=v=,原来是所以去除低阶项,并去除最高阶项系数得Θ(n3n^3n3)原创 2021-02-20 18:51:33 · 163 阅读 · 0 评论 -
图论详细至定义定理之入门
文章目录一、图的基本概念1.1 图的常见类型1.2 子图与补图二、图的同构三、路与图3.1 基本概念3.2 可达性3.3 图的连通性四、图的矩阵表示4.1 邻接矩阵一、图的基本概念定义1:图$G=(V,E)$是一个系统,其中V是非空有限集合,V中的元素称为结点;E是有限集合,E中的元素称为边;且E中的元素与V中的一对元素相连系。例1:有四个城市v1,v2,v3,v4v_{1},v_{2},...原创 2020-04-23 23:17:34 · 1167 阅读 · 0 评论