回文 算法noip 1999

## **数组02** #### LeetCode 997-有序数组的平方 [有序数组的平方](https://leetcode.cn/problems/squares-of-a-sorted-array/) ##### 思考 ​ 第一眼的思路：先平方后排序，时间复杂度根据排序算法的选择决定，最快为 ......

title: 蚁群算法求解TSP-Matlab版 date: 2018-06-03 10:45:56 categories: [Algorithm] tags: [Matlab] 蚁群算法的作业，本来想用C++写的。研究了半天得出结论： > 🙈 > MATLAB写这个确实好写。 > > 😌 # ......

**现在有一个从小到大排序的数组，给你一个目标值target，现在请你找到这个值在数组中的对应下标，如果没有，请返回-1：** `int search(int* nums, int numsSize, int target){ //请实现查找算法 } int main() { int arr[] = ......

# 基础算法 ## 1. 二分 ## 2. 贪心 ## 3. DP ### 3.1 介绍 DP 我们先从一道题引出 DP。 > 一个 $n\times m$ 的矩阵，沁志从左上角的家出发，到右下角去上学。每次只能往下或右走，问沁志从家到学校有多少种路线？答案对 $(10^9 +7)$ 取模。 > $ ......

前言 本证明思路来源于 《数学分析 Apostol》 定理 1.6 每一对非负整数a与b都有一个公因数d，形为 其中x和y都是整数，且a，b的每一个公因数都能整除这个d（显然这个d就是最大公因数） 证明 设 且 由对称性，不妨设 Step.1 当时 Step.2 假设n=0，1，2，3，…，k-1时 ......

自动对焦算法是相机系统中的重要组成部分，其作用是在拍摄图像时自动调整相机镜头使图像达到最清晰的效果。 常见的自动对焦算法有： 唯一对焦算法：通过对图像模糊程度的分析来确定对焦位置。 基于距离的对焦算法：通过测量相机与物体之间的距离来确定对焦位置。 基于梯度的对焦算法：通过分析图像的梯度信息来确定对焦 ......

> *不会吧不会吧，不会有人连模板题不会做吧？~~那个人不会就是我吧~~* ## 题目描述 给出一棵二叉树的中序与后序排列。求出它的先序排列。（约定树结点用不同的大写字母表示，且二叉树的节点个数 $ \le 8$）。 ## 输入格式 共两行，均为大写字母组成的字符串，表示一棵二叉树的中序与后序排列。 ......

Dijkstra算法可以计算出在有权图中从某个起点出发到其他任何一点的最短路径长度 算法思想： 迪杰斯特拉算法主要特点是从起始点开始，采用贪心算法的策略，每次遍历到始点距离最近且未访问过的顶点的邻接节点，直到扩展到终点为止。 定义起点s，终点t，集合U表示还没有找到起点到该点的最短路径的点的集合，集 ......

# 基于知识图谱的电影知识问答系统：训练TF-IDF 向量算法和朴素贝叶斯分类器、在 Neo4j 中查询 ![](https://ai-studio-static-online.cdn.bcebos.com/10753d1f9b45447baf1f4534bf84de05285019341c9c4b ......

RGB和HSL/HSV颜色空间的相互转换在我们的图像处理中是有着非常广泛的应用的，无论是是图像调节，还是做一些肤色算法，HSL/HSV颜色空间都非常有用，他提供了RGB颜色空间不具有的一些独特的特性，但是由于HSL/HSV颜色空间的复杂性，他们之间的转换的效率一直不是很高的，有一些基于定点算法的尝试... ......

738.单调递增的数字 要求： 保证最大的一个数，它满足 每个位数都是递增的 思路1： 为了减少时间复杂度，当时打算，先判断最大的位数，从大-》小，看以后的位数是否满足当前数比前一个数大 思路2： 其实前面再往后想想：就是如果当前的数不满足，直接降级，然后后面都是9 就可以了 ——》一定要好好看例子 ......

一、HotSpot算法细节 1、根节点枚举：所有的收集器在根节点枚举的时候，必须暂停用户线程，同时要保证一致性的快照中得以进行。一致性：整个枚举期间执行子系统看起来就像是冻结在某一个时间点上，不会出现分析过程中，根节点的对象应用关系还在不断变化的情况。 2、安全点：用户程序执行到某一些位置的时候，才 ......

# 二分查找和双重指针 今天是代码随想录刷题的第一天，刚开始刷的时候昏昏欲睡，其中用时3h - 主要实现以下几个部分 - 二分查找:其中二分查找中其收获最大部分就在于对左开右闭区间的理解，如果都是闭区间也就是【a，b】，那么在while中的条件就为while（left nums[mid]) { le ......

本文来自公众号“AI大道理” —————— 数据关联是多目标跟踪任务中的关键步骤，其目的主要是为了进行帧与帧之间的多个目标的匹配。 ​ 添加图片注释，不超过 140 字（可选） 1、数据关联 数据关联其实就是一个沿着时间轴，将来自同一个物体的不同时刻的信号串联起来的过程。 数据关联通常在状态估计之前 ......

- 赛时想了 1.5h 没想出来做法，然后写了个随机化乱搞过了，有点侥幸。 ### 思路 赛时想到： - 答案上界为 $n$。 需要进阶： - 变化超过 $1$ 的数的个数 $\le \lfloor\frac{n}{2}\rfloor$。 - 所以随机一个数，这个数变化不超过 $1$ 的概率 $\g ......

### 前置知识 在学习dp前，你可能需要掌握: - dfs - 搜索及剪枝技巧 - 记忆化搜索 ### 引子 我们从一个经典例题开始入门： > 一只青蛙跳楼梯，一次可以一级或两级，若青蛙想要跳 $n$ 级楼梯，有多少种跳法？ 我们可以很容易想到暴力dfs，每次dfs跳一级和跳两级，跳到$n$ 级后 ......

首先是~~伟大的~~题面  然后是数据范围 ![image](https://img2023.cnblo ......

复杂度 $O(n\log n |\Sigma|)$ 非常优秀。 先存个板子。NOI 之后再讲解。 ```cpp #include #include #include #include using namespace std; int read(){ char c=getchar();int x=0; ......

