回文 算法noip 1999
《啊哈 算法》读书笔记 附PDF #C2
《啊哈算法》这本书是由Northeastern大学的教授哈林顿（Harrrington）所著，是一本在自学算法中十分有用的工具书。阅读完此书后，我颇有感触，下面就来谈谈我的读后感体验。 首先，本书的内容非常易懂。作者通过通俗易懂的语言和生动形象的图片，将复杂的算法理论一步步讲解，使人们能够轻松理解难 ......
洛谷P4287 [SHOI2011]双倍回文
##题目 洛谷P4287 [SHOI2011]双倍回文 ##思路 回文子串题，马拉车感觉不太好做，那就把回文自动机建出来看看。 好的现在我们有了一个$PAM$，这个$PAM$上储存了所有普通回文子串的信息，然后我们考虑所谓“双倍回文子串”和普通回文串有啥关系。 首先双倍回文子串一定是一个回文串，所以 ......
Redis+lua 实现令牌桶限流算法
使用 lua := redis.NewScript(script) args[0] = strconv.Itoa(fillInterval) args[1] = strconv.FormatInt(time.Now().Unix()*1000, 10) res, err := lua.Run(con ......
luogu_P1040 [NOIP2003 提高组] 加分二叉树
P1040 [NOIP2003 提高组] 加分二叉树 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题意：给你一颗中序遍历为1到n的二叉树，和每个节点的val。树的值=左子树的值×右子树的值+根的val，空树值为1，求整个树最大值和这个值树的前序遍历。 题解：区间dp。dp[l] ......
day 57 代码思想录 647. 回文子串 |
给定一个字符串，你的任务是计算这个字符串中有多少个回文子串。 具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被视作不同的子串。 示例 1： 输入："abc" 输出：3 解释：三个回文子串: "a", "b", "c" 示例 2： 输入："aaa" 输出：6 解释：6个回文子串: "a ......
部分排序算法总结
1.冒泡排序 冒泡排序是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果它们的顺序错误就把它们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端 思路： 将相邻的元素进行比较，如 ......
基于肤色空间建模+连通域处理的人脸检测算法的MATLAB仿真
1.算法仿真效果 matlab2022a仿真结果如下： 2.算法涉及理论知识概要 在过去的几年里，人脸识别受到了广泛的关注，被认为是图像分析领域最有前途的应用之一。人脸检测可以考虑人脸识别操作的很大一部分。根据其强度将计算资源集中在持有人脸的图像部分。图片中的人脸检测方法很复杂，因为人脸存在可变性， ......
m十字路口多功能控制交通系统,包括基于遗传算法优化的红绿灯时长模糊控制器和基于BP神经网络的车牌识别算法
1.算法仿真效果 matlab2022a仿真结果如下： 2.算法涉及理论知识概要 单十字路口： 其中第一级控制为两个并行模块：绿灯交通强度控制模块与红灯交通强度控制模块。绿灯交通强度控制模块的输入为绿灯相位的排队长度与入口流量，输出绿灯相位的交通强度；红灯相位模块的输入为红灯相位的排队长度，输出为红 ......
m基于背景差法与GMM混合高斯模型结合的红外目标检测与跟踪算法matlab仿真
1.算法仿真效果 matlab2013b仿真结果如下： 普通视频： 红外视频： 2.算法涉及理论知识概要 在Stauffer等人提出的自适应混合高斯背景模型基础上,为每个像素构建混合高斯背景模型,通过融入帧间差分把每帧中的图像区分为背景区域、背景显露区域和运动物体区域。相对于背景区域,背景显露区中的 ......
java排序算法3(冒泡排序、)
冒泡排序 稳定 冒泡排序（Bubble Sort）是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。 f ......
1.ORB-SLAM3论文重点导读及整体算法流程梳理
摘要 ORB-SLAM3是第一个能够执行纯视觉、视觉-惯导以及多地图的SLAM系统，可以在单目，双目以及RGB-D相机上使用针孔以及鱼眼模型。 本文主要新颖之处在于基于特征的VIO紧耦合系统，该系统完全依赖于最大后验估计，即使在IMU初始化阶段也是如此。本系统在小型和大型、室内和室外环境中实时稳定运 ......
python与java 对应的加密算法
python与java 对应的加密算法 1.gzip 加密 java的gzip加密: import java.io.ByteArrayInputStream; import java.io.ByteArrayOutputStream; import java.util.Arrays; import ......
回文数
回文数： 打印所有不超过n（取n<256）的其平方具有对称性质的数（也称回文数）。 解题思路： 利用for循环遍历1~255，将n的平方的每一位数储存在数组之中，然后算出其数值，判断该数的平方与利用数组和循环算出的数值是否相等，若相等则输出。 代码： #include<iostream> #incl ......
「学习笔记」tarjan 算法与强连通分量
强连通的定义是：有向图 G 强连通是指，G 中任意两个结点连通。 强连通分量（Strongly Connected Components，SCC）的定义是：极大的强连通子图。 说简单一点就是环，环内的点都在一个强连通分量里，单独一个点也算是强连通分量（自己可以到达自己）。 变量 int tim, s ......
Gradio入门到进阶全网最详细教程[二]：快速搭建AI算法可视化部署演示(侧重参数详解和案例实践)
Gradio入门到进阶全网最详细教程[二]：快速搭建AI算法可视化部署演示(侧重参数详解和案例实践) 相关文章：Gradio入门到进阶全网最详细教程[一]：快速搭建AI算法可视化部署演示(侧重项目搭建和案例分享) 在教程一中主要侧重讲解gradio的基础模块搭建以及demo展示，本篇文章则会侧重实际 ......
单窗算法的地表温度反演：谷歌地球引擎GEE代码
本文介绍在GEE中基于Landsat遥感影像实现地表温度（LST）单窗算法反演的代码。 1 背景知识 基于遥感数据的地表温度（LST）反演目前得到了广泛的应用，尤其是面向大尺度、长时间范围的温度数据需求，遥感方法更是可以凸显其优势。目前，基于各类遥感数据源的地表温度反演方法不断得以改进，精度亦不断提 ......
机器学习（七）：梯度下降解决分类问题——perceptron感知机算法与SVM支持向量机算法进行二维点分类
实验2 感知机算法与支持向量机算法 一、预备知识 1.感知机算法 二、实验目的 掌握感知机算法的原理及设计； 掌握利用感知机算法解决分类问题。 三、实验内容 设计感知机算法求解， 设计SVM算法求解（可调用函数库），请找出支持向量和决策超平面。 四、操作方法和实验步骤 1.感知机算法求解 采用whi ......
pid算法函数实现，c语言版
#include <stdio.h> float pid(float setpoint, float process_variable, float kp, float ki, float kd, float dt, float* integral, float* last_error) { // ......
分治算法：剑指 Offer 36. 二叉搜索树与双向链表
题目描述： 输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的循环双向链表。要求不能创建任何新的节点，只能调整树中节点指针的指向。 为了让您更好地理解问题，以下面的二叉搜索树为例： 我们希望将这个二叉搜索树转化为双向循环链表。链表中的每个节点都有一个前驱和后继指针。 对于双向循环链表，第一个节点的前 ......
滑动窗口算法实现分布式第三方请求限频
一. 业务背景 第三方服务接口存在频率调用限制（例如，1s5次，超过5次返回超出频率），己方服务存在并发处理的情况，为了保证服务的成功率，且达到第三方限制的最大吞吐量，故需要一个限频调用的算法 二.实现思路 常见限频算法一般有五种，漏桶算法、令牌桶算法、固定窗口算法，滑动窗口算法，漏斗算法，五种算各 ......
FIT2004 python算法
FIT2004 S1/2023: Assignment 1 DEADLINE: Friday 28th April 2023 16:30:00 AEDT. LATE SUBMISSION PENALTY: 10% penalty per day. Submissions more than 7 ca ......
并行算法的设计 评估并行程序的性能
5. 如何设计一个并行程序 — python-parallel-programming-cookbook-cn 1.0 文档 https://python-parallel-programmning-cookbook.readthedocs.io/zh_CN/latest/chapter1/05_H ......
基于ICP配准算法的三维点云数据的匹配仿真
1.算法仿真效果 matlab2022a仿真结果如下： 2.算法涉及理论知识概要 ICP算法能够使不同的坐标下的点云数据合并到同一个坐标系统中，首先是找到一个可用的变换，配准操作实际是要找到从坐标系1到坐标系2的一个刚性变换。ICP算法本质上是基于最小二乘法的最优配准方法。该算法重复进行选择对应关系 ......
m基于LOC-PCA算法的人脸重建算法matlab仿真,给定人物侧脸实现正脸重建
1.算法仿真效果 matlab2022a仿真结果如下： 2.算法涉及理论知识概要 提出了一种有效的图像姿态合成方法。姿势合成用于预测在给定姿势的期望姿势处具有最小误差的面部图像。在许多情况下，这是经常需要的例如动画电影的制作、法医学和3D人脸几何的生成等应用，它使用主成分分析（PCA）和线性对象类（ ......
ARMA-EGARCH模型、集成预测算法对SPX实际波动率进行预测|附代码数据
全文下载链接：http://tecdat.cn/?p=12174 最近我们被客户要求撰写关于ARMA-EGARCH的研究报告，包括一些图形和统计输出。 本文比较了几个时间序列模型，以预测SP500指数的每日实际波动率。基准是SPX日收益序列的ARMA-EGARCH模型。将其与GARCH模型进行比较 ......
决策树算法总结
决策树（Decision Tree） 决策树是一种树形结构，以信息熵为度量构造一棵熵值下降最快的树，它每个内部节点表示在某个特征上的分割使得分割前后熵值下降最快，到叶子结点处的熵值为零，此时每个叶结点中的样本都被归为同一类（训练时叶结点中数据的真实类别未必为同一类）。 决策树算法递归的选择最优特征， ......
算法学习day07哈希表part02-454、383、15、18
package LeetCode.hashpart02; import java.util.HashMap; import java.util.Map; /** * 454. 四数相加 II * 给你四个整数数组 nums1、nums2、nums3 和 nums4 ，数组长度都是 n ，请你计算有多 ......
算法学习day06哈希表part01-202、349、1、242
package LeetCode.hashpart01; import java.util.HashSet; import java.util.Set; /** * 202. 快乐数 * 编写一个算法来判断一个数 n 是不是快乐数。 * * 「快乐数」定义为： * 对于一个正整数，每一次将该数替换为 ......
排序算法之详解选择排序
引入 选择排序顾名思义是需要进行选择的，那么就要问题了，选择到底是选择什么呢? 选择排序的选择是选择数组中未排序的数组中最小的值，将被选择的元素放在未排序数组的首位 如果你对 ‘未排序数组’ ， ‘选择’ 的概念不理解，那么你可以看看下面的图 思路 有了上面的一些基础之后，我们再来说说选择排序算法的 ......
python实现排序算法
python实现排序算法 算法的时间复杂度\空间复杂度\稳定性 冒泡排序(Bubble Sort) 冒泡排序是一种简单的排序算法.它重复地遍历待排序的序列,依次比较两个元素,如果它们的顺序错误就把它们交换过来.算法的名字由来就是因为越小的元素会经由交换慢慢"浮"到数列的顶端. 算法特点 什么时候最快 ......