ACM_数据结构基础

第二章 链表—单链表的查找

第二章线性表—单链表的查找数据结构基础代码（严蔚敏人邮教育出版社）单链表结点值查找#include#includeusingnamespacestd;typedefstructLNode{intdata
Iron&CHEN·2020-09-16 00:55

数据结构实践项目——最短路径和拓扑序列

本文是针对[数据结构基础系列(7)：图]的第2组实践例程。
weixin_33989780·2020-09-15 18:24

数据库之 索引

数据库索引的数据结构基础是B+tree（多叉树），B+tree结构如下图：PS：图片源自网络索引是针对数据库表中的某一列或多列建立的。
JTbeiying·2020-09-15 17:57

数据结构例程——拓扑排序

本文是[数据结构基础系列(7)：图]中第11课时[拓扑排序]的例程。
weixin_33881753·2020-09-15 16:08

ACM_七夕节

ProblemDescription七夕节那天,月老来到数字王国,他在城门上贴了一张告示,并且和数字王国的人们说:"你们想知道你们的另一半是谁吗?那就按照告示上的方法去找吧!"人们纷纷来到告示前,都想知道谁才是自己的另一半.告示如下:数字N的因子就是所有比N小又能被N整除的所有正整数,如12的因子有1,2,3,4,6.你想知道你的另一半吗?Input输入数据的第一行是一个数字T(12#includ
weixin_34126215·2020-09-15 15:22

结构体定义-数据结构基础复习

结构体定义-数据结构基础复习由于C语言学习过早，中间也没有强加复习，在学习数据结构的过程中遇到一些基础的问题，首先就是对结构体的定义模糊不清晰，经过网上资料查找和中国mooc视频学习，做出总结：结构体定义例子结构体别名是指针
wlwwwhl·2020-09-15 12:29

海量数据处理

2、算法/数据结构基础2.1boolmfilter（布隆过滤器）BloomFilter（BF）是一种空间效率很高的随机数据结构，它利用位数组很简洁地表示一个集合，并能判断一个
Java星·2020-09-15 06:03

【数据结构基础】散列表存储

基础概念和顺序表一样，散列表也是用来存储数据的；和顺序表不同的是，散列表优化了查找数据的操作，使得在对通过散列表进行存储的数据进行查找的开销大大降低。在散列表中，我们用键值指代我们需要进行保存的数据，用散列地址表示存储的位置，用散列函数指代通过键值确定存储位置或者通过存储位置确定键值的映射关系（散列）。构造方法我们在进行散列函数的构造时，需要考虑将需要存储的数据均匀的分配到存储地址中，避免出现冲突
言若、·2020-09-15 01:25

那些年，面试中常见的数据结构基础和算法题（下） | 掘金技术征文

前言这是数据结构和算法面试题系列的下半部分，这部分主要是算法类包括二分查找、排序算法、递归算法、随机算法、背包问题、数字问题等算法相关内容。本系列完整代码在github建了个仓库，所有代码都重新整理和做了一些基本的测试，代码仓库地址在这里：shishujuan/dsalg:数据结构与算法系列汇总，如有错误，请在文章下面评论指出或者在github给我留言，我好及时改正以免误导其他朋友。文章末尾有系列
weixin_34310785·2020-09-14 21:26

数据结构实践——顺序串算法

本文针对数据结构基础系列网络课程(4)：串实践项目。
weixin_34218579·2020-09-14 16:13

python——pandas库之DataFrame数据结构基础

DataFrame简介dataframe表示的是矩阵的数据表，每一列可以是不同的值类型，可以看作一个共享相同索引的Series字典。在dataframe中，数据被存储为一个以上的二维块1.利用等长度列表或numpy数组的字典来形成dataframeimportpandasaspdimportnumpyasnpdata={'state':['ohio','ohio','ohio','Nevada',
逐梦er·2020-09-14 15:01

python——pandas库之Series数据结构基础

文章目录pandas之Series1.Series简介2.Series属性3.数学运算4.缺失值检测6.Series自动对齐索引7.name属性pandas之Series1.Series简介Series是一种一维的数组型对象，它包含了一个数值和数据标签，称为索引importpandasaspdimportnumpyasnpobj=pd.Series([4,7,-5,3])objOUT:04172-
逐梦er·2020-09-14 15:01

数据结构实践项目——串

本文针对数据结构基础系列网络课程(4)：串。
weixin_34291004·2020-09-14 12:03

利用python进行数据分析——第13章 python建模库介绍

公式中的数据转换2.2分类数据与Patsy三.statsmodels介绍3.1评估线性模型3.2评估时间序列处理其他关于数据处理的文章和pandas基础知识：1.python——pandas库之Series数据结构基础
逐梦er·2020-09-14 12:14

数据结构基础(15) --基数排序

基数排序是一种借助“多关键字排序”的思想来实现“单关键字排序”的内部排序算法。实现多关键字排序通常有两种作法:最低位优先法(LSD)先对K[0]{基数的最低位}进行排序，并按K(0)的不同值将记录序列分成若干子序列之后，分别对K[1]进行排序,...,K[d-1]依次类推，直至最后对最次位关键字排序完成为止。最高位优先法(MSD)先对K[d-1]{基数的最高位}进行排序，然后对K[d-2]进行排序
acp小鸡炖蘑菇·2020-09-14 01:06

数据结构基础(16) --树与二叉树

树的基本术语1.结点:{数据元素+若干指向子树的分支}2.结点的度:分支的个数（子树的个数）3.树的度:树中所有结点的度的最大值4.叶子结点:度为零的结点5.分支结点:度大于零的结点(包含根和中间结点)6.(从根到结点的)路径：由从根到该结点所经分支和结点构成;7.结点的层次:假设根结点的层次为1,则根的孩子为第2层，如果某节点在第L层,则其子树的根在L+1层。8.树的深度:树中叶子结点所在的最大
acp小鸡炖蘑菇·2020-09-14 01:06

数据结构基础(18) --哈希表的设计与实现

哈希表根据设定的哈希函数H(key)和所选中的处理冲突的方法，将一组关键字映射到一个有限的、地址连续的地址集(区间)上，并以关键字在地址集中的“映像”作为相应记录在表中的存储位置，如此构造所得的查找表称之为“哈希表”。构造哈希函数的方法1.直接定址法(数组)哈希函数为关键字的线性函数H(key)=key或者H(key)=a*key+b此法仅适合于：地址集合的大小==关键字集合的大小2.数字分析法假
acp小鸡炖蘑菇·2020-09-14 01:06

数据结构基础(17) --二叉查找树的设计与实现

二叉排序树的特征二叉排序树或者是一棵空树,或者是具有如下特性的二叉树：1.每一元素都有一个键值,而且不允许重复;2.若它的左子树不空，则左子树上所有结点的值均小于根结点的值；3.若它的右子树不空，则右子树上所有结点的值均大于根结点的值；4.它的左、右子树也都分别是二叉排序树。二叉排序树保存的元素构造[cpp]viewplaincopytemplateclassElement{public:Elem
acp小鸡炖蘑菇·2020-09-14 01:06

数据结构例程——串的模式匹配（KMP算法）

本文针对数据结构基础系列网络课程(4)：串中第5课时串的模式匹配（KMP算法）。
weixin_34205076·2020-09-13 20:13

TypeScript 图形渲染实战 基于WebGL的3D架构与实现 步磊峰 图形图像 专业科技 机械工业出版社

●前言篇数据结构基础章SystemJS与Webpack1.1准备工作1.1.1安装Node.js1.1.2安装ViusalStudioCode1.2安装和配置SystemJS1.2.1安装SystemJS1.2.2
QQ 1003601158·2020-09-13 14:50

数据结构基础七-----《递归专题》

专题：递归1、定义:一个函数直接或间接的调用自己2、递归满足3个条件1.递归必须得有一个明确的终止条件2.改函数所处理的数据规模必须在递减3.这个转化必须是可解的3、循环和递归递归：易于理解速度慢存储空间大循环：不易理解速度快存储空间小4、应用树和森林就是以递归的方式定义的树和图的很多数算法都是以递归来实现的很多数学公式就是以递归的方式定义的斐波拉契序列123581321345.函数的调用：当在一
Haishan_·2020-09-12 22:56

ACM_模板_最小生成树

最小生成树，其本质还是并查集，经典运用就是Kruskal算法，对边权进行排序后，由小到大进行合并处理，直到形成一颗树为止。#include//最小生成树#includeusingnamespacestd;introot[101];intN,Q,i,j,a,b,d,t,ans;structroad{ints;inte;intd;}edge[5051];boolcmp(roada,roadb){ret
RaAlGhul·2020-09-12 22:21

ACM_普通DP

引言DP:即dynamicprogram动态规划的意思,这是一种用之前的状态推之后的状态的解决问题的方法,也可以说用空间换时间本文将以:1.动态规划的状态,状态转移,初始化2.动态规划的递推和递归3.动态规划的例题4.动态规划的一些技巧来说明动态规划为了更好的说明先直接给个例题http://poj.org/problem?id=1163题目大意:给你一个数字三角形,让你从顶部走到底部,每次只能向左
fkjslee·2020-09-12 05:54

数据结构基础（C语言版）（朱仲涛翻译）代码学习 第一章002

程序1.1分配、释放存储空间优化：（运行环境依然是vs2010)方法二：如果存储空间不足，调用malloc会使申请失败。#include#includeintmain(){int*pi;float*pf;//如果存储空间不足，调用malloc会使申请失败//if(NULL==(pi=(int*)malloc(sizeof(int)))||NULL==(pf=(float*)malloc(sizeo
zhusun1007·2020-09-11 22:16

数据结构基础（C语言版）（朱仲涛翻译）代码学习 第一章001

书P5程序1.1分配、释放存储空间，在VS2010中实现的：#include#includeintmain(){int*pi;float*pf;pi=(int*)malloc(sizeof(int));pf=(float*)malloc(sizeof(float));*pi=1;*pf=1.089;printf("%d%f\n",*pi,*pf);free(pi);free(pf);system(
zhusun1007·2020-09-11 22:16

acm_畅通工程

题目：ProblemDescription某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？Input测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是城镇数目N(注意:两个城市之间可以有多条道路相通,也
清风徐来---·2020-09-10 21:21

前端算法入门之【数据结构】

前端算法入门--数据结构基础知识篇1）什么叫算法？算法就是计算或解决问题的步骤。2）算法和程序有什么区别？
编程鹿子·2020-09-10 21:29

数据结构+python（四）：排序和搜索

数据结构基础+python实现(四)：排序和搜索顺序表和链表都可以对元素进行排序和搜索，为了方便易懂，都对顺序表(列表)的结构进行操作。
浩叁人·2020-09-10 15:06

数据结构+python（三）：栈和队列

数据结构基础+python实现(三)：栈和队列顺序表和链表解决的是数据如何存放的问题，而栈和队列描述的是对数据如何操作。栈和队列都可以使用顺序表（如列表）或者链表实现。
浩叁人·2020-09-10 15:06

【数据结构基础】哈夫曼编码/译码课程设计

#include#include#include#defineN20typedefstruct{charch;intweight;intlchild,rchild,parent;}Hufnode,*THufnode;typedefstruct{char*code;intlength;}CodeType;//选择排序法找1~n+i-1中parent不等于-1,且权值最小的两个结点,只选不排voidS
数星星的咚咚咚·2020-09-10 12:45

大话数据结构

基本概念（参考了小草莓|||||博主的《数据结构基础概念篇》）目录基本概念（参考了小草莓|||||博主的《数据结构基础概念篇》）线性表——零个或多个数据元素的有限序列1.顺序表a.线性表的顺序存储结构：
Zy_05_11·2020-09-10 12:10

「数据结构基础」数组与特殊矩阵

目录数组一维数组二维数组与多维数组特殊矩阵的压缩存储对角矩阵代码对称矩阵第i行第j列的元素在数组中的哪个位置代码总结稀疏矩阵代码稀疏矩阵还有一种表现形式，称为十字链表数组数组就是顺序表，只不过在C/C++里功能少一点，只有赋值和取值。数组都很熟，在这里主要说一点存储结构的事。一维数组一维数组的存储结构就是一系列连续的内存单元。二维数组与多维数组二维数组的存储结构有两种形式，分别为按行优先存放与按列
白兔青柠·2020-09-10 11:50

【数据结构基础笔记】第一章绪论之算法及算法分析

目录一、简要1、涵盖内容2、学习要求3、参考书目二、重要笔记1、算法2、算法效率度量一、简要第一章一共四小节，只有第四节单独作为一个博客发表，不仅仅是这一节在我心中地位比较重要，这一节在考研，期末考试和以后的码农生涯都会有重要作用。我不能说我这一节总结的有多好，但我还是希望能拿出来与大家分享。1、涵盖内容1、算法的定义、算法的基本特性以及算法分析的基本概念。2、算法的设计要求，效率度量方式以及存储
水亦心·2020-09-10 10:42

数据结构的学习笔记第一章绪论

数据结构的学习笔记第一章绪论1.1数据结构基础概念1、数据描述客观事物的数值、字符以及-切能输入到计算机且能被处理的符号集合。
瞲_大河弯弯·2020-09-10 10:35

数据结构+python（五）：树

数据结构基础+python实现(五)：树树是一种二维的数据结构，可以用顺序表和链表实现，但是相比较而言，链表的结构和树比较接近，所以使用链表更为方便。
浩叁人·2020-09-10 10:28

【数据结构基础笔记】第一章绪论之基本概念

目录一、简要1、涵盖内容2、学习要求3、参考书目二、重要笔记1、基本概念2、数据结构一、简要1、涵盖内容1、数据结构的基本概念，数据的逻辑结构、存储结构。2、算法的定义、算法的基本特性以及算法分析的基本概念。2、学习要求1、会数据结构的几种类型，基本概念；2、掌握数据结构类型和抽象数据类型；3、掌握算法的五个要素及特点；4、掌握评价算法的标准，会计算时间复杂度和空间复杂度。3、参考书目《数据结构（
水亦心·2020-09-10 09:12

数据结构基础---结构体---结构体对齐问题（自我理解，能给自己说通，还没到深究的时候，所以这里只是自用）

结构体对齐问题遵循的原则（来自百度知道，感谢万能的网友）举例说明（以下是对规则的自我理解，对网友仅有参考价值，并不是准则）123上机验证（环境VC++6.0）总结：在依照规则构建的时候，依照结构体内的数据类型所占空间的大小的顺序从大到小依次排序，找出占内存最大的数据类型，先定大的框架，然后向里塞较小的数据类型，如果塞的下，就塞，塞不下，再开一块大的区间去塞。步骤如下：
fishingwater·2020-08-26 16:05

ACM_线段树

开始线段树的学习几个概念RMQ(RangeMinimum/MaximumQuery)问题是指：对于长度为n的数列A，回答若干询问RMQ(A,i,j)(i,j4ask(5)l=5r=7x=5=x&&tree[k].rm)sum(k*2+1);}5.区间修改，即修改一段连续区间的值，我们已给区间[a,b]的每个数都加x为例讲解可以想到，单点修改是区间修改的一种情况，那么我们对每个点单点修改使用技能“牵
god_speed丶·2020-08-26 13:32

ACM_大牛总结的线段树专辑

附上原出处：http://blog.csdn.net/qq_25605637/article/details/46967529【完全版】线段树这是从大牛那里粘过来的总结，对于刚训练线段树的我来说帮助很大。希望这种清新的代码风格同样能让你受益.在代码前先介绍一些我的线段树风格:·maxn是题目给的最大区间,而节点数要开4倍,确切的来说节点数要开大于maxn的最小2x的两倍·lson和rson分辨表示
知足--常乐·2020-08-26 12:05

ACM_线段树模板(单点更新)

区间更新的题别用会时间超限#definelchildleft,mid,root>sum[root];//cout>1;build(lchild);//递归建立左右子树build(rchild);update(root);//更新父节点的sum，计算left~right这个区间的士兵数量}voidoperate(intleft,intright,introot,inttag,intoper){if(
知足--常乐·2020-08-26 12:05

ACM_线段树模板（区间更新）

firstcode(求总和):#include#includeusingnamespacestd;#definelchildleft,mid,root>1;build(lchild);build(rchild);update(root);}voidoperate(intl,intr,intc,intleft,intright,introot){if(l=right){lazy[root]=c;su
知足--常乐·2020-08-26 12:05

这几道Java集合框架面试题几乎必问

Arraylist与LinkedList异同补充：数据结构基础之双向链表ArrayList与Vector区别HashMap的底层实现JDK1.8之前JDK1.8之后HashMap和Hashtable的区别
aobulaien001·2020-08-25 16:30

Python数据结构基础（三）——类（Class）

二、类类是Python中面向对象编程的基本部分。#CreatingtheclassclassPets(object):#Initializetheclassdef__init__(self,species,color,name):self.species=speciesself.color=colorself.name=name#Forprintingdef__str__(self):return
Katherine_0214·2020-08-25 09:37

数据结构基础之基础（数据、计算机结构）

数据结构基础之基础要想了解数据结构，首先我们要搞清楚以下问题。1.什么是数据数据就是数值，也就是我们通过观察、实验或计算得出的结果。数据有很多种，最简单的就是数字。数据也可以是文字、图像、声音等。
superzz0377·2020-08-25 09:12

数据结构基础（5）------------二叉排序树(BST)

数据结构基础（5）------------二叉排序树(BST)(一个递归的经典应用)1.概念：二叉排序树，又名为二叉查找树。
卧浪居士·2020-08-24 18:02

linux c++ 服务器端开发面试必看书籍

一、算法基础系列数据结构基础(C语言版）》朱仲涛译《剑指Offer》《编程之美》《编程珠玑》《CareerCup-Top150Ques
蓝色当当风·2020-08-24 16:35

数据结构基础 | 链表练习

例题6-4破损的键盘//链表#include#includeconstintmaxn=100000+5;intlast,cur,next[maxn];//光标位于cur号字母的后面chars[maxn];intmain(){while(scanf("%s",s+1)==1){intn=strlen(s+1);//输入保存在s[1]、s[2]中last=cur=0;//记得初始化next[0]=0;
Leonadoice·2020-08-24 02:14

数据结构基础（线性表+栈+队列+树+图）

线性表：顺序表示+链式表示一、根据数据元素之间分为4类基本结构：（1）集合（2）线性结构（3）树形结构（4）图状结构或网状结构typedefintStatus;二、双向链表中插入一个结点时指针的变化情况：s->prior=p->prior;p->proir->next=s;s->next=p;p->proir=s;三、栈的应用：表达式求值计算过程：expression=3*(7-2)operand
weixin_12345·2020-08-23 21:26

数据结构实践——猴子选大王

本文针对数据结构基础系列网络课程(2)：线性表的实践项目。【项目-猴子选大王】一群猴子，编号是1，2，3…m，这群猴子（m个）按照1-m的顺序围坐一圈。
迂者-贺利坚·2020-08-23 19:58

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

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