随笔分类 -  数据结构

动态规划算法详解及经典例题
摘要：动态规划 什么是动态规划？ 动态规划的大致思路是把一个复杂的问题转化成一个分阶段逐步递推的过程，从简单的初始状态一步一步递推，最终得到复杂问题的最优解。 基本思想与策略编辑: 由于动态规划解决的问题多数有重叠子问题这个特点，为减少重复计算，对每一个子问题只解一次，将其不同阶段的不同状态保存在一个二维 阅读全文
posted @ 2019-12-13 16:58 小中配奇 阅读(14261) 评论(2) 推荐(4)
贪心算法和分治算法及经典例子
摘要：贪心算法 基本概念 所谓贪心算法是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解。 贪心算法没有固定的算法框架，算法设计的关键是贪心策略的选择。必须注意的是，贪心算法不是对所有问题都能得到整体最优解，选择的贪心策略必须具备 阅读全文
posted @ 2019-11-28 16:25 小中配奇 阅读(16840) 评论(3) 推荐(2)
十大经典排序算法（动图演示）
摘要：算法概述 算法分类 十种常见排序算法可以分为两大类： 比较类排序：通过比较来决定元素间的相对次序，由于其时间复杂度不能突破O(nlogn)，因此也称为非线性时间比较类排序。 非比较类排序：不通过比较来决定元素间的相对次序，它可以突破基于比较排序的时间下界，以线性时间运行，因此也称为线性时间非比较类排 阅读全文
posted @ 2019-10-28 12:17 小中配奇 阅读(3142) 评论(0) 推荐(3)
算法之穷举（泊松分酒）
摘要：穷举法 又称暴力破解法，就是把所有条件，相关情况统统考虑进去，让计算机进行检索，指导得出与之所有条件符合的结果 （但是，暴力破解法对计算机资源耗费严重，如果条件太复杂，运算速度缓慢，为了解决这一问题，我们可以事先把与之不相关的条件进行限制，减少计算机的运算量） 泊松分酒 有3个容器，容量分别为12升 阅读全文
posted @ 2019-10-27 12:36 小中配奇 阅读(1854) 评论(0) 推荐(1)
图的最短路径和拓扑排序
摘要：图的最短路径 从某顶点出发，沿图的边到达另一顶点所经过的路径中，各边上权值之和最小的一条路径叫做最短路径 图的最短路径有许多重要的应用。 例如：上图中v0-v8有9个点，可以看做不同的地点，现在要规划出v0到其它某个点地点的最短路线规划 构建最短路径中比较常见的一种算法即为dijstra(迪杰斯特拉 阅读全文
posted @ 2019-10-24 17:49 小中配奇 阅读(2373) 评论(1) 推荐(1)
数据结构之图
摘要：前言 1.图状结构是我们研究的结构里面最复杂的结构 2.图的相关关系非常复杂，相关概念非常多 但是图又很重要，不管是地图，人物关系等，把每个人或者每个地方看作一个点，其他的点都会与之有上千万的联系。所有就都有及其复杂的网络，不管是路径规划，导航提醒还是警察在断案，其实本质上都是图的应用。 图的定义 阅读全文
posted @ 2019-10-24 17:30 小中配奇 阅读(592) 评论(0) 推荐(0)
查找二叉树
摘要：查找二叉树的定义 一棵二叉搜索树（Binary Sort Tree）是以一棵二叉树来组织的，可以用链表数据结构来表示，其中，每一个结点就是一个对象，一般地，包含数据值和指向孩子（也可能是父母）的指针。如果某个孩子结点不存在，其指针为空（NULL）。 查找树的左右子树各是一棵查找树 若查找树的左子树非 阅读全文
posted @ 2019-10-24 17:28 小中配奇 阅读(520) 评论(0) 推荐(0)
树的数据结构
摘要：树、森林与二叉树的转换 1、树转换为二叉树 由于二叉树是有序的，为了避免混淆，对于无序树，我们约定树中的每个结点的孩子结点按从左到右的顺序进行编号。 将树转换成二叉树的步骤是： （1）加线。就是在所有兄弟结点之间加一条连线； （2）抹线。就是对树中的每个结点，只保留他与第一个孩子结点之间的连线，删除 阅读全文
posted @ 2019-10-23 15:23 小中配奇 阅读(1078) 评论(0) 推荐(0)
哈希表（散列表）原理详解
摘要：想要知道什么是哈希表，得先了解哈希函数 哈希函数 地址index=H（key）说白了，hash函数就是根据key计算出应该存储地址的位置，而哈希表是基于哈希函数建立的一种查找表 几种常见的哈希函数（散列函数）构造方法 直接定址法 取关键字或关键字的某个线性函数值为散列地址。 即 H(key) = k 阅读全文
posted @ 2019-09-23 17:24 小中配奇 阅读(5658) 评论(1) 推荐(2)
HashMap源码分析（史上最详细的源码分析）
摘要：HashMap简介 HashMap是开发中使用频率最高的用于映射（键值对 key value）处理的数据结构，我们经常把hashMap数据结构叫做散列链表； ObjectI entry<Key,Value>,entry<Key,Value>] 可以将数据通过键值对形式存起来 特点 HashMap根据 阅读全文
posted @ 2019-09-23 10:48 小中配奇 阅读(1481) 评论(0) 推荐(2)
LInkHashMap源码分析
摘要：说LinkHashMap之前，我们先来谈谈什么是LRU算法？ 按照英文的直接原义就是Least Recently Used,最近最久未使用法，它是按照一个非常注明的计算机操作系统基础理论得来的：最近使用的页面数据会在未来一段时期内仍然被使用,已经很久没有使用的页面很有可能在未来较长的一段时间内仍然不 阅读全文
posted @ 2019-09-21 12:34 小中配奇 阅读(387) 评论(0) 推荐(0)
数据结构与算法 - 栈和队列
摘要：栈（stack） 先进后出，删除与加入均在栈顶操作 栈也称为堆栈，是一种线性表。 堆栈的特性： 最先放入堆栈中的内容最后被拿出来，最后放入堆栈中的内容最先被拿出来， 被称为先进后出、后进先出。 堆栈中两个最重要的操作是PUSH和POP，两个是相反的操作。 PUSH：在堆栈的顶部加入一 个元素。 PO 阅读全文
posted @ 2019-09-19 12:21 小中配奇 阅读(1345) 评论(0) 推荐(4)
数据结构与算法 - 线性表
摘要：什么是数据结构？ 什么是数据结构？什么是算法？ ♦ ♦ 讲的还是数据之间的关系，简单地说，数据结构是以某种特定的布局方式存储数据的容器。这种“布局方式”决定了数据结构对于某些操作是高效的，而对于其他操作则是低效的。 ①《数据结构与算法分析》一书中的定义是：“数据结构是 ADT（抽象数据类型Abstr 阅读全文
posted @ 2019-09-17 11:32 小中配奇 阅读(893) 评论(0) 推荐(0)