数据结构系列（SWUST

SWUST_OJ 水王发帖排序

Description众所周知，现在各大论坛有很多水王，他们的发贴数是如此之多，以至于必须要用高精度数才能保存。现在ACMForum决定举行一次水王争霸赛，比赛的规则是将这些水王截止到2007年4月28日23时59分59秒这一刻所发的总贴数从大到小进行排序。每个水王当然都想取得尽量靠前的名次，所以他们竭尽全力，不择手段地进行灌水。终于，激动人心的一刻到来了，2007年4月29日0时0分0秒，你作为
简单点123·2020-08-20 04:45

欢迎来到Hireath的博客

swust512018水王争霸1000(ms)65535(kb)2490/11920众所周知，IOIForum有很多水王，他们的发贴数是如此之多，以至于必须要用高精度数才能保存。
Hireath.·2020-08-20 02:10

算法与数据结构系列之[并查集-上]

1.概述并查集是一种树形的数据结构，但是这种树很特殊，每棵树都是从子节点指向父节点的，在使用中也常常以森林来表示，用于解决一些不相交集合的合并和查询问题。上面的概念有点抽象，其实并查集就是用来解决连接问题，并查集的查询其实就是判断两个元素是否属于同一个集合，两个元素属于同一个集合，那么他们就是连接的，否则不连接。并查集的并其实就是将不在同一个集合的两个元素合并，使其处于同一集合，在树中也就是表现的
扫地僧的技术人生·2020-08-19 21:06

用户空间使用Linux数据结构系列之红黑树(1)

用户空间使用Linux数据结构系列之红黑树本文通过对Linux内核中红黑树的源码分析，通过大量图示描述红黑树的原理，最后通过移植改造Linux内核红黑树代码，使用户空间也能使用Linux红黑树.本着从群众中来
小文兄弟·2020-08-18 13:54

用户空间使用Linux 数据结构系列导读篇

我们知道许多复杂数据结构，都是由一些简单数据对象组成。这些简单的对象可以被增加至该结构，也可以从中删除。实现复杂数据结构的比较好的方法是使用抽象数据类型。抽象数据类型的主要思想是把一个数据结构的实现完全封装起来，并且只提供一套健壮的接口来操纵它。这样做的好处是做到了干净的隔离。实现数据结构时完全不必了解谁来使用它，使用者也不必知道数据结构的内部实现。双方都只要基于接口来实现代码。另一方面，由于接口
小文兄弟·2020-08-18 13:54

SWUST OJ 1025

地址:http://acm.swust.edu.cn/oj/problem/1025/DescriptionTTlivesinadreamworld.Allcountriesintheworldarecircularorrectangular.Thereisamoatontheterritorialborderofeachcountry
qqspeed·2020-08-18 08:31

power oj2610: 判断回文串（hash入门模板）

题目链接https://www.oj.swust.edu.cn:50443/problem/show/2610Description某天吃饭的时候，FM有了一个帅气idea，其实是个傻逼题？
MOGU漠沽·2020-08-18 05:23

数据结构图文解析之：数组、单链表、双链表介绍及C++模板实现

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

多线程之生命周期的五种状态

转载：https://www.cnblogs.com/hejing-swust/p/8038263.htmljava中的线程的生命周期大体可分为5种状态。1.新建(NEW)：新创建了一个线程对象。
yinni11·2020-08-17 10:14

Winsock编程接口实验

比如在控制台输入：getipwww.163.comwww.swust.edu.cn，能输出www.163.com和www.swust.edu.cn对应的IP
weixin_43888456·2020-08-17 03:54

Android缓存策略LruCahe源码解析，Lru到底是怎么算的？

看前须知：本篇文章是基于数据结构系列来写的，也是他们的后续，请至少观看过后两篇文章的读者，再来看这篇文章，推荐阅读顺序就是链接顺序，如果你不看的话，这篇文章对你毫无意义，因为只是粘贴了源码，标明了些注释
omyrobin·2020-08-16 13:49

数据结构系列之链表——循环链表（约瑟夫环）

已知n个人，编号1到n，围坐在一张圆桌周围，从k开始报数，数到m的人出列，下一个人又从k开始报数，到m出列，直至全出列。步骤：1.建立一个有n个链节点无头节点的循环链表2.确定第一个报数人位置3.不断从链中删除节点至链表为空代码：#include#include#include#defineERROR0typedefstructLNode{intdata;structLNode*link;}LNo
肆零·2020-08-16 02:36

