数据结构基础习题集第15页

正则表达式练习题集(附答案)

前言好久到没有去写关于正则表达式的总结了，虽然自己写了一些关于正则表达式的东西。但是感觉上对正则表达式还停留在网上查找的阶段，对于大部分的人来说，很难写自己的正则表达式对于正则表达式笔者也做过相关的总结。呃，过了一段时间还是模糊了。因此找一些练习题来找回自己的记忆。需要说明的是这些练习题有的是网上的！初级练习1、求非负整数:^\d+$Tips:需要注意的是这个匹配模式为多行模式下进行的2、匹配正整

沧海一笑浅悠悠·2020-08-18 15:06

听说你要学数据结构了，确定不用我帮你一把？图灵九本书 + 可视化平台 + 海量题库推荐

文章目录前言亲身经历书数据结构与算法分析-C语言描述（新手友好）数据结构基础（不适合新手）大话数据结构（新手入门）可视化平台DataStructureVisualizationsvisualgoBinaryTreeGraphAlgorithmVisualizerAlgorithms-DataStructures-BigONotation

看，未来·2020-08-18 13:52

数据结构基础(21) --DFS与BFS

DFS从图中某个顶点V0出发，访问此顶点，然后依次从V0的各个未被访问的邻接点出发深度优先搜索遍历图，直至图中所有和V0有路径相通的顶点都被访问到(使用堆栈).//使用邻接矩阵存储的无向图的深度优先遍历templatevoidGraph::DFS(){stackiStack;showVertex(0);vertexList[0]->wasVisted=true;iStack.push(0);whi

weixin_30520015·2020-08-18 04:34

数据结构基础5.3：平衡二叉树（AVL树）的调整

首先，先介绍一下平衡二叉树。平衡二叉树：空树，或者任一结点左右子树高度差的绝对值不超过1，即平衡因子|BF(T)|<=1。其结点数规律：设n(h)为高度为h的平衡二叉树的最小结点数，则n(h)=n(h-1)+n(h-2)+1。所以给定结点数n的AVL树的最大高度为log2(N)。然后，进入重点，介绍平衡二叉树的调整，一共分为4种情况：注：这里我们把插入的破坏二叉树平衡的结点叫做“破坏者”，把被破坏

SUKEPP·2020-08-18 03:10

时间复杂度、空间复杂度、稳定性、数据结构基础概念

