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

【数据结构与算法】二叉树遍历

搜索二叉树概念二叉树是树的特殊一种，具有如下特点：1、每个结点最多有两颗子树，结点的度最大为2。2、左子树和右子树是有顺序的，次序不能颠倒。3、即使某结点只有一个子树，也要区分左右子树。搜索二叉树递归遍历前序遍历基本思想：先访问根结点，再先序遍历左子树，最后再先序遍历右子树即根—左—右。publicstaticvoidpreRecDisplay(TreeNodenode){//前序遍历if(nod
叫我不矜持·2024-01-12 06:53

数据结构与算法-第七章 查找技术

查找的基本概念关键码关键码：可以标识一个记录（数据元素、结点、顶点）的某个数据项键值：关键码的值主关键码：可以唯一标识一个记录的关键码次关键码：不能唯一标识一个记录的关键码查找查找：在相同类型的记录构成的集合中找出满足给定条件的记录给定的查找条件可能是多种多样的把查找条件限制为“匹配”，即查找关键码等于给定值的记录查找表是由同一类型的数据元素（或记录）构成的集合。查找的结果：若在查找集合中找到了与
Ciian·2024-01-12 05:22

C++进阶（一）继承

北尘_：个人主页个人专栏:《Linux操作系统》《经典算法试题》《C++》《数据结构与算法》☀️走在路上，不忘来时的初心文章目录一、继承的概念及定义1、继承的概念2、继承定义1、定义格式2、继承关系和访问限定符
北尘_·2024-01-12 01:18

C++进阶（二）继承

北尘_：个人主页个人专栏:《Linux操作系统》《经典算法试题》《C++》《数据结构与算法》☀️走在路上，不忘来时的初心文章目录一、继承与静态成员二、复杂的菱形继承及菱形虚拟继承三、继承的总结和反思一、
北尘_·2024-01-12 01:18

C++进阶（三）多态

北尘_：个人主页个人专栏:《Linux操作系统》《经典算法试题》《C++》《数据结构与算法》☀️走在路上，不忘来时的初心文章目录一、多态的概念1、概念二、多态的定义及实现1、多态的构成条件2、虚函数3、
北尘_·2024-01-12 01:16

java面试知识点总结

目录基本原则：Java官方文档：0.对系统做过的优化(1).企微访问功能优化(2).Redis缓存分布式锁使用优化(3).JVMFullGC过于频繁1.RedisRedis集群原理详解_张维鹏的博客-CSDN博客_redis集群读写分离原理(0).Redis与lua预防库存超卖--重要(1).Redis做分布式锁，用到哪些命令(2).Redis持久化(3).Redis缓存过期，并发排他(4).Ca
困知勉行1985·2024-01-12 01:27

Spring知识点总结

1.Spring框架的作用轻量：Spring是轻量级的，基本的版本大小为2MB控制反转：Spring通过控制反转实现了松散耦合，对象们给出它们的依赖，而不是创建或查找依赖的对象们。面向切面的编程AOP:Spring支持面向切面的编程，并且把应用业务逻辑和系统服务分开。容器：Spring包含并管理应用中对象的生命周期和配置MVC框架：Spring-MVC事务管理：Spring提供一个持续的事务管理接
乄名007·2024-01-12 01:56

数据结构与算法（一）线性结构篇

线性结构篇**注意：**开始本篇学习之前，请确保你完成了C语言程序设计篇视频教程，否则无法进行学习。我们本系列课程分为基础知识和算法实战两部分，其中算法实战在LeetCode上进行：https://leetcode.cn/，各位可以提前在平台上注册好相关账号。学习完数据结构，各位小伙伴可以尝试参加算法相关的学科竞赛，如ICPC-ACM、蓝桥杯等，算法类的比赛含金量相比项目类比赛更高，也更有价值，相
青空の霞光·2024-01-11 20:05

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

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

书单

计算机程序的构造和解释)4.Java编程思想5.CSAPP(深入理解计算机系统)6.大话设计模式7.重构改善既有代码的设计8.effectivejava9.深入理解Java虚拟机10.tcp/ip详解卷一、二、三11.数据结构与算法
suddennessMan·2024-01-11 18:03

