今天在读《数据结构与算法分析C语言描述》的 AVL 源码时，读到一段程序： static int Max(int Lhs, int Rhs) { return Lhs > Rhs ? Lhs : Rhs; } 其实就是返回两个数中较大的那个值，但是我想知道 Lhs 和 Rhs 具体是哪些单词的缩写， ...
分类：
其他好文 时间：
2020-10-16 11:29:40
阅读次数：
76
前言： 数据结构和算法是程序员的内功心法和基本功。无论是人工智能还是其它计算机科学领域，掌握扎实的数据结构和算法知识，往往会助力不少！今天给大家推荐一份不错的数据结构与算法问答。文末查看获取方式！ ? 涵盖世界知名IT公司技术面试的程序设计问题及其解题思路解析IT顶尖企业(微软、谷歌、亚马逊、雅虎、 ...
分类：
编程语言 时间：
2020-10-14 20:23:01
阅读次数：
30
给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。 示例 1: 输入: 123输出: 321 示例 2: 输入: -123输出: -321 示例 3: 输入: 120 输出: 21 注意: 假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [?231, 231 ...
分类：
编程语言 时间：
2020-10-12 20:01:00
阅读次数：
23
# 前言
> 本文收录于专辑：[http://dwz.win/HjK](http://dwz.win/HjK)，点击解锁更多数据结构与算法的知识。
你好，我是彤哥。
前面两节，我们一起学习了关于跳表的理论知识，并手写了两种完全不同的实现，我们放一张图来简单地回顾一下：
实现跳表的关键
分类：
其他好文 时间：
2020-09-21 11:49:48
阅读次数：
39
尚硅谷 Java 数据结构与算法【归档】 学习历程 时间 视频时间：2020-1 学习时间：2020-7-30 - 2020-9-13 背景 数据结构和算法属于很基础的部分，在大学也学习过，但是早就忘光了。Java 用多了，总觉得基础不牢，现在也是在补基础。 另外一部分原因就是为了面试。 目录 第 ...
分类：
编程语言 时间：
2020-09-17 23:52:43
阅读次数：
31
数据结构与算法--稀疏数组 转换方法 记录数组有几行几列，有多少个不同的值 把不同的值的元素的行列，记录在一个小规模的数组中，以此来缩小数组的规模 如图： 二维数组转稀疏数组 对原始的二维数组进行遍历，并得到有效的数据个数（这里用sum表示） 根据sum的个数，创建稀疏数组 sparseArr in ...
分类：
编程语言 时间：
2020-09-17 23:30:00
阅读次数：
41
# 前言
> 本文收录于专辑：[http://dwz.win/HjK](http://dwz.win/HjK)，点击解锁更多数据结构与算法的知识。
你好，我是彤哥。
上一节，我们一起学习了关于跳表的理论知识，相信通过上一节的学习，你一定可以给面试官完完整整地讲清楚跳表的来龙去脉，甚至能够边讲边画图。
，点击解锁更多数据结构与算法的知识。
你好，我是彤哥。
上一节，我们一起学习了，在Java中如何构建高性能队列，里面牵涉到很多底层的知识，不知道你有Get到多少呢？！
本节，我想跟着大家一起重新学习下关于哈希的一切——哈希、哈希函数、哈希表。
这三者有什么样的爱恨情仇？
为什么
分类：
其他好文 时间：
2020-09-15 21:18:06
阅读次数：
37
这一篇我们看看经典又神奇的并查集，顾名思义就是并起来查，可用于处理一些不相交集合的秒杀。一：场景有时候我们会遇到这样的场景，比如:M={1,4,6,8},N={2,4,5,7}，我的需求就是判断{1,2}是否属于同一个集合，当然实现方法有很多，一般情况下，普通青年会做出O(MN)的复杂度，那么有没有更轻量级的复杂度呢？嘿嘿，并查集就是用来解决这个问题的。二：操作从名字可以看出，并查集其实只有两种操
分类：
编程语言 时间：
2020-09-09 18:58:40
阅读次数：
43
这篇我们看看最长公共子序列的另一个版本，求字符串相似度(编辑距离)，我也说过了，这是一个非常实用的算法，在DNA对比，网页聚类等方面都有用武之地。一：概念对于两个字符串A和B，通过基本的增删改将字符串A改成B，或者将B改成A，在改变的过程中使用的最少步骤称之为:编辑距离。比如如下的字符串：我们通过种种操作，痉挛之后编辑距离为3，不知道你看出来了没有？二：解析可能大家觉得有点复杂，不好理解，我试着把
分类：
编程语言 时间：
2020-09-09 18:58:03
阅读次数：
39
