数据结构与算法分析

递归与尾递归

自己调自己当一个大的问题能够分解成一个个小的问题的时候就想到递归被调用的函数都会创建一个副本，并且为各自的调用者服务，不受其他任何函数的影响递归的终止条件，递归出口递归体解决问题书写逻辑（执行的逻辑一直都是一样的）递归的四个基本法则（来自《数据结构与算法分析
慕木沐·2023-08-17 13:43

数据结构与算法分析-C++描述 第9章 图论算法（欧拉回路问题之Fleury算法）

背景（background）：考虑下图三个图形，要求不重复地走完所有路径。其中，若能回到起点，则这样的环路称为欧拉回路（EulerCircuit），若能不重复走完路径，但终点不一定是起点，则这样的环游称为欧拉环游(Eulertour)。两种问题统称为欧拉路径问题（EulerPathProblem）。两种欧拉路径问题随然稍有不同，但解法思路一致，以欧拉回路问题介绍Fleury算法。在介绍之前引入欧拉
qq_37172182·2023-07-30 14:36

数据结构与算法分析-C++描述 第4章 二叉树ADT（二叉查找树）

二叉树（binarytree）是一棵每个节点都不能多于两个子节点的树。其递归结构如图所示：二叉树的一个性质是平均二叉树的深度要比节点个数N小得多，分析表明，这个深度是,对于特殊类型的二叉树，即二叉查找树（binarysearchtree），其深度的平均值为。二叉树有许多与搜索无关的重要应用，主要应用之一是在编译器的设计领域，一个例子--表达树（如图4-14）可以通过中序遍历实现中缀表达式，可以通过
qq_37172182·2023-07-30 14:06

数据结构与算法分析-C++描述 第6章 优先队列ADT（二叉堆）

优先队列（priorityqueue）是至少允许下列两种操作的数据结构：插入（insert）；删除最小项（deleteMin）,即找出、返回和删除最小项。优先队列的应用：1）操作系统的任务调度（优先调度任务重要或任务短小的任务）；2）使用反复求最小元方式的贪心算法（greedyalgorithm）；3）在离散模拟中的应用；二叉堆（堆）：堆是一棵完全填满的二叉树，可能的例外是底层，底层的元素从左到右
qq_37172182·2023-07-30 14:06

数据结构与算法分析-C++描述 第9章 图论算法（无向图之广度优先搜索和深度优先探索）

基本概念（basicconception）：1）图（graph）：由边的集和顶点的集构成。如果点对是有序的，则称为有向图（digraph）。在一个具有边从而具有边的有向图中，与邻近且与邻近。如果在无向图中，从每一个顶点到其他顶点都存在一条路径，则称该无向图是连通的（connected）。具有这种性质的有向图称为强连通的（stronglyconnected），如果有向图的基础图（underlying
qq_37172182·2023-07-30 14:06

数据结构与算法分析（十）线性排序

桶排序:1.原理:根据数据范围，分成若干个数据段的桶，通过遍历讲数据放到对应的桶中。每个桶里都进行快排或归并。2.时间复杂度:最好o(n),最坏o(nlogn),平均o(n)，一般桶分的越细越多复杂度就会最好。3.内存消耗:o(n)4.稳定性:取决于每个桶的排序方式，快排就不稳定，归并就稳定。5.适用场景:数据范围不大的。内存吃紧的，如磁盘的读写可以分成多个小文件并对每个小文件排序，然后直接写到大
ProMan_XY·2023-07-29 16:53

数据结构与算法分析（四）链表

一、什么是链表？1.和数组一样，链表也是一种线性表。2.从内存结构来看，链表的内存结构是不连续的内存空间，是将一组零散的内存块串联起来，从而进行数据存储的数据结构。3.链表中的每一个内存块被称为节点Node。节点除了存储数据外，还需记录链上下一个节点的地址，即后继指针next。二、为什么使用链表？即链表的特点1.插入、删除数据效率高O(1)级别（只需更改指针指向即可），随机访问效率低O(n)级别（
ProMan_XY·2023-07-21 04:18

