插入排序 最佳情况：T(n) = O(n) 最坏情况：T(n) = O(n2) 平均情况：T(n) = O(n2) public int[] insertionSort(int[] array) { if (array.length == 0) { return array; } int curre ...
分类：
编程语言 时间：
2021-03-31 11:43:47
阅读次数：
0
/* c++ 中 std::sort()使用了快速排序的算法，下面看下它的实现算法 快速排序的基本思想：通过一趟排序将待排记录分割成独立的两部分，其中一部分记录的数字均比另一部分数字小，则可分别对这两部分进行排序，以达到整个序列有序。 算法描述：https://www.bilibili.com/vi ...
分类：
编程语言 时间：
2021-03-31 11:41:36
阅读次数：
0
\(\text{Problem}:\)Three strings \(\text{Solution}:\) 仿照 \(\text{SA}\) 连接多个串的方式，我们可以把这三个串连成：\(A+\)#\(+B+\)?\(+C\) 的形式。那么 \(A,B,C\) 中相同的子串在 \(\text{SAM ...
分类：
其他好文 时间：
2021-03-30 13:18:03
阅读次数：
0
1.1 定义 Kafka 是一个分布式的基于发布/订阅模式的消息队列（Message Queue） ， 主要应用于大数据实时处理领域 1.2 消息队列 1.2.1 传统消息队列的应用场景 ? 使用消息队列的好处 1） 解耦允许你独立的扩展或修改两边的处理过程，只要确保它们遵守同样的接口约束。 2） ...
分类：
其他好文 时间：
2021-03-30 13:07:59
阅读次数：
0
1.MyJsonUtils.toJsonString 【toJsonString方法是自己定义的，详细如下】 public static String toJsonString(Object obj){ String jsonStr = null; try { jsonStr = mapper.wr ...
分类：
Web程序 时间：
2021-03-30 12:47:24
阅读次数：
0
Linux安装exa exa是一个漂亮的命令行工具，它能够使用不同的颜色来显示各种文件类型、文件权限和所有权、block和inode的信息等等。 安装rust 使用国内rust的镜像源 export RUSTUP_DIST_SERVER=https://mirrors.ustc.edu.cn/rus ...
分类：
系统相关 时间：
2021-03-29 12:32:27
阅读次数：
0
Redis实现定时任务是基于对RedisKey值的监控 具体代码实现： 代码GitHub地址：https://github.com/Tom-shushu/Project 建一个SpringBoot项目 引入依赖 <?xml version="1.0" encoding="UTF-8"?> <proj ...
分类：
编程语言 时间：
2021-03-29 12:26:05
阅读次数：
0
1.查出这个试题的分数组成 2.给List随机排序 3.组合排序 4.根据条件获得组成分数的组合 ...
分类：
其他好文 时间：
2021-03-29 12:21:35
阅读次数：
0
我不是标题党, 但我确实很惊讶, 原来反汇编真的有可能作为辅助的调试手段. 我运行一个很小的mpi程序(奇偶排序). 得到了以下的报错: 1380 PA1$mpirun -n 2 ./a.out [parallels-Parallels-Virtual-Platform:15012] *** Pro ...
分类：
其他好文 时间：
2021-03-29 12:06:47
阅读次数：
0
""" 快速排序 分治法（divide and conquer），三步走 1. Partition：选择一个基准(pivot)分割列表为两个子列表，小于基准和大于基准， 基准数通常选择第一个或最后一个元素 2. 对两个子列表分别快排，调用自身 3. 合并结果，两个子列表和只包含基准数的列表 """ ...
分类：
编程语言 时间：
2021-03-29 12:03:54
阅读次数：
0
