Loading

2021年10月12日
对数器
摘要： 不适用OJ的情况下,测试自己的代码是否正确 构造方法: 实现一个随机样本生成器,生成所需数据 利用暴力或系统自带API实现一个所需效果的方法 测试两组方法结果是否一致 参考代码: 快速排序 package class02; import java.util.Arrays; public class 阅读全文
posted @ 2021-10-12 22:34 Zhbeii 阅读(69) 评论(0) 推荐(0)
插入排序
摘要： 从头到尾依次扫描未排序序列，将扫描到的每个元素插入有序序列的适当位置。（如果待插入的元素与有序序列中的某个元素相等，则将待插入元素插入到相等元素的后面。 时间复杂度O(N^2)，额外空间复杂度O(1) 核心代码 public static void insertionSort(int[] arr) 阅读全文
posted @ 2021-10-12 22:00 Zhbeii 阅读(35) 评论(0) 推荐(0)
选择排序
摘要： 遍历所有元素后,将最小的移动到首位,随后在此遍历剩余元素,将次小的移动到第二位 时间复杂度O(N^2)，额外空间复杂度O(1) 核心代码 public static void selectionSort(int[] arr) { if (arr == null || arr.length < 2) 阅读全文
posted @ 2021-10-12 21:37 Zhbeii 阅读(42) 评论(0) 推荐(0)
冒泡排序
摘要： 从头开始依次与后一个数进行比较,交换为小数在前,大数在后 时间复杂度O(N^2)，额外空间复杂度O(1) 核心代码 public static void bubbleSort(int[] arr) { if (arr == null || arr.length < 2) { return; } fo 阅读全文
posted @ 2021-10-12 21:29 Zhbeii 阅读(32) 评论(0) 推荐(0)
c++中的swap
摘要： 在交换两个数字的时候,一定要注意分为值传递和地址传递 参考博文: https://blog.csdn.net/qq_21989927/article/details/107445722 阅读全文
posted @ 2021-10-12 21:29 Zhbeii 阅读(56) 评论(0) 推荐(0)
2021年10月10日
位运算
摘要： 异或 异或是一种基于二进制的位运算 理解: 就是无进位相加 性质: 0 ^ N == N ​ N ^ N == N 异或运算满足交换律和结合律 不用额外变量交换两个数 a = a ^ b b = a ^ b a = a ^ b 一个数组中有一种数出现了奇数次,其他数都出现了偶数次,怎么找到这个数 所 阅读全文
posted @ 2021-10-10 16:03 Zhbeii 阅读(42) 评论(0) 推荐(0)
2021年10月9日
剑指-22
摘要： 剑指-22 https://leetcode-cn.com/problems/lian-biao-zhong-dao-shu-di-kge-jie-dian-lcof/ 使用最简单的思路,遍历整个链表 使用双指针,可以不用遍历整个链表 1.先将两个指针指向头结点 2.fast 向前移动k步,然后fa 阅读全文
posted @ 2021-10-09 18:25 Zhbeii 阅读(34) 评论(0) 推荐(0)
2021年10月8日
归并排序
摘要： 步骤: 确定分界点 递归排序left,right 合并 模板: void merge_sort(int q[], int l, int r) { if (l >= r) return; int mid = l + r >> 1; // 递归排序左边和右边,以下两行执行完,就有序了 merge_sor 阅读全文
posted @ 2021-10-08 14:57 Zhbeii 阅读(42) 评论(0) 推荐(0)
2021年10月7日
xsync 集群分发脚本
摘要： scp: scp 可以实现服务器与服务器之间的数据拷贝。 rsync 用 rsync 做文件的复制要比 scp 的速度快，rsync 只对差异文件做更 新。scp 是把所有文件都复制过去 rsync集群分发脚本 需求:循环复制文件到所有节点的相同目录下 阅读全文
posted @ 2021-10-07 21:26 Zhbeii 阅读(66) 评论(0) 推荐(0)
2021年10月5日
反射
摘要： 反射：框架设计的灵魂 * 框架：半成品软件。可以在框架的基础上进行软件开发，简化编码 * 反射：将类的各个组成部分封装为其他对象，这就是反射机制 * 好处： 1. 可以在程序运行过程中，操作这些对象。 2. 可以解耦，提高程序的可扩展性。 * 获取Class对象的方式： 1. Class.forNa 阅读全文
posted @ 2021-10-05 22:10 Zhbeii 阅读(40) 评论(0) 推荐(0)