![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
困知勉行1985
学而时习之,不亦说乎
展开
-
堆排序算法
堆排序算法,算法时间复杂度为O(n*logn)原创 2022-11-04 13:17:39 · 335 阅读 · 0 评论 -
位运算 - 加减乘除 和 取模
java 位与 取模_【Java】使用位运算(&)代替取模运算(%)_尹昉的博客-CSDN博客原创 2022-02-26 15:19:11 · 675 阅读 · 0 评论 -
位运算 - 位运算基本操作
package com.bitOperation;/** * java的整数是有符号的,二进制表示的时候,第一位是符号位 * 其范围是 -2^31 ~ 2^31-1 * * Java的设计,负数在内存中存储的值,拿出来使用的时候,需要部分取反(符号位不动)再+1,为什么? * 为了让 +,-,*,/ 等看似不同的操作,在底层使用相同的处理。 */public class IntegerTo32Bit { public void to32bit(Integer value){ .原创 2022-02-26 15:08:07 · 290 阅读 · 0 评论 -
位运算 - 位图存储数字(替代数组)
package class05;import java.util.HashSet;/** * 用位图存储数字,而不是使用int[] 数组, 这样能大大节省空间, 最少节省32倍空间。 * 这里使用long[] 表示位图, 每个long能存储64个数字,如果数组长度为10,那么能存储640个数字, 存储数字范围从1到640 * 注意:这里的每一位表示一个数字,不会用2位或者多位表示一个存储的数字 * 每一位的位置表示一个数字,比如第640位表示数字640 * 最重要的两种计算是 取余 和 .原创 2022-02-26 12:47:49 · 429 阅读 · 0 评论 -
平衡二叉树AVL
1.概述:为什么引入平衡二叉树?二叉排序树(BST)存在问题:已经排序过的数组,例如{1,2,3,4,5},转化为二叉排序树时,其实就是一个单链表,完全没有二叉排序树的优势,甚至查找的时候比单链表还要慢(需要判断左子树)平衡二叉树(AVL树):对BST的升级,它是一颗空树,或者左、右子树高度差的绝对值不能超过1,并且左右两颗子树也都是平衡二叉树。实现方法:红黑树、AVL、替罪羊树、Treap、伸展树等。平衡二叉树的缺点:每次增删之后,都要进行平衡,会降低效率2.实现思路:1.左旋原创 2021-06-28 13:51:02 · 285 阅读 · 0 评论 -
二叉排序树增删改查
二叉排序树(BST--Binary Sort Tree),要求任何一个非叶子节点,左子节点的值小于当前节点的值,右子节点的值大于当前节点的值。如果有相等的值,可以将其放在左子节点或者右子节点。优点是既能快速查找,又能快速增删其它数据结构的劣势:数组(未排序):查找速度慢(相对于二叉排序树) 数组(已排序):可以使用二分查找、查找速度快,缺点:为了保证数组有序,在插入新数据,找到插入位置时,后面的数据需要整体迁移,速度慢。 链表:查找很慢,增删很快package com.bruce....原创 2021-06-27 20:08:22 · 310 阅读 · 0 评论 -
算法面试 -- 排序算法之快速排序
快速排序是所有排序算法中,时间复杂度最优的。最优复杂度O(n*logn),最差复杂度O(n^2)package com.bruce.sorting;import java.text.SimpleDateFormat;import java.util.Arrays;import java.util.Date;public class QuickSort1 { public static void main(String[] args) { // TODO Auto-generat原创 2021-05-26 09:54:46 · 251 阅读 · 0 评论 -
算法面试 -- 排序算法之插入排序
排序算法一共有8种,这里介绍插入排序算法。package com.bruce.sorting;import java.text.SimpleDateFormat;import java.util.Arrays;import java.util.Date;public class InsertSort { public static void main(String[] args) { // TODO Auto-generated method stub //int [] arr原创 2021-05-23 11:11:44 · 254 阅读 · 0 评论