- 博客(5)
- 收藏
- 关注
RSS订阅原创 六大排序算法C++实现
六大排序算法C++实现 六大排序包括，冒泡(附加冒泡排序的改进)、选择、插入、堆排序、快排、归并排序，这些排序的定义和优劣这里不赘述，大家可自行查阅其他资料或博客，这里给出他们的C++实现1、冒泡排序/*普通冒泡,从未排序的第一个元素开始，一次和之后的未排序元素比较，若比之后的大，则交换，这样完成最大的元素冒泡到最后，故称为冒泡时间复杂度O（n*n），空间复杂度O（1）*/void m
2016-03-19 20:08:16
760
原创 常用STL库的整理
常用STL库的整理1、vector1. 在C++中的详细说明vector是C++标准模板库中的部分内容，它是一个多功能的，能够操作多种数据结构和算法的模板类和函数库。vector之所以被认为是一个容器，是因为它能够像容器一样存放各种类型的对象，简单地说，vector是一个能够存放任意类型的动态数组，能够增加和压缩数据。2. 使用vector，必须在你的头文件中包含下面的代码： #inc
2016-03-19 19:57:02
3802
原创 算法练习七--哈夫曼编码C++实现
算法练习七–哈夫曼编码C++实现 好就没写博客了，今天在九度上遇到了个哈夫曼编码的oj题目，实现了下，发现自己大一时视之如恶魔的哈夫曼树的构造如今也能轻易实现了，哇哈哈，特此记一笔 一、哈夫曼树介绍在一般的数据结构的书中，树的那章后面，著者一般都会介绍一下哈夫曼(HUFFMAN)树和哈夫曼编码。哈夫曼编码是哈夫曼树的一个应用。哈夫曼编码应用广泛，如JPEG中就应用了哈夫曼编码。 首先
2016-03-18 20:11:07
15957
原创 小王梦游记五---最美丽的湖
小王梦游记五—最美丽的湖序章 入选 王爷是一个富可敌国的大老板，那天在街上偶遇，他心情好，让我坐上他的船玩玩，然后我就上去，这条船很奇怪，明明看上去只是一叶扁舟，但是试图划船时却感觉使不上力，只能让船慢悠悠自己漂，但是王爷却耍的得心应手，在船上随意摇摆几下就使得这小船飞也似的飞奔，虽然快速但是方向却控制的仍然很熟练，我惊叹于这船的神奇，突然王爷把船使得一半架在岸上，然后把我留在了岸上自己飞也似
2016-03-17 14:20:56
853
1
原创 大话设计模式学习(一)----装饰模式
大话设计模式学习(三)—-装饰模式C++实现 前面还有简单工厂模式和策略模式，今天先记录装饰模式 一、装饰模式介绍 注意这里面涉及到的设计原则 开放-封闭原则(OCP) Software entities(classes,modules,functions etc) should open for extension ,but close for modification.
2016-03-16 16:34:43
510
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人