ACM_数据结构基础

实战PHP数据结构基础之单链表

什么是链表？链表由一个一个的作为节点的对象构成的，每一个节点都有指向下一个节点的指针，最后一个节点的指针域指向空。每个节点可以存储任何数据类型。常见操作对单链表我们常见的操作有如下：-insert-insertBefore-insertAfter-insertAtFirst-search-deleteFirst-deleteLast-delete-reverse-getNthNode-…PHP语言
亲爱的萧潇·2020-08-23 19:38

数据结构基础二-----之模块一《线性存储【数组】》

模块一：线性存储【把所有的结点用一根直线穿起来】一：连续存储[数组]//所谓连续存储指的是地址连续1.什么叫做数组元素类型相同，大小相等2.数组的优缺点（相对于链表）优点：存取速度快缺点：实现必须知道数组的长度需要大块连续的内存块插入和删除元素很慢空间通常是有限制的仿JAVA中ArrayList对象示例代码：#include#include#include//包含了stdlib//定义了一个数据类
Haishan_·2020-08-23 17:03

数据结构基础，STL(8)

一、数据结构基础1.1简介在进阶的C++语言中，数据结构是一个必不可少的部分。数据结构就是数据之间的结构或关系。
REXCPL·2020-08-23 06:40

数据结构基础

循环列表约瑟夫环问题已知n个人（以编号1，2，3，...，n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从k开始报数，数到m的那个人又出列；一词重复下去。直到圆桌的人全部出列。试用C++编程实现核心步骤：建立一个具有n个链节点、无头节点的循环链表确定第一个报数人的位置不断地从链表中删除链节点，直到链表为空#include#include#include#
Silence_Dong·2020-08-22 23:21

发现数据结构之美-栈

这篇博文非常适合数据结构基础非常薄弱的同学食用，也欢迎
趁你还年轻·2020-08-22 15:57

实战PHP数据结构基础之递归

什么是递归？之前说到，递归是一种将大问题分解为小问题的解决方案。一般来说，递归被称为函数自身的调用。这么说可能听起来很奇怪，事实上在递归中，函数确实必须调用自己。一个栗子例如在数学中，我们都知道“阶乘”的概念。例如5的阶乘就是5*4*3*2*1。5！=5*4！4！=4*3！3！=3*2！2！=2*1！1！=1*0！0！=1我们可以总结出求n的阶乘的规律，即n!=n*(n-1)!这就体现了递归。你可
xx19941215·2020-08-22 10:25

实战PHP数据结构基础之单链表

什么是链表？链表由一个一个的作为节点的对象构成的，每一个节点都有指向下一个节点的指针，最后一个节点的指针域指向空。每个节点可以存储任何数据类型。常见操作对单链表我们常见的操作有如下：insertinsertBeforeinsertAfterinsertAtFirstsearchdeleteFirstdeleteLastdeletereversegetNthNode...PHP语言实现首先我们根据定
xx19941215·2020-08-22 10:46

Lucene 3.0.0细节初窥(1)-深入探索Lucene的consumer与processor

(–_-)我花了6年的时间巩固了算法和数据结构基础,另外4年糊里糊
weixin_33714884·2020-08-21 17:34

哈夫曼压缩

我会尽量写详细，讲清楚，适合有一定数据结构基础的同学。若有不足，欢迎指正。正文：知识要求：熟悉并掌握堆、熟悉并理解贪心算法、熟悉并掌握哈夫曼树、哈夫曼编码0.堆
_fh·2020-08-21 06:14

【数据结构基础】约瑟夫问题

约瑟夫问题(10分)成绩10开启时间2017年09月27日星期三15:10折扣0.8折扣时间2017年10月20日星期五15:10允许迟交否关闭时间2018年01月8日星期一23:55约瑟夫问题成绩10分折扣0.8(本题要求用循环链表实现)约瑟夫问题是一个经典的问题。已知n个人（不妨分别以编号1，2，3，…，n代表）围坐在一张圆桌周围，从编号为k的人开始，从1开始顺时针报数1,2,3,...，顺时
TenkeySeven·2020-08-20 22:31

数据结构基础(12) --双向循环链表的设计与实现

