S1_数据结构学习第20页

研招考试科目计算机专业课408代表什么？

G00dChina·2020-07-07 12:42

数据结构学习笔记7——结构体的自引用

学习数据结构的过程中经常有对一种数据存储结构的描述，而在描述中运用的都是结构体。结构体理解上是非常好理解的。但是放在数据结构中看多了似乎感觉理解起来得绕个弯儿。而查看相关的数据结构来说，经常性会看到结构体里面的成员是指向结构体的指针类型。说起来比较拗口，看一个二叉树的存储结构就当当上面一个二叉树结构的表示，我们来分析：（1）首先运用了typedef给这个结构体取了一个”别名“（2）*lchild与

Nirvana_cry·2020-07-07 08:56

数据结构学习第10篇 - 排序算法的比较冒泡排序、直接插入排序、选择排序、希尔排序、快速排序、归并排序和堆排序

排序算法的比较内排序的方法有许多，教材上面提到的有：冒泡排序、直接插入排序、选择排序、希尔排序、快速排序、归并排序和堆排序。请编写一简单应用程序，实现上述提到的各种排序算法。注意：1.需要输出每一趟排序的中间结果；2.为方便排序算法的比较，不同排序算法请使用相同数据。#include#include#include#defineMAXSIZE100#defineLEN10typedefstruct

那年白马啸西风·2020-07-07 08:33

数据结构学习笔记（4）线性表－应用一元多项式

1一元多项式的表示：2pn(x)=p0+p1x+p2x^2+...+pnx^n3P=(p0,p1,p2,...,pn)4当有很多系数是0的时候，效率很低。5一般情况下，6Pn(x)=p1x^e1+..7((p1,e1),...)8一元多项式：ADT，可以定义好多操作：910//数据元素11typedefstruct{12floatcoef;13unsignedintexpn;14}ElemType

deep_explore·2020-07-07 06:21

算法与数据结构学习笔记一（O(n^2)排序算法)

学习资料：https://github.com/liuyubobobo/Play-with-Algorithms上面是C++和Java版本的代码我跟着视频的思想写了一些JavaScript版本的我的代码GitHub：https://github.com/luxiaohai1024/studyCode/tree/master/algorithm-算法（不断更新）测试工具代码(function(win

canxuezhang·2020-07-07 04:13

考研数据结构——线性表

这里并不是将每一个知识都会写在上面，我会贴出我每天的代码，我不会将源码贴出来让你们复制哟，因为数据结构学习的最好的方法就是自己敲！我还会写一些重要的点，有兴

沉浮在代码里面的音符·2020-07-07 04:12

python数据结构学习笔记-2016-10-28-03-用链表实现多项式ADT

6.6多项式6.6.1多项式操作6.6.2多项式ADTPolynomial()：构造多项式实例，每一项系数初始化为零；Polynomial(degree,coefficient)：构造多项式实例，次数为degree和系数为coefficient的单项式；degree()：返回多项式的最高次数；getitem(degree)：返回多项式中次数为degree的项的系数；evaluate(scalar)

mzm1991·2020-07-07 03:09

python数据结构学习笔记栈和队列

