学过计算机网络的同学，都知道滑动窗口协议（Sliding Window Protocol），该协议是 TCP协议 的一种应用，用于网络数据传输时的流量控制，以避免拥塞的发生。该协议允许发送方在停止并等 ...

1、快速排序的简单介绍 　　算法思想：基于分治的思想，是冒泡排序的改进型。首先在数组中选择一个基准点（该基准点的选取可能影响快速排序的效率，后面讲解选取的方法），然后分别从数组的两端扫描数组，设两个 ...

实现思路： 1.从数组的第二个数据开始往前比较，即一开始用第二个数和他前面的一个比较，如果 符合条件（比前面的大或者小，自定义），则让他们交换位置。 2.然后再用第三个数和第二个比较，符合 ...

冒泡排序的时间复杂度是O(N^2) 冒泡排序的思想: 每次比较两个相邻的元素, 如果他们的顺序错误就把他们交换位置 比如有五个数: 12, 35, 99, 18, 76, 从大到小排序, 对相邻的 ...

通常，对于一个给定的算法，我们要做 两项分析。第一是从数学上证明算法的正确性，这一步主要用到形式化证明的方法及相关推理模式，如循环不变式、数学归纳法等。而在证明算法是正确的基础上，第二部就是分析算法 ...

二分查找算法（非递归） 分治算法 动态规划算法 View Code KMP算法 ...

前言 2016年又是一个全新的开始，每到一年的这个时候，总是颇有感慨。想对过去的一年做一些总结，但又觉得经历和精力总是不够。 俗话说，一年之计在于春，当然，新的一年，也总是计划着N多事情，想做什么 ...

这一篇要总结的是树中的最后一种，即哈夫曼树，我想从以下几点对其进行总结： 1，什么是哈夫曼树？ 2，如何构建哈夫曼树？ 3，哈夫曼编码？ 4，算法实现？ 一，什么是哈夫曼树 什么是哈夫曼树 ...

前言 这几天复习图论算法，觉得BFS和DFS挺重要的，而且应用比较多，故记录一下。 广度优先搜索 有一个有向图如图a ...

堆排序 Heap Sort 　　堆排序是一种选择排序，其时间复杂度为O(nlogn)。 堆的定义 　　n个元素的序列{k1，k2，…,kn}当且仅当满足下列关系之一时，称之为堆。 　　情形1： ...