http://blog.csdn.net/mishifangxiangdefeng/article/details/7662515http://www.cnblogs.com/Jiajun/archive/2013/05/31/3110256.html这里练习6.3-3看http://blog.cs...
分类：
编程语言 时间：
2014-12-30 16:47:27
阅读次数：
169
我们经常会说一个算法快不快，这个可以由实验得出，也可以通过分析复杂度得出。实验需要大量不同的输入才更全面准确，否则片面地看某个输入下的表现，是比较偏颇的。分析复杂度（通常分析最坏，因为平均涉及输入的概率分布，依靠假设或者实验和经验）有时候并不是一个简单的事，简单的情况是遍历 for(int i = 0; i != n; i++) 的这种情况，显然是O（n）的复杂度。但是一些复杂的情况就比较难办了，...
分类：
编程语言 时间：
2014-12-30 00:32:51
阅读次数：
242
活动选择问题的递归调用算法
#include
using namespace std;
#define N 11
struct node{
int id;
int satrt;
int end;
}A[N+1];
void recursive_activity_seclect(int k,int n)
{
int m=k+1;
while(m<=n&&A[m].satrt<A[k].e...
分类：
编程语言 时间：
2014-12-29 12:16:04
阅读次数：
171
这里采用的是算法导论的划分方式： import random def partition(array, left, right): pivot = array[left] i = left #j left +1 -> right for j in range(left + 1, right + 1)...
分类：
编程语言 时间：
2014-12-27 22:55:47
阅读次数：
317
本文讲述的决策树和计数排序的基本原理和实现方法，欢迎拍砖！...
分类：
编程语言 时间：
2014-12-24 16:24:00
阅读次数：
229
在算法导论4.1最大子数组问题中首先提出的是暴力求解方法即计算所有子数组的组合，然后求其和，寻找最大值。这种方法运行时间为Ω(n^2)。然后提出有没有更好的方法。使用分治策略的求解方法：寻找子数组A[low..high]的最大子数组，使用分治技术意味着要将子数组划分为两个规模尽量相等的子数组。也就是...
分类：
编程语言 时间：
2014-12-24 16:06:36
阅读次数：
307
c++：
《c++程序设计》
《c++primer》
《effective c++》
《more effective c++》
《深入探索c++对象模型》
《泛型编程与STL》
《STL源码剖析》
数据结构与算法：
《算法导论》
《introduction of the design and analysis of algorithm》
《数据结构与算法分析：c语言描...
分类：
其他好文 时间：
2014-12-24 00:04:18
阅读次数：
162
我是这样学习《算法导论》的： 8 :10——9 :00起床、洗漱、吃饭； 9 :00——12:30去自习室用c语言实现书中的算法，并学习书上这部分的内容； 12:30——15:00吃饭、玩电脑、午休； 15:00——17:30在公开课上看一位MIT教授（《算法导论》的作者之一）关于算法的...
分类：
其他好文 时间：
2014-12-24 00:00:46
阅读次数：
449
question(题意)：
Describe a O(n lg(n))-time algorithm that, given a set S of n integers and another integer x, determines whether or not there exist two elements in S whose sum is exactly x.
设计一个O(n ...
分类：
编程语言 时间：
2014-12-23 09:05:46
阅读次数：
239
这两天在做一个项目，关于北京市出租车的，然后用到了 这两天在做一个项目，关于北京市出租车的，然后用到了Dijkstra算法，所以这篇文章就先写Dijkstra算法了。在大二下的时候学了数据结构，书里面也讲了Dijkstra算法，但是当时怎么也没理解，结果考试的时候就考了，哎蛋疼！现在用到了，又得硬着头皮去学，结果很快弄明白了，只是在写代码时出了一些很低级的错误，调Bug用了不少时间。最后总结只能说：不是你不会，而是没到你非会不可的地步！在这篇文章里我就用实际的项目给大家讲Dijkstra算法。...
分类：
编程语言 时间：
2014-12-22 09:35:07
阅读次数：
442
