含义 就是一个$O(n)$的复杂度求解最长回文子串的算法 思路 思路的话我随便说下 首先回文串可能是奇数也可能是偶数，那么对称中心就有可能是两个字符的空隙，所以先给每个字符插如一个隔板符号 '|' 第0个字符插入'~' 防止出现超出边界的问题 如abcbs -> ~|a|b|c|b|s| 设$p[i ...
分类：
编程语言 时间：
2021-07-28 21:25:10
阅读次数：
0
概述 前面算法系列文章有写过分治算法基本原理和实践，对于分治算法主要是理解递归的过程。二分法是分治算法的一种，相比分治算法会简单很多，因为少了递归的存在。 在计算机科学中，二分查找算法（英语：binary search algorithm），也称折半搜索算法（英语：half-interval sea ...
分类：
其他好文 时间：
2021-07-26 16:54:02
阅读次数：
0
什么是混合应用? 原生控件+html. ##一,识别HTML 识别被测元素为原生控件中的HTML内容 如何简单识别App中的页面为html页面? 方法一:开启手机中开发者选项-绘图-显示布局边界,有对应框住的内容为原生内容,H5相关内容不会被框. 方法二:通过定位工具可看到class=android ...
分类：
其他好文 时间：
2021-07-15 19:02:07
阅读次数：
0
数据结构 Java 数据结构 List List 都有序; 线程不安全; 有长度; 内部持有 modCount 记录修改次数 ArrayList 默认长度为10、超出长度时进行扩容(0.5倍),最大长度 2 的 31 次方 -8, 超出会OOM; 特点: 查快删改慢 LinkedList 双向链表, ...
分类：
其他好文 时间：
2021-07-12 18:04:31
阅读次数：
0
接口测试 哪些接口做接口测试？ 作为SDK提供给第三方的接口、比较重要的接口，对性能有要求的接口； 准备：接口的swagger文档、接口的补充说明、需求文档、接口设计文档； 用例设计（请求参数）：参数是否必填；参数的合法性、边界值；参数的枚举值；参数组合、与其他业务关联的场景； 用例设置（返回值）： ...
分类：
其他好文 时间：
2021-07-09 17:51:43
阅读次数：
0
MS.Microservice 微服务架构设计 此项目主要是个人在学习微服务的过程中所了解到的知识点 .NET 微服务 - 体系结构电子书-原文英文版 .NET 微服务 - 体系结构电子书 Martin Fowler 对微服务特征的概括：微服务 上下文边界 领域命令模式处理程序 领域命令验证 贫血领 ...
分类：
其他好文 时间：
2021-07-08 17:43:38
阅读次数：
0
CSS CSS 内边距 CSS padding 属性用于在任何定义的边界内的元素内容周围生成空间。 div { padding-top: 50px; 上内边距是 50px padding-right: 30px; 右内边距是 30px padding-bottom: 50px; 下内边距 50px ...
分类：
其他好文 时间：
2021-07-05 18:03:18
阅读次数：
0
把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。 例如，数组 [3,4,5,1,2] 为 [1,2,3,4,5] 的一个旋转，该数组的最小值为1。 示例 1： 输入：[3,4,5,1,2] 输出：1 题解： 二分查找法 由 ...
分类：
编程语言 时间：
2021-06-29 15:27:44
阅读次数：
0
题目链接：用最少数量的箭引爆气球 题目描述： 题解： class Solution { public: static bool cmp(vector<int> &a, vector<int> &b) //按右边界排序 { return a[1] < b[1]; } int findMinArrowS ...
分类：
其他好文 时间：
2021-06-28 20:44:14
阅读次数：
0
一、简介 基于matlab二维边界单元法计算腐蚀电位 二、源代码 clear; fid=fopen('input.dat','r'); indat=fscanf(fid,'%g%g%d%g',[4,inf]); indat=indat'; xb=indat(:,1); yb=indat(:,2); ...
分类：
其他好文 时间：
2021-06-28 20:17:15
阅读次数：
0