开启算法与数据结构学习之旅咯~时间复杂度与空间复杂度是算法的两大考量标准。稳定性也是算法的一个重要标准。时间复杂度：时间复杂度是对处理规模量为n的数据，执行算法所花的时间的度量。注：站在宏观上(以大时间单位)来讲，程序在计算机上执行的速度是非常快的，各种算法的执行消耗时间几乎一样，所以比较消耗了的时间也就失去了意义，所以时间复杂度也可以理解是：处理规模量为n的数据，算法执行核心代码(即：算法中执行

justry_deng·2020-08-17 23:38

125本物理学名著

3费曼物理学讲义_卷一4费曼物理学讲义_卷二5费曼物理学讲义_卷三6费曼物理学讲义习题集7别闹了，费曼先生！8泡利物理学讲义(共六卷)出国留学必备书之一！

灰太狼灬狼族·2020-08-17 17:45

数据结构基础应试手册1.0

《数据结构期末基础应试手册》本手册（一座屎山）仅限用于个人应试author：kkzzjxdate：2020/7/3文章目录《数据结构期末基础应试手册》链表链表顺序表栈和队列串KMP算法树理论考试总结二叉树建立，遍历二叉搜索树哈夫曼树编码译码习题求哈夫曼树带权路径长度（利用了堆统计二叉树中的叶子结点数（树的顺序存储求二叉树高度图论理论考试总结建图：邻接矩阵&邻接表&DFS&BFS最小生成树PrimK

kkzzjx·2020-08-17 14:55

【Java学习笔记】控制语句习题集

1、求分段函数的值/*求分段函数的值：x=0时，F(x)=2x+1;*/publicclassControlDemo01{publicstaticvoidmain(String[]args){System.out.println("求分段函数的值：");System.out.println("x=0时，F(x)=2x+1");System.out.println("\n");System.out.

龍雅·2020-08-17 07:23

数据结构基础_并查集（UnionFind）

一.认识并查集可以高效的解决连接问题（ConnectivityProblem）检查网络中节点间的连接状态（网络是个抽象概念：用户之间形成的网络）数学中的集合类实现（合并问题）连接问题和路径问题：连接问题只需回答是或否，而路径问题要回答出具体的路径；对于一组数据，并查集主要支持三个动作：union(p,q)-----------------并操作，将元素p,q并入同一个组内find(p)------

Crownt·2020-08-16 19:48

anyview 数据结构习题集第3章答案

◆3.17③试写一个算法，识别依次读入的一个以@为结束符的字符序列是否为形如’序列1&序列2′模式的字符序列。其中序列1和序列2中都不含字符’&'，且序列2是序列1的逆序列。例如，’a+b&b+a’是属该模式的字符序列，而’1+3&3-1′则不是。实现下列函数:Statusmatch(char*str);/*若str是属该模式的字符序列，*//*则返回TRUE，否则返回FALSE*/Stack是一

dengzi9554·2020-08-16 19:08

数据结构基础总结（一) 队列，环形队列

（1)什么是队列队列就是一种数据结构，队列的最大特点为先进先出例如，在食堂买饭排队，先排队的人最先买到饭最先离开（2）数组模拟队列//数组模拟队列classArrToQueue{privateintMaxSize;//队列最大容量privateintfront;//队列头privateintrear;//队列尾privateint[]arr;//数组模拟队列publicArrToQueue(int

Liyuehahaha·2020-08-16 18:37

数据结构基础总结（二）单链表

（1）链表的基本结构链表是以节点的方式存储的，每个节点含有data，以及下一个节点的地址next链表的各个节点不一定是连续存放的链表分为带头节点和不带头节点，根据需求决定（2）单向链表的增删改查//单向链表的增删改查classNode{publicintno;publicStringdata;publicNodenext;//构造器publicNode(intno,Stringdata){this

Liyuehahaha·2020-08-16 18:37

Java程序员校招面试——操作系统

然而很多大四学生要参加提前批的话需要有扎实的数据结构基础和刷算法题的能力之外，到了面试环节，面试官比较喜欢考察计算机网络和操作系统的原理，今天就让我来分享我当初校招遇到的常见操作系统的面试题。

god-jiang·2020-08-16 17:14

数据结构基础排序算法（二）概念篇

六、鸡尾酒排序/双向冒泡排序1）算法简介鸡尾酒排序等于是冒泡排序的轻微变形。不同的地方在于从低到高然后从高到低，而冒泡排序则仅从低到高去比较序列里的每个元素。他可以得到比冒泡排序稍微好一点的效能，原因是冒泡排序只从一个方向进行比对(由低到高)，每次循环只移动一个项目。2）算法描述和分析1、依次比较相邻的两个数，将小数放在前面，大数放在后面；2、第一趟可得到：将最大数放到最后一位。3、第二趟可得到：

稚枭天卓·2020-08-16 08:06

数据结构基础之二叉堆概念篇

【二叉堆定义】二叉堆是完全二叉树和近似二叉树，二叉堆满足堆特性：父节点的键值总是与任何一个子节点的键值保持固定的序关系，且每个节点的左子树和右子树都是一个二叉堆。当父节点的键值总是大于或等于任何一个子节点的键值时为最大堆。当父节点的键值总是小于或等于任何一个子节点的键值时为最小堆。【二叉堆操作】1.二叉堆插入：二叉堆插入只需要将插入数组尾部，然后和父节点比较判断是否需要交换（如果是最小堆，当插入点

稚枭天卓·2020-08-16 08:35

【数据结构基础】直接插入排序

算法描述：直接插入排序的核心思想是：先比较，找到插入的合适位置后，最后插入。程序结束。比如给定一行递增的数字：1、5、9、14；然后要在这一行里插入一个数字3，假设我们从后面往前比较，3先和14比较，比14小，14往后摞一位，原来14占的位置空出来了；3再与9比较，比9小，9在往后摞一位，原来14占的位置现在被9占，原来9的位置空出来了；依次类推……3与1比较，3比1大，所以3直接插入到原来5的位

数星星的咚咚咚·2020-08-16 06:14

数据结构基础总结

数据结构基础总结数据结构一些概念数据结构就是研究数据的逻辑结构和物理结构以及它们之间相互关系，并对这种结构定义相应的运算，而且确保经过这些运算后所得到的新结构仍然是原来的结构类型。

带你到远方看星星·2020-08-16 05:39

视频教程-数据结构基础系列(6)：树和二叉树-数据结构

数据结构基础系列(6)：树和二叉树烟台大学计算机学院教师，近二十年教书生涯，看出了在错综复杂的教育环境中，坚持教育教学的价值与前景。

weixin_28996565·2020-08-16 05:02

算法设计题2.41~2.42-线性表-第2章-《数据结构习题集》-严蔚敏吴伟民版

习题集完整源码部分第2章线性表——《数据结构习题集》-严蔚敏.吴伟民版源码使用说明链接☛☛☛《数据结构》（严蔚敏,吴伟民版）课本源码+习题集解析使用说明课本源码合辑链接☛☛☛《数据结构》课本源码合辑习题集全解析链接

康建伟·2020-08-15 23:07

数据结构基础篇-链表反转（非递归与递归）C++实现

链表反转C++代码，附加打印逆序链表（不进行反转）代码。测试用例：5234105141.非递归实现思路：需要三个指针p1、p2、p3，分别指向上一个节点、当前节点与缓存的下一个节点，每次循环执行操作：（----表示为连接，usingnamespacestd;structNode{intvalue;Node*next;};intmain(){intn;//链表节点个数while(cin>>n){if

咖啡不加糖_-·2020-08-15 01:00

【廖雪峰Python习题集】sorted

假设我们用一组tuple表示学生名字和成绩：L=[('Bob',75),('Adam',92),('Bart',66),('Lisa',88)]请用sorted()对上述列表分别按名字排序：#_*_coding:utf-8_*_defby_name(t):returnt[0]if__name__=="__main__":L=[('Bob',75),('Adam',92),('Bart',66),(

HandSome_Girl·2020-08-14 21:18

PAT团队程序设计天梯赛-习题集L1-031 到底是不是太胖了

题目要求题目分析题目要求较29题（是不是太胖了）相比，要求判断的是多个人的体重是否是在一定的范围之内。将多条数据保存起来然后依次判断是很常见的，不做额外介绍。需要注意的是绝对值的处理和单位的换算。输入的体重是市斤，根据身高计算的结果是公斤。示例代码importjava.util.Scanner;publicclassL1_031{publicstaticvoidmain(String[]args)

码途有约·2020-08-14 18:34

相交链表（数据结构基础回顾）

编写一个程序，找到两个单链表相交的起始节点。如下面的两个链表：在节点c1开始相交。示例1：输入：intersectVal=8,listA=[4,1,8,4,5],listB=[5,0,1,8,4,5],skipA=2,skipB=3输出：Referenceofthenodewithvalue=8输入解释：相交节点的值为8（注意，如果两个链表相交则不能为0）。从各自的表头开始算起，链表A为[4,1,

光丿之晨曦。·2020-08-14 16:26

数据结构例程——交换排序之冒泡排序

本文是[数据结构基础系列(9)：排序]中第4课时[交换排序之冒泡排序]的例程。

迂者-贺利坚·2020-08-14 14:38

数据结构习题集（错题集）

深度为k具有n个结点的完全二叉树,其编号最小的叶结点序号为[2k-2]+1()×对错正确答案是[n/2]+1。因为叶子结点可能出现在最后两层，最小编号的叶子结点为最大编号为n的叶子结点的父结点右边那个结点分析：两种情况，有可能叶子节点只有1层；则2k-2]+1叶子节点有2层：[n/2]+12.若用链表存储一棵二叉树时，每个结点除数据域外，还有指向左孩子和右孩子的两个指针。在这种存储结构中，n个结点

沈万三gz·2020-08-14 14:22

【每日刷题】 PAT 基础习题集 7-16 求符合给定条件的整数集（15 分)

题目描述：代码如下：//7-16#includeintmain(void){inta;scanf("%d",&a);intnum,i,j,k,count=0;for(i=a;i<=a+3;i++)for(j=a;j<=a+3;j++)for(k=a;k<=a+3;k++)if((i!=j)&&(i!=k)&&(j!=k)){num=i*100+j*10+k;count++;if(count==6)

房东的小黑·2020-08-14 14:46

数据结构基础— How Long Does It Take

08-图8HowLongDoesItTake（25分）Giventherelationsofalltheactivitiesofaproject,youaresupposedtofindtheearliestcompletiontimeoftheproject.InputSpecification:Eachinputfilecontainsonetestcase.Eachcasestartswit

酱油瓶被人注册了·2020-08-14 13:41

数据结构习题集之算数表达式求值演示

数据结构习题集实习之算数表达式求值演示问题描述：设计一个程序，演示用算符优先法对算数表达式求值的过程基本要求：以字符形式从终端输入语法正确的，不含变量的整数表达式。

偷影子的人儿·2020-08-14 08:26

数据结构习题集之魔王语言解释

魔王语言解释问题描述有一个魔王总是使用自已的一种非常精练而抽象的语言讲话，没有人能听得懂。但他的语言是可以逐步解释成人能懂的语言的，因为他的语言是由以下两种形式的规则由人的语言逐步抽象上去的：（1）α→β1β2…βm（2）(θβ1β2…βm)→(θβm…β2θβ1θ)在这两种形式中，从左到右均表示解释；从右到左均表示抽象。写一个魔王解释程序，将魔王的话解释成人能听懂的话。基本要求：设大写字母表示魔

偷影子的人儿·2020-08-14 08:26

数据结构习题集之停车场管理

停车场管理【问题描述】设停车场是一个可停放n辆汽车的狭长通道，且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序，依次由北向南排列（大门在最南端，最先到达的第一辆车放在车场的最北端），若车场内已停满n辆汽车，则后来的汽车只能在门外的便道上等待，一旦有车开走，则排在便道上的第一辆车即可开入；当停车场内某辆车要离开时，在它之后进入的车辆必须先退出车场为它让路，待该辆车开出大门外，其他车

偷影子的人儿·2020-08-14 08:55

数据结构例程——图的邻接矩阵存储结构及算法

本文是[数据结构基础系列(7)：图]中第4课时[图的邻接矩阵存储结构及算法]的例程。

weixin_33743703·2020-08-14 08:34

图论算法进阶习题集

=============================以下是最小生成树+并查集======================================【HDU】1213HowManyTables基础并查集★1272小希的迷宫基础并查集★1325&&poj1308IsItATree?基础并查集★1856Moreisbetter基础并查集★1102ConstructingRoads基础最小生成

jz-nice·2020-08-14 07:42

数据结构基础（一）

基本概念1.数据数据是能够输入到计算机内的对象。2.数据元素数据元素是数据的基本单位（也成元素，记录，结点等）。3.数据项数据项即组成元素的最小单位，如学生信息表内的学号、姓名等。4.数据对象数据对象是性质相同的数据元素的集合，是数据的一个子集，如整数数据对象是集合N=｛0，±1，±2，……｝，字母字符数据对象是集合C=｛‘A’，‘B’，‘C’，…，‘a’，‘b’，…｝等。逻辑结构1.集合结构即数

ToptimisticX·2020-08-14 07:45

数据结构习题集实习之航空客运订票系统（示意系统，全部数据放在内存）

航空客运订票系统1、系统名称：航空客运订票系统航空客运订票的业务活动包括：查询航线、客票预定和办理退票等。要求在TC或VC环境下设计一个航空客运订票系统，以使上述业务可以借助计算机来完成。2、要求：(1)每条航线所涉及的信息有：终点站名、航班号、飞机号、飞行日期(星期几)、乘员定额、余票量、已经订票的客户名单(包括姓名、订票量)以及等候替补的客户名单(包括姓名、所需票量)。(2)作为模拟系统，全部

偷影子的人儿·2020-08-14 06:43

数据结构习题集之运动会分数统计

运动会分数统计#include#include#includetypedefstructScore{charAthleteName[20];charSchoolName[20];intSchoolCode;intRank;charAchievement[10];}Score;typedefstructMatch{intMatchCode;charMatchName[10];intTop;Score

偷影子的人儿·2020-08-14 06:42

2018年 9月份 PAT 甲级随想

讲在前面基本情况：本人非科班出身，之前有些许的数据结构基础，上次乙级95，这次通过了8012年九月份的PAT甲级考试。

wsxyh1071652438·2020-08-13 23:15

数据结构实践——排队看病模拟(队列)

本文是针对数据结构基础系列网络课程(3)：栈和队列的实践项目。【项目-排队看病模拟】编写一个程序，反映病人到医院看病，排队看医生的情况。

weixin_33843947·2020-08-13 21:48

树形dp问题分类【习题集】

树形dpdpdp问题主要有如下两种：第一种：简单的单向dp即可求出答案，比如从根部向下递归做dp或者从叶子往上做dp第二种：双向dp即换根dp，需要做两次dfs一次向下一次向上下面直接上例题F.TreewithMaximumCosttimelimitpertest：2secondsmemorylimitpertest：256megabytesinputstandard：inputoutputsta

wzw1105·2020-08-13 17:15

链表的回文结构（数据结构基础回顾）（链表）（简单易懂）

对于一个链表，请设计一个时间复杂度为O(n),额外空间复杂度为O(1)的算法，判断其是否为回文结构。给定一个链表的头指针A，请返回一个bool值，代表其是否为回文结构。保证链表长度小于等于900。众所周知，如果这题把链表换成数组来检测会非常简单，这题我采用的是取巧的方法，由于题设告诉你链表长度小于等于900。那么我就定义一个长度为900的数组，既符合了空间复杂度O(1)，又能把所有的节点的值装进数

光丿之晨曦。·2020-08-13 13:07

LCT总结

Luogu3690【模板】LinkCutTree（动态树）Luogu2147[SDOI2008]洞穴勘测Luogu3203[HNOI2010]弹飞绵羊/CF13EHoles维护树链信息主要是数据结构的操作，要有较好的数据结构基础

GK0328·2020-08-13 11:00

leetcode习题集——24. 两两交换链表中的节点

题目给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。示例:给定1->2->3->4,你应该返回2->1->4->3.算法1publicclassP24_SwapNodesinPairs{publicListNodeswapPairs(ListNodehead){ListNodedummy=newListNode(0);dumm

Jessio·2020-08-12 17:50

UVa 10603 倒水

思路：虽然是隐式图搜索的问题，其实和之前数据结构基础章节的图的题很类似，就是一个状态转换，然后深搜或宽搜。

buxizhizhou530·2020-08-12 16:43

Python入门习题（71）——OpenJudge百练习题：GPA排名系统

OpenJudge百练第4043号习题：GPA排名系统题目描述解题思路参考答案测试用例小结题目描述来源OpenJudge网站–百练习题集-第4043号习题要求总时间限制:1000ms内存限制:65536kB

yeatcsdn·2020-08-12 14:14

2018秋招面试问题（十一、数据结构基础问题）

注：面试过程中整理的学习资料，如有侵权联系我即刻删除。目录数据结构中链表和数组的异同？队列的数据结构，以及循环（环形）队列如何实现队列和栈的使用场景数据结构中数组、链表、堆栈有些什么区别？如何实现哈希表？向后寻址好吗？Hashtablehashtabe和hashmap的不同为什么hashmap是线程不安全的？为什么hashtabe是线程安全的？STL之认识hash_set和hash_map哈希表的

ty_xtt·2020-08-12 12:53

数据结构+python（一）：顺序表

数据结构基础+python实现(一)：顺序表Python中，列表、字典等类型算不上是最基本的数据结构，要想理解python中是如何对列表、字典等进行函数封装的，必须掌握内存中是如何存储最基本的数据类型。

浩叁人·2020-08-12 12:32

Python数据结构基础（一）——变量(Variable)

一、变量变量是Python中的对象，可以容纳任何带有数字或文本的对象。变量分为整数型（int）、浮点型(float)、字符串（str）、布尔型(bool)整数型直接写数字浮点型记得数字后面要加小数点（.）字符串要加双引号（“”）布尔型即True/False(1/0)注：如果想知道已知数的类型，在编程时用print(type())Pratice1:#intvariablex=5print(x)pri

Katherine_0214·2020-08-12 11:43

数据结构和算法

编程水平=数据结构基础+算法+设计模式1.什么是数据结构？数据结构是研究[b]非数值计算[/b]的程序中的[b]操作对象[/b]，以及这些操作对象之间的[b]关系[/b]与[b]操作[/b]。

doudou701·2020-08-12 11:05

SQL习题集_详细注释版答案

目录一、准备工作二、MySQL语句执行顺序三、题目四、附录一、准备工作1环境MySQL5.7.28+Ubuntu18.04.42登录MySQL--Terminal下输入mysql-uroot-p3数据库操作--创建数据库practice--characterset用来指定编码格式，方便之后插入中文createdatabasepracticecharactersetutf8;--查看数据库showd

小白菜_scc·2020-08-12 00:03

洛谷p2392考前临时抱佛脚（动态规划和搜索）

因此要开始刷习题集，每科都有一个习题集，分别有s1,s2,s3,s4道题目，完成每道题目需要一些时间，可能不等（A1,A2,…,As1，B1,B2,…,Bs2，C1,C2,…,Cs3，D1,D2,,…,

monster&&summit·2020-08-11 01:43

洛谷P2392 kkksc03考前临时抱佛脚

因此要开始刷习题集，每科都有一个习题集，分别有s1,s2,s3,s4道题目，完成每道题目需要一些时间，可能不等(A1...As1,B1...Bs2,C1...Cs3,D1...Ds4)。

yangrui2002·2020-08-11 01:25

推荐频道

数据结构基础习题集