算法 解释器 表达式 语法
堆优化模拟退火（List-Based Simulated Annealing|List-Based SA|LBSA|模拟退火） 算法
# 堆优化模拟退火（List-Based Simulated Annealing） 算法 ## 引入 堆优化模拟退火（List-Based Simulated Annealing，简称 LBSA） 是一种对 [模拟退火](https://oi-wiki.org/misc/simulated-anne ......
算法
原码、反码、补码 1.正数 原码 = 反码 = 补码 2.负数 反码 = 原码符号位，外按位取反 补码 = 反码 + 1 3. 计算机存储的是补码，解决了原码中 0 有 0000-0000 和 1000-0000 的问题 ......
算法刷题过程中有关包装类和基本类型的注意事项
包装类型和基本数据类型 int <->Integer Integer a = Integer.valueOf(10); int b = a.intValue(); "123" -> 123 int val = Integer.parseInt("123"); Array转化为List List<In ......
python正则表达式的基本语法
Python是一种广泛使用的高级编程语言，拥有丰富的库和工具，使得内容提取变得更加简单和高效。其中，正则表达式是一种非常重要的工具，Python提供了re模块来使用正则表达式进行内容提取。本文将为您介绍如何使用Python正则表达式进行内容提取的具体步骤。 一、了解正则表达式的基本语法 在使用Pyt ......
正则表达式
正则表达式是一种非常重要的工具，Python提供了re模块来使用正则表达式进行内容提取。本文将为您介绍如何使用Python正则表达式进行内容提取的具体步骤。 一、了解正则表达式的基本语法 在使用Python正则表达式进行内容提取之前，首先需要了解正则表达式的基本语法规则。正则表达式是一种文本模式，用 ......
TimeId 基于时间戳的自增ID算法(Java版)
## 常用的全局唯一ID算法 ### 1、UUID 首先是大名鼎鼎的 UUID，UUID 是通用唯一识别码（Universally Unique Identifier）的缩写。 UUID是一个128比特的数值，是基于当前时间、计数器（counter）和硬件标识（通常为无线网卡的MAC地址）等数据计算 ......
重重重重重学 KM 算法
KM 算法用于求解二分图最大权完美匹配问题。 Q：如果没有完美匹配，只求最大权怎么办？ A：把剩下的边设为 $0$。 利用线性规划的结论，二分图最大权完美匹配可以转化为最小顶标和问题。也即求出最小的 $\sum a_i+b_i$，使得 $a_i+b_j\geq g_{i,j}$。 结论：最小的 $a ......
递归算法练习-猴子吃桃问题
猴子吃桃 猴子吃桃子问题：有一堆桃子，猴子第一天吃了其中的一半，并再多吃了一个！ 以后每天猴子都吃其中的一半，然后再多吃一个。当到第 10 天时， 想再吃时（即还没吃），发现只有 1 个桃子了。问题：最初共多少个桃子？ 思路分析 逆推 1. day = 10 时 有 1 个桃子 2. day = 9 ......
美国空军未来利用AI控制无人僚机执行空战或对地作战任务成为可能——AI算法强化学习控制无人机执行空战或对地作战成为可能
来源： https://export.shobserver.com/baijiahao/html/640202.html https://baijiahao.baidu.com/s?id=1773463574030646069&wfr=spider&for=pc 作战无人机从有人远程控制进步到AI控 ......
排序算法-C++
总结很好的帖子常用排序算法总结（C++） - 知乎 (zhihu.com) 关于归并为什么是nlogn？ 想象一个递归树，递归树的高度是logn，每一层的合并是n 对于快排，平均效果是nlogn，但如果每次左右划分只能减少一个元素，会变成n^2 ......
nlp入门（三）基于贝叶斯算法的拼写错误检测器
源码请到：自然语言处理练习: 学习自然语言处理时候写的一些代码 (gitee.com) 数据来源：norvig.com/big.txt 贝叶斯原理可看这里：机器学习算法学习笔记 - 过客匆匆，沉沉浮浮 - 博客园 (cnblogs.com) 一、数据预处理 将输入的数据全部变为小写方便后续处理 de ......
选读SQL经典实例笔记20_Oracle语法示例
 # 1. 计算一年有多少天 ## 1.1. Oracle sql语句实例 ```sql select 'Days ......
【W的AC企划 - 第三期】二分与三分算法
# 往期浏览 [第一期 - 博弈论(game)](https://www.cnblogs.com/WIDA/p/16570498.html) [第二期 - 前缀和](https://www.cnblogs.com/WIDA/p/15504413.html) [第三期 - 二分与三分算法]() [第四 ......
《深入理解Java虚拟机》笔记：垃圾收集算法和HotSpot的算法实现
由于垃圾收集算法的实现涉及大量的程序细节，而且各个平台的虚拟机操作内存的方法又各不相同，因此本节不打算过多地讨论算法的实现，只是介绍几种算法的思想及其发展过程。 ......
[算法学习笔记] 单调队列
> 当一个选手比你小还比你强，你就可以退役了。 单调队列 ### 简介 单调队列一般用于维护动态区间内的极值，它可以做到线性的复杂度下求出所有动态区间的极值。 它的原理在上文引用部分已经提到，每次队列中只维护**可能成为区间极值**的元素，具体地，例如求区间最小值，若队列中有的数比新增加的数大，则可 ......
SPFA 单源最短路算法 学习笔记
## 思想 SPFA 算法是对 Bellman-Ford 算法的优化。 我们令一张图中所有顶点的数量为 $n$，所有边的数量为 $m$。 在 Bellman-Ford 算法中，我们需要对每一条边进行松弛操作，所以最终复杂度为 $O(nm)$。 显然按照这种方法，可以处理含有负边权的图。 我们考虑到， ......
【代码块】-算法-反转整数
### 整理代码块 代码块整理后存储，供后期使用 **JS版本** ```js function reverse(x) { let res = 0; while (x !== 0) { if (res > Math.floor(Number.MAX_SAFE_INTEGER / 10) || res ......
算法学习笔记-exgcd
### 例题：
先看这样一道题，给定整数 $a,b$ ，求 $x,y$ 使得 $ax+by=1$。
### 性质：
#### 性质1：
这显然是一道数学题（~~废话~~），考虑将原式根据乘法分配律转换为 $\gcd(a,b)\times (\frac{a}{\gcd(a,b)}x+\frac{b}... ......
Lambda表达式
# 为什么 - 简洁 - 可以实现函数对象局部定义 - 能够捕获作用域中对象 - 在算法中使用方便 # 是什么 内嵌的匿名函数 定义后自动生成一个匿名类 - 语法 [捕获列表](参数)mutable->int{return} - 中括号起手, `[=]` 捕获全部 - 加上 `mutable` 可以 ......
正则表达式介绍
### 一、正则表达式 #### 简介 正则表达式，简写：re，全拼：（regular expression） 在某些地区，比如香港和台湾地区，叫正规表达式、规则表达式 正则一般给高级开发语言使用，比如Python，Go，C++，JAVA等，Linux运维中使用正则的是三剑客grep、sed和awk ......
dijkstra 单源最短路算法 学习笔记
## 思想 利用贪心，BFS。 首先确定一个起始点 $s$。 需要两个数组 $dist$ 和 $vis$。$dist_i$ 表示编号为 $i$ 的点到起始点 $s$ 的最短距离，$vis_i$ 表示编号为 $i$ 的点是否已经确定为到起始点路径最短的点。 做法：从 起始点 $s$ 开始，遍历与 $s ......
代码随想录算法训练营第二天| 977. 有序数组的平方、209. 长度最小的数组
## # 977.有序数组的平方 题目链接： [有序数组的平方](https://leetcode.cn/problems/squares-of-a-sorted-array/) 题目： 给你一个按 非递减顺序 排序的整数数组 nums，返回 每个数字的平方 组成的新数组，要求也按 非递减顺序 排序 ......
06-页面置换算法
# 06-页面置换算法 ## 一、功能与目标 功能： 当缺页中断发生，需要调入新的页面而内存已满时，选择内存当中哪个物理页面被置换 目标： 尽可能地减少页面的换进换出次数（即缺页中断的次数）。具体来书，把未来不再使用的活短期内较少使用的页面换出，荣昌只能在局部性原理指导下依据过去的统计数据来进行预测 ......
[数论第二节]欧拉函数/快速幂/扩展欧几里得算法
- ### 欧拉函数 - 欧拉函数$\varphi(N)$ : 1-N中与N互质的数的个数 - 若$N = p_1^{a_1} · p_2^{a_2} · p_3^{a_3} ··· ·p_n^{a_n}$ 其中p为N的所有质因子 - 则$\varphi(N) = N(1-\frac{1}{p_1} ......
凸优化9——强对偶条件、几何解释、影子价格
中科大-凸优化 笔记（lec31）-Lagrange对偶（三）_及时行樂_的博客-CSDN博客 中科大-凸优化 笔记（lec32）-几种解释_及时行樂_的博客-CSDN博客 关于Slater条件的证明有点难，我觉得暂时先记住就好 此外我关注了一下影子价格这个东西什么是影子价格？—— 线性规划的对偶解 ......
回感谢和道歉的惯用表达
回感谢和道歉的惯用表达 ■对感谢的回答有： That’s OK. That’s all right. It’s a pleasure. My pleasure. You’re welcome. Don’t mention it. 等等。 ■对道歉的回答有： That’s OK. It’s all r ......
数据结构与算法 --- 数据结构绪论
## 数据结构起源 早期人们都把计算机理解为数值计算工具，就是感觉计算机当然是用来计算的，所以计算机解决问题，应该是先从具体问题中抽象出一个适当的数据模型，设计出一个解此数据模型的算法，然后再编写程序，得到一个实际的软件。 可现实中，我们更多的不是解决数值计算的问题，而是需要一些更科学有效的手段（比 ......
如何学习一些需要算法的程序
如何看懂一个程序，分三步： 1. 流程2. 每个语句的功能3. 试数 如何学习一些需要算法的程序【如何掌握一个程序】： 1. 尝试自己去编程解决它 但要意识到大部分人都是自己无法解决的，如果解决不了，这时不要气馁，如果十五分钟还想不出来，此时我建议您就可以看答案了 2. 如果解决不了，就看答案 关键 ......