题记：写这个程序是因为偶然看到这个[链接][Link 1]里的幕布模拟效果，虽然作者公布了代码，但是笔者没有参考，根据标题<基于韦尔莱算法>自己写了下面这个程序，权当练习。

前言 由于在前文的《[STL算法剖析][STL]》中，源码剖析非常多，不方便学习，也不方便以后复习，这里把这些算法进行归类，对他们单独的源码剖析进行讲解。本文介绍的ST

昨天晚上矩阵小王子给我们讲了一下矩阵快速幂，学习了一下，写了一个模板。 1：思想 矩阵快速幂的思想就是跟数的快速幂一样，假如我们要求2^11，次方，我们可以把 11 写成

Sort List  Sort a linked list in O(n log n) time using constant space complexity 分别使用快

前言 priority\_queue是拥有优先级的queue，不过它容器内的元素并不是根据加入顺序排列，而是根据用户定义的优先级进行排列。priority\_queue

2. //归并排序采用的是分治算法：分治算法的基本思想是将一个规模为N的问题分解为K个规模//较小的子问题，这些子问题相互独立且与原问题性质相同。求出子问题的解，就可得

package com.zhiru; / 希尔排序的思路就是： 1.用一个间隔gap将待排序序列划分为gap个子序列。 2.

package com.zhiru; / 归并排序在概念上较为简单 它的排序思路就是 将原序列不断的折半划分，直到

空间复杂度 由于辅助空间刚好要占用那个单元，但每一趟归并后这些空间就被释放了，所以归并排序的空间复杂度是O(n)。 时间复杂度 每趟归并的时间复杂度是O(n)

希尔排序的时间复杂度是O(n^1.3)~O(n^2)，空间复杂度是O(1)。 代码如下： / 源码名称: ShellSort.java 日

浪费了我一下午的时间， 终于把问题找出来了； 问题： 在使用maven的项目中优化jar引用， 在删除一个jar包后，启动项目时， spring实例化的时候总是报错， 找不到

空间复杂度 由于快速排序是递归的，需要借助一个递归工作栈来保存每一层递归调用的必要信息，其容量与递归调用的最大深度一致。最好情况是O(log2(n+1))；最坏情况是O

北京师范大学数学系 王敬庚 德国数学家大卫·希尔伯特（1862～1943）是20世纪最伟大的数学家之一．他对数学的贡献是巨大的和多方面的，研究领域涉及代数不变式，代数数域，

include <iostream> using namespace std; void q

js实现冒泡排序 建一个数组类和一些封装了常规数组操作的函数:CArray 插入新数据， 显示数组数据及调用不同的排序算法。 CArray / CA

include <stdio.h> void DataSwap(int data1, int data2) {

include <stdio.h> void InsertSort(int A[]); int main() { int i, a

include <stdio.h> void merge(int a[],int p,int q,int r) { int

一、递归代码实现 include <iostream> include <stdio.h> include <stdlib.h> includ

在Miller Rabbin测试素数，就用到了快速幂取模的思想。这里总结下。 求a^b%c（这就是著名的RSA公钥的加密方法），当a,b很大时，直接求解这个问题不太可能 

LeetCode56——Merge Intervals 题意： 简单理解就是对区间序列做高中数学里面的并运算。 现在假设几种情况： \[1,2\]∪\[3,4\]的并集

     昨天去参加自考，数据结构的最后一题是快速排序，看到这个题目我的内心是崩溃的。。。因为之前复习的时候每次到快速排序都只说第一行怎么排，所以就导致了呵呵哒地结果，所以现在

归并排序 ![Center][] 基本思想： 归并（Merge）排序法是将两个（或两个以上）有序表合并成一个新的有序表，即把待排序序列分为若干个子序列，每个子序列是有

![这里写图片描述][20151012231643687] > margin:外边距； > padding：内边距； > border：边框； > IE不支持边框

package com.lstc.sort; / 快速排序算法实现： 时间效率：快速排序算法的运行时间依赖于划分是否平衡，即根

首先快速排序，数据结构学完之后，把一些排序只是懂思想，一直没有实现，今天花时间实现了一下 快速排序的思想就是每次从一段中随机选一个数，把这一段中比它小的元素放在这个元素的前

归并排序是分治法的例子。 在归并排序中，会递归地把列表一分为2，然后进行排序，最后再合并。 归并排序中，需要使用辅助空间O(n)。 比如，要对3，5，4，9，2

include <cstdio> include <cstring> using namespace std; define M_H

有点偷懒的感觉...最近在学算法，快排还是经常用到，每次重写又太麻烦了... include <algorithm> include <functional

快速排序由于排序效率在同为O(N\logN)的几种排序方法中效率较高，因此经常被采用，再加上快速排序思想----分治法也确实实用，因此很多软件公司的笔试面试，包括像腾讯，微软等

归并排序（Merge sort）是创建在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。 归并操作 归并

poj3070 include <cstdio> include <cstring> using namespace std;

题目标题: 第39级台阶     小明刚刚看完电影《第39级台阶》，离开电影院的时候，他数了数礼堂前的台阶数，恰好是39级!     站在台阶前，他突

优先队列完全以底部容器为依据，加上heap处理规则，实现很简单。缺省下以vector为底部容器，利用大根堆。它是一个有权值概念的queue（头出尾进，无其他存取元素的途径）。

快速排序由于排序效率在同为O(N\logN)的几种排序方法中效率较高，因此经常被采用，再加上快速排序思想----分治法也确实实用，因此很多软件公司的笔试面试，包括像腾讯，微软等