数据结构系列（SWUST

swust oj 一元多项式加法运算的实现(1040)--链表实现

#include"iostream"#include"stdio.h"usingnamespacestd;typedefintElemType;typedefstructNode{ElemTypei;//指数ElemTypec;//系数Node*next;}*pNode;voidCreat(pNode&L){inti,c;scanf("%d,%d",&c,&i);//cin>>c>>",">>i;
qq_23853383·2018-04-17 13:56

SWUST OJ 之 0493 PostOffice

在一个按照东西和南北方向划分成规整街区的城市里，n个居民点散乱地分布在不同的街区中。用x坐标表示东西向，用y坐标表示南北向。各居民点的位置可以由坐标(x,y)表示。街区中任意2点(x1,y1)和(x2,y2)之间的距离可以用数值|x1-x2|+|y1-y2|度量。居民们希望在城市中选择建立邮局的最佳位置，使n个居民点到邮局的距离总和最小。任务：给定n个居民点的位置,编程计算n个居民点到邮局的距离总
浅夏淡香·2018-04-07 18:10

数据结构系列－队列的基本操作

队列(Queue)是只允许在一端进行插入操作，而在另一端进行删除操作的线性表。允许插入的端是队尾，允许删除的端是队头。所以说队列是一个先进先出的线性表，相应的也有顺序存储和链式存储两种方式。顺序存储就是用数组实现，比如有一个ｎ个元素的队列，数组下标0的一端是队头，入队操作就是通过数组下标一个个顺序追加，不需要移动元素，但是如果删除队头元素，后面的元素就要往前移动，对应的时间复杂度就是O(n)，性能
lin-0410·2018-03-19 23:27

学习算法和数据结构：栈和队列

「学习算法和数据结构系列」，栈和队列同属于线性结构栈和队列的特点栈：LIFO（后进先出）队列：FIFO（先进先出）栈是限定仅在表尾进行插入和删除的线性表队列是仅允许在一端插入在另一端删除的线性表不论栈还是队列都是一种访问受限制的线性表
鸾林居士·2018-02-04 00:25

数据结构之绪论

这是数据结构系列文章的第一篇，这是文章的列表。注：想要学好数据结构，掌握至少一门语言是必需的，这样才能将学到的数据结构知识加以巩固。
Harlan1994·2017-12-08 05:39

【总结】Mac下AndroidStudio快捷键

转自：http://blog.csdn.net/wqb1319856391/article/details/48264073http://blog.csdn.net/swust_chenpeng/article
攻城狮粥迪·2017-11-29 16:21

JavaScript数据结构之单链表和循环链表

数据结构系列前言：数据结构作为程序员的基本知识，需要我们每个人牢牢掌握。近期我也展开了对数据结构的二次学习，来弥补当年挖的坑。。。。。。
贰拾肆樵·2017-11-28 11:39

Redis数据结构系列

从昨天到今天（8.16-8.17）学习了Redis数据结构系列，在此做一个笔记记录一下。
Eve0·2017-08-17 21:41

《数据结构》— 数据结构图文解析系列

查看原文点击链接即可0.数据结构图文解析系列数据结构系列文章数据结构图文解析之：数组、单链表、双链表介绍及C++模板实现数据结构图文解析之：栈的简介及C++模板实现数据结构图文解析之：队列详解与C++模板实现数据结构图文解析之
6个小石头·2017-08-11 11:52

MySQL系列（三）---索引

有关于数据结构的内容本文没有详细介绍，后续会在数据结构系列进行介绍。
anzhuan3270·2017-08-01 11:00

第1章 C语言程序设计

本数据结构系列文章均参考西安交通大学出版的数据结构一书，由朱战立编著。
OS_windows7·2017-07-16 13:05

【swust.oj_1066】有向图的邻接矩阵存储强连通判断

假设有向图G采用邻接矩阵存储，设计一个算法，判断图G是否是强连通图。若是则返回yes；否则返回no。第一行为一个整数表示顶点的个数。接下来是为一个整数矩阵，表示图的邻接关系。yes（强连通图）或no（非强连通图）.。50100000110000101000110000-----------------yes#include#include#includeusingnamespacestd;intm
Klausvon·2017-05-18 13:29

swustoj---544(跑跑卡丁车)

