排序II 归并排序与快速排序

11月 13 2017 ds 9 分钟 读完 (约 1421 字)

前言

emmm，也没什么说的，归并排序和快速排序都是一种“分而治之”的思想实现，所以就一起说了，至于堆排序就不说了，毕竟我还要写二项队列。。

阅读更多

排序I 插入排序与Shell排序

11月 11 2017 ds 7 分钟 读完 (约 1044 字)

前言

插入排序是一种典型的基于相邻元素交换的简单算法（还有冒泡排序和选择排序等），而Shell排序则在某种程度上与插入算法类似，故而放在一起说。（至于冒泡和选择？一个插入不就够了吗）

阅读更多

AVL树简介及C++实现

10月 26 2017 ds 22 分钟 读完 (约 3319 字)

AVL树简介

AVL树是一棵自平衡的二叉查找树，由G.M. Adelson-Velsky和E.M. Landis在他们1962 年的论文《An algorithm for the organization of information》中发表。

阅读更多

逆波兰表达式应用--计算器

10月 9 2017 algorithm 6 分钟 读完 (约 942 字)

简介

逆波兰表达式（Reverse Polish notation） 也叫后缀表达式，可以由表达式二叉树的后序遍历得到（中序即可得到日常使用的表达式）。本文简单介绍其算法内容并实现计算器。

阅读更多

LaTeX简单使用

10月 5 2017 LaTex 8 分钟 读完 (约 1133 字)

前言

因为离散要求写一篇算法的小文章，实在无法忍受word的数学公式输入之后，我自（ctrl）学（c）了一下LaTeX的写法，这里简单介绍我写文章时用到的代码，时隔多日，若有偏差欢迎指出

阅读更多