c++
fly_boss
这个作者很懒,什么都没留下…
展开
-
并查集
快速并查集(Quick_Union) 直接将两者相连加权快速并查集(Weighted_quick_Union) 将权重少的并到权重大的树上带路径压缩的加权快速并查集(Weighted_quick_union_with_path_compression) 增加了路径压缩,使树尽可能扁平(测试文件样例:原创 2016-02-05 22:23:09 · 327 阅读 · 0 评论 -
n皇后问题
目前会的一种解决n皇后的方法,在笔记本上大概能解除10以内的问题,更大规模的还要再去学习其他的人的好方法#includeusing namespace std;class Queen{private: int N; //皇后的个数 int sum; //解法数 int原创 2016-02-07 16:19:30 · 612 阅读 · 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 · 2100 阅读 · 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 · 599 阅读 · 0 评论 -
hiho一下 第八十八周
#include#includeusing namespace std;int main(){ int P, Q; cin >> P >> Q; vectorq; for (int i = 1; i<= Q; i++) { if (Q%i == 0) q.push_back(i); } for (int i = 1; i<= P; i++) { if (P%i原创 2016-03-07 22:36:20 · 272 阅读 · 0 评论 -
C++ const 总结
C++中的const关键字的用法非常灵活,而使用const将大大改善程序的健壮性,本人根据各方面查到的资料进行总结如下,期望对朋友们有所帮助。Const是C++中常用的类型修饰符,常类型是指使用类型修饰符const说明的类型,常类型的变量或对象的值是不能被更新的。 一、Const作用 如下表所示:No.作用说明参考代码转载 2016-10-22 20:52:48 · 207 阅读 · 0 评论 -
C++栈、堆内存
1、栈区(stack) 由编译器自动分配释放 ,存放函数参数值,局部变量值等。其操作方式类似于数据结构中栈。2、堆区(heap) 一般由程序员分配释放, 若程序员不释放,程序结束时可能由OS回收 。注意它与数据结构中堆是两回事,分配方式倒是类似于链表,呵呵。3、全局区(静态区)(static) 全局变量和静态变量存储是放在一块,初始化全局变量和静原创 2016-10-22 21:30:11 · 210 阅读 · 0 评论