题目地址:http://acm.swust.edu.cn/contest/0287/problem/544/我们推测出卡丁车的氮气状态有15个(==这个肯定你能知道你看下面)分别是(我用1来代表20%)
SpringRain_lt·2017-05-07 08:42

数据结构系列（５）树状结构

5树状结构“树”是有一个或一个以上的节点组成，存在一个特殊的节点，称为树根。每个节点是一些数据和指针组合而成的记录。除了树根，其余节点可分为n>=0个互斥的集合，其中每一个子集合本身也是一种树状结构，即此根节点的子树。此外一棵合法的树，节点间可以互相连接，但不能形成无出口的回路。5.1专有名词介绍度数：每个节点所有子树的个数。层数：树的层数。高度：输的最大层数树叶或称终端节点：度数为零的节点就是树
飞翔的思绪·2017-04-25 17:31

自学数据结构系列-实现链表

数据结构就是将大量而复杂的数据类型和特定的存储结构保存到主存储器，并在此基础上为了实现某个功能而执行的相应操作。--by郝斌视频今天研究并实现了数据结构中线性结构之一的链表实现。链表是有n个结点离散分配，彼此通过指针相连的数据集合。与数组相比，链表拥有无限空间，插入删除元素快，但是链表的存取速度很慢。实现链表的功能拼接append添加insert删除delete排序sort获取数组长度len判断数
Chayly·2017-02-23 18:33

自学数据结构系列-实现数组

前言数据结构就是将大量而复杂的数据类型和特定的存储结构保存到主存储器，并在此基础上为了实现某个功能而执行的相应操作。--by郝斌视频今天研究并实现了数据结构中线性结构之一的数组实现。数组就是一组连续存储的数据。要实现的功能:拼接append添加insert删除delete排序sort获取数组长度len判断数组是否为空isempty判断数组是否已满isfull打印显示数组数据show//1.创建数组
Chayly·2017-02-23 18:11

【网络流24题】深海机器人问题

（网络流24题大多需要spj，所以需要一个有spj的oj，本系列代码均在www.oj.swust.edu.cn测试通过）这道题其实和数字梯形的第三个规律挺像的（点和路径均可重合），唯一的差别就是这道题的路径权值只能计算一次
LZJ209--AFO·2017-01-05 17:40

【网络流24题】负载平衡问题

（网络流24题大多需要spj，所以需要一个有spj的oj，本系列代码均在www.oj.swust.edu.cn测试通过）这题的思路挺好的，就是说我们可以看得出来数值高于平均数和数值低于平均数是对立的状态
LZJ209--AFO·2017-01-05 17:07

【网络流24题】运输问题

（网络流24题大多需要spj，所以需要一个有spj的oj，本系列代码均在www.oj.swust.edu.cn测试通过）非常裸的一道费用流，只不过要跑一遍最大流一遍最小流，所以这里就不赘述了，看代码吧。
LZJ209--AFO·2017-01-05 17:06

【网络流24题】软件补丁问题

（网络流24题大多需要spj，所以需要一个有spj的oj，本系列代码均在www.oj.swust.edu.cn测试通过）不知道为什么会有这种奇怪的东西混进我的网络流，但既然出现了就写一下吧，大体思路就是用二进制表示状态
LZJ209--AFO·2017-01-05 16:23

【网络流24题】航空路线问题

（网络流24题大多需要spj，所以需要一个有spj的oj，本系列代码均在www.oj.swust.edu.cn测试通过）这道题我们首先要想明白的是飞机往返飞两次其实等价于两架飞机走一次，只要两架飞机的路线除出发点和结束点以外不重合即可
LZJ209--AFO·2017-01-05 16:09

【swust.oj_1088】我们的征途是星辰大海

在很多年后，人类终于研究出来一个自动探索宇宙的飞船-----征途号。现在征途号遇到了陨石群。为了方便分析，征途号上的智能系统对当前空间建立三维直角坐标系，以征途号本身为原点（0,0,0），已知征途号的目标点T（x,y,z），现在雷达系统给出n个陨石的坐标。如果你是征途号智能系统设计者，请你设计程序计算出征途号需要击毁多少个陨石（要求征途号只能直线到达目标位置）。------------------
Klausvon·2016-11-14 00:36

