含义 就是一个$O(n)$的复杂度求解最长回文子串的算法 思路 思路的话我随便说下 首先回文串可能是奇数也可能是偶数，那么对称中心就有可能是两个字符的空隙，所以先给每个字符插如一个隔板符号 '|' 第0个字符插入'~' 防止出现超出边界的问题 如abcbs -> ~|a|b|c|b|s| 设$p[i ...
分类：
编程语言 时间：
2021-07-28 21:25:10
阅读次数：
0
一、简介 1 局部领域搜索 又称爬山启发式算法，从当前的节点开始，和周围的邻居节点的值进行比较。如果当前节点是最大的，那么返回当前节点，作为最大值(即山峰最高点)；反之就用最高的邻居节点替换当前节点，从而实现向山峰的高处攀爬的目的。它是禁忌搜索的基础，TS算法是在其上改进而来。 1.1 优点： 容易 ...
分类：
编程语言 时间：
2021-07-23 17:44:31
阅读次数：
0
经过 最近新做了一个需求，需要通过https远程调用第三方接口。之前也对接过一些接口，只不过之前对接的接口的报文编码格式基本上都是UTF-8，而这次对接的是GBK。 一顿操作之后和对端的接口终于通了，不过却发现对方返回的报文出现一堆问号乱码。开始以为底层的实现没有做URLDecoder（实际上即使没 ...
分类：
其他好文 时间：
2021-07-23 17:37:55
阅读次数：
0
一、简介 1 模拟退火算法原理 模拟退火算法来源于固体退火原理，是一种基于概率的算法，将固体加温至充分高，再让其徐徐冷却，加温时，固体内部粒子随温升变为无序状，内能增大，而徐徐冷却时粒子渐趋有序，在每个温度都达到平衡态，最后在常温时达到基态，内能减为最小。退火是指将固体加热到足够高的温度，使分子呈随 ...
分类：
编程语言 时间：
2021-07-12 18:01:01
阅读次数：
0
NumPy 提供了线性代数函数库 linalg，该库包含了线性代数所需的所有功能，可以看看下面的说明： 函数描述 dot 两个数组的点积，即元素对应相乘。 vdot 两个向量的点积 inner 两个数组的内积 matmul 两个数组的矩阵积 determinant 数组的行列式 solve 求解线性 ...
分类：
其他好文 时间：
2021-07-05 18:13:46
阅读次数：
0
一、简介 1 遗传算法概述 遗传算法（Genetic Algorithm，GA）是进化计算的一部分，是模拟达尔文的遗传选择和自然淘汰的生物进化过程的计算模型，是一种通过模拟自然进化过程搜索最优解的方法。该算法简单、通用，鲁棒性强，适于并行处理。 2 遗传算法的特点和应用 遗传算法是一类可用于复杂系统 ...
分类：
编程语言 时间：
2021-06-30 18:01:24
阅读次数：
0
一、简介 粒子群优化(PSO)是一种基于群体智能的数值优化算法，由社会心理学家James Kennedy和电气工程师Russell Eberhart于1995年提出。自PSO诞生以来，它在许多方面都得到了改进，这一部分将介绍基本的粒子群优化算法原理和过程。 1.1 粒子群优化 粒子群优化(PSO)是 ...
分类：
编程语言 时间：
2021-06-28 20:58:38
阅读次数：
0
01 背景 面对大量用户访问、高并发请求，单机网站可以从软硬件两个方面寻求解决方法： 1、硬件方面：可以使用高性能的服务器、大型数据库，存储设备，高性能Web服务器； 2、软件方面：采用高效率的编程语言(比如Go，Erlang，Scala)等。 但是，当单机容量达到极限时，我们需要考虑业务拆分和分布 ...
分类：
编程语言 时间：
2021-06-28 20:23:37
阅读次数：
0
一、简介 麻雀搜索算法(Sparrow Search Algorithm, SSA)是于2020年提出的。SSA 主要是受麻雀的觅食行为和反捕食行为的启发而提出的。该算法比较新颖，具有寻优能力强，收敛速度快的优点。 1 算法原理 建立麻雀搜索算法的数学模型，主要规则如下所述： （1）发现者通常拥有较 ...
分类：
编程语言 时间：
2021-06-25 17:18:08
阅读次数：
0
一、简介 2 问题分析 3 基本假设 4 符号说明 5 模型的建立与求解 模型2 区级邮路 二、源代码 clear,clc %问题一求解 m=[5,5,6];%三个车队的分组数 B = [10 15 6 9 13 6 11 4 13 17 11 2 11 21 13 14; 9 14 5 10 9 ...
分类：
其他好文 时间：
2021-06-24 17:57:24
阅读次数：
0
