简单梳理一下以前学过的排序算法 冒泡排序 平均时间复杂度：O(n²)；稳定 比较相邻元素，如果前面的比后面大，就交换两个元素 每一对相邻元素做同样的比较，从开始第一对元素一直比到结尾，一轮结束最后的元素是最大的。 除了每轮比较出来的最大元素，对其他元素重复以上操作。 public void bubb ...
分类：
编程语言 时间：
2021-07-29 16:19:56
阅读次数：
0
描述 输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针random指向一个随机节点），请对此链表进行深拷贝，并返回拷贝后的头结点。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空）。 下图是一个含有5个结点的复杂链表。图中实线箭头表示nex ...
分类：
其他好文 时间：
2021-07-29 16:17:40
阅读次数：
0
含义 就是一个$O(n)$的复杂度求解最长回文子串的算法 思路 思路的话我随便说下 首先回文串可能是奇数也可能是偶数，那么对称中心就有可能是两个字符的空隙，所以先给每个字符插如一个隔板符号 '|' 第0个字符插入'~' 防止出现超出边界的问题 如abcbs -> ~|a|b|c|b|s| 设$p[i ...
分类：
编程语言 时间：
2021-07-28 21:25:10
阅读次数：
0
这个题本来不打算写，既然某kerin告诉我他WA了，，，emmmm? dl 还能WA，新鲜事嘞 顺便昂，谢邀 WA了也不能不回消息吧(不过不是这个题) 鞭尸现场(雾 这个题一看就是不涉及任何复杂算法的简单题(当然简单题也不一定对) 算法应该叫"贪心"吧，不过是个枚举就是了。 如果说一个注意点就是，要 ...
分类：
其他好文 时间：
2021-07-26 16:42:09
阅读次数：
0
前言 学完SpringCloud零基础篇，还未引入SpringCloud的技术知识，构建了一个微服务架构：订单微服务、支付微服务；该项目将按下图引入SpringCloud技术知识，一步步的演变，变得更加复杂也更加强大。 1.Eureka服务注册与发现 2.Zookeeper服务注册 3.Consul ...
分类：
编程语言 时间：
2021-07-26 16:34:43
阅读次数：
0
前言 放出一个之前找工作的时候记录的一个面经。简简单单的一面，希望对你有所帮助。 正文 1. 数据格式pb，2. tcp协议是如何保证传输可靠性的？tcp的拥塞控制介绍一下，网络字节序知道吗？3. 介绍一下mysql语句从输入到输出mysql做了什么事？4. mysql版本的版本是多少？mysql5 ...
分类：
其他好文 时间：
2021-07-20 16:25:07
阅读次数：
0
最近做专心web安全有一段时间了，但是目测后面的活会有些复杂，涉及到更多的中间件、底层安全、漏洞研究与安全建设等越来越复杂的东东，所以在这里想写一个系列关于web安全基础以及一些讨巧的payload技巧以便于备忘。不是大神、博客内容非常基础，如果真的有人看而且是大牛们，请不要喷我，欢迎指正我的错误（ ...
分类：
Web程序 时间：
2021-07-19 16:56:28
阅读次数：
0
分析 令 \(dp_i\) 表示数列到目前为止最后一项第 \(i\) 位为 \(1\) 的最大子序列长度，每读入一个数时就大力转移。一个数可以被它所有的二进制位的 \(dp\) 值转移，然后把它转移到它的所有二进制位的 \(dp\) 值上。 复杂度 \(O(n\log_2n)\)。 代码 #incl ...
分类：
其他好文 时间：
2021-07-19 16:38:33
阅读次数：
0
前言 formily 不是一个简单的前端轮子。Formily 是一个由阿里巴巴集团多 BU 共建的面向中后台复杂场景的表单解决方案，它也是一个表单框架。它的前身是供应链平台在 2019 年初对外开源的 UForm 解决方案，UForm 的前身又是在供应链平台内部自研的某个表单框架。总体来看，Form ...
分类：
其他好文 时间：
2021-07-14 18:48:08
阅读次数：
0
选择排序： 数据较少时可以用，缺点：时间复杂度n的平方，优点：空间复杂度小 具体实现： /** * 选择排序 * * @param $array * @return mixed */ public function sort($array) { $len = count($array); if ($ ...
分类：
编程语言 时间：
2021-07-12 18:06:27
阅读次数：
0
