数据结构
fly_boss
这个作者很懒,什么都没留下…
展开
-
01-复杂度1 最大子列和问题
01-复杂度1 最大子列和问题 给定K个整数组成的序列{N1,N2, ..., NK },“连续子列”被定义为{ Ni,Ni+1, ..., Nj },其中 1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 11, -4, 13, -5, -2 },其连续子列{ 11, -原创 2015-11-16 22:28:28 · 268 阅读 · 0 评论 -
并查集
快速并查集(Quick_Union) 直接将两者相连加权快速并查集(Weighted_quick_Union) 将权重少的并到权重大的树上带路径压缩的加权快速并查集(Weighted_quick_union_with_path_compression) 增加了路径压缩,使树尽可能扁平(测试文件样例:原创 2016-02-05 22:23:09 · 316 阅读 · 0 评论 -
n皇后问题
目前会的一种解决n皇后的方法,在笔记本上大概能解除10以内的问题,更大规模的还要再去学习其他的人的好方法#includeusing namespace std;class Queen{private: int N; //皇后的个数 int sum; //解法数 int原创 2016-02-07 16:19:30 · 602 阅读 · 0 评论 -
LZW压缩与解压
LZW压缩算法LZW算法流程图核心:LZW算法基于转换串表(字典)T,将输入字符串映射成定长(通常为12位)的码字。在12位4096种可能的代码中,256个代表单字符,剩下3840给出现的字符串。LZW字典中的字符串具有前缀性,即 ωK∈T=>;ωT。压缩算法:步骤1: 开始时的词典包含所有可能的根(Root),而当前前缀P是空的; 步骤2: 当前原创 2016-01-30 21:39:10 · 2076 阅读 · 0 评论 -
Huffman压缩和解压txt
Huffman的原理大家都应该很清楚,今天尝试用它来压缩txt文件和解压,txt中只含有英文,中文的编码我不清楚,所以遇到后就会吃掉#define _CRT_SECURE_NO_WARNINGS#include#include#include#include#include#include#include#includeusing namespace std;/********原创 2016-02-02 19:25:29 · 587 阅读 · 0 评论