算法学习知识点总结第12页

【已更新】北航计算机学院考研知识点总结(专业课961)

#文档整理不易，有偿资料详讯wechat：_129Ww961复习要点文章目录961复习要点计组概述计算机组成与结构概述基本组成计算机的功能计算机中数的表示基本约束：采用二进制，只有0和1计算机的基本工作过程总线与输入输出控制方式总线分类总线特性总线仲裁(控制)方式总线传输的五个阶段总线的通信控制方式I/O设备I/O设备的分类I/O设备的编址方式I/O与主机信息交换的控制方式虚拟存储系统辅助存储器(

小福蝶快去学习·2023-12-28 20:57

数据库中有关多表查询的综合练习（含详细解答）

如果想要了解数据库有关知识点的话，可以点击下方链接进行查看本专栏地址【数据库练习题】有关数据库的知识点请戳⏩【数据库知识点总结】另一个正在更新的专栏【拼图小游戏（Java）】文章目录一、概述二、题目所用表三

Alita11101_·2023-12-28 15:09

Docker容器基础知识点总结

一、Docker架构dockers加速镜像：sudomkdir-p/etc/dockersudotee/etc/docker/daemon.json要打包的名字.tardockersave镜像名字：版本号>要打包的名字.tgz2.dockersave-o要打包名字.tar镜像名字:版本号压缩文件还原成镜像下面二选一：1.dockerload-i压缩文件名称2.dockerload<已打包的镜像名字

计算衎·2023-12-28 13:10

DRF（Django Rest Framework）框架基于restAPI协议规范的知识点总结

DjangoRestFramework学习一、初识DRF组件1.1FBV和CBVFBV：functionbasedviewfromdjango.shortcutsimportrender,HttpResponse#这种是基于FBV模式函数模式实现Views函数deflogin(request):ifrequest.method=='GET':returnHttpResponse("Get请求。。。

计算衎·2023-12-28 13:27

ChatGPT如何在地学、GIS、气象、农业、生态、环境等领域中完美应用

·E、Midjourney、StableDiffusion、星火大模型、文心一言、千问为代表AI大语言模型带来了新一波人工智能浪潮，可以面向科研选题、思维导图、数据清洗、统计分析、高级编程、代码调试、算法学习

zmjia111·2023-12-28 13:55

前端基础知识点总结（个人学习记录）

TypeScript1.可兼容JavaScript；相比js，加入了注释；添加一个完整的类结构，更好的面向对象；2.MacOSX环境搭建：2.1.安装homebrew（套件管理器）官网：brew.sh:ruby-e"$(curl-fsSLhttps://raw.githubusercontent.com/Homebrew/install/master/install)"2.2安装npm（nodej

Zac Kevin·2023-12-28 13:44

前端面试知识点总结梳理

原链接：https://juejin.im/post/5cbff661e51d456e693f48ec看到该知识梳理挺好的，可以便于求职中的前端开发人员对照着查缺补漏，看看自身有哪些知识点还不熟悉作为知识总结对照，并且我会持续将遇到的新的面试中的问题进行添加css1、盒模型2、flex3、css单位4、css选择器5、bfc清除浮动6、层叠上下文7、常见页面布局8、响应式布局9、css预处理，后处

学霸的男人·2023-12-28 13:14

Tomcat 知识点总结，看看你掌握的怎么样？

思维导航：架构各组件的实现与执行组件实现配置文件Server.xml(重点)ServerServiceExecutorConnectorEngineHostContexttomcat-user.xml(权限管理)Web.xml(不常用)ServletContext初始化全局参数会话设置安全与优化安全配置安全应用安全传输安全性能优化性能测试Tomcat附加功能WebSocketWebSocket请求

Javaesandyou·2023-12-28 13:41

算法学习-图像的数据格式BGR

