回文 总和 算法day
数据结构与算法-顺序表
## 顺序表 用连续单元存储数据(地址连续) 变量名指向起始地址 索引实际是从起始位置的偏移量 1. 一体存储 元素内置 2. 分离存储 元素外置 3. 动态顺序表(可以数据扩充) ## 顺序表的操作 添加元素 末尾添加 O(1) 中间插入O(n) 插入非保序O(1) 删除元素 末尾删除 O(1) ......
Day01
# 1. 标题 标题： # + 空格 + 标题名，几级标题就是几个#号，最多支持6级标题 # 2.字体格式 **字体加粗**：** + 文字内容 + ** __字体加粗__：两个下划线 + 文字内容 + 两个下划线 *字体斜体*：* + 文字内容 + * _字体斜体_：下划线 + 文字内容 + 下划 ......
C++哈希算法(一）
哈希设计思想：试想如果我们对一个数组进行查询，这个数组里，每一个元素都是一个字符串。我们知道数组最快的检索办法是通过数组的下标进行检索，但是对于这种场景，我们无能为力，只能从头查到尾，从而查询出目标元素。 如果我们要根据名字找到其中的任何一个元素，就需要遍历整个数组。最坏情况下时间复杂度是O(n) ......
D*算法
一、简介“D*算法”的名称源自 Dynamic A Star,最初由Anthony Stentz于“Optimal and Efficient Path Planning for Partially-Known Environments”中介绍。它是一种启发式的路径搜索算法，适合面对周围环境未知或者 ......
516. 最长回文子序列
给你一个字符串 s ，找出其中最长的回文子序列，并返回该序列的长度。 子序列定义为：不改变剩余字符顺序的情况下，删除某些字符或者不删除任何字符形成的一个序列。 ``` 示例 1： 输入：s = "bbbab" 输出：4 解释：一个可能的最长回文子序列为 "bbbb" 。 ``` **> 动态规划** ......
python基础day20 包和软件开发目录规范
绝对导入和相对导入 当导入多个模块的时候，要始终以执行文件所在的位置为基准 绝对导入： 始终以执行文件所在的位置查找 相对导入： 使用的符号：. 句点符（.） . 表示当前路径 .. 表示的是上一级目录 相对导入就可以不按照执行文件所在的位置为基准，而只参照当前文件所在的位置 当文件中出现相对导入的 ......
代码随想录day01
第一章 数组part01 数组理论基础，704. 二分查找，27. 移除元素 704.二分查找 https://leetcode.cn/problems/binary-search/description/ 习惯了左闭右闭，终止条件带'='号。 27.移除元素 https://leetcode.cn ......
力扣5. 最长回文子串
给你一个字符串 s，找到 s 中最长的回文子串。 如果字符串的反序与原始字符串相同，则该字符串称为回文字符串。 示例 1： 输入：s = "babad" 输出："bab" 解释："aba" 同样是符合题意的答案。 示例 2： 输入：s = "cbbd" 输出："bb" 提示： 1 <= s.leng ......
647. 回文子串
给你一个字符串 s ，请你统计并返回这个字符串中 回文子串 的数目。 回文字符串 是正着读和倒过来读一样的字符串。 子字符串 是字符串中的由连续字符组成的一个序列。 具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被视作不同的子串。 ``` 输入：s = "abc" 输出：3 解释：三 ......
FIT9136 算法编程基础
FIT9136 Algorithms andProgramming Foundations inPythonAssignment 3May 20231Table of Contents1. Key Information2. Instruction2.1. User Class2.2. Custom ......
按键滤波算法
按键信号的采集通常采用GPIO口的输入电平方式，但由于按键电容充放的过程，通常会产生毛刺或抖动。为了去除这些干扰信号，需要对按键信号进行滤波。以下介绍几种常用的按键滤波算法： 1、稳态滤波算法：按键信号采集时,通过实现一个加权器，在采集的多次信号中加权平均每个采集值，一计算出有可靠信息含量的稳态信号 ......
day10-Spring Cloud Alibaba Nacos-服务注册与配置中心
# Spring Cloud Alibaba Nacos-服务注册与配置中心 官网：[https://github.com/alibaba/nacos](https://github.com/alibaba/nacos)，[Nacos官方中文手册](https://nacos.io/zh-cn/do ......
stm32 adc采样滤波算法
1、简单移动平均滤波算法（SMA）：采样数据作为滤波器的输入，输出为移动平均值，即取最近一段采样值的平均值作为输出。简单移动平均滤波算法实现简单，计算速度快，但只适用于信号变化缓慢的场合。 // 简单移动平均滤波算法 #define N 10 // 采样点数 float Filter_Arr[N]; ......
一文理清排序算法中的直接插入、快排和希尔排序的区别
至此，我们我们已经向大家介绍了冒泡排序、选择排序、插入排序、快速排序、希尔排序等五种经典的排序算法。除此以外，还有堆排序、归并排序、桶排序、计数排序等一些经典的排序算法。大家会发现，我们介绍排序算法的步骤和过程都是相同的，基本都包含算法概念、思想和原理、算法步骤，以及编码实现等几个部分。在本篇的最后... ......
【安全学习之路】Day20
 ，比选择排序要快 O(n²) - 在日常生活中经常使用 - 使用了 D & C 策略（分而治之） ## 使用 Quicksort 排序数组 - 不需要排序的数组（也就 ......
基于mfcc和DTW语音信息特征提取算法matlab仿真
1.算法仿真效果 matlab2022a仿真结果如下： 2.算法涉及理论知识概要 在语音识别（Speech Recognition）和话者识别（Speaker Recognition）方面，最常用到的语音特征就是梅尔倒谱系数（Mel-scale Frequency Cepstral Coeffici ......
常见排序算法解析
**一、快速排序** 基本思想： 快速排序是一种分治思想的排序算法，它的基本思想是选取一个基准元素，将待排序数组划分为左右两个子数组，其中左边的元素都小于基准元素，右边的元素都大于基准元素，然后再对左右子数组分别进行递归排序，最终得到一个有序的数组。 算法实现： 1. 选取基准元素pivot，一般选 ......
浅谈二次剩余与Cipolla算法
# Preface 数论菜鸡来补一手知识黑洞，二次剩余以前OI时期还真一点没了解过，所以先写个板题先 （虽然当初想着反正到时候有数学巨佬队友带我飞，但多学一点总是好的） 二次剩余又俗称模意义下开根，用于求解$x^2\equiv n\pmod p$这样的方程 但注意一般情况下我们只讨论当$p$为奇素数 ......
2023-06-06：给你二叉树的根结点 root ，请你设计算法计算二叉树的 垂序遍历 序列。 对位于 (row, col) 的每个结点而言， 其左右子结点分别位于 (row + 1, col -
2023-06-06：给你二叉树的根结点 root ，请你设计算法计算二叉树的 垂序遍历 序列。 对位于 (row, col) 的每个结点而言， 其左右子结点分别位于 (row + 1, col - 1) 和 (row + 1, col + 1) 树的根结点位于 (0, 0) 。 二叉树的 垂序遍历 ......
算法 in Golang：Recursion（递归）
# 算法 in Golang：Recursion（递归） ## 递归算法 ### 场景：在套娃中找到宝石 ### 可以这样做 - while 没找到： - if 当前项 is 宝石： - return 宝石 - else if 当前项 is 套娃： - 打开这个套娃 - if 当前项 is 宝石： ......
关于Yolov3-Tiny算法
## 1. Yolov3-Tiny模型 - YOLOv3-Tiny 网络模型一共有24层，包括13个卷积层，6个最大池化层，2个route层，1个上采样层以及2个输出Yolo层。 - 一共有13层卷积层，网络参数及计算量适中，适合在ZYNQ嵌入式平台上加速。 ### 1.1 卷积层 - 目的：提取输 ......
0007.有监督学习之集成学习(Adaboost算法)
一、集成学习概述 1. 集成学习算法定义 集成学习（Ensemble learning）就是将若干个弱分类器通过一定的策略组合之后产生一个强分类器。 弱分类器（weak Classifier）指的就是哪些分类准确率只比随机猜测略好一点的分类器，而强分类器（Strong Classifier）的分类准 ......
回溯算法体型归纳
# 回溯算法 ### 回溯模板 void backtracking(参数) { if (终止条件) { 存放结果; return; } for (选择：本层集合中元素（树中节点孩子的数量就是集合的大小）) { 处理节点; backtracking(路径，选择列表); // 递归 回溯，撤销处理结果 ......
python基础day19 模块
模块的简介 python语言 起源于Linux系统，调包侠（贬义>>>褒义） 什么是模块 模块：就是一系列功能的结合体（模块里面提前开发好的一堆功能而已） 为什么要用模块 提高开发效率（别人提前开发好的一些功能，我们直接拿来使用节省了我们自己的时间和精力）：站在巨人的肩膀上 模块的来源 1. 内置的 ......
基于边缘模板匹配算法加速
印度小哥写的基于边缘的模板匹配算法：基于边缘的模板匹配 - 徐唱 - 博客园 (cnblogs.com)，估计无需多数。 其中核心匹配算法为： // stoping criterias to search for model double normMinScore = minScore / noOf ......