2018年09月_PG-aholic

09月 08月 07月 05月

原创优先队列理解与实现

优先队列：顾名思义，首先它是一个队列，但是它强调了“优先”二字，所以，已经不能算是一般意义上的队列了，它的“优先”意指取队首元素时，有一定的选择性，即根据元素的属性选择某一项值最优的出队~百度百科上这样描述的：　　优先级队列是不同于先进先出队列的另一种队列。每次从队列中取出的是具有最高优先权的元素　　优先队列的类定义　　　　优先队列是0个或多个元素的集合,每个元素都有一个优先权或...

2018-09-10 10:19:22 556

转载 C++ 设计模式

2018-09-20 12:25:35 462

原创数据结构之链表-链表实现及常用操作(C++篇)

数据结构之链表-链表实现及常用操作(C++篇)0.摘要定义插入节点（单向链表）删除节点（单向链表）反向遍历链表找出中间节点找出倒数第k个节点翻转链表判断两个链表是否相交，并返回相交点判断链表是否有环路，获取连接点，计算环的长度二叉树和双向链表转化1.定义1.1单向链表单向链表的节点包括：数据域：用于存储数据元素的值。指针域（链域）：...

2018-09-15 17:37:18 496

原创 C++中经典的垃圾回收算法

1.引用计数算法引用计数（Reference Counting）算法是每个对象计算指向它的指针的数量，当有一个指针指向自己时计数值加1；当删除一个指向自己的指针时，计数值减1，如果计数值减为0，说明已经不存在指向该对象的指针了，所以它可以被安全的销毁了。可以很直观的用下面的图表示：引用计数算法的优点在于内存管理的开销分布于整个应用程序运行期间，非常...

2018-09-10 15:58:59 657

原创 C++中的using namespace std的作用

C++中的using namespace std的作用所谓namespace，是指标识符的各种可见范围。C++标准程序库中的所有标识符都被定义于一个名为std的namespace中。 iostream和iostream.h的区别：后缀为.h的头文件C++标注已经明确提出不支持了。早些的实现将标准库功能定义在全局空间里，声明在带.h后缀的头文件里，C++标...

2018-09-09 20:19:54 97242 4

转载 C++ KMP算法

2018-09-06 09:20:12 369 1

转载从头到尾彻底理解KMP

从头到尾彻底理解KMP置顶 2011年12月05日 13:05:28 阅读数：346301 标签：算法functionstringdelete数据结构更多个人分类： 02.Algorithms（后续）01.Algorithms（研究）所属专栏：经典算法研究从头到尾彻底理解KMP 作者：July时间：最初写于2011年12月，2014年7月21日晚1...

2018-09-05 14:20:30 161

原创 k个瓶子可以换1瓶酒，要喝n瓶酒，最少需要买多少瓶酒？

这个题很简单，但是一开始自己想复杂了，所以记录一下吧。这个题最后的思路其实就是：我一瓶一瓶买，买一瓶喝一瓶，喝一瓶就一个空瓶子，喝到有k个空瓶我就去换一瓶，然后继续一瓶一瓶买...直到最后我喝了n瓶就完事了。代码public static int wine(int n, int k){ if(k<=0 || n<=0) retur...

2018-09-05 14:00:09 553

转载 c++中vector的用法详解

c++中vector的用法详解2011年12月01日 21:25:06 阅读数：414421 标签： vectorc++stringinsert测试数据结构更多个人分类： c语言 vector(向量): C++中的一种数据结构,确切的说是一个类.它相当于一个动态的数组,当程序员无法知道自己需要的数组的规模多大时,用其来解决问题可以达到最大节约空间的目的. 用法:...

2018-09-05 13:32:17 21829