C-数据结构与算法

数据结构与算法06——队列之循环队列

队列与栈不同，他就是现实中排队一样，讲究先来后到，即先进先出。打个比方，你告诉朋友我们做地铁去西湖，你输入"s-u-b",如果按照栈先入后出后入先出的方式，朋友会收到b-u-s,what？有地铁，我们干嘛做两个小时的汽车？？？队列就可以让朋友按你输入的顺序依次收到s-u-b。简单的看一下队列，是线性结构，想到什么？非常熟悉的线性表，有两种存储结构，顺序存储和链式存储。我们今天先讲一讲队列的顺序存储
叶孤城1993·2023-11-27 13:26

数据结构与算法 -- 树形DP相关题型解题思路

目录一.找出最大的平衡二叉树二.给一个二叉树，找任意两点的最远距离给一个n叉树，每一个节点都有一个活跃度，当a来时，他的直接下属不会来，求最大的活跃度是多少一.找出最大的平衡二叉树列出一棵树所有的可能是平衡二叉树的可能性把这些信息简化成为每一颗树都要返回的公共信息，跟左右子树没关写出递归。先给出递归退出条件，分析此时返回的信息是什么然后直接拿到所有的左右子树的信息开始依据拿到的左右子树信息开始封装
十四说四十、·2023-11-27 13:26

数据结构与算法--最短路径之Floyd算法

本文转载自：https://www.jianshu.com/p/54cf608bf68f#comment-30321011一、解决单源最短路径问题的Dijkstra算法我们知道Dijkstra算法只能解决单源最短路径问题，且要求边上的权重都是非负的。那么有没有办法解决任意起点到任意顶点的最短路径问题呢？如果用Dijkstra算法，可以这样做：Dijkstra[]all=newDijkstra[gr
ChapterQ·2023-11-27 13:20

数据结构与算法笔记六（树形dp，Morris遍历，大数据相关题目，位运算 ）

数据结构与算法笔记树形dp二叉树节点间的最大距离问题排队的最大快乐值Morris遍历morris判断是否是搜索二叉树二叉树的递归套路和Morris如何选择？
在学习的王哈哈·2023-11-27 13:19

Java程序员必会之数据结构与算法全梳理

常见的数据结构链表LinkedHashSetLinkedList底层数据结构由链表和哈希表组成。数据的添加和删除都较为方便，就是访问比较耗费时间。数组ArrayList访问数据十分简单，而添加和删除数据比较耗工夫堆堆是一种图的树形结构，被用于实现“优先队列",优先队列是一种数据结构，可以自由添加数据，但取出数据时要从最小值开始按顺序取出堆的特点：①堆中的每个结点最多有两个子结点②子结点必定大于父结
Java可可·2023-11-27 13:17

常用数据结构与算法

基本数据结构与算法数据结构线性表数组链表栈、队列树、二叉树树二叉树二分搜索树平衡二叉树红黑树二叉堆线段树Trie集合、映射并查集算法排序算法二分查找DFS、BFS、回溯贪心分治法最短路径字符串匹配动态规划蒙特卡洛什么是数据结构数据结构是计算机存储
CoderLC·2023-11-27 13:45

一篇关于 JS 常用的数据结构与算法万字总结

一、前言首先，为什么我会学习数据结构与算法呢，其实主要是有两方面第一，是我在今年的flag里明确说到我会学这个东西第二，学了这些，对自己以后在工作或者面试也会带来许多好处然后，本文是最近学习的一个总结文章
前端达人·2023-11-27 13:09

数据结构与算法（Java）-树形DP题单

树形DP（灵神笔记）543二叉树的直径543.二叉树的直径-力扣（LeetCode）给你一棵二叉树的根节点，返回该树的直径。二叉树的直径是指树中任意两个节点之间最长路径的长度。这条路径可能经过也可能不经过根节点root。两节点之间路径的长度由它们之间边数表示。示例1：输入：root=[1,2,3,4,5]输出：3解释：3，取路径[4,2,1,3]或[5,2,1,3]的长度。示例2：输入：root=
我是鼠鼠大王666·2023-11-27 13:36

关于数据结构树的高度从0还是1开始计算的思考

于是我仔细阅读了《数据结构与算法分析：C语言描述》这本书，并得到了以下的答案。书上是这样描述的：对任意节点n，n的深度为从根到n的唯一路径的长。因此，根的深度为0。n的高是从n到一片树叶的最长路
curry昊·2023-11-27 13:32

