![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 53
java_monkey_110
这个作者很懒,什么都没留下…
展开
-
java位运算操作详细推理
进制java中书写形式所有数字在计算机底层都以二进制形式存在。最高位表示符号位最高位是1表示负数 原码表示形式 -1 => 1000 0001最高位是1表示正数 原码表示形式 1 => 0000 0001对于整数,有四种表示方式:二进制(binary):0,1 ,满2进1.以0b或0B开头。十进制(decimal):0-9 ,满10进1。八进制(octal):0-7 ,满8进1. 以数字0开头表示。十六进制(hex):0-9及A-F,满16进1. 以0x或0X开原创 2022-02-22 00:48:52 · 563 阅读 · 0 评论 -
雪花算法概述
背景雪花算法产生的背景当然是twitter高并发环境下对唯一ID生成的需求,得益于twitter内部牛逼的技术,雪花算法流传至今并被广泛使用。它至少有如下几个特点:能满足高并发分布式系统环境下ID不重复基于时间戳,可以保证基本有序递增(有些业务场景对这个又要求)不依赖第三方的库或者中间件生成效率极高雪花算法原理雪花算法的原理其实非常简单,我觉得这也是该算法能广为流传的原因之一吧。算法产生的是一个long型 64 比特位的值,第一位未使用。接下来是41位的毫秒单位的时间戳,我们可以计算下:原创 2021-09-02 19:42:19 · 638 阅读 · 0 评论 -
回溯解决--八皇后
/** * <pre> *在8×8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法 * 思路: * 第一个皇后先放第一行第一列, * 然后第二个皇后放在第二行第一列、然后判断是否OK, * 然后第二列、第三列、依次把所有列都放完,找到一个合适, * 继续第三个皇后,还是第一列、第二列……直到第8个皇后也能放在一个不冲突的位置, * 算是找到了一个正确解。然后回头继续第一个皇后放第二列,后面继续循环 * </p原创 2021-06-24 23:12:30 · 133 阅读 · 0 评论 -
快速排序
/***/public class QuickSort { public static void main(String[] args) { int[] ints = {10, 1}; int[] sort = sort(ints, 0, ints.length - 1); System.out.println(Arrays.toString(sort)); } public static int[] sort(int[] a原创 2021-01-26 18:14:49 · 62 阅读 · 0 评论