Hanoi塔问题（SWUST）

题目描述：(n阶Hanoi塔问题）假设有三个分别命名为A、B、C的塔座，在塔座A上插有n(nC","A–>B"等.每两的步骤之间有三个空格隔开,每输出5个步骤就换行.详细的见SampleOutput.代码如下：#include#include#include#include#includeusingnamespacestd;typedeflonglongll;constintmaxn=1e6+10
短尾黑猫·2020-08-15 15:12

直击信息本质 - 数据结构总结篇

数据结构前言后语数组出现的原因链表正确使用的方式高级语言中数组本质高级语言中的动态、静态object与字典c/c++与其他主流语言的区别大数据处理方案与数据库设计算法和数据结构的关系信息结论传送门前言在数据结构系列文章中讲到了三种基础的数据结构数组
keng_s·2020-08-15 14:19

手工数据结构系列-C语言模拟队列和栈 hdu1702

#include#include//=================DATASTRUCTURE=========================//=================Stack==================================#define__init_size1000typedefstruct{intsize,__size,head,tail,*seq;}St
weixin_30614587·2020-08-15 11:32

SWUST 2530

上图为上决╇ф在SWUST
just_sort·2020-08-15 10:43

【C#数据结构系列】树和二叉树

线性结构中的数据元素是一对一的关系，树形结构是一对多的非线性结构，非常类似于自然界中的树，数据元素之间既有分支关系，又有层次关系。树形结构在现实世界中广泛存在，如家族的家谱、一个单位的行政机构组织等都可以用树形结构来形象地表示。树形结构在计算机领域中也有着非常广泛的应用，如Windows操作系统中对磁盘文件的管理、编译程序中对源程序的语法结构的表示等都采用树形结构。在数据库系统中，树形结构也是数据
weixin_30367543·2020-08-13 20:54

Dependency annotations: {@javax.annotation.Resource(shareable=true, mappedName=, description=, name=

nestedexceptionisorg.springframework.beans.factory.NoSuchBeanDefinitionException:Nomatchingbeanoftype[swust.seclab.domain.R
在路上NEXT·2020-08-12 17:46

【排序三】插入排序 （直接插入排序，二分插入排序，希尔排序）

转载正文回到顶部0.数据结构图文解析系列数据结构系列文章数据结构图文解析之：数组、单链表、双链表介绍及C++模板实现数据结构图文解析之：栈的简介及C++模板实现数据结构图文解析之：队列详解与C++模板实现数据结构图文解析之
梁上君子林下美人·2020-08-11 22:08

windows -- 使用VSCode + CMake + MinGW搭建C/C++编译、调试、运行环境

文章目录一、工具下载地址二、VSCode安装及插件安装三、MinGW安装及配置四、cmake安装及配置4.1、CMake安装4.2、Cmake工程搭建以及测试五、总结  前面编辑发送的数据结构系列文章，
青椒*^_^*凤爪爪·2020-08-11 15:29

JS手撸数据结构系列（一） ——从快排搞起

当初我还是一个无忧无虑开开心心的写着弱智代码的蒜头。上面这句话就是我的座右铭，敲代码需要学算法和数据结构？不存在！实现一些业务逻辑，if-else搞定，遍历个对象，遍历个数组，遍历个对象内的数组，大不了我加一层for循环，拿起键盘就是干！直到被残酷的现实，代码敲着敲着你就会发现，数据结构是绕不过去的坎，不是计算机科班的人来说必须要硬啃了，所以就一遍学习一遍啃书本吧。毕竟之前唯一能手写的算法，只有冒
欧阳蒜苗·2020-08-11 13:16

JS手撸数据结构系列 (五) ——图的遍历与迷宫求解

迷宫问题求解在上一篇文章中实现了生成随机迷宫的算法，这一节当然要实现迷宫求解啦，先上效果图。源代码及在线预览广度优先遍历（BFS）广度优先搜索算法（Breadth-First-Search），又译作宽度优先搜索，或横向优先搜索，简称BFS，是一种图形搜索算法。使用队列实现。简单的说，BFS是从根节点开始，沿着树的宽度遍历树的节点。如果所有节点均被访问，则算法中止。我们使用类似的思想，先找到所有与起
欧阳蒜苗·2020-08-11 13:16

JS手撸数据结构系列（三） ——子序列、幂集与递归

穷举所有子序列当时的情况是这样的，本来想用最蠢的方法写LCS（最长公共子序列），穷举A、B的所有子序列，然后循环套循环逐一比较……不过…..穷举所有子序列…..貌似也不是那么一下就能解决…..人脑遍历的结果如下所示：一共24=16种结果，归纳成公式就是2str.length。现在我们需要解决的问题就变成了如何穷举出所有的子序列。//一个字符串，也就是一个序列str='abcd';subSeq0=[
欧阳蒜苗·2020-08-11 13:16

JS手撸数据结构系列（二） —— 树的遍历

构造二叉树lettree={value:'G',left:{value:'D',left:{value:'A'},right:{value:'F',left:{value:'E'}}},right:{value:'M',left:{value:'H',},right:{value:'Z'}}}前序遍历1.访问根节点2.前序遍历左子树3.前序遍历右子树上图的二叉树遍历后:GDAFEMHZfuncti
欧阳蒜苗·2020-08-11 10:55

2018届四川省大学生程序设计大赛

2018届四川省大学生程序设计大赛传送门入口：https://www.oj.swust.edu.cn/problem题目是2804~2814省赛榜单：http://www.cs.swust.edu.cn
杨虎大大·2020-08-11 10:45

Java-数据结构系列二：数组实现队列

1.队列介绍：队列是有序列表，可以用数组或链表实现，队列遵循先入先出的原则，先存入队列的数据，先取出，后存入的数据后取出，队列是有序列表，若使用数组的结构来存储队列的数据，maxSize指定队列的最大容量，队列的输入输出是分别从前后端处理，需要两个变量fronth及rear分别记录队列前后端的下标，front会随数据输出改变，rear随着数据输入而改变；数据存入队列时的方法是addQuene,尾指
minus_yao·2020-08-10 18:09

数据结构开篇-做一个有思想的程序员

前言按照原计划，今天开始数据结构专栏的博文，数据结构系列博文是我在学习数据结构时总结所得的。
黄林晴·2020-08-10 16:25

判断给定有向图是否存在回路 swust oj #1076

拓扑排序判断，相关解释在代码中就不多赘述了。#include#include#includeusingnamespacestd;vectorm;queuen,s;intA[1005][1005];intB[1005];intmain(){inta;cin>>a;intb;cin>>b;for(inti=0;i>c;m.push_back(int(c-'A'));//所有元素入队列m}for(int
yqcr·2020-08-10 15:07

Java-数据结构系列三：数组模拟环形队列，实现数组复用

1.背景：数组实现队列存在的问题：队列中数据取出后，其指向的空间无法再加入新的数据，会造成空间的浪费，因此需要对数组模拟队列进行优化；https://blog.csdn.net/money_yao/article/details/992944422.环形队列思路：front变量指向队列的第一个元素，初始值为0；rear变量指向队列最有一个元素的后一个位置，空出一个空间作为约定，初始值为0；队列满时
minus_yao·2020-08-10 12:39

PowerOJ 1737 网络流24题之二 太空飞行计划问题（最大权闭合子图）

PowerOJ1737网络流24题之二太空飞行计划问题原题地址：https://www.oj.swust.edu.cn/problem/show/1737题意：W教授正在为国家航天中心计划一系列的太空飞行
Bfk_·2020-08-10 08:02

单链表、循环链表的JS实现

数据结构系列前言：数据结构作为程序员的基本知识，需要我们每个人牢牢掌握。近期我也展开了对数据结构的二次学习，来弥补当年挖的坑。。。。。。
weixin_30547797·2020-08-10 02:41

折半查找的实现(1010)swust-oj

Description编写程序实现折半查找算法。Input第一行是查找表的长度n(11usingnamespacestd;inta[1000];voidsearch(intleft,intm,intright){intmid;inttemp=0;while(leftm)right=mid-1;elseleft=mid+1;}cout>n;for(inti=0;i>a[i];}cin>>m;sear
weixin_30832983·2020-08-07 20:55

[Swust OJ 138]--文件压缩

题目链接：http://acm.swust.edu.cn/problem/138/Timelimit(ms):1000Memorylimit(kb):65535Description提高文件的压缩率一直是人们追求的目标
weixin_34208185·2020-08-05 12:58

【数据结构系列】单链表

专栏介绍最近也一直在思考该写点什么文章，想了很久，还是决定重新编写一下数据结构的相关内容，关于数据结构的重要性就不用我多说了，之前的文章中我也写过，但实现语言是Java。其实对于数据结构的学习，最好还是用C语言来实现，有人说用Java学数据结构那是耍流氓，也是有一定的道理的。没有指针的概念，数据结构是没有灵魂的，所以，接下来的话，我会持续更新C语言数据结构教程。你们可以百度搜索一些数据结构的文章看
~wangweijun·2020-08-04 17:29

SWUST.OJ 1042: 中缀表达式转换为后缀表达式

题目描述中缀表达式是一个通用的算术或逻辑公式表示方法，操作符是以中缀形式处于操作数的中间（例：3+4），中缀表达式是人们常用的算术表示方法。后缀表达式不包含括号，运算符放在两个运算对象的后面，所有的计算按运算符出现的顺序，严格从左向右进行（不再考虑运算符的优先规则，如：(2+1)*3，即21+3*。利用栈结构，将中缀表达式转换为后缀表达式。(测试数据元素为单个字符)输入中缀表达式输出后缀表达式样例
xiaodaitongxue·2020-08-03 08:53

SWUST OJ 960: 双向链表的操作问题

先给代码，然后再分析一下两个排序方法题目描述建立一个长度为n的带头结点的双向链表，使得该链表中的数据元素递增有序排列。（必须使用双向链表完成，数据类型为整型。）输入第一行：双向表的长度；第二行：链表中的数据元素。输出输出双向链表中的数据元素的值。样例输入102463581021129样例输出2345689101221/*双向链表的操作问题*/#include#includetypedefstruc
xiaodaitongxue·2020-08-03 08:21

栈的方法逆波兰后缀表达式（来自小甲鱼数据结构系列）

#define_CRT_SECURE_NO_WARNINGS#include#include#include#defineSTACK_INIT_SIZE20#defineSTACKINCREMENT10#defineMAXBUFFER10typedefdoubleElemType;typedefstruct{ElemType*base;ElemType*top;intstackSize;}sqSt
此刻我在家里喂猪呢·2020-08-03 04:52

SWUST oj 1042: 中缀表达式转换为后缀表达式

题目描述中缀表达式是一个通用的算术或逻辑公式表示方法，操作符是以中缀形式处于操作数的中间（例：3+4），中缀表达式是人们常用的算术表示方法。后缀表达式不包含括号，运算符放在两个运算对象的后面，所有的计算按运算符出现的顺序，严格从左向右进行（不再考虑运算符的优先规则，如：(2+1)*3，即21+3*。利用栈结构，将中缀表达式转换为后缀表达式。(测试数据元素为单个字符)输入中缀表达式输出后缀表达式样例
玲玲。·2020-08-03 04:36

swust oj 1042 _ 中缀表达式转换为后缀表达式(只要求输出)

思路：遇到非操作符（即+_*/()#）就输出，否则判断优先级，若优先级大则入栈，优先级小则将栈顶元素输出。另外需要注意括号，括号不能输出，而且会被当做优先级很高的操作符以达到判断到'）'时可以将'('右边的元素都输出。由于1042的题目中将这种优先级的大小关系用proceed数组存下来，所以可以直接用。#include#include//1042#include#include#defineMax
Sneexy·2020-08-03 03:05

Java-数据结构系列十：逆波兰计算器（含中缀表达式转后缀表达式）

1.逆波兰表达式（后缀表达式）的计算过程：例如：“(3+4)*5-6”对应的逆波兰表达式为“34+5*6-”，针对后缀表达式使用栈求值的步骤：从左至右扫描，将3和4压入堆栈；遇到+运算符，弹出栈顶元素4和次顶元素3，计算3+4的值，得7后将7入栈；将5入栈；遇到*运算符，弹出7和5，计算乘积为35压入栈中；将6入栈；遇到-运算符，弹出栈顶元素和次顶元素，计算次顶元素-栈顶元素（35-6=29），即
minus_yao·2020-08-03 02:52

数据结构系列之希尔排序详解

基于插入排序的希尔排序Java实现1、先要搞清楚插入排序的原理publicvoidInsertSort(intdata[]){//插入排序（升序）inttemp;inti,j;for(i=1;i0&&temp0;val/=4){//下面是对本次的所有分组做直接插入排序for(intk=0;k=val&&temp
fengyinchao·2020-08-02 23:49

SWUST OJ 1042: 中缀表达式转换为后缀表达式

1042:中缀表达式转换为后缀表达式题目链接-1042:中缀表达式转换为后缀表达式解题思路STLstack从左至右遍历中缀表达式，如果是字母就存入字符串str如果是运算符，首先我们要写一个getPriority函数来判断每个运算符在计算时的优先级1.遇到乘号和除号直接入栈，直到遇到优先级比它更低的运算符，依次出栈2.遇到加号和减号，如果此时栈空，则直接入栈，否则，将栈中优先级高的运算符依次出栈，栈
Fiveneves·2020-08-02 21:50

二分_Mode(2016swust校赛)

这里有一个含有n个数的数组a，你的任务就是找出在数组中出现次数最多的数m。但是在找这个数之前，你可以做不超过k次操作：每次操作从数组中选择一个数，然后使它的值增加1。同一个数可以接受多次操作。现在你的任务就是对数组a进行不超过k次操作后，使得m的出现次数最多，如果有多种操作情况使得m有多个值，那么你需要找出最小的m。Description多组测试数据第一行一个整数T(T≤40)，表示有T组测试数据
YzlCoder·2020-08-01 07:00

暴力____Football(2016swust校赛)

SWUST杯第X届足球比赛正在激烈进行中，现在是小组赛阶段，下面是小组赛的规则：一场比赛中进球较多的队伍赢得这场比赛赢的队伍得3分，平局两队各得1分，输的队伍0分一个小组有4只队，6场比赛，每只队分别与其他队比赛一次每个小组排位第一和第二的队伍从小组中晋级分数越高排位越高
YzlCoder·2020-08-01 07:00

SWUST OJ题目解析（C语言）:299 平方和

[160:促销计算题目描述用递归的方法求f(n)=1×1+2×2+3×3+……+n×n样例输入输入数字n13样例输出输出结果f(n)114代码示例#includelongDG(intm);intmain(){intn;longresult;scanf("%d",&n);result=DG(n);printf("%ld\n",result);return0;}longDG(intm){if(m>0)
默然的一起·2020-08-01 06:49

swust 2014届选拔赛 题解

题目传送门：http://www.oj.swust.edu.cn/contest/show/1160A:快乐的Fm这是一道dp。
islands_·2020-08-01 01:15

【数位DP】SWUST 2014校赛 J:2014

总时间限制:1000ms内存限制:32768kB描述今年是2014年，所以小明喜欢2014的每一位数字（即：2,0,1,4）,小明想知道在区间[l，r](包括l和r)中有多少个数中含有这4个数字（数字无前缀零）。输入多组数据。每组数据输入2个数l，r（0输出输出占一行，即区间[l，r]（包括l和r）中包含的满足条件的数的个数样例输入1101001024样例输出01套用模板，注意前导零的处理#inc
F丶轩·2020-08-01 01:22

【缩点】SWUST 2014校赛 H:挖金子

总时间限制:1000ms内存限制:32768kB描述你在一个N*M的区域中，一开始在(1,1)的位置，每个位置有可能有金子，也有可能不能到达，也有可能有传送门。你只能往右或者下走，不能走出这个区域。当你位于传送门时，传送门你可以选择使用或者不使用，使用的次数无限，若使用则传送到传送门指定的位置。每个位置的金子你可以拿走它，问最后你最多能够拿走多少金子。输入首先测试数据组数T。对于每组测试数据，先输
F丶轩·2020-08-01 01:22

swust oj 0116 括号匹配

14级卓越班选拔D15级卓越班选拔D16级卓越班选拔D题意描述：在算术表达式中，除了加、减、乘、除等运算外，往往还有括号。包括有大括号{}，中括号[]，小括号()，尖括号中括号->小括号->尖括号。例如，{[()]}，{()},{{}}为一个合法的表达式，而([{}])，{([])},[{#include#include#include#includeusingnamespacestd;#defi
swust_t_p·2020-08-01 00:42

SWUST OJ 962：括号匹配问题

题干：思路：这个题并不难，要用到栈。栈用来存放左括号。只是判断字符串结果时需要的步骤比较多，断定序列不匹配的因素有：左右括号不匹配；匹配到右括号时，栈空了；字符串遍历完毕，但是栈仍不空。同时不满足以上三点即为成功匹配。代码：#includeusingnamespacestd;boolisleft(charch);boolisright(charch);boolequals(chara,charb)
神樂坂几禾·2020-07-31 23:25
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他