算法小结

【Java】图解 JVM 垃圾回收（一）：GC 判断策略、引用类型、垃圾回收算法

3.2可达性分析算法4.引用类型5.垃圾回收算法5.1标记-复制（Copying）5.2标记-清除（Mark-Sweep）5.3标记-整理（Mark-Compact）5.4分代收集理论5.5垃圾回收阶段算法小结
G皮T·2024-02-19 13:07

操作系统-进程互斥的软件实现方法(单标志法 双标志先检查法 双标志后检查法 Peterson算法)

文章目录总览如果没有进程互斥单标志法实例双标志先检查法双标志后检查法Peterson算法小结总览如果没有进程互斥此时A打印到一半切换到进程B了，那么此时打印的内容会混合在一起了单标志法注意while循环没有内容
Full Stack-LLK·2024-02-05 12:33

机器学习||机器学习发展&人工智能 VS 机器学习 VS 深度学习一种新的编程范&机器学习机器学习分类&分类&回归&聚类$&降维&机器学习术语&机器学习的三个要素步骤假设空间\评价指标\优化目标寻解算

机器学习1.机器学习：一种新的编程范式2.机器学习任务四、机器学习分类1.分类2.回归3.聚类4.降维五、机器学习术语六、机器学习的三个要素（步骤）1、假设空间2、评价指标（优化目标）3、优化目标寻解算法小结
小嘤嘤怪学·2024-01-20 15:21

Linemod算法小结

Linemod算法小结LineMod方法是由Hinterstoisser[1][2][3]在2011年提出，主要解决的问题是复杂背景下3D物体的实时检测与定位，用到了RGBD的信息，可以应对无纹理的情况
SimpleUmbrella·2024-01-17 04:57

详解矩阵的正交化（附例题分析）

目录一.矩阵Gram-Schmidt正交化的好处二.矩阵标准正交化过程三.例题3.1标准正交化3.2算法小结3.3优化分析四.小结矩阵有两类等价关系矩阵对角化特殊矩阵一.矩阵Gram-Schmidt正交化的好处假如有三个线性独立的向量
唠嗑！·2024-01-15 13:20

欧几里得算法小结

这篇文章转自这里总结的很好！欧几里德算法欧几里德算法又称辗转相除法，用于计算两个整数a,b的最大公约数。基本算法：设a=qb+r，其中a，b，q，r都是整数，则gcd(a,b)=gcd(b,r)，即gcd(a,b)=gcd(b,a%b)。第一种证明：a可以表示成a=kb+r，则r=amodb假设d是a,b的一个公约数，则有d|a,d|b，而r=a-kb，因此d|r因此d是(b,amodb)的公约数
czysjr·2024-01-07 15:14

算法设计与分析-图算法小结BFS/DFS/Topologic/Dijkstra/Floyd/最大流