OpenCV学习——图像的BGR格式解读1.opencv读取的图片数据格式2.BGR含义1.opencv读取的图片数据格式opencv读取的图片数据格式为numpy的nparray格式。一张二维图片是由像素点构成，如下图所示：其中行与列确定了像素点的位置，值确定了颜色，通常为三通道RGB值举例：[125，225，3]对应维度信息表示：[图片高度，图片宽度，像素BGR值][数组行数，数组列数，像素B

tiwolf_li·2023-12-28 09:04

单点登录系统知识点总结

单点登录系统单点登录两种解决方案系统基础服务工程设计（system）1.system服务设计结构2.系统服务之间表之间的关系。（重点）统一认证工程的设计（auth）1.auth服务设计架构2.UserDetailsServiceImpl类中的代码实现（1.）pojo实体类对象User（2.）负责远程调用的接口RemoteUserService（3.）UserDetailsServiceImpl3.

玖805·2023-12-28 09:41

数据结构与算法学习-二叉堆及堆排序

1.二叉堆定义（1）堆是一个完全二叉树（2）堆中每一个节点的值都必须大于等于（或小于等于）其子树中每个节点的值。第一点，堆必须是一个完全二叉树。，除最后一层，其他层的节点个数都是满的，最后一层的节点都靠左排列。第二点，堆中的每个节点的值必须大于等于（或者小于等于）其子树中每个节点的值。也可以理解为，堆中每个节点的值都大于等于（或者小于等于）其左右子节点的值。这里我们借助于堆这种数据结构实现的排序算

Kip_Salens·2023-12-28 08:35

QT基础知识点总结

一、基础知识点QT的优点：跨平台，接口简单/多，简化了内存回收机制（对象树）注意点：项目名称不能有空格和中文，不能有中文路径QT使用c++面向对象编程，有创建窗口三大基类：QWidget(空白窗口)、QMainWindow(有菜单栏工具栏等窗口)、QDialog(对话框)Main函数中，QApplicationa;//(27应用程序对象在Qt中有且仅有一个)MyWidgetw;//窗口对象w.sh

萧hoto·2023-12-28 00:06

卡尔曼滤波中，噪声非“白”及防止发散的方法

笔记内容不按照算法学习的顺序来，所以这不是一个教程，而是对待某一特定问题的解决方法探讨。所有笔记放在卡尔曼专栏里面。欢迎私信或email:[email protected]讨论。

Evand J·2023-12-27 19:00

学习小组Day1笔记--大羽

一、思维导图根据生信星球第一天教程二、知识点总结知识点1：解决学习中遇到的问题（1）可以通过引擎搜索或者利用星球学习的资源，即小组和老师。（2）可以搜索相关微信公众号文章，以及相关优秀的论坛和博客。

海岛眠·2023-12-27 15:32

❀My排序算法学习之插入排序❀

目录插入排序（InsertionSort）:)一、定义二、基本思想三、示例时间复杂度空间复杂度bashC++四、稳定性分析

Rosy_Moonlight·2023-12-27 14:53

❀My排序算法学习之冒泡排序❀

目录冒泡排序（BubbleSort）:)一、定义二、算法原理三、算法分析时间复杂度算法稳定性算法描述C语言C++算法比较插入排序选择排序快速排序归并排序冒泡排序（BubbleSort）:)一、定义冒泡排序（BubbleSort），是一种计算机科学领域的较简单的排序算法。它重复地走访过要排序的元素列，依次比较两个相邻的元素，如果顺序（如从大到小、首字母从Z到A）错误就把他们交换过来。走访元素的工作是

Rosy_Moonlight·2023-12-27 09:01

104道 CSS 面试题，助你查漏补缺(一)

CSS面试知识点总结最近在整理CSS的时候发现遇到了很多面试中常见的面试题，本部分主要原作者在Github等各大论坛收录的CSS相关知识和一些相关面试题时所做的笔记，分享这份总结给大家，对大家对CSS的可以来一次全方位的检漏和排查

鱼罐头X·2023-12-27 06:46

苏州科技大学计算机817程序设计（java）学习笔记

目录考情分析考卷题型刷题攻略资料分享Java学习建议算法学习建议考情分析苏州科技大学自2019年起招收081200计算机科学与技术（学硕），专业课是自命题程序设计（c、Java或python作答），招生人数

奇妙方程式·2023-12-27 06:57

在既定时间做作业的学生人数

