数据结构笔记

Java学习——数据结构——单链表

学习尚硅谷韩顺平老师的Java数据结构笔记，详情请移步网站1、链表(LinkedList)介绍链表是有序的列表，但是它在内存中是存储如下链表是以节点的方式来存储,是链式存储。
qq_41853002·2020-07-14 20:40

Java学习——数据结构——稀疏数组与二维数组的互相转换

学习尚硅谷韩顺平老师的Java数据结构笔记，详情请移步网址当一个数组中大部分元素为０，或者为同一个值的数组时，可以使用稀疏数组来保存该数组。
qq_41853002·2020-07-14 20:40

数据结构笔记——总述

数据结构是一门研究非数值计算的程序设计问题中的操作对象，以及它们之间的关系和操作等相关问题的学科。介绍一个很常见的公式：程序设计=数据结构+算法基本概念和术语1、数据数据是描述客观事物的符号，是计算机中可以操作的对象，是能被计算机识别，并输入给计算机处理的符号集合。2、数据元素数据元素是组成数据的、有一定意义的基本单位，在计算机中通常作为整体处理。也被称为记录。如人类比作数据，则每一个人就是数据元
jiashuai94·2020-07-14 12:10

Java学习——算法——Floyd算法(最短路径问题)

学习尚硅谷韩顺平老师的Java数据结构笔记，详情请移步网站1、算法介绍（1)和Dijkstra算法一样，弗洛伊德(Floyd)算法也是一种用于寻找给定的加权图中顶点间最短路径的算法。
qq_41853002·2020-07-14 02:32

数据结构笔记

一、数据结构的三要素：逻辑结构、存储结构、运算逻辑结构是独立于存储结构的（数据的存储结构是逻辑结构在计算机上的映射，不能独立于逻辑结构）二、时间复杂度算法工作：所需额外的辅助空间为一个常量，即空间辅复杂度为O(1)（其实可以理解为只要这个辅助空间可以用一个确定的常数来表示，与问题规模n无关，就算开辟100个空间在空间复杂度上也算作是O（1））求时间复杂度：可以理解为求循环最深处一共执行循环的次数，
jh993627471·2020-07-14 01:54

数据结构 第七章 图

数据结构笔记链接：第一章绪论第二章线性表第三章栈和队列第四章串第五章数组和广义表第六章树和二叉树第七章图第八章排序第九章查找7.1图的基本概念7.1.1概念7.1.2有向图和无向图7.1.3完全图、稠密图和稀疏图
Jitwxs·2020-07-13 23:28

数据结构 第五章 数组和广义表

数据结构笔记链接：第一章绪论第二章线性表第三章栈和队列第四章串第五章数组和广义表第六章树和二叉树第七章图第八章排序第九章查找文章目录5.1数组的定义5.2数组的存储方式5.3特殊矩阵5.3.1对称矩阵5.3.2
Jitwxs·2020-07-12 23:12

数据结构笔记（8）算法设计思想

贪婪算法调度问题（略）哈夫曼编码问题（Huffman）前缀码，歧义（待补）算法：假设字符的个数为C一颗树的权等于其树叶的频率的和，任意选取最小权的两棵树T1和T2，并任意形成以T1和T2为子树的新树，将这样的过程进行C-1次在算法的开始，我们拥有C颗树，每个字符以它自身作为一颗树，在算法的结束我们得到一棵树分治算法（Divide&Conquer）分（divide）：递归解决较小的问题治（conqu
zhangmo_hust·2020-07-12 19:35

天勤数据结构笔记——第六章 树与二叉树（大题）

