数据结构系列（SWUST 第7页

数据结构系列之如何判断链表有环

给定一个链表，判断链表中是否有环。为了表示给定链表中的环，我们使用证书pos来表示链表连接到链表中的位置（索引从0开始），如果pos是-1，则在该链表中没有环。示例：输入：head=[3,2,0,-4]，pos=1输出：true解释：链表中有一个环，其尾部连接到第二个节点下面列举几种方法。哈希表缓存创建一个以节点id为key的HashSet集合，用来存储曾经遍历过的节点。然后同

时光无声_l·2020-06-24 07:30

数据结构系列之如何查找单链表中倒数第N个节点

给定一个单链表，查找链表中倒数第n个节点。示例：给定一个链表：1->2->3->4->5，和n=2穷举遍历（两次遍历）先遍历一遍链表，确定链表中节点的个数l。然后再遍历一遍链表，从前往后第（l-n+1）个节点就是倒数第n个节点。publicListNodenthToLast(ListNodehead,intn){ListNodefirst=head;intlength=0;while(

时光无声_l·2020-06-24 07:59

数据结构系列－顺序栈的基本操作

栈(Stack)是限定只能在表尾部进行插入、删除的线性表。也称后进先出的线性表。允许执行插入、删除的那一端成为栈顶，另一端就是栈底，因为只能在栈顶执行操作，所以他是一种特殊的线性表。既然栈是特殊的线性表，也会有顺序存储和链式存储。对于栈的顺序存储，就是用数组来实现，将下标０的一端作为栈底，因为首元素都在栈底，变化最小。顺序栈的数据结构及基本操作：如果需要改变栈的内容，函数的参数类型为指针，否则是普

lin-0410·2020-06-24 05:05

Android MVP模式

转自：https://blog.csdn.net/swust_zeng_zhuo_k/article/details/78760947AndroidMVPPatternAndroidMVP模式1也不是什么新鲜的东西了

jiangjunliu·2020-06-23 21:29

【数据结构】严蔚敏版--全书算法实现及分析

拖了好久，终于更新了~~写在前面：emmmmm，这个数据结构系列博客我会不定时持续更新，会在本文下边给出导航链接关于实现形式的不同。

1900_·2020-06-23 15:37

小甲鱼全套教程之C C++数据结构系列教程

本人看过，感觉蛮好，与一般的大学视频有较大的区别，非常通俗易懂！数据结构和算法这门计算机必修课历来无论在哪个学校，都是无比乏味和催人入睡的。但是，小甲鱼决定要投入大量的精力来将这门课程打造成有屎以来最为华丽的，最为欢乐地，最为图文并茂的课程！数据结构和算法这是一门不太容易学好的课程，因为这门课程比较搞脑子，所以建议每天只听两三集视频，并准备好鸡汤等营养品。虽然这门课程不太好学，但如果你想让自己的编

cpongo3·2020-06-23 00:10

冒泡排序（C语言）

传送门：Swustoj@http://acm.swust.edu.cn/#/problems/1014/363?_k=0gqh0u描述：编程实现冒泡排序，按照非递减排序，测试数据为整数。

Sanlina·2020-06-22 04:15

数据结构系列：“平衡” 二叉树之红黑树

文章目录1、前言2、B树2.1B树的基本性质2.2B树与二叉搜索树2.3如何在B树上搜索元素2.4如何在B树上添加元素2.4.1添加元素的各类情况2.4.2如何处理上溢2.5如何在B树上删除元素2.5.1删除节点（无下溢情况）2.5.2删除节点（产生下溢）3、2-3-4树与红黑树的等价性3.1红黑树的性质3.2红黑树与2-3-4树的关系（图解）4、红黑树添加元素（代码）4.1完成基础代码4.2实现

Cross-Domain·2020-06-11 11:51

重学数据结构之链表篇

本文是重新数据结构系列文章的第二篇，本文和大家一起探讨链表的相关知识。@[toc]链表是怎么样的数据结构链表，不需要连续的内存空间，通过“指针(引用)”将一组零散的内存块串联起来的数据结构。

似水流年·2020-06-06 07:19

数据结构&算法之动态规划（深度优先遍历）

最近在看关于数据结构系列知识点，然后遇到一个动态规划相关的题目——邮票规划。首先先介绍下关于DPS，也就是深度优先遍历算法吧。

CatherYan·2020-04-14 05:01

Java数据结构系列-数组

数组是应用最广泛的数据存储结构。它被植入到大部分编程语言中。由于数组十分易懂，所以它被用来作为介绍数据结构的起步点，并展示面向对象编程和数据结构之间的相互关系。使用数组创建数组Java中两种数据类型：基本类型和对象类型。在许多编程语言中（如C++），数组也是基本类型，但在Java中把它们当作对象来对待，因此在创建数组时必须使用new操作符：int[]intArray;intArray=newint

codersm·2020-04-04 16:52

数据结构系列：Objective-C实现单链表

摘自《维基百科》链表（Linkedlist）是一种常见的基础数据结构，是一种线性表，但是并不会按线性的顺序存储数据，而是在每一个节点里存到下一个节点的指针(Pointer)。由于不必须按顺序存储，链表在插入的时候可以达到O(1)的复杂度，比另一种线性表顺序表快得多，但是查找一个节点或者访问特定编号的节点则需要O(n)的时间，而顺序表相应的时间复杂度分别是O(logn)和O(1)。使用链表结构可

ChinaChong·2020-03-27 22:14

【JavaScript实现数据结构系列】栈

堆栈可以用链表和数组两种方式实现，这里分别给出这两种实现方式。代码如下：//数组实现functionStack(){this.items=[];this.size=0;}Stack.prototype={constructor:Stack,push:function(data){this.items[this.size++]=data;},pop:function(){returnthis.ite

苏星河·2020-03-02 07:37

【JavaScript实现数据结构系列】队列

队列是一种先进先出（FIFO）的数据结构，其实现方式主要分两种：顺序队列和链式队列，本文将给出顺序队列的JavaScript实现。JavaScript提供的数组原生方法：push()可以在数组末尾插入元素，shift()可以删除数组的第一个元素，利用这两个方法可以很容易实现队列的“入队”和“出队”。代码如下：functionQueue(){this.items=[];}Queue.prototyp

苏星河·2020-02-24 03:00

Java数据结构系列（1）——自平衡二叉树

1、基本概念所谓自平衡二叉树，就是当我们插入或删除元素之后，二叉树的高度会自动调整到最小，这样我们就可以在对数时间内查找二叉树内的元素。2、定义TreeSetset=TreeSetset=newTreeSetk){set.remove(nums[i-k]);}}returnfalse;}待续未完...

