数据结构系列（SWUST

SWUST数据结构--顺序表中重复数据的删除

#include#includeusingnamespacestd;typedefstruct{intdata[100];intlength;}list;voidInit(list*&L){L=(list*)malloc(sizeof(list));L->length=0;}voidCreat(list*&L){inti,n;cin>>n;L->length=n;for(i=0;i>L->data
CasT1R·2020-09-17 12:38

java数据结构系列——什么是数据结构

数据结构系列文章我是抱着学习的心态来写的。如果有哪些地方写得不好的，解释不到位的，写的有问题的，希望大家可以提出来，帮我纠
_一只小菜鸟·2020-09-17 08:11

C/C++编程笔记：数据结构系列——顺序表的实现，内含源码

一、原理1.定义顺序表是在计算机中以数组形式保存的。2.特点在计算机中占用连续的一段内存一旦声明，空间大小一般不变二、初始化相关操作包括：（1）结构体的定义（2）顺序表的创建（3）顺序表清空（4）判断顺序表是否为空1.结构体定义即定一个满足顺序表定义的结构体，其中包含数组、存储长度、总长度。2.初始化对顺序表进行初始化，包括分配自定义长度的数组空间，设定存储长度为0，存储长度为规定值3.清空将顺序
一起学编程·2020-09-17 02:51