数据结构与算法（C#实现）002--线性表的应用之多项式相加

一、多项式的表示  一元多项式的数学表达式为：$f(x)=a_0+a_1x+\cdot\cdot\cdot+a_{n-1}x^{n-1}+a_nx^n$，其中关键数据就是非零项的系数$a_i$和指数$i$，可以采用线性表结构来存储，为使得多项式相加更加方便，将按照指数从大到小的顺序*存储非零项。二、多项式中的非零项//////多项式的非零项///publicclassPolynomialTerm{
周老一员·2024-01-11 07:32

[AcWing]836. 合并集合（C++实现）并查集模板题

[AcWing]836.合并集合（C++实现）并查集模板题1.题目2.读题（需要重点注意的东西）3.解法4.可能有帮助的前置习题5.所用到的数据结构与算法思想6.总结1.题目2.读题（需要重点注意的东西
Cloudeeeee·2024-01-11 05:41

java数据结构与算法刷题-----LeetCode343. 整数拆分（TODO）

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article
殷丿grd_志鹏·2024-01-11 05:58

java数据结构与算法刷题-----LeetCode303. 区域和检索 - 数组不可变

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article
殷丿grd_志鹏·2024-01-11 05:28

高三物理知识点总结

需要完整版添加微信哦:gaoming141466第一部分匀变速直线运动(一)公式总结推论：某段时间内的平均速度等于这段时间中间时刻的即时速度位移中点的即时速度V=且V＞V任意两个连续相等时间内位移之差为恒量即△S=Sn-Sn-1=aT2（二）图象斜率表示__________________________;____________________________交点表示______________
小猫爱学习·2024-01-11 02:59

LeetCode刷题--- 下降路径最小和

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

LeetCode刷题--- 不同路径 II

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

LeetCode刷题--- 珠宝的最高价值

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

LeetCode刷题--- 最小路径和

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

数据在内存中的存储

spm=1001.2014.3001.5501现在把之前的知识点总结一遍。对于整数二进制有原码反码补码。其中内存中存放的都是补码，而在平时我们写出的，给我们看的，展现给我们的都是原码。对于有符
Easonmax·2024-01-10 22:14

C#语法相关（一）

关于Csharp语法方面，我只把跟C++语法不一样的知识点总结起来，其它诸如if(判断语句)或者循环就不说明了，而这些不一样的，大部分都跟类相关.。
Bczheng1·2024-01-10 21:31

【揭秘APT攻击】——内网渗透实战攻略，带你领略网络安全的绝密世界！

个人主页:Aileen_0v0热门专栏:华为鸿蒙系统学习|计算机网络|数据结构与算法个人格言:"没有罗马,那就自己创造罗马~"目录介绍什么是内网？什么是内网渗透？
Aileen_0v0·2024-01-10 20:19

周六 2020-01-11 09:00 - 24:30 多云 02h00m

科研参考书【】1)的《》看0/0页-5.科研文档1)组织工作[1]:例会--英语能力[2]:1.听力--十分2.单词--五分3.口语--五分4.英语文档1)编程能力[2]:1.编程语言C语言--O分2.数据结构与算法
么得感情的日更机器·2024-01-10 20:37

Python - 深夜数据结构与算法之 Two-Ended BFS

目录一.引言二.双向BFS简介1.双向遍历示例2.搜索模版回顾三.经典算法实战1.Word-Ladder[127]2.Min-Gen-Mutation[433]四.总结一.引言DFS、BFS是常见的初级搜索方式，为了提高搜索效率，衍生了剪枝、双向BFS以及A*即启发式搜索等高级搜索方式。剪枝通过避免不必要或者次优解来减少搜索的次数，提高搜索效率；双向BFS通过层序遍历从首尾逼近答案，提高搜索效率；
BIT_666·2024-01-10 20:26

数据结构与算法-数据结构