# YJMSTR的算法竞赛模板 # 目录 @[TOC](文章目录) # 图论 # 一、最短路 ## 1.spfa与负环、最短路 ```cpp bool inq[maxn]; int d[maxn]; void spfa(int s) { memset(inq, 0, sizeof(inq)); me ......

文章主要是对加密算法这一块的梳理，包含了对称加密、非对称加密、DH密钥交换和消息摘要算法的关键参数和代码实现，所有代码经过实际测试，可以正常使用。 1、加密算法分类 一般的对称加密可以从加密算法、加密模式（根据模式不同，可能会有初始化向量，用于第一块明文的加密）、填充方式和密钥长度这四个方面确定，非 ......

给你一个字符串 s，请你将 s 分割成一些子串，使每个子串都是回文。 返回符合要求的 最少分割次数 。 ``` 示例 1： 输入：s = "aab" 输出：1 解释：只需一次分割就可将 s 分割成 ["aa","b"] 这样两个回文子串。 ``` **> 动态规划** ``` class Solut ......

今年是最后一年了，真的是来划水的了 已经无欲无求了，只是最好能有个七级吧，要是没有也无所谓，反正我自始至终都是个OI废物 已经完全回归whk咯 谢幕之战，你会变好，还是更烂？ 冷知识：从去年CSP结束至今，Bosun在LG上只做了9题 # 初赛 前一天住了旅馆，周边玩了一下，感觉苏州古城区真的是一点 ......

思路： 1.标记马点 z[i][[j]=0 2.正常 z[i][j]=z[i-1][j]+z[i][j-1] #include<iostream> using namespace std; int n,m,a,b; long long ma[30][30],bck[30][30]; int dx[8 ......

（把很久之前博客漏掉的一篇搬上来了，以此勉励自己每次考试测一遍极限数据，观察大样例） 看到这篇游记，您会发现2/3年前的zbs是多么naive啊！ 时间 2020年12月5日 下午 以下正文： 这是我到初二为止获得的第四个二等奖了，离一等，就差把乘/除号换个位置的距离啊！ # Day -1 周五像往 ......

给你一个字符串 s，找到 s 中最长的回文子串。 如果字符串的反序与原始字符串相同，则该字符串称为回文字符串。 示例 1： ``` 输入：s = "babad" 输出："bab" 解释："aba" 同样是符合题意的答案。 ``` **> 动态规划** ``` class Solution { pub ......

435. 无重叠区间 要求： 给了多个区间，然后找出来删掉最少的区间数，从而可以让上下的区间不重叠 换个想法： 当前节点和上一个节点如果重叠，那么我就+1，然后缩小上一个节点，如果还是跟上一个节点重叠，那么就证明这个节点也要删除 小技巧： lamda函数不好用，每次比较的时候都会在定义一个cmp函数 ......

## snowflake（雪花算法） 生成分布式 ID ### 1、常见的分布式 ID 实现 在如今的环境下，对于分布式 ID 的实现有以下几种方式： 1. UUID 2. Redis 3. snowflake 4. 美团 leaf - 雪花算法的变形 5. 百度 UidGenerator - x雪 ......

给你一个字符串 s，找到 s 中最长的回文子串。 如果字符串的反序与原始字符串相同，则该字符串称为回文字符串 示例 1： 输入：s = "babad"输出："bab"解释："aba" 同样是符合题意的答案。示例 2： 输入：s = "cbbd"输出："bb" 提示： 1 <= s.length <= ......

赛时想写 60pts，结果 cxr 似乎少算了一点空间，导致我一直没把空间卡过去QWQ。 当时不会 dfs 求拓扑序，这里讲一下。 枚举所有非访问过的点依次 dfs，每次进行下列操作： - 找出 $v$ 的一个未访问过的入点 $u$，调用 `dfs(u)`； - 找不到 $u$ 的时候，把 $v$ ......

ng_ai 的全名是：Nebulagraph AI Suite，顾名思义，它是在 NebulaGraph 之上跑算法的 Python 套件，希望能给 NebulaGraph 的用户一个自然、简洁的高级 API。简单来说，用很少的代码量就可以执行图上的算法相关的任务。 ......