数据结构系列：链栈[C#][第二部分]

首先，提供一个接口，里面写好方法，甚至跟上次的顺序栈可以是一样的，不过我换了个解决方案，于是就重新制作了一个。namespace链栈{interfaceStackDS{//不写那么多了intCount{get;}//获得数据的数量,属性？//迷惑intSize{get;}intGetLength();//获得长度boolisEmpty();//是否为空voidClear();//清空voidPus
莱茵生命赛雷哑·2020-09-16 22:34

重学数据结构系列之——图的遍历(广度优先搜索和深度优先搜索)学习来源：计蒜客

学习来源：计蒜客1.图的基础东西http://blog.csdn.net/u012763794/article/details/511037662.图的遍历是什么什么是图的遍历呢？从图的某个顶点出发，沿图中的路径依次访问图中所有顶点，并且使得图中所有顶点都恰好被访问一次，这一过程即为图的遍历。需要注意的是，接下来讨论图的遍历时，都是特指在一个连通图上进行遍历。（你不连通我怎么遍历）图有两种最常见的
giantbranch·2020-09-15 23:40

逆置单链表(0957)swust-oj

Description建立长度为n的单链表，然后将其数据元素逆置，即第1个元素变为最后一个元素，第2个元素变为倒数第2个元素，……，最后一个元素变为第1个元素。（处理的数据类型为字符型。必须使用链表完成。）Input第一行为链表长度n；第二行为链表中的n个数据元素的值。Output逆置后的原始的值。SampleInput10ABCDEFGHISampleOutputIHGFEDCBA分析：逆制，只
bansi7160·2020-09-15 02:32

微机实验课-实验一简单程序操作参考

微机实验课-实验一简单程序操作参考本文是针对SWUST的微机原理课程实验的详细操作步骤，这是笔者精心备课的笔记。
时间看得见·2020-09-14 19:13

8088/8086中断向量表【转】

转自http://www.info.swust.edu.cn/wjyl/answer/wd/wd8.htm8.18088/8086中断向量表的作用是什么？【答】中断向量是中断服务程序的入口地址。
redchairman·2020-09-14 11:15

学习算法和数据结构：树状结构

「学习算法和数据结构系列」之树状结构树的基本概念树是由n（n≥0）个结点的有限集；n=0时称为空树；在任意一棵非空树中：1）有且仅有一个特定的称为根的结点；2）当n>1时，其余结点可分为m（m>0）个互不相交的有限集
鸾林居士·2020-09-14 10:23

Power oj 1194 买月饼 三种背包

https://www.oj.swust.edu.cn/problem/show/11941194:买月饼TimeLimit:1000MSMemoryLimit:65536KBDescription中秋节马上就要到了
wind_bow·2020-09-14 01:18

#swust oj 1067: 有向图的邻接表存储强连通判断

1067:有向图的邻接表存储强连通判断**思路：若i和k且k和j之间联通，那么i和j之间也必定联通，可以三重循环暴力处理，a[u][v]的值为1或0，表示u和v之间是否连通**题目描述假设有向图G采用邻接表存储，设计一个算法，判断图G是否是强连通图。若是则返回yes；否则返回no。（图中顶点信息为整型数据。）输入第一行为图中顶点的个数n；第二行为图的边的条数e；接下来e行，每行是一条边依附的两个顶
saradudu·2020-09-13 20:55

SWUST OJ 1039 单链表的信息分类

1039:单链表中信息的分类题目描述已知L为设有头结点的单链表中第一个结点的指针，每个结点数据域存放一个字符，该字符可能是英文字母字符或数字字符或其他字符。编写程序构造三个以带头结点的单循环链表表示的线性表，使每个表中只含同一类字符，最后输出链表中的信息。输入链表中的数据元素；输出第一行为数字链表中的信息；第二行为英文字母字符链表中的信息；第三行为其它字符链表中的信息。样例输入abc123@$12
saradudu·2020-09-13 20:55

#swust oj1051,1052,1053和1105出利用先序遍历创建的二叉树中的指定结点的孩子结点，双亲结点，度，交换二叉树的孩子节点

1051:输出利用先序遍历创建的二叉树中的指定结点的孩子结点题目描述利用先序递归遍历算法创建二叉树并输出该二叉树中指定结点的儿子结点。约定二叉树结点数据为单个大写英文字符。当接收的数据是字符"#“时表示该结点不需要创建，否则创建该结点。最后再输出创建完成的二叉树中的指定结点的儿子结点。注意输入数据序列中的”#“字符和非”#“字符的序列及个数关系，这会最终决定创建的二叉树的形态。输入输入用例分2行输
saradudu·2020-09-13 20:55

SWUST OJ#281逃跑的蠕虫

题目描述装在瓶子的蠕虫都想从瓶子底部向瓶口处爬出去。它每分钟向上爬行u厘米，之后会休息一分钟，这一分钟它会向下滑行d厘米，当蠕虫到了瓶口或者超出瓶口后便出了瓶口，成功逃离（每分钟计算一次位置）。编写一个函数，帮助蠕虫计算它在什么时候能够爬出瓶子。输入连续输入多个的实例，每一个实例输入三个正整数分别代表n，u和d，其中dintf(intn,intu,intd){inti,m=0;//i就相当于是时间
saradudu·2020-09-13 20:55

SWUST OJ 617: 班级课程成绩计算

题目描述一个班有N名学生，每个学生修了五门课。1）求每个学生的平均成绩，并输出每个学生的学号，每门课程的成绩及平均值。2）求某门课程的平均分；1、分别编写2个函数实现以上2个要求。2、第1个函数用数组名作参数。第2个函数用指针作参数，并在函数体内用指针对数组操作。输入第一行：输入N，代表N名学生下面N行，每行有6个数据分别为：学号，英语成绩，数学成绩，C++成绩，音乐成绩，美术成绩输出首先输出N行
saradudu·2020-09-13 20:55

swust oj987: 输出用先序遍历创建的二叉树是否为完全二叉树的判定结果

987:输出用先序遍历创建的二叉树是否为完全二叉树的判定结果思路：1.完全二叉树是依次排列的，我们按层次遍历，找到第一个空节点，如果之前等于总结点，就是，否则不是。2.用队列层次遍历题目描述利用先序递归遍历算法创建二叉树并判断该二叉树是否为完全二叉树。完全二叉树只能是同深度的满二叉树缺少最后一层倒数连续个叶子结点。先序递归遍历建立二叉树的方法为：按照先序递归遍历的思想将对二叉树结点的抽象访问具体化
saradudu·2020-09-13 20:55

swust oj 983和984 利用二叉树中序及后序遍历确定该二叉树的先序序列

思路：1.983：当前树的后续遍历的最后一个元素肯定是根节点。中序遍历中根节点左边是左子树，右边是右子树，递归处理。2.984：当前树的先续遍历的第一个元素肯定是根节点。中序遍历中根节点左边是左子树，右边是右子树，递归处理。3.两种方法进行顺序相反983:利用二叉树中序及后序遍历确定该二叉树的先序序列题目描述已知二叉树的中序和先序遍历可以唯一确定后序遍历、已知中序和后序遍历可以唯一确定先序遍历，但
saradudu·2020-09-13 20:55

SWUST OJ#82 求组合数

题目描述编写一个函数，求从n个不同的数中取r个数的所有选择的个数。输入输入n和r的值；当用户输入00时，程序结束。输出根据公式：C(n,r)=C(n,r-1)*(n-r+1)/r输出运算结果输入数据不满足题意时候，输出"error!"样例输入复制53102050300样例输出10error!19600#includeintf(intn,intr){if(r==0)return1;//注意调用本身到
saradudu·2020-09-13 20:55

SWUST OJ#321阶乘和#299平方和

一：阶乘阶乘（factorial）是基斯顿·卡曼（ChristianKramp，1760–1826）于1808年发明的运算符号。任何大于1的自然数n阶乘可以表示为以下形式：n！=n×（n-1）！另外，数学家定义，0！=1，所以0！=1！你的任务是编写一个程序来计算一个给定数字n的阶乘n！（nintf(intn){if(n==0)return1;//将n的值停在0，n==0时返回1elseretur
saradudu·2020-09-13 20:55

#swust oj 1065: 无向图的连通分量计算

1065:无向图的连通分量计算思路：1.利用图的深度优先搜索（DFS）：从图中的某个顶点出发，访问此顶点，然后从v的未被访问的邻接点出发深度优先遍历图，若图中有顶点未被访问，则另选一个未曾被访问的顶点作为起始点，重复上述过程，直至图中所有顶点都被访问到为止。若是连通图则只会执行一次，所以利用DFS对图进行搜索，对只执行一次的连通图进行计数，即为无向图中连通分量的个数。题目描述假设无向图G采用邻接矩
saradudu·2020-09-13 20:55

vimdiff及vim split

参见：http://blog.csdn.net/swust_long/article/details/6990033http://www.ibm.com/developerworks/cn/linux/
共产主义不愁女友·2020-09-13 19:22

SWUST数据结构--顺序栈基本操作的实现(简便)

#include#includeusingnamespacestd;stacks;intmain(){inti,n,m;inta[100];cin>>n;for(i=0;i>a[i];s.push(a[i]);}cin>>m;for(i=0;i<m;i++)s.pop();if(!s.empty())cout<<s.top();elsecout<<-1;return0;}
CasT1R·2020-09-13 19:23

SWUST数据结构--括号匹配(简便已AC)

#include#include#include#includeusingnamespacestd;stacks;boolisl(chara){return((a=='(')||(a=='['));}boolisr(chara){return((a==')')||(a==']'));}booljuge(chara,charb){return(a=='('&&b==')')||(a=='['&&b=
CasT1R·2020-09-13 19:23

【数据结构知识】树

【数据结构系列】【前一章：串】【后一章：图】目录前言五、树1、存储结构（1）双亲表示法（2）孩子表示法（3）孩子兄弟表示法2、二叉树的定义3、二叉树的性质4、二叉树的存储结构（1）顺序存储（2）链式存储
烊萌·2020-09-13 19:54

1044 顺序栈基本操作的实现

地址：http://acm.swust.edu.cn/problem/1044/#includeintmain(){intN;while(scanf("%d",&N)!
neverR-M·2020-09-13 18:22

SWUST OJ1044&1046顺序栈&链栈基本操作实现

1044题目描述编程实现顺序栈的初始化、入栈、出栈、取栈顶元素和计算栈中元素个数等基本操作。输入第一行为入栈元素的个数；第二行依次为入栈的元素；出栈操作的次数n.输出输出n次出栈后的栈顶元素值。如果是空栈，输出-1.样例输入412342样例输出2#include#include#defineMax1000typedefstruct{intstack[Max];inttop;}Seqstack;vo
saradudu·2020-09-13 18:01

SWUST数据结构--链栈基本操作的实现

#include#includeusingnamespacestd;typedefstructst{intdata;structst*next;}Stack;voidInit(Stack*&s){s=(Stack*)malloc(sizeof(Stack));s->next=NULL;}boolPush(Stack*&s,inte){Stack*p;p=(Stack*)malloc(sizeof(
CasT1R·2020-09-13 18:39

poj 2184

id=2184https://www.oj.swust.edu.cn/problem/show/2793题意：每个物品有两种属性（有负的），要求选一些物品，使得所选的物品两种属性加起来的和最大，并且每种属性的和
SwustLpf·2020-09-12 22:31

看了这篇对二叉树的介绍，除了不会写代码啥都会！！！

作者|ithuangqing来源|编码之外（ID：ithuangqing）数据结构系列的文章我们之前已经说过数组，链表，哈希表以及队列等等，上一篇也简单的介绍下了树的概念，从今天开始，我们就进入二叉树的学习
后端技术精选·2020-09-12 15:20

凸包面积（swust oj 0249）

凸包面积麦兜是个淘气的孩子。一天，他在玩钢笔的时候把墨水洒在了白色的墙上。再过一会，麦兜妈就要回来了，麦兜为了不让妈妈知道这件事情，就想用一个白色的凸多边形把墙上的墨点盖住。你能告诉麦兜最小需要面积多大的凸多边形才能把这些墨点盖住吗？现在，给出了这些墨点的坐标，请帮助麦兜计算出覆盖这些墨点的最小凸多边形的面积。多组测试数据。第一行是一个整数T，表明一共有T组测试数据。每组测试数据的第一行是一个正整
akpe80900·2020-09-12 05:41

Debian/Linux学习笔记 - 安装、网络、图形、中文

软件及网络环境系统：Debian/Linux内核：Linux2.6.8网络：SWUST实验室网络网络设置
berlinix·2020-09-10 12:15

VB.Net数据结构系列 第4章 树 4.3.2 二叉树的广度优先遍历

Code4-2Node.vbPublicClassNodePrivatepdataAsObjectPrivateprightAsNodePublicReadOnlyProperty[data]AsObjectGetReturnpdataEndGetEndPropertyPublicPropertyleftAsNodePublicPropertyrightAsNodePublicSubNew(ByV
UruseiBest·2020-09-10 12:16

VB.Net数据结构系列 第2章 线性表 2.5 实训指导：约瑟夫问题

Code2-4：CircularLinkedList.vb：'循环链表PublicClassCircularLinkedListPrivatecountAsIntegerPrivateTailAsNodePrivatecurrentPrevAsNode'节点数量，只读PublicReadOnlyPropertySizeAsIntegerGetReturncountEndGetEndProperty
UruseiBest·2020-09-10 12:15

VB.Net数据结构系列 第4章 树 4.3.1 二叉树的深度优先遍历

1、字符串（String）和字符数组（Char()）的相互转换，字符数组转字符串可以直接使用等号：Dimcharsa()AsChar={"a","b","c"}DimastringAsStringastring=charsa字符串转字符数组可以直接使用等号：DimastringAsStringDimcharsb()AsCharcharsb=astring或者：charsb=astring.ToCh
UruseiBest·2020-09-10 12:15

VB.Net数据结构系列 第3章 栈和队列 3.2 队列

1、构造函数之间相互调用Me.New(别的带参数的构造函数的重载版本)Code3-2Queue.vb：PublicClassQueuePrivatequeueArray()AsObjectPrivategrowFactorAsIntegerPrivateheadAsIntegerPrivateConstMinimumGrowAsInteger=4PrivateConstShrinkThreshol
UruseiBest·2020-09-10 12:15

VB.Net数据结构系列 第3章 栈和队列 3.1 栈

1、进制的计算，要换算的数字N，进制D（不超过十六进制）。步骤一：N除以D，商为Q，余数为R，根据ASCII表，R如果小于10，那么直接加上48，然后转为Char类型，对应0-9；R如果大于等于10，那么减去10，加上65，（或者直接加上55），然后转为Char类型，对应A-F。转换后的字符存入栈（Push）；步骤二：N=Q，继续执行步骤一，直到商为0步骤三：由于栈是先进后出，按照此原理，取出栈内
UruseiBest·2020-09-10 12:15

全排列的两种解法（dfs和STL）

转自http://blog.sina.com.cn/s/blog_60bf5fda0101dufm.htmlhttp://acm.swust.edu.cn/oj/problem/140/code：#include
luozde·2020-08-25 14:06

【数据结构】整数类型之有符号、无符号数（原码、反码、补码）详解。

有时候只知道什么还不够，我们还需要为什么，所以我在整个数据结构系列中都要追寻这个答案。Q1：为什么需要整型数据。因为整型数据结构跟生活密切相关，生活中、数学中到处都是整型数字。
superzz0377·2020-08-25 09:06

重学数据结构系列之——平衡树之SB Tree（Size Blanced Tree）

学习来源：计蒜客平衡树1.定义对于每个结点，左右两个子树的高度差的绝对值不超过1，或者叫深度差不超过1为什么会出现这样一种树呢？假如我们按照1-n的顺序插入到二叉排序树中，那么二叉排序树就退化成了一个有序链表，效率大大降低。2.有关概念所有平衡树基本由以下三个特征组成：1.自平衡条件2.旋转操作3.旋转的触发平衡树通过设置合理的自平衡条件，使得二叉排序树的查找、插入等操作的性能不至于退化到O(n)
giantbranch·2020-08-24 10:05

数据结构系列一之线性数组

一、线性表简介线性表结构实际就是数组，对数组进行二次封装。开发人员如果想使用，直接调用接口操作线性数组即可，不需要手动new一个数组对象，再去维护这个对象，让研发人员更专注于业务开发。线性表结构图如下：二、java实现线性表2.1、提供对线性表操作接口定义packagecom.sf.bdp.array;/***Createdbyswckson2018/5/30/030.*/publicinterf
swcks·2020-08-23 19:28

数据结构系列之链表——双链表插入

（p0开空间，赋值、循环判断移动指针、numdata，分头分中，否则为尾部插入）dnode*insert(dnode*head,intnum){dnode*p1,*p0;p1=head;p0=(dnode*)malloc(sizeof(dnode));p0->data=num;while(num>p1->data&&p1->next!=NULL)p1=p1->next;if(numdata){if
肆零·2020-08-23 12:34

网络流24题——软件补丁问题(最小转移代价)

链接：https://www.oj.swust.edu.cn/oj/problem/show/1747分析：最多只有20个错误，肯定位操作压缩一下，然后每种状态看做一个点，满足条件的两点连边，求从全错到全对的最短路径即可
weixin_30521649·2020-08-23 03:55

SWUST-971-统计利用先序遍历创建的二叉树的深度

题目统计利用先序遍历创建的二叉树的深度。输入输入为先序遍历二叉树结点序列。输出对应的二叉树的深度。样例输入A##ABC####AB##C##ABCD###E#F##G##A##B##样例输出13241#includeusingnamespacestd;structtree{intdat;tree*lc,*rc;tree(){lc=NULL,rc=NULL;}}*root;intbuild(tree
Helium_wild·2020-08-23 02:09

SWUST-973 976 975-统计利用先序遍历创建的二叉树的度为0,1,2的结点个数

题目统计利用先序遍历创建的二叉树叶结点的个数。#includeusingnamespacestd;constintN=105;intcnt;structtree{chardat;tree*lc,*rc;tree(){lc=NULL,rc=NULL;}}*root;intbuild(tree*a){charch;scanf("%c",&ch);if(ch=='#'){a=NULL;return1;}
Helium_wild·2020-08-23 02:09

SWUST-980-输出利用先序遍历创建的二叉树的层次遍历序列

题目输出利用先序遍历创建的二叉树的层次遍历序列输入输入为接受键盘输入的由大写英文字符和"#"字符构成的一个字符串（用于创建对应的二叉树）。输出每个用例用一行出该用例对应的二叉树的层次遍历序列。样例输入A##ABC####AB##C##ABCD###EF##G##H##A##B##样例输出AABCABCABHCEDFGA#include#include#includeusingnamespacest
Helium_wild·2020-08-23 02:09

网络流24题，启动

网络流24题题目名称试题链接1飞行员配对方案问题https://www.oj.swust.edu.cn/problem/show/17362太空飞行计划问题https://www.oj.swust.edu.cn
实乃悲怜·2020-08-23 01:25

数据结构与算法系列1 什么是数据结构和算法

数据结构系列1啥是数据结构？
一只胡说八道的猴子·2020-08-22 20:59

SWUST数据结构--先序遍历创二叉树度为2的结点个数

#include#includeusingnamespacestd;intcount=0;typedefstructnode{intdata;structnode*l,*r;}Tree;voidInit(Tree*&T){charstr;cin>>str;if(str!='#'){T=(Tree*)malloc(sizeof(Tree));T->data=str;Init(T->l);Init(T
CasT1R·2020-08-21 05:50

android scrollview中嵌套expandablelistview

http://blog.csdn.net/swust_chenpeng/article/details/17413955一、重新expandablelistview[java]viewplaincopypublicclassCustomExpandableListViewextendsExpandableListView
沐恩_·2020-08-20 13:25

swust oj代码+解析0086/0160/0489/1175/1181/0288/0287/0616/0276/1158，0133

0086（杨辉三角）/0160/0489/1175/1181（超出lld的数）/0288（定义数组／三目运算符）/0287（one+two=3）/0616/0276/1158,0133(水王争霸)(0086)1.利用杨辉三角的定义，将其看成二维数组，每个数等于它正上方的数以及其左边一个数的和；2.为了使每一次循环中的求和有效，需要虚拟出第0行以及第0列，并合理赋值。（0160）（0489）坑点：并
Sneexy·2020-08-20 04:43
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他