栈，就一个口，后进先出（LIFO），链表队列，先进先出（FIFO），树栈的操作：1.创建一个新的空栈2.添加一个新的元素到栈顶3.弹出栈顶元素，出栈4.返回栈顶元素5.判断是否为空6.返还元素个数classStack(object):"""栈，存放栈可以用链表，也可以用顺序表，这里用顺序表"""def__init__(self):"""私有变量外界不能访问，比如stack=Stack(),prin

zpkosmos·2020-07-06 22:39

刷题记录

//数据结构学习记录PTA链接原题链接`#include#include#defineMAXN10001//最大顶点数#defineINFINITY65535/*∞设为双字节无符号整数的最大值65535

qq_43469464·2020-07-06 18:06

一元多项式的加减乘除运算（c++实现）—数据结构学习

#include#include#includeusingnamespacestd;typedefstructNode*List;structNode{Listnext;//指向下一个结点intx;//指数intz;//系数};ListRead(){ListL=newNode;Listhead=L;intn=0;cout>n;for(inti=0;i>x;cout>z;temp->x=x;temp

姜蒋酱7·2020-07-06 17:59

算法与数据结构学习（59）-程序员常用10种算法（马踏棋盘算法）

马踏棋盘算法介绍马踏棋盘算法也被称为骑士周游问题将马随机放在国际象棋的8×8棋盘Board[0～7][0～7]的某个方格中，马按走棋规则(马走日字)进行移动。要求每个方格只进入一次，走遍棋盘上全部64个方格骑士周游（马踏棋盘）问题的解决步骤和思路创建棋盘chessBoard,是一个二维数组将当前位置设置为已经访问，然后根据当前位置，计算马儿还能走哪些位置，并放入到一个集合中(ArrayList),

九岁ya·2020-07-06 17:05

计算机考专业课资料

moshenlei·2020-07-06 17:55

数据结构学习(十五)——冒泡排序

在前篇的选择排序中，n个数据最多进行n-1次交换，但每次交换前要进行大量比较操作来确定交换对象，比较次数远大于交换次数。而交换操作只是数据的读写，数据规模较小时，其工作量比比较工作量小。用增加交换的次数来减少比较次数有可能是合理的，所以冒泡排序的好处是以交换为主要手段。如果排序对象基本有序时，冒泡排序算法将具有较高的效率。这是因为冒泡排序中有个标志变量是用于提前终止排序的，也即排序可以半途终止。下

Suagr·2020-07-06 15:41

数据结构学习之路——————串

1.串类型的定义串（string）（或字符串）是由零个或多个字符组成的有限序列，一般记为n称为串的长度。零个字符的串称为空串，长度为0。串中任意个连续字符组成的子序列称为该串的子串。包含子串的串相应地称为主串。通常称字符在序列中的序号为该字符在串中的位置。称两个串相等时，长度相同，对应位置字符相同。串值需由单引号括起来，但单引号不属于串。串的逻辑结构和线性表极为相似，区别在于串的数据对象约束为字符

zhenghao_zh45·2020-07-06 12:41

【数据结构】数据结构学习大纲

数据结构概述定义：我们如何把现实中大量而复杂的问题以特定的数据类型和特定的存储结构保存到主存储器（内存）中，以及在此基础上为实现某个功能（比如查找某个元素，删除某个元素，对所有元素进行排序）而执行的相应操作，这个相应的操作也叫算法。数据结构=个体+个体的关系算法=对存储数据的操作算法：解题的方法和步骤衡量算法的标准：时间复杂度大概程序要执行的次数，而非执行的时间空间复杂度算法执行过程中大概所占用的

饭要梁了·2020-07-06 06:00

python数据结构学习笔记-树（下）-哈夫曼树与哈夫曼编码（1）

数据结构-树（下）-哈夫曼树与哈夫曼编码（基础知识）哈夫曼树带权路径长度（WPL）哈夫曼树的构造哈夫曼编码哈夫曼树带权路径长度（WPL）二叉树中所有叶结点的带权路径长度之和，其中n为叶节点数，根节点要叶节点的长度为l：WPL=∑k=1nwklkWPL=\sum_{k=1}^{n}w_kl_k\quadWPL=k=1∑nwklk哈夫曼树即最优二叉树，指WPL最小的二叉树。哈夫曼树的每个节点的度为0或

weixin_41970815·2020-07-06 03:42

数据结构学习笔记6--线性表易错知识点总结

最近通过刷题，对线性表有了更为深刻的了解，为了防止自己忘记，决定整理一下所碰到的知识点，留待复习回顾。重要概念：1.结点：包含了数据域和指针域，其中指针域用来存储下一个节点的地址。2.头指针和头结点有什么联系和区别？头指针：指向第一个结点的指针为头指针。头结点：当有头结点时，该结点的数据域可以不存储任何信息，头结点的指针域指向第一个结点。在有头结点的情况下，头指针指的是指向头结点的指针。当没有头结

lhj_sjtu·2020-07-06 01:57

数据结构学习系列之二叉搜索树详解！

写在前面近期准备补一下数据结构，尤其是关于Tree系列的，其中，二叉树（BinaryTree）可以算是最简单的之一，所以打算从之入手，将各种Tree的结构和操作都进一步了解一遍，以来充实自己的闲余时间！本文主要围绕二叉树中最简单的实现：二叉搜索树。介绍二叉搜索树（BinarySearchTree），也叫作二叉排序树（BinarySortTree），后文中统一简称为BST，顾名思义，它的每个结点的叶

weixin_33854644·2020-07-05 23:30

数据结构与算法笔记1-线性结构の顺序存储[数组]

郝斌-数据结构与算法笔记1-线性结构の顺序存储[数组]1.预备知识1.1概念1.2结构体1.3指针指针2.顺序存储代码与讲解2.1全部程序2.2课堂重点讲解我的数据结构学习之路：数据结构从大二就想学习，

唐宋元明清-东西南北中·2020-07-05 05:19

Ternary Search Trees 三分树

Efficientauto-completewithaternarysearchtree分类：算法和数据结构学习2012-04-1818:03125人阅读评论(0)收藏举报searchtreepointersstructurecharacterstring

pi9nc·2020-07-05 01:15

数据结构学习记录2

线性表：零个或多个数据元素的有限序列。线性表包含两大结构：1、顺序存储结构，指的是用一段地址连续的存储单元依次存储线性表的数据元素。通常用数组来实现这一结构。2、链式存储结构，是把数据元素存放在任意的存储单元里，这组存储单元可以是连续的，也可以是不连续的。它有单链表、循环链表、双向链表和静态链表。顺序存储结构和链式存储结构的对比：顺序存储结构受到存储空间限制，查找操作比较方便，插入和删除操作不方便

mengdewangzi·2020-07-05 00:51

数据结构学习记录1

数据结构是相互之间存在的一种或多种特定关系的数据元素的集合。数据结构分为逻辑结构和物理结构(或存储结构)：逻辑结构是指数据对象中数据元素之间的相互关系，它分为以下四种：集合结构、线性结构、树形结构图形结构；物理结构是指数据的逻辑结构在计算机中的存储形式，它有以两种形式：顺序存储结构和链式存储结构。算法是解决特定问题求解步骤的描述，在计算机中表现为指令的有限序列，并且每条指令表示一个或多个操作。算法

mengdewangzi·2020-07-05 00:50

数据结构学习笔记——线性表之顺序表（c语言实现）

1.概念顺序表即线性表的顺序存储结构，指的是用一段地址连续的存储单元依次存储线性表数据元素。在线性表中，每个数据元素的类型都相同，一般可以用一维数组来实现顺序存储结构。2.实现完整代码下载地址https://download.csdn.net/download/luotuoxiansheng/10746233（1）建立顺序表的结构利用c语言结构体来建立顺序表的结构，顺序表结构体中包含数据和表长。#

jim船长·2020-07-04 23:53

数据结构学习笔记——堆栈之链式存储结构（c语言实现）

栈的链式存储结构使用单链表实现，同线性表一样，链式存储结构的堆栈在存储空间的利用上显得更加灵活，只要硬件允许一般不会出现溢出的情况。但链式栈相对于顺序栈稍显麻烦，若所需堆栈空间确定，顺序栈显得方便一些。关于链式和顺序式的选择视具体情况而定。1.栈的链式存储结构：代码示例：typedefintStatus;typedefintElemType;//结点typedefstructStackNode{E

jim船长·2020-07-04 23:53

数据结构学习笔记（六）链表算法题

第一题问题设顺序表用数组A[]表示，表中元素存储在数组下标1~m+n的范围内，前m个元素递增有序，后n个元素递增有序，设计一个算法，使得整个顺序表有序。（1）给出算法的基本设计思想。（2）根据设计思想，采用C或C++语言描述算法，关键之处给出注释。（3）说明你所设计算法的时间复杂度和空间复杂度。解答（1）算法基本设计思想：将数组A[]中的m+n个元素（假设元素为int型）看成两个顺序表，表L和表R

daweiwangzi·2020-07-04 14:48

数据结构学习并查集讲解（思路，时间复杂度）

1、概述并查集（Disjointset或者Union-findset）是一种树型的数据结构，常用于处理一些不相交集合（DisjointSets）的合并及查询问题。2、基本操作并查集是一种非常简单的数据结构，它主要涉及两个基本操作，分别为：A．合并两个不相交集合B．判断两个元素是否属于同一个集合（1）合并两个不相交集合（Union(x,y)）合并操作很简单：先设置一个数组Father[x]，表示x的

accept_cl·2020-07-04 13:53

数据结构学习笔记——单链表

链表介绍链表（linkedlist）是一种在物理上非连续，非顺序的数据结构，由若干节点（node）组成单链表每一个节点又包含两部分，1是存放数据的变量data，2是存放指向下一个结点的指针next双向链表每一个节点包含三部分，在单链表的基础上多了一个指向前置节点的prev指针链表的第一个节点被称为头节点，最后一个节点被称为尾节点，尾结点的next指针指向null链表在内存中的存储方式为随机存储时间

UPC_葫芦娃·2020-07-04 12:35

数据结构总结

同时通过这一个学期对数据结构的学习，我也学到了很多新的知识，下面是我对一学期数据结构学习的一些感悟和心得。

WangPeng233·2020-07-04 09:10

.NET分布式缓存Redis从入门到实战

本次分享课程包含以下知识点:1、StackExchange.Redis(简称:SE)驱动在C#中Redis几种数据结构学习和使用。

阿笨NET·2020-07-04 01:35

数据结构学习笔记——线性表之单链表（c语言实现）

1.概念链式存储结构：是指把数据元素存放在任意内存未被占用的存储单元里，这组存储单元可以是连续的，也可以是不连续的。大概就是这样：因此，为了表示每个数据元素a1，与其直接后继数据元素a2之间的逻辑关系，对数据元素a来说，除了存储其本身的信息之外，还需存储一个指示其直接后继的信息（即直接后继的存储位置）。对此有如下几个概念：数据域指针域指针(链)头指针存储数据元素信息的域存储直接后继位置的域指针域中

jim船长·2020-07-04 00:34

数据结构学习笔记_2.数据结构与算法

算法一.数据结构与算法关系二.算法定义三.算法的特性1.输入输出2.有穷性3.确定性4.可行性四.算法设计的要求1.正确性2.可读性3.健壮性4.时间效率高和存储量低五.算法效率的度量方法1.事后统计方法2.事前分析估算方法六.函数的渐近增长*七.算法时间复杂度1.算法时间复杂度定义2.推导大O阶方法3.常数阶4.线性阶5.对数阶6.平方阶八.常见的时间复杂度九.最坏情况与平均情况十.算法空间复杂

MuChen7·2020-07-02 16:31

数据结构学习笔记_3.线性表

线性表一.线性表的定义二.线性表的抽象数据类型三.线性表的顺序结构存储结构(1)顺序结构存储结构1.顺序存储定义2.顺序存储方式3.数据长度与线性表长度区别4.地址计算方法(2)顺序存储结构的插入与删除1.获得元素操作2.插入操作3.删除操作4.顺序存储结构的优缺点四.线性表的链式存储结构(1)链式存储结构1.线性表链式存储结构定义2.头指针和头结点的异同3.线性表链式存储结构的代码描述(2)单链

MuChen7·2020-07-02 16:00

数据结构学习笔记_1.数据结构的基本概念及术语

数据结构绪论一.数据结构的基本概念及术语1.数据2.数据元素3.数据项4.数据对象5.数据结构二.逻辑结构与物理结构1.逻辑结构2.物理结构三.抽象数据类型1.数据类型2.抽象数据类型一.数据结构的基本概念及术语1.数据数据：是描述客观事物的符号，是计算机中可以操作的对象，是能被计算机识别，并输入给计算机处理的符号集合这里的数据，其实就是符号，而且这些符号必须具备两个前提1.可以输入到计算机中2.

MuChen7·2020-07-02 16:00

mooc浙江大学数据结构学习笔记

前言个人主要是看mooc浙大的数据结构视频进行学习，一共12讲，所以一共会有12讲的学习笔记，都会陆续在下面给出博客的链接，如果有什么错的地方多多指正！数据结构–基本概念博客链接：https://blog.csdn.net/qq_20225851/article/details/104105043数据结构–线性结构博客链接：https://blog.csdn.net/qq_20225851/art

代码噜噜噜·2020-07-02 16:53

算法与数据结构学习笔记-字符串之最长公共子序列，LCS问题的动态规划解法

问题：给定两个字符串，找出它们的最长公共子序列。首先了解题目，子序列和字串是不同的。在字符串匹配里，子串通常指的是给定字符串的一部分，是连续的不可断开的。而子序列是不同的，是在给定字符串里，按照顺序取字符，可以连续可以断开，然后组合构成新的字符串。通常子序列都不是给定字符串的子串，但是子串也可以称为子序列。另外公共子序列不一定是最长公共子序列的子串。不同的取字符方式可以构建出相同的子序列，如上图子

哥布林军团·2020-07-02 12:25

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

大话数据结构笔记-Day1逻辑结构是中数据对象中数据元素之间的相互关系集合结构：集合结构中的数据元素除了同属于一个集合之外，它们之间没有其他关系。[email protected]线性结构：线性结构中的元素之间是一对一的关系。[email protected]树形结构：树形结构中的元素之间存在一种一对多的层次关系。[email protected]图形结构：图形结构的数据元素是多对多的

梦想飞的鱼1·2020-07-02 08:09

算法数据结构学习-Java实现二叉树的深度和广度优先遍历

测试代码：publicstaticvoidmain(String[]args){TreeNoden0=newTreeNode("G");TreeNoden11=newTreeNode("D");TreeNoden12=newTreeNode("M");n0.left=n11;n0.right=n12;TreeNoden21=newTreeNode("A");TreeNoden22=newTreeN

small&snail·2020-07-02 05:16

java主要集合类的数据结构学习

在程序中，集合类每天都在使用，以致于某些代码充斥着List和Map，一直没有机会整理下它们背后的实现原理。这几天不太忙，正好可以看会代码，补充下概念。和集合类的大致分类类似，下面我也分List,Map和Set来描述。一．List1).ArrayList[img]http://langyu.iteye.com/upload/picture/pic/34615/cd6f2ffb-82ec-3082-a

iteye_9550·2020-07-02 04:30

数据结构学习笔记之栈(含数制转换,括号匹配,表达式求值转逆波兰)

#include#include#include#include#include#include//gcc6.3可不加#include#includeusingnamespacestd;typedefintRank;#defineDEFAULT_CAPACITY3#defineN_OPTR9constcharOPSET[N_OPTR]={'+','-','*','/','^','!','(',')

dzydzy7·2020-07-01 23:36

基于java的数据结构学习——动态数组C++类模板(含拷贝构造，重载常见运算符)

之前实现了java的动态数组，试着写了个C++版的，同样对时间复杂度振荡进行了处理。纯手打，代码如下：////CreatedbyPC-Sawon2018/12/19.//#ifndefDATA_STRUCTURE_MYARRAY_H#defineDATA_STRUCTURE_MYARRAY_H#includeusingnamespacestd;templateclassMyArray{privat

believe_s·2020-07-01 18:06

python数据结构学习笔记-2016-10-21-01-复杂度分析

程序执行时间取决于以下几个因素：数据量；硬件类型和执行时刻，关于执行时刻，按书中说是是否有其他程序在同时运行；编程语言和编译器也是一大关键因素。4.1复杂度分析评价一个算法的效率，可以数逻辑比较、数据交换以及算术运算的数目。比如说计算n×n矩阵的所有数值之和。>>>totalSum=0>>>foriinrange(n):...rowSum[i]=0...forjinrange(n):...rowS

mzm1991·2020-07-01 17:30

全网最好的数据结构学习文章合集系列之时间复杂度

一、时间复杂度O(n)时间解决的面试题：名人问题O(n)时间解决的面试题：下雨积水量问题O(n)时间解决的面试题：ContainerwithmostwaterO(n)时间解决的面试题：乘积最大子数组O(n)时间解决的面试题：二进制矩阵中1的个数O(n)时间解决的面试题：循环移位算法的时间复杂度(大O表示法)递归时间复杂度分析卷积的时间复杂度Java基础-时间复杂度计算方式【数据结构与算法】时间复杂

passiontim·2020-07-01 17:59

数据结构学习－递归与动态编程

数据结构学习－递归与动态编程前面我还刚刚在学习递归时拿Fibnoacci数列的递归实现做递归学习的例子呢，今天看到＜＜算法I-IV－基础，数据结构，排序与搜索＞＞的动态编程一节时，有这么一段话：下面是一个

anyue417·2020-07-01 17:05

小鱼要学数据结构与算法（基于python)—Day15散列、散列函数、区块链

数据结构学习笔记15（北大公开课）目录散列一、知识概览1.1散列1.2散列函数1.3散列函数应用二、python散列函数库散列一、知识概览本章主要讲解散列、散列函数、区块链，知识概览如下。

下雨天的小鱼·2020-07-01 06:30

链表实现多项式相乘-数据结构学习

链表实现多项式相乘初学数据结构,我这个菜鸟没看教程完全自己想.这个题做好了好久.不过还好总于做出来了.先上代码,代码里有注释.可以把注释变为cout2#defineends"";//linuxends不输出3usingnamespacestd;45typedefstructpolynomial6{7intcoef;//项的系数8intindex;//指数9polynomial*next;10}te

aokuiyu1635·2020-07-01 01:15

大话数据结构学习笔记1

第一章绪论数据结构是一门研究非数值计算的程序设计问题中的操作对象，以及它们之间的关系和操作等相关问题的学科。程序设计=数据结构+算法数据：描述客观事物的符号，是计算机中可以操作的对象，是能被计算机识别，并输入给计算机处理的符号集合。数据对象：是性质相同的数据元素的集合，是数据的子集。数据元素：是组成数据的，有一定意义的基本单位，在计算机中通常作为整体处理，也被称为记录。数据项：一个数据元素可由若干

zack_fair·2020-06-30 12:10

数据结构学习笔记-栈的顺序存储（C语言实现）

栈的模式是后进先出，就是最后插入的在最上面。其原理就一个只在表尾进行插入和删除的线性表。把允许插入的一端叫做栈顶，另一端叫做栈尾。数据数量在一定范围内推荐使用顺序栈，反之则使用链栈栈作为一种特殊的线性表，也拥有顺序存储和链式存储。下面为顺序存储（该顺序表忘记定义表长度了，只定义了数组长度）：#include#include#defineStackSize5typedefintSEletype;ty

Daydream Mr.·2020-06-30 11:58

数据结构学习笔记

最近在看国嵌唐老师的数据结构视频，觉得还不错，所以就把笔记记录下来本节知识点：1.数据之间的逻辑结构：集合结构：数据元素之间没有特别的关系，仅同属相同集合线性结构：数据元素之间是一对一的关系树形结构：数据元素之间存在一对多的层次关系图形结构：数据元素之间是多对多的关系2.数据之间的物理结构顺序存储结构：将数据存储在地址连续的存储单元里链式存储结构：将数据存储在任意的存储单元里，通过保存地址的方式找

yhf19881015·2020-06-30 07:01

大话数据结构学习笔记（六）

树（Tree）是n（n>=0）个结点的有限集。n=0时称为空树。在任意一颗非空树中：（1）有且仅有一个特定的称为根（Root）的结点；（2）当n>1时，其余节点可分为m(m>0)个互不相交的有限集，其中每一个集合本身又是一颗树，并且称为根的子树（SubTree）。树的结点包含一个数据元素及若干指向其子树的分支。结点拥有的子树数称为结点的度（Degree）。度为0的结点称为叶结点（Leaf）或终端结

xFinKL·2020-06-29 23:56

数据结构学习笔记 --- 前言

1.引言在接下来的几个月内主要学习数据结构，参考资料如下：1.数据结构（c语言版）---清华大学出版社---作者：严蔚敏吴伟民2.《数据结构》算法实现及解析---配合严蔚敏吴伟民编著的《数据结构》---西安电子科技大学出版社---作者：高一凡主要学习章节如下：1.线性表2.栈和队列3.串4.树和二叉树5.图6.查找7.排序2.以后章节用到的头文件教材中定义的OK、ERROR等为函数的结果状态代码，

whz_zb·2020-06-29 18:02

推荐频道

S1_数据结构学习