算法
「算法学习」长链剖分
是用于合并子树与深度相关的信息。由于每个点只会在一条长链中，每个长链又只会在他和他父亲的转移中被更新一个，所以复杂度线性。 以上算法比其他剖分优秀的点在于恰好适配了深度这一要素。 Dominant Indices 板题。 [POI2014]HOT-Hotels 加强版 $n^2$ 很好想：存在且仅存 ......
Matlab蚁群算法求解旅行商问题
(文章目录) 问题展现 假设有一个旅行商人要拜访全国 31 个省会城市，他需要选择所要走的路径，路径的限制是每个城市只能拜访一次，而且最后要回到原来出发的城市。路径的选择要求是：所选路径的路程为所有路径之中的最小值。 全国 31 个省会城市的坐标为 [1304 2312; 3639 1315; 41 ......
排序算法-插入排序
排序算法-插入排序 1. 直接插入排序Insert Sort 1.1 Insert Sort介绍 Insert Sort也是一种简单的内部排序算法，其是对待排序的元素以插入的方式寻找该元素的适当位置，以达到排序的目的，是一种稳定的排序算法。 Inser Sort的基本思想是：将待排序序列看作一个有序 ......
银行家算法
一.银行家算法 1.由来 银行家算法最初是由荷兰计算机科学家艾兹赫尔·迪杰斯特拉（Edsger W. Dijkstra）于1965年提出的。当时他正致力于解决多道程序设计中产生的死锁问题。在多道程序设计中，由于不同进程之间共享有限的系统资源，如内存、I/O设备等，因此存在一个进程等待其他进程释放资源 ......
算法-并查集-200
public class Solution { public int NumIslands(char[][] grid) { if(grid == null || grid.Count() == 0) return 0; int rowCount = grid.Count(); int colCou ......
算法-丑数2-构造小根堆
int NthUglyNumber(int n) { if(n == 1) return 1; List<long> arr = new List<long>(); // 这里用list，它会自己扩容，用数组就需要自己操作这些了 arr.Add(1); int[] uglyArr = {2,3,5} ......
《Python算法交易实战》——yfinace获取yahoo财经数据
因为从2021 年11 月1 日起，用户无法从中国大陆地区使用Yahoo 产品与服务 所以下面两个错误，都是代理配置的问题 error：No timezone found, symbol may be delisted error：No data found for this date range, ......
2023-04-14 算法面试中常见的查找表问题
2023-04-14 算法面试中常见的查找表问题 1 Set的使用 LeetCode349号问题：两个数组的交集 给定两个数组，编写一个函数来计算它们的交集。 示例 1: 输入: nums1 = [1,2,2,1], nums2 = [2,2] 输出: [2] 示例 2: 输入: nums1 = [ ......
实验一 密码引擎-4-国䀄算法交叉测试
任务详情0 2人一组，创建一个文件，文件名为小组成员学号，内容为小组成员学号和姓名1 在Ubuntu中使用OpenSSL用SM4算法加密上述文件，然后用龙脉eKey解密，提交代码和运行结果截图2 在Ubuntu中基于OpenSSL产生一对公私钥对（SM2算法）3 在Ubuntu中使用OpenSSL用 ......
Paillier半同态加密算法及C++实现
Paillier 半同态加密系统详解及C++实现 Paillier 半同态加密系统详解及C++实现 一、Paillier 同态加密算法 1.1 基本概念 1.2 算法思路 1.3 加解密过程 密钥生成 KeyGeneration 加密 Encryption 解密 Decryption 二、C++实现 ......
c/c++快乐算法第一天
c/c++感受算法乐趣（1） 开始时间2023-04-14 18:31:47 结束时间2023-04-14 22:06:02 前言：经过两天的学习，是不是发现编程也挺简单的。其实不然，学好算法同时也是练习编程的关键一环。接下来每周末我将会带领你感受算法的乐趣。目前题目摘自c语言趣味编程100例清华大 ......
极简cfs公平调度算法
1. 说明 1> linux内核关于task调度这块是比较复杂的，流程也比较长，要从源码一一讲清楚很容易看晕 2> 本篇文章主要是讲清楚cfs公平调度算法如何将task在时钟中断驱动下切换调度，所以与此无关的代码一律略过 3> 本篇只讲最简单的task调度，略过组调度，组调度在下一篇《极简组调度-C ......
递归算法；求n的阶层
java: import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc=new Scanner(System.in); String a=sc.next(); in ......
基于人工鱼群优化的电网规划算法matlab仿真
1.算法仿真效果 matlab2022a仿真结果如下： 2.算法涉及理论知识概要 人工鱼群算法（Artificial Fish Swarm Algorithm，简称AFSA）是受鱼群行为的启发，由国内李晓磊博士于2002年提出的一种基于动物行为的群体智能优化算法，是行为主义人工智能的一个典型应用，这 ......
代码随想录算法训练营Day01 | LeetCode704 二分查找、Leetcode27 移除元素
今日学习的视频和文章 代码随想录数组基础 复习基础知识 代码随想录 二分查找 代码随想录 移除元素 LeetCode704 二分查找 题目链接：704. 二分查找 - 力扣（Leetcode） 以前学二分查找的时候，真的一直搞不清楚怎么操作左边界和有边界，以及循环的终止条件是什么，总是自己慢慢调试出 ......
基于L2-RLS算法的目标跟踪算法matlab仿真,可处理小范围遮挡问题
1.算法仿真效果 matlab2022a仿真结果如下： 2.算法涉及理论知识概要 目标表观模型是跟踪器的重要组成部分,用来描述目标表观的特征.基于判别式模型的表观模型用来区分目标和背景;基于生成式模型的表观模型用来描述目标本身,提取出目标的特征.本文合理地融合了判别式模型和生成式模型来对目标进行描述 ......
Weka数据挖掘Apriori关联规则算法分析用户网购数据
全文链接：http://tecdat.cn/?p=32150 原文出处：拓端数据部落公众号 随着大数据时代的来临，如何从海量的存储数据中发现有价值的信息或知识帮助用户更好决策是一项非常艰巨的任务。数据挖掘正是为了满足此种需求而迅速发展起来的，它是从大量的、不完全的、有噪声的、模糊的、随机的数据中，提 ......
J8、Inception v1算法实战与解析
🍨 本文为🔗365天深度学习训练营 中的学习记录博客 🍖 原作者：K同学啊 | 接辅导、项目定制 📌 本周任务： 1、了解并学习图2中的卷积层运算量的计算过程（🏐储备知识->卷积层运算量的计算，有我的推导过程，建议先自己手动推导，然后再看） 2、了解并学习卷积层的并行结构与1x1卷积核部分 ......
雪花算法中的时间回拨问题解决方案
什么是时间回拨问题 雪花算法通过时间来即将作为id的区分标准之一,对于同一台id生成机器,它通过时间和序号保证id不重复 当机器出现问题,时间可能回到之前,此时,时间就不能区分 又或者因为闰秒的出现,导致时间回拨 如何解决 方法1 直接抛出异常 不管3X7==21,直接抛出异常 将问题交给人工解决 ......
雪花算法的详解及时间回拨解决方案
📣读完这篇文章里你能收获到 图文形式为你讲解原生雪花算法的特征及原理 了解时间回拨的概念以及可能引起发此现象的操作 掌握时间回拨的解决方案—基于时钟序列的雪花算法 关于雪花算法的常见问题解答 文章目录 一、原生的雪花算法 1. 简介 2. 特征 3. 原理 3.1 格式（64bit） 3.2 字节 ......
雪花算法那些事
对id的要求 业务 全局唯一性：不能出现重复的ID号，既然是唯一标识，这是最基本的要求。 信息安全：如果ID是连续的，恶意用户的扒取工作就非常容易做了，直接按照顺序下载指定URL即可；如果是订单号就更危险了，竞对可以直接知道我们一天的单量。所以在一些应用场景下，会需要ID无规则、不规则。 可读性 技 ......
二叉树先序，中序，后序遍历的非递归算法（一）
前序遍历的非递归算法 <法一> 思路： 二叉树的前序遍历过程： 从树根开始沿着左子树一直深入，直到最左端无法深入时，返回； 进入最近深入时遇到结点的右子树，再进行如此的深入和返回； 直到最后从根节点的右子树返回到根节点为止； 由其深入返回的过程我们知道可以用一个栈来帮助我们消除递归 1.存入根结点： ......
排序算法-选择排序
排序算法-选择排序 1. 简单选择排序Select Sort 1.1 Select Sort介绍 简单选择排序（select Sort）的基本思想是：每一轮排序都从待排序的序列（无序区）中选取一个最小值，并将其与无序区的第一个元素进行交换，此时有序区长度 + 1，无序区长度 - 1。重复上述过程直至 ......
雪花算法那些事
对id的要求 业务 全局唯一性：不能出现重复的ID号，既然是唯一标识，这是最基本的要求。 信息安全：如果ID是连续的，恶意用户的扒取工作就非常容易做了，直接按照顺序下载指定URL即可；如果是订单号就更危险了，竞对可以直接知道我们一天的单量。所以在一些应用场景下，会需要ID无规则、不规则。 可读性 技 ......
彻底解决雪花算法时间回拨问题新方案
Butterfly 简介 雪花算法是 twitter 提出的分布式 id 生成器方案，但是有三个问题，其中前两个问题在业内很常见： 时间回拨问题 机器 id 的分配和回收问题 机器 id 的上限问题 Butterfly（蝴蝶）是一个超高性能的发号器框架。起名 Butterfly 是用世界上没有完全相 ......
java 垃圾回收算法
标记-清除 把非垃圾对象进行标记，把未标记的进行清除。这是最基础的算法，别的算法都是基于此不断改进 不足的地方 效率不高（要看跟谁比，比如标记-复制就要快些） 内存碎片：会产生大量不连续的内存碎片，导致可能无法给大对象分配内存 标记-整理 还是要先标记哪些对象是垃圾，标记了先不着急清除，先把非垃圾对 ......
Java中常用查找算法及示例-顺序查找、二分查找、差值查找、斐波那契查找
场景 Java中对数据需要进行查找，归纳整理常用查找算法及示例。 注： 博客： https://blog.csdn.net/badao_liumang_qizhi 实现 1、顺序查找 顺序查找法就是将数据一项一项地按照顺序逐个查找，所以不管数据顺序如何， 都得从头到位遍历一遍。该方法的优点就是文件在 ......
Java中常用排序算法及示例-冒泡排序、希尔排序、选择排序、插入排序、合并排序、基数排序、快速排序、堆积树排序
场景 Java中需要对数据进行排序处理，常用的排序算法以及示例进行归纳整理。 注： 博客： https://blog.csdn.net/badao_liumang_qizhi 实现 1、冒泡排序 冒泡排序法又称为交换排序法，原理是从第一个元素开始，比较相邻元素的大小，若大小顺序有误， 则对调后再进行 ......
如何设计一个给商城用的推荐算法
要设计一个给商城用的推荐算法，可以考虑以下步骤： 收集数据：收集商城的用户行为数据，包括用户购买历史、搜索历史、浏览历史、评分等信息。这些数据可以用于分析用户的兴趣和行为模式。 数据预处理：对收集的数据进行预处理，包括去除异常值、填充缺失值、归一化等操作。 特征提取：从用户行为数据中提取特征，如商品 ......
算法基础模板整理（动态规划篇）
#背包问题 ##01背包问题 static const int N = 1010; int dp[N][N], v[N], w[N], n, c; int main(){ cin >> n >> c; for(int i = 1; i <= n; i ++ ) cin >> v[i]&# ......