- 博客(17)
- 资源 (11)
- 收藏
- 关注
原创 算法导论 ch16 贪心算法 霍夫曼编码
1. source codes #include #include using namespace std;class TreeNode {private: char data; int frq; TreeNode *left; TreeNode *right;public: TreeNode(char c = *, int f = 0, Tre
2010-05-30 16:12:00 1132
原创 算法导论 ch15 动态规划 最优二叉查找树
1. source code #include using namespace std;void optimalBST(double *p, double *q, int n) { const int COL = n + 2; double *e = new double[(n + 2) * COL]; double *w = new double[(n + 2) *
2010-05-30 14:23:00 880
原创 算法导论 ch15 动态规划 最长公共子序列
1. source codes #include using namespace std;typedef enum { LR = 0, UP = 1, LEFT = 2}DIRECTION;void printLCS(DIRECTION *b, char *X, int i, int j, int n) { if (i == 0|| j == 0) {
2010-05-30 13:19:00 646
原创 算法导论 ch15 动态规划 矩阵链乘
1. source codes #include using namespace std;void matrixChainOrder(int p[], int n) { int *m = new int[n * n]; int *s = new int[n * n]; for (int i = 0; i < n; i++) { for (int j = 0; j
2010-05-30 11:56:00 652
原创 算法导论 ch15 动态规划 任务调度
1. souce codes #include using namespace std;void fastestWay(int a[][6], int t[][5], int e[2], int x[2], int n) { int f[2][6]; int l[2][6]; int fstar = 0; int lstar = 0; f[0][0] = e[0
2010-05-30 11:49:00 1609
原创 Name lookup, templates, and accessing members of base classes
如下的小程序: #include using namespace std;template struct Base { int f();}; template struct Derived : Base { int g() { return f(); };};int main(){ return 0;}
2010-05-25 19:53:00 461
原创 算法导论 ch26 最大流
1. source codes/* * max flow, using Edmonds-Karp algorithm */void AdjMatrixGraph::maxFlow(int s, int t) { // f : storing the flow int *f = new int[v * v]; for (int i = 0; i < v; i++) {
2010-05-23 21:38:00 924
原创 算法导论 ch25 每对顶点间的最短路径
1. add method for class AdjMatrixGraph/* * All-Pairs Shortest Paths */void AdjMatrixGraph::floydWarshall() { unsigned int *d = new unsigned int[v * v]; unsigned int *p = new unsigned int[v
2010-05-23 21:37:00 657
原创 算法导论 ch24 单源最短路径
Dijkstra algorithm implementation 1. add a new method to class AdjMatrixGraph /* * compute the shortest path from sv using Dijkstra algorithm * The input Graph is a directed graph, and the
2010-05-23 21:35:00 593
原创 算法导论 ch14 数据结构的扩张 区间树
Robin的一个问题,记得在红黑树中的扩展中有种数据结构正好适合,今天找到了。 问题描述:有1万个号码,比如0-9999,现在有许多操作员要更新某个号码段的属性,假设号码就1个属性,要么是0要么是1。如:操作员A要把0-10的号码改成1,操作员B把5-15的号码改成0,操作员C又要把10-50改成1, ... ...问,如果要完成这样的要求,用什么数据结构保存号码段比较好,更新和拆
2010-05-22 12:30:00 709
原创 算法导论 ch23 最小生成树 问题的拓展
refer to 最小生成树问题的拓展, http://wenku.baidu.com/view/b9082d4ac850ad02de8041ac.html 1) 次最优的最小生成树 2) 最小度限制生成树 次最优的最小生成树代码如下: 1. add method AdjMatrixGraph::maxEdge2Vertexs/* * re
2010-05-16 16:19:00 1122
原创 算法导论 ch23 最小生成树 Prim
/* * get the MST using Prim algorithm * sv : start vertex */void AdjMatrixGraph::mst_prim(int sv){ // the min distance to the current MST int *d = new int[v]; // the parent in the MST
2010-05-16 16:17:00 740 1
原创 算法导论 ch23 最小生成树 Kruskal
1. Kruskal 实现 1) MSTEdge.h#ifndef MSTEDGE_H_#define MSTEDGE_H_#include using namespace std;/* * Edge class for MST */class MSTEdge {public: int from; int to; int weight;p
2010-05-16 15:05:00 574
转载 token pasting operator ##
From: http://msdn.microsoft.com/en-us/library/09dwwt6y%28VS.80%29.aspx C/C++ Preprocessor ReferenceToken-Pasting Operator (##)The double-number-sign or "token-pasting" operator (##),which
2010-05-13 19:30:00 1070
原创 wireshark text2pcap generate ranap/map pcap files
1. for ranap, need adding the following headers (2 pcap data examples)sctp data chunk0000 00 03 00 98 00 00 00 00 00 00 00 00 00 00 00 020000 00 03 00 54 00 00 00 00 00 00 00 00 00 00 00 0298 = al
2010-05-08 21:31:00 1399
Inside Java Virtual Machine
2007-11-12
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人