Allinone99的博客

首先介绍下什么是中缀表达式，后缀表达式。表达式一般分为前缀表达式，中缀表达式和后缀表达式。其中我们最为熟悉的是中缀表达式，也就是书本上最常用的表示形式。中缀表达式是将运算符放在两个操作数的中间。前缀表达式是将运算符放在两个操作数之前。后缀表达式（又称逆波兰表达式）是将运算符放在两个操作数之后。例如：中缀表达式（A+(B-C/D)*E）对应的前缀表达式是（+A*-B/CDE）对应的后缀表达式...

1.快速排序：#include <stdio.h>void sort(int a[], int left, int right){    int i = left, x = a[left], j = right;    if(left >= right) return;    while(i < j)    {        while(i < ...

从头到尾彻底理解KMP（2014年8月22日版）从头到尾彻底理解KMP 作者：July时间：最初写于2011年12月，2014年7月21日晚10点 全部删除重写成此文，随后的半个多月不断反复改进。后收录于新书《编程之法：面试和算法心得》第4.4节中。 1. 引言    本KMP原文最初写于2年多前的2011年12月，因当时初次接触KMP，思路混乱导致写...

数据结构之二叉树本文详细介绍了二叉树的遍历算法；根据遍历序列还原二叉树的方法；二叉搜索树及其插入、删除算法；AVL树及其插入、删除算法；红黑树及其插入和删除算法；二叉线索树、哈夫曼树以及union-find树等知识； 本文github源码（Java语言实现，现已完成至二叉平衡树，即将开始红黑树实现）二叉树的遍历方法及特点分析访问一棵树时：先序遍历：首先访问树的根结点，然后先序遍历...