图注:CSDN貌似不支持较长公式，可以复制到Markdown编辑器查看图的表示邻接矩阵空间复杂度Θ(V2)Θ(V^2)Θ(V2)邻接链表空间复杂度Θ(V+E)Θ(V+E)Θ(V+E)BFS邻接链表时间复杂度Θ(V+E)Θ(V+E)Θ(V+E)voidBFS(GraphG,intv){//从顶点v出发，广度优先遍历图Gvisit(v);//访问初始顶点vsited[v]=true;//标记访问Enq
桃木山人·2024-01-02 21:52

JVM系列-第10章-垃圾回收概述和相关算法

垃圾回收相关算法标记阶段：引用计数算法标记阶段的目的引用计数算法循环引用证明：java使用的不是引用计数算法小结标记阶段：可达性分析算法可达性分析实现思路GCRoots可以是哪些元素？
youthlql·2023-12-20 17:42

Java 进阶 06 —— JVM 垃圾回收算法

文章目录为什么会有GC什么是垃圾（Garbage）为什么需要垃圾回收早期垃圾回收Java垃圾回收机制垃圾回收相关算法垃圾标记阶段方式一：引用计数算法小结方式二：可达性分析算法GCRoots对象的finalization
超级码力Honng·2023-12-02 03:40

Java算法小结-Arrays的应用

/*publicstaticStringtoString(数组)数组拼接成一个字符串publicstaticintbinarySearch(数组,查找的元素)二分查找法查找元素publicstaticint[]copyOf(原数组，新数组的长度)publicstaticint[]copyOfRange(原数组，起始索引，结束索引)publicstaticvoidfill(数组，元素)publics
ASTHENIA·2023-11-30 20:56

什么是分布式锁？Redis实现分布式锁详解

目录前言：分布式系统买票示例引入redis做分布式锁引入过期时间引入校验id引入lua脚本过期时间续约问题redlock算法小结：前言：在分布式系统中，涉及多个主机访问同一块资源，此时就需要锁来做互斥控制
小小太空人w·2023-11-26 20:10

JVM系列-第10章-垃圾回收概述和相关算法

垃圾回收相关算法标记阶段：引用计数算法标记阶段的目的引用计数算法循环引用证明：java使用的不是引用计数算法小结标记阶段：可达性分析算法可达性分析实现思路GCRoots可以是哪些元素？
奥库甘道夫·2023-11-26 10:43

【笔记】操作系统-进程管理

文章目录进程和线程进程的定义进程的组成进程的组织进程特征进程的状态与转换进程控制进程通信线程概念线程实现方式多线程模型小结处理机调度处理机调度概念进程调度的时机切换与过程调度方式进程调度时机进程调度方式进程的切换与过程小结调度算法的评价指标调度算法先来先服务短作业优先高响应比优先时间片轮转优先级调度算法多级反馈队列调度算法小结进程同步进程同步进程互斥软件实现方法硬件实现方法信号量机制管程死锁处理死
温逗死·2023-11-23 00:19

机器学习基础之《回归与聚类算法（8）—回归与聚类算法小结》

线性回归线性模型线性关系：y=w1x1+w2x2+...+wnxn+b损失函数最小二乘法/均方误差优化损失正规方程LinearRegression梯度下降SGDRegressor模型评估均方误差过拟合和欠拟合过拟合：模型过于复杂正则化L1正则化LASSOL2正则化（更常用）Ridge欠拟合：模型过于简单增加数据、特征岭回归正则化力度Ridge()逻辑回归分类输入：线性回归的输出激活函数：sigmo
csj50·2023-11-18 17:42

回溯算法小结（leetcode回溯题集合）

回溯算法小结回溯法定义回溯法：采用试错的思想，它尝试分步的去解决一个问题。
欲与太阳肩并肩·2023-11-10 21:31

加密算法小结

加密算法解密小结MD5提取结果通常是32位，不受明文长度影响；Base64编码结果末尾通常会出现一或二个等于符号，受明文长度影响；一长串无规律数字与字母组合的字符大概率是AES、DES、SHA相关加密；SHA1加密结果值为40位，不受明文长度影响；SHA256加密结果值为64位，不受明文长度影响；另外，AES、RSA等对称和非对称加密都喜欢将结果值用Base64进行编码，这样易于传递；如果你看到一
@新法·2023-11-09 06:47

第十六章 隐马尔科夫模型

文章目录简介概念随机变量与随机过程马尔可夫链隐含马尔可夫模型两个基本假设三个基本问题算法观测序列生成算法概率计算算法前向概率与后向概率前向算法后向算法小结概率与期望学习问题监督学习方法Baum-Welch
小酒馆燃着灯·2023-11-03 05:19

【ARM 嵌入式 C 入门及渐进 10 -- 冒泡排序 选择排序 插入排序 快速排序 归并排序 堆排序 比较介绍】

文章目录排序算法小结排序算法C实现排序算法小结C语言中常用的排序算法包括冒泡排序、选择排序、插入排序、快速排序、归并排序、堆排序。
CodingCos·2023-10-27 07:01

matlab 防抖,防抖算法小结

https://blog.csdn.net/nachoe/article/details/51383221最近研究了一下防抖算法，总结如下，欢迎大家交流。防抖算法我总结一下三个方向：deconvmethodbasegyromethodfeaturemethod下面说一下我对上述各种方法的理解。-deconvmethod该方法的模型数学表示如下：Blurredimage=Sharpimage*ker
幻夜梦屿·2023-10-22 10:19

推荐算法小结

推荐算法输入：与用户相关的包含众多特征（feature）的数据：用户的注册信息（职业、年龄、性别等显信息），行为信息（使用功能、有效使用时长等隐信息）。输出：推荐给用户的功能列表（根据得分高低排序）函数：传统算法、机器学习算法（MachineLearning）、深度学习算法（DeepLearning）传统算法：1.基于流行度的推荐算法基于流行度的算法非常简单粗暴，类似于各大新闻、微博热榜等，根据V
但偏偏雨渐渐丶·2023-10-16 02:05

Python数据结构与算法58：排序与查找：小结

排序的算法小结冒泡、选择和插入排序是的算法。谢尔排序在插入排
挂可挂·2023-10-08 07:00

机器学习基础之《分类算法（9）—分类算法小结》

一、转换器与预估器转换器-做特征工程预估器-封装了机器学习算法二、KNN算法根据你的邻居来确定类别谁是邻居距离公式欧式距离曼哈顿距离闵可夫斯基距离K的取值找到最近的几个邻居K过小，容易受到异常值的影响K过大，容易受到样本不均衡的影响应用场景少量的数据三、朴素贝叶斯算法朴素：假定了特征与特征之间相互独立贝叶斯：贝叶斯公式拉普拉斯平滑系数应用场景文本分类四、决策树找到最高效的决策顺序信息增益基尼系数信
csj50·2023-10-06 15:36

十一、FCFS（先来先服务）、SJF（短作业优先）、HRRN（高响应比优先）

）平均周转时间长的缺点，提出了短作业优先的算法（SJF）三、短作业优先（SJF）1.非抢占式的短作业优先算法2.抢占式的短作业优先算法（又称最短剩余时间优先算法SRTN）注意以下几个小细节：短作业优先算法小结
eligible-zzw·2023-10-05 09:47

Z-algorithm字符串匹配 算法小结

昨天学习了字符串匹配，一种新算法Z-algorithm，现作如下总结。算法大意Z-algorithm是用于字符串匹配。定义z[i]表示以i开头的子串和原串的最长公共前缀。我们通过线性时间计算出整个串的z数组，从而进行一些字符串的相关操作，该算法等价于扩展KMP。如何操作我们通过已知的串s和z[1]…z[i-1]来求z[i]。设想一个z数组，z[i]表示他的最长公共前缀即s[i]…s[i+z[i]]
szh_0808·2023-09-22 14:38

算法小结 之 蛮力法

文章目录1.1蛮力法的定义1.2蛮力法的优缺点1.3蛮力法的设计思想1.4蛮力法的经典使用1.4.1排序1.4.1.1选择排序1.4.1.2冒泡排序1.4.1.3顺序查找1.4.2字符串匹配问题1.4.3最近点对的蛮力算法1.4.4凸包问题的蛮力算法1.4.5穷举法1.4.5.1NP难问题1.4.5.2TSP问题1.4.5.3背包问题1.4.5.4分配问题1.1蛮力法的定义 蛮力法又称为枚举法，穷
__Wwinky·2023-09-16 06:10

【人工智能】—局部搜索算法、爬山法、模拟退火、局部剪枝、遗传算法

文章目录局部搜索算法内存限制局部搜索算法示例：n-皇后爬山算法随机重启爬山模拟退火算法局部剪枝搜索遗传算法小结局部搜索算法在某些规模太大的问题状态空间内，A*往往不够用问题空间太大了无法访问f小于最优的所有状态通常
Runjavago·2023-09-06 20:32

常见排序算法小结

最近温习了一下之前学的七七八八的常见排序算法快速排序//快速排序时间复杂度O(nlogn)稳定性:不稳定publicstaticint[]quickSort(int[]nums,intstart,intend){if(starttemp){j--;}if(i>1);mergeSort(nums,i,mid);mergeSort(nums,mid+1,j);merge(nums,i,mid,j);}
lkuuuuuun·2023-08-31 04:21

一致性哈希算法小结

在实际生产应用中，经常会设置多台服务器共同组成一个集成对外提供服务，为了确保合理的分配来自客户端的请求，我们会采取负载均衡的策略。例如采用「轮询」的方式让每个节点都能公平的接收到请求；采用「加权轮询」的方式让硬件配置高的节点承担更多的请求。但是，在分布式系统的环境下，数据有可能是经过「水平切分」后放在不同的节点上的，每个节点存储的数据都是不同的，所以需要采取一种新的策略来保证请求能唯一准确地打到对
knan-阿樂·2023-08-18 19:11

数据挖掘之子图模式

算法步骤候选产生顶点增长边增长候选剪枝如何处理图同构支持度计算候选删除类Apriori算法总结gSpan算法DFS编码确定唯一DFS编码gSpan最右路径扩展规则gSpan算法步骤gSpan算法示例gSpan算法小结子图模式概述图和子图图的结构很简单
guet-第三组-2021·2023-08-14 20:14

日撸java_day60

文章目录小结k近邻算法（knn）定义算法流程距离度量k值的选择总结聚类定义k-means聚类步骤k-means算法小结小结k近邻算法（knn）定义如果一个样本在特征空间中的k个最相似(即特征空间中最邻近
luv_x_c·2023-08-07 19:05

Leecode：135. Candy（week7—-hard）

题目示例分析题解其他算法改进空间复杂度为O(1)，时间复杂度O(n)的算法小结参考题目ThereareNchildrenstandinginaline.Eachchildisassignedaratingvalue.Youaregivingcandiestothesechildrensubjectedtothefollowingrequirements
MJ-GOD·2023-08-04 12:29

JVM——（13）垃圾回收相关算法

引用计数算法优点：缺点：循环引用情况介绍引用计数算法小结Python如何解决循环引用？二、标记阶段：可达性分析算法可达性分析实现思路GCRoots可以是哪些元素？
zhz小白·2023-07-15 23:57

十四：Sentinel核心架构源码剖析

目录Sentinel限流、熔断降级源码架构图常见限流算法计数器法滑动时间窗口算法漏桶算法令牌桶算法限流算法小结计数器VS滑动窗口：漏桶算法VS令牌桶算法：Sentinel限流、熔断降级源码架构图常见限流算法计数器法计数器法是限流算法里最简单也是最容易实现的一种算法
PoetryAndTheDistance·2023-06-15 06:30

NLog(N)复杂度排序算法小结

姓名：王怀帅学号：16040410035转载自：http://www.jianshu.com/p/9b14fd771d7c=有修改【嵌牛导读】：算法的基本实现使用递归的方式，将数据进行分割分割【嵌牛鼻子】：算法【嵌牛提问】：如何进行算法的优化？【嵌牛正文】：算法的基本实现使用递归的方式，将数据进行分割分割图解图解代码实现privatevoidMergeSortFunc(Comparable[]ar
错错对·2023-06-13 18:09

分词算法----正向和逆向最大匹配算法(含Python代码实现)

最大匹配算法(MaximumMatching)需要的前提正向最大匹配算法(ForwardsMaximumMatch，FMM)逆向最大匹配算法(ReverseMaximumMatch，RMM)双向最大匹配算法小结分词算法
Gaolw1102·2023-04-21 13:51

数组排序详解

数组排序详解1、排序算法小结2、排序算法原理及实现2.1归并排序2.2快速排序2.3冒泡排序2.4插入排序2.5选择排序2.6希尔排序：1、排序算法小结  排序算法可以分为两大类：（1）非线性时间排序算法
黎陌MLing·2023-04-14 21:08

【20230227-0306】回溯算法小结

回溯法又叫回溯搜索法，是搜索的一种方式。回溯法本质是穷举所有可能。如果想让回溯法高效一些，可以加一些剪枝操作。回溯算法解决的经典问题：组合问题切割问题子集问题排列问题棋盘问题如何去理解回溯法？回溯法解决的问题都可以抽象为树形结构，回溯法解决的是在集合中递归查找子集，集合的大小构成树的宽度，递归的深度构成树的深度。递归就要有终止条件，所以必然是一颗高度有限的树（N叉树）回溯法模板回溯三部曲回溯函数模
HYAIWYH·2023-04-14 05:50

【算法小结】树的重心

图片来源：树的重心笔记求树的重心有两种方法：1.根据最大连通块最小的性质求2.根据到达重心的距离之和最小的性质求（树状DP)配套题目：会议1.方法一：#includeusingnamespacestd;constintN=50005;intn,ans,sub;//结点数树的重心去掉某点后最大连通块的节点数intminsub=0x3f3f3f3f;//记录最大连通块的最小值intsz[N];//sz
Ctrl AC·2023-04-13 11:36

labuladong算法小结

本篇内容是我为了准备算法面试，看了一遍labuladong写的算法小抄，做的笔记。虽然市面上讲算法的书不少，主流的算法4，数据结构与算法分析，还有针对面试的剑指offer，啊哈算法，图解算法，左程云算法指南，还有网上的一些数据结构和算法视频，比如浙大数据结构课程等。但是根据当时我准备时间极其有限，一到两周。以及我翻过这几本书后，我觉得labuladong的书最适合我，原因有二。第一，labulad
coder 明轩·2023-04-12 00:12

Kubernetes自动缩扩容HPA算法小结

Kubernetes自动缩扩容HPAKubernetes在autoscalingV2版本的api中支持了Resource、Object、Pods三种指标类型，其中Resource类型:主要用于受限于requests和limits的资源，比如cpu、memoryObject类型:主要用于Kubernetes内置的资源对象，如Ingress的每秒请求数指标Pods类型:主要用于每个pod内的指标，比如
BookKeeper·2023-04-08 16:36

五分钟带你了解 计算机操作系统——内存管理（万字详解·图文）

地址空间地址空间的概念交换技术空闲内存管理使用位图的存储管理使用链表的存储管理虚拟内存分页页表加速分页过程对大内存的页表页面置换算法最优页面置换算法最近未使用页面置换算法先进先出页面置换算法最近最少使用页面置换算法页面置换算法小结分页系统中的设计问题局部与全局分配策略页面大小共享页面共享库内存映射文件清除策略虚拟内存接口分段段页式实现
凉云生烟·2023-04-04 09:42

算法小结(二)：列表排序1

一、列表排序概述列表排序就是将无序列表转变为有序列表，包括升序和降序两种，python内置函数为sort()。常见排序算法有冒泡排序、选择排序、插入排序、快速排序、堆排序、归并排序、希尔排序、计数排序和基数排序（9种）。二、冒泡排序（BubbleSort）1、基本思路（1）列表每两个相邻的数，如果前面比后面大，则交换两个数（2）一趟排序完成之后，则无序区减少一个数，有序区增加一个数（3）代码关键点
ShowMeCoding·2023-04-02 10:53

【人工智能】—局部搜索算法、爬山法、模拟退火、局部剪枝、遗传算法

Localsearchalgorithms（局部搜索算法）局部搜索算法内存限制局部搜索算法示例：n-皇后爬山算法随机重启爬山模拟退火算法局部剪枝搜索遗传算法小结局部搜索算法在某些规模太大的问题状态空间内
之墨_·2023-03-24 19:27

算法基础之10种基础排序算法小结

排序算法的总结：基础排序a.冒泡谁大谁上，每一轮都把最大的顶到天花板效率太低O(n²)——掌握swapb.选择排序，效率较低，但经常用它内部的循环方式来找最大值和最小值——怎么一次性求出数组的最大值和最小值O(n²)c.插排，虽然平均效率低，但是在序列基本有序时，它很快，所以也有其适用范围Arrays这个工具类在1.7里面做了较大改动d.希尔（缩小增量排序），是插排的改良，对空间思维训练有帮助分治
止于至善h·2023-03-18 09:21

算法小结

算法小结1二叉树定义树节点形式interfaceTreeNode{val:stringright:Object|nullleft:Object|null}1.1层序遍历语义解析：层序遍历指的是二叉树根据层级进行遍历
shengqz·2023-03-13 11:25

数据结构和算法小结

数据结构（1）线性表1）数组2）链表：单向链表、双向链表、循环链表、双向循环链表、静态链表。3）栈：顺序栈、链式栈4）队列：普通队列、双向队列、阻塞队列、并发队列、阻塞并发队列。（2）散列表1）散列函数2）冲突解决：链表法、开放地址、其他3）动态扩容4）位图（3）树1）二叉树：平衡二叉树、二叉查找树、平衡二叉树（AVL树、红黑树）、完全二叉树、满二叉树。2）多路查找树：B树、B+树、2-3树、2-
有你我就不孤单·2023-03-10 22:25

学习笔记五：卷积神经网络（CNN）二

模型结构小结（二）卷积神经网络(CNN)前向传播算法1.回顾CNN的结构2.CNN输入层前向传播到卷积层3.隐藏层前向传播到卷积层4.隐藏层前向传播到池化层5.隐藏层前向传播到全连接层6.CNN前向传播算法小结
神洛华·2023-02-23 07:54

排序算法小结 - 基于swift5.0实现

（以下都是升序排列写法）vartestArr:[Int]=[2,12,44,5,9,111,322,20]funcswap(a:Int,b:Int,arr:inout[Int]){lettemp=arr[a]arr[a]=arr[b]arr[b]=temp}直接插入排序从前往后把元素插入已经前面已经排序好的数组中funcchaRuSort(arr:inout[Int]){foriinstride(
MEKevin·2023-01-26 09:22

机器学习算法：知道canopy、K-means++、二分K-means、K-medoids的优化原理

算法的优缺点知道canopy、K-means++、二分K-means、K-medoids的优化原理了解kernelK-means、ISODATA、Mini-batchK-means的优化原理k-means算法小结优点
黑马程序员官方·2023-01-23 07:34

KNN算法小结

前言：文章内容参考了以下书籍：【机器学习实战】、【深入浅出Python机器学习】，主要是对KNN算法的实现进行总结归纳；使用编程语言：python3；目录一、kNN代码实现1、classify0函数实现KNN算法（对应程序清单2-1）2、file2matrix函数转换文本记录（对应程序清单2-2）3、autoNorm函数归一化特征值（对应程序清单2-3）4、datingClassTest函数（对应
退红时雨·2023-01-18 09:35
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他