
算法
算法学习笔记
Hello_xzy_Word
学如逆水行舟,不进则退
展开
-
随机生成华人姓名的Java工具类:权重 + 随机
package com.zhengyuxiao.toolbox.random;import java.util.*;/** * @author xzy * @date 2020-12-24 11:55 * 说明:随机工具 */public class RandomUtils { private RandomUtils() { } /** * 带权重的随机决策——基于线性扫描 * 注意: * 1. 时间复杂度O(n),n = priz原创 2021-10-22 11:12:54 · 500 阅读 · 0 评论 -
选择排序学习笔记
选择排序选择排序是在冒泡排序的基础上进行改进(减少的排序过程中元素“挪动”的次数)后得到的一种排序算法。排序过程基本原理从序列头开始,对序列进行若干次遍历(第一次遍历的结束位置为序列尾部,每进行一次遍历,遍历结束位置向前移动一个位置),每次遍历找出当前遍历区间内的最值,遍历结束后,将最值交换到结束位置,当最后一次遍历结束,序列达到预期效果。...原创 2020-03-09 16:22:24 · 166 阅读 · 0 评论 -
冒泡排序学习笔记
冒泡排序排序过程基本原理从序列头开始,进行若干次遍历(第一次遍历的结束位置为序列尾,每进行一次遍历结束位置向前移动一位),遍历过程中比较相邻的两个元素,根据比较结果以及预期的排序效果,交换元素的位置,每一遍历结束,会有一个元素被“挪动”到正确的位置,最后一次遍历结束,序列达到预期的排序效果。思考1:遍历次数?比较次数?挪动次数? (1)最理想情况,即序列恰好与预期排序...原创 2020-03-08 23:14:14 · 197 阅读 · 0 评论