golang路线

、添加、删除操作结构体和指针：包括定义、访问、操作接口和类型断言：包括接口定义、类型断言操作并发编程：包括goroutine、channel、锁等文件和网络编程：包括文件和网络编程的基本概念和实现方式数据结构与算法
T.BS·2023-11-27 06:42

Vite CSS Module 优雅的处理样式隔离

1.最大的特点就是使用scssmodule可以不用写.module.scss了2.可以根据不同的文件夹或文件分别进行不同的处理，比如组件.c-[local],模板.t-[local]等3.在微服务中，做样式隔离
优资园·2023-11-27 04:30

数据结构与算法--基础篇

目录概念常见的数据结构常见的算法算法复杂度空间复杂度时间复杂度数据结构与算法基础线性表数组链表栈队列散列表递归二分查找概念常见的数据结构常见的算法算法复杂度空间复杂度空间复杂度表示算法的存储空间与数据规模之间的增长关系
李嘉图呀李嘉图·2023-11-27 03:16

数据结构与算法--分治算法-最大子序列和问题

分治算法用于设计算法的一种常用技巧–分治算法（divideandconquer）。分治算法由两部分组成：分(divide)：递归然后借机较小的问题（基础情况除外）治(conquer)：然后从子问题的解构建原问题的解分治算法一般在主题逻辑中都至少含有两个递归调用的例程，而正文中只有一个递归调用的例程不算是分治算法。一般坚持子问题是不想交的（即不重叠）前几章中分治算法之前我的文章中，我们依据看到有几个
生病的毛毛虫·2023-11-27 03:15

《数据结构与算法之美》读书笔记2

链表操作的技巧1.理解指针将摸个变量赋值给指针，实际上就是将这个变量的地址赋给指针，或者，指针中存储了这个变量的地址，指向了这个变量，所以可以通过指针找到这个变量。2.内存泄漏或指针丢失删除链表节点时，也要手动释放内存空间，否则会出现内存泄漏的问题。在插入结点时，应该先将x结点的下一个指向p的下一个b结点，然后再将p的下一个结点赋为x结点这样写会出现指针丢失：a->next=x;x->next=a
明里灰·2023-11-27 01:53

数据结构 | 单链表的基本实现

学习教材：《数据结构——从概念到C++实现》分类专栏：数据结构与算法(C++)目录前言全文1链表概述2单链表的基本实现2.1建立只有头结点的空链表2.2建立指定长度的链表2.3析构函数2.4求单链表长度
Treey_X·2023-11-26 23:34

数据结构与算法Day20----递归算法时间复杂度的求解方法

一、递归算法时间复杂度的求解方法：1、求解思路：  递归的思想就是，将大问题分解为小问题来求解，然后再将小问题分解为小小问题。这样一层一层地分解，直到问题的数据规模被分解得足够小，不用继续递归分解为止。如果把这个一层一层的分解过程画成图，它其实就是一棵树。给这棵树起一个名字，叫作递归树。节点里的数字表示数据的规模，一个节点的求解可以分解为左右子节点两个问题的求解。二、举例：1、分析快速排序的时间复
墨殇染泪·2023-11-26 21:05

Makefile学习笔记-第一个Makefile文件

近期在学习c语言描述的数据结构与算法的时候，特别的想写多文件(一个文件的内容太多的话，看着头疼)，然后编译的时候就出现了gcca.cb.cd.c．
pyyin_11·2023-11-26 20:44

软件测试面试题及答案，2022最强版

道软件测试面试真题，高清打印版打包带走，横扫软件测试面试高频问题，涵盖测试理论、Linux、MySQL、Web测试、接口测试、APP测试、Python、Selenium、性能测试、LordRunner、计算机网络、数据结构与算法
入坑玩家·2023-11-26 20:38

数据结构殷人昆电子版百度云资源_数据结构精讲与习题详解(C语言版第2版清华大学计算机系列教材)...

本书覆盖了数据结构与算法的主要知识点，共分为8章，包括数据结构绪论，线性表，栈和队列，多维数组、字符串与广义表
weixin_39805883·2023-11-26 18:43

c语言将AOE网络的数据写入TXT文档中,数据结构与算法学习辅导及习题详解.张乃孝版-C/C++文档类资源...

