搜索结果
查询Tags标签： 算法，共有 9998条记录-
AdaBoost：自适应提升算法的原理及其实现
AdaBoost：通过改变训练样本权重来学习多个弱分类器并线性组合成强分类器的Boosting算法。Boosting方法要解答的两个关键问题：一是在训练过程中如何改变训练样本的权重或者概率分布，二是如何将多个弱分类器组合成一个强分类器。 AdaBoost的做法：一是提高前一轮被弱分…
2022/9/15 14:17:16 人评论 次浏览 -
聊聊一致性哈希算法
前言 之所以总结这个，是因为最近也在面试找工作了，觉得 小林Coding 写的这篇文章不错，同时自己做的集群聊天项目涉及Nginx的TCP负载均衡，刚好又和一致性哈希有关联，就搬过来摘录一下，方便自己复习。 接下来主要围绕以下几点来思考和讨论：当有大量请求到来时，如何分…
2022/9/15 14:17:16 人评论 次浏览 -
NGINX负载均衡
添加upstream模块upstream mywebs {ip_hash; #算法server 192.168.10.61 weight=5 max_fails=3 fail_timeout=10s; server 192.168.10.62 weight=5 max_fails=3 fail_timeout=10s;}upstream模块的负载均衡算法主要有三种，轮调(round-robin)、ip哈希(ip_hash)…
2022/9/15 5:17:11 人评论 次浏览 -
算法题整理
1.最长回文子串class Solution { public:string isPalindrome(string& s, int left, int right) {while (left >= 0 && right <= s.length() - 1 && s[left] == s[right]) {left --;right ++;}return s.substr(left+1, right-left-1);}string l…
2022/9/14 14:19:00 人评论 次浏览 -
限流算法
限流算法 窗口算法 滑动窗口算法 滑动日志算法 漏桶 令牌桶窗口算法以一个单位为时间段,基于一定数量的请求进行通行,其他的抛弃 滑动窗口算法多个时间段计数,超出抛弃 滑动日志算法和窗口算法类似, 单位时间固定的数量,计算之前日志的数 .超出抛弃 漏桶以容积为单位,先进…
2022/9/14 14:16:22 人评论 次浏览 -
AcWing算法提高课 最小生成树
一般使用kruskal(克鲁斯卡尔)(mlogm) 对于稀疏图，用朴素prim(n^2) prim:每次选择和当前已经构建出的连通块相连，且权重最小的边，加入当前连通块。 一共需要扩展(n-1)次 kruskal:基于并查集。先将所有边从小到大排序，然后枚举每条边，如果边的两个端点还不联通，则将当…
2022/9/14 1:19:09 人评论 次浏览 -
图与A*算法
同时根据每条边的实际情况，采用权重来表示他们的不同，权重可以是负的。往这个图中添加顶点的成本非常昂贵，因为新的矩阵结果必须重新按照新的行/列创建，然后将已有的数据复制 到新的矩阵中。 图的数据结构： 图的企业级应用案例 AI游戏中的自动寻路 A*算法 H就是大体…
2022/9/14 1:17:43 人评论 次浏览 -
雪花算法
介绍 用一种全新的雪花漂移算法（以下简称本算法），让ID更短、生成速度更快。核心在于缩短ID长度的同时，还能保持极高并发处理量（50W/0.1s），且具有很强配置能力。 需求来源 1.作为架构设计的你，想要解决数据库主键唯一的问题，特别是在分布式系统多数据库的时候。 2…
2022/9/14 1:16:19 人评论 次浏览 -
【九月打卡】第八天 反转链表
第一模块：课程介绍 课程名称：JavaScript版数据结构与算法 轻松解决前端算法面试 课程章节：LeetCode：206.反转链表 主讲老师：lewis 第二模块：课程内容 对反转链表的题目进行编写代码 第三模块：课程收获 1. 题目大概 给你单链表的头节点 head ，请你反转链表，并返回…
2022/9/13 4:23:18 人评论 次浏览 -
【九月打卡】第七天 数组和链表学习总结
第一模块：课程介绍 课程名称：JavaScript版数据结构与算法 轻松解决前端算法面试 课程章节：5-1 链表简介 主讲老师：lewis 第二模块：课程内容 熟悉链表和数组之间的区别 第三模块：课程收获 1. 用数组还是链表 举简单的两个生活中的例子。 数组 简单一个例子就是生活中…
2022/9/13 3:23:13 人评论 次浏览 -
七、Redis源码之LRU、LFU算法基本定义
内存资源对Redis来说是弥足珍贵的，有效的减少Redis的内存使用问题从而达到系统优化的目的。 一、LRU算法的基本原理 LRU算法：最近最少使用-Least Recently Used 从基本原理上来说，LRU算法会使用一个链表来维护缓存中每一个数据的访问情况，并根据数的实时访问，调整数据…
2022/9/13 2:23:16 人评论 次浏览 -
我是如何爱上随机流算法的
我是如何爱上随机流算法的 在当今的数据经济中，产生的数据量呈指数级增长。最好的估计表明 每天至少产生 2.5 万亿字节的数据 （那是 2.5，后面是惊人的 18 个零！） 参考 .这一步伐只会随着物联网 (IoT) 的发展而加快。 我们如何更有效地表示和建模这种数据流入（流）是…
2022/9/13 1:25:02 人评论 次浏览 -
Halcon的提取中心线算法
Halcon提取中心线的一般流程：read_image (Image, C:/Users/Administrator/Desktop/china.png) *计算提线参数 MaxLineWidth := 5 Contrast := 10 calculate_lines_gauss_parameters (MaxLineWidth, [Contrast,0], Sigma, Low, High) *提取中心线 lines_gauss (Image, Lin…
2022/9/13 1:24:41 人评论 次浏览 -
003 C++标准库简要
标准库命名空间直接导入所有std命名空间不是一种好行为。isotreamcin，cout getline()stringoperater+：连接， operater==：比较 substr(）：拷贝指定字符串 repalace()：替代指定字符串 C风格字符串：以‘\0’结尾，c_str()可以实现转化容器算法迭代器 常用算法算术复数…
2022/9/13 1:23:07 人评论 次浏览 -
卜算法学习笔记-lecture1-绪论
算法的概念 算法是指给出解决问题的操作步骤之后，无论是人还是机器都可以按照步骤机械性的执行得到问题的结果。 我们在日常生活中回遇到各种的实际问题遇到之后的解决流程如下： 首先在一系列世纪问题中找到一个特定的topic，得到一个实际问题，在这个实际问题的基础之上…
2022/9/11 14:31:34 人评论 次浏览