数据结构与算法分析（八）排序（冒泡，插入，选择）

一、几种经典排序算法及其时间复杂度级别冒泡、插入、选择O(n^2)基于比较快排、归并O(nlogn)基于比较计数、基数、桶O(n)不基于比较二、如何分析一个排序算法？1.学习排序算法的思路？明确原理、掌握实现以及分析性能。2.如何分析排序算法性能？从执行效率、内存消耗以及稳定性3个方面分析排序算法的性能。3.执行效率：从以下3个方面来衡量1）最好情况、最坏情况、平均情况时间复杂度2）时间复杂度的系
ProMan_XY·2023-07-21 04:18

数据结构与算法分析（十一）跳表

跳表（Skiplist）：它是一种各方面性能都比较优秀的动态数据结构，可以支持快速的插入、删除、查找操作，写起来也不复杂，甚至可以替代红黑树（Red-blacktree）Redis中的有序集合（SortedSet）就是用跳表来实现的。对于一个单链表来讲，即便链表中存储的数据是有序的，如果我们要想在其中查找某个数据，也只能从头到尾遍历链表。这样查找效率就会很低，时间复杂度会很高，是O(n)。链表加多
ProMan_XY·2023-07-21 04:46

数据结构与算法分析（十二）散列表

散列表的英文叫“HashTable”，我们平时也叫它“哈希表”或者“Hash表”散列表用的是数组支持按照下标随机访问数据的特性，所以散列表其实就是数组的一种扩展，由数组演化而来。可以说，如果没有数组，就没有散列表。散列表的由来？散列表来源于数组，它借助散列函数对数组这种数据结构进行扩展，利用的是数组支持按照下标随机访问元素的特性。需要存储在散列表中的数据我们称为键，将键转化为数组下标的方法称为散列
ProMan_XY·2023-07-21 04:46

第一章：基本概念

-CliffordA.Shaffer《数据结构与算法分析》“数据结构（datastructure）是计算机中存储
bmseven·2023-07-18 16:48

Golang 数据结构：图

参考：golang-data-structure-graph参考书籍《数据结构与算法分析：C语言描述》《算法与数据结构题目最优解》图图这种数据结构是网状结构的抽象，现实生活中有很多例子，比如航班路线网络
憧憬blog·2023-07-13 18:05

【数据结构与算法分析】一文搞定插入排序、交换排序、简单选择排序、合并排序的代码实现并给出详细讲解

文章目录排序相关的基本概念排序算法及其实现插入排序直接插入排序折半插入排序希尔排序交换排序冒泡排序快速排序合并排序归并排序简单选择排序算法比较排序相关的基本概念排序：将数组中所有元素按照某一顺序(从小到大或从大到小)重新排列的过程。排序算法的稳定性：是指排列两特定元素经过排序后其相对位置依然一样，比如两元素值相等的元素a与b，如果排列前元素a在元素b前，排列后依旧如此，则称该排列算法是稳定的；否则
☞黑心萝卜三条杠☜·2023-06-23 20:24

《数据结构与算法分析——C语言描述》ADT实现(NO.00) : 链表(Linked-List)

开始学习数据结构，使用的教材是机械工业出版社的《数据结构与算法分析——C语言描述》，计划将书中的ADT用C语言实现一遍，记录于此。下面是第一个最简单的结构——链表。
dieqi5216·2023-06-21 06:20

如何学习数据结构与算法？ - 易智编译EaseEditing

推荐的书籍包括《算法导论》（IntroductiontoAlgorithms）和《数据结构与算法分析：C语言描述》（DataStructur
易智编译·2023-06-19 16:38

【如何有效地学习数据结构？】

你可以选择《数据结构与算法分析》、《算法》或《算法导论》，这些书籍对于初学者来说几乎是必备的。了解不
都会一点点·2023-06-14 19:09

【数据结构与算法分析】反转链表与顺序表(内含源码，思路清晰)