数据结构与算法学习辅导及习题详解.张乃孝版.04年10月经过几年的努力,我深深体会到,编写这种辅导书要比编写一本湝通教材困难得多。但愿我的上述理想,在本书中能够得以体现。
勃兰登堡·2023-11-26 18:42

【数据结构与算法】浙大数据结构MOOC课堂测试合集 - 超全版，含解析【更新ing】

文章目录‍️说在最前面CH1基本概念1.1什么是数据结构1.2什么是算法CH1.2章节末小测验-算法复杂度1.3应用实例：最大子列和问题CH1.3视频中插小练习CH2线性结构2.1线性表及其实现CH2.1视频中插小练习CH2.1章节末小测验-线性表2.2堆栈CH2.2视频中插小练习CH2.2章节末小测验-堆栈2.3队列CH2.3视频中插小练习CH2.3章节末小测验-队列2.4应用实例：多项式的加法
F菌的进阶之路·2023-11-26 18:41

数据结构与算法学习

数据结构与算法学习一复杂度1.1时间复杂度：算法执行效率算法的执行时间与算法的输入值之间的关系执行多少次deftest():total=0#这一段所用时间aforiinrange(num):total+
静静的时光里，慢慢沉淀·2023-11-26 18:11

力扣LeetCode经典算法 斐波那契数列

数据结构（四十七）学习数据结构与算法过程中的心得体会以及知识点的整理，方便我自己查找，也希望可以和大家一起交流。
胡乱huluan·2023-11-26 18:18

数据结构与算法（Java）--常见算法

数据结构与算法（java)–链表数据结构与算法（Java）–栈和递归数据结构与算法（java)–排序算法及查找数据结构与算法（java)–哈希表数据结构与算法（Java）–数结构数据结构与算法（Java
xiaoxin的博客·2023-11-26 17:35

java中的数据结构与算法总结

java中的数据结构：八大基本数据类型、八大基本数据类型的包装类、字符串、数组、集合、链表、树、图、队列、栈。其中字符串、链表、队列和栈为线性结构，数组、集合、树和图为非线性结构。java中的算法：排序法、查找法、分治法、动态规划法、贪心法、分支限界法、回溯法。其中贪心算法与递归技术的联系最弱。
征程123·2023-11-26 17:05

数据结构与算法之贪心算法

数据结构与算法系列数据结构与算法之哈希表数据结构与算法之跳跃表数据结构与算法之字典树数据结构与算法之2-3树数据结构与算法之平衡二叉树数据结构与算法之十大经典排序数据结构与算法之二分查找三模板数据结构与算法之动态规划数据结构与算法之回溯算法数据结构与算法之
IT 涓涓清泉·2023-11-26 17:04

数据结构与算法（三）贪心算法（Java）

目录一、简介1.1定义1.2基本步骤1.3优缺点二、经典示例2.1选择排序2.2背包问题三、经典反例：找零钱3.1题目3.2解答3.3记忆化搜索实现3.4动态规划实现一、简介1.1定义贪心算法（GreedyAlgorithm），又名贪婪法，是寻找最优解问题的常用方法。将求解过程分成若干个步骤，每个步骤都应用贪心原则，选取当前状况下最好/最有的选择（局部最有利的选择），并以此希望最后堆叠出的结果也是
ACGkaka_·2023-11-26 17:33

第四届传智杯 | 练习赛 | python解法思路

击鼓传花导语前几天传智杯出了练习赛，博主考研空闲之余，去做了一下好长时间不能更新文章，实在是考研太忙正好见很多粉丝留言传智杯的题目网上也没有对应的教程（这也算是全网首篇了吧啊哈哈哈，不过确实是很简单的题目）博主也还没有系统的学过数据结构与算法
代码魔法师！·2023-11-26 16:13

数据结构与算法学习 (03)单向循环链表

什么是单向循环链表？如果把单链表的最后一个节点的指针指向链表头部，而不是指向NULL，那么就构成了一个单向循环链表，通俗讲就是把尾节点的下一跳指向头结点。在单向链表中，头指针是相当重要的，因为单向链表的操作都需要头指针，所以如果头指针丢失或者破坏，那么整个链表都会遗失，并且浪费链表内存空间，因此我们引入了单向循环链表这种数据结构。代码实现1.定义变量和结构体#defineERROR0#define
暱稱已被使用·2023-11-26 16:55

数据结构与算法之二叉树: LeetCode 101. 对称二叉树 (Typescript版)

