0x00 前言 大家好，我是 ArrayList， 应该是大家都耳熟能详的容器之一了。学习一下内中原理，还是很有必要的。至于为什么叫浅析呢，因为本文不会分析 Arrays 的相关方法。为什么不分析 Arrays 的相关方…

本文作者：原果 本文作者是一位复旦大佬，这篇文章的内容都来自于他的GitHub，具体见上面这个仓库链接，里面包括了他的面试总结、心路历程，以及算法岗的学习指南等内容，可以说是非常用心的一个算法岗秋招指南了，大家可以关注一…

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3256 裸裸的最长公共子序列问题,f( i , j , k )表示X匹配到i，Y匹配到j，P匹配到k的最长公共子序列…

堆有两个特性： 堆是一个完全二叉树 堆中所有父节点都大于（最大堆）或者小于（最小堆）子结点。 在一般的实现中，我们可以用数组来存储堆中的元素，数组的索引用于实现结点左右孩子的查找。 最小堆的实现代码如下： import …

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2428 WA了整整一版QAQ，模拟退火真真不应该用来写正解QAQ 代码： #include <cstdio&g…

数据结构07-AVL树 一、AVL树的基本概念 1.AVL树 AVL树是一种每一个节点的左子树与右子树的高度差最多等于1的自平衡二叉查找树。 AVL树查找效率比一般的二叉查找树，但是插入删除效率低。 2.平衡因子 平衡因…

版权 copyright ：散哥[tjut]，程坦[tju] 转载请联系；或者有想法的找我； 输入 有数据文件输入处理部分，有比较清楚的结果输出 实现的功能 add_node 添加点， remove_node 删除点， …

leecode刷题（6）– 两个数组的交集II 两个数组的交集II 描述： 给定两个数组，编写一个函数来计算它们的交集。 示例： 输入: nums1 = [1,2,2,1], nums2 = [2,2] 输出…

线性表的链式表示 顺序表达插入删除操作需要移动大量元素，影响了运行效率，故而引出了线性表的链式存储。 在使用链式存储的过程中不需要使用地址连续的存储单元，不要求逻辑上相邻的两个元素在物理上也相邻。用过“链”建立起数据元素…

2019 iOS面试题大全—全方面剖析面试 2018 iOS面试题—算法相关 1、七种常见的数组排序算法整理(C语言版本) 2、2019 算法面试相关(leetcode)–数组和链表 …

数据结构与算法的地位对于一个程序员来说不言而喻。今天这篇文章不是来劝你们学习数据结构与算法的，也不是来和你们说数据结构与算法有多重要。 主要是最近几天后台有读者问我是如何学习数据结构与算法的，有没有什么捷径，是要看视频还…

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1483 区间树跟线段树是两回事额，区间树说白了就是一颗维护有序的区间平衡树，这道题就是每种颜色上面用区间树维护对应的…