排序算法汇总III

发表于 2022-04-15 分类于算法思想本文字数： 8.2k 阅读时长 ≈ 7 分钟

排序算法汇总 III

计数排序就是一种时间复杂度 O(n) 的排序算法，对一定范围内的整数排序时，它的复杂度为O(n+k) 【其中 k 是整数的范围大小】

例如：我们需要对一列数组排序，这个数组中每个元素都是【1，9】区间内的整数。那么我们可以构建一个长度为9 的数组用于计算。

发表于 2022-04-14 分类于算法思想本文字数： 7.4k 阅读时长 ≈ 7 分钟

插入排序的思想非常简单，生活中有一个很常见的场景：在打扑克牌时，我们一边抓牌一边给扑克牌排序，每次摸一张牌，就将它插入手上已有的牌中合适的位置，逐渐完成整个排序。

发表于 2022-04-13 分类于算法思想本文字数： 2.8k 阅读时长 ≈ 3 分钟

一边比较一边向后两两交换，将最大值/最小值冒泡到最后一位。
经过优化的写法，使用一个变量记录当前的轮次是否发生过交换，如果没有发生过交换表示已经有序，不需要继续排序。
阅读全文 »

发表于 2022-03-19 分类于随遇问题本文字数： 2.2k 阅读时长 ≈ 2 分钟

软件系统大多数是三层架构，也就是大家非常熟悉的表现层、领域层（业务层）、数据源层。随着微服务架构的发展，现在大多数开始使用上了四层架构，基础层、用户接口层、应用层、领域层（业务层）
阅读全文 »

发表于 2022-03-17 分类于问题记录本文字数： 5k 阅读时长 ≈ 5 分钟

传统访问数据库的方法非常面向过程，分为以下几步:
– 实例化connection
– 实例化statement

发表于 2022-03-13 分类于 Java 本文字数： 12k 阅读时长 ≈ 11 分钟

发表于 2022-03-13 分类于 Spring 本文字数： 2.2k 阅读时长 ≈ 2 分钟

发表于 2022-03-07 分类于 Java 本文字数： 2.1k 阅读时长 ≈ 2 分钟