双向链表的操作特点：(1)“查询”和单链表相同;(2)“插入”和“删除”时需要同时修改两个方向上的指针。但是对于双向循环链表则在表尾插入非常的迅速,只需O(1)的时间,因为有指向前面的指针,因此双向循环链表会很容易的找到位于表尾的元素,因此双向循环链表比较适用于频繁在表尾插入的情况.空链表:双向循环链表节点构造:[cpp]viewplaincopyclassDoubleListNode{priva
SpringWar·2020-08-19 23:32

（有效括号问题）（数据结构基础回顾）

给定一个只包括'('，')'，'{'，'}'，'['，']'的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例1:输入:"()"输出:true示例2:输入:"()[]{}"输出:true示例3:输入:"(]"输出:false示例4:输入:"([)]"输出:false示例5:输入:"{[]}"输出:tr
光丿之晨曦。·2020-08-19 08:39

ACM_求相邻最小素数

Describtion胖胖斌的数学不太好，这天数学老师要让他在L和U（1usingnamespacestd;typedeflonglongll;constllmaxn=100000;llprime[maxn],t=0;llminc=10000;llprime2[maxn],cnt=0;llisprime[maxn];llL,P;llflag;intloc=0;voidinit(){memset(i
lancecrazy·2020-08-19 06:47

数据结构例程——二叉排序树

本文是[数据结构基础系列(8)：查找]中第6、7课时[二叉排序树]的例程。
weixin_33964094·2020-08-18 22:29

数据结构基础之二叉排序树的应用

设计算法以构造有n个元素（下标范围从1到n）的二分查找判定树voidbstFromArr(btNode*&T,elementTypeA[],intlow,inthigh){intmid;//先应用二叉查找的算法if(lowdata=A[mid];T->lChild=NULL;T->rChild=NULL;bstFromArr(T->lChild,A,low,mid-1);//递归创建左子树bstF
明净止水以澄心·2020-08-18 21:34

深信服一面

2.数据结构基础（1）请简述数组与链表的区别链表是一种上一个元素的引用指向下一个元素的存储结构，链表通过指针来连接元素与元素；链表是线性表的一种，所谓的线性表包含顺序线性表和链表，顺序线性表是用数组实现的
Martin-wwh·2020-08-18 16:46

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

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

ACM_程序设计竞赛：DP：01背包

01背包设n个重量和价值为wi和vi的物品，从中选择总重量不超过W的物品，求挑选方案中价值总和最大输入：n=4(w,v)={(2,3),(1,2),(3,4),(2,2)}w=5输出7(选择0,1,3)//暴力算法//O(2^n)#includeusingnamespacestd;constintmaxn=100;intw[maxn],v[maxn];intn,W;intrec(inti,intj
LandscapeMi·2020-08-18 08:42

ACM_模板_背包问题

背包问题是属于动态规划中的一种非常经典的运用，小编在这里大力推荐dd_engi的背包九讲，这种超级详细的讲解在小编心中是可以得到诺贝尔文学奖的~1.01背包首先是最基础的01背包问题，所有元素只能使用一次，此问题只需要考虑第i件物品的策略（放或不放），那么就可以转化为一个只牵扯前i-1件物品的问题。如果不放第i件物品，那么问题就转化为“前i-1件物品放入容量为v的背包中”，价值为f[i-1][v]
RaAlGhul·2020-08-18 08:30

数据结构基础(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

欧拉函数介绍与使用 c++

title:欧拉函数author:BbiHHtags:ACM_汇总‘’categories:数论欧拉函数toc:truedate:2019-07-3020:46:00(原创)定义φ(n)表示1~n中与x
BbiHH_·2020-08-18 02:10

并查集模板 c++

title:并查集author:BbiHHtags:ACM_汇总categories:template并查集date:2019-08-1316:16:00(原创)板子#includeusingnamespacestd
BbiHH_·2020-08-18 02:39

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

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

C++中的STL简介

title:STL简介tags:ACM_汇总‘’categories:STL数据结构入门author:BbiHHtoc:truedate:2019-07-2910:44:00(原创)STLSTL是StandardTemplateLibrary
BbiHH_·2020-08-17 18:43

数据结构基础应试手册1.0

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

ACM_搜索:杭电oj2717:Catch That Cow

题目传送门:http://acm.hdu.edu.cn/showproblem.php?pid=2717题目大意:给定两个x轴方向上的位置,农民有三种方式,用bfs找到最短路径即可.AC代码:#include#include#include#include#include#include#include#include#includeusingnamespacestd;#defineSize100
闭上左眼看世界·2020-08-17 02:31

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

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

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

（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

[ACM_模拟] ZJUT 1155 爱乐大街的门牌号 (规律 长为n的含k个逆序数的最小字典序）...

Descriptionycc喜欢古典音乐是一个ZJUTACM集训队中大家都知道的事情。为了更方便地聆听音乐，最近ycc特意把他的家搬到了爱乐大街（德语Philharmoniker-Straße）。在爱乐大街上，依次坐落着N座跟音乐有关的建筑，比如音乐厅、歌剧院等建筑。走在爱乐大街的路上，ycc感到非常满意。过了一会儿，ycc开始对这些建筑的门牌号产生了兴趣，这N个建筑各自有唯一的门牌号，范围从1到
weixin_34014555·2020-08-15 08:24

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

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

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

编写一个程序，找到两个单链表相交的起始节点。如下面的两个链表：在节点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

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

08-图8HowLongDoesItTake（25分）Giventherelationsofalltheactivitiesofaproject,youaresupposedtofindtheearliestcompletiontimeoftheproject.InputSpecification:Eachinputfilecontainsonetestcase.Eachcasestartswit
酱油瓶被人注册了·2020-08-14 13:41

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

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

数据结构基础（一）

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

ACM_最短路讲解

###Dijkstra算法1.定义概览Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。Dijkstra算法是很有代表性的最短路径算法，在很多专业课程中都作为基本内容有详细的介绍，如数据结构，图论，运筹学等等。注意该算法要求图中不存在负权边。问题描述：在无向图G=(V,E)中，假设每条边E
知足--常乐·2020-08-14 06:46

2018年 9月份 PAT 甲级随想

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

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

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

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

对于一个链表，请设计一个时间复杂度为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

ACM_总论_ACM界的教主级别人物

AC大牛！ACRush:江湖人称“楼教主”，真名楼天城，毕业于杭州十四中，是目前公认的中国计算机程序设计竞赛第一人，经常以一人单挑全场所有队而无往不胜，现于清华大学理论计算机中心随姚期智院士攻读博士。在世界各场个人赛与团队赛中，ACRush这个ID总是伴随着一种叫作BUG的东西同时出现。自2001年起参赛的楼教主，摘取各种竞赛桂冠数不胜数。在近五年的重要比赛中，连续获得两次百度之星决赛冠军，GCJ
essencelite·2020-08-12 16:28

UVa 10603 倒水

思路：虽然是隐式图搜索的问题，其实和之前数据结构基础章节的图的题很类似，就是一个状态转换，然后深搜或宽搜。
buxizhizhou530·2020-08-12 16:43
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他