Aimmon

数据结构和算法

Ambari(1) CDH(1) Docker(1) Hadoop(5) Hbase(1) HDP(2) HUE(1) Java 不可不知(2) Java_环境变量(5) Java并发编程(1) JVM(10) Kafka(1) Linux(10) Mac_Vmware(3) Maven(2) MySQL(2) Presto(1) Python(77) Scala(5) Spark(12) Sqoop(1) Storm(4) Superset(3) TensorFlow(3) VM(2) Zabbix(1) zookeeper(4) 工作记录(16) 未归档(1) 机器学习(1) 益智&DIY(5)

/ 注册

全部文章 / 数据结构和算法（共5篇）

判断一个数是否为2的整数次幂--来自＜＜漫画算法＞＞

来源: 漫画算法 P173 问题: 实现一个方法,判断是个整数是否是2的整数次幂,要求性能尽可能高... 1.将2的整数次幂转成2进制 2.2的整数次幂-1(原始值-1) 3.原始值 & (原始值-1) 结果=0 如下图所示: 十进制 ...

2022-05-17

0 0

冒泡排序---来自＜＜漫画算法＞＞

来源: 漫画算法 P107 第一版: 简单点第二版: 加了点flag标识,表示是否进行过交换 public static void bubbleSort(int[] arr){ int temp=0; boolean flag = f...

2022-05-17

0 0

快速排序 --尚硅谷(数据结构和算法)

快速排序也属于交换排序, 基本原理就是每一轮选择一个基准元素(pivot),大于pivot的元素放右边,小于pivot 的元素放左边 ,把数列拆分成两部分--即分治法的思路不明白的地方debug跟踪一下慢慢理解.. int[] arr=new int[8]; for (...

2022-05-17

0 0

labuladong 数据结构与算法

我们最后用 Java 的内置类型 LinkedHashMap 来实现 LRU 算法，逻辑和之前完全一致，我就不过多解释了： class LRUCache { int cap; LinkedHashMap<Integer, Integer> cache = new Link...

2022-05-17

0 0

5分钟,记住排序算法复杂度稳定性内容

如何记忆? 稳定性:分为不稳定(N)稳定(Y) so,依次为NYYNY, NNYYY NY编码 N-1 ,Y-2 连起来就是:12212,11222 (一个医生2个耳朵,一个医生1个耳朵,就是说,2个医生3个耳朵) 一个医生2个耳朵(稳定性),选(选择)个...

2022-05-17

0 0