SupremeBoy·2020-02-14 21:00

android 背景边框变圆角的几种方法

转载：blog.csdn.net/swust_chenpeng/article/details/11597165第一种方法：在drawable文件夹下新建一个文件设置背景样式代码：在drawable文件夹下面新建

babybus_hentai·2020-02-13 20:58

算法与数据结构系列之[字典树-Trie]

1.什么是字典树-Trie百科解释：(之所以引用百度百科的解释，是因为百科的解释概括性已经很好，也很全面，只需要少许补充即可)字典树又称单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：利用字符串的公共前缀来减少查询时间，最大限度地减少无谓的字符串比较，查询效率比哈希树高。

扫地僧的技术人生·2020-02-12 22:13

数据结构系列11——线性索引

linearindex基本思路（1）索引文件一组简单的(key,pointer)对的序列，并且按照关键码的顺序进行排序，指针指向存储在磁盘上文件记录起始位置，只要内存允许,索引存于内存能大幅提高检索速度（2）优点：能访问变长的数据库记录索引文件中记录定长、按关键码有序，可使用二分检索，效率高O(logn)易于顺序处理数据(比较操作、批处理操作）节省空间(相对其它索引结构)（4）缺点：a）如果线性索

kl_w·2020-01-07 01:06

完结撒花 -- 数据结构系列

我们来到这个世界，一定是为了寻找什么。是忘乎所以的勇气?是奋不顾身的信仰?还是爱?我们匆匆前行，总有一种力量可以让我们驻足——那种突然降临又将转瞬即逝的惊喜，让漫长期待的终点，变作美丽人生的起点。从渴望到拥有，这一刻不再是梦。数据结构(一)--栈数据结构(二)--队列数据结构(三)--单链表数据结构(四)--双端队列数据结构(五)--向量数据结构(六)--列表数据结构(七)--序列数据结构(八)-

峰峰小·2019-12-07 01:40

algorithm、numeric、functional

referenceurl:http://www.cplusplus.com/reference/algorithmreferenceurl:https://blog.csdn.net/Swust_Zeng_zhuo_K

ericling·2019-11-27 15:00

数据结构系列x-堆

Heap堆参照一个优先级队列。PriorityQueue便是根据堆来实现的找出前K个数（从大到小），构建一个容量为K的小堆，遍历序列，如果元素比堆顶的元素大，则替换之，然后下沉，维护堆。还有一个应用场景，堆排序。这都是以前堆的数据存储、增删改查遍历操作实现堆是一个完全二叉树，何为完全二叉树，1.所有的叶节点都出现在最下边两层，不就是平衡二叉树吗。任一两条路径的高度差不超过1。最大堆：节点的值大于子

xgangzai·2019-11-22 19:44

数据结构系列（一） ArrayList

序言ArrayList属于List集合，具有查找快速，不用担心超出容量等的优点。日常使用的频率非常高。本文将从源码分析其构造方法，自动扩容机制实现，以及基本的增删改查操作，遍历方法等各个角度介绍。ArrayList1.1继承关系java.lang.Object↳java.util.AbstractCollection↳java.util.AbstractList↳java.util.ArrayLi

一盏旧旧的灯·2019-10-09 23:28

Java-数据结构系列六：双向链表

1.背景介绍：单向链表查找的方向只能是一个方向，而双向链表可以向前/向后查找；单向链表不能自我删除，需要靠辅助节点，而双向链表可以自我删除；分析完成双向链表的遍历、添加、修改、删除；遍历与单向链表一样，可以向前/向后查找；添加，默认添加到最后，或根据编号添加到相应位置；修改与单向链表操作一致；删除，由于是双向链表，可以实现自我删除某个节点，如删除temp，则temp.pre.next=temp.n

minus_yao·2019-08-14 10:56

轻松读懂数据结构系列：早操排队图解冒泡排序

一、说在前面一直想写一些简单易懂的文章，因为平时看的很多的书籍或者文章都是看着很难受的感觉，当然，这并不是说书籍写的不好，只是说对于一些没有太多基础或者基础不是很好的来说，相对来说还是比较难以理解的。这个系列主要是写一些简单易懂的数据结构与算法的文章，同时也是帮助自己再理解理解这方面的知识。作为数据结构与算法的开篇，还是以排序算法作为第一部分的内容，需要注意的是，这一系列的文章并不是涉及到很多理论

欧阳思海·2019-07-31 00:00

轻松读懂数据结构系列：早操排队图解选择排序

一、说在前面一直想写一些简单易懂的文章，因为平时看的很多的书籍或者文章都是看着很难受的感觉，当然，这并不是说书籍写的不好，只是说对于一些没有太多基础或者基础不是很好的来说，相对来说还是比较难以理解的。这个系列主要是写一些简单易懂的数据结构与算法的文章，同时也是帮助自己再理解理解这方面的知识。作为数据结构与算法的开篇，还是以排序算法作为第一部分的内容，需要注意的是，这一系列的文章并不是涉及到很多理论

欧阳思海·2019-07-31 00:00

算法与数据结构系列之[树-概念]

在前面几篇介绍了线性数据结构，那么接下来几篇将会详细介绍下树这种数据结构。有了数组和链表等线性数据结构存储数据已经很方便了，那么为什么还需要树这种数据结构呢？当然是相较于数组和链表，树具有自己独特的优点，正好能够弥补数组和链表的缺点，我们先看下数组和链表的优缺点，也算是对前面内容的一个总结。数组通过下标方式访问元素，查询速度快，对于有序数组，还可以利用二分查找法提高检索速度。但是数组在查询某个具体

源码复兴号·2019-06-08 11:41

1040 一元多项式加法运算的实现 SWUST OJ数据结构(前40题）

1040一元多项式加法运算的实现描述编程实现一元多项式的加法运算。（要求用链表实现）输入第一行为一元多项式A，以0,0作为输入结束；第二行为一元多项式B，以0,0作为输入结束。输出多项式A和多项式B的和。样例输入5,37,89,150,02,06,3-7,80,0样例输出2x0+11x3+9x15c++代码实现#includeusingnamespacestd;typedefstructnode{

LEO_Learning·2019-05-04 19:25

【数据结构系列】堆（C、C++实现）

文章目录一、堆的基本概念二、C实现1、数据结构及函数声明（.h）2、功能函数（.m）3、Example三、C++实现0、STL库调用1、数据结构及函数声明（.h）2、功能函数（.m）3、Example（git）一、堆的基本概念1、定义：最小堆，是一种经过排序的完全二叉树，其中任一非终端节点的数据值均不大于其左子节点和右子节点的值。2、特性（2个）：（1）结构性：它是能用数组表示的完全二叉树。（2）

想要年薪百万的程序员小姐姐·2019-04-19 16:37

数据结构系列（6）之完全二叉堆

本文将主要讲述在堆排序和优先级队列中使用的一种数据结构，二叉堆；一、结构概述完全二叉堆，首先在逻辑上是树形结构，完全二字则表明是完全的二叉树，其结构如图所示：结构性：正是因为是完全结构的二叉树，所以可以将节点映射到数组中，其运算关系如下，i表示数组下标：父节点：(i-1)>>1;左孩子：1+(i0){//还有父节点intp=parent(i);if(cmp(data[i],data[p])=siz

三枣·2019-04-17 16:00

数据结构系列（5）之红黑树

本文将主要讲述平衡二叉树中的红黑树，红黑树是一种我们经常使用的树，相较于AVL树他无论是增加还是删除节点，其结构的变化都能控制在常树次；在JDK中的TreeMap同样也是使用红黑树实现的；一、结构概述红黑树是在AVL树平衡条件的基础上，进一步放宽条件，从而使得红黑树在动态变化的时候，其结构的变化在常数次；其标准大致可以表示为；任一节点左、右子树的高度，相差不得超过两倍。同他的名字，红黑树的节点是有

三枣·2019-03-11 11:00

数据结构系列（4）之 B 树

本文将主要讲述另一种树形结构，B树；B树是一种多路平衡查找树，但是可以将其理解为是由二叉查找树合并而来；它主要用于在不同存储介质之间查找数据的时候，减少I/O次数（因为一次读一个节点，可以读取多个数据）；一、结构概述B树，多路平衡查找树，即有多个分支的查找树；如图所示：B树主要应用于多级存储介质之间的查找，图中的蓝色节点为外部节点，代表下一级存储介质；绿色节点则为内部节点；同时我们将B树按照其最大

三枣·2019-03-07 16:00

五分钟玩转面试考点-数据结构-二叉树转化为链表（破坏-遍历）

引子：五分钟玩转面试考点-数据结构系列，不会像那种严肃、古板的教科书般的博客文章，而是将晦涩难懂的概念和知识点尽可能幽默的细说出来，或结合生活场景，或从零开始分析。

小胖学编程·2019-03-05 16:59

数据结构系列（3）之伸展树

本文将主要讲述BBST家族的另一种相对奇特的树，伸展树；伸展树的相较于其他的BBST，结构更加简单，因为伸展树不需要平衡因子、颜色等信息，他的节点就是BST的节点，同时他甚至没有时刻维护全树的平衡状态，却仍然能保持各项操作达到分摊O（logn）；一、结构概述伸展树的结构和二叉树完全相同，只是在实现上多了一步伸展；伸展树蕴含的主要思想就是数据访问的局部性，也就是说刚刚访问过的节点，极有可能很快会再次

三枣·2019-03-05 14:00

五分钟玩转面试考点-数据结构-二叉搜索树（递归萌芽2-调用者模式）

引子：五分钟玩转面试考点-数据结构系列，不会像那种严肃、古板的教科书般的博客文章，而是将晦涩难懂的概念和知识点尽可能幽默的细说出来，或结合生活场景，或从零开始分析。

小胖学编程·2019-03-05 13:35

数据结构系列（2）之 AVL 树

本文将主要讲解平衡二叉树中的AVL树，其中将重点讲解二叉树的重平衡方法，即左旋和右旋，以及3+4重构；这些方法都是后面要讲的B树，红黑树等BBST的重要基础；此外在看本文之前最好先看一下二叉搜索树；一、结构概述前一篇博客里面讲了，二叉树同时具有向量的静态查找和列表的动态插入、删除等优点；当然这是在理想的状态下，但是当出现一些极端情况的时候，比如二叉树的右子树或者左子树全部为空，此时二叉树将退化为一

三枣·2019-03-02 22:00

数据结构系列（1）之二叉搜索树

本文将主要以动图方式展示二叉搜索树的结构，以及动态操作；但是对于基本的概念和性质则不会有过多的提及，如果想系统了解建议查看邓俊辉老师的《数据结构》课程；一、结构概述二叉树：融合了向量的静态操作（二分查找）和列表的动态操作（插入和删除）的优点；使得树成了应用广泛的数据结构；二叉搜索树：即顺序排列，可以搜索的树就是二叉搜索树；如下图所示；忽略二叉树的大小，高度等信息的简版结构如下：publicclas

三枣·2019-02-27 17:00

数据结构梳理（6） - 图

前言这段时间偷懒了，上次二叉树写完之后，很长时间又没更新博客了，也没学啥东西，就一直咸鱼，所以今天赶紧脱离舒适区，继续把数据结构梳理完，目前为止，已经梳理了线性表、链表、栈、队列、二叉树，这次轮到图了，不出意外，图是数据结构系列的最后一篇

黄庆庆·2018-12-21 20:38

数据结构系列：Objective-C实现双链表

接续上一篇《数据结构系列：Objective-C实现单链表》双向链表摘自《双向链表-维基百科，自由的百科全书》双向链表，又称为双链表，是链表的一种，它的每个数据结点中都有两个指针，分别指向直接后继和直接前驱

ChinaChong·2018-11-25 09:18

C语言—数据结构系列---堆栈（一）

/*建立堆栈，执行入栈，出栈，打印输出操作*/#include#include#defineSTACK_INIT_SIZE100#defineSTACK_INCREMENT10/*建立堆栈结构体*/typedefstruct{int*top;int*base;intInit_Stack_size;}SqStack;/*初始化堆栈结构体*/intInit_Stack(SqStack*s){s->ba

二十几岁_物联网方向·2018-11-20 11:16

gnome-terminal用法解析

参考：(http://blog.csdn.net/swust_long/article/details/7285147)[基本用法]gnome-terminal命令用于打开一个新的终端，直接在命令行$gnome-terminal

昵称都被你们占用了·2018-11-16 17:00

人工神经元网络

图片多为SWUST模式识别课程李小霞老师课件。一般的神经网络是由一层一层堆叠而成的，但是

古路·2018-10-27 12:08

【Python】Python Index

Python语言基础概览overview⊙\odot⊙学习资源汇总⊙\odot⊙字符串操作String⊙\odot⊙文件操作FileOperation⊙\odot⊙变量共享Varsharing数据结构系列

鹅城惊喜师爷·2018-09-10 21:08

vivado xdc约束基础知识19：vivado时序约束设置向导中参数配置五（FPGA中亚稳态——让你无处可逃）

来自：http://www.cnblogs.com/linjie-swust/archive/2012/01/07/YWT.html#3775572时序分析相关文章，一起放进来啦。

Times_poem·2018-07-26 13:56

SWUST OJ 之 0697 Edit Distance

题目设A和B是2个字符串。要用最少的字符操作将字符串A转换为字符串B。这里所说的字符操作包括(1)删除一个字符；(2)插入一个字符；(3)将一个字符改为另一个字符。将字符串A变换为字符串B所用的最少字符操作数称为字符串A到B的编辑距离，记为d(A,B)。试设计一个有效算法，对任给的2个字符串A和B，计算出它们的编辑距离d(A,B)。输入第一行是字符串A，文件的第二行是字符串B。字符串长度不大于20

浅夏淡香·2018-07-17 16:22

SWUST OJ 之 0413 Quick Sort

题目Quicksortisawell-knownsortingalgorithmdevelopedbyC.A.R.Hoarethat,onaverage,makesΘ(nlogn)comparisonstosortnitems.However,intheworstcase,itmakesΘ(n2)comparisons.Typically,quicksortissignificantlyfaste

浅夏淡香·2018-07-17 14:10

SWUST OJ 之 0574 Renting Boats

长江游艇俱乐部在长江上设置了n个游艇出租站1，2，…，n。游客可在这些游艇出租站租用游艇，并在下游的任何一个游艇出租站归还游艇。游艇出租站i到游艇出租站j之间的租金为r(i,j),1#include#include#include#include#include#defineINF0x3f3f3f3fusingnamespacestd;intdp[205][205];intcost[205];vo

浅夏淡香·2018-07-16 15:21

SWUST OJ 之 0195 Buyer

Tags:动态规划哆啦A梦班级举办个party，当然吃的东西必不可少，哆啦A梦负责采购任务，他得到了一份清单，上面注明不同食品的受欢迎程度，哆啦A梦需要用一定的价钱尽可能达到的更大的受欢迎程度！例如，瓜子的受欢迎程度为20，瓜子的价钱是50元，那么如果哆啦A梦选择买瓜子，将花费50元，但受欢迎程度增加了20。为了避免食品单调性，每种食品只能买一份，不能重复购买。现在哆啦A梦需要知道如何采购才能达到

浅夏淡香·2018-06-03 12:12

SWUST OJ 之 1139 Coin-row problem

Thereisarowofncoinswhosevaluesaresomepositiveintegersc₁,c₂,...,cn,notnecessarilydistinct.Thegoalistopickupthemaximumamountofmoneysubjecttotheconstraintthatnotwocoinsadjacentintheinitialrowcanbepickedu

浅夏淡香·2018-06-03 09:23

SWUST OJ 之 0032 简单背包问题

设有一个背包可以放入的物品重量为S，现有n件物品，重量分别是w1，w2，w3，…wn。问能否从这n件物品中选择若干件放入背包中，使得放入的重量之和正好为S。如果有满足条件的选择，则此背包有解，否则此背包问题无解。输入输入数据有多行，包括放入的物品重量为s，物品的件数n，以及每件物品的重量（输入数据均为正整数）多组测试数据。输出对于每个测试实例，若满足条件则输出“YES”，若不满足则输出“NO“样例

浅夏淡香·2018-05-29 22:49

swust oj 1040 一元多项式加法运算的实现

#include#includeintmain(){intx,z;while(scanf("%d,%d",&x,&z)){inta[1005]={0};a[z]=x;if(x==0&&z==0)break;while(1){scanf("%d,%d",&x,&z);a[z]=a[z]+x;if(x==0&&z==0)break;}while(1){scanf("%d,%d",&x,&z);a[z]

qq_23853383·2018-04-17 13:37

推荐频道

数据结构系列（SWUST