题目内容:给定一个字符串$s$,求其中最长的回文子串的长度。 数据范围:$s$的长度不超过$2105$ 时间限制:\(1000ms\) 传统的动态规划的做法时间复杂度$O(n2)$,会$TLE$.此处不多作介绍. 以下给出两种优化的做法: 解法一: 1.当回文子串的长度为奇数时:扫描数组,枚举每一个 ...
分类:
其他好文 时间:
2021-06-28 18:15:48
阅读次数:
0
LeetCode36. 有效的数独 题目描述 /** * 请你判断一个 9x9 的数独是否有效。只需要 根据以下规则 , * 验证已经填入的数字是否有效即可。 * <p> * 数字 1-9 在每一行只能出现一次。 * 数字 1-9 在每一列只能出现一次。 * 数字 1-9 在每一个以粗实线分隔的 3 ...
分类:
其他好文 时间:
2021-06-28 18:14:15
阅读次数:
0
标题: Arduino参考手册-函数和变量及电路图 作者: 梦幻之心星 sky-seeker@qq.com 标签: [#Arduino,#参考手册,#函数,#变量] 目录: [Arduino] 日期: 2021-06-25 常用函数(Nano版) 数字 I/O digitalRead(pin) 参数 ...
分类:
其他好文 时间:
2021-06-28 18:11:36
阅读次数:
0
PCA对手写数字数据集的降维 还记得我们上一周在讲特征工程时,使用的手写数字的数据集吗?数据集结构为(42000, 784),用KNN跑一次半小时,得到准确率在96.6%上下,用随机森林跑一次12秒,准确率在93.8%,虽然KNN效果好,但由于数据量太大,KNN计算太缓慢,所以我们不得不选用随机森林 ...
分类:
编程语言 时间:
2021-06-28 18:03:47
阅读次数:
0
c++ primer第五版145页 首先声明了一个 const char *cp; 之后 static_cast<string>(cp)是合法的。 好吧,不太能理解,我明白只要不改变const属性可以用static_cast,问题是把什么转换成了string,书上说的是把字符串字面值转换成了stri ...
分类:
其他好文 时间:
2021-06-28 17:58:39
阅读次数:
0
expr命令 expr 是 evaluate expressions 的缩写,译为“表达式求值”。Shell expr 是一个功能强大,并且比较复杂的命令,它除了可以实现整数计算,还可以结合一些选项对字符串进行处理,例如计算字符串长度、字符串比较、字符串匹配、字符串提取等 语法 计算语法 expr ...
分类:
系统相关 时间:
2021-06-28 17:57:32
阅读次数:
0
斐波那契数列: 0 1 1 2 3 5 8 13 21 ...... 按某种特定顺序排列的数列 第一项为0,第二项为1,之后的每一项都等于前两项之和。 当数字过大时,这两种方法都有可能造出数字溢出,应使用 long 或者 double 型变量存储。 方法一: 我们用三个变量 a b c组成一个循环, ...
分类:
其他好文 时间:
2021-06-28 17:52:43
阅读次数:
0
在学习Vue的过程中,很多时候都需要用到模板字符串,但是里面的html标签一个字符一个字符的去敲未免也太麻烦了吧,其实我们可以通过设置来实现在模板字符串中按Tab键快速补全html标签。 1.在VSCode中打开设置(或者使用快捷键ctrl+)>文本编辑器(也可以直接搜索setting.json)> ...
分类:
Web程序 时间:
2021-06-28 17:48:11
阅读次数:
0
常量 字符串常量 字符 例如:'f','i','z','a'编译器为每个字符分配空间。 'f' 'i' 'z' 'a' 字符串 例如:"hello"编译器为字符串里的每个字符分配空间以'\0'结束。 'h' 'e' 'l' 'l' 'o' '\0' 基本类型 整数型: short int,int,l ...
分类:
编程语言 时间:
2021-06-28 17:42:50
阅读次数:
0
操作字符串的类有:String、StringBuffer、StringBuilder。 String 和 StringBuffer、StringBuilder 的区别在于 String 声明的是不可变的对象,每次操作都会生成新的 String 对象,然后将指针指向新的 String 对象,而 Str ...
分类:
编程语言 时间:
2021-06-28 17:39:55
阅读次数:
0