文章分类 - 数据结构与算法
摘要：线性数据结构 开头还是求点赞，求转发！原创优质公众号，希望大家能让更多人看到我们的文章。 图片都是我们手绘的，可以说非常用心了！ 1. 数组 数组（Array） 是一种很常见的数据结构。它由相同类型的元素（element）组成，并且是使用一块连续的内存来存储。 我们直接可以利用元素的索引（index
阅读全文
摘要：前言 第一部分：数据结构 一、线性表 二、栈和队列 三、树和二叉树 1. 红黑树 2. 二叉树 二分查找法 二叉树遍历 3. 二分搜索树 深度优先遍历（前序、中序、后序遍历） 广度优先遍历（层序遍历） 4. AVL树 5. B和B+ 四、字符串和数组 第二部分：算法思想 一、排序 1. 选择排序（S
阅读全文
摘要：5.1 二分查找算法 5.1.1 二分查找算法的原理 5.1.2 二分查找算法的Java实现 5.2 冒泡排序算法 5.2.2 冒泡排序算法的Java实现 5.3 插入排序算法 5.3.1 插入排序算法的原理 5.3.2 插入排序算法的Java实现 5.4 快速排序算法 5.4.1 快速排序算法的原
阅读全文
摘要：4.1 栈及其Java实现 4.2 队列及其Java实现 4.3 链表 4.3.1 链表的特点 4.3.3 双向链表及其Java实现 4.3.4 循环链表 4.4 散列表 4.4.1 常用的构造散列函数 4.4.2 Hash的应用 4.5 二叉排序树 4.5.1 插入操作 4.5.2 删除操作 4.
阅读全文
摘要：5.1 二分查找算法 5.1.1 二分查找算法的原理 5.1.2 二分查找算法的Java实现 5.2 冒泡排序算法 5.2.2 冒泡排序算法的Java实现 5.3 插入排序算法 5.3.1 插入排序算法的原理 5.3.2 插入排序算法的Java实现 5.4 快速排序算法 5.4.1 快速排序算法的原
阅读全文
摘要：7.1 如何求数字的组合 7.2 如何拿到最多金币 7.3 如何求正整数n所有可能的整数组合 7.4 如何用一个随机函数得到另外一个随机函数 7.5 如何等概率地从大小为n的数组中选取m个整数 7.6 如何组合1、2、5这三个数使其和为100 7.7 如何判断还有几盏灯泡还亮着
阅读全文
摘要：6.1 如何判断一个自然数是否是某个数的二次方 6.2 如何判断一个数是否为2的n次方 6.3 如何不使用除法操作符实现两个正整数的除法 6.4 如何只使用++操作符实现加减乘除运算 6.5 如何根据已知随机数生成函数计算新的随机数 6.6 如何判断1024!末尾有多少个0 6.7 如何按要求比较两
阅读全文
摘要：4.1 如何找出数组中唯一的重复元素 4.2 如何查找数组中元素的最大值和最小值 4.3 如何找出旋转数组的最小元素 4.4 如何找出数组中丢失的数 4.5 如何找出数组中出现奇数次的数 4.6 如何找出数组中第k小的数 4.7 如何求数组中两个元素的最小距离 4.8 如何求解最小三元组距离 4.9
阅读全文
摘要：3.1 二叉树基础知识 3.2 如何把一个有序的整数数组放到二叉树中 3.3 如何从顶部开始逐层打印二叉树结点数据 3.4 如何求一棵二叉树的最大子树和 3.5 如何判断两棵二叉树是否相等 3.6 如何把二叉树转换为双向链表 3.7 如何判断一个数组是否是二元查找树后序遍历的序列 3.8 如何找出排
阅读全文
摘要：2.1 如何实现栈 2.2 如何实现队列 2.3 如何翻转栈的所有元素 2.4 如何根据入栈序列判断可能的出栈序列 2.5 如何用O（1）的时间复杂度求栈中最小元素 2.6 如何用两个栈模拟队列操作 2.7 如何设计一个排序系统 2.8 如何实现LRU缓存方案 2.9 如何从给定的车票中找出旅程 2
阅读全文
摘要：1.1 如何实现链表的逆序 1.2 如何从无序链表中移除重复项 1.3 如何计算两个单链表所代表的数之和 1.4 如何对链表进行重新排序 1.5 如何找出单链表中的倒数第k个元素 1.6 如何检测一个较大的单链表是否有环 1.7 如何把链表相邻元素翻转 1.8 如何把链表以K个结点为一组进行翻转 1
阅读全文