数据结构与算法知识点总结

数据结构与算法：归并排序

数据结构与算法：归并排序归并思想递归法非递归归并思想在讲解归并排序前，我们先看到一个问题：对于这样两个有序的数组，如何将它们合并为一个有序的数组？
盒马盒马·2024-01-18 00:39

Redis需要掌握的知识点总结，包括Redis适用场景、持久化、集群、分区、哨兵、缓存穿透

什么是redis？Redis本质上是一个Key-Value类型的内存数据库，整个数据库加载在内存当中进行操作，定期通过异步操作把数据库数据flush到硬盘上进行保存。因为是纯内存操作，Redis的性能非常出色，每秒可以处理超过10万次读写操作，是已知性能最快的Key-ValueDB。Redis的出色之处不仅仅是性能，Redis最大的魅力是支持保存多种数据结构，此外单个value的最大限制是1GB，
程序小院·2024-01-17 20:34

读书笔记-《数据结构与算法》-摘要7[堆排序]

堆排序通常基于二叉堆实现，以大根堆为例，堆排序的实现过程分为两个子过程。第一步为取出大根堆的根节点(当前堆的最大值),由于取走了一个节点，故需要对余下的元素重新建堆。重新建堆后继续取根节点，循环直至取完所有节点，此时数组已经有序。基本思想就是这样，不过实现上还是有些小技巧的。堆的操作以大根堆为例，堆的常用操作如下。最大堆调整（Max_Heapify）：将堆的末端子节点作调整，使得子节点永远小于父节
JustDI-CM·2024-01-17 19:21

读书笔记-《数据结构与算法》-摘要8[桶排序]

桶排序和归并排序有那么点点类似，也使用了归并的思想。大致步骤如下：设置一个定量的数组当作空桶。Divide-从待排序数组中取出元素，将元素按照一定的规则塞进对应的桶子去。对每个非空桶进行排序，通常可在塞元素入桶时进行插入排序。Conquer-从非空桶把元素再放回原来的数组中。importjava.util.ArrayList;importjava.util.Arrays;importjava.ut
JustDI-CM·2024-01-17 19:21

数据结构与算法之美-08讲栈：如何实现浏览器的前进和后退功能

特别备注本系列非原创，文章原文摘自极客时间-数据结构算法之美，用于平常学习记录。如有侵权，请联系我删除，谢谢！浏览器的前进、后退功能，我想你肯定很熟悉吧？当你依次访问完一串页面a-b-c之后，点击浏览器的后退按钮，就可以查看之前浏览过的页面b和a。当你后退到页面a，点击前进按钮，就可以重新查看页面b和c。但是，如果你后退到页面b后，点击了新的页面d，那就无法再通过前进、后退功能查看页面c了。假设你
蒋斌文·2024-01-17 18:31

数据结构（五）数据结构与算法中的经典题

本文是在原本数据结构与算法闯关的基础上总结得来，加入了自己的理解和部分习题讲解。至此数据结构介绍已完结，后续会把数据结构算法题系列更完。
大地之灯·2024-01-17 10:34

Python - 深夜数据结构与算法之 DP 串讲