对称二叉树https://leetcode.cn/problems/symmetric-tree/描述给你一个二叉树的根节点root，检查它是否轴对称。示例11/|\2|2/\|/\34|43中间一条线是对称轴输入：root=[1,2,2,3,4,4,3]输出：true示例21/\22\\33输入：root=[1,2,2,null,3,null,3]输出：false提示树中节点数目在范围[1,10
Wang's Blog·2023-11-26 12:23

数据结构与算法之二叉树: LeetCode 100. 相同的树 (Typescript版)

相同的树https://leetcode.cn/problems/same-tree/描述给你两棵二叉树的根节点p和q，编写一个函数来检验这两棵树是否相同。如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。示例111/\/\2323输入：p=[1,2,3],q=[1,2,3]输出：true示例211/\22输入：p=[1,2],q=[1,null,2]输出：false示例311/\
Wang's Blog·2023-11-26 12:53

数据结构与算法之二叉树: LeetCode 226. 翻转二叉树 (Typescript版)

翻转二叉树https://leetcode.cn/problems/invert-binary-tree/描述给你一棵二叉树的根节点root，翻转这棵二叉树，并返回其根节点。示例144/\/\27===>72/\/\/\/\13699631输入：root=[4,2,7,1,3,6,9]输出：[4,7,2,9,6,3,1]示例222/\===>/\1331输入：root=[2,1,3]输出：[2,3
Wang's Blog·2023-11-26 12:19

基本排序算法的python代码

本文参考b站视频：清华大学博士讲解Python数据结构与算法（完整版）全套100节地址：https://www.bilibili.com/video/BV1uA411N7c5冒泡排序#冒泡排序，升序defbubble_sort
希哈的哈希·2023-11-26 10:44

【数据结构与算法python】拓扑排序算法-DFS算法

1、引入很多问题都可转化为图，利用图算法解决,例如早餐吃薄煎饼的过程,以动作为顶点，以先后次序为有向边,问题是对整个过程而言,如果一个人独自做，所有动作的先后次序？从加料开始？还是从加热烤盘开始？2、分析从工作流程图得到工作次序排列的算法，称为“拓扑排序”，拓扑排序处理一个DAG，输出顶点的线性序列，使得两个顶点v,w，如果G中有(v,w)边，在线性序列中v就出现在w之前。拓扑排序广泛应用在依赖事
LaiYoung1022·2023-11-26 10:43

python的十大经典排序算法

一、简介排序算法是《数据结构与算法》中最基本的算法之一。
胖大xian·2023-11-26 09:06

二叉链树的单分支与双分支节点个数(递归算法)-----数据结构与算法笔记

一、二叉链树的单分支与双分支节点个数参考书（《数据结构（C语言）》–严蔚敏等编著，清华大学出版社）；相关代码：#include"stdio.h"#include"stdlib.h"#defineTRUE1#defineFALSE0#defineOK1#defineERROR0#defineOVERFLOW-2typedefintStatus;typedefcharTElemType;typedef
小王桐学·2023-11-26 08:14

C++初阶（十二）string的模拟实现

北尘_：个人主页个人专栏:《Linux操作系统》《经典算法试题》《C++》《数据结构与算法》☀️走在路上，不忘来时的初心文章目录一、string类的模拟实现1、构造、拷贝构造、赋值运算符重载以及析构函数
北尘_·2023-11-26 07:54

数据结构与算法-单链表的整表创建,删除,插入

1.单链表的创建image.pngimage.pngimage.png2.单链表的插入虽然上面我们有头插法,但是我们还是需要尾插法image.png单链表的删除image.png
豆瓣奶茶·2023-11-26 05:09

数据结构与算法之Python实现——队列

在上一期博客中我们学习了栈这种结构，本期博客将学习一下跟栈很类似的一种结构——队列。本期知识点：顺序队列循环队列链式队列队列的应用顺序队列⚪️什么是队列？队列是一种跟栈很相似的结构。我们知道栈是一种先进后出的结构，那么队列就像一个排队的队伍一样，排在前面的买到东西后就离开，然后下一个继续买，而后来的人只能按照规矩排到他们的后面，也就是说队列是一种先进先出的结构。⚪️什么是顺序队列？在顺序栈中，我们
0202ohh·2023-11-26 04:54

数据结构与算法_线性表_单链表_常用操作接口和复杂度分析

