含义 就是一个$O(n)$的复杂度求解最长回文子串的算法 思路 思路的话我随便说下 首先回文串可能是奇数也可能是偶数，那么对称中心就有可能是两个字符的空隙，所以先给每个字符插如一个隔板符号 '|' 第0个字符插入'~' 防止出现超出边界的问题 如abcbs -> ~|a|b|c|b|s| 设$p[i ...
分类：
编程语言 时间：
2021-07-28 21:25:10
阅读次数：
0
链表练习2 PAT乙级1025/甲级1074：反转链表 算法思路：将链表分块，每k个节点一块，针对每块中的节点进行反转操作 反转链表的伪代码 设该区域头节点为head，定义指针p，q，r p=head; q=p->next p->next = null; while(k--){ r = q->nex ...
分类：
编程语言 时间：
2021-06-20 17:43:12
阅读次数：
0
LeetCode67. 二进制求和 题目描述 /** * * 给你两个二进制字符串，返回它们的和（用二进制表示）。 * * 输入为 非空 字符串且只包含数字 1 和 0。 * */ 思路分析 二进制求和算法思路和十进制求和完全一致 二进制是逢2进一，而十进制是逢10进1，其他进制也类似 从最低位到最 ...
分类：
其他好文 时间：
2021-06-06 19:15:11
阅读次数：
0
73. 矩阵置零 题目要求： 给定一个m x n的矩阵，如果一个元素为 0，则将其所在行和列的所有元素都设为 0。请使用原地算法。 思路： 由于需要用到原地的算法，因此需要想办法对含0的行列进行标记。当矩阵中的某个元素为0时，则将其所在行和列的第一个元素置零作为标记。而matrix[0][0]同时成 ...
分类：
其他好文 时间：
2021-01-07 12:31:31
阅读次数：
0
支持向量机简述 算法思路：先研究在线性可分训练样本集上如何画出一条直线来分开，然后推广到非线性可分的问题上 如果存在一条直线可以分开圆圈和叉，那么在空间中一定存在着无数条直线可以分开圆圈和叉，那一条直线是最好的？ 上图中，相比之下，2号线对于误差的容忍程度更多一些 将分界线平行的向两侧移动，直到接触 ...
分类：
其他好文 时间：
2020-10-18 09:44:58
阅读次数：
11
隔了几个月，又开始写博客了qwq kruskal时间复杂度为O(nlogn)它的算法思路是这样的：我们根据边的权值将所有边排序，然后枚举每条边，用并查集去查询这条边的两个端点是否在同一集合内，若在同一集合内，则删掉这条边，若不在同一结合则加入这条边，并将这两个端点所在的集合合并。附一下代码： 123 ...
分类：
其他好文 时间：
2020-08-17 17:07:58
阅读次数：
90
/*冒泡排序 算法思路： 1、比较相邻的元素。如果第一个比第二个大，就交换它们两个； 2、对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对，这样在最后的元素应该会是最大的数； 3、针对所有的元素重复以上的步骤，除了最后一个； 4、重复步骤1~3，直到排序完成。 */ public clas ...
分类：
编程语言 时间：
2020-07-30 18:19:42
阅读次数：
67
/*快速排序 算法思路： 1、在待排序的N个记录中任取一个元素(通常取第一个记录)作为基准，称为基准记录； 2、定义两个索引 left 和 right 分别表示“首索引” 和 “尾索引”，key 表示“基准值”； 3、首先，尾索引向前扫描，直到找到比基准值小的记录(left != righ)，并替换 ...
分类：
编程语言 时间：
2020-07-30 16:51:14
阅读次数：
72
类型：有关素数的基础算法 思路：埃氏筛选 AC代码： #include<iostream> #include<cstring> #include<algorithm> using namespace std; const int MAX_N=10000000; int prime[MAX_N]; b ...
分类：
其他好文 时间：
2020-07-26 01:30:40
阅读次数：
73
这道题我的思路如下： 1）设机器人的下一个位置是(a,b)，那么他的上一个位置最多只有4种情况:(a-1,b),(a+1,b),(a,b-1),(a,b+1) 2）判定机器人能否到达位置(a,b)，需要判断两个条件，一是他前面4个位置其中之一是否能够到达，二是位置(a,b)的各位数字之和是否大于k， ...
分类：
其他好文 时间：
2020-07-25 09:22:54
阅读次数：
52
