数据结构系列（SWUST

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

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

SWUST OJ(963)

小偷的背包1#include2#include34ints,flag,n,*a;//主函数之外定义的变量为全局变量56voiddfs(intindex,intcount,int*a)7{8if(count==s)9{10flag=1;11return;12}1314if(index>n)15{16return;17}1819dfs(index+1,count+a[index],a);20dfs(i
annuo7626·2020-07-31 15:53

SWUST OJ(1102)

顺序表上数据的划分问题的实现1#include2#include3usingnamespacestd;45intmain()6{7int*data,n;8cin>>n;910data=(int*)malloc(n*sizeof(int));1112for(inti=0;i>data[i];15}1617for(inti=n-1;i>=0;--i)18{19if(data[i]data[0])28{
annuo7626·2020-07-31 15:53

SWUST OJ 1027.舞伴问题

1027.舞伴问题题目链接-1027.舞伴问题解题思路用STL里面的queue实现出队跳舞和跳完舞归队两个过程循环即可附上代码#include#defineintlonglong#definelowbit(x)(x&(-x))usingnamespacestd;constintINF=0x3f3f3f3f;constdoublePI=acos(-1.0);constdoubleeps=1e-10;
Fiveneves·2020-07-31 13:45

SWUST学校OJ

1002，水仙花数，题目链接：https://www.oj.swust.edu.cn/problem/show/1002#include#includeintmain(){intm,n,i,a,b,c,
王且抚琴·2020-07-31 13:34

swust 13th 校赛 小C的素数问题【莫比乌斯反演】

https://www.oj.swust.edu.cn/problem/show/28632863:小C的素数问题TimeLimit:6000MSMemoryLimit:2097152KBTotalSubmit
kmlver·2020-07-31 12:44

卜若的代码笔记-数据结构系列-第十五章：栈的经典应用.深度优先搜索

1.这是在Leetcode上的一道题，我们去看一下它的题目实现过程比较简单，因为代码会在LeetCode里面提交，我们就不用自己的写的栈和链表了，我们学习使用一下Java的内部栈对象和动态数组以下代码是通过LeetCode测试的代码。/**@lcapp=leetcode.cnid=1020lang=java**[1020]飞地的数量*///@lccode=startclassSolution{pu
卜若·2020-07-29 22:45

数据结构系列-队列和双端队列（javascript任务队列）

