快速排序: 总体最优,数据大时性能最好 具体实现:设置一个基准值,小于基准值放左边,大于基准值放右边,最后递归继续排左右两侧的,最后排完后合并 /** * 快速排序 * * @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
2021年7月10日22:44:49 trait zx { // const sss = 9; public static function tt() { echo 'tt'; } public function yy() { echo 'yy'; } } class uu { use zx; co ...
分类:
Web程序 时间:
2021-07-12 17:56:00
阅读次数:
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
上篇文章介绍了界面Activity的启动方式和生命周期,本篇将继续介绍在界面Activity中的内容是如何绘制展示给用户的。 在Android系统上运行新创建的界面Activtiy,给用户展示的是空白的。而得益于AndroidStudio的强大模板支持,新创建的界面Activity会自动重写onCr ...
分类:
移动开发 时间:
2021-07-12 17:42:33
阅读次数:
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
1.问题描述 maven Install报错: 程序包com.sun.xml.internal.bind.v2.model.core不存在 解决 <plugin> <groupId>org.apache.maven.plugins</groupId> <artifactId>maven-compil ...
分类:
其他好文 时间:
2021-07-08 17:44:06
阅读次数:
0