摘要：
第二章 排序(四) 2.5.2 我应该使用哪种排序算法 如果一个排序算法能够保留数组中重复元素的相对位置则可以被称为是稳定的 各种排序算法的性能特点 算法 是否稳定 是否为原地排序 时间复杂度 空间复杂度 备注 选择排序 否 是 N2 1 插入排序 是 是 介于N和N2之间 1 取决于输入元素的排列 阅读全文
posted @ 2021-01-27 22:34
一天到晚睡觉的鱼
阅读(84)
评论(0)
推荐(0)
摘要：
Servlet(二) Mapping映射问题 指定一个映射路径： <servlet-mapping> <servlet-name>name</servlet-name> <url-pattern>/xxx</url-pattern> </servlet-mapping> 指定多个映射路径：直接指定多 阅读全文
posted @ 2021-01-27 17:47
一天到晚睡觉的鱼
阅读(49)
评论(0)
推荐(0)
摘要：
14. 最长公共前缀 题目链接 横向扫描 先比较前两个字符串的最长公共前缀，所得结果再与下一个字符串比较 通过递归的方式，将多个字符串比较转换为两两比较 class Solution { public String longestCommonPrefix(String[] strs) { if(st 阅读全文
posted @ 2021-01-27 11:45
一天到晚睡觉的鱼
阅读(96)
评论(0)
推荐(0)
摘要：
第二章 排序(三) 2.4 优先队列 最重要的两种操作：删除最大元素和插入元素 基于二叉堆数据结构的有限队列，可以实现对数级别的操作 2.4.1 API public class MaxPQ<Key extends Comparable<Key>> 删除最大元素：delMax() 插入元素：Inse 阅读全文
posted @ 2021-01-27 00:01
一天到晚睡觉的鱼
阅读(73)
评论(0)
推荐(0)
浙公网安备 33010602011771号