算法programing dynamic动态
根号算法
文章内容多摘自 [Alex_wei](https://www.cnblogs.com/alex-wei/p/sqrt_algorithms.html) 、 [不分解的AgOH](https://www.bilibili.com/video/BV1zE411673h/?spm_id_from=333. ......
位运算在排序算法中的运用
### 常规选择排序 ```javascript function selectSort(arr: Number[]) { //先排除一些不需要排序的情况 if (!arr || arr.length 现有N个数，除了唯一的一个数出现的次数是奇数，其他的均是出现了偶数次的数，现在请编程找出这个出现奇 ......
Tarjan算法
## Tarjan算法与无向图连通性 ### 一、割点和桥的定义 给定一个无向连通图 $ G = (V,E) $ 若对于 $x \in V$ , 如果从图中删去节点 $x$ 以及与 $x$ 相连的边后，$ G $ 分裂成两个或者多个不相连的连通块，那么就说这个点是一个**割点**； 若对于 $e \ ......
选择排序算法之泛型优化
选择排序算法 工作原理： 每一次从待排序的数据元素中选中最小的一个元素，然后，再从剩余未排序元素中继续寻找最小元素，将2个元素交换位置，就达到了已排序的元素一直是从小到大了。 这个算法的时间复杂度为O(n²)，空间复杂度为O(1)。 /** * @Author: 翰林猿 * @Description ......
代码随想录算法训练营第十五天|102. 二叉树的层序遍历、226. 翻转二叉树、101. 对称二叉树
【参考链接】 102. 二叉树的层序遍历 【注意】 1.队列先进先出，符合一层一层遍历的逻辑，而用栈先进后出适合模拟深度优先遍历也就是递归的逻辑。而这种层序遍历方式就是图论中的广度优先遍历，只不过我们应用在二叉树上。 2.遍历的时候要记录队列的大小。就可以知道哪些元素是第几层的。 3.记得首先要判断 ......
SpringBoot中使用@Scheduled实现定时任务通过读取配置文件动态开关
场景 SpringBoot中定时任务与异步定时任务的实现： https://blog.csdn.net/BADAO_LIUMANG_QIZHI/article/details/117083609 上面讲的通过@Scheduled注解实现简单定时任务的方式。 如果定时任务有多个，不同业务场景下需要动态 ......
PPO算法的一个简单实现：对话机器人
综上，PPO算法是一种具体的Actor-Critic算法实现，比如在对话机器人中，输入的prompt是state，输出的response是action，想要得到的策略就是怎么从prompt生成action能够得到最大的reward，也就是拟合人类的偏好。具体实现时，可以按如下两大步骤实现 首先定义4 ......
算法导论阅读记录
#### $\color{red}{不正确的算法如果其错误率可以被控制的情况下肯是很有用的}$ [动态图解排序算法](https://visualgo.net/zh/sorting) ### 插入排序 对少量元素的排序较为有效，每次选择一个待排序元素，依次与已排序集合比较 伪代码 ``` //从第2 ......
2023 CCPC Henan Provincial Collegiate Programming Contest
链接：[https://codeforces.com/gym/104354](https://codeforces.com/gym/104354) ## A. 小水獭游河南 使用 $\text{hash}$，$O(\sum n)$。 C++ Code ```cpp #include "bits/st ......
动态远程桌面如何用来做爬虫
爬虫需要动态IP主要是为了避免被目标网站封禁或限制访问。如果使用固定IP进行爬取，很容易被目标网站识别出来并封禁，导致无法继续爬取数据。而使用动态IP可以让爬虫在不同的IP地址之间切换，降低被封禁的风险。此外，动态IP还可以帮助爬虫绕过一些反爬虫机制，提高爬取效率。 远程桌面VPS可以用来做爬虫，具 ......
三维装箱之遗传算法讲解
遗传算法 在达尔文提出来“物竞天择，适者生存”的生物进化理论的基础上，美国Michigan大学教授Jolm Holland在1975年作为第一个提出了基本遗传算法的概念，遗传算法实质上就是一种随机搜索类型的算法，又称random searchingalgorithms，这种算法所使用机制大致和生物自 ......
8、动态规划基础
> [内容来自刘宇波老师玩转算法面试](https://coding.imooc.com/class/82.html "内容来自刘宇波老师玩转算法面试") ## 1、 什么是动态规划 ## 2、第一个动态规划问题 ## 3、发现重叠子问题 ## 4、状态的定义和状态转移 ## 5、0 - 1 背包问 ......
非极大值抑制（NMS）算法详解
NMS（non maximum suppression）即非极大值抑制，广泛应用于传统的特征提取和深度学习的目标检测算法中。 NMS原理是通过筛选出局部极大值得到最优解。 在2维边缘提取中体现在提取边缘轮廓后将一些梯度方向变化率较小的点筛选掉，避免造成干扰。 在三维关键点检测中也起到重要作用，筛选掉 ......
哈希算法
哈希算法 哈希算法 哈希算法（Hash）又称摘要算法（Digest），它的作用是：对任意一组输入数据进行计算，得到一个固定长度的输出摘要。 哈希算法最重要的特点就是： 相同的输入一定得到相同的输出； 不同的输入大概率得到不同的输出。 哈希算法的目的就是为了验证原始数据是否被篡改。 Java字符串的h ......
泛型是一种将类型参数化的动态机制，使用得到的话，可以从以下的方面提升的你的程序
泛型是一种将类型参数化的动态机制，使用得到的话，可以从以下的方面提升的你的程序： 安全性：使用泛型可以使代码更加安全可靠，因为泛型提供了编译时的类型检查，使得编译器能够在编译阶段捕捉到类型错误。通过在编译时检查类型一致性，可以避免在运行时出现类型转换错误和 ClassCastException 等异 ......
基于Expression Lambda表达式树的通用复杂动态查询构建器——《构思篇一》
基于Expression Lambda表达式树的通用复杂动态查询构建器。在上一篇中构思了把查询子句描述出来的数据结构，那么能否用代码将其表达出来，如何表达呢？本篇来讲讲查询描述器的构思。 ......
第六章.数据结构与算法基础(重点)
上午下午都会考，且难度最高 重点：线性表、树与二叉树、排序与查找、算法基础及常见算法 第一节.数组与稀疏矩阵 数组 主要考察一维二维数组存储地址的计算 一维数组存储地址计算：a+i*len；i为索引号，len是每个位置所占的内存大小 二维数组存储地址计算(分为按行优先和按列优先)：如五行五列的二维数 ......
非必要不编程—CAD动态块的制作与使用
CAD动态块可以看作是在CAD图块制作的基础上进一步增加一些参数，从而实现图块的动态控制效果。 尽管我一直在尝试通过代码来解决问题，但对于一些相对简单的操作来说，动态块会是一个非常高效和实用的选择。 很多网站（比如B站）上有动态块制作的视频，大家可以详细了解一下。在这里简单介绍一下动态块的设计流程。 ......
动态规划-背包 DP
# 引入 在具体讲何为「背包 dp」前，先来看如下的例题： >有 $n$ 个物品和一个容量为 $W$ 的背包，每个物品有重量 $w_{i}$ 和价值 $v_{i}$ 两种属性，要求选若干物品放入背包使背包中物品的总价值最大且背包中物品的总重量不超过背包的容量。 例题中已知条件有第 $i$ 个物品的重 ......
动态规划-入门
### 引入:[IOI1994] 数字三角形} 给定一个 $r$ 行的数字三角形（ $r \leq 1000$ ），需要找到一条从最高点到底部任意处结束的路径，使路径经过数字的和最大。每一步可以走到当前点左下方的点或右下方的点。 ``` 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 ` ......
python如何利用算法解决业务上的【分单问题】
分单是很多企业日常工作中非常典型的一项内容，它非常复杂，但同时又极为重要，如何合理的分单是企业管理中一个很重要的课题。 之所以说分单很复杂，是因为影响单据该分给谁，分多少量这个事儿本身就有太多的影响因子；一旦管理者在分单的公平性上出现大的问题，厚此薄彼了，往大了讲，员工的做事积极性有可能都会被挫伤。 ......
python：Error: EPERM: operation not permitted, mkdir 'F:\Program Files\nodejs\node_global\node_modules'报错
可以发现文件没有权限 npm ERR! Error: EPERM: operation not permitted, mkdir 'F:\Program Files\nodejs\node_global\node_modules' 将nodejs的文件权限改为完全控制 之后操作即可 ......
各种排序算法的快速了解
冒泡排序 算法描述 重复地比较要排序的数列，一次比较两个元素，如果后者较小则与前者交换元素。 比较相邻的元素，如果前者比后者大，则交换两个元素。 对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。 针对所有的元素重复以上的步骤，除了最后一个。 快速排序 快速排序算法通过多次比较和交换来实现 ......
动态内存分配复习
动态内存分配复习 为什么要使用动态内存分配： 在声明数组时，必须用一个编译常量指定数组长度，但是，数组的长度往往只有在运行的时候才能被确定，这是因为它所需要的内存空间取决于输入数据，但是容易浪费空间，又或者容易溢出 malloc和free： malloc执行动态内存分配，free执行释放内存，当使用 ......
Python3源码编译和使用静态链接库lib&动态链接库dll详细介绍
说明：本文主要介绍： 1.python3源码的下载和编译内核工程(pythoncore) 2.编译的lib和dll使用例子。 若需要编译源码PCBuild下其他python工程，类似参考内核工程(pythoncore)编译的方式进行配置即可。 一.python源码下载1.进入python官方网站：P ......
Graph Embedding：LINE算法
背景 如上图所示，结点6和7是相邻结点，他们应该是相似结点，结点5和6虽然不是相邻结点，但是它们有共同的相邻的结点，因此它们也应该是相似结点。 基于词观察，LINE算法提出了一阶相似性算法和二阶相似性算法 First-order 我们首先如如下公式来计算结点i和j的联合概率分布： 其中ui，uj分 ......
域名配置动态代理后，为什么每次 ping 还是相同的 ip?
当你配置了域名的动态代理后，ping 命令所显示的 IP 地址不会随着代理服务器的变化而变化。 这是因为 ping 命令使用了 DNS 缓存，它会将域名解析结果缓存到本地，直到缓存过期或者手动清除缓存之前，ping 命令都会使用相同的 IP 地址进行测试。 通常情况下，DNS 缓存的过期时间是比较长 ......