文章目录介绍实现顺序表反转实现链表反转附链表的一些中间函数介绍  顺序表和链表都是数据结构中常见的线性表。它们的主要区别在于内存管理方式不同。  顺序表（Array）是由一系列元素按照一定顺序依次排列而成，它使用连续的内存空间存储数据。顺序表使用一个数组来存储数据，数组中的每个元素都可以通过下标来访问。顺序表具有随机访问、空间利用率高等优点，但在插入和删除元素时需要移动其他元素，导致效率低下。在需
☞黑心萝卜三条杠☜·2023-06-12 04:44

【数据结构与算法分析】使用C语言实现队列的两种（带头结点与不带头结点）链式存储，并且给出一种循环队列的设计思想

文章目录前言队列实现带头结点单向队列不带头结点单向队列循环队列总结前言  当我们编写程序时，经常需要处理各种数据结构。队列是一种常见的数据结构，它有着广泛的应用场景。队列的基本操作包括入队和出队，应用于模拟等待队列、消息队列、计算机缓存等场合。  在实际编程中，我们可以用不同的数据结构来实现队列。本文主要介绍了三种不同的队列实现方式，包括带头结点单向队列、不带头结点单向队列和循环队列。这些队列实现
☞黑心萝卜三条杠☜·2023-06-12 04:44

【数据结构与算法分析】树上漫步之探究前序、中序、后序、广度优先遍历算法的实现与优化

文章目录前言二叉树的遍历方式构建二叉树递归遍历二叉树非递归遍历二叉树层次遍历示例二叉树结果总结前言  二叉树是数据结构中最基本的数据结构之一，它在计算机科学中有着非常重要的应用。二叉树的遍历是指按照一定的顺序遍历二叉树中的所有节点，是二叉树的最基本操作之一。二叉树的遍历方式构建二叉树  函数createNode创建一个新的二叉树节点并返回该节点的指针。该函数接收一个整数类型的参数val，该参数用于
☞黑心萝卜三条杠☜·2023-06-12 04:12

数据结构与算法分析：习题3-1（链表）

单向链表基本介绍（引用：http://blog.csdn.net/jianyuerensheng/article/details/51200274）链表是一种数据结构，和数组同级。比如，Java中我们使用的ArrayList，其实现原理是数组。而LinkedList的实现原理就是链表了。链表在进行循环遍历时效率不高，但是插入和删除时优势明显。下面对单向链表做一个介绍。单向链表是一种线性表，实际上是
老子涤生·2023-04-15 15:48

【数据结构与算法】1.2 数据结构与算法分析

先来看一道题：在一个1000000个元素的列表中，随机检索一个数据，请问需要多长时间？importtimeitimportrandomarr=[iforiinrange(1000000)]target=random.choice(arr)print('target:\t',target)deftraverse(array,target):'''随机查找'''fornumberinarray:ift
dabaicong_·2023-04-14 14:21

【数据结构与算法分析inC-MarkAllen】1-数学基础

文章目录1.第一章1.1进行算法分析目的1.1.1适应大量数据情况从NNN个数中选择第kkk大的数递减排序，取第K大的数插入排序思想1.1.2边界条件正确1.2数学知识复习1.2.1指数1.2.2对数1.2.3级数几何级数算术级数1.2.4模运算性质1.2.5证明方法归纳法斐波那契反证法1.3递归简论练习题数据结构研究组织大量数据的方法，算法分析是对算法运行时间的评估1.第一章在程序正确运行前提下
AmosTian·2023-04-12 06:33

labuladong算法小结

虽然市面上讲算法的书不少，主流的算法4，数据结构与算法分析，还有针对面试的剑指offer，啊哈算法，图解算法，左程云算法指南，还有网上的一些数据结构和算法视频，比如浙大数据结构课程等。
coder 明轩·2023-04-12 00:12

算法与数据结构——c语言描述01：分治、求最大公约数、快速求幂

介绍由于工作和学习中上用不到，在算法和数据结构方面的基础基本没有，而由于要考公司的c语言工作级认证，发现没有这方面的知识是完全考不上的，所以回过头来学习算法和数据结构，书就直接上MarkAllenWeiss的《数据结构与算法分析
卡咖喱·2023-04-11 03:55

