算法programing dynamic动态
复习-基础课-基础算法
1.快速排序:不稳定,其他略。 2.归并排序:稳定,常用于求逆序对。 void msort(int l, int r) { if(l >= r) return; int mid = (l + r) >> 1; msort(l, mid); msort(mid + 1, r);//递归排序 int k ......
7.16 动态规划
# 线性DP ## [[USACO20DEC] Sleeping Cows P](https://www.luogu.com.cn/problem/P7154) 先不考虑极大,将奶牛和牛棚放在一起排序并离散化,设 $F_{i,j}$ 为处理到第 i 个元素(奶牛/牛棚) ,有 j 头奶牛还没有进入牛 ......
6194: jump and jump 深搜/广搜/动态规划
描述 寒假在家里无聊极了,小w看到地上的瓷砖,想出了一个游戏。这个游戏是这样子的,一共有n个格子,刚开始在起点的时候可以跳到第1个到第k个格子中的一个上面,之后在每个格子上只能向前跳相对应的长度。请问至少需要多少步可以恰好跳到最后一个格子呢? 输入 第一行输入两个整数n和k(1<=n<=100000 ......
07、Raft算法简介
> 本篇内容主要来源于自己学习的视频,如有侵权,请联系删除,谢谢。 **思考: etcd是如何基于Raft来实现高可用、数据强—致性的?** ### 1、什么是Raft算法 Raft 算法是现在分布式系统开发首选的共识算法。从本质上说,Raft 算法是通过一切以领导者为准的方式,实现一系列值的共识和 ......
vue我自己的动态菜单思路
1、在router里把所有的路由都加上。 2、后端存储路由path和其他设计需要的信息。 3、登录后,后端返回菜单树,根据权限不同,返回的菜单不同,并且还要返回每个path代表的页面具有的权限数组。可以实现前端对权限的控制。 4、根据后端返回的菜单树的path,去过滤路由数组,即path对应相同的路 ......
*** These critical programs are missing or too old: compiler
001、问题 *** These critical programs are missing or too old: compiler 002、查看c编译器版本 [root@PC1 build]# gcc --version gcc (GCC) 4.8.5 20150623 (Red Hat 4.8 ......
*** These critical programs are missing or too old: make compiler
001、问题 *** These critical programs are missing or too old: make compiler 002、查看当前的make版本 [root@PC1 build]# make --version 003、make官网:http://ftp.gnu.or ......
freee Programming Contest 2023(AtCoder Beginner Contest 310)题解
[点我看题](https://atcoder.jp/contests/abc310/tasks) A - Order Something Else 直接比较$P$和$Q+min(D_i)$,输出较小值即可。 点击查看代码 ``` #include #define rep(i,n) for(int i ......
.NET Native AOT的静态库与动态库
.NET不仅可以使用 C静态库与动态库,也可以将.NET实现的函数导出为C静态库与动态库。在没有Native Aot之前,.NET只能通过P/Invoke享受C/C++生态,而在Native Aot之后,不仅可以享受这些生态,还可以开发SDK供其他语言调用。 .NET Native AOT的Nati ......
[TSG开发日志4]算法组件、个人编写的库文件如何封装成DLL,如何更好地对接软件开发?
# 写在前面 这个内容确实是我有点疏忽了,我以为做算法的同事应该多少对这方面会有点了解的。但是我想了一下我刚毕业的时候,确实对这方面的理解不深,查了很多资料才勉强搞懂什么意思,也是后来随着工程学习的愈加深入,才渐渐了解了在C++开发中动态链接库的重要性及如何编写。 一般在说一个标准时,我喜欢从两个角 ......
欧几里得算法
## 算法 $\gcd(a,b)=\gcd(b,a\mod b)$。 ## 整除的一些引理 $a \mid b$,表示 $b$ 能被 $a$ 整除。 - 当 $a\mid b$ 且 $b\mid a$ 时,$a=\pm b$。 - 当 $k \mid a, k\mid b$ 时,$d\mid (ax ......
马尔可夫算法
马氏模型的含义 ![2.png](https://s2.loli.net/2023/07/14/r5v1ChogfsXWBMk.png) 马尔科夫链 ![1.png](https://s2.loli.net/2023/07/14/yMrxAWlVk5HU2oa.png) > 观察式子当P{En = ......
字符串算法入门笔记
zhx:什么AC自动机,KMP算法从来不会考 zhx:不推荐用 `string`,因为麻烦 读ans入一个字符串 ```cpp char s[MAXN]; cin>>s+1;//从s[1]开始读入,操作时方便 ``` 在遍历字符串时,我们要先把字符串长度存下来,因为计算字符串长度的函数 `strle ......
代码随想录算法训练营第三十一天| 62.不同路径 63. 不同路径 II
62.不同路径 思路: 因为只能向左,和向下,因此只能是前面的加上左边的,递推公式较为简单 代码: 1 int uniquePaths(int m, int n) { 2 if (m == 1 || n == 1) return 1; 3 4 vector<vector<int>> nums(m, ......
关于AWS-阿里-堡垒机Console界面-登录-多因子MFA-认证的动态口令生成的python实现
对于很多公司来说、都会要求在登录云平台,如AWS云,阿里云,或者堡垒机Console ,甚至操作系统时,都会要求登录时,进行二次认证 也即是多因素,多因子,MFA认证,关于多因素认证、一般有短信验证码,软件生成code,或者邮件接收Code,都可以实现 今天笔者主要讲述,如何通过python代码进行 ......
集装箱多式联运——动态规划
物流运输方式由公路、铁路、水路、空运及管道等 5 种方式组成,5 种运输方式在技术上、经济上各有长短,都有适宜的使用范围,每种运输方式单独运用很难实现节约资源、降本增效。随着我国经济不断发展以及布局网络技术的不断深化,多式联运通过把传统的、单一的运输方式进行择优组合,充分利用了各个运输方式现有的设施 ......
7.15 基础算法
# 搜索 ### 朴素搜索 #### [NOIP2015 提高组 斗地主](https://www.luogu.com.cn/problem/P2668) 搜索典题,只需按题意搜索枚举出牌方式并进行最优化剪枝即可. 细节如储存牌方式以及最后单张散牌处理. ### 0-1 BFS OS:正好不知道正确 ......
【算法】在各种排列组合下,计算零钱找零方式数量
写一个函数,在给定一系列硬币面额的情况下,计算你可以用多少种不同的方式来兑换一笔钱。 例如,如果你有面额为1和2的硬币,有3种方法可以为4找零: 1+1+1+1,1+1+2,2+2。 硬币的顺序无关紧要: 1+1+2==2+1+1 此外,假设你有无限数量的硬币。 示例调用,一个金额和一系列独特面额的 ......
67.requireJS的核心原理是什么(如何动态加载的如何避免多次加载的如何缓存的)
#### 67. requireJS 的核心原理是什么?(如何动态加载的?如何避免多次加载的?如何 缓存的?) ``` require.js 的核心原理是通过动态创建 script 脚本来异步引入模块,然后对每个脚本的 load 事件进行监听,如果每个脚本都加载完成了,再调用回调函数。 ``` 详细 ......
文心一言 VS 讯飞星火 VS chatgpt (59)-- 算法导论6.4 3题
文心一言 VS 讯飞星火 VS chatgpt (59)-- 算法导论6.4 3题 # 三、对于一个按升序排列的包含 n 个元素的有序数组 A 来说,HEAPSORT 的时间复杂度是多少?如果 A 是降序呢? ## 文心一言: 对于一个按升序排列的包含 n 个元素的有序数组 A 来说,HEAPSOR ......
[USACO23OPEN] Field Day S 田野日 - 动态规划
提供一个简单的 DP 思路。 ## 0x01 重点信息 可以先找出题目中的一些重点信息。 - 字符串中只有 $G$ 与 $H$。 - $N$ 很大($2 \leq N \leq 10^5$),但 $C$ 很小($1 \leq C \leq 18$)。 ## 0x02 思路 既然字符串中只有 $G$ ......
【算法】并查集学习笔记
## 1. 并查集简介 ![](https://oi-wiki.org//ds/images/disjoint-set.svg) ### 1.1 什么是并查集 并查集是一种用于管理元素所属集合的数据结构,实现为一个森林,其中每棵树表示一个集合,树中的节点表示对应集合中的元素。 并查集支持两种操作: ......
鸟类识别系统python+TensorFlow+Django网页界面+卷积网络算法+深度学习模型
## 一、介绍 鸟类识别系统,使用Python作为主要开发语言,基于深度学习TensorFlow框架,搭建卷积神经网络算法。并通过对数据集进行训练,最后得到一个识别精度较高的模型。并基于Django框架,开发网页端操作平台,实现用户上传一张图片识别其名称。 ## 二、效果图片 ![img_07_14 ......
AI算法智能分析网关V2有抓拍告警但无法推送到EasyCVR,是什么原因?
智能分析网关V2内置多种AI算法,具备超强AI算力,可精准抓拍及识别人、车、物、行为等,实现毫秒级反应,识别度高、误识率低,支持一键替换算法模型,满足用户的多算法场景,可针对行业视频智能分析需求,提供丰富、完善、专业的平台功能,满足用户的多样化、个性化、场景化方案需求。 ......
大模型入门(七)—— RLHF中的PPO算法理解
本文主要是结合PPO在大模型中RLHF微调中的应用来理解PPO算法。 一、强化学习介绍 1.1、基本要素 环境的状态S:t时刻环境的状态$S_{t}$是环境状态集中某一个状态,以RLHF中为例,序列$w1,w2,w3$是当前的状态。 个体的动作A:t时刻个体采取的动作$A_{t}$,给定序列$w1, ......
反射与动态导入
1. 创建如下结构目录以及python文件 2. 现在在app.py 就可以 import 通过字符串导入模块 通过字符串导入模块,再通过getattr拿到成员 通过注册的底层源码分析 最后返回的就是 (app里的url, None, None) 最终形态 ......
算法-背包问题
**01背包问题** dp[i][j] = max(dp[i-1][j], dp[i-1][j-w[i]] + v[i]); (j>=w[i]) 一维化(由于递推关系i只和i-1 有关,可进行空间压缩,**遍历j时需要逆序遍历**) for(int i=0;i=w[i];j--){ dp[j] = ......
算法——排列组合
排列、组合适合**回溯法**,保存当前状态 什么时候使用 used 数组,什么时候使用 begin 变量 有些朋友可能会疑惑什么时候使用 used 数组,什么时候使用 begin 变量。这里为大家简单总结一下: **排列问题**,讲究顺序(即 [2, 2, 3] 与 [2, 3, 2] 视为不同列表 ......
算法——格雷编码、霍夫曼编码
格雷编码 当 n=0 时,格雷码序列为 [0]。 将n-1编码翻转,翻转部分的n-1位设置位1, 获得n位编码。 霍夫曼编码 那么为什么通过哈夫曼编码后得到的二进制码不会有前缀的问题呢? 这是因为在哈夫曼树中,每个字母对应的节点都是**叶子节点**,而他们对应的二进制码是由根节点到各自节点的路径所决 ......