【swust.oj_1088】我们的征途是星辰大海

在很多年后，人类终于研究出来一个自动探索宇宙的飞船-----征途号。现在征途号遇到了陨石群。为了方便分析，征途号上的智能系统对当前空间建立三维直角坐标系，以征途号本身为原点（0,0,0），已知征途号的目标点T（x,y,z），现在雷达系统给出n个陨石的坐标。如果你是征途号智能系统设计者，请你设计程序计算出征途号需要击毁多少个陨石（要求征途号只能直线到达目标位置）。 -----------------
IronCarrot·2016-11-14 00:00

[心得]算法与数据结构学习笔记

是时候真正动手写功能了，因此关于算法和数据结构系列博客也算是收个尾巴。干货KurtMehlhorn和PeterSanders这本书200来页，涵盖那么宏大的两个主题，因此必然是泛泛而谈的。
tangchen2016·2016-10-16 17:36

关于我 — About Me

个人简介姓名：周旭龙关注：.NET开发技术、Web前端技术邮箱：[email protected]: https://github.com/edisonchou主要经历2012年毕业于SWUST
Edison Chou·2016-10-10 00:00

# Swust 12th acm 邀请赛# [ E ] 01 String [题解]

简明题意一个长为n的字符串由0、1组成.操作：如果2个相邻字符中一个1一个0就可以删除这2个字符得到n-2的字符串求：任意次操作后最短长度。InputT组数据（#include#includeusingnamespacestd;#defineN10005intmain(){intT;charstr[N];scanf("%d",&T);while(T--){intone=0;intn=0;scanf
真·skysys·2016-06-07 12:06

# Swust 12th acm 邀请赛# [ E ] 01 String [题解]

简明题意一个长为n的字符串由0、1组成.操作：如果2个相邻字符中一个1一个0就可以删除这2个字符得到n-2的字符串求：任意次操作后最短长度。Input T组数据（ #include #include usingnamespacestd; #defineN10005 intmain(){ intT; charstr[N]; scanf("%d",&T); while(T--){ intone=0;
qq_33583069·2016-06-07 12:00

# Swust 12th acm 邀请赛# [ K ] 三角形判定 [题解]

题太水.读a、b、c（ #include #include usingnamespacestd; intmain() { intT; inta[4]; scanf("%d",&T); while(T--){ scanf("%d%d%d",&a[1],&a[2],&a[3]); sort(a+1,a+4); if(a[1]+a[2]0){ printf("1\n"); }elseif(t==0){
qq_33583069·2016-06-07 12:00

# Swust 12th acm 邀请赛# [ A ] A+B problem [题解]

简明题意A、B数组A有n个数，B有m个数m #defineN100005 #defineLLlonglong LLa[N],b[N]; LLt; intmain(){ intT; intn,m; scanf("%d",&T); while(T--){ t=0; scanf("%d%d",&n,&m); for(inti=0;in-m)t-=b[i-n+m-1]; a[i]+=t; if
qq_33583069·2016-06-07 12:00

重学数据结构系列之——总结

重学数据结构系列之链接汇总：重学数据结构系列之——八大排序算法 http://blog.csdn.net/u012763794/article/details/51189364重学数据结构系列之——静态查找表查找算法
u012763794·2016-04-25 00:00

重学数据结构系列之——八大排序算法

一、有一种分类稳定排序：如果线性表中的两个元素a​i和aj​​ 满足i #include usingnamespacestd; classVector{ private: intsize,length; int*data,*temp; public: Vector(intinput_size){ size=input_size; length=0; data=newint[size]; temp=
u012763794·2016-04-19 23:00

重学数据结构系列之——静态查找表查找算法

1.认识查找就是在一个集合里面找到某个元素。集合就叫查找表通常对查找表有4种操作：查找：在查找表中查看某个特定的记录是否存在检索：查找某个特定记录的各种属性插入：将某个不存在的数据元素插入到查找表中删除：从查找表中删除某个特定元素如果对查找表只执行前两种操作，则称这类查找表为静态查找表（staticsearchtable）。静态查找表建立以后，就不能再执行插入或删除操作，查找表也不再发生变化。对应
u012763794·2016-04-18 17:00

重学数据结构系列之——图论算法之Dijkstra算法

