算法 第一次
2023杭电多校第一场
手还是有点生( 随便写点东西.jpg 1001 实际上把链找出来之后就可以把树扔了( 然后在某个位置上出现的点它的出现位置就可以表示为$k*dis+b$，$b$是位置 对于$S$的每个数字，找它在$T$的位置，能拿到两个同余方程，形如$x = t_1(mod n)$和$x = t_2 (mod m) ......
优化基础3——最短路径算法和蚁群算法
1. 复习了一下迪杰斯特拉和弗洛伊德算法 具体参考[最短路径问题]—Dijkstra 算法最详解 - 知乎 (zhihu.com) Floyd算法详解 通俗易懂 - 知乎 (zhihu.com) 迪杰斯特拉解决不了负边权问题，假如确定了一个点2，将他加入了visited集合 此时有一个点3到点2的边 ......
2023杭电多校第一场
[toc] 比赛地址：[传送门](https://acm.hdu.edu.cn/search.php?field=problem&key=2023%A1%B0%B6%A4%B0%D2%B1%E0%B3%CC%A1%B1%D6%D0%B9%FA%B4%F3%D1%A7%C9%FA%CB%E3%B7%A ......
数据结构与算法：图有哪些关键核心知识点
图是一种复杂的数据结构，它由顶点和边组成，可以表示任意两个数据元素之间的关系。 图有以下一些基本概念和术语： 图可以分为无向图和有向图，根据边是否有方向。 图可以分为简单图和多重图，根据边是否重复或自环。 图可以分为完全图和非完全图，根据任意两个顶点之间是否存在边或弧。 图可以分为稀疏图和稠密图，根 ......
文心一言 VS 讯飞星火 VS chatgpt （62）-- 算法导论6.5 1题
文心一言 VS 讯飞星火 VS chatgpt （62）-- 算法导论6.5 1题 # 一、试说明 HEAP-EXTRACT-MAX在堆A=(15，13，9，5，12，8，7，4，0，6，2，1)上的操作过程。 ## 文心一言： HEAP-EXTRACT-MAX 是堆排序算法中的一部分，用于从堆中提 ......
判环算法01
# 判环算法01 ## 检验链表是否有环 ```java //判断环 public boolean hasCycle(ListNode head){ ListNode p1=head;//乌龟 ListNode p2=head;//兔子 while (p2!=null&&p2.next!=null) ......
RAW算法处理之BLC(Black level Correction黑电平校正)
BL产生的原因 暗电流 暗电流（dark current），也称无照电流，指在没有光照射的状态下,在太阳电池、光敏二极管、光导电元件、光电管等的受光元件中流动的电流，一般由于载流子的扩散或者器件内部缺陷造成。目前常用的CMOS就是光电器件，所以也会有暗电流，导致光照为0的时候也有电压输出。 如图是二 ......
2023“钉耙编程”中国大学生算法设计超级联赛（1）（已更新1012 ）
1012 题意：有一棵树，可以把任意一个点作为根节点，每次A,B两个人操作，B先手，选择除了根节点外的节点，减去以他为根节点的树，谁最后不能操作，统计A不能操作的次数，答案为cnt/n 思路：先把问题简化，成以1为根结点，判断时候胜利，既然每次都是操作子孙节点，那么考虑用异或和（xor）， 对于根节 ......
数据结构与算法基础beat版
# 数据结构与算法基础（王卓） #### 1.数据类型(一种性质相同的值的集合) 例如c语言中的int,char, float, double.//不需要自己进行定义 如果是复杂的数据类型，不能够直接表示。 数据类型规范了变量所有可能的取值范围。 #### 2.抽象数据类型(ADT) 抽象类型名{ ......
Linux基础命令第一章
一、Linux基础 1.命令行头解释 [root@localhost ~]# root:表示当前用户 localhost：表示主机名 ~：表示当前目录 #：表示当前是管理员账户 $：表示当前是普通用户 2.shell shell是Linux系统中后台运行的一种特殊程序也可以理解成一种特殊的软件，提供 ......
Multi Paxos 、Raft 、ZAB 算法
参考： 凤凰架构：https://icyfenix.cn/distribution/consensus/raft.html 一、将共识问题分解为三个问题 1.选主 《https://www.cnblogs.com/suBlog/p/17554677.html》 Basic Paxos 的活锁问题，两 ......
代码随想录算法训练营第三十三天| 01背包问题 二维 01背包问题 一维 416. 分割等和子集
01背包问题 二维 要求： 有一个背包，他只能装4KG，分别有三个物品： 1 15；3 20； 4 30 ——》需要物品价值最大 dp[i][j] 含义： 在放物品I 的时候在J背包容量下的物品最大值 递推公式： 1,不放当前物品：dp[i-1][j]2，放当前物品：(dp[i-1][j]) ->不 ......
Paxos 算法
参考： 凤凰架构：https://icyfenix.cn/distribution/consensus/paxos.html Paxos 算法将分布式系统中的节点分为三类： 提案节点：称为 Proposer，提出对某个值进行设置操作的节点，设置值这个行为就被称之为提案（Proposal），值一旦设置 ......
一次排查linux服务器内存大小问题
1、使用top命令： 在终端中输入top命令，然后按下Shift + M，按照内存使用排序进程列表。这将以内存使用最高的进程开始显示。2、使用ps命令： 在终端中输入以下命令来获取进程的内存使用情况： ps aux --sort=-%mem 这将按照内存使用率的降序列出所有进程，并显示它们的内存占用 ......
三分算法！！！！
意思就是有两个传送带在xy坐标轴中，一个是a到b的传送带，一个是c到d的传送带，然后跟你3个速度，问你最短时间从a到d点。 三分算法与二分的区别在与二分是用一个中点求值且必须在一个单调的线段上，而三分就是在一个存在峰值的线段上通过三等分找到峰值在哪里。 题解：首先最短距离应该是在ab上的一个点到cd ......
第一章_检验路由器的启动过程
### 第一章_检验路由器的启动过程 `Router# show version` `show version`命令的输出内容包括： * IOS版本 * ROM bootstrap程序 * IOS位置 * CPU和内存大小 * 接口 * NVRAM大小 * 闪存大小 * 配置寄存器信息 ##### ......
如何在cmd中一次执行多个命令？
使用 & 连接多个命令 比如，一次性统计多个状态，端口的连接数，在每个命令的最后加上 & 就可以了 这样，就不需要一条一条的复制执行了 netstat -ano | find "9084" | find "TIME_WAIT" /c & netstat -ano | find "9084" | fi ......
记录一次读取程序基址加偏移地址的变量
事情是这样的：使用C#写一个程序，需要检测一个智能笔的是否插入，电量 多少。 第一想法：SDK呀，不好意思没有条件。 那么如何把这变量数值传到我的程序中呢， 想了许多办法和查看这程序（C++写的）。 最终决定还是使用CE查查询内存吧（毕竟这不是游戏 故意防此hook以及内存故意混淆的可能性极低） 使 ......
基于python+ResNet50算法实现一个图像分类识别系统入门
## 一、目录 - ResNet50介绍 - 图片模型训练预测 - 项目扩展 在本文中将介绍使用Python语言，基于TensorFlow搭建ResNet50卷积神经网络对四种动物图像数据集进行训练，观察其模型训练效果。 ## 二、ResNet50介绍 ResNet50是一种基于深度卷积神经网络（C ......
关于两种最小生成树算法的优劣
首先是prim算法，也是我最开始接触的最小生成树算法，类似dij选点 #include<bits/stdc++.h> using namespace std; int dis[100001],ans=0; bool vis[10001]; vector<int >g[10001],w[1000001 ......
模拟退火算法（SA）
求某个目标函数的最值 # 爬山法 首先我们通过爬山法来引出模拟退火算法 我们先看一个例子：求函数的最值  我们用爬山法解决这个问题的步骤 1、在解空间中随机生成一个初始解（图中小黄 ......
万年历matlab算法,万年历算法(万年历算法和分析)[通俗易懂]
万年历matlab算法,万年历算法(万年历算法和分析)[通俗易懂] 发布于 2022-07-22 13:47:31 4460 举报 大家好，又见面了，我是你们的朋友全栈君。 年历的计算方法：关键是求出当年1月1日是星期几。书上给出了当年份Y>。 用蔡勒(Zeller)公式 即w=y+[y/4]+[c ......
省选计划（第一周）
### 知识回顾： - 巩固：生成树，DP，分层图，简单数论，线段树。 - 深入研究：网络流。 - 简单了解/没学明白：FFT。 ### 练题： [P6144 [USACO20FEB]Help Yourself P](https://www.luogu.com.cn/problem/P6144) 定 ......
优化基础2——匈牙利算法和模拟退火、禁忌搜索
1. 匈牙利算法，解决二分图的最大匹配问题，指派问题等 详情见算法学习笔记(5)：匈牙利算法 - 知乎 (zhihu.com) 2. 模拟退火模拟退火（SA）：C++实现TSP问题 - 知乎 (zhihu.com)SA主要就一点，该算法以一定的概率来接受一个比当前解要差的解，因此有可能会跳出这个局部 ......
【2023.07.14】Atcoder：past201912 - 第一回 アルゴリズム実技検定（div4+区域赛难度）过题小记
## G - Division ### 解法一：位运算+状压枚举（赛时思路） 范围显然，可以跑 $2^n$ 的算法，考虑位运算状态压缩。以 $\mathcal O(2^n \cdot 2^n)$ 的复杂度分别枚举位于第一组、第二组中的人，随后计算每一种分组的快乐值，代码较长，赛时敲了半个小时，不过好 ......
BP神经网络算法
BP是反向的意思 神经网络并不能建立先验关系，而是黑箱关系  。 ## 文心一言： 要证明在所有元素都不同的情况下，HEAPSORT 的时间复杂度是 Ω(n log n)，我们可以使用归纳 ......
RLChina2022公开课-博弈搜索算法
###序列决策  **序列决策问题一般用马尔可夫决策模型进行描述**  S:所有状态集合 A:在环境力里面智能体所作动作的集合 P:状态转移函数P(s'|s,a)，智能体在当前s下，执行a之后，转移到是s'的概率 R:奖励函数R(s,a),表示在环境s下执行动作a之后获得的立即奖励，有时候还需要知道s'是多 ......