简单梳理一下以前学过的排序算法 冒泡排序 平均时间复杂度：O(n²)；稳定 比较相邻元素，如果前面的比后面大，就交换两个元素 每一对相邻元素做同样的比较，从开始第一对元素一直比到结尾，一轮结束最后的元素是最大的。 除了每轮比较出来的最大元素，对其他元素重复以上操作。 public void bubb ...
分类：
编程语言 时间：
2021-07-29 16:19:56
阅读次数：
0
含义 就是一个$O(n)$的复杂度求解最长回文子串的算法 思路 思路的话我随便说下 首先回文串可能是奇数也可能是偶数，那么对称中心就有可能是两个字符的空隙，所以先给每个字符插如一个隔板符号 '|' 第0个字符插入'~' 防止出现超出边界的问题 如abcbs -> ~|a|b|c|b|s| 设$p[i ...
分类：
编程语言 时间：
2021-07-28 21:25:10
阅读次数：
0
分析 令 \(dp_i\) 表示数列到目前为止最后一项第 \(i\) 位为 \(1\) 的最大子序列长度，每读入一个数时就大力转移。一个数可以被它所有的二进制位的 \(dp\) 值转移，然后把它转移到它的所有二进制位的 \(dp\) 值上。 复杂度 \(O(n\log_2n)\)。 代码 #incl ...
分类：
其他好文 时间：
2021-07-19 16:38:33
阅读次数：
0
选择排序： 数据较少时可以用，缺点：时间复杂度n的平方，优点：空间复杂度小 具体实现： /** * 选择排序 * * @param $array * @return mixed */ public function sort($array) { $len = count($array); if ($ ...
分类：
编程语言 时间：
2021-07-12 18:06:27
阅读次数：
0
什么是 epoll？ epoll 是 Linux 内核的可扩展 I/O 事件通知机制。取代了 select 与 poll 系统函数，让需要大量操作文件描述符的程序得以发挥更优异的性能。旧有的系统函数所花费的事件复杂度为 O(1)，epoll 的时间复杂度为 O(logn)。epoll 实现的功能与 ...
分类：
其他好文 时间：
2021-07-12 17:56:41
阅读次数：
0
哈希表是可以减少时间复杂度的。 因为哈希表物理结构是数组，在没有冲突的情况下，查找时间是O(1)，建表时间可能是O(n)。 为什么把普通数组换成hash表就能减少复杂的呢 例如 //数组形式 for(int i=0;i<n;++i) for(int j=0; j<n;++j) printf ( nu ...
分类：
其他好文 时间：
2021-07-08 17:45:36
阅读次数：
0
前言 最开始从网上随便找的一个正则,然后没仔细看,测试发现空格和汉字都会匹配,仔细看了下正则发现了\W,所以就针对这个正则进行了修改; /^(?![a-zA-Z]+$)(?![A-Z0-9]+$)(?![A-Z\W_]+$)(?![a-z0-9]+$)(?![a-z\W_]+$)(?![0-9\W_ ...
分类：
其他好文 时间：
2021-07-07 17:52:24
阅读次数：
0
CF438D The Child and Sequence 线段树水题 链接 取模操作只需要暴力做就可以。我们只需要维护其最大值然后判断模数是否大于最大值，如果大于，那么就不用取模了，否则直接往下做。注意到每一个数最多被取模 \(\log\) 次，复杂度最多不超过 \(n\log^210^9\) \ ...
分类：
其他好文 时间：
2021-07-05 18:55:55
阅读次数：
0
方法一： 遍历。遍历两次数组，时间复杂度O（n2） 方法二： 运用哈希表，将数组的值与其下标一一对应。通过在哈希表中查找target - nums[i]（key）来确定目标的下标（value），当key不存在时，即当前的nums[i]与哈希表中现有元素不能构成一个正确的result,则将nums[i ...
分类：
其他好文 时间：
2021-07-05 17:23:23
阅读次数：
0
1046 Shortest Distance (20 分) The task is really simple: given N exits on a highway which forms a simple cycle, you are supposed to tell the shortest ...
分类：
其他好文 时间：
2021-07-05 17:06:44
阅读次数：
0