ADT 随笔 b树

0.希望后面可以写一些有趣的代码MySQL&B树&B+树MySQL索引&物理存储《数据结构与算法分析(Java语言描述)第三版》第4章树4.7B树1.索引的物理存储几种最小存储单元：磁盘IO=寻道+旋转
肯尼思布赖恩埃德蒙·2023-04-09 06:59

HNU数据结构与算法分析-实验四--- 对输入的两棵二叉树A和B，判断B是不是A的子树

本篇代码包括实验报告与源码，实验报告最终得分为94/100下面我将先给出实验报告，再附上源码，其中算法的精髓我在报告中彩色标注了，如果有不理解的同学可以先看看，我觉得应该会有帮助最后，如果感觉有帮助的话还请点个赞，你的重要支持是我继续创作的动力。【原题目】【问题描述】基于实验三设计的ADT，对输入的两棵二叉树A和B，判断B是不是A的子树。设T是一棵树，a是T中的一个顶点，由a以及a的所有后裔（后代
甘晴void·2023-04-09 04:06

HNU数据结构与算法分析-实验二---现在判断输入的字符串是否是回文

数据结构与算法分析-实验二【问题描述】回文，即首尾对称的字符串。现在判断输入的字符串是否是回文，如果是，输出“yes”，如果不是，输出”no”。要求：基于ADT实
甘晴void·2023-04-09 04:36

Knowledge List

学习研究领域Web开发区块链技术机器学习深度学习图像处理信息隐藏与数字水印计算机视觉基础编程语言学习C/C++JavaPythonGoSolidityJavascript数学基础知识学习计算机基础知识学习数据结构与算法分析
Blessed佑佑·2023-04-09 01:08

k8s调度器核心数据结构与算法分析(一)

001.调度器学习基础概览1.资源调度基础scheudler是kubernetes中的核心组件，负责为用户声明的pod资源选择合适的node,同时保证集群资源的最大化利用，这里先介绍下资源调度系统设计里面的一些基础概念1.1基础任务资源调度image.png基础的任务资源调度通常包括三部分：角色类型功能nodenode负责具体任务的执行,同时对包汇报自己拥有的资源resourcemanager汇总
神奇的考拉·2023-04-08 18:54

数据结构与算法分析（1）——基础知识

M小白的学习笔记17/11/301.数学基础指数对数幂的运算直接证明、反证法、数学归纳法递归与迭代2.复杂度分析P与NPP：一类问题可以有算法在多项式时间求解。NP：没有已知算法在多项式时间求解，但是可以用多项式时间验证一个答案是否其解复杂度RAM模型C语言中使用clock()clock_tstart_time,end_time;start_time=clock();……//运算end_time=
MWhite·2023-04-05 22:55

数据结构与算法分析（01）：四种记法及算法耗时估计一般法则

1.基本概念大O记法，用以确定函数的上限；表示两个量之间的不大于关系Ω记法，用以确定函数的下限；表示两个量之间的不小于关系Θ记法，确定两个函数相等；表示两个量之间的相等关系小o记法用以表示两个函数之间只存在小于关系；注意：在大O表示法中，各种简化发生是常见的现象，低阶项一般被忽略，常数项会被丢弃。2.评价方法我们可以通过极限来评判两个量的相对增长率：当极限为0时，意味着大O记法；当极限不等于0时，
小薛引路·2023-04-04 17:04

优先队列——二项队列（binominal queue）

【0】README0.1）本文文字描述部分转自数据结构与算法分析，旨在理解优先队列——二项队列（binominalqueue）的基础知识；0.2）本文核心的剖析思路均为原创（insert，merge和deleteMin
PacosonSWJTU·2023-04-04 11:12

【数据结构与算法分析】0基础带你学数据结构与算法分析12--红黑树

