随笔分类 -  算法

DAY005_异或运算
摘要：运算规则 二进制：相同为0 相异为1 十进制：相同为0 任何数字和0异或都是它本身 不利用额外变量交换两个数 数组中一种数字出现了奇数次，其他数都出现了偶数次，怎么得到这个出现了奇数次的数 将所有的数异或 得到的结果就是这个期望的数字 异或可以使用交换律，所有出现了偶数次的数字异或是0，出现了奇数次 阅读全文
posted @ 2023-09-14 17:43 loveeeeee 阅读(56) 评论(0) 推荐(0)
DAY003_选择排序、冒泡排序、插入排序
摘要：# 选择排序 第一遍遍历：从头开始，找到最小值的坐标，将最小值和数组第一个元素对调 第二遍遍历：从第二个元素开始，找到最小值的坐标，将最小值和数组第二个元素对调 第三遍遍历：从第三个元素开始，找到最小值的坐标，将最小值和数组第三个元素对调 .... # 冒泡排序 第一遍遍历：只要前数比后数大就交换， 阅读全文
posted @ 2023-08-24 14:35 loveeeeee 阅读(53) 评论(0) 推荐(0)
DAY002_随机数生成器
摘要：# 如何等概率生成随机数 ![image](https://img2023.cnblogs.com/blog/924937/202308/924937-20230824142537060-758524636.png) ![image](https://img2023.cnblogs.com/blog 阅读全文
posted @ 2023-08-24 11:09 loveeeeee 阅读(19) 评论(0) 推荐(0)
DAY001_二进制运算
摘要：# 左移和右移 | 无符号左移？ | Java没有无符号左移 | | | | | 无符号右移 | 左边补0 | | 有符号右移 | 左边用原符号位补位 即正数补0效果同无符号右移、负数补1 | | 有符号左移 | 右边补0 | ```java import org.junit.Test; publi 阅读全文
posted @ 2023-08-12 21:09 loveeeeee 阅读(287) 评论(0) 推荐(0)