不管是出于什么原因，算法学习需要持续保持。题目描述给你两个整数数组startTime（开始时间）和endTime（结束时间），并指定一个整数queryTime作为查询时间。

JYeontu·2023-12-27 04:40

【王道】计算机网络知识点总结4——网络层

4网络层4.1网络层功能互联网在网络层的设计思路是，向上只提供简单灵活的、无连接的、尽最大努力交付的数据报服务。也就是说，所传送的分组可能出错、丢失、重复、失序或超时，这就使得网络中的路由器比较简单，而且价格低廉。4.1.1异构网络互联网络互连是指将两个以上的计算机网络，通过一定的方法，用一些中间设备（又称中继系统）相互连接起来，以构成更大的网络系统。根据所在的层次，中继系统分为以下4种：物理层中

住在天上的云·2023-12-27 02:13

YARN知识点总结

如果把大数据Hadoop集群当作一台计算机,那么HDFS=磁盘YARN=任务调度器+资源管理器所有任务都是运行在Yarn上Yarn分为两个大的模块:ResourceManagerNodeManagerResourceManager运行在master机器上,用于分配资源两个模块Scheduler负责资源分配ApplicationsManager负责应用管理.RM不负责启动container,而是告诉

飞有飞言·2023-12-26 23:16

算法学习浅谈

算法的学习和数学很像，大概可以分为两种学习方式：第一种是仅将其作为工具使用，即认为它是一个黑箱，是一个扳手，我们不需要了解扳手是怎么来的，只需要会用扳手拧螺丝就可以，我们应该掌握的是”扳手的三种使用技巧“而不是”扳手的构造及其力学原理“或者”扳手的金属材料分析“，这种常见于被很好的实现过、被广泛证明过、结论性非常强的算法。这个时候可以像背公式一样背算法，可以知其然不知其所以然。第二种是需要改造轮子

wenningshine·2023-12-26 22:44

【回溯算法】回溯算法学习

