转自https://www.cnblogs.com/henry-1202/p/9307927.html 浅析基础数据结构-二叉堆 目录 1.插入 2.删除 3.查询 1.堆排序 2.用两个堆来维护一些查询第k小/大的操作 中位数 3.利用堆来维护可以“反悔的贪心” 如题，二叉堆是一种基础数据结构 事 ...
分类：
其他好文 时间：
2020-03-29 18:14:08
阅读次数：
73
线性表 基本运算 1.初始化线性表 2.销毁线性表 3.输出线性表 5.用e返回L中第i个元素的值 6.在L的第i个元素前插入e 7.删除L中的第i个元素 栈与队列 ...
分类：
其他好文 时间：
2020-03-28 21:33:20
阅读次数：
73
一.思维导图 二.重要概念 1：时间复杂度 时间复杂度是评判算法优劣的最重要的标准，所以要掌握时间复杂度的运算非常重要，并且要熟记常见时间复杂度以及对应的关系 2:链表的插入删除操作 注意：节点是包括数据域和指针域，插入和删除时要注意指针的指向问题，插入时，插入的节点跟前一个节点的下一个节点相连时， ...
分类：
编程语言 时间：
2020-03-28 18:16:48
阅读次数：
85
题目描述 在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1 2 3 3 4 4 5 处理后为 1 2 5 思路 用一个指针pre指向重复子链表的第一个节点的前一个节点，用另一个指针指向重复子链表的最后一个节点cur，这样遇到重复节点，使p ...
分类：
其他好文 时间：
2020-03-26 21:52:00
阅读次数：
95
1、反转链表 link InvertList(link head){ link pre,phead,temp; phead = head; //将phead指向链表头，做游标使用 pre = NULL; //pre为头指针之前的节点 while(phead != NULL){ temp = pre; ...
分类：
其他好文 时间：
2020-03-26 20:02:05
阅读次数：
75
// 面试题18（一）：在O(1)时间删除链表结点 // 题目：给定单向链表的头指针和一个结点指针，定义一个函数在O(1)时间删除该 // 结点。 #include <cstdio> #include "List.h" void DeleteNode(ListNode** pListHead, Li ...
分类：
其他好文 时间：
2020-03-24 23:38:24
阅读次数：
134
（删除链表中重复的节点）题目描述： 在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1->2->3->3->4->4->5 处理后为 1->2->5 解题思路：这里的重复的节点不保留是将只要重复了的节点都要删除掉，所以考虑利用哈希set的方 ...
分类：
其他好文 时间：
2020-03-20 13:09:27
阅读次数：
61
a.栈 stack堆栈--后进先出的线性表（就像一个单车道死胡同，进栈元素就像进入胡同的起初），插入删除元素只在表的一端进行 头文件：#include <stack> 定义：stack<int> s; 方法： 1.入栈 push() 2.出栈 pop() 3.访问栈顶元素 top() 4.判断是否为 ...
分类：
其他好文 时间：
2020-03-20 12:23:31
阅读次数：
53
目录 一 简介 二 概览 三 源码分析 3.1 查找 3.2 遍历 3.3 插入 3.4 删除 一、简介 TreeMap最早出现在JDK 1.2中，是 Java 集合框架中比较重要一个的实现。TreeMap 底层基于红黑树实现，可保证在log(n)时间复杂度内完成 containsKey、get、p ...
分类：
其他好文 时间：
2020-03-18 18:51:12
阅读次数：
58
注：本文使用的网课资源为中国大学MOOC https://www.icourse163.org/course/ZJU 93001 查找 查找 ：根据某个给定的关键字K，从集合R中找出关键字与K相同的记录。 静态查找：集合中的记录是固定的，没有插入删除的操作，只有查找； 动态查找：集合中记录是动态变化 ...
分类：
其他好文 时间：
2020-03-18 00:03:19
阅读次数：
131