Java工程师知识树概念:数据结构是一种存储和组织数据的方法，可以有效地使用它。数据结构是任何程序或软件的构建块(基础块)。术语:就数据结构而言，使用以下术语:数据：数据可以定义为基本值或值集合，例如，学生的姓名和ID，成绩等就是学生的数据。组项：具有从属数据项的数据项称为组项，例如，学生的姓名由名字和姓氏组成。记录：记录可以定义为各种数据项的集合，例如，如果以学生实体为例，那么学生的名称，地址，
HughJin·2024-01-10 18:23

3万字计算机视觉学习笔记及重要知识点总结

文章目录计算机视觉IoU如何计算mIoU？mAP如何计算mAP？目标检测度量标准图像分割度量标准非极大值抑制NMS目标检测中的Anchor原始图片中的ROI如何映射到到featuremap?请问FasterR-CNN和SSD中为什么用smoothl1loss，和l2有什么区别？给定5个人脸关键点和5个对齐后的点，求怎么变换的？Boundingboxes回归原理/公式
搬砖成就梦想·2024-01-10 14:33

爆肝整理JVM十大模块知识点总结，不信你还不懂

01JVM内存结构Java虚拟机的内存空间分为5个部分：程序计数器Java虚拟机栈本地方法栈堆方法区JDK1.8同JDK1.7比，最大的差别就是：元数据区取代了永久代。元空间的本质和永久代类似，都是对JVM规范中方法区的实现。不过元空间与永久代之间最大的区别在于：元数据空间并不在虚拟机中，而是使用本地内存。1.1程序计数器（PC寄存器）（1）程序计数器的定义程序计数器是一块较小的内存空间，是当前线
Java码农·2024-01-10 14:31

前端面试题集合五（css）

CSS面试知识点总结本部分主要是笔者在复习CSS相关知识和一些相关面试题时所做的笔记，如果出现错误，希望大家指出！目录1.介绍一下标准的CSS的盒子模型？低版本IE的盒子模型有什么不同的？
啃火龙果的兔子·2024-01-10 10:01

前端面试题集合四（html）

HTML面试知识点总结本部分主要是笔者在复习HTML相关知识和一些相关面试题时所做的笔记，如果出现错误，希望大家指出！目录1.DOCTYPE的作用是什么？2.标准模式与兼容模式各有什么区别？
啃火龙果的兔子·2024-01-10 09:42

数据结构与算法-栈-移掉K位数字

移掉K位数字给你一个以字符串表示的非负整数num和一个整数k，移除这个数中的k**位数字，使得剩下的数字最小。请你以字符串形式返回这个最小的数字。示例1：输入：num="1432219",k=3输出："1219"解释：移除掉三个数字4,3,和2形成一个新的最小的数字1219。示例2：输入：num="10200",k=1输出："200"解释：移掉首位的1剩下的数字为200.注意输出不能有任何前导零。
王糍粑的小夕·2024-01-10 08:26

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

软考知识点封面.jpg架构风格五大架构风格数据流风格：批处理、管道-过滤器调用-返回风格：主子程序、面向对象、层次结构独立构件风格：进程通信、事件驱动（隐式调用）虚拟机风格：解释器、规则系统仓库风格：数据库系统、黑板系统、超文本系统主要记忆以下七个一、管道-过滤器：过滤器相对独立。优：功能模块复用；可维护性和可扩展性强；具有并发性；模块独立性高。缺：不适用于交互性强的应用；对于存在关系的数据流必须
思跃喵·2024-01-10 06:04

MATLAB cvx错误汇总，cvx错误解决，cvx知识点总结，cvx编程技巧

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言cvx编程错误及解决方法汇总错误1—无法从cvx转换为double错误2—等号问题错误3—{realaffine}.*{invalid}错误4—除法问题错误5—对数log问题错误6—无效数据错误7—非凸问题总结前言近期在使用MATLABcvx进行优化问题求解的过程中遇到了各种各样的问题，bug不断，明明看起来很合理的表达式
小易吾·2024-01-10 06:09

STL源码阅读总结从小白到大神：目录

一、STL简介长久以来，程序员们希望创造出一个可重复运用的东西，让程序员们的心血不随时间流逝被“遗忘掉”，为了建立数据结构与算法的统一标准并降低彼此结构的耦合性于是C++社区诞生了伟大的作品STL。
Rain_ZZX·2024-01-10 06:33