1.Dijkstra算法定义迪杰斯特拉算法是由荷兰计算机科学家狄克斯特拉于1959年提出的，因此又叫狄克斯特拉算法。是从一个顶点到其余各顶点的最短路径算法，解决的是有向图中最短路径问题。2.代码#include #include #include #include usingnamespacestd; //定义一个较大的整形数 constintINF=0x3f3f3f3f; //边的定义，ve
u012763794·2016-04-16 23:00

重学数据结构系列之——图论算法之Prim算法

1.首先了解一些概念：生成树：一个有n个结点的连通图的生成树是原图的极小连通子图，且包含原图中的所有n个结点，并且有保持图连通的最少的边。(简单来说就是顶点不变，但边数是n-1条，而且抽取出来后，图还是连通的)最小生成树：如何从一个带权图中抽出一棵生成树，使得边权值和最小，这棵生成树就叫做最小生成树。（就是找生成树中权值之和最小的）2.Prim算法即普里姆算法，简单来说就是从一个点出发，每次取出了
u012763794·2016-04-16 22:00

SWUST OJ 1768 n皇后问题

【题意】这题也是醉了，其实不用怎么剪枝啊，只需要把m==0的情况列个表，还一直以为m==1的时候列表，好毒。【分析】就是普通的n皇后问题，由于可能有一个点已经有皇后，开始的时候标记就行啦！其实暴力，全部打表也可以，可是还是不会呀！【AC代码】#include #include #include #include #include usingnamespacestd; constintmaxn=14
just_sort·2016-04-11 20:00

重学数据结构系列之——图论算法之FloodFill 算法

1.FloodFill算法通常译作“洪水灌溉法”，算法通过给图中的顶点染色，最终使得同一个连通分量的顶点颜色相同，不同连通分量的顶点颜色不同。首先了解一些概念：子图（subgraph）：若一个图的顶点集和边集分别是另一图的顶点集的子集和边集的子集，则称该图为另一图的子图。连通：在无向图中，如果有从顶点vv到顶点ww的路径存在，则称vv和ww是连通的。若图GG中任意两个顶点都是连通的，则称图GG为连
u012763794·2016-04-10 16:00

SWUST OJ 2304 Lights Out

DescriptionLightsOut是一款非常考验人智力的益智游戏，你必须要尝试关闭所有的灯。 游戏玩法：当你关掉或打开一个灯的时候，它周围（仅包括上下左右，斜对角的不算）的灯就会做相反的反应，譬如周围的灯本来是关掉的，当你关掉火或者打开中间的那个灯的时候，周围的灯就会自动变成打开，反之亦然。 在LightsOut中，一共有5行6列的灯，每盏灯初始可能关着，可能开着，你的目的是必须要将所有
just_sort·2016-04-09 18:00

重学数据结构系列之——图的遍历(广度优先搜索和深度优先搜索)

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

重学数据结构系列之——图的储存

1.什么是图比如说我们的关系网络，就来微信来说，我们把用户看成是一个点，是好友的我们就把这两个点连起来。如下面的就是一个简单的图2.图的分类有向图和无向图，上图就是无向图,有向图是单向的，边用箭头来表示，如下：3.图的常用概念顶点：就是那些点咯边：就是连接两个顶点的线，分为有向边和无线边下面一般是指有向图入度：该顶点有多少个箭头指着出度：该顶点有多少条边箭头指着别人顶点的度为入度与出度之和3.图一
u012763794·2016-04-09 11:00

SWUST OJ 1804 二进制

Description对于一串自然数序列0,1,2,3,4,5,6......,n。 冰神给了你一个任务，就是求，0到n中，所有自然数的二进制码中的‘1’的个数 举个例子：当n=5的时候 十进制数二进制数 ------------------------- 00 11 210 311 4100 5101 0,1,10,11,100,101这5个二进制数中间共有7个‘1’出现，所以当n=5的时
just_sort·2016-04-08 10:00

SWUST oj 2478 最短路问题

【题目描述】题目【题意】中文题目，题意就不解释了【分析】用dis[u][x]表示到达u点，飞行符状态为x所需的最少时间。假设x=0表示飞行符未使用过，x=1表示已经使用过一次,x=2表示用过两次，很显然，x=0的状态，能转移到x=1(用一次)和x=0（不用），x=1的状态只能转移到x=2(再用一次或者不用了)，x=2的状态只能转移到x=2（必须的）。最后从dis[1][0]状态开始，跑一次spfa
just_sort·2016-04-04 11:00

