题目描述： 给定两个字符串str1和str2，再给定三个整数ic，dc，rc，分别代表插入、删除、替换一个字符的代价，返回将str1编辑成str2的最小代价。举例：str1="abc" str2="adc" ic=5 dc=3 rc=2，从"abc"编辑到"adc"把b替换成d代价最小，为2；str ...
分类：
其他好文 时间：
2019-04-25 14:30:14
阅读次数：
195
一、介绍二、插入数据 INSERT三、更新数据UPDATE四、删除数据DELETE一、介绍在MySQL管理软件中，可以通过SQL语句中的DML语言来实现数据的操作，包括使用INSERT实现数据的插入UPDATE实现数据的更新使用DELETE实现数据的删除使用SELECT查询数据二、插入数据 INSE... ...
分类：
数据库 时间：
2019-04-22 20:53:23
阅读次数：
148
1 队列的定义 队列是只允许在一端（队尾）进行插入操作，而在另一端（队头）进行删除操作的线性表。 2 队列的特点 1）先进先出是队列最大的特点，是应用中非常常见的模型，例如排队； 2）队列也属于线性表，线性表的特性队列都拥有。 3 循环队列的实现及关键点 3.1 关键点 1）队列为空的条件：队头指针 ...
分类：
其他好文 时间：
2019-04-17 15:17:33
阅读次数：
128
题目描述 在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1->2->3->3->4->4->5 处理后为 1->2->5 方法一：递归 两种情况，如果是重复结点怎么办？遇到了就跳过，返回重复节点的下一个结点。 遇到不重复结点？遇到不重复结 ...
分类：
其他好文 时间：
2019-04-16 00:58:54
阅读次数：
152
题目描述 在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1->2->3->3->4->4->5 处理后为 1->2->5 解题思路： 使用三个指针：preNode指向值没有重复的最后一个节点、nowNode当前的节点、nextNode当前 ...
分类：
其他好文 时间：
2019-04-12 19:05:49
阅读次数：
130
链表：由一系列不必再内存中相连的结构组成，每一个结构均含有表元素和指向后继结构的指针。 与数组、列表的主要区别： 内存不连续； 不能通过下标随机访问。 优点： 插入、删除操作效率高，时间复杂度为o(1)； 内存利用率高，不会浪费内存； 大小不固定，扩展灵活； 缺点： 随机访问性差，查找效率低，时间复 ...
分类：
其他好文 时间：
2019-04-09 00:18:52
阅读次数：
134
本文以Java TreeMap为例，从源代码层面，结合详细的图解，剥茧抽丝地讲解红黑树（Red-Black tree）的插入，删除以及由此产生的调整过程。 总体介绍 Java TreeMap实现了SortedMap接口，也就是说会按照key的大小顺序对Map中的元素进行排序，key大小的评判可以通过 ...
分类：
其他好文 时间：
2019-04-03 17:58:49
阅读次数：
162
[toc] 一、 定义 ? 我们知道，左式堆每次操作的时间界是$O(logN)$。二项队列支持 合并、插入、删除最小值 ，每次插入的平均时间为 常数时间 ，而最坏时间是$O(logN)$。 ? 二项队列： 不是一棵堆序的树，而是堆序的树的集合，成为 森林 。 森林的每棵树都是 二项树(binomia ...
分类：
其他好文 时间：
2019-04-01 22:45:25
阅读次数：
172
简单写一些个人印象比较深的点吧 1.栈非空时，top始终指向栈顶元素的上一个位置，队列非空时，尾指针始终指向队尾元素的下一个位置。 2.链栈在栈顶插入删除，以链表头部作为栈顶最为方便，没有必要像单链表那样为了操作方便附加一个头结点。 3，链栈入栈和链队入队前不需要判断是否栈满和队满，只需要为入栈元素 ...
分类：
其他好文 时间：
2019-04-01 00:55:31
阅读次数：
168
ref : https://blog.csdn.net/qq_29542611/article/details/78907339 队列的链式存储结构，其实就是线性表的单链表，只不过它只是尾进头出而已，我们把它简称为链队列。为了操作上的方便，我们将队头指针指向链队列的头结点，而队尾指针指向终端节点。如 ...
分类：
其他好文 时间：
2019-03-31 15:22:50
阅读次数：
158