红黑树(red-blacktree)是一种自平衡二叉树，于1972年由RudolfBayer发明，发明时被称为对称二叉B树，现代名称红黑树来自Knuth的博士生RobertSedgewick于1978年发表的论文。红黑树的结构复杂，但操作有着良好的最坏情况运行时间：它可以在时间内完成查找、插入和删除操作。红黑树是具有下列着色性质的BST：每个结点要么是黑色要么是红色根是黑色的如果一个结点是红色的，
凉云生烟·2023-04-04 09:42

Python数据结构与算法分析（第二版）答案 - 第五章（仅供参考）

本人手写或借阅资料，仅供参考，有错误欢迎指正。本章需调用第三章课后作业部分内容importrandomfromhomework.homework3importUnorderedListimporttimeit#5.1进行随机实验，测试顺序搜索算法与二分搜索算法在处理整数列表时的差异#顺序搜索defsequentialsearch(ml,v):pos=0found=Falsewhileposv:r=
故土潮声·2023-04-02 01:26

Python数据结构与算法分析（第二版）答案 - 第一章（未完）

本人手写或借阅资料，仅供参考，有错误欢迎指正。#1.1Fraction（分数）的getNum()以及getDen()#1.2所有分数一开始就是最简形式#1.3实现下列简单的算术运算：__sub__、__mul__和__truediv__#1.4实现下列关系运算：__gt__、__ge__、__lt__、__le__和__ne__#1.5修改Fraction类的构造方法，使其检查并确保分子和分母均为
故土潮声·2023-04-02 01:55

图的Dijkstra算法-单源最短路径

算法实现过程算法实现的过程如下图表所示：参考《数据结构与算法分析-Java语音描述》，推荐阅读，很不错。这里把图和
雁阵惊寒_zhn·2023-04-01 22:04

数据结构与算法分析（Java语言描述）（28）—— 使用 dfs 求两节点间的路径

packagecom.dataStructure.graph;importjava.util.ArrayList;importjava.util.List;importjava.util.Stack;//使用dfs获取两节点之间的路径publicclassPath{privateGraphgraph;//输入的图privateboolean[]visited;//存储访问状态privateint[
HeatDeath·2023-04-01 14:38

linux c 嵌入式软件工程师面试笔试,嵌入式软件工程师笔试面试指南-C/C++

其中，八股文又分成了C/C++，数据结构与算法分析，Arm体系与架构，Linux驱动开发，操作系统，网络编程，名企笔试真题等七个部分。本次更新，对于部分不合适的内容进行了删减，新增了C++相关内容。
Dextear·2023-03-31 20:06

常用基础排序算法回顾

一、引言本文主要是复习总结了下一些常用的基础算法，按照自己的理解手打、验证，因此本文并没有做深入探究，只是描述本人所理解的实现思路，更多算法知识还请研读如：《算法》第四版《数据结构与算法分析-Java语言描述
horseLai·2023-03-29 10:37

数据结构与算法分析

