某昆real

1、前言 二叉树是非常重要的一种数据结构，二叉搜索树是其中的一种类型，其任意节点x，左子树中的关键字最大不超过x.key，右子树的关键字最小不低于x.key 一棵随机构造的...

1、前言 背包问题是典型的动态规划问题，它有非常多的类型，本文讨论最常见的0-1背包问题 0-1背包问题描述： 有一个窃贼在偷窃一家商店时发现有n件物品，第i件物品价值为v...

1、前言 动态规划和分治算法非常类似，都是通过组合子问题的解来求解原问题。分治算法将问题划分为互不相交的子问题，而动态适应于子问题重叠的情况 动态规划常用于求解“最优化问题...

目录 1、引言 2、栈 3、队列 引言 栈和队列都是动态集合，可以理解为线性表或线性表实现的数据结构。它可以由数组实现，也可以由链表实现。 和数组链表等不一样的是，栈、队列...

1、前言 求解最优化问题的算法通常会经历一系列步骤，在每个步骤都会面临多种选择，而许多最优化问题并不需要计算每个选择，它的选择非常明确。 贪心算法就是这样的算法，它在每一步...

目录： 1、前言 2、散列表性质 3、HashMap源码解析 前言 散列表，也称哈希表，是一种常见的数据结构。相信很多同学在面试的时候会遇到如下问题，本文介绍的散列表可以解...

分冶算法在每层递归时都有三个步骤： 分解，原问题分为若干子问题，这些子问题都是原问题的规模较小的实例 解决，递归解决这些子问题，如果子问题的规模足够小，则直接求解 合并， ...

在分治算法中，分解、解决、合并，使用递归解决一个个子问题再合并解决整体问题。对于此类算法的效率值，可使用主定理推导确定。 主定理较为复杂，本文中提供一种简化版本，以便理解：...

1.前言 一棵高度为h的二叉搜索树，基本操作时间复杂度为O(h)，当二叉搜索树高度较低时，效率较高，如果二叉搜索树高度较高则效率较低了，极限情况下，向二叉搜索树顺序插入一个...

前言 图的搜索指的是系统化地跟随图中的边来访问图中每一个结点，并不是随意地访问图中的结点。图的搜索算法可以用来发现图的结构，许多图的算法都要求先搜索全图，可以说，图的搜索是...

前言 上一篇文章已经阐述了Floyd-Warshall算法，适用于存在负权重路径的稠密图。本文讲述的算法适用于稀疏图。 全源最短路径求解其实是单源最短路径的推广，求解单源最...

前言 求取单源最短路径一般有两种算法，Bellman ford算法以及Dijkstra算法。Bellman ford算法可适应有负权重的图，而Dijkstra算法则只能用于...

前言 图是非常重要的一种数据结构，它是一种多对多的关系，相比线性表、树等，它是最复杂的一种数据结构。 图由顶点和边组成，顶点之间由边连接，如果边有方向，则称为有向图，反之则...

ps：这里提及的堆与常说的堆内存区域的堆不一样，此处提及的堆是一种简单的数据结构，而堆内存的实现较复杂。 本人之前的博文中有提到归并排序，与堆排序相比，二者效率相同，但堆排...

目录： 1、引子 2、排序解决法 3、类快排解法 4、最小堆解法 ####1、引子 日常编码中，常见遇到这样的问题，“寻找最大的数”，此问题非常容易，可暴力直接遍历找出，也...

本文主要内容 线程安全概念 互斥同步 非阻塞同步 无同步方案 线程安全概念 Java中实现线程安全方法有三种（根据原理分类）：互斥同步、非阻塞同步、无同步方案。下面将分别介...

本文主要内容 类加载器基本概念 自定义类加载器 类的隔离 Android类加载器案例 虚拟机类加载机制 文中已经对类加载机制详细阐述了，这两天对类的隔离，破坏双亲委托机制等...

前言 众所周知，计算机只识别0和1，程序员写的c或c++程序最终都要经过编译、链接等步骤，将代码转换成0或1的二进制格式才能被计算机执行。由于依赖平台，导致c语音中基础数据...

本文主要内容 对象已死 引用 垃圾收集算法 垃圾收集器 本文主要从概念上介绍内存回收及垃圾收集器相关内容，不涉及具体性能调优。 内存回收是程序员永恒的主题，虽然Java虚拟...

前言 [Class文件结构] 1- 概述 文中对Class文件结构进行了基本阐述，本文继续分析常量池中的具体类型。 CONSTANT_Class_info 表中第一项常量一...