题目内容:给定一个字符串$s$,求其中最长的回文子串的长度。 数据范围:$s$的长度不超过$2105$ 时间限制:\(1000ms\) 传统的动态规划的做法时间复杂度$O(n2)$,会$TLE$.此处不多作介绍. 以下给出两种优化的做法: 解法一: 1.当回文子串的长度为奇数时:扫描数组,枚举每一个 ...
分类:
其他好文 时间:
2021-06-28 18:15:48
阅读次数:
0
PCA对手写数字数据集的降维 还记得我们上一周在讲特征工程时,使用的手写数字的数据集吗?数据集结构为(42000, 784),用KNN跑一次半小时,得到准确率在96.6%上下,用随机森林跑一次12秒,准确率在93.8%,虽然KNN效果好,但由于数据量太大,KNN计算太缓慢,所以我们不得不选用随机森林 ...
分类:
编程语言 时间:
2021-06-28 18:03:47
阅读次数:
0
1.Raycast法 原理相同于3D中得Raycast法,具体使用略有区别。RaycastHit2D hit = Physics2D.Raycast(Camera.main.ScreenToWorldPoint(Input.mousePosition), Vector2.zero); if(hit. ...
分类:
编程语言 时间:
2021-06-24 18:17:37
阅读次数:
0
#!/usr/bin/pythonimport csv NewSN = "" # find good SN 给出MAC,寻找对应的SNwith open("DIGI_MAC_28_5_2021_40units.csv", newline='') as csvfile: csv_reader = cs ...
分类:
其他好文 时间:
2021-06-24 18:03:24
阅读次数:
0
利用moment.js转化时间格式为YYYY年MM月DD日,或者是YYYY-MM-DD HH:MM:SS 等格式 1.在mian.js引入moment import moment from 'moment' Vue.prototype.$moment = 'moment' 2. 在main.js 设 ...
分类:
Web程序 时间:
2021-06-23 17:15:52
阅读次数:
0
创建一个哈希表,对于每一个 \(nums[i]\),我们首先查询哈希表中是否存在 \(target - nums[i]\),然后将 \(nums[i]\) 插入到哈希表中,即可保证不会让 \(nums[i]\) 和自己匹配。 class Solution { public: vector<int> ...
分类:
其他好文 时间:
2021-06-23 17:05:08
阅读次数:
0
测试框架中需要打印logger日志,这里需要设置常规的项来控制logger日志的格式输出。 这个设置可以使用很多种方式,比如代码,.txt文件,.json文件,.yml文件... 如果对这个感兴趣,可以点击查看这个链接 https://blog.csdn.net/weixin_30785593/ar ...
分类:
其他好文 时间:
2021-06-22 18:31:20
阅读次数:
0
1、查看所有索引 GET _cat/indices 2、创建一个新的索引 PUT /test { "mappings": { "_doc": { "properties": { "id": {"type": "keyword"}, "title": {"type": "keyword"}, "esD ...
分类:
其他好文 时间:
2021-06-21 21:11:29
阅读次数:
0
Solution 对于字典序最小 , 从后往前扫即可满足 . 对于查询冲突 , 通过枚举完全平方数解决 . \(K=1\) 时 , 出现冲突时新分一组即可 . \(K=2\) 时 , 通过拓展域并查集来判断 . 我们把一个数拆成两个点 , 分别为黑点和白点 , 对于冲突的点 , 将它们的黑白点两两相 ...
分类:
其他好文 时间:
2021-06-21 20:03:20
阅读次数:
0
Solution lca+前缀和 快读不要忘写c= 复杂度 \(O(nk)\) Code #include<iostream> #include<cstdio> #include<cstdlib> #define ll long long using namespace std; const int ...
分类:
其他好文 时间:
2021-06-21 19:59:39
阅读次数:
0