迅速补档，为A*做一下铺垫… 概念定义 二叉堆就是一个支持插入、删除、查询最值的数据结构。他其实是一棵完全二叉树。那么堆一般分为大根堆和小根堆 大根堆 树中的任意一个节点的权值都小于或者等于其父节点的权值，则称该二叉树满足大根堆性质。 小根堆 树中的任意一个节点的权值都大于或者等于其父节点的权值，则 ...
分类：
其他好文 时间：
2019-07-21 20:08:19
阅读次数：
134
一、单链表的初始化： 1、生成新结点作为头结点，用头指针L指向头结点 2、头结点的指针域置空 二、取值： 1、用指针p指向首元结点，用j做计数器初值赋为1 2、从首元结点开始依次顺着链域next向下访问，只要指向当前结点的指针p不为空（NULL）,并且没有到达序号为i的结点，则循环执行以下操作： a ...
分类：
其他好文 时间：
2019-07-21 01:29:45
阅读次数：
270
首先学习python的list: list和tuple采用了顺序表的实现技术，两者主要的区别在tuple是不变的表，不支持改变其内部状态的任何操作，其他方法，两者类似。 list是元素个数可变的顺序表，可以加入和删除元素。 插入元素：list.insert(位置，元素），list.append(元素 ...
分类：
其他好文 时间：
2019-07-19 20:28:04
阅读次数：
105
题目链接 题目概要：对于用字典序中前n个小写字母组成的串，付出一定的代价来插入or删除使其成为回文串的最小代价。 解题思路：首先对于最优解，要么是贪心要么是DP。这题是DP。设f[i][i+l]为将a[i]~a[i+l]变成回文的最小代价。方程式： ①若a[i]==a[i+l] f[i][i+l]= ...
分类：
其他好文 时间：
2019-07-18 18:13:55
阅读次数：
118
前言，：今天看书的时候，又复习了一下链表的知识点，但是标题上这个知识点老是弄混淆，所以接下来做一个小小的总结，给自己加深理解。 一、三者的基本概念; 1、首元结点：就是指链表中存储第一个数据元素a1的结点，如下表格所示结点ZHAO就是首元结点： 2、头结点：它是在首元结点之前附设的一个节点，其指针域 ...
分类：
其他好文 时间：
2019-07-14 22:39:15
阅读次数：
180
数据结构的三个方面： 数据的逻辑结构： 线性结构：线性表、栈、队 非线性结构：树形结构、图形结构 数据的存储结构： 顺序存储、链式存储 数据的运算：插入、删除、修改、查找、排序 什么叫数据的逻辑结构？ 表示数据元素之间的逻辑关系，即从逻辑关系上描述数据，它与数据的存储无关，是独立于计算机的。 集合结 ...
分类：
其他好文 时间：
2019-07-13 21:28:11
阅读次数：
166
转自 https://www.cnblogs.com/nullzx/p/8729425.html 简介：本文主要介绍了B树和B+树的插入、删除操作。写这篇博客的目的是发现没有相关博客以举例的方式详细介绍B+树的相关操作，由于自身对某些细节也感到很迷惑，通过查阅相关资料，对B+树的操作有所顿悟，写下这 ...
分类：
其他好文 时间：
2019-07-07 13:03:53
阅读次数：
98
本文基于java8从定义一个LinkList入手，逐步展开，从源码角度分析LinkedList双向链表的结构是如何构建的，同时针对其常用方法进行分析，包括get，add，remove以及常用的遍历方法，并简单的说明了它的插入、删除操作为何相对高效，而取值操作性能相对较低 ...
分类：
编程语言 时间：
2019-06-29 17:45:40
阅读次数：
117
第i个数据元素的存储位置是：LOC(ai)=LOC(a1)+(i-1)*m 线性表的表长表示为(*L).len或者L->len。第i个元素写为L->v[i-1] 单链表的头指针指向头结点称其为带头结点的单链接。若无特别说明，用的都是带头结点的单链表。 p->data表示p指向的结点的数据域。 p-> ...
分类：
其他好文 时间：
2019-06-28 16:31:51
阅读次数：
100
1.map的底层实现是红黑树，所以保证了一个稳定的动态操作时间，查询、插入、删除都是O(logN)，最坏和平均都是查询效率为O(logN);unordered_map底层的实现是哈希表，查询效率为O(1),虽然是O（1），但是并不是unordered_map查询时间一定比map短，因为实际情况中还要 ...
分类：
其他好文 时间：
2019-06-23 21:01:54
阅读次数：
81
