#include
#include
#define INITITY 999//最大值
#define VERTEX 20//最多顶点个数
#define FALSE 0
#define TURE 1
#define size 30
#define OVERFLOW -1
typedef struct ArcCell{
int adj;//权值类型
}ArcCell,AdjMatrix[VE...
分类:
其他好文 时间:
2014-06-30 19:44:49
阅读次数:
313
#include
#include
#include
typedef struct{
char a;//记录对应字符
int weight;//权值
int parent,lchild,rchild;
}HTNode,*HuffmanTree;
typedef char * *HuffmanCode;//动态分配数组存储哈夫曼编码表
void Select(H...
分类:
其他好文 时间:
2014-06-30 19:21:16
阅读次数:
205
最小的k个数 红黑树 代码(C++)本文地址: http://blog.csdn.net/caroline_wendy题目: 输入n个整数, 找出其中的最小k个数.使用红黑树(multiset), 每次替换最大的值, 依次迭代.代码:/*
* main.cpp
*
* Created on: 2014年6月29日
* Author: wang
*/
#include
#i...
分类:
编程语言 时间:
2014-06-30 17:35:30
阅读次数:
267
连续子数组的最大和 代码(C)本文地址: http://blog.csdn.net/caroline_wendy题目: 输入一个整型数组, 数组里有正数也有负数. 数组中一个或连续的多个整数组成一个子数组.求所有子数组的和的最大值.使用一个数保存当前和, 如果当前和为小于0, 则替换新值, 否则, 递加, 使用一个数保存临时最大值.代码:/*
* main.cpp
*
* Created...
分类:
其他好文 时间:
2014-06-30 17:30:21
阅读次数:
282
Qt学习笔记4-Widget布局管理以《C++ GUI Programming with Qt 4, Second Edition》为参考实例:查找对话框包含三个文件,finddialog.h,finddialog.cpp及main.cpp。//finddialog.h代码#ifndef FINDD...
分类:
其他好文 时间:
2014-06-30 15:06:41
阅读次数:
328
对于一个表达式如果只有四种基本运算符,那么是比较容易求解的,只需要简单的处理优先级关系就看可以了。但如果再加上括号运算符会不会使问题变的太复杂呢,毕竟括号的运算特性是修改其他运算符的优先级?在这里采用了一种取巧的方法,将括号运算模拟成一个阶梯,从而使问题又回到了简单的处理优先级关系的时代。...
分类:
其他好文 时间:
2014-06-30 10:41:00
阅读次数:
162
HDU 1557 权利指数 状态压缩 暴力
ACM
题目地址:HDU 1557 权利指数
题意:
中文题,不解释。
分析:
枚举所有集合,计算集合中的和,判断集合里面的团体是否为关键团队。
代码:
/*
* Author: illuz
* File: 1557.cpp
* Create Date: 2014-06-28 14:...
分类:
其他好文 时间:
2014-06-30 08:02:51
阅读次数:
175
二叉搜索树 与 双向链表 代码(C++)本文地址: http://blog.csdn.net/caroline_wendy题目:输入一颗二叉搜索树, 将该二叉搜索树转换成一个排序的双向链表.要求不能创建任何新的结点, 只能调整数中结点的指针的指向.本程序包含算法原理, 测试程序, 及 输出.代码:/*
* main.cpp
*
* Created on: 2014.6.12
*...
分类:
编程语言 时间:
2014-06-30 07:32:07
阅读次数:
226
字符串的排列 代码(C)本文地址: http://blog.csdn.net/caroline_wendy题目: 输入一个字符串, 打印出该字符串中字符的所有排列.方法: 使用递归依次交换位置, 打印输出.代码:/*
* main.cpp
*
* Created on: 2014.6.12
* Author: Spike
*/
/*eclipse cdt, gcc 4.8....
分类:
其他好文 时间:
2014-06-30 00:52:42
阅读次数:
247
本文解决Description Resource
Path Location
Type
multiple definition of `deal_word(std::string)'
Myfunc.h /Vector_Test/src/Headers
line 30 C/C++ Problem...
分类:
编程语言 时间:
2014-06-29 23:51:07
阅读次数:
436