队列是遵循先进先出(FIFO，也称为先来先服务)原则的一组有序的项。队列在尾部添加新元素，并从顶部移除元素。最新添加的元素必须排在队列的末尾。classQueue{constructor(){this.count=0;//{1}this.lowestCount=0;//{2}this.items={};//{3}}}为了写出一个在获取元素时更高效的数据结构，我们将使用一个对象来存储我们的元素(行{
qdmoment·2020-07-29 21:41

《数据结构》第三版 第一章 绪论

写在数据结构系列的开头使用的教材是王红梅老师的《数据结构——从概念到C++实现（第3版）》。笔者是一名大三软件工程的学生，因为大二第一次修的时候绩点太低所以这学期再修了数据结构。
Meredith_Zeng·2020-07-29 16:53

JS手撸数据结构系列(四) ——Prim算法与迷宫生成

迷宫问题一个100*100的方格的迷宫，障碍未知，只知道起点和终点，以第一视角进入，求最短距离路径。这是当时腾讯二面的面试官给我留的题目，当时只要求写出了BFS求最短路径的算法，那么就会很自然的想到如何生成迷宫呢？迷宫可以看成是一个图，也可以看成是一个二维数组，其中数组元素的值为1，代表可以走通，代表路，其中数组元素的值为0的话，代表不能走通，代表墙壁。要想生成随机迷宫，难点就在如何确保在墙壁和道
欧阳蒜苗·2020-07-29 11:26

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

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

数据结构之中缀表达式转换为后缀表达式

参考博客：https://blog.csdn.net/swust_zeng_zhuo_k/article/details/70187831https://blog.csdn.net/yyyyxcy/article
尔等同学·2020-07-28 09:00

Java-数据结构系列九：栈实现计算器（中缀表达式）

1.要求：输入表达式“80/2-3+12*6-4”计算结果2.使用栈完成表达式计算：输入是String字符串类型的表达式，输出应该是结果类型，需要考虑多位数的问题；用两个栈来完成，数栈numStack存放数据，符号栈operStack存放运算符；通过index值（索引）遍历表达式；若是数字，直接入数字栈；若是符号，分如下情况：若当前的符号栈为空，直接入符号栈；若符号栈有操作符，就进行比较，如果当前
minus_yao·2020-07-28 03:11

SWUST OJ 1043: 利用栈完成后缀表达式的计算

1043:利用栈完成后缀表达式的计算题目链接-1043:利用栈完成后缀表达式的计算解题思路STLstack从左到右扫描后缀表达式，如果遇到一个操作数，将其压入栈如果遇到一个操作符，则从栈中弹出两个操作数，计算结果，然后把结果入栈直到遍历完后缀表达式，则计算完成，此时的栈顶元素即为后缀表达式的值具体操作见代码附上代码#include#defineintlonglong#definelowbit(x)
Fiveneves·2020-07-27 15:02

Kotlin学习之路（三） kotlin实现简单的MVP模式

Kotlin学习之路（三）kotlin实现简单的MVP模式本文参考自：https://blog.csdn.net/swust_zeng_zhuo_k/article/details/78760947前言
从小做个痞子丶·2020-07-16 06:14

数据结构系列之基数排序

1、基数排序原理基数排序的总体思路就是将待排序数据拆分成多个关键字进行排序，也就是说，基数排序的实质是多关键字排序。基数排序的思想就是将待排数据中的每组关键字依次进行桶分配。比如下面的待排序列：278、109、063、930、589、184、505、269、008、083我们将每个数值的个位，十位，百位分成三个关键字：278->k1(个位)=8，k2(十位)=7，k3=(百位)=2。然后从最低位个
fengyinchao·2020-07-15 22:06

数据结构系列（六）-广义表

本篇介绍数据结构-广义表思维导图广义表广义表是线性表的推广，又称列表。是n(n≥0)个元素a1，a2，…，ai，…，an的有限序列。广义表通常记作：Ls=(a1，a2，…，ai，…，an)：1.Ls是广义表的名字，n为它的长度；2.为了区分原子和广义表，书写时用大写字母表示广义表，用小写字母表示原子。3.若广义表Ls非空(n≥1)，则al是LS的表头，其余元素组成的表(a1，a2，…，an)称为L
碌星·2020-07-15 01:01

八皇后问题回溯法和迭代法

数据结构系列文章：常用的排序二叉树的4种遍历八皇后问题八皇后问题，是一个古老而著名的问题，是回溯算法的典型案例。
_兜兜转转_·2020-07-14 06:25

SWUST OJ 1011: 二叉排序树的实现和查找

1011:二叉排序树的实现和查找题目链接-1011:二叉排序树的实现和查找解题思路二叉排序树：一棵空树，或者是具有下列性质的二叉树：（1）若左子树不空，则左子树上所有结点的值均小于它的根结点的值；（2）若右子树不空，则右子树上所有结点的值均大于它的根结点的值；（3）左、右子树也分别为二叉排序树；（4）没有键值相等的结点建树时我们采用插入建树的方法，若当前结点为空，则建立根节点，若插入的值小于当前父
Fiveneves·2020-07-14 04:22

SWUST OJ 1067: 有向图的邻接表存储强连通判断

1067:有向图的邻接表存储强连通判断题目链接-1067:有向图的邻接表存储强连通判断解题思路floyd思想floyd思想floyd思想若iii和kkk且kkk和jjj之间联通，那么iii和jjj之间也必定联通，可以floydfloydfloyd三重循环暴力处理，a[u][v]的值为111或000，表示uuu和vvv之间是否连通具体操作见代码附上代码#pragmaGCCoptimize("-Ofa
Fiveneves·2020-07-14 04:22

python数据结构系列之单链表(一)

近来发现网上可供参考的python相关的数据结构方面的资料很少，便想起来写这一系列博文，本系列文章将从最简单的单链表开始，循序渐进一直到树、图等复杂的数据结构，争取每天一更，希望大家多多支持、指正。链表结点：每个节点是一个二元组，一个表示数据域(用data表示)，一个表示指针域(用next表示)，数据域用来存储该节点的数据部分，指针域用来存储下一个结点的引用结构如图：单链表：由一个一个的结点组成，
ye_yuchen·2020-07-11 01:57

【数据结构系列】单链表的基本操作

DATE:2020.4.141、参考C语言描述链表的实现及操作线性表的基本操作及应用（单链表的创建、插入、删除、查找、显示）《大话数据结构–程杰》2、单链表的基本操作（创建、查找、插入、删除、遍历）线性表是一种重要的数据结构。线性表的链式存储结构就是单链表。线性表的顺序存储结构就是数组。下面是C语言实现的单链表的代码。#include#includetypedefintElemType;//单链表
鲲鹏科技工作室·2020-07-10 23:43

自定义的开关按钮——SwitchButton

本文转自：http://blog.csdn.net/swust_chenpeng/article/details/19967501我将原文的控件进行了一些修改，去掉了原来控件的外边框，只留下重要的遮罩、
weixin_34248705·2020-07-10 08:34

数据结构系列全集

数据结构是互相之间存在一种或多种特定关系的数据元素的集合，数据结构不止研究数据元素，还研究它们之间的关系。从去年到现在，隔三差五，一共整理了14篇数据结构文章，但水平有限，文章中可能有不足或者不对的地方，希望大家直接评论提出，也欢迎拍砖。数据结构学习笔记——总述数据结构学习笔记——算法数据结构学习笔记——线性表（上）数据结构学习笔记——线性表（中）数据结构学习笔记——线性表（下）数据结构学习笔记—
JsCoderr·2020-07-10 08:35

高级数据结构1—Trie(字典树)

这个高级数据结构系列我会写三中在编程里常见的三种数据机构，分别是Trie树，并查集和线段树。
爱秋刀鱼的猫·2020-07-09 10:15

数据结构图文解析之：队列详解与C++模板实现

0.数据结构图文解析系列数据结构系列文章数据结构图文解析之：数组、单链表、双链表介绍及C++模板实现数据结构图文解析之：栈的简介及C++模板实现数据结构图文解析之：队列详解与C++模板实现数据结构图文解析之
weixin_34270606·2020-07-08 17:32

国名排序（SWUST的一次算法分析考试）

国名排序问题描述：小李在准备明天的广交会，明天有来自世界各国的客房跟他们谈生意，小李要尽快的整理出名单给经理，你能帮他把客户来自的国家按英文字典次序排好吗？例如小李手上有来自加拿大，美国，中国的名单，排好的名单应是美国，加拿大，中国。输入第1行为一个n（n#include#includeusingnamespacestd;intmain(){intn;cin>>n;stringa[n];for(i
weitangzl·2020-07-06 18:43

算法与数据结构系列之[优先队列]

前面我们介绍了队列这种数据结构，不过我们在前面所介绍的队列只是一种普通的队列，即元素先进先出，其实队列还可以分优先级，优先级高的元素先出，比如操作系统的调度，会将优先级高的任务先调度执行，这种队列就叫做优先队列。那么优先队列底层该如何实现呢？1.优先队列可以使用普通的线性结构，比如动态数组，入队时的时间复杂度为O(1),出队时需要遍历元素，找到优先级最大的元素出队，时间复杂度为O(n)。2.使用顺
源码复兴号·2020-07-06 10:40

搞定JavaScript算法系列--堆排序

堆排序重温数据结构系列--树重温数据结构系列--二叉树、堆在做堆排序之前需要先理解数据结构中“堆”的概念，上面两篇文章中先后介绍的数据结构中的树，二叉树以及堆的相关知识。
weixin_33816300·2020-07-05 23:53

FPGA静态时序分析——IO口时序（Input Delay /output Delay）

本文PDF版本下载：http://files.cnblogs.com/linjie-swust/FPGA%E4%B8%ADIO%E6%97%B6%E5%BA%8F%E7%BA%A6%E6%9D%9F%E5%
weixin_30684743·2020-07-05 21:34

SWUST数据结构--寻找整数序列的主元素[数组]

includeusingnamespacestd;intget(inta[],intn){intresult=a[0];//从数组1号元素开始检索intcount=1;inti;for(i=1;i(n/2))returnresult;elsereturn-1;}intmain(){inti,n;inta[105];cin>>n;for(i=0;i>a[i];intx=get(a,n);cout<<
前端弟弟·2020-07-05 08:11

【Redis数据结构 List 类型】List 类型生产中的应用 消息队列、排行榜、老干妈的朋友圈、监控程序的实现

Redis数据结构系列是对Redis常用的String
不太灵光的程序员·2020-07-05 03:27

数据结构系列——Trie树

Trie树，即字典树，又称单词查找树或键树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计和排序大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：最大限度地减少无谓的字符串比较，查询效率比哈希表高。Trie树结构Trie的核心思想是空间换时间：利用字符串的公共前缀来降低查询时间的开销以达到提高效率的目的。举例：将tea，ten，to，in，inn，int
少主无翼·2020-07-04 17:53

【Redis数据结构 String类型】String类型生产中的应用 缓存、计数器、限速器的实现

Redis数据结构系列是对Redis常用的String、Li
不太灵光的程序员·2020-07-04 01:12

Power OJ 2543 赛场布置（网络流最小割）

题目链接：https://www.oj.swust.edu.cn/problem/show/2543赛场布置TimeLimit:5000MSMemoryLimit:131072KBDescription
飞不起的弱鸡·2020-07-02 17:48

数据结构系列——后缀树（附Java实现代码）

后缀树，说的通俗点就是将一个字符串所有的后缀按照前缀树（Trie树，可参考此篇文章）的形式组织成一棵树。什么是后缀树举例：“banana\0”，其中“\0”作为文本结束符号，该字符串所有的后缀如下：banana\0anana\0nana\0ana\0na\0a\0\0将所有的后缀构建成一个前缀树，如下：图1：粗陋的后缀树：从图中可以看出大量的重复子串，如存在三个“a\0”，浪费太多的空间，我们需要
少主无翼·2020-07-02 03:30

数据结构系列1-数据结构绪论

导言数据结构系列,一直是希望重新学习整理的一个系列,现在有时间,对数据结构方面进行一个回顾,把零散的数据结构碎片串联起来,作为一个整理,本系列主要参考书籍有:数据结构与算法分析1数据结构的基本概念1.1
梦魇_蝶澈·2020-06-30 17:15

由SWUSTOJ 0032浅谈DFS深度优先搜索

先放题目http://acm.swust.edu.cn/#/problems/32/-1?
xiaozhu_gao·2020-06-30 01:06

swust.oj1014: 交换排序算法的设计与实现——冒泡排序

1014:交换排序算法的设计与实现——冒泡排序题目描述编程实现冒泡排序，按照非递减排序，测试数据为整数。输入第一行是待排序数据元素的个数；第二行是待排序的数据元素。输出第一行输出第一趟冒泡排序的结果。样例输入105036411923420181222样例输出3641192342018122250#includeusingnamespacestd;voidmaopao(inta[],intn){in
xiaodaitongxue·2020-06-30 00:37

大话数据结构系列之栈的实际应用（十）

文章目录斐波那契函数推导（Java、C）使用栈来实现四则运算（Java、C）栈与递归的关系“递归”与“迭代”的选择性讨论诗词即兴环节斐波那契函数推导（Java、C）图解定义C语言实现#include"stdio.h"intFbi(inti)/*斐波那契的递归函数*/{if(i20中缀转后缀：**规则**：优先级：乘除优先加减1、从左到右遍历每个数字和符号，若是数字就输出2、若是符号，则判断其余栈顶
威少SOS·2020-06-28 23:20

大话数据结构系列之单链表（三.2）

文章目录定义数据域与指针域节点指针单链表单链表VS顺序存储结构存储分配方式时间性能空间性能链表的增删一定比顺序存储结构快么？代码实现（C、Java）定义数据域与指针域为了表示每个数据元素a[i]与其直接后继数据元素a[i+1]之间的逻辑关系，对数据元素a[i]来说，除了存储其本身的信息之外，还需存储一个指示其直接后继的信息（即直接后继的存储位置）。我们把存储数据元素信息的域称为数据域。把存储后继位
威少SOS·2020-06-28 23:49

数据结构系列全集

数据结构是互相之间存在一种或多种特定关系的数据元素的集合，数据结构不止研究数据元素，还研究它们之间的关系。从去年到现在，隔三差五，一共整理了14篇数据结构文章，但水平有限，文章中可能有不足或者不对的地方，希望大家直接评论提出，也欢迎拍砖。数据结构学习笔记——总述数据结构学习笔记——算法数据结构学习笔记——线性表（上）数据结构学习笔记——线性表（中）数据结构学习笔记——线性表（下）数据结构学习笔记—
weixin_33753845·2020-06-28 04:08

卓越设计的数据结构系列——布隆过滤器（Bloom Filter）

前言今天，我们将开启一个全新的系列——卓越设计的数据结构。在这个系列中，我们将重点分享一些可以令人赞不绝口的数据结构，不同于我们大学时期所学习的《数据结构》课程，本系列所分析的数据结构，都是一些在学术界和工业界中研究所诞生的成果，其本身是对传统数据结构和经典算法的组合和演变，从而能够在一类问题中表现出卓越的性能。常常说，计算机这门学科，汇集了世界最聪明的头脑，无论在计算机最早期的硬件设计，还是到后
beacon-7·2020-06-27 09:41

一步步带你深入理解数据结构系列--散列表

以下所说的有任何疑问或者有任何错误，欢迎评论，但不可能时刻都上着CSDN，所以可以用微博@或私信我。微博：halooooJeffrey概述散列方法以最基本的向量作为底层支撑结构，通过适当的散列函数在词条的关键码与向量单元的秩之间建立起映射关系。只要散列表、散列函数以及冲突排解策略设计得当，可在期望的常数时间内实现词典的所有接口操作。即运行时间与词典的规模基本无关。基本概念1、散列表逻辑上由一系列可
待飞的毛毛虫·2020-06-27 01:44

《数据结构系列_线性表_链式存储之单链表》

1.前言在上一篇中我们了解了线性表的顺序存储方式，今天我们再来看下链式存储。首先思考一个问题，为什么要学习链式存储，相比于顺序存储有哪些优缺点。我们都知道，在顺序存储时，如果要是删除或者添加一个元素的话，需要移动大量的元素，因为顺序存储结构的元素之间都是紧邻的关系，没有间隙，自然无法快速的插入或者删除元素。所以我们需要学习另外一种存储方式，那就是链式存储2.简介看下图也就是这样，单链表为例注：该图
刘洋巴金·2020-06-26 22:15

Power OJ 1191 华哥倒酒 前缀和 +二分

1191:华哥倒酒https://www.oj.swust.edu.cn/problem/show/1191TimeLimit:5000MSMemoryLimit:131072KBSubmitStatusDiscussDescription
wind_bow·2020-06-26 16:34

算法与数据结构系列之[红黑树-上]

前言前面我们提到，为了解决二分搜索树有时候会退化成链表的问题，科学家们提出了平衡树的概念，最早发明的AVL树就是高度平衡（所有节点的左右子节点的高度差的绝对值不超过1）的二分搜索树，但实际开发中，AVL树并不常见，工程中，常用的平衡二分搜素树是这篇我们要介绍的红黑树。那到底什么是红黑树呢？我们在这篇文章中揭晓。为了便于理解红黑树，我们先来看一种绝对的平衡树--2-3树。所谓绝对平衡树就是所有节点的
扫地僧的技术人生·2020-06-26 11:32

浅析数据结构系列（二）

前一篇大概介绍了一下数据结构与算法是个什么东东，那么这一篇我们正式来介绍一下常用的数据结构的啦~线性表线性表是最简单、最基本、最常用的数据结构。线性表是线性结构的抽象(Abstract)，线性结构的特点是结构中的数据元素之间存在一对一的线性关系。这种一对一的关系指的是数据元素之间的位置关系，即：（1）除第一个位置的数据元素外，其它数据元素位置的前面都只有一个数据元素；（2）除最后一个位置的数据元素
@LYZY·2020-06-25 13:58

【数据结构知识】栈和队列

【数据结构系列】【前一章：链表】【后一章：串】三、栈和队列1、栈存储结构：顺序存储和链式存储（1）两栈共享空间进栈时判断是否满栈条件：S->top1+1==S->top2即为满栈出栈时判断溢出条件：S-
烊萌·2020-06-25 11:18

数据结构系列之大话数据结构

第3章线性表3.2线性表的定义ABC…B直接前驱元素:AB直接后驱元素:C3.6线性表的链式存储结构3.6.2线性表链式存储结构定义(P57)结点(node)数据域:存储数据元素信息的域指针域:存储直接后继位置域开始结点:是指链表中的第一个结点，它没有直接前驱头指针:链表中第一个结点的存储位置叫做头指针一个单链表可以由其头指针唯一确定，一般用其头指针来命名单链表头结点:是在链表的开始结点之前附加的
HAH-M·2020-06-24 21:17
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他