Andrewings

Python数据结构实现（二）一：栈1. 用数组实现一个顺序栈2. 用链表实现一个链式栈3.编程模拟实现一个浏览器的前进、后退功能4. leetcode相关习题(1). Valid Parentheses（有效的括号）(2). Longest Valid Parentheses（最长有效的括号）(3). Evaluate Reverse Polish Notatio（逆波兰表达式求值）二：队列1....

python数据结构实现（四）1. 散列表1.1 python实现一个基于链表法解决冲突问题的散列表2.2 python实现一个 LRU 缓存淘汰算法2. 字符串2.1 python实现一个字符集，只包含 a～z 这 26 个英文字母的 Trie 树2.2 python实现朴素的字符串匹配算法3.LeetCode相关习题3.1 两数之和3.2 Reverse String （反转字符串）3.3 R...

python数据结构实现（六）1. 图1.1 python实现图的邻接矩阵表示方法1.1.1 python实现无向无权图1.1.2 python实现无向有权图1.1.3 python实现有向无权图1.1.3 python实现有向有权图1.2 python实现图的邻接表表示方法1.2.1 无向图1.2.2 有向图1.3 python实现图的遍历1.3.1 python实现深度优先搜索1.3.2 py...

Python数据结构实现（一）一：数组1. 线性表的顺序存储结构一般特性：2. 支持动态扩容的数组功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchar...

python数据结构实现（五）1. 二叉树1.1 实现一个二叉查找树，并且支持插入、删除、查找操作1.2 实现查找二叉查找树中某个结点的后继、前驱结点1.2.1 python实现查找二叉查找树中某个结点的前驱结点1.2.2 python实现查找二叉查找树中某个结点的后继结点1.3 实现二叉树前、中、后序以及按层遍历1.3.1 二叉树前序遍历1.3.2 二叉树中序遍历1.3.3 二叉树后序遍历1.3...

python数据结构实现（六）1 回溯1.1 python利用回溯算法求解八皇后问题1.2 python利用回溯算法求解 0-1 背包问题2 分治2.1 python利用分治算法求一组数据的逆序对个数3 动态规划3.1 python利用动态规划求解0-1 背包问题3.2 python实现求解最小路径和3.3 python实现莱文斯坦最短编辑距离3.4 python实现查找两个字符串的最长公共子序列...

Python实现排序算法一：排序算法归并排序快速排序插入排序直接插入排序折半插入排序冒泡排序选择排序堆排序二：二分查找实现一个有序数组的二分查找算法实现模糊二分查找算法（比如大于等于给定值的第一个元素）用python编写程序实现Sqrt(x) （x 的平方根）一：排序算法归并排序归并排序的基本思想：\qquad归并排序可以看做一个分而治之的过程，先将待排序列等分为两半，再对每一半继续归并排...

优先队列实现机制优先队列实现机制主要有以下两种：Heap(Binary,Binomial,Fibonacci)Binary Search TreeHeap有很多种实现形式，之前学习的小顶堆和大顶堆是二叉堆，不同结构的堆在实现同样的需求时所需时间复杂度也是不同的，具体如下图所示：注：Binominal：多项式堆；Fibonacci：斐波那契堆；Strict Fibonacci：严格斐...