study_hard_forever

数据结构

2020，你好！(1) 2022，你好！(1) ACM基础(69) C++(63) Java(2) Java Web与Java EE(11) Python(4) 操作系统(5) 数据库(10) 未归档(74) 杂文~(3) 算法设计与分析(1) 计算机网络(12) 设计模式(27) 软件安装配置(1)

/ 注册

全部文章 / 数据结构（共30篇）

有向无环图及其应用: AOV网与拓扑排序 AOE网与关键路径

有向无环图及其应用: 有向图是描述工程进行过程的有效工具，几乎所有的工程都可以分为若干个“活动”的子工程，每个活动都会持续一段时间，某些活动之间往往存在一定的约束关系，比如某些活动的开始必须在某些特定活动的结束才可以运行。下面对于有向图我们进行拓扑排序和关键路径的讨论。 AOV网与拓扑排序： ...

2022-03-13

0 805

查找技术

查找技术对于数据的基本操作是增删查改（CRUD）（Create(创建)、Retrieve(检索)、Update（更新，更改）、Delete（删除）），我们可以注意到对于删和改两个基本操作，一般在进行之前都会先进行查找操作。因此查找技术相当重要，也由此产生了专门面向查找技术的各种数据结构。查找技术...

2022-03-13

0 336

排序算法

排序算法排序的基本概念：排序：给定一组记录的集合{r1, r2, ……, rn}，其相应的关键码分别为{k1, k2, ……, kn}，排序是将这些记录排列成顺序为{rs1, rs2, ……, rsn}的一个序列，使得相应的关键码满足ks1≤ks2≤……≤ksn（称为升序）或ks1≥ks2≥...

2022-03-13

1 624

二分查找算法的非递归调用与递归调用实现

二分查找算法的非递归调用与递归调用实现： /** * 非递归调用 */ private static int search1(int[] array,int key){ int low = 0; int high = array.length -...

2022-03-13

0 253

自定义数据类型的迭代器实现：Iterable与Iterator

自定义数据类型的迭代器实现 Iterable与Iterator： Iterable： Iterator：实现迭代流程： ...

2022-03-13

0 507

implements Comparable接口并重写compareTo(T o)方法实现比较与排序

implements Comparable接口并重写compareTo方法实现比较与排序实现Comparable接口并重写compareTo(T o)方法后实现比较排序：插入排序（它对实现Comparable接口的任何类型的数据进...

2022-03-13

0 250

ArrayList（可变数组）与LinkedList（链表）实现

ArrayList（可变数组）与LinkedList（链表）实现： JDK-ArrayList部分方法实现（可变数组）： JDK-LinkedList部分方法实现（链表）： JDK-ArrayLi...

2022-03-13

0 231

约瑟夫环

约瑟夫环描述约瑟夫环是一个数学的应用问题：已知n个人（以编号1，2，3…n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。输入 8 1 3 (n=8 k=1 m=3 ) ...

2019-12-31

0 404

单链表与有序双链表的实现

单链表的实现：描述定义单链表类，创建带头结点的单链表（节点类型为整型数据），要求包含以下成员函数：头插法创建单链表(利用构造函数实现) 尾插法创建单链表(重载构造函数实现) 链表的遍历按值删除一个节点按位置删除一个节点链表的析构输入输入一组数据，以尾插法的形式创建单链表（０表示输入...

2019-12-31

0 475

模板

模板定义: 模板是对具有相同特性的函数或类的再抽象，模板是一种参数化的多态性工具。所谓参数化多态性，是指将程序所处理的对象的类型参数化，使一段程序代码可以用于处理多种不同类型的对象。优点: 采用模板编程，可以为各种逻辑功能相同而数据类型不同的程序提供一种代码共享的机制。模板分为：函数模板,...

2019-12-31

0 436