Swust Oj 数据结构题目输出格式总结（持续更新）

输出格式：#代表空格：941————A#B#C#(最后一个数据后有空格，无需换行)942————A#B#C#(最后一个数据后有空格，无需换行)943————A#B#C#(最后一个数据后有空格，无需换行)（这道题要考虑多如果在多个数据前插入情况）952————A#B#C#(最后一个数据后有空格，无需换行，如输出error！，也无需换行)953————A#B#C#(最后一个数据后有空格，无需换行，如输
lishuzhai·2016-04-03 00:00

重学数据结构系列之——森林之并查集(Disjoint set)

1.森林森林就是有很多的树组成的2.森林（并查集）的初始化每个元素都是各自构成一个集合，比如说自然数1到3，初始化时就3个集合{1}，{2}，{3}，（之后我们会实现合并操作，将两集合合并，最顶部的祖先就是该集合的代表元素，比如说下面的c和f，而且他们的父亲指针指向自己）3.大概长什么样4.简单实现#include usingnamespacestd; classDisjointSet{ pri
u012763794·2016-04-01 23:00

重学数据结构系列之——堆及堆排序

1.定义满足一下两个条件1.首先它是一颗完全二叉树（就是除了最后一层，每个结点都有两个孩子，最后一层只缺少右边的若干结点。）看看这个就明白：http://baike.baidu.com/pic/完全二叉树/7773232/0/906289ddefbfa4745882dd18?fr=lemma&ct=single#aid=0&pic=906289ddefbfa4745882dd182.越是顶端，结点
u012763794·2016-03-29 21:00

SWUST OJ 《选择问题(0445)》题解

题目描述：http://acm.swust.edu.cn/problem/445/#include intnum[10002]; //交换脚标为lv和脚标为rv的元素的位置 voidSwap(intlv
yanglingwell·2016-03-27 18:00

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

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

重学数据结构系列之——二叉树基础

1.二叉树1.定义每棵树有且仅有一个树根左边就是一个二叉树（二叉树的每个结点最多只有两个孩子结点，也就是说每个结点最多有两个子树），右边是不确定是不是叫三叉树其实我们的计算机的目录结构就像一棵树 2.实现下面这个是储存int类型的二叉树，既可以int，又可以char请看最底部的代码#include usingnamespacestd; //结点类 classNode{ public: //数据
u012763794·2016-03-25 13:00

swust oj 2474 F(k)

【题意】小明有一个不降序列（f（1），f（2），f（3），……），f（k）代表在这个序列中大小是k的有f（k）个。我们规定f（n）的前12项如下图。 n123456789101112 f(n)122334445556 现在给你一个n，你知道f（n）是多少吗？【解题思路】暴力，看懂题意之后暴力解决这个问题。更快的效率是，求前缀和，然后二分位置。坑点，本oj这个题不能单组输入。【AC代码】#inc
u010850027·2016-03-24 21:00

重学数据结构系列之——哈希表

1.定义哈希表，也叫散列表。根据关键码值(Keyvalue)而直接进行访问的数据结构。比如你要查a，通过哈希函数f(a)=k就可以得到哈希表b的索引，b[k]即可获取a对应的value这个可以用来快速查重吧，就是你给我一个a，a在不在哈希表里呢？大家平时注册的时候，用户大的时候就可以用这个来快速查重了百度百科：http://baike.baidu.com/link?url=g4ZucsLSBI2P
u012763794·2016-03-24 14:00

重学数据结构系列之——二叉排序树

1.定义对任意结点，如果左子树不为空，则左子树上所有结点的权值都小于该结点的权值；如果右子树不为空，则右子树上所有结点的权值都大于该结点的权值；任意结点的左子树和右子树都是一棵二叉排序树；前驱和后继：结点的前驱就是指小于结点权值的结点中，权值最大的一个结点；对应的，结点的后继就是指大于结点权值的结点中，权值最小的一个结点。我要说：前驱简单来说就是查找左子树中的最大值，后继就是查找右子树中的最小值2
u012763794·2016-03-24 13:00
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他