JavaScript版数据结构与算法（一）栈、队列、链表、集合、树

一、前言为什么要学习数据结构与算法？最重要的就是面试要考算法，另外就是如果在实际工作当中，能够使用算法优化代码，会提升代码质量和运行效率，作为一名前端人员可能在实际中用的并不是特别多。
一棵开花的树，枝芽无限靠近你·2024-01-10 06:04

《Hadoop大数据技术原理与运用》知识点总结

Hadoop学习过程中的一些笔记参考书籍《Hadoop大数据技术原理与应用》清华大学出版社黑马程序员/编著1.什么是大数据？大数据的四个特征是什么？答：一种规模大到在获取、存储、管理、分析方面大大超出了传统数据库软件工具能力范围的数据集合具有海量数据规模、快速数据流转、多样数据类型一级价值密度四大特征。2.另外，在Hadoop架构里面，元数据的含义是什么？答：文件的大小、位置、权限3.本书里面使用
呆小黎·2024-01-09 22:47

前端知识点总结

重点：能够读懂别人的页面，知道后端开发者如何跟前端开发者配合HTML-Hyper-TextMarkupLanguageHTTP-Hyper-TextTransferProtocolHTML=Tag+CSS+JavaScriptTag---content文本标签：h1~h6/p/sup/sub/em/strong链接标签：a（页面链接、锚点链接、功能链接）-href/target列表标签：ul/ol
程序里的小仙女·2024-01-09 18:35

iOS知识点总结（6）- 动画

CABasicAnimation——基本动画简单的动画效果：CABasicAnimation*moveAnimation=[CABasicAnimationanimationWithKeyPath:@"position.y"];moveAnimation.duration=0.8;//动画时间//动画起始值和终止值的设置moveAnimation.fromValue=@(self.imageVie
飞哥漂流记·2024-01-09 16:41

JAVA期末考试知识点总结

基础语法在Java中，基本数据类型有以下几种：1.整数类型：2.byte：占用1字节（8位），范围为-128到127。3.short：占用2字节（16位），范围为-32,768到32,767。4.int：占用4字节（32位），范围为-2,147,483,648到2,147,483,647。5.long：占用8字节（64位），范围为-9,223,372,036,854,775,808到9,223,3
想要打 Acm 的小周同学呀·2024-01-09 13:59

深度学习知识点总结

关于bn层mean,std第i个元素就是第i个通道上全部batch张输出特征图所有元素的平均值和方差,所shape就是特征图shape可学习参数weight和bias分别对应γ，β.有bn时cov可以不用bia在训练过程中,mean和std是统计得到的,然后在迭代过程中动态累加,m*si-1+(1-m)*si,m为历史保留比,对应pytorch的momenta参数,test过程中使用训练过程的统计
zwhdldz·2024-01-09 11:45

RabbitMQ 常用知识点总结，纯手绘23张图带你拿下

RabbitMQ常用知识点总结，纯手绘23张图带你拿下-知乎思维导航：基础为什么使用MQ？
C18298182575·2024-01-09 09:38

数据结构与算法-动态规划-地下城游戏

地下城游戏恶魔们抓住了公主并将她关在了地下城dungeon的右下角。地下城是由mxn个房间组成的二维网格。我们英勇的骑士最初被安置在左上角的房间里，他必须穿过地下城并通过对抗恶魔来拯救公主。骑士的初始健康点数为一个正整数。如果他的健康点数在某一时刻降至0或以下，他会立即死亡。有些房间由恶魔守卫，因此骑士在进入这些房间时会失去健康点数（若房间里的值为负整数，则表示骑士将损失健康点数）；其他房间要么是
王糍粑的小夕·2024-01-09 07:41

数据结构与算法-队列-用两个栈实现队列

用两个栈实现队列用两个栈实现队列请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作（push、pop、peek、empty）：实现MyQueue类：voidpush(intx)将元素x推到队列的末尾intpop()从队列的开头移除并返回元素intpeek()返回队列开头的元素booleanempty()如果队列为空，返回true；否则，返回false说明：你只能使用标准的栈操作—
王糍粑的小夕·2024-01-09 07:41

