前言 转载自:五大算法设计思想作者:Kevin's life 一.分治法 1.概念:将一个难以直接解决的大问题,分...[作者空间]
涉及的几个部分数据结构部分数组、栈、链表、队列、树、图 数组 数组是最简单、也是使用最广泛的数据结构。栈、队列等其...[作者空间]
前言 LRU(least recently used)是一种缓存置换算法。即在缓存有限的情况下,如果有新的数据需要...[作者空间]
前言 看这篇文章之前,我们先要明确一些概念。 1.前缀表达式又称波兰式,前缀表达式的运算符位于操作数之前。比如:-...[作者空间]
搜索二叉树概念 二叉树是树的特殊一种,具有如下特点:1、每个结点最多有两颗子树,结点的度最大为2。2、左子树和右子...[作者空间]
一.插入排序 插入排序的原理 插入排序的核心思路是将数据分为有序区和无序区,初始有序区只有第一个元素,插入算法就是...[作者空间]
一.堆排序介绍 堆排序是利用堆这种数据结构而设计的一种排序算法,堆排序是一种选择排序,它的最坏,最好,平均时间复杂...[作者空间]
前言 快速排序(Quicksort)是对冒泡排序的一种改进。快速排序由C. A. R. Hoare在1962年提出...[作者空间]