摘要：算法的时间复杂度，是刚开始接触算法和数据结构时的概念，在真正使用的时候有时候常常忘记它的推导公式。最近准备校招，把二叉树、排序、查找等这些经典的算法复习了一遍，这次把这些都整理成博客以便以后查看，复习计划接近尾声，这两天老是不在状态，学习图的时候有点晕乎乎，今天反过头来把时间复杂度的求解法整理一... 阅读全文

摘要：二叉排序数或者是一棵空树，或者是一棵具有以下性质的二叉树：（1）若它有左子树，则左子树上所有结点的数据均小于根结点的数据。（2）若它有右子树，则右子树上所有结点的数据均大于根结点的数据。（3）左、右子树本身又各是一棵二叉排序树。这样，在查找的时候，从根节点开始，若查找的元素小于根节点则查找其左子树，... 阅读全文

摘要：•顺序查找 从线性表的一端开始，依次将每个记录的关键字与给定值进行比较，若某个记录的关键字等于给定值，表示查找成功，返回记录序号；若将线性表中所有记录都比较完，仍未找到关键字与给定值相等的记录，则表示查找失败，返回一个失败值。•折半查找 又称为二分查找。这种查找方法要求查找表的数据是线性结构保存... 阅读全文

摘要：前面几篇博客分别罗列和总结了近期学习的几种排序算法，今天总结一下。#排序算法#【1】概述、冒泡排序、选择排序#排序算法#【2】直接插入排序、希尔排序#排序算法#【3】堆排序#排序算法#【4】快速排序#排序算法#【5】合并排序 排序算法有很多，在实际使用的时候需要根据情况选择合适的相应算法。每种... 阅读全文

摘要：ok，尘埃落定。期待工作的气息，越来越浓烈...继续更新博客，排序算法的最后一个——合并排序 合并排序（Merge Sort）是将两个或多个有序表合并成一个有序表。也称为二路合并。 合并排序的基本思想是：对于两个有续表合并初始时，把含有n个节点的待排序序列看做由n个长度为1的有序子表所组成麻... 阅读全文