数据结构

算法与数据结构(四)：树

前面说的链表、栈、队列都是线性结构，而树是一个非线性节点。树简介树是一种非线性结构，由一个根节点和若干个子节点构成，每一个子节点又是一颗子树从定义上来看树的定义是一个递归的定义，树都有一个根节点，其中当根节点为空时它也是一颗特殊的树，树的示意图如下:树示意图相关术语树的度：树中各节点中最大的子节点数就是树的度，没有子节点的节点称为叶子节点节点的层次：从根节点开始，根节点的子节点为1层，子节点的子节
PigPeek·2020-04-11 03:26

Java - 数据结构-栈

1.定义栈（stack），是一种线性存储结构，它有以下几个特点：栈中数据是按照"后进先出（LIFO,LastInFirstOut）"方式进出栈的。向栈中添加/删除数据时，只能从栈顶进行操作。栈通常包括的三种操作：push、peek、pop。push--向栈中添加元素。peek--返回栈顶元素。pop--返回并删除栈顶元素的操作。2.简单实现publicclassGeneralArrayStack{
小菜_charry·2020-04-11 02:44

数据结构与算法笔记day10：线性排序（桶排序|计数排序|基数排序）

今天要讲的三种排序算法的时间复杂度都是O(n)，因为它们的时间复杂度是线性的，所以我们把这类排序算法叫做线性排序。之所以能够做到线性的时间复杂度，是因为这三个算法是非基于比较的排序算法，都不涉及元素之间的比较操作。但是它们对要排序的数据要求很苛刻，所以我们今天主要学习一下这些排序算法适用的场景。1桶排序桶排序的核心思想是将要排序的数据分到几个有序的桶里，每个桶里的数据再单独进行排序。桶内排完序之后
楠楠喜欢泡枸杞·2020-04-11 00:08

数据结构---排序

冒泡排序---BubbleSort冒泡排序是一种简单的排序算法，它重复地遍历要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来，遍历数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。冒泡排序算法的运作如下：1、·比较相邻的元素，如果第一个比第二个大（升序），就交换他们两个。2、·对每一对相邻元素
LittlePy·2020-04-10 23:38

用 Python 学习数据结构, 有它就不用愁

图片来自unsplash<em>数据结构</em>，我们对它已经是耳熟能详。对于计算机相关专业...<em>数据结构</em>的重要性。因此，我们对<em>数据结构</em>是不得不学。虽然<em>数据结构</em>的实现不限制语言...
猴哥Yuri·2020-04-10 23:10

算法 & 数据结构——优先队列

具备堆特性的队列，最大或最小的节点永远在第一个。templateclassPriorityQueue{public:usingIter=typenamestd::vector::iterator;public:voidInit(){for(autoi=_c.size()/2;i!=0;){Init(_c.begin(),--i,_c.size());}}voidPush(constT&t){_c.
落单的毛毛虫·2020-04-10 23:43

数据结构-I

在游戏里,玩家的信息以及其他的信息,都需要保存到缓存中,这时候就需要考虑如何保存这些数据以及如何更加方便的使用这些数据也是相当重要的.javaScript里,一切都是对象,随意数据的保存格式也最好用对象.例如保存游戏中的玩家信息,以玩家的角色Id为键,保存玩家的基本信息以及一些游戏中的信息,保存这些数据到redis数据库.global.app.redis.set('char_'+charId,ch
抓不住的风·2020-04-10 23:17

[数据结构]连连看游戏辅助 解题报告

ProblemDescription《连连看》是由一款益智类游戏。《连连看》只要将相同的两张牌用三根以内的直线连在一起就可以消除，规则简单容易上手。本题编写程序模拟人进行连连看游戏，电脑模拟人玩连连看的过程如下：1、分析本局游戏，将本局游戏转化成一个二位数组。0表示空白区域，数字表示该游戏牌为出现在游戏中的第几类游戏牌。2、利用广度优先搜索算法，判断两个游戏牌是否可以消除。3、程序模拟人点击可以消
vouv·2020-04-10 23:45

数据结构周记

不知不觉<em>数据结构</em>又上了一周感觉时间过的很快老师讲了挺多内容但我也不知道在干嘛...
那年你一笑倾城·2020-04-10 22:45

数据结构_无头结点链表的插入定位和删除操作

不带头结点的单链表各种操作（定位，插入，删除）的实现，从中可以明白单链表带头结点的优势，可以保证循环代码的一致性，而无需分支判断。includeinclude//定义结构体类型typedefstructlinktable{floatm;structlinktable*Next;}node;//打印单链表voidshowprint(node*L){while(L!=NULL){printf("%f-
星girl·2020-04-10 21:40
上一页 1 2 3 4 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他