PKICA - 博客园

2016年10月

摘要： vector中的remove的作用是将等于value的元素放到vector的尾部，但并不减少vector的size vector中erase的作用是删除掉某个位置position或一段区域（begin, end)中的元素，减少其size erase删除元素后，会将后面的元素往前移。对于数据较多的ve 阅读全文

posted @ 2016-10-05 16:16 PKICA 阅读(574) 评论(0) 推荐(0) 编辑

异常处理

摘要：一、什么是异常处理异常处理就是处理程序中的错误。二、为什么需要异常处理，以及异常处理的基本思想 C++之父Bjarne Stroustrup在《The C++ Programming Language》中讲到：一个库的作者可以检测出发生了运行时错误，但一般不知道怎样去处理它们（因为和用户具体的应阅读全文

posted @ 2016-10-05 14:46 PKICA 阅读(80) 评论(0) 推荐(0) 编辑

显式转换与隐式转换

摘要：下面哪种情况下,B不能隐式转换为A? class B:public A{} class A:public B{} class B{operator A();} class A{A(const B&);}显式转换是由程序员自己主动完成，隐式转换是由编译器完成的，其二显示转换一般是由高向低，隐式转换是由阅读全文

posted @ 2016-10-05 11:07 PKICA 阅读(2672) 评论(0) 推荐(0) 编辑

2016年9月

容器 map 和 multimap

摘要： http://blog.csdn.net/lwbeyond/article/details/7313204# 1.底层结构不同：map——>红黑树，unordered_map——>哈希桶 2.使用场景：期望有序则用map，期望效率高则用unordered_map 3.效率：map低——>O(logN 阅读全文

posted @ 2016-09-24 16:49 PKICA 阅读(17) 评论(0) 推荐(0) 编辑

strlen与sizeof

摘要： strlen计算不包括终止符null字节的字符串长度,而sizeof则计算包括终止null字节的长度.另一个差别,strlen需要一次函数调用,而sizeof在编译时计算缓冲区长度. @2019-03-12 21:44:15 sizeof()是运算符，由于在编译时计算，因此sizeof不能用来返回动阅读全文

posted @ 2016-09-19 23:05 PKICA 阅读(49) 评论(0) 推荐(0) 编辑

二叉树的二叉链表表示与实现

摘要： http://blog.csdn.net/algorithm_only/article/details/6973848 前面几节讲到的结构都是一种线性的数据结构，今天要说到另外一种数据结构——树，其中二叉树最为常用。二叉树的特点是每个结点至多只有两棵子树，且二叉树有左右字子树之分，次序不能任意颠倒。阅读全文

posted @ 2016-09-19 13:14 PKICA 阅读(15182) 评论(0) 推荐(0) 编辑

求二叉树的深度代码实现

摘要：用递归的方案实现：完整代码 1 #include <iostream> 2 #include <stdio.h> 3 #include <stdlib.h> 4 #include <string.h> 5 6 using namespace std; 7 8 /* 二叉树存储结构定义*/ 9 ty 阅读全文

posted @ 2016-09-19 12:21 PKICA 阅读(2658) 评论(0) 推荐(0) 编辑

二进制哈夫曼编码

摘要：现有一段文言文，要通过二进制哈夫曼编码进行压缩。假设这段文言文只由4个汉字“之”“乎”“者”“也”组成，它们出现的次数分别为700、600、300、200。那么，“也”字的编码长度是（3 ）。哈弗曼编码的原理需要你自己研究再看看其思想。本题解如图: 汉字概率编码之： 700 00 乎： 60 阅读全文

posted @ 2016-09-18 20:31 PKICA 阅读(7208) 评论(0) 推荐(0) 编辑

C++模式设计-多线程下的单例模式

摘要： 1 教科书里的单例模式我们都很清楚一个简单的单例模式该怎样去实现：构造函数声明为private或protect防止被外部函数实例化，内部保存一个private static的类指针保存唯一的实例，实例的动作由一个public的类方法代劳，该方法也返回单例类唯一的实例。上代码： class sin 阅读全文

posted @ 2016-09-16 18:10 PKICA 阅读(4121) 评论(0) 推荐(0) 编辑

为什么C++类定义中，数据成员不能被指定为自身类型，但可以是指向自身类型的指针或引用？为什么在类体内可以定义将静态成员声明为其所属类的类型呢 ?

摘要： static的成员变量，不是存储在Bar实例之中的，因而不会有递归定义的问题。类声明：类定义：当用实例化一个类的对象时，编译器会根据类的定义来分配相应的存储空间。也就是说，在创建对象前，一定要有完整的类定义，这样编译器才能正确的计算所需空间。那么我们来看如下代码：上述代码中，由于Scree 阅读全文

posted @ 2016-09-16 17:22 PKICA 阅读(3981) 评论(0) 推荐(0) 编辑

公告