Min220的博客

1.基础知识部分排序算法分类：平常所说的排序算法大部分是指内部排序算法，其实还有三种常见的外部排序算法（计数、基数、桶排序） 内部排序和外部排序 内排序是指所有的数据已经读入内存，在内存中进行排序的算法。排序过程中不需要对磁盘进行读写。同时，内排序也一般假定所有用到的辅助空间也可以直接存在于内存中。 外排序，即内存中无法保存全部数据，需要进行磁盘访问，每次读入部分数...

本回顾是对LeetCode 探索栏目中的“初级算法题”进行总结，归纳该栏目中做题的心得和体会。(注：不是leetcode中的所有简单难度的算法题)该探索项目分为九个子栏目：数组、字符串、链表、树、排序和搜索、动态规划、设计问题、数学及其他。关于链表的基础知识：LeetCode链表&链表概念梳理及代码示例目录A.链表 （主要考察指针） 链表初级算法题目一览1）删除链表...

本回顾是对LeetCode 探索栏目中的“初级算法题”进行总结，归纳该栏目中做题的心得和体会。(注：不是leetcode中的所有简单难度的算法题)该探索项目分为九个子栏目：数组、字符串、链表、树、排序和搜索、动态规划、设计问题、数学及其他。动态规划首先推荐一篇博文——算法-动态规划 Dynamic Programming--从菜鸟到老鸟，From HankingHu。有关于动...

链表的介绍（包括定义、直观理解、优势和示例）以及leetcode上一些链表相关算法题的思路。目录正文部分：为什么要用链表，定义链表的基础是什么。链表的直观理解举例 （用链表而不是用数组来存储电影信息）解析继续优化代码 leetcode算法题-初级-链表正文部分： 为什么要用链表，定义链表的基础是什么。 链表的直观理解  ...

BFS和DFS很重要，是许多算法题的基础 应用范围:图 or 树。 求解问题类型：可达性问题（遍历的节点都是从初始节点可达的） 中心思想:不撞南墙不回头（所以终止条件“南墙”的设置很重要）目录1. 图/树 简述2. DFSdfs程序实现tips递归代码框架3. leetcode实例——medium200. 岛屿的个数&46. 全排列&...