目录一.引言二.DP知识点回顾1.递归2.分治3.动态规划三.DP经典题目回顾1.Climb-Stairs[70]2.Unique-Paths[62]3.House-Robber[198]4.Min-Path-Sum[64]5.Best-Time-Sell-Stock[121]6.Min-Cost-Climb[746]7.Edit-Distance[72]8.Longest-Sub-Seq[300
BIT_666·2024-01-17 08:30

计算机专业翘课可以，这三门绝对不行

第一门，数据结构与算法，程序员界一直有句话叫做，好程序=数据结构+算法，就算你精通语言的API，你也挡不住1亿的并发，这是普通程序员和高级程序员的分水岭。
HackKong·2024-01-17 02:34

模电知识点总结（二）二极管

系列文章目录文章目录系列文章目录二极管二极管电路分析方法理想模型恒压降模型折线模型小信号模型高频/开关二极管应用整流限幅/钳位开关齐纳二极管变容二极管肖特基二极管光电器件光电二极管发光二极管激光二极管太阳能电池通俗不全面来说，PN结原理如下，N区的电子跑到P区的空穴，导致N区+，P区-的内部电场，该电场抑制电子的移动，所以外加电场要P+，N-抵消掉，才能使的电子自由运动，即导通。同时反向加电压会促
贾saisai·2024-01-17 00:13

模电知识点总结（一）运算放大器

系列文章目录文章目录系列文章目录前言集成运算放大器基本线性运放电路虚短和虚断同向放大电路电压跟随器反向放大电路差分放大电路仪用放大器求和电路积分电路微分电路实际集成运放参数前言由于模电知识一直没用到，之前一直觉得没有什么用处，但是我越来越发现基础知识的重要性，不然稍微难一点的设计，就看不懂了。于是打算在12月初左右，将模电复习完成，并且全部总结完毕。集成运算放大器IntegratedCircuit
贾saisai·2024-01-17 00:43

关于java继承知识点总结

目录继承概念代码格式为什么要继承继承类型extendsimplements子类与父类性质final关键字：super关键字：引用子类的父类。this关键字：指向类自己的引用。构造器概念子类与父类的构造器看父类子类中继承概念继承就是子类继承父类的特征和行为，使得子类对象（实例）具有父类的实例域和方法，或子类从父类继承方法，使得子类具有父类相同的属性。从已有的类派生出新的类，称为继承。代码格式clas
阿常11·2024-01-16 19:28

卷积——相关知识点总结

一、2D卷积（2DConvolution）1.公式  卷积运算（Convolution）定义：一种通过两个函数和生成第三个函数的一种数学算子，公式如下。通常将函数fff称为输入（input），函数ggg称为卷积核（kernel），函数hhh称为特征图谱（featuremap）。h(t)=∫g(t−t′)f(t) dt′h(t)=\int_\{g(t-t')f(t)}\,{\rmd}t'h(t)=∫
T-SW·2024-01-16 16:31

数据结构与算法——字符串匹配问题(KMP算法)

了解KMP算法KMP算法也是比较著名的模式匹配算法。是由D.E.Knuth,J.H.Morrs和VR.Pratt发表的一个模式匹配算法。可以大大避免重复遍历的情况。KMP模式匹配算法原理情况1:假设现在有一个主串S="abcdefgab";模式串T="abcdex";如果使用暴风算法的话，前面五个字母完全相等，直到第六个字母"f"和"x"不相等。如下图：image.png接下来按照暴风算法，我们需
A慢慢懂·2024-01-16 13:57

【数据结构和算法】奇偶链表

其他系列文章导航Java基础合集数据结构与算法合集设计模式合集多线程合集分布式合集ES合集文章目录其他系列文章导航文章目录前言一、题目描述二、题解2.1方法一：分离节点后合并三、代码3.1方法一：分离节点后合并四
绿皮龟·2024-01-16 13:47

一周知识点总结

1.数据类型、数据结构及其操作时间：2019.7.2学习内容：1.vectorcreat常用函数：c(),seq(),rep(),paste()和paste0()2.vectorchange索引:[]（位置、名字、逻辑值）查看向量中元素个数：length()Table()3.vectormath运算：a+b、a-b、a/b、a*b、a%%b#(取余)、a%/%b#(取整)、-a两个向量的比较：>>
桃浪桃浪·2024-01-16 12:10

JMU---数科 数据结构考试知识点 民间总结（1）

自己根据老师说的知识点总结了一部分，不是全部嗷随便看看就好，不要当真数据的存储结构和逻辑结构在计算机科学中，数据的存储结构和逻辑结构是两个重要的概念。它们就像是图书馆里书籍的排列方式和分类方式。
X_StarX·2024-01-16 11:43

NLP 学习资源

2021年1月31日贪心学院高级课程课程拼团PART1:基础篇自然语言处理概述|什么是自然语言处理|自然语言处理的现状和前景|自然语言处理应用|自然语言处理经典任务|学习自然语言处理技术数据结构与算法基础
红烧肉_2121·2024-01-16 11:10

数据结构与算法：快速排序

数据结构与算法：快速排序快速排序荷兰国旗问题霍尔版本递归优化小区间优化PartSort优化三数取中挖坑法前后指针法非递归法快速排序荷兰国旗问题想要理解快速排序，就先理解这个问题：[LeetCode75.
盒马盒马·2024-01-16 10:47

《数据结构与算法的C语言实现》数据结构篇（一）顺序表

因此我创建了《数据结构与算法的C语言实现》这一专栏，不仅为了之后自己的复习同时将自己的知识分享给大家。本专栏将着重于基础的数据结构的同时，拓展一些典型的基
kurayamasy·2024-01-16 10:29

数据结构与算法之美学习笔记：48 | B+树：MySQL数据库索引是如何实现的？

目录前言算法解析总结引申前言本节课程思维导图：作为一个软件开发工程师，你对数据库肯定再熟悉不过了。作为主流的数据存储系统，它在我们的业务开发中，有着举足轻重的地位。在工作中，为了加速数据库中数据的查找速度，我们常用的处理思路是，对表中数据创建索引。那你是否思考过，数据库索引是如何实现的呢？底层使用的是什么数据结构和算法呢？算法解析思考的过程比结论更重要。今天的讲解，我会尽量还原这个解决方案的思考过
浊酒南街·2024-01-16 09:53

数据结构与算法（第三章）

一、什么是链表？链表是一种存储数据集合的数据结构。有以下特性：1，相邻元素之间通过指针连接。2，最后一个元素的后继指针为NULL。3，程序执行中，链表长度可变。4，链表的空间可以按需分配5，没有内存空间的浪费，只是指针需要额外的内存开销。二、什么是数组？也是存储数据的一种数据结构。特点：1，在常数时间内访问数组之内的元素。这个过程呢就是，为了访问一个数组元素，需要计算其距离数组基地址的偏移量，用一
北牧苍狼·2024-01-16 05:45

数据结构与算法_链表

链表基本初识链表structNode{intdata;Node*next;};以上是链表最基本的结构：一个放数据的，一个存指针的。这里的指针仅仅是C/C++的一种叫法。实际上就是为了索引下一块的一个坐标。如果有的话就写坐标，没有的话就是NULL/nullptr。初始化Node*CreatLinkList(int*array,intlen){Node*pre,*head,*temp;//pre是保存
#Horizon·2024-01-15 22:46

初二物理知识点总结

需要完整版添加微信哦:gaoming141466第一章声现象一、声音的产生1、声音是由物体的振动产生的；（人靠声带振动发声、蜜蜂靠翅膀下的小黑点振动发声，风声是空气振动发声，管制乐器考里面的空气柱振动发声，弦乐器靠弦振动发声，鼓靠鼓面振动发声，钟考钟振动发声，等等）；2、振动停止，发生停止；但声音并没立即消失（因为原来发出的声音仍在继续传播）；3、发声介质可以是固体、液体和气体；4、声音的振动可记
小猫爱学习·2024-01-15 19:13

数据结构与算法学习 (09)字符串匹配KMP算法

KMP算法的核心是利用匹配失败后的信息，尽量减少模式串与主串的匹配次数以达到快速匹配的目的。具体实现就是通过一个next()函数实现，函数本身包含了模式串的局部匹配信息。KMP算法的时间复杂度O(m+n)。KMP模式匹配算法原理情况1:例如,假设现在有一个主串S=“aaacaaab”;模式串T=“aaab”;如果使用暴风算法的话,前面5个字母完全相等,直到第6个字母.'f'和'x'不相等;如下图;
暱稱已被使用·2024-01-15 16:04

【数据结构与算法】线性表 - 顺序表

目录1.线性表2.顺序表3.顺序表的优缺点4.实现（C语言）4.1头文件seqList.h4.2实现seqList.c1.线性表  线性表（linearlist）是n个具有相同特性的数据元素的有限序列。线性表是一种在实际中广泛使用的数据结构，常见的线性表：顺序表、链表、栈、队列、字符串…  线性表在逻辑上是线性结构，也就说是连续的一条直线。但是在物理结构上并不一定是连续的，线性表在物理上存储时，通
念来过倒字名qwq·2024-01-15 11:20

【数据结构与算法】单链表（无头单向非循环）

文章目录1.概念2.链表分类3.链表与顺序表对比4.无头单向非循环链表实现（C语言）4.1SingleLinkedList.h4.2Test.c4.3SingleLinkedList.c1.概念  链表是一种物理存储结构上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表在逻辑上是连续的，物理上则不一定连续（因为每个节点内存由操作系统分配），节点一般从堆内存申请，堆
念来过倒字名qwq·2024-01-15 11:20

Redis 给集合元素单独设置过期

其他系列文章导航Java基础合集数据结构与算法合集设计模式合集多线程合集分布式合集ES合集文章目录其他系列文章导航文章目录前言一、场景1.1消费队列1.2Redis实现二、常见的方案2.1为单独的field
绿皮龟·2024-01-15 11:49

【数据结构和算法】删除链表的中间节点

其他系列文章导航Java基础合集数据结构与算法合集设计模式合集多线程合集分布式合集ES合集文章目录其他系列文章导航文章目录前言一、题目描述二、题解三、代码四、复杂度分析前言这是力扣的1657题，难度为中等
绿皮龟·2024-01-15 11:47

数据结构与算法教程，数据结构C语言版教程！（第四部分、字符串，数据结构中的串存储结构）一

第四部分、字符串，数据结构中的串存储结构串存储结构，也就是存储字符串的数据结构。很明显，字符串之间的逻辑关系也是“一对一”，用线性表的思维不难想出，串存储结构也有顺序存储和链式存储。提到字符串，常做的操作就是串之间的匹配，因为，本章给初学者介绍2种串的模式匹配算法，BF算法和KMP算法。一、串是什么，串存储结构的3种实现方法数据结构中，字符串要单独用一种存储结构来存储，称为串存储结构。这里的串指的
别致的SmallSix·2024-01-15 08:35

【GitHub项目推荐--学算法】【转载】

这次要推荐的项目是数据结构与算法的开源项目集，覆盖多种主流语言，实现各类经典数据结构及算法。
旅之灵夫·2024-01-15 07:18

[LeetCode] 25. K 个一组翻转链表（java实现）

[LeetCode]25.K个一组翻转链表（java实现）1.题目2.读题（需要重点注意的东西）3.解法4.可能有帮助的前置习题5.所用到的数据结构与算法思想6.总结1.题目2.读题（需要重点注意的东西
Cloudeeeee·2024-01-15 06:55

Vue3 知识点总结

Vue3新功能createApp//vue2初始化实例constapp=newVue({/*选项*/});//vue3初始化实例constapp=Vue.createApp({/*选项*/});//vue2Vue.use(/*...*/);Vue.mixin(/*...*/);Vue.component(/*...*/);Vue.directive(/*...*/);//vue3app.use(/
丶清风不问烟雨·2024-01-15 05:09

Vue 知识点总结 - 基本使用、高级特性

Vue基本使用插值、表达式{{message}}{{number+1}}{{ok?'YES':'NO'}}{{message.split('').reverse().join('')}}指令、动态属性v-bindv-bind指令可以用于响应式地更新HTMLattribute动态参数：从2.6.0开始，可以用方括号括起来的JavaScript表达式作为一个指令的参数.........动态参数表达式有
丶清风不问烟雨·2024-01-15 05:08

前端js写数据结构与算法

1、什么是数据结构与算法数据结构：是指数据对象中数据元素之间的相互关系。包括集合结构、线性结构、树形结构、图形结构。算法：解决问题的思路。2、时间复杂度1.是什么?
A-超·2024-01-14 23:58

java数据结构与算法：双链表 LinkedList

双链表LinkedList实现代码packagecom.lhs;publicclassLinkedListimplementsList{//定义链表长度privateintsize;//定义头节点privateNodefirst;//定义尾节点privateNodelast;//内部类，定义节点publicstaticclassNode{//定义节点数据Edata;//定义下一个节点Nodenex
林小果1·2024-01-14 20:30

每周一练 之 数据结构与算法（Queue）

下面是之前分享的链接：1.每周一练之数据结构与算法（Stack）2.每周一练之数据结构与算法（LinkedList）欢迎关注我的个人主页&&个人博客&&个人知识库&&微信公众号“前端自习课”本周练习内容
pingan8787·2024-01-14 16:56

动态规划part04 416. 分割等和子集

|动态规划经典问题|数据结构与算法_哔哩哔哩_bilibili01背包问题一维代码随想录视频讲解：带你学透01背包问题（滚动数组篇）|从此对背包问题不再迷茫！
sofia0119·2024-01-14 16:47

[数据结构与算法]数据结构基础、排序算法详解、算法思想详解、领域算法详解------

#数据结构基础学习思路避免孤立的学习知识点，要关联学习。比如实际应用当中，我们经常使用的是查找和排序操作，这在我们的各种管理系统、数据库系统、操作系统等当中，十分常用，我们通过这个线索将知识点串联起来：数组的下标寻址十分迅速，但计算机的内存是有限的，故数组的长度也是有限的，实际应用当中的数据往往十分庞大；而且无序数组的查找最坏情况需要遍历整个数组；后来人们提出了二分查找，二分查找要求数组的构造一定
奥耶可乐冰·2024-01-14 16:01

软考架构师-知识点总结1

软考知识点封面.jpg用例之间的关系有包含和扩展类之间的关系有关联,聚合,组合,依赖,泛化实时系统是指向系统发出一指令后,在一个极短时间内系统回复结果实时系统的特性:时间约束性(及时性),可预测性,高可靠性,与外部环境交互作用性,多任务类型,约束的复杂性,具有短暂超载的特点架构所关注的质量属性主要包括:性能,可用性,可修改性,安全性性能Performance:是指系统的响应能力,即要经过多长时间才
思跃喵·2024-01-14 14:59

C++知识点总结(13)：函数

一、定义函数，指可以实现某个功能，可以重复使用的一段代码。不同的函数之间相互独立，即函数之间的功能互不影响（互相的代码）。二、结构1.定义返回值类型函数名(形参1,形参2,形参3...形参n){...return值;}2.调用函数名(实参1,实参2,实参3,...实参n)三、传入参数地址voidswap(int&a,int&b)多维数组voidswap(inta[][105],intb[][105
AICodeThunder·2024-01-14 13:04

LeetCode刷题--- 打家劫舍 II

个人主页：元清加油_【C++】,【C语言】,【数据结构与算法】-CSDN博客个人专栏力扣递归算法题http://t.csdnimg.cn/yUl2I【C++】http://t.csdnimg.cn/6AbpV
元清加油·2024-01-14 10:52

LeetCode刷题--- 按摩师

个人主页：元清加油_【C++】,【C语言】,【数据结构与算法】-CSDN博客个人专栏力扣递归算法题http://t.csdnimg.cn/yUl2I【C++】http://t.csdnimg.cn/6AbpV
元清加油·2024-01-14 10:51

LeetCode刷题--- 地下城游戏

个人主页：元清加油_【C++】,【C语言】,【数据结构与算法】-CSDN博客个人专栏力扣递归算法题http://t.csdnimg.cn/yUl2I【C++】http://t.csdnimg.cn/6AbpV
元清加油·2024-01-14 10:21

LeetCode刷题--- 删除并获得点数

个人主页：元清加油_【C++】,【C语言】,【数据结构与算法】-CSDN博客个人专栏力扣递归算法题http://t.csdnimg.cn/yUl2I【C++】http://t.csdnimg.cn/6AbpV
元清加油·2024-01-14 10:47

数据结构与算法（十）深度优先搜索与广度优先搜索

广度优先搜索广度优先搜索：从一个顶点出发（由开始时顶点创造顺序优先决定），访问所有没有被访问过的临节点。然后在从被访问过的节点出发，重复之前的操作如下为一个图从1出发，先后访问23，之后2访问它的邻接点4，3访问它的邻接点5（因为4已经被访问过了，所有节点只访问一次），最后4访问6，因为5的邻接点46访问过了，所以5不再访问6.由该途径可以得到一个树，叫做广度优先生成树，如下图所示该存储路径由一个
ぃ扶摇ぅ·2024-01-14 10:13

数据结构与算法（十一） 排序算法一

intnArray[]={8,5,3,2,7};如下一个数组，现对其进行从小到大排序选择排序选择排序：将小的依次放在前面具象化如下：voidswap(int*nSValue,int*nDValue)交换函数{intnTempValue=0;nTempValue=*nSValue;*nSValue=*nDValue;*nDValue=nTempValue;}voidselectSort(int*pA
ぃ扶摇ぅ·2024-01-14 10:41

java数据结构与算法：顺序表SequentiaList

顺序表SequentiaList创建List接口并定义方法packagecom.lhs;importjava.util.Objects;publicinterfaceList{intsize();booleanisEmpty();booleancontains(Objecto);booleanadd(Ee);Eget(intindex);Eset(intindex,Ee);Eremove(inti
林小果1·2024-01-14 09:23

java数据结构与算法：单链表 SinglyLinkedList

单链表SinglyLinkedList创建实现类并实现方法packagecom.lhs;publicclassSinglyLinkedListimplementsList{//头节点privateNodefirst;//尾节点privateNodelast;//节点数量privateintsize;publicstaticclassNode{Edata;Nodenext;Node(Edata,No
林小果1·2024-01-14 09:53

java数据结构与算法：栈

栈接口设计publicinterfaceStack{intsize();booleanisEmpty();Epush(Ee);Epop();Epeek();}使用数组实现栈代码：publicclassSequentialListStackimplementsStack{privateSequentialListsequentialList;publicSequentialListStack(int
林小果1·2024-01-14 09:53

数据结构与算法教程，数据结构C语言版教程！（第三部分、栈(Stack)和队列(Queue)详解）六

第三部分、栈(Stack)和队列(Queue)详解栈和队列，严格意义上来说，也属于线性表，因为它们也都用于存储逻辑关系为"一对一"的数据，但由于它们比较特殊，因此将其单独作为一章，做重点讲解。使用栈结构存储数据，讲究“先进后出”，即最先进栈的数据，最后出栈；使用队列存储数据，讲究"先进先出"，即最先进队列的数据，也最先出队列。既然栈和队列都属于线性表，根据线性表分为顺序表和链表的特点，栈也可分为顺
别致的SmallSix·2024-01-14 08:40
上一页 9 10 11 12 13 14 15 16 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他