线性表_单链表_常用操作接口和复杂度分析链表的优点：内存利用率高，不需要大块连续内存；插入和删除不需要移动节点，时间复杂度为O(1);不需要专门进行扩展操作，需要节点时候直接申请即可。链表的缺点内存占用量大，每一个节点多出存放地址的空间：每个节点多了一个指针，假如有100万整型数据，假设指针占4字节，那么100w整型需要400w字节；如果用链表实现，每个节点多出一个指针，存放100w整型数组需要8
Mr_WangAndy·2023-11-26 03:38

数据结构与算法(七) - 二叉查找树/平衡二叉查找树/红黑树

数据结构与算法(七)-查找树1.二叉查找树二分查找衍生出来的树1.1定义与特点定义二叉查找树可以是一棵空树,具有如下特性:(左entry)//在左子树cur=cur.left;elseif(cur.valuevalue
祈望每天自然醒·2023-11-26 03:29

JS实现数据结构与算法

队列1、普通队列利用数组push和shif就可以简单实现2、利用链表的方式实现队列classMyQueue{constructor(){this.head=nullthis.tail=nullthis.length=0}add(value){letnode={value}if(this.length===0){this.head=nodethis.tail=node}else{this.tail.
Seven_Ting·2023-11-26 02:29

数据结构与算法——八大排序算法（Java）

文章目录一、直接插入排序二、希尔排序（ShellSort）三、选择排序（SelectionSort）四、堆排序（HeapSort）五、冒泡排序（BubbleSort）六、快速排序（QuickSort）七、归并排序（MergingSort）八、基数排序（RadixSort）九、总结一、直接插入排序插入排序由于操作不尽相同,可分为直接插入排序,折半插入排序(又称二分插入排序),链表插入排序,希尔排序。
虚神公子·2023-11-26 01:28

JAVA进步一点点--数据结构与算法（深搜、回溯）-全排列、回溯树

全排列全排列是深搜/回溯的一个大类，全排列关注点：（1）result.add(newArrayList>result=newArrayList>permute(int[]nums){Listtmp=newArrayListtmp){if(tmp.size()==nums.length){result.add(newArrayListtmp=newArrayListtmp){//如果已经到n位了，直
攀登程序猿·2023-11-25 23:55

数据结构与算法（Java）- 位运算基础入门

位运算唯一的元素值packagecom.lanqiao;importjava.util.Random;publicclassUniquePairedNumbers{publicstaticvoidmain(String[]args){/*1-1000这1000个数放在含有1001个元素的数组中，只有唯一的一个元素值重复，其它均只出现一次。每个数组元素只能访问一次，设计一个算法，将它找出来;不用辅助
我是鼠鼠大王666·2023-11-25 23:02

数据结构与算法（Java）-前后缀分解题单

前后缀分解（力扣）2909元素和最小的山形三元组2909.元素和最小的山形三元组II-力扣（LeetCode）给你一个下标从0开始的整数数组nums。如果下标三元组(i,j,k)满足下述全部条件，则认为它是一个山形三元组：i1;i--){f[i]=Math.min(nums[i],f[i+1]);}intpre=nums[0];intans=Integer.MAX_VALUE;//遍历中间山峰的值
我是鼠鼠大王666·2023-11-25 23:02

[MySQL-基础]SQL语句

欢迎关注我的专栏数据结构与算法C++MySQL数据库SQLSQLSQL的特点：SQL通用语法SQL分类DDLDDL-数据库操作DDL-表操作查询创建数据类型DML1.添加数据（INSERT）2.修
欧_aita·2023-11-25 22:48

超详细讲解快速排序（C++）

这里是欧_aita的频道，一个初学数据结构与算法的小白。今日语录:你不能改变风向，但你可以调整自己的风帆。祝福语：愿你的代码像诗一样优雅，BUG远离你的程序！大家可以在评论区畅所欲言，可以指
欧_aita·2023-11-25 22:47

C++———trie树字典树个人解析

这里是欧_aita的频道，一个初学数据结构与算法的小白。小欧的今日语录：青春由磨砺而出彩，人生因奋斗而升华！小欧的祝福语：让我们在未来的道
欧_aita·2023-11-25 22:47

堆排序详细讲解（C++，默认生成小根堆）

这里是欧_aita的频道，一个初学数据结构与算法的小白。小欧的今日语录：每一个裂缝都是为透出光而努力小欧的祝福语：在代码的海洋中，愿你的航程充满优雅和高效的算法风帆！
欧_aita·2023-11-25 22:47
上一页 20 21 22 23 24 25 26 27 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他