只要在常数时间内可以将问题的大小削减为其一部分（$\frac{1}{2}$）,那么该算法就是($O(logN)$)最大子序列和问题($O(NlogN)$)publicstaticintmaxSubSum(int[]arr){intmaxSum=0,thisSum=0;for(inti=0;imaxSum){maxSum=thisSum;}elseif(thisSumx){high=--mid;}e
ReentrantSucc·2023-03-15 21:39

【排序】基数排序 C语言实现

这里参考《数据结构与算法分析》，p41页voidRadixSort(int*a,intlength){inti,max=a[0],base=1;;for(i=1;imax){max=a[i];}}int
想七想八不如11408·2023-03-15 10:35

跳跃表数据结构与算法分析

作者：京东物流纪卓志目前市面上充斥着大量关于跳跃表结构与Redis的源码解析，但是经过长期观察后发现大都只是在停留在代码的表面，而没有系统性地介绍跳跃表的由来以及各种常量的由来。作为一种概率数据结构，理解各种常量的由来可以更好地进行变化并应用到高性能功能开发中。本文没有重复地以对现有优秀实现进行代码分析，而是通过对跳跃表进行了系统性地介绍与形式化分析，并给出了在特定场景下的跳跃表扩展方式，方便读者
·2023-01-16 11:52

从408改考数据结构！双非昆明理工大学经历了什么？

前段时间，昆明理工大学公布了今年的招生目录图片来源：昆明理工大学官网http://yjs.kmust.edu.cn/info/1016/2962.htm所有计算机相关的专业课都考877数据结构与算法分析
计算机与软件考研·2023-01-13 11:30

数据结构与算法分析----中序线索化二叉树+中序遍历

目录概述线索化二叉树的实现中序遍历构建中序线索化二叉树的遍历代码概述百度百科：在二叉树的结点上加上线索的二叉树称为线索二叉树，对二叉树以某种遍历方式（如先序、中序、后序或层次等）进行遍历，使其变为线索二叉树的过程称为对二叉树进行线索化。原二叉树的某些结点的左指针或右指针或左右指针是空的，浪费资源，我们可以让这些指针指向其他的一些结点，方便遍历和查找我们用某一种方式(前中后序)遍历二叉树，在某个结点
你好牛蛙·2022-12-15 17:21

数据结构与算法分析-快递运输路线优化系统（C语言编程）

一、程序设计目的通过调试典型例题或习题积累调试C程序的经验，逐渐培养学生的编程能力、用计算机解决实际问题的能力。针对于本次程序设计，有以下几点目的：1.程序的逻辑性较强，可以增强学生的罗辑思维；2.提高学生对题目的理解能力，并能很好地分析题目，将题目转化为图像，从而进行程序的设计；3.程序中使用了数组（数组的存入、遍历以及比较）、随机数的产生、逻辑判断等重要内容，设计程序的同时对这些重要内容进行复
火球2号·2022-12-01 21:47

数据结构与算法分析之概念扫盲

推荐电子科技大学的罗吴蔓老师讲的数据结构在土豆上可以下载/***@authorAdministrator*DS--DataStructure--数据结构*数据之间是有联系的(key-value)，数据之间是有结构的(tree、binary-tree)、*数据之间是可以进行运算的(search、delete、update、insert)*基本概念6个：*数据--Data--能被计算机处理的符号的集合
undergrowth·2022-12-01 16:02

数据结构与算法（Python）| Part 01

数据时代问题求解的计算之道抽象的“计算”概念提出图灵机计算模型数据结构与算法（Python）课程简介MOOC课程：北京大学地球与空间科学学院（陈斌）2019课程视频-B站参考资料：纸质教材：《Python数据结构与算法分析第
川峰野雪·2022-11-23 04:51

数据结构与算法分析（二）复杂度分析

总结一、什么是复杂度分析？1.数据结构和算法解决是“如何让计算机更快时间、更省空间的解决问题”。2.因此需从执行时间和占用空间两个维度来评估数据结构和算法的性能。3.分别用时间复杂度和空间复杂度两个概念来描述性能问题，二者统称为复杂度。4.复杂度描述的是算法执行时间（或占用空间）与数据规模的增长关系。二、为什么要进行复杂度分析？1.和性能测试相比，复杂度分析有不依赖执行环境、成本低、效率高、易操作
ProMan_XY·2022-11-21 22:45

Python栈practise（一）

Python栈practise（一）文中代码多引用自：《Python数据结构与算法分析》-布拉德利·米勒，戴维·拉努姆括号匹配简单括号匹配#仅检验含小括号的frompythonds.basicimportStackdefparChecker
crown6·2022-11-21 03:44

数据结构与算法分析—Java语言描述 pdf

分享一下我老师大神的人工智能教程！零基础，通俗易懂！http://blog.csdn.net/jiangjunshow也欢迎大家转载本篇文章。分享知识，造福人民，实现我们中华民族伟大复兴！下载地址：网盘下载内容简介编辑“数据结构”是计算机专业的基础与核心课程之一，Java是现今一种热门的语言。本书在编写过程中特别考虑到了面向对象程序设计（OOP）的思想与Java语言的特性。它不是从基于另一种程序设
这个看起来廋·2022-11-03 19:37
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他