1.最大数 代码： #include <stdio.h> #include <memory.h> #include <math.h> #include <string> #include <vector> #include <set> #include <stack> #include <queue ...
分类：
其他好文 时间：
2018-02-18 22:21:07
阅读次数：
241
【实验目的】 （1） 深入了解栈和队列的特性，掌握栈和队列的存储方法。 （2） 掌握栈和队列的基本操作，如初始化、入栈（队列）、出栈（队列）等，并能在实际问题背景下灵活运用。 【问题描述】 设停车场是一个可以停放n辆汽车的狭长通道，且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序， ...
分类：
其他好文 时间：
2018-02-12 11:23:46
阅读次数：
183
Day3数据结构，强无敌。 基本讲的是栈，队列，链表，都是些还会的操作，然后接着讲的就比较心凉凉了，先讲了堆，然后是hsah 栈，队列，链表问题都不大，笔记记得都还好，堆就凉凉了。 不会不会不会，没学过没学过没学过，现在只知道堆是一个“父亲都比儿子小”或是“父亲都比儿子大”的完全二叉树，书上也没有… ...
分类：
其他好文 时间：
2018-02-10 23:25:51
阅读次数：
193
数据结构是指数据元素的结合及元素间的相互关系和构造方法。元素之间的相互关系是数据的逻辑结构，元素关系的存储形式成为存储结构。数据结构按照逻辑关系的不同分为线性结构和非线性结构两大类。其中线性结构是最基本的结构，元素顺序排列，常见的有线性表、栈、队列、数组、串。 一、线性表 1.线性表是最简单也是最常 ...
分类：
其他好文 时间：
2018-02-08 00:34:37
阅读次数：
151
1.LinkedLis的底层实现: 继承与AbstractSequentiaList的双向列表. 可以被当做堆栈,队列. 实现了List接口,能对它进行队列操作 实现了Deque接口,能把LinkedList当作双端队列使用 实现Cloneable接口,能克隆 实现了Serializable接口,支 ...
分类：
其他好文 时间：
2018-01-17 00:32:13
阅读次数：
117
1、列表 List接口（继承于Collection接口）及其实现类 List接口及其实现类是容量可变的列表，可按索引访问集合中的元素。 特点：集合中的元素有序、可重复； 列表在数据结构中分别表现为：数组和向量、链表、堆栈、队列。 实现类： ArrayList 实现一个数组，它的规模可变并且能像链表一 ...
分类：
编程语言 时间：
2018-01-08 13:26:33
阅读次数：
161
在游戏的编写中,不可避免的出现很多应用数据结构的地方,有些简单的游戏,只是由几个数据结构的组合,所以说,数据结构在游戏编程中扮演着很重要的角色。 本文主要讲述数据结构在游戏中的应用,其中包括对链表、顺序表、栈、队列、二叉树及图的介绍。读者在阅读本文以前,应对数据结构有所了解,并且熟悉C/C++语言的 ...
分类：
其他好文 时间：
2018-01-07 14:11:13
阅读次数：
259
从现在开始决定整理下“数据结构和算法的相关知识”，以下为复习成果： 1. 数组、单链表和双链表 2. 栈 3. 队列 4. 树与二叉树（上）{二叉树的创建与递归遍历} 树与二叉树（中）{二叉树的非递归遍历与二叉树查找} 树与二叉树（下）{二叉树的应用：求解四则运算} 5. 图（上）{ 图的基本概念、 ...
分类：
其他好文 时间：
2017-12-11 11:13:46
阅读次数：
165
动态规划 线性dp 区间dp 树形dp 线段树优化 前缀和优化 单调队列优化 滚动数组优化内存 (状压dp,数位dp,斜率优化,矩阵乘法加速) 数据结构 堆 栈 队列 双向链表(约瑟夫环) 树状数组 线段树 (树剖,主席树,平衡树,树套树,kd tree,动态树) 图论 MST 最短路 Tarjan ...
分类：
其他好文 时间：
2017-11-25 11:16:28
阅读次数：
160
堆： ①堆通常是一个可以被看做一棵树的数组对象。堆总是满足下列性质： ·堆中某个节点的值总是不大于或不小于其父节点的值； ·堆总是一棵完全二叉树。将根节点最大的堆叫做最大堆或大根堆，根节点最小的堆叫做最小堆或小根堆。常见的堆有二叉堆、斐波那契堆等。 ②堆是在程序运行时，而不是在程序编译时，申请某个大 ...
分类：
编程语言 时间：
2017-11-16 20:52:13
阅读次数：
249