数据结构与算法-动态规划-最长公共子序列

最长公共子序列给定两个字符串text1和text2，返回这两个字符串的最长公共子序列的长度。如果不存在公共子序列，返回0。一个字符串的子序列**是指这样一个新的字符串：它是由原字符串在不改变字符的相对顺序的情况下删除某些字符（也可以不删除任何字符）后组成的新字符串。例如，"ace"是"abcde"的子序列，但"aec"不是"abcde"的子序列。两个字符串的公共子序列是这两个字符串所共同拥有的子序
王糍粑的小夕·2024-01-09 07:40

一天一个c语言数据结构与算法实现----串

/*四、串*//**1.定义*/typedefstruct{char*ch;intlength;}HString;/*2.操作*/voidStrAssign(HString*H,char*chars){H->ch=chars;H->length=strlen(chars);}intStrCompare(HStringH1,HStringH2){intminlength=H1.lengthH2.ch
朝凡FR·2024-01-09 04:16

一天一个c语言数据结构与算法实现----循环队列

#include#include#include#defineMaxSize9typedefintElementType;/*元素类型定义*//*三、队列*//*（1）循环队列*//**1.定义*/typedefstructSqQueue{ElementTypedata[MaxSize];//队列元素intfront;//队首指针intrear;//队尾指针}SqQueue;/*2.操作*/voi
朝凡FR·2024-01-09 04:15

一天一个c语言数据结构与算法实现----顺序表

typedefintElementType;/*元素类型定义*//*1.定义*/#defineMaxSize50structSqList{ElementTypedata[MaxSize];intlength;};/*2.操作*/structSqList*InitSqList(){structSqList*L=(structSqList*)malloc(sizeof(structSqList));L
朝凡FR·2024-01-09 04:45

数据结构与算法 | 线性表 —— 链表

pexels-photo-1322185原文链接：https://wangwei.one/posts/java-data-structures-and-algorithms-linkedlist.html链表定义逻辑结构上一个挨一个的数据，在实际存储时，并没有像顺序表那样也相互紧挨着。恰恰相反，数据随机分布在内存中的各个位置，这种存储结构称为线性表的链式存储。由于分散存储，为了能够体现出数据元素之
wangwei_hz·2024-01-09 01:12

数据结构与算法 - 线性表

文章目录第1关：实现一个顺序存储的线性表第2关：实现一个链接存储的线性表第1关：实现一个顺序存储的线性表编程要求本关任务是实现step1/Seqlist.cpp中的SL_InsAt、SL_DelAt和SL_DelValue三个操作函数，以实现线性表中数据的插入、删除与查找等功能。具体要求如下：SL_InsAT:在顺序表的位置i插入结点x，即插入d[i]之前，i的有效范围[0,slist->len]
柔雾·2024-01-08 21:47

【微机原理与接口技术】知识点总结（1）

有不会的题可以后台问我的哦，看见了就会回。本文章主要是知识点，下一个文章会更新微机的模拟卷，最后祝大家期末心想事成一：基本概念1、冯诺依曼结构：运算器、控制器、内存储器、输⼊设备、输出设备CPU=运算器（ALU）＋控制器2、在汇编语言中，BP是通用寄存器，SP是专用寄存器3、硬中断是指来自CPU外部的中断请求而引起的，是可屏蔽中断。软中断是由执行指令而引起的中断，又称为内部中断，软中断都是非屏蔽中
为祖国添砖爪哇·2024-01-08 20:36

nginx知识点总结

高性能httpweb服务器和反向代理器，也可以做邮件代理服务器。特点：占用内存少，并发能力强1.概念正向代理：代表的是客户端反向代理：代表的是服务器，用户不知道具体访问的是哪个服务器2.主要应用静态网站部署负载均衡静态代理动静分离虚拟主机3.配置解读#usernobody;#配置工作进程数目，通常等于CPU数量或2倍于cpu数量worker_processes1;#配置全局错误日志类型debug/
曹吉利·2024-01-08 19:55
上一页 11 12 13 14 15 16 17 18 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他