分量 算法 笔记tarjan
「算法学习」长链剖分
是用于合并子树与深度相关的信息。由于每个点只会在一条长链中，每个长链又只会在他和他父亲的转移中被更新一个，所以复杂度线性。 以上算法比其他剖分优秀的点在于恰好适配了深度这一要素。 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设备等，因此存在一个进程等待其他进程释放资源 ......
阳间数据结构学习笔记
$$\text{orz lxl sto}$$ Codechef DGCD (Weaker) / AcWing 246 给定一个长度为 $n$ 的数列 $A = (a_1, a_2, \dots, a_n)$，支持两种操作： C L R d：将 $a_L, a_{L+1}, \dots, a_R$ 都 ......
算法-并查集-200
public class Solution { public int NumIslands(char[][] grid) { if(grid == null || grid.Count() == 0) return 0; int rowCount = grid.Count(); int colCou ......
momentjs学习笔记
momentjs 学习笔记 文档：http://momentjs.cn/docs/#/get-set/ 参考：https://blog.csdn.net/yuan_jlj/article/details/117294481 ......
MarkDown学习笔记
MarkDown学习 标题 三级标题 四级标题 字体 Hello，World！ Hello，World Hello，World ~~Hello，World~~ 引用 这里引用 图片 超链接 点击转跳百度 列表 A B A B C 表格 | | | | | | | | | | | | | | | | ......
人月神话阅读笔记05
继续阅读《人月神话》 削足适履 我们都很清楚的是，在大型项目中，所有任务大致会被分成几个小组来进行分工合作，在分工合作的过程中，各个小组都有着自己的频率和效率； 若是缺乏一定的沟通的话，很容易产生在整体项目中进度的不一致、用户需求的分歧等众多矛盾； 所以，在小组分工的项目里面，不能只顾着自己的负责区 ......
【学习笔记】后缀自动机 SAM
由于本人时间原因，此处只为一个SAM的总结，讨论SAM的基本操作以及性质，详细证明 如要详细学习请查询luogu题解。 算法原理 SAM中每一个节点代表所有结束位置（endpos）相同的串的集合。 每个节点有：1.后缀链接link（到endpos包含它且maxlen最长的那个点，且是为当前点的后缀的 ......
LaTex 笔记
前言 本文只讲了 LaTex 的一部分，要想了解 LaTex 的全部语法，详见 KaTex 官方文档。 基础 LaTex 里的公式都用 $ $ 或 $$ $$ 括起来。前者是行内公式，后者是行间公式。 基本运算符 | LaTex 代码 | 显示效果 | LaTex 代码 | 显示效果 | | | | ......
[附CIFAR10炼丹记前编] CS231N assignment 2#5 _ pytorch 学习笔记 & 解析
pytorch 环境搭建 课程给你的环境当中, 可以直接用pytorch, 当时其默认是没有给你安装显卡支持的. 如果你只用CPU来操作, 那其实没什么问题, 但我的电脑有N卡, 就不能调用. 考虑到我已有pytorch环境(大致方法就是确认pytorch版本和对应的cuda版本安装cuda,再按照 ......
算法-丑数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, ......
Nacos笔记(三)：Nacos配置持久化
官方文档：https://nacos.io/zh-cn/docs/deployment.html。 1、创建数据库并初始化 Nacos默认使用derby数据库，每次创建一个Nacos实例就会有一个derby。Nacos集群部署，有多个Nacos节点，会出现数据一致性问题，Nacos提供了外部数据库统 ......
【学习笔记】LGV引理
令$ w(P) $表示路径 $ P$ 的所有边权之积，$e(u,v)$ 表示所有 $u$ 到 $v$ 的路径 $w(P)$ 之和，令： $$ M= \begin{bmatrix} e(A_1,B_1) \quad e(A_1,B_2) \quad ... \quad e(A_1,B_n) \ e(A ......
Go笔记(七)：Map
map是一种key:value键值对的数据结构容器，通过key检索value,是引用类型。map内部实现是哈希表。 1、Map的声明 1.1、显示声明 1、语法 /* 声明变量，默认 map 是 nil */ var map_variable map[key_data_type]value_data ......
德语现代主义文学笔记
导论1 第一个关键词：德语 为什么不叫德国现代主义文学？ A:覆盖了整个德语区。其他几个国家也都参加了德语现代文学的构建过程。 奥地利： 文学：“维也纳现代派”， 艺术：“维也纳分离派”， 音乐：马勒、勋伯格 思想：犹太复国主义的雏形 科学：弗洛伊德，精神分析大师，他关于潜意识的发现对于西方现代主义 ......
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 ......
Java笔记(15) Collection集合-->List集合
集合的理解和好处 数组一旦定义，长度即固定，不能修改。要添加新元素需要新建数组，然后循环拷贝，非常麻烦 集合可以动态保存任意多个对象，使用比较方便 提供饿了一系列方便的操作对象的方法：add、remove、set、get等 使用集合添加、删除新元素的示意代码，简洁明了 集合主要是两组（单列集合，双列 ......
c++笔记——explicit关键字
前言： explicit是为了自定义类在初始化或赋值时，发生数据类型隐性强制转换为类类型。 特点： 1、只对单实参的构造函数有效 2、只能在类内声明构造函数是用explict，在类外定义时不写explicit 3、explicit的构造函数在生成对象时，只能用直接初始化，不能赋值 示例1： clas ......
基于人工鱼群优化的电网规划算法matlab仿真
1.算法仿真效果 matlab2022a仿真结果如下： 2.算法涉及理论知识概要 人工鱼群算法（Artificial Fish Swarm Algorithm，简称AFSA）是受鱼群行为的启发，由国内李晓磊博士于2002年提出的一种基于动物行为的群体智能优化算法，是行为主义人工智能的一个典型应用，这 ......
代码随想录算法训练营Day01 | LeetCode704 二分查找、Leetcode27 移除元素
今日学习的视频和文章 代码随想录数组基础 复习基础知识 代码随想录 二分查找 代码随想录 移除元素 LeetCode704 二分查找 题目链接：704. 二分查找 - 力扣（Leetcode） 以前学二分查找的时候，真的一直搞不清楚怎么操作左边界和有边界，以及循环的终止条件是什么，总是自己慢慢调试出 ......
基于L2-RLS算法的目标跟踪算法matlab仿真,可处理小范围遮挡问题
1.算法仿真效果 matlab2022a仿真结果如下： 2.算法涉及理论知识概要 目标表观模型是跟踪器的重要组成部分,用来描述目标表观的特征.基于判别式模型的表观模型用来区分目标和背景;基于生成式模型的表观模型用来描述目标本身,提取出目标的特征.本文合理地融合了判别式模型和生成式模型来对目标进行描述 ......