#include
using namespace std;
//最小值和最大值的求解，时间复杂度最多是3[n/2],依据算法导论第九章.
void swap(int &a,int &b)
{
int temp = a;
a = b;
b = temp;
}
void Grial(int a[],int n)
{
int i = 0;
if(a[i]>a[i+1])
{
swap(...
分类：
编程语言 时间：
2015-05-04 20:12:28
阅读次数：
128
算法导论（第9章-中位数和顺序统计学）最大值和最小值...
分类：
编程语言 时间：
2015-05-04 10:09:11
阅读次数：
228
Thomas H.Cormen 的《算法导论》上介绍的几个经典排序算法的Python实现。1、冒泡排序： 简单的两重循环遍历，使最小（最大）的值不断地往上升（下沉）而实现的排序，算法时间为O(n2)。 代码如下： 1 def up_sort(a): 2 # 冒泡排序 3 ...
分类：
编程语言 时间：
2015-04-29 23:17:04
阅读次数：
215
这个之前在《编程珠玑》上面看到过，当时就感觉特别神奇！速度突破了其他排序算法的下限后来在《算法导论》上面又看到了，感触颇深！所以一定好好啃透《算法导论》这一系列博客的特点就是——给出每趟排序的结果本来想着好好写一下过程，弄个图片什么的，不过觉得网上的解析太..
分类：
编程语言 时间：
2015-04-29 20:00:11
阅读次数：
193
这一系列博客的特点就是——给出每趟排序的结果本来想着好好写一下过程，弄个图片什么的，不过觉得网上的解析太多了，都比较好。《算法导论》上面那个比喻，比做打扑克牌的插入新牌，就比较形象。所以这些博客就算是对自己的总结吧。#include<stdio.h>
voidInsertSort(i..
分类：
编程语言 时间：
2015-04-29 17:31:06
阅读次数：
184
感觉《算法导论》上面的那个例子要更容易理解，因为那个最起码比较直观!#include<stdio.h>
inta[10]={2,8,5,7,4,3,1,9,6,10};
voidQuickSort(intm,intn)
{
ints,begin,end;
if(m>n)
return;
begin=m;
end=n;
s=a[m];
while(begin!=end)
{
while(a[end]&..
分类：
编程语言 时间：
2015-04-29 17:25:58
阅读次数：
178
这个好多算法书上都有，不仅限于《算法导论》最长公共子序列时间限制：3000ms|内存限制：65535KB难度：3描述咱们就不拐弯抹角了，如题，需要你做的就是写一个程序，得出最长公共子序列。tip：最长公共子序列也称作最长公共子串(不要求连续)，英文缩写为LCS（LongestCommonSubse..
分类：
其他好文 时间：
2015-04-29 15:18:39
阅读次数：
127
因为最近准备开始学习做一些小的Android项目练手，看上了系统级的三个应用，拨号盘，通讯录和短信，准备从最简单的拨号做起，但是因为这些应用中都不可避免的会有自动提示，我觉得设计到的就是字符串匹配问题，这里准备使用C语言来实现，将来通过JNI集成到应用当中。1.首先是朴素匹配，实际上就是穷举：用C语...
分类：
编程语言 时间：
2015-04-28 22:18:16
阅读次数：
192
问题如下：给定一个正整数n,统计从1到n的所有整数中出现“1”的个数，如当n=12时，1,2,3,4,5,6,7,8,9,10,11,12中，共有5个“1”； 下面给出我的暴力求解方法： 1 package org.warnier.zhang.demo; 2 3 public class...
分类：
编程语言 时间：
2015-04-28 21:00:48
阅读次数：
138