回溯回溯就是暴力枚举，只不过对于有些问题，能够写出来已经很不错了，例如50个for循环的嵌套，代码中肯定不能写50个for，而是通过递归来完成。回溯虽然是暴力枚举，但是可以通过剪枝优化，具体优化在回溯树上看。回溯解决的问题有：组合、切割、子集、排列、n皇后回溯问题都能构造成一个回溯树，解决回溯问题，一定要画回溯树；并且有固定的代码编写模板。publicvoidbacktracking(参数){if

大龄烤红薯·2023-12-26 17:02

【算法学习】第N个泰波那契数

一、题目描述题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台二、解析题目常规并且简单的动态规划题目，根据动规步骤一步步来即可。动态规划的题围绕着dp表展开的。此题根据题目信息是一个线性的递推过程，一维dp表即可。1.状态表示对于状态，我的通俗理解是dp表中值的意义或者什么意思。因为我们是要求解第n个泰波那契数，那么dp[i]就表示是第i个泰波那契数的值了。2.递推公式根据题目，提

柒海啦·2023-12-26 15:25

【算法学习】斐波那契数列模型-动态规划

前言我在算法学习过程中，针对斐波那契数列模型的动态规划的例题进行了一个整理，并且根据标准且可靠一点的动态规划解题思路进行求解类似的动归问题，来达到学习和今后复习的必要。

柒海啦·2023-12-26 15:21

2019-12-31

看到了其他老师的备课本、逐字稿、知识点总结，

你看到的只是现象·2023-12-26 08:06

【数据库原理与应用】期末知识点总结——电子科技大学2023期末考试总复习

期末重点:SQL编程–难度类似实验测评关系模型—概念、关系运算CDM设计–根据题目给出的需求，画出PD格式的CDM图PDM设计—课件4-4数据库规范化设计ODBC—概念、分级、方法JDBC—概念、分级、编程存储过程、触发器—难度类似实验第七章考核点:capbase5v四种nosql数据库类型和分类比较考试题型：分析题，编程题，应用题，设计题数据库系统基础数据库定义：一种依照特定数据模型组织、存储和

明月出天山_·2023-12-26 07:59

《完全写作指南》：最完整知识点总结建议收藏

这本书很适合写作刚入门的朋友读，可以给新手朋友们提供一种写作的思路，引导着如何从一个灵感变成一篇1、无论技术如何革新，精雕细琢的语句，总会找到读者市场。2、写作流程：明确目标→确定读者→头脑风暴→组织素材→写初稿→修改3、向读者传达的东西，一个有趣的观点？有吸引力的知识？能不能刺痛读者的痛点？把读者想说却说不出来的写出来。4、在修改初稿的时候，问问自己有没有表达清楚，读者能不能领会你的意思，有没有

王浅海笔记·2023-12-26 04:21

【法学笔记】2017.3.31

来源：wikipedia知识点总结:成文法（英语：Statutorylaw），是指由各国的立法机关根据宪法的授权，按照一定的立法程序制订的具有普遍效力的法律条文。

O_榨菜Chris·2023-12-26 02:13

算法学习-二叉树寻找子树

以下是代码：publicclassSolution{//搜索头结点相同的方法publicbooleanHasSubtree(TreeNoderoot1,TreeNoderoot2){booleanresult=false;//如果两个结点有一个已经遍历完了，那么返回falseif(root2!=null&&root1!=null){//如果root1的值和root2的值相同，则result为判断其

越过_1b61·2023-12-26 01:05

数据结构与算法学习笔记（一）

什么是数据结构？什么是算法？简单的讲，数据结构即存储数据的方法，算法即查找这些特定存储结构的方法。举个例子，图书管管理员一般会按特定的编号将书籍摆放在特定的位置，按照一定的编号这就是“书籍”这种数据的存储结构，而我们如何查找到特定的书籍就是获取“书籍这种数据的算法”。数据结构和算法的关系可以用一句话来简单的概括，数据结构是为算法服务的，算法是作用在特定的数据结构之上的，因此数据结构和算法不能单独孤

风来幻想·2023-12-25 19:07

【C语言加油站】qsort函数的模拟实现

3.2比较函数四、通过冒泡排序模拟实现qsort函数4.1任务需求4.2函数参数4.3函数定义与声明4.4函数实现4.4.1函数主体4.4.2比较函数4.4.3元素交换4.5my_qsort函数测试五、知识点总结结语导言大家好

蒙奇D索大·2023-12-25 15:43

面试高频的TCP知识点总结，比我想象得还要详细

下午好，我的网工朋友。TCP作为传输层的协议，了解它，拿下它，是一个网络工程师素养的体现，也是面试中经常被问到的知识点。我们账号之前的文章里也写过不少关于TCP相关的文章，感兴趣的朋友们可以点击下方搜索框进行搜索。今天，为了方便年末网工朋友们的复盘还有明年春招的准备，特此分享一份TCP核心的问题+回答，希望FAQ的方式可以更贴近现实层面的问答，帮助到更多朋友。今日文章阅读福利：《TCP协议详解及实

网络工程师俱乐部·2023-12-25 14:30

angular 知识点总结

一、生命周期指令与组件共有的钩子ngOnChangesngOnInitngDoCheckngOnDestroy组件特有的钩子ngAfterContentInitngAfterContentCheckedngAfterViewInitngAfterViewChecked二、管道（处理数据）常用值：1、大小写转换管道uppercase将字符串转换为大写lowercase将字符串转换为小写例如：{{st

朱朱是个小太阳·2023-12-25 09:26

Vue3知识点总结

目录一.创建Vue2工程1.使用vue-cli创建2.使用vite创建二.常用CompositionAPIsetupref函数reactive函数计算属性与监视1.computed函数2.watch函数3.watchEffect函数一.创建Vue2工程1.使用vue-cli创建查看@vue/cli版本，确保@vue/cli版本在4.5.0以上vue--version安装或者升级你的@vue/cli

蛋黄派i·2023-12-25 09:58

神经网络和深度学习（四）—反向传播工作原理

学院：竹园三号书院【嵌牛导读】简要介绍反向传播算法【嵌牛鼻子】深度学习神经网络反向传播算法【嵌牛提问】如何将反向传播算法应用到神经网络反向传播算法工作原理在上一篇文章，我们看到了神经网络如何通过梯度下降算法学习

吴丞楚20012100032·2023-12-25 08:28

云计算：概念、技术、架构学习

云计算：概念、技术、架构学习笔记文章目录云计算：概念、技术、架构学习笔记前言一、每章关键知识点总结第三章理解云计算云计算的定义：云计算的商业驱动力：云计算的前期技术创新云是什么云和Internet的区别

buzzaz·2023-12-25 07:33

第104天：权限提升-Linux系统&环境变量&定时任务&权限配置不当&MDUT自动化

知识点总结#知识点：1、Linux提权-定时任务2、Linux提权-环境变量3、Linux提权-权限配置不当4、Linux提权-数据库自动化#系列内容：内核，数据库，第三方服务，SUID&GUID，定时任务

Ch4ser·2023-12-25 07:53

【产品】业务场景常用算法学习笔记

评价模型(EvaluationModel)评价模型用于对某个系统、方案或决策进行评估。通过构建合适的指标和评价方法，评价模型能够对不同方案的优劣进行比较和分析。在数学建模比赛中，评价模型通常根据问题的特点和需求，设计合适的评价标准和指标，对不同方案或模型的性能进行评估和比较，以帮助做出决策。层次分析法：AHP层次分析法是一种解决多目标复杂问题的定性和定量相结合进行计算决策权重的研究方法。该方法将定

summer108·2023-12-25 06:00

算法学习——回溯算法

回溯算法理论基础回溯法的效率回溯法解决的问题回溯法模板组合思路回溯法三部曲代码组合（优化）组合总和III思路代码电话号码的字母组合思路回溯法来解决n个for循环的问题回溯三部曲代码组合总和思路代码组合总和II思路代码分割回文串思路代码复原ip地址思路代码子集思路代码子集II代码全排列思路代码全排列II思路代码重新安排行程理论基础什么是回溯法？回溯法也可以叫做回溯搜索法，它是一种搜索的方式。在二叉树

Xf3n1an·2023-12-25 04:24

算法学习——双指针法

双指针法移除元素反转字符串替换数字翻转字符串里的单词翻转链表删除链表的倒数第N个节点链表相交环形链表II三数之和四数之和总结数组篇字符串篇链表篇N数之和篇移除元素力扣题目链接此题做法在数组章节中。反转字符串力扣题目链接此题做法在字符串章节中。替换数字卡码网题目链接此题做法在字符串章节中。翻转字符串里的单词力扣题目链接此题做法在字符串章节中。翻转链表力扣题目链接此题做法在链表章节中。删除链表的倒数第

Xf3n1an·2023-12-25 04:54

算法学习——动态规划

动态规划什么是动态规划动态规划的解题步骤动态规划应该如何debug斐波那契数思路确定dp数组以及下标的含义确定递推公式dp数组如何初始化确定遍历顺序举例推导dp数组代码爬楼梯思路代码使用最小花费爬楼梯思路代码不同路径思路代码不同路径II思路代码整数拆分思路代码不同的二叉搜索树0-1背包理论基础什么是0-1背包二维dp数组01背包确定dp数组以及下标的含义确定递推公式dp数组如何初始化确定遍历顺序举

Xf3n1an·2023-12-25 04:52

算法学习系列（九）：离散化

目录引言一、离散化概念二、离散化模板三、例题四、测试引言这个离散化我的理解就是你如果要用到数组的下标进行存数，会有多个询问针对下标进行操作，然后这个下标特别的大，而且存的数也是特别的分散，举个例子就是有三个数，1，2，3，它们对应的下标分别为1，10000，1e9，所以如果开那么大的数组肯定浪费了，而且可能会爆内存，然后就需要离散化了，那么进入正题吧！一、离散化概念引入离散化的背景已经在引言里说过

lijiachang030718·2023-12-25 04:50

算法学习系列（十一）：KMP算法

目录引言一、算法概念二、题目描述三、思路讲解三、代码实现四、测试引言这个KMP算法就是怎么说呢，就是不管算法竞赛还是找工作笔试面试，都是非常爱问爱考的，其实也是因为这个算法比较难懂，其实就是很难，所以非常个人的一个思维逻辑吧，反正就是用来区分人的，我会你不会，那么我就比你牛逼，所以那就开始吧。一、算法概念这个KMP算法就是用来匹配字符串的，在一个字符串中是否有另一个字符串的存在，如果存在返回原始字

lijiachang030718·2023-12-25 04:50

算法学习系列（六）：高精度加法、减法、乘法、除法

目录引言一、高精度加法1.题目描述2.代码实现3.测试二、高精度减法1.题目描述2.代码实现3.测试三、高精度乘法1.题目描述2.代码实现3.测试四、高精度除法1.题目描述2.代码实现3.测试引言本文介绍了高精度加法、高精度减法、高精度乘法、高精度除法，这个高精度来说还是有点用的，在一些竞赛啥的还是能用得上的，当然了这个只针对C++来说，java或者python本身就有大整数类型，没必要搞这个。一

lijiachang030718·2023-12-25 04:20

算法学习系列（一）：二分

目录：引言一、二分模板1.非递归模板2.递归模板3.二分通用模板4.测试二、例题1.查询最左边的数2.查询最右边的数三、详解二分通用模板四、附录（所有代码）五、扩展题1.机器人跳跃问题引言不论你是找工作还是考研，不论是什么专业（当然首先要是计算机大类的哈），不论是参加笔试和面试，二分这个问题是必考的，而且非常有可能会让你手撕代码（就是给你一张A4纸让你把代码手写出来），所以这个二分的重要性不言而喻

lijiachang030718·2023-12-25 04:19

算法学习(5) 数据结构：用数组实现单链表/栈/队列/单调栈/单栈队列/KMP/kmp统计字串

1、数组模拟单链表例题：826.单链表https://www.acwing.com/problem/content/828/输入样例：10H9I11D1D0H6I36I45I45I34D6输出样例：6465#includeusingnamespacestd;constintN=100010;//head头结点下标，e[i]表示结点i的值//ne[i]表示下一个结点的下标,idx表示当前已经用到了哪

广大菜鸟·2023-12-25 04:49

算法学习系列（十）：用数组模拟链表、双链表、栈、队列、单调栈、单调队列

目录引言一、数组模拟链表1.模板2.例题3.测试二、数组模拟双链表1.模板2.例题3.测试三、数组模拟栈1.模板2.例题3.测试四、数组模拟队列1.模板2.例题3.测试五、数组模拟单调栈1.例题+模板2.测试六、数组模拟单调队列1.例题+模板2.测试引言首先说一下为什么要拿数组来模拟，最主要的原因是为了快，因为如果用stl库里的容器的话，在算法竞赛中，一般是不会给你开O2优化或者臭氧优化的，然后所

lijiachang030718·2023-12-25 04:45

ES6知识点总结，第二部分（模块化应用）

模块化开发引入模块化的原因ES6为JS带来了模块化开发功能，模块化开发的好处显而易见，能够帮助我们更方便的构建大型项目。如果没有模块化开发我们的代码可能会都写在一个或几个超大的js文件中。这对于开发、维护和将来的拓展都是极为不便的，很有可能在出现bug时改了这里那里又不好用了，或者加了新功能旧功能不好用了。没有模块化在大型项目开发时将会造成难以忍受的灾难。引入模块化以后对于我们有如下好处：不同模块

码小飞飞飞飞·2023-12-24 20:06

算法学习笔记(1) : 并查集

并查集被很多OIer认为是最简洁而优雅的数据结构之一，主要用于解决一些元素分组的问题。它管理一系列不相交的集合，并支持两种操作：合并（Union）：把两个不相交的集合合并为一个集合。查询（Find）：查询两个元素是否在同一个集合中。当然，这样的定义未免太过学术化，看完后恐怕不太能理解它具体有什么用。所以我们先来看看并查集最直接的一个应用场景：亲戚问题。（洛谷P1551）亲戚题目背景若某个家族人员过

Pecco·2023-12-24 14:51

推荐频道

算法学习知识点总结