1、基础题（1）略（2）采用层次遍历，visit(q);改为count++;voidlevel(BTNode*p,int&count){count=0;intfront=rear=0;BTNode*que[maxSize];BTNode*q;if(p!=NULL){//根结点入队rear=(rear+1)%maxSize;que[rear]=p;while(front!=rear){//结点出队f
Hillbox·2020-07-11 17:52

数据结构笔记（二）--- 顺序实现线性表

线性结构的顺序实现----设计一、设计数据类型（D）假设数据类型为int二、设计数据关系（S）线性，内存连续三、设计基本操作（P）//1、构造一个空的顺序线性表LvoidInitList(pSqListL);//2、判断L是否为空boolListIsEmputy(pSqListpL);//3、判断L是否为满boolListIsFull(pSqListpL);//4、在L的末尾追加新的数据元素e，当
淡定的炮仗·2020-07-11 12:06

数据结构笔记（线性结构->队列）

队列(Queue)：具有一定操作约束的线性表，插入和删除操作只能在不同的两端操作插入：入队列(AddQ)删除：出队列(DeleteQ)先进先出：FirstInFirstOut(FIFO)队列的顺序存储实现：由一个一维数组和一个记录队列头元素位置的变量Front和一个记录队列尾元素位置的变量Rear来实现（Front指向的是队列头元素的前一位）循环队列：队列空：Front==Rear？队列满：Fro
岸边露伴一动不动·2020-07-10 16:45

数据结构 第六章 树和二叉树

数据结构笔记链接：第一章绪论第二章线性表第三章栈和队列第四章串第五章数组和广义表第六章树和二叉树第七章图第八章排序第九章查找文章目录6.1树6.1.1树的定义6.1.2树的特点6.1.3相关术语6.2二叉树
Jitwxs·2020-07-10 14:33

Java学习——算法——二分查找非递归

学习尚硅谷韩顺平老师的Java数据结构笔记，详情请移步网站1、介绍（1)前面我们的二分查找算法，是使用递归的方式，下面是二分查找算法的非递归方式（2)二分查找法只适用于从有序的数列中进行查找(比如数字和字母等
qq_41853002·2020-07-10 00:17

数据结构 第二章 线性表

数据结构笔记链接：第一章绪论第二章线性表第三章栈和队列第四章串第五章数组和广义表第六章树和二叉树第七章图第八章排序第九章查找文章目录2.1线性表的概念和运算2.1.1线性表的概念2.1.2线性表的特点2.1.3
Jitwxs·2020-07-09 04:34

数据结构笔记-多项式加法运算

一个多项式如果使用数据结构存储在计算机中，有以下两种表示方法：（1）使用n+2长度的一维数组来存放，数组的第一个位置存储最大指数n项的系数其他位置按照指数n递减，按序存储对应项数：P=(n,an,an-1,...,a1,a0)。例如P(x)=2x^5+3x^4+5x^2+4x+1转换为数组A，A=[5,2,3,0,5,4,1]（2）只存储多项式中的非0项，如果有m项非零项，就使用2m+1的数组来存
李狗蛋_66666·2020-07-08 20:15

极客时间课程数据结构笔记第一天

开篇词1.要想在一个领域学习到一定的深度，牢固的基础知识是必须要有。2.基础知识就像大楼的根基，决定了我们的技术能做到的高度，计算机的基础主要包括，操作系统，计算机网络，编译原理，数据结构和算法。3.这门课的设计（1）入门篇，主要是介绍基础概念，时间空间复杂度，复杂度分析方法，最好最坏复杂度分析，均摊复杂度分析等等。（2）基础篇，包含最基础的数据结构，针对每种数据结构都会结合实际的软件开发实例分析
架构师007·2020-07-08 10:16

Java学习——数据结构——冒泡排序及其优化

学习尚硅谷韩顺平老师的Java数据结构笔记，详情请移步网站基本介绍冒泡排序（BubbleSorting）的基本思想是：通过对待排序序列从前向后（从下标较小的元素开始）,依次比较相邻元素的值，若发现逆序则交换
qq_41853002·2020-07-08 01:04

常见算法复习整理1

数据结构笔记1.迭代与递归递归过程中的递归因子本身可以被忽略（被计入它自己的过程中了）递归跟踪、递推方程。
JasonCPLUS·2020-07-07 23:58

[数据结构笔记]PHP使用TrieTree结构实现简单的分词和敏感词过滤

0.前言最近因为实现敏感词过滤碰到了一些问题，一般的实现来说，会选择把敏感词放到Redis或者MySql中，然后直接查找给定的一个字符串是否是敏感词。但是这样的实现会有一个问题存在，就是如果用户在这个敏感词的基础上再添加点额外的词组就会使得敏感词的检查失效，例如用户将输入改为:"违禁123"、“违，，。。禁”、“违123禁”、“违123jin”等形式。所以这样就要求敏感词的检查要有一定的模糊查找能
lambdacalculus·2020-07-06 22:34

考研数据结构笔记--双链表和循环链表

双链表和循环链表双链表结点结构体定义双链表的操作循环链表双链表结点结构体定义typedefstructDLNode{intdata;//数据structDLNode*prior;//指向前驱结点的指针structDLNode*next;//指向后继结点的指针}DLNode;双链表的操作//尾插法建立双链表voidcreateDlistR(DLNode*&L,inta[],intn){DLNode*
BELL__Meng·2020-07-06 21:53

考研数据结构笔记--线性表概述

线性表一、线性表的基本概念二、线性表的结构体定义一、线性表的基本概念1.1线性表的定义线性表是具有相同特性的数据元素的一个有限序列。该序列中所含元素的个数叫做线性表的长度。1.2线性表的逻辑特性只有一个表头元素，只有一个表尾元素，表头元素没有前驱，表尾元素没有后继，除表头和表尾元素元素之外，其他元素只有一个直接前驱，也只有一个直接后继。1.3线性表的存储结构线性表的存储结构有顺序存储结构和链式存储
BELL__Meng·2020-07-06 21:53

数据结构笔记11：C语言实现查找一个无序序列中的主元素（三种不同方法，你值得拥有）

问题：（2013年408统考真题）已知一个整数序列A=（a0，a1，…，an-1），其中0≤ain/2（0≤pkn/2){p=0;printf("主元素为%d",i);break;}}if(p)printf("-1\n");return0;}2、第二种方法（先冒泡排序，再找主元素）算法思想：对一个序列先进行冒泡排序，变成一个升序排列，遍历这个序列，m记录遍历到的值，count记录该值出现的次数，如
From zero To one·2020-07-06 04:50

