随笔分类 -  Algorithm

位运算
摘要：位运算(&,|,^,~,>>,<<) 1.位运算概述 从现代计算机中所有的数据二进制的形式存储在设备中。即 0、1 两种状态，计算机对二进制数据进行的运算(+、-、*、/)都是叫位运算，即将符号位共同参与运算的运算。 口说无凭，举一个简单的例子来看下 CPU 是如何进行计算的，比如这行代码： int 阅读全文
posted @ 2024-07-17 13:11 JaxYoun 阅读(40) 评论(0) 推荐(0)
Redission及BloomFilter总结
摘要：一、简介 BloomFilter是一种有状态数据结构，用来表征某元素是否曾来访过。但其结果是基于统计学的，亦即不保证严格的准确性。 其时间、空间效率都非常高，可以用在各种需要判断是否再次来访，同时容忍一定误差的场景下。 特性： 若来过：100%，会返回true； 未来过：小概率会返回true； 二、 阅读全文
posted @ 2023-07-03 15:10 JaxYoun 阅读(148) 评论(0) 推荐(0)
Java之HashMap要点
摘要：hash表容量确定：实例化一个hashMap，其容量设为n，最终hash数组的大小会分配不小于n的，且最小的2的整数次方的数。这个数的计算方式如下： // 由于hash表的容量上限为int的最大值，亦即2的32次方； // 所以将n的二进制按16位的长度分段，做高低分区。 // 对于n的二进制数，最 阅读全文
posted @ 2021-11-25 00:50 JaxYoun 阅读(88) 评论(0) 推荐(0)
数组与链表
该文被密码保护。
posted @ 2021-04-10 21:10 JaxYoun 阅读(0) 评论(0) 推荐(0)
二叉树、平衡二叉树、红黑树、B树、B+树、B*树
摘要：二叉树、平衡二叉树、红黑树、B树、B+树与B*树 一、二叉树 1、二叉查找树的特点就是左子树的节点值比父亲节点小，而右子树的节点值比父亲节点大 如图： 基于二叉查找树的这种特点，在查找某个节点的时候，可以采取类似于二分查找的思想，快速找到某个节点。n 个节点的二叉查找树，正常的情况下，查找的时间复杂 阅读全文
posted @ 2021-01-24 17:26 JaxYoun 阅读(217) 评论(0) 推荐(0)
java-信息安全（二）-对称加密算法DES,3DES,AES,Blowfish,RC2,RC4
摘要：概述 信息安全基本概念： DES(Data Encryption Standard，数据加密标准) 3DES(Triple DES,三重数据加密算法（TDEA，Triple Data Encryption Algorithm）) AES(Advanced Encryption Standard，高级 阅读全文
posted @ 2021-01-24 15:19 JaxYoun 阅读(458) 评论(0) 推荐(0)
java-信息安全（一）-BASE64，MD5，SHA，HMAC，RIPEMD算法
摘要：概述 信息安全基本概念： BASE64 编码格式 Base58 编码 MD5(Message Digest algorithm 5，信息摘要算法) SHA(Secure Hash Algorithm，安全散列算法) HMAC(Hash Message Authentication Code，散列消息 阅读全文
posted @ 2021-01-24 15:16 JaxYoun 阅读(762) 评论(0) 推荐(0)
算法题
该文被密码保护。
posted @ 2020-12-30 23:54 JaxYoun 阅读(0) 评论(0) 推荐(0)
递归法翻转字符串
摘要：/** * 递归小技巧 * * @param args */ public static void main(String[] args) { String str = "abcdefg"; System.out.println(reverse0(str)); } /** * 语法啰嗦-逻辑清晰 * 阅读全文
posted @ 2020-10-20 00:18 JaxYoun 阅读(142) 评论(0) 推荐(0)
一致性hash
摘要：一、Redis集群的使用 我们在使用Redis的时候，为了保证Redis的高可用，提高Redis的读写性能，最简单的方式我们会做主从复制，组成Master Master或者Master Slave的形式，或者搭建Redis集群，进行数据的读写分离，类似于数据库的主从复制和读写分离。如下所示： 同样类 阅读全文
posted @ 2020-04-23 10:04 JaxYoun 阅读(205) 评论(0) 推荐(0)