Terrorblade

摘要： 排序算法概述，盗了结论，主要讨论排序算法稳定性问题 阅读全文

摘要： 介绍散列表原理及java中对应的HashMap的实现 阅读全文

摘要： AVL树的理论与详细实现 阅读全文

摘要： 二叉查找树（也叫二叉搜索树）是二叉树的一种，其特点是根节点比左孩子大，比右孩子小，在查找相应值的场景下非常有用。 那为什么需要二叉查找树，查找不是可以使用有序数组或者链表的数据结构吗？能问出这个问题的读者，想必也知道，有序数组搜索的时间复杂度是O（lg n）,缺点在于插入和删除的时间复杂度是O（n） 阅读全文

摘要： huffman，赫夫曼树，赫夫曼编码 阅读全文

摘要： 二叉树、树的遍历、树转化二叉树 阅读全文

摘要： 前段时间看书发现，但凡提到递归的地方，都会说一句，递归和循环是可以相互转化的。刚开始，也没有想到将所有递归转为循环的办法。像计算阶乘，那自然没什么好说的。但是有些问题，用递归真的很方便，可以不用管具体的实现顺序，只要分析清楚终止条件和一次处理的逻辑就行了。那如果要把递归转为循环，忍不住就要想几个问题 阅读全文

摘要： 简单来说，递归即是调用自己本身。所有递归都应该有至少一个基本条件，在满足基本条件时不进行递归。 给出一个递归实例： 每一个递归方法的执行都分为前进和回退两个阶段，上例中计算5的阶乘，前进阶段得到的结果是： （5*(4*(3*(2*(1))))） 回退阶段则由内向外，依次计算括号中的值。 应用到程序中 阅读全文

摘要： 先盗一张图： 一般来说，编译器是运行前将代码编译成二进制文件，其包含的是可直接执行的机器指令；解释器则是运行时，一条一条将代码解释成平台可执行的机器指令。看上去是编译器比解释器快，是因为执行的是已经编译好的机器指令，而解释器每次运行的都会解释执行。实质上，编译器编译代码时间加上执行时间要比解释器多。 阅读全文

摘要： 安装好visual之后，创建新项目 向源文件添加helloworld.cpp 编写helloworld代码，编译运行即可 在运行时候出现一个错误，错误和解决方法如下： 阅读全文