【数据结构笔记16】哈夫曼树，带权路径长度（WPL），哈夫曼编码

本次笔记内容：5.2.1什么是哈夫曼树5.2.2哈夫曼树的构造5.2.3哈夫曼编码文章目录什么是哈夫曼树（HuffmanTree）例：将百分制的考试成绩转换为五分制的成绩哈夫曼树的定义带权路径长度（WPL）最优二叉树或哈夫曼树哈夫曼树的构造思路实现哈夫曼树的特点哈夫曼编码例题分析用前缀码（prefixcode）避免二义性二叉树用于编码哈夫曼编码例什么是哈夫曼树（HuffmanTree）一个ASCI
PiperNest (同公众号)·2020-07-06 04:41

数据结构笔记之顺序表

顺序表1.定义:用一组地址连续的存储单元依次存储线性表的数据元素的表。由上图可以看出元素地址满足以下关系：2.类型定义以图书数据举例，其类型定义如下：#defineMAXSIZE100//最大长度typedefstruct{charno[20];//图书ISBNcharname[20];//图书名字floatprice;//图书价格}Book;//图书结构类型typedefstruct{Book*
丶kaka·2020-07-05 17:08

Java学习——数据结构——Huffman编码以及文件解压缩

学习尚硅谷韩顺平老师的Java数据结构笔记，详情请移步网站1、基本介绍（1)赫夫曼编码也翻译为哈夫曼编码(HuffmanCoding)，又称霍夫曼编码，是一种编码方式,属于一种程序算法（2)赫夫曼编码是赫哈夫曼树在电讯通信中的经典的应用之一
qq_41853002·2020-07-05 08:23

