- 博客(16)
- 问答 (2)
- 收藏
- 关注
RSS订阅原创 AVL树原理详解与实现（附代码）
上一篇文章讲了二叉搜索树，但是它会在极端情况下退化为链表，造成查找时间复杂度退化为O(N)O(N)O(N)，那么怎样才能让它不退化为链表呢？这篇文章告诉你，快来看看把！文章目录1. 平衡二叉树的定义2. AVL树的调整3. AVL树的实现4. 完整代码，带测试程序1. 平衡二叉树的定义平衡说的是树的高度平衡，平衡二叉树可以这么定义：一颗空树如果不是空树，那么它的左子树和右子树都是平衡二叉树，且左右子树的高度差绝对值不超过1树的高度怎么定义？如果是空树，高度为0如果不是空树，那高度就.
2021-08-15 22:58:11
12042
5
原创 二叉搜索树详解（附代码）
今天讲一下二叉搜索树文章目录1. 定义2. BST数据结构的实现2.1. 定义树结点1. 定义这里我们引用百度百科的解释：二叉查找树（Binary Search Tree），（又：二叉搜索树，二叉排序树）它或者是一棵空树，或者是具有下列性质的二叉树：若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值；若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值；它的左、右子树也分别为二叉排序树。二叉搜索树作为一种经典的数据结构，它既有链表的快速插入与删除操作的特点，又有数.
2021-08-10 14:12:27
12759
2
原创 Java位运算的一些骚操作，你知道几个？
今天来总结一下Java中的位运算，并介绍几个位运算的骚操作，有多骚？请坐稳扶好，下面发车????文章目录1. 位运算基本介绍1.1. 位运算适用的数据类型1.2. 位运算介绍1.3. 对异或的理解1. 位运算基本介绍1.1. 位运算适用的数据类型在Java中，位运算适用于基础数据类型中的整数类型，即byte，short，char，int，long ，引用类型，布尔类型，浮点类型不可以使用。byte，short，char类型在使用位运算的时候会被转换为int类型（符号位扩展），其结果也是int类
2021-08-08 14:20:54
11722
4
原创 判断单链表是否有环，如何寻找环的入口结点
今天我们来讨论一个有趣的链表问题，判断链表是否有环，如果有环，环的入口结点如何寻找？文章目录1. 如何判断一个单链表是否有环呢？1. 如何判断一个单链表是否有环呢？
2021-07-31 01:25:49
12295
4
原创 排序算法全面总结，复杂度分析，太肝了
本篇文章总结一下各种常见的排序算法，并对各种算法的原理、复杂度、稳定性等性质进行分析；最后我们看一下这些算法在实际生产中的应用，前方高能，请坐稳扶好。文章目录1. 选择排序1. 选择排序...
2021-07-03 21:51:14
11893
3
原创 异常解决：openssl: symbol lookup error: openssl: undefined symbol: EVP_mdc2, version OPENSSL_1_1_0
文章目录1. 问题背景2. 问题解决3. Linux下动态库(so)的搜索路径1. 问题背景在使用ubuntu的时候，想把openssl库进行升级。我的ubuntu版本是20.04.2.0-desktop-amd64，但是apt上没有最新的（版本号：1.1.1k）openssl预编译包可以使用，于是我就下载最新的openssl最新的源码包，自己编译最新版本。安装命令如下：./config --prefix=/my/own/path && make -j8 && make
2021-04-13 23:48:47
23035
2
原创 Java的访问控制修饰符（public，protected，private）总结
本篇文章总结一下Java的访问修饰符，虽然这样的总结在网上已经有很多了，但是作为基础部分，还是要亲自总结一下，才能加深记忆。文章目录1. 访问修饰符有哪些，可以用在什么地方2. 类1. 访问修饰符有哪些，可以用在什么地方Java中的访问修饰符有四种，分别是public，protected，默认，private。主要作用是控制类之间的数据的访问权限。这些修饰符可以修饰的Java元素有下面这些：类接口类中的方法接口中的方法类中的字段接口中的字段注意，方法的形式参数和方法的局部变量是不.
2021-03-31 15:34:54
19060
5
原创 VisualStudio2019构建C/C++静态库和动态库(dll)(文末附源码)
文章目录1. 静态库和动态库1.1. 静态链接库1.1. 动态链接库2. 使用VisualStudio构建演示2.1. 静态库构建演示2.2. 动态库构建演示3. 总结1. 静态库和动态库1.1. 静态链接库举个例子，假如你在编写一个C++工程，根据业务逻辑，这个工程需要用到一些工具类，例如集合操作的工具类（暂且叫他collection_utils），于是你直接定义一个collection_utils.h头文件和一个collection_utils.cpp文件，在头文件中写一些工具函数的定义，在cpp
2021-03-23 12:12:18
18858
14
原创 原码、反码、补码还不会？我拿着我家的钟表给你讲
本篇文章主要总结原码，反码和补码，以及一些有关位运算的内容，对这一块不熟悉的，快来看看吧！在看之前希望大家养成先(yi)赞(jian)后(san)看(lian)的好习惯，哈哈????，手动狗头一下本片文章原创，如果要转载，请注明出处文章目录计算机的CPU可以按照人们的逻辑对数据进行计算、处理、转换，完成各种功能。但是在计算之前，这些数据必须存储到计算机中，我们看到的网页中的每一个字符，视频里的每一帧画面，相册里的每一张照片…，这些内容分别都以不同的形式被存放到类似于内存，磁盘以及显卡的缓存等存储设
2021-03-07 23:40:36
17789
16
原创 Java枚举的使用和原理深度解析，看这一篇博客就够了
最近在整理Java的知识点，这篇文章讲解枚举的使用和原理，希望可以帮助到大家，也希望能得到大家的支持和关注。本文章原创，转载请说明出处。文章目录1. 为什么需要枚举2. 枚举类型的特性和使用2.1. 定义枚举2.2. 枚举特性--定义实例变量、实例代码块、实例方法和构造方法2.3. 枚举特性--定义静态变量、静态代码块以及静态方法2.4. 枚举特性--枚举不能继承其他类或枚举，也不可以被继承，但是可以实现接口2.5. 枚举特性--可以用作switch语句2.6. 枚举特性--enum不可以作为数据类型.
2021-02-28 23:08:48
18271
32
原创 KMP算法，讲的很清楚
KMP算法讲解KMP算法就是字符串的模式匹配算法，它解决了一个这样的问题：有一个模式字符串p，设其长度是lenp，以及另一个字符串str，设其长度lenstr，找出p在str中第一次出现的位置，显然lenstr>=lenp。这个问题乍一看不难呀，暴力解法，把str中所有长度为lenp的子串拿出来比对一下不就完事了： public static int firstIndexOf(char[] pattern,char[] str){ if(pattern==null||st
2021-02-21 22:11:19
18511
5
原创 了解Linux的文件系统(一)
1 文件类型普通文件 一般的存放数据的文件 在文件按权限里面的标识是 -目录文件 目录，文件存储在目录里连接文件 指向其他文件或目录的文件其他文件 特殊用途的文件 如socket文件，tty文件，块设备和字符设备等2 文件的存储方式先看一张图：从上面的图中我们可以看出：在linux系统里，一个文件是由下面三部分构成的数据块 存储文件内容的地方i结点(inode) 文件索引...
2019-10-27 20:54:56
360
原创 安卓日志系统初探(带你了解Android日志系统的概貌)
安卓的log系统初步探索，带你了解安卓log系统的整体框架，本文安卓框架，深入Linux驱动程序，让你知道安卓log系统的整体流程。
2019-10-26 19:21:07
15716
原创 C++的文件操作
目录1.进行文件操作的类2.文件的打开方式3.判断文件操作标志位1.判断文件是否被顺利打开2.文件关闭3.判断文件末尾4.通过<<重载操作符向文件写入数据5.逐行读取文件内容4.文件流指针5.C++IO流的缓存和同步6.C++文件操作扩展1.进行文件操作的类ofstream 进行文件的写操作 ifstream 进行...
2019-01-09 00:25:34
313
空空如也
自己实现的AVL树，有bug但是没找到（有可能是测试程序的bug）
2021-08-11
Unsafe类的问题，arrayIndexScale注释看不懂
2021-03-29
TA创建的收藏夹 TA关注的收藏夹
TA关注的人