快速排序： 总体最优，数据大时性能最好 具体实现：设置一个基准值，小于基准值放左边，大于基准值放右边，最后递归继续排左右两侧的，最后排完后合并 /** * 快速排序 * * @param $array * @return array */ public function sort($array): ...
分类：
编程语言 时间：
2021-07-12 18:06:10
阅读次数：
0
冒泡排序： 数据少时可以用，简单，稳定 具体实现： /** * @param $array * @return mixed */ public function sort($array) { $len = count($array); if ($len 1) { return $array; } / ...
分类：
编程语言 时间：
2021-07-12 18:05:32
阅读次数：
0
dom操作 1. 内容操作 html(): 获取/设置元素的标签体内容 text(): 获取/设置元素的标签体纯文本内容 val()： 获取/设置元素的value属性值 <!DOCTYPE html> <html> <head> <meta charset="UTF-8"> <title></tit ...
分类：
Web程序 时间：
2021-07-12 17:53:21
阅读次数：
0
地址 https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-iii/ 给定一个数组，它的第 i 个元素是一支给定的股票在第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你最多可以完成 两笔 交易。 注意：你不能同 ...
分类：
其他好文 时间：
2021-07-12 17:50:22
阅读次数：
0
(动态规划_备忘录法_矩阵链乘) 问题描述 给定$n$个矩阵${A_1,A_2,A_3,...,A_n}$，其中$A_i$为$P_\times P_i$矩阵，\(i = 1,...,n\)，并且$A_i$与$A_$是可乘的。由于矩阵乘法满足结合律，所以计算矩阵的链乘可有许多不同的计算次序，两个矩阵$ ...
分类：
其他好文 时间：
2021-07-12 17:48:41
阅读次数：
0
/** * 文件下载 */ @GetMapping(value = "/download") public void download(HttpServletResponse response) { //文件路径 try { //文件字节流 JAVA将文件转换成byte数组(byte[]) 参考：h ...
分类：
编程语言 时间：
2021-07-09 17:56:25
阅读次数：
0
接口测试 哪些接口做接口测试？ 作为SDK提供给第三方的接口、比较重要的接口，对性能有要求的接口； 准备：接口的swagger文档、接口的补充说明、需求文档、接口设计文档； 用例设计（请求参数）：参数是否必填；参数的合法性、边界值；参数的枚举值；参数组合、与其他业务关联的场景； 用例设置（返回值）： ...
分类：
其他好文 时间：
2021-07-09 17:51:43
阅读次数：
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
# 给定一个非负整数数组 nums ，你最初位于数组的 第一个下标 。 # # 数组中的每个元素代表你在该位置可以跳跃的最大长度。 # # 判断你是否能够到达最后一个下标。 # # # # 示例 1： # # # 输入：nums = [2,3,1,1,4]# 输出：true# 解释：可以先跳 1 步 ...
分类：
编程语言 时间：
2021-07-07 17:50:28
阅读次数：
0
二维数组的遍历使用foreach public int numWays(int n, int[][] relation, int k) { ways = 0; this.n = n; this.k = k; edges = new ArrayList<>(); //把关系处理成list，类似于图的每 ...
分类：
编程语言 时间：
2021-07-07 17:49:25
阅读次数：
0