数据结构笔记•第二章 线性表

**2.1**线性表的定义：用数据元素的有限序列表示同一线性表中的元素必定具有相同特性总结：①线性表中数据元素的类型可以为简单类型，也可以为复杂类型。②许多实际应用问题所涉的基本操作有很大相似性，不应为每个具体应用单独编写一个程序。③从具体应用中抽象出共性的逻辑结构和基本操作（抽象数据类型），然后实现其存储结构和基本操作。**2.2线性表的顺序表示和实现**线性表的顺序表示又称为顺序存储结构或顺序
Misaki_美咲·2020-07-05 07:11

18、数据结构笔记之十八链表实现稀疏矩阵

18、数据结构笔记之十八链表实现稀疏矩阵“必须如蜜蜂一样，采过许多花，才能酿出蜜来。”上篇中实现了栈在多项式实现中的例子，再来看下稀疏矩阵通过链表方式实现。
badman250·2020-07-05 01:10

【数据结构笔记】Leetcode:718. 最长重复子数组（动态规划）

给两个整数数组A和B，返回两个数组中公共的、长度最长的子数组的长度。示例1:输入:A:[1,2,3,2,1]B:[3,2,1,4,7]输出:3解释:长度最长的公共子数组是[3,2,1]。说明:1最长公共字串Tables32147100100201000310000202000100300PYTHON：classSolution(object):deffindLength(self,A,B):"""
chestnut--·2020-07-04 23:06

算法与数据结构笔记11——单链表（Singly Linked List）

前言了解数据结构的小伙伴，应该有听说过单链表。那么是单链表呢？单链表的使用是怎么样的呢？下面就分享一下我理解的单链表。单链表概念单链表是一种链式存取的数据结构，用一组地址任意的存储单元存放线性表中的数据元素。链表中的数据是以结点来表示的，每个结点的构成：元素(数据元素的映象)+指针(指示后继元素存储位置)，元素就是存储数据的存储单元，指针就是连接每个结点的地址数据。单链表示例图单链表操作Demo1
裕博·2020-07-04 13:25

数据结构：线性排序

王争数据结构笔记（13）&（14）1、桶排序、计数排序、基数排序均是时间复杂度为O(n)2、桶排序比较适合在外部排序中使用。
blexsantos·2020-07-04 12:13

【数据结构笔记】6：无向图的邻接多重表存储结构

邻接多重表的实现。这次研讨确实有难度，除了实现这个还要完成最小生成树。直接上代码吧。边节点Arc.h#ifndefARC_H#defineARC_H#ifndefNULL#defineNULL0#endifstructArc{booltag;intweight;intadjVex1,adjVex2;Arc*nextArc1;Arc*nextArc2;Arc(intw,intad1,intad2,A
LauZyHou·2020-07-04 08:56

2019-01-23

数据结构笔记（二）1、第二章：线性表通过下面的思维导图来依次分享「线性表」里面重要知识点的笔记。
子鱼001·2020-07-04 00:53

大话数据结构学习笔记-Day1

大话数据结构笔记-Day1逻辑结构是中数据对象中数据元素之间的相互关系集合结构：集合结构中的数据元素除了同属于一个集合之外，它们之间没有其他关系。
梦想飞的鱼1·2020-07-02 08:09

[数据结构笔记] 线索二叉树

线索链表线索：将二叉链表中的空指针域指向前驱结点和后继结点的指针被称为线索；线索化：使二叉链表中结点的空链域存放其前驱或后继信息的过程称为线索化；线索二叉树：加上线索的二叉树称为线索二叉树。结点结构enumflag{Child,Thread};templatestructThrNode{Tdata;ThrNode*lchild,*rchild;flagltag,rtag;};线索二叉树二叉树的遍历
Shirakami_Akari·2020-06-30 21:58

大话数据结构笔记-线性表

大话数据结构笔记-线性表基础知识线性表(List)：零个或多个数据元素的有限序列。
Clew123·2020-06-30 18:25

大话数据结构笔记-树

大话数据结构笔记-树基础概念树是n个节点的有限集。
Clew123·2020-06-30 18:25

大话数据结构笔记-算法

大话数据结构笔记-算法算法是解决特定问题求解步骤的描述，在计算机中表现为指令的有限序列，并且每条指令表示一个或多个操作。
Clew123·2020-06-30 18:25

大话数据结构笔记-数据结构基础

大话数据结构笔记-数据结构基础数据结构:是相互之间存在一种或多种特定关系的数据元素的集合。概念和术语数据描述客观事物的符号，是计算机中可以操作的对像，是能被计算机识别，并输入给计算机处理的符号集合。
Clew123·2020-06-30 18:25

【大话数据结构笔记】结构体复习

C结构体C语言数组允许定义可存储相同类型数据项的变量，结构体是C编程中另一种用户自定义的可用的数据类型，它允许您存储不同类型的数据项。结构体用于表示一条记录，假设您想要跟踪图书馆中书本的动态，您可能需要跟踪每本书的下列属性：•Title•Author•Subject•BookID定义结构体为了定义结构，您必须使用struct语句。struct语句定义了一个包含多个成员的新的数据类型，struct语
记事本·2020-06-30 10:29

大话数据结构笔记（六)

串(string)是由零个或多个字符串组成的有限序列,又名叫字符串.a.串中的字符数目n称为串的长度;b.零个字符的串称为空串(nullstring),长度为零,用””表示.c.序列:相邻字符之间具有前驱和后继的关系.空格串:是只包含空格的串.字串与主串:a.字串:传中任意个数的连续字符组成的子序列称为改串的字串,字串的位置就是字串的第一个字符在主串中的序号.b.主串:包含字串的字符串.串的比较:
Frank_bettterMan·2020-06-30 02:53

大话数据结构笔记（五)

循环链表:将单链表中终端结点的指针端由空指针改为指向头结点,就使整个单链表形成一个环,这种头尾相接的单链表称为单循环链表,简称循环链表(circularlinkedlist).如果循环链表为带有头结点的空表:双向链表(doublelinkedlist):是在单链表的每个结点中,再设置一个指向其前驱结点的指针域.a.非空双向循环链表:b.空双向循环链表:栈(Stack)是限定仅在表尾进行插入和删除操
Frank_bettterMan·2020-06-30 02:53

大话数据结构笔记（三)

线性表(List):零个或多个数据元素的有限的序列.首先它是一个序列,即元素之间有顺序的,除了第一个元素无前驱,最后一个元素无后继,其中每一个元素有且只有一个前驱和后继.元素的个数即为线性表的长度,当长度为0时,称之为空表.线性表抽象数据类型定义:线性表的顺序存储结构:指的是用一段地址连续的存储单元依次存储线性表的数据元素.一维数组即是顺序存储结构.线性表长度和数组长度.a.数组的长度是指存放线性
Frank_bettterMan·2020-06-30 02:22

大话数据结构笔记(一)

之前有段时间,重新学习数据结构,使用的是程杰的《大话数据结构》这本书,对于程杰,我之前学习设计模式是用的他的《大话设计模式》,对我帮助很大,有时间我会把我的学习笔记整理出来.这次主要是为了将笔记重点罗列出来,回头有时间的话,还会进行深入研究.数据结构:是相互之间存在一种或者多种特定关系的数据元素的集合.是一门研究非数值计算的程序设计问题中的操作对象,以及它们之间的关系和操作等相关问题的学科.程序设
Frank_bettterMan·2020-06-30 02:21

大话数据结构笔记(二)

数据类型:是指一组性质相同的值的集合及定义在此集合上的一些操作的总称.通俗来说就是取值范围和能进行什么操作.抽象:抽象是指抽取出事物具有的普遍性的本质.是对具体事物的一个高度概括.抽象数据类型(AbstractDataType,ADT):是指一个数据模型及定义在该模型上的一组操作.即数据类型的数学抽象特性.体现了程序设计中问题分解.抽象和信息隐藏的特性.描述抽象数据类型的标准格式:算法:算法是解决
Frank_bettterMan·2020-06-30 02:21

大话数据结构笔记：线性表的链式存储

链表中第一个结点的存储位置叫做头指针。单链表的第一个结点前附设一个结点，称为头结点。一、头结点与头指针的异同①头指针：头指针是指链表指向第一个结点的指针，若链表有头结点，则是指向头结点的指针；头指针具有标识作用，所以常用头指针冠以链表的名字；无论链表是否为空，头指针均不为空。头指针是链表的必要元素。②头结点：头结点是为了操作的统一和方便而设立的，放在第一元素的结点之前，其数据域一般无意义（也可存放
依然笨拙·2020-06-29 19:36

大话数据结构笔记：栈的顺序存储结构和链式存储结构

一、栈的顺序存储结构栈的结构定义：#defineMAXSIZE20//20后不能加分号typedefstruct{intdata[MAXSIZE];inttop;//栈顶指针}SqStack;栈顶位置必须小于存储栈的长度，当栈存在一个元素时，top=0，因此通常把空栈的判定条件定为top=-1。1.进栈操作//插入元素e为新的栈顶元素intPush(SqStack*S,inte){if(S->to
依然笨拙·2020-06-29 19:36

大话数据结构笔记：线性表的顺序存储结构

线性表的顺序存储的结构代码：#defineMAXSIZE20typedefintElemType;//ElemType类型根据实际情况而定typedefstruct{ElemTypedata[MAXSIZE];//数组存储数据元素intlength;//线性表当前长度}SqList;描述顺序存储结构需要三个属性：①存储空间的起始位置：数组data，它的存储位置就是存储空间的存储位置。②线性表的最大
依然笨拙·2020-06-29 19:22

python笔记4 （练习数据结构笔记）

#coding=utf-8#1.已知字符串a="aAsmr3idd4bgs7Dlsf9eAF",要求如下#a="aAsmr3idd4bgs7Dlsf9eAF"#1.1请将a字符串的大写改为小写，小写改为大写。#a="aAsmr3idd4bgs7Dlsf9eAF"printa.swapcase()#1.2请将a字符串的数字取出，并输出成一个新的字符串。#a="aAsmr3idd4bgs7Dlsf9e
Ethanhuyi·2020-06-29 18:00

大话数据结构笔记——第五章：串

串定义串的比较串的抽象数据类型串的存储结构串的顺序存储结构串的链式存储结构朴素的模式匹配算法KMP模式匹配算法原理算法实现KMP模式匹配算法改进串(string)是由零个或者多个字符串组成的有限序列，又叫字符串。定义串(string)是由零个或者多个字符串组成的有限序列，又叫字符串。一般记为s="a1a_1a1a2a_2a2……ana_nan"，s是串的名称，aia_iai（10,=0,0){n=
RememberHonor·2020-06-29 07:38

大话数据结构笔记——第四章：栈与队列

栈与队列栈栈的定义进栈出栈的变化形式栈的抽象数据类型栈的顺序存储及实现两栈共享空间栈的链式存储及其实现栈的作用递归四则运算表达式求值队列队列的抽象数据类型循环队列队列的链式存储结构总结栈是限定仅在尾表进行插入和删除操作的线性表。队列是只允许在一端进行插入操作、而在另一端进行删除操作的线性表。栈栈的定义定义：栈是限定仅在尾表进行插入和删除操作的线性表。允许插入和删除的一端称为栈顶（top），另一端称
RememberHonor·2020-06-29 07:06
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他