【笔记】几个关于排序与查找的算法(二)
二.排序 一.冒泡排序 定义俩个变量,外层变量i(循环轮数)与内层变量j(比较的次数) 遍历每一次外层循环时集合的数据(其中每次遍历数量是递减的,因为当你经过一次冒泡后已经排好了一个元素),找到最大元素,其中,如果前一个元素大于后一个元素,那么二者交换 外层进行下一次循环 public class BubbleDemo1 { public stat…
2025-9-24 22:00
|
82
|
|
804 字
|
9 分钟
【笔记】记一次斐波那契数列题目的思考
引子 如题,今天做题目做到此题一下子将我沉睡四个月的高中数学知识唤起,思索半天才慢慢想到他的名字——马尔科夫链,但是后面经过请教得知此题可能对高中生来说是一道马尔科夫链的题,但是这题和其有一定的区别,这里人工阐述不太清楚,故引用我在敲代码的时候问通义的回答,实际上这题属于的是斐波那契数列 “爬楼梯问题本质上是斐波那契数列的变体,而非马尔科夫链模型。…
2025-9-17 17:05
|
84
|
|
1300 字
|
6 分钟
【笔记】几个关于排序与查找的算法(一)
一.查找 1.基本查找 从0索引开始挨个往后查找 public class BasicSearchDemo1 { public static void main(String[] args) { //基本查找:从0索引开始挨个往后查找 int[] arr = {131, 127, 147, 81, 103, 23, 7, 79}; …
2025-9-16 16:20
|
55
|
|
1475 字
|
16 分钟
fish-yates算法
由于最近老是隔三岔五地要写一些随机打乱字符的任务,每次首选都是fisher-yates算法,但是傻子风脑子不太灵光,老是忘记流程,遂记此博客作为记忆存档 算法简述 Fisher-Yates 洗牌算法 是一种用于生成有限序列的无偏随机排列的算法。简单说,它能真正做到等概率地随机打乱一个数组。 核心思想(现代版本,由 Knuth 提出):从数…
2025-9-10 21:19
|
45
|
|
613 字
|
4 分钟