算法 | IT懒猫 - 技术成就梦想

catroom

catroom

学习给人智慧，对真理而言，信服比流言更危险。

最短路径算法

在给定的图存储结构中，从某一顶点到另一个顶点所经过的多条边称为路径。在图 1 所示的图结构中，从顶点 A 到 B 的路径有多条，包括 A-B、A-C-B 和 A-D-B。当我们给图中的每条边赋予相应的权值后，就可以从众多路径中找出总权值最小的一条，这条路径就称为最短路径。图二从顶点 A 到 B 的路径有 3 条，它们各自的总权值是： A-B：9 A-C-B：2+6=8 A-D-B：5+8=1...

博客 2023-04-19 210 标签: 算法

阅读详细

Python中常用的聚类算法

聚类算法在 scikit-learn 机器学习库的 Python 中如何实现、适合和使用10种顶级聚类算法，聚类分析的所有目标的核心是被群集的各个对象之间的相似程度（或不同程度）的概念。聚类方法尝试根据提供给对象的相似性定义对对象进行分组。一些聚类算法要求您指定或猜测数据中要发现的群集的数量，而另一些算法要求指定观测之间的最小距离，其中示例可以被视为“关闭”或“连接”。因此，聚类分析是一个迭代...

博客 2023-04-19 202 标签: python 算法

阅读详细

SVM算法解析以及python二分类和多分类实现

SVM算法概念支持向量机（Support Vector Machine, SVM）是一类按监督学习（supervised learning）方式对数据进行二元分类的广义线性分类器（generalized linear classifier），其决策边界是对学习样本求解的最大边距超平面（maximum-margin hyperplane） SVM可以通过核方法（kernel method）进行非...

博客 2023-04-19 420 标签: python 算法

阅读详细

sklearn多分类模型算法评测（LR, linearSVC, lightgbm）

多分类算法LR, linearSVC, lightgbm测评 sklearn中多分类模型算法 LR, linearSVC, lightgbm，效果以及性能测评，先上结论模型 AUC 精确率耗时（s） linearSVC 0.9169 0.6708 883 LR 0.9226 0.6571 944 lightgbm 0.9332 0.6947 600 数据定义：一个样...

博客 2023-04-19 401 标签: python 算法

阅读详细

插入排序算法

插入排序一、概念及其介绍插入排序(InsertionSort)，一般也被称为直接插入排序。对于少量元素的排序，它是一个有效的算法。插入排序是一种最简单的排序方法，它的基本思想是将一个记录插入到已经排好序的有序表中，从而一个新的、记录数增 1 的有序表。在其实现过程使用双层循环，外层循环对除了第一个元素之外的所有元素，内层循环对当前元素前面有序表进行待插入位置查找，并进行移动。二、适用说明...

博客 2023-04-19 258 标签: java 算法

阅读详细

python实现二分查找算法

二分查找算法描述二分搜索是一种在有序数组中查找某一特定元素的搜索算法。搜索过程从数组的中间元素开始，如果中间元素正好是要查找的元素，则搜索过程结束；如果某一特定元素大于或者小于中间元素，则在数组大于或小于中间元素的那一半中查找，而且跟开始一样从中间元素开始比较。如果在某一步骤数组为空，则代表找不到。这种搜索算法每一次比较都使搜索范围缩小一半。二分查找算法图解：二分查找python递归实现： ...

脚本代码 2023-04-19 292 标签: python 算法

阅读详细

python中的KNN（K近邻）算法

KNN （K近邻）算法介绍 KNN分类算法（K-Nearest-Neighbors Classification），又叫K近邻算法，是一个概念极其简单，而分类效果又很优秀的分类算法。他的核心思想就是，要确定测试样本属于哪一类，就寻找所有训练样本中与该测试样本“距离”最近的前K个样本，然后看这K个样本大部分属于哪一类，那么就认为这个测试样本也属于哪一类。简单的说就是让最相似的K个样本来投票决定。 ...

脚本代码 2023-04-19 249 标签: python 算法

阅读详细

二分查找算法java实现

二分查找算法原理 1、只要低位下标不大于高位下标，就进行二分查找（步骤1-3） 2、先在有序的数组中对半查找中间的坐标，如果中标和要查找的下标相等时，找到目标数，那二分结束。 3、如果步骤2没有找到，那就会出现先2种情况：a、中标大于find值;b、中标小于find值；如果中标大于find值，说明find值在中标的左边，那么高位就是此时的中标，然后继续二分　如果中标小于find值，说明fin...

脚本代码 2023-04-19 356 标签: java 算法

阅读详细

java实现的常用排序算法

冒泡排序 public static void BubbleSort(int[]a){ for (int i = 0; i <a.length-1 ; i++) { boolean flag=true; for (int j = 0; j <a.length-i-1 ; j++) { if(...

脚本代码 2023-04-19 300 标签: java 算法

阅读详细

一致性Hash算法

分布式系统介绍大多数网站背后肯定不是只有一台服务器提供服务，因为单机的并发量和数据量都是有限的，所以都会用多台服务器构成集群来对外提供服务。但是问题来了，现在有那么多个节点，要如何分配客户端的请求呢？其实这个问题就是「负载均衡问题」。解决负载均衡问题的算法很多，不同的负载均衡算法，对应的就是不同的分配策略，适应的业务场景也不同。最简单的方式，引入一个中间的负载均衡层，让它将外界的请求「轮流」的转...

博客 2023-04-19 425 标签: 算法

阅读详细

user_photo default icons

catroom

学习给人智慧，对真理而言，信服比流言更危险。

热门文章

最新文章