澎湃编程

摘要： 双指针代表的是 可以作为容器边界的所有位置的范围。在一开始，双指针指向数组的左右边界，表示 数组中所有的位置都可以作为容器的边界，因为我们还没有进行过任何尝试。在这之后，我们每次将 对应的数字较小的那个指针 往 另一个指针 的方向移动一个位置，就表示我们认为 这个指针不可能再作为容器的边界了。 该题 阅读全文

摘要： 基础知识 开始块 BEGIN BLOCK 主体块 BODY BLOCK 结束块 END BOLCK awk命令行 [toc] $n AWK程序文件 基本命令 匹配文本某一列 通过匹配模式输出某一行 通过匹配模式输出某一列 计算匹配次数并输出 输出字符数大于18的行 内置变量 ARGC 参数个数 AR 阅读全文

摘要： 对于一个子串而言，如果它是回文串，并且长度大于 2，那么将它首尾的两个相同的字母去除之后，它仍然是个回文串。所以状态转移方程为dp[i][j] = （dp[i+1][j-1]） && chars[i]==chars[j]；同时对于j-1>=i+1 所以 j-i+1(数组长度)>=3,l=j-1>=2 阅读全文

摘要： //给定两个大小为 m 和 n 的正序（从小到大）数组 nums1 和 nums2。请你找出并返回这两个正序数组的中位数。 // // 进阶：你能设计一个时间复杂度为 O(log (m+n)) 的算法解决此问题吗？ // // // // 示例 1： // // 输入：nums1 = [1,3], 阅读全文

摘要： 挖坑填数方 从数列中挑出一个元素，称为 "基准"（pivot）; 重新排序数列，所有元素比基准值小的摆放在基准前面，所有元素比基准值大的摆在基准的后面（相同的数可以到任一边）。在这个分区退出之后，该基准就处于数列的中间位置。这个称为分区（partition）操作； 递归地（recursive）把小于 阅读全文

摘要： 【分】 【治】 归并排序（MERGE-SORT）是利用归并的思想实现的排序方法，该算法采用经典的分治（divide-and-conquer）策略（分治法将问题分(divide)成一些小的问题然后递归求解，而治(conquer)的阶段则将分的阶段得到的各答案"修补"在一起，即分而治之)。 递归，就是在 阅读全文

摘要： 插入排序法 将第一待排序序列第一个元素看做一个有序序列，把第二个元素到最后一个元素当成是未排序序列。 从头到尾依次扫描未排序序列，将扫描到的每个元素插入有序序列的适当位置。（如果待插入的元素与有序序列中的某个元素相等，则将待插入元素插入到相等元素的后面。） 阅读全文

摘要： 算法（Algorithm）是指用来操作数据、解决程序问题的一组方法。对于同一个问题，使用不同的算法，也许最终得到的结果是一样的，但在过程中消耗的资源和时间却会有很大的区别。 那么我们应该如何去衡量不同算法之间的优劣呢？ 主要还是从算法所占用的「时间」和「空间」两个维度去考量。 时间维度：是指执行当前 阅读全文

摘要： 选择排序动图 选择排序是一种简单直观的排序算法，无论什么数据进去都是 O(n²) 的时间复杂度。所以用到它的时候，数据规模越小越好。唯一的好处可能就是不占用额外的内存空间了吧。 首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置。 再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排 阅读全文

摘要： 比较相邻的元素。如果第一个比第二个大，就交换他们两个。 对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。这步做完后，最后的元素会是最大的数。 针对所有的元素重复以上的步骤，除了最后一个。 持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。 什么时候最快 当输入的数据已 阅读全文