红黑树java描述 根据算法导论上的思路编写...
分类：
其他好文 时间：
2015-04-06 11:32:21
阅读次数：
153
D叉堆不同的地方就是父节点和孩子节点在数组中的索引，C++代码，希望不要误人子弟。#include #include #include using namespace std;template //D叉堆class Heap_t{public: Heap_t(vector &ptr, int...
分类：
编程语言 时间：
2015-04-05 20:23:36
阅读次数：
135
插入排序和归并排序是算法导论先讲到的两中排序方法。 插入排序的思路是对于一个已经排好序的数组，现在新插入一个元素并且保持其有序。那么该如何插入呢，从数组最后一个元素开始进行比较，直到遇到比小于等于自己的元素，然后插入到该元素的后面（所以插入是稳定的）。循环不变式：子数组一直保持有序（使用循环不变式....
分类：
编程语言 时间：
2015-04-05 17:22:07
阅读次数：
192
Introduction to Algorithms:算法导论(4个版本)?- Thomas H. Cormen,Charles E. Leiserson 本书是MIT计算机专业的经典算法教材，内容全面，语言通俗，很适合入门者学习 Introductory combinatorics = 组合数学 ...
分类：
其他好文 时间：
2015-04-02 19:18:56
阅读次数：
173
在满足（2）、（3）式约束条件时求解（1）式最大值的问题称为线性规划问题线性规划的形式多样，但都可以转化成上述的形式，上面的形式被称为线性规划的标准型标准型的矩阵形式：同样在满足除（1）式之外所有其他式约束条件时求解（1）式最大值（后面相似的式子也是这样理解，不再作说明）下面引用自算法导论：考虑下面...
分类：
编程语言 时间：
2015-04-02 15:03:19
阅读次数：
171
#include <unistd.h>
#include <iostream>
//算法导论PDF194页描述的问题
using namespace std;
inline int min(int a,int b)
{
return a>b?b:a;
}
int a1[6]={7,9,3,4,8,4}; //a1装配线的时间
int a2[6]={8...
分类：
编程语言 时间：
2015-04-02 13:33:32
阅读次数：
218
在忙项目的空隙看算法导论这本书，首先当然是接触一些排序算法，bubble sort，insert sort , merge sort , quick sort , heap sort，按着书上给的算法一一的实现上述算法。然后接着看哈希表，还有树，图，发现有些费劲。可能算法导论这本书对于初学者还是有....
分类：
编程语言 时间：
2015-04-01 19:48:16
阅读次数：
141
今天差不多是我开始努力学习技术以来的两个星期之后了。两个星期，以前在电脑游戏和各种视频、贴吧中总是悄然而逝，但在我开始努力的那一刻起，它变得充实了。 目前进度大概是这样的：《算法导论》看到第12章二叉查找树，应该算是看得挺快的了，因为之前的一些基础，但是课后习题并没有全部弄懂，第六章往后大概都...
分类：
其他好文 时间：
2015-03-31 17:56:55
阅读次数：
138
