参数 向量 粒子 算法
Java 实现 LRU 缓存算法
Java 实现 LRU 缓存算法 一、什么是 LRU LRU(Least Recently Used,最近最少使用)是一种缓存算法,其核心思想是将最近最少使用的缓存项移除,以便为更常用的缓存项腾出空间。 在实际应用中,LRU 算法被广泛用于缓存和页面置换。 二、Java 实现 LRU 缓存算法 在 ......
Docker 修改容器运行参数
修改 docker 容器的挂载路径 原来指令 -v /opt/jenkins:/var/jenkins_home 期望指令 -v /opt/jenkins:/var/jenkins_home -v /opt/data:/opt/data 场景:原来容器中的 -v 参数需要增加 停止所有 docker ......
【算法】哈希算法
1 前言 本节我们来看我们常用的哈希算法哈。 2 为什么要有哈希 假设我们要设计一个系统来存储将员工手机号作为主键的员工记录,并希望高效地执行以下操作: 插入电话号码和相应的信息。(插入) 搜索电话号码并获取信息。(查找) 删除电话号码及相关信息。(删除) 我们可以考虑使用以下数据结构来维护不同电话 ......
【算法】页面替换算法
1 前言 功能:当缺页中断发生,需要调入新的页面而内存已满时,选择内存当中哪个物理页面被置换。 目标:尽可能地减少页面的换进换出次数(即缺页中断的次数)。具体来说,把未来不再使用的或短期内较少使用的页面换出,通常只能在局部原理指导下依据过去的统计数据来进行预测。 2 最优页面替换算法 基本思路:当一 ......
从分布式共识算法到区块链共识机制
英文原文链接:https://medium.com/datadriveninvestor/from-distributed-consensus-algorithms-to-the-blockchain-consensus-mechanism-75ee036abb65 From Distributed ......
Stoer-Wagner 算法
刚才可能是有用算法。这次是无用算法。 无向图的最小割是最小的边集使得割掉后不连通。Stoer-Wagner 算法可以在 $O(n^3)$ 复杂度内解决无向图最小割。或者说实际上是 $O(nm\log m)$。 首先有一句废话:对于任意两点 $s,t$ ,割掉最小割后,或者处于一个连通块,或者处于不同 ......
06 ETH-挖矿算法
《区块链技术与应用》课程链接:https://www.bilibili.com/video/BV1Vt411X7JF/?spm_id_from=333.337.search-card.all.click 06 ETH-挖矿算法 挖矿是保障区块链安全的一个重要手段。 Blockchain is sec ......
项目实践:我在嵌入式控制上对PID算法的理解
关于PID算法的碎碎念(我也不知道咋说明)。 笔者:czg-bky 全文:我在嵌入式控制上对PID算法的理解 - czg-bky - 博客园 (cnblogs.com) ......
分别使用SAD匹配,NCC匹配,SSD匹配三种算法提取双目图像的深度信息
1.算法仿真效果 matlab2022a仿真结果如下: 2.算法涉及理论知识概要 深度学习的蓬勃发展得益于大规模有标注的数据驱动,有监督学习(supervised learning)推动深度模型向着性能越来越高的方向发展。但是,大量的标注数据往往需要付出巨大的人力成本,越来越多的研究开始关注如何在不 ......
最近公共祖先 Tarjan算法
例题:洛谷P3379 【模板】最近公共祖先(LCA) https://www.luogu.com.cn/problem/P3379 tarjan算法是利用了并查集来求LCA的,时间复杂度比倍增低,是O(n+m) #include<iostream> #include<vector> #include ......
算法3:质数的个数
一、质数的定义 质数是指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数。 二、判断质数的方法 1 for(int j = 2; j < i; j ++) { 2 if(i % j == 0) 3 break; 4 if(i == j) 5 cout << i << " "; 6 } 三 ......
dlopen参数flag的使用
参考:https://blog.csdn.net/Bluenapa/article/details/119205993 使用dlopen接口动态加载共享库 ,函数原型如下 void * dlopen( const char * pathname, int mode) 其第一个参数是包含so名称的路径 ......
最近公共祖先 倍增算法
求最近公共祖先(Lowest Common Ancestor,LCA) 例题:洛谷P3379 【模板】最近公共祖先(LCA) https://www.luogu.com.cn/problem/P3379 基本思路就是先用倍增把两点升到同一深度,然后倍增来找最近公共祖先。 其中fa数组是关键 #inc ......
推荐算法的知识框架【更新中】
几年前刚进入行业时,就简单认为不过是wide&deep做精排,双塔FM做召回做粗排,再加上一些周边项目,比如冷启动和多模型融合调参,就组成了一个完整的推荐系统算法部分。再回头思考这一切,不再迷失在各式各样的实现细节中,关注本质,有了更广泛的认识,分为一下几个部分。 1. 建模方法 多阶段的推荐系统如 ......
upstream指令参数
max_conns 限制每台server的连接数,用于保护避免过载起限流作用 测试参考配置如下: # worker进程设置1个,便于测试观察成功的连接数 worker_process 1; upstream tomcats { server 192.168.206.129:8080 max_conn ......
整理一些学过的数据结构和算法
匆匆忙忙中学了很多算法,但基本都是打个板子~~就跑路了~~,有些算法有个人比较深入和独特的见解,但大部分,只是实现例题的需求,对算法的作用似懂非懂,所以写篇博客整理一下。 无旋平衡树(treap) 高级数据结构:树和堆 可以允许的操作:插入,删除,查询某数排名,查询某排名的树(第K大),求某数的前驱 ......
【字节二面算法】NO662 二叉树最大宽度
[字节二面算法] 662. 二叉树最大宽度 给你一棵二叉树的根节点 root ,返回树的 最大宽度 。 树的 最大宽度 是所有层中最大的 宽度 。 每一层的 宽度 被定义为该层最左和最右的非空节点(即,两个端点)之间的长度。将这个二叉树视作与满二叉树结构相同,两端点间会出现一些延伸到这一层的 nul ......
「学习笔记」SPFA 算法的优化
与其说是 SPFA 算法的优化,倒不如说是 Bellman-Ford 算法的优化。 栈优化 将原本的 bfs 改为 dfs,在寻找负环时可能有着更高效的效率,但是最坏复杂度为指数级别。 void dfs_spfa(int u) { if (fg) return; vis[u] = true; for ......
线索化二叉树的递归算法
// 线索化二叉树的递归算法 #include <stdio.h> #include <malloc.h> typedef struct BiTNode { int data; struct BiTNode *lchild, *rchild; // 存储二叉树的左孩子和右孩子 } BiTNode, ......
AI芯片与SystemVerilog参数化
AI芯片与SystemVerilog参数化 大模型引发技术变革, AI芯片公司面临新挑战 ChatGPT 在全球范围内掀起了一场技术革命与商业浪潮,AI 市场也迎来了前所未有的机遇与增量。 当前,AI 基础设施的算力、算法呈现新 “摩尔定律”:相同算力下能训练生产更优质的模型,同时最先进的 AI 模 ......
m分别使用meanshift和camshift两种算法实现人员跟踪并输出人员移动曲线matlab仿真
1.算法仿真效果 matlab2022a仿真结果如下: 2.算法涉及理论知识概要 meanshift算法其实通过名字就可以看到该算法的核心,mean(均值),shift(偏移),简单的说,也就是有一个点 ,它的周围有很多个点 我们计算点 移动到每个点 所需要的偏移量之和,求平均,就得到平均偏移量,( ......
文心一言 VS chatgpt (13)-- 算法导论3.1 8题 3.2 1题
八、可以扩展我们的记号到有两个参数n和m的情形,其中的n和m可以按不同速率独立地趋于无穷。对于给定的函数g(n, m),用O(g(n, m))来表示以下函数集: O(g(n, m)) = { f(n, m): 存在正常量c、和,使得对所有n>=n0或m>=m0,有 0<=f(n,m)<=cg(n,m ......
数据结构与算法复习--(2)
#算法和算法分析 算法的定义 对特定问题求解方法和步骤的一种描述,它是指令的有限序列。其中每个指令表示一个或多个操作。 算法的描述 自然语言:英语、中文 流程图:传统流程图、NS流程图 **伪代码:类语言:**类C语言 **程序代码:**C语言程序、Java语言程序 算法与程序 算法是解决问题的一种 ......
算法入门
算法介绍 算法(Algorithm):⼀个计算过程,解决问题的⽅法 Niklaus Wirth: “程序=数据结构+算法” 时间复杂度 简单总结 时间复杂度是⽤来估计算法运⾏时间的⼀个式⼦(单位)。 ⼀般来说,时间复杂度⾼的算法⽐复杂度低的算法慢。 常⻅的时间复杂度(按效率排序):O(1)<O(lo ......
Gradio:轻松实现AI算法可视化部署
如何将你的AI算法迅速分享给别人,让对方体验,一直是一件麻烦事儿。 首先大部分人都是在本地跑代码,让别人使用你的模型,以往有这三种方案: 上github 将代码打包或者封装成docker后,用QQ/百度云/U盘传输 学习前后端知识,写个前端界面,买个域名,用flask这样微服务框架快速部署,看情况结 ......
数据结构与算法基础复习--(1)
#基本术语 ##1.数据(Data) 数据 是能输入计算机且能被计算机处理的各种符号的集合 信息的载体 是对客观事物符号化的表示 能够被计算机识别、存储和加工 包括: 数值型的数据:整数、实数等 非数值型的数据:文字、图像、图形、声音等 ##2.数据元素 数据元素 是数据的基本单位,在计算机程序中通 ......
词向量在各个历史阶段的经典模型
one-hot 词表有多大,每个词的词向量就有多少维 不足 稀疏。 没有语义信息。 Word2Vec 两种训练框架: CBOW:上下文预测中心词 skip-gram:中心词预测上下文 (word embedding多用这种) word2vec的词向量考虑到了词的前后一定窗口内的上下文语义信息,且表示 ......
Django框架——Q查询进阶、ORM查询优化、事务操作、字段类型、字段参数、Ajax、Content—Type、ajax携带文件
Q查询进阶 from django.db.models import Q q_obj = Q() # 1.产生q对象 q_obj.connector = 'or' # 默认多个条件的连接是and可以修改为or q_obj.children.append(('pk', 1)) # 2.添加查询条件 q ......