算法 常用

原题 https://www.nowcoder.com/practice/3cd4621963e8454594f00199f4536bb1?tpId=37&tqId=21255&rp=1&ru=/exam/oj/ta&qru=/exam/oj/ta&sourceUrl=%2Fexam%2Foj%2F ......

环形拓扑： ```matlab s = 1:5; t = circshift(s, -1); ``` 三角形 + 环形拓扑： ```matlab s = 1:5; t = circshift(s, -1); s = [s s(1) s(end)]; t = [t 6 6]; ``` 网格拓扑 ``` ......

## 前言 复习计算机网络, 这里总结一下迪杰斯特拉算法过程, 方便复习. ## 迪杰斯特拉算法过程  表格中 " ......

# 前言 遗传算法是一种模拟自然进化过程与机制来搜索最优解的方法，它由美国 John Holland 教授于20世纪70年代提出。遗传算法的主要思想来源于达尔文生物进化论和孟德尔的群体遗传学说，通过数学的方式，将优化问题转换为类似生物进化中的染色体基因的交叉和变异等过程，因此具有坚实的生物学基础和鲜 ......

package LeetCode.DPpart17; /** * 516. 最长回文子序列 * 给你一个字符串 s ，找出其中最长的回文子序列，并返回该序列的长度。 * 子序列定义为：不改变剩余字符顺序的情况下，删除某些字符或者不删除任何字符形成的一个序列。 * */ public class Lo ......

package LeetCode.DPpart16; /** * 583. 两个字符串的删除操作 * 给定两个单词 word1 和 word2 ，返回使得 word1 和 word2 相同所需的最小步数。 * 每步 可以删除任意一个字符串中的一个字符。 * */ public class Delet ......

package LeetCode.DPpart15; public class DistinctSubsequences_115 { public int numDistinct(String s, String t) { int[][] dp = new int[s.length() + 1][t ......

原题 现有n种砝码，重量互不相等，分别为 m1,m2,m3…mn ； 每种砝码对应的数量为 x1,x2,x3...xn 。现在要用这些砝码去称物体的重量(放在同一侧)，问能称出多少种不同的重量。 输入描述 ``` 对于每组测试数据： 第一行：n 砝码的种数(范围[1,10]) 第二行：m1 m2 m ......

1.算法仿真效果 matlab2022a仿真结果如下： 2.算法涉及理论知识概要 MPC（Model Predictive Control）模型预测控制算法是一种先进的控制算法，能够有效地解决非线性、多变量、约束条件等复杂系统的控制问题。永磁直线同步电机是一种高性能、高效率的电机，广泛应用于机器人、 ......

Set 接口是 Collection 接口的一个子接口。Set 接口的实现类不会包含重复的元素，并且最多只能有一个 null 元素。当尝试添加重复元素时，添加操作将被忽略。Set 接口取出元素的顺序和添加元素的顺序不一致（但是每次取出的顺序是固定的），即无法通过索引访问 Set 中的元素。 ......

Docker 是一个开源的应用容器引擎，让开发者可以打包他们的应用以及依赖包到一个可移植的镜像中，然后发布到任何流行的 Linux或Windows操作系统的机器上，也可以实现虚拟化。Docker是内核虚拟化，不使用Hypervisor是不完全虚拟化，依赖内核的特性实现资源隔离。本文主要介绍Docke ......

从这篇博客学的：[link](https://www.luogu.com.cn/blog/ix-35/solution-p5170) 。 解决这样的一类问题： 有一条直线 $y=\frac{Px+B}{Q}$ ，其中 $x\in(0,L],\mid B \mid\lfloor \frac{Pa+B} ......

> 前言 本文的资料和图片均来自 $\texttt{OI-Wiki}$。 ## 引入 > 题目描述 在一个操场上摆放着一排 $N$ 堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的 $2$ 堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的得分。 试设计一个算法，计算出将 $N$ 堆石 ......

# 五、在大小为n的集合中，一个k字符串构成一个k排列的概率是多少?这个问题和生日悖论有什么关系? ## 文心一言： 在大小为n的集合中，一个k字符串构成一个k排列的概率是1/k!，这是由于排列的总数是k!，而每个字符串被选中的概率是相等的，因此每个字符串构成一个排列的概率是1/k!。 这个问题和生 ......

Paxos 提出时间1990年，RAFT提出时间2013年。RAFT 是Paxos的简化版，或者说是提高投票效率，但是降低了投票公平性的妥协方案。 ### RAFT 分布式raft(Replicated And Fault Tolerant)选举算法原理 - 分成三个角色，领导者，跟随者，和候选者。 ......

本篇博客先是介绍了图像拼接的一般流程，然后给出了自己手写方法和opencv官方代码的对比，最后在探索小节通过阅读opencv的源码解释了为什么动态物体出现时我的会有鬼影，而opencv stich不会，本质上是算法的思想不同。 ......

1、冒泡排序 // 冒泡排序 a := []uint8{9, 20, 10, 23, 7, 22, 88, 102} for i := 0; i < len(a); i++ { for k := i + 1; k < (len(a) - i); k++ { if a[i] > a[k] { a[i] ......

【最常用】两种java中的占位符的使用 第一种：使用%s占位，使用String.format转换 第二种：使用{1}占位，使用MessageFormat.format转换 https://blog.csdn.net/weixin_43899069/article/details/121164107 ......

344.反转字符串 代码： 1 void reverseString(vector<char>& s) { 2 3 int i = 0; 4 int j = s.size() - 1; 5 while (i < j) 6 { 7 char mid = s[i]; 8 s[i] = s[j]; 9 s ......

从缓存中移除相应的数据，触发缓存删除操作 * value：缓存名称 * key：缓存的key规则，可以使用SpringEL，默认是方法参数组合 * beforeInvocation: 缓存的清除在方法调用之前执行还是之后执行，默认为false 参考如下代码： 点击查看代码 ``` @Override ......

用的测试用例设计方法 等价类划分 边界值分析 因果图分析 正交实验法 条件组织特别多，每个条件状态特别多，排列组织C10*10 功能图分析方法（白盒测试） 错误推断法 需求文档转化法 ......

### es 7.0常用的命令 * es新建索引： 格式： ``` PUT /索引名称 { "mappings": { "properties":{ "字段名称":{ "type":"字段类型" } } } } ``` PUT 加索引名称 ，比如以下的 PUT /book_2023_09 type ......

[原文链接](https://mp.weixin.qq.com/s/NVoRdX-7duSHCN2OaLA19A) # 查看当前目录文件夹大小 ```shell du -h --max-depth=1 ``` # 安装软件 以 nplay 为例 ```shell sudo apt-get insta ......

[toc] ##milvus sdk常用命令 ###python https://milvus.io/docs/manage_databases.md ``` pip3 install pymilvus #!/usr/bin/env from pymilvus import connections, ......

一、液晶计时器（Liquid Crystal Display） 1、先在界面添加plus，名称为plusClock 2、代码如下： import win.ui.lcdClock; var lcdClock = win.ui.lcdClock(mainForm.plusClock); lcdClock ......

根据方法的请求参数对结果进行缓存，每次都会触发真实的方法调用* * value：缓存名称 * 缓存的key规则，可以使用SpringEL，默认是方法参数组合 * 参数condition：满足condition才缓存 参照如下的例子： 点击查看代码 ``` @Override @CachePut(va ......

用途(用于解决什么问题) 实现（原理） 参考文献 1.SnowFlake 雪花算法详解与实现 2.实际应用中的问题及解决方案 ......

1. @Cacheable * 可以标记在方法上，也可以标记在类上 * 参数key：缓存的key规则，可以使用SpringEL，默认是方法参数组合 * 参数value：缓存名称，可以指定多个 * 参数condition：满足condition才缓存 先看下面简单的例子： 点击查看代码 ``` @Ov ......

1.弹性网格布局（Flexible Grid Layout）： 使用CSS的Flexbox布局来创建弹性网格系统。 示例： .container { display: flex; flex-wrap: wrap; } .item { flex: 1 0 25%; /* 在容器内占据四分之一的空间 * ......

策略模式是一种行为设计模式，它允许在运行时选择算法的行为。在策略模式中，我们定义了多个算法，并将每个算法封装在一个独立的类中（__策略类__），以便在运行时根据需要进行切换。这使得算法与调用其算法的客户端代码分离，从而实现了更高的灵活性和可维护性。 主要实现方式：1 策略接口 -> n * 具体策略 ......