09 2016 档案
摘要：http://blog.csdn.net/lwbeyond/article/details/7313204# 1.底层结构不同：map——>红黑树，unordered_map——>哈希桶 2.使用场景：期望有序则用map，期望效率高则用unordered_map 3.效率：map低——>O(logN
阅读全文
摘要：strlen计算不包括终止符null字节的字符串长度,而sizeof则计算包括终止null字节的长度.另一个差别,strlen需要一次函数调用,而sizeof在编译时计算缓冲区长度. @2019-03-12 21:44:15 sizeof()是运算符，由于在编译时计算，因此sizeof不能用来返回动
阅读全文
摘要：http://blog.csdn.net/algorithm_only/article/details/6973848 前面几节讲到的结构都是一种线性的数据结构，今天要说到另外一种数据结构——树，其中二叉树最为常用。二叉树的特点是每个结点至多只有两棵子树，且二叉树有左右字子树之分，次序不能任意颠倒。
阅读全文
摘要：用递归的方案实现： 完整代码 1 #include <iostream> 2 #include <stdio.h> 3 #include <stdlib.h> 4 #include <string.h> 5 6 using namespace std; 7 8 /* 二叉树存储结构定义*/ 9 ty
阅读全文
摘要：现有一段文言文，要通过二进制哈夫曼编码进行压缩。假设这段文言文只由4个汉字“之”“乎”“者”“也”组成，它们出现的次数分别为700、600、300、200。那么，“也”字的编码长度是（3 ）。 哈弗曼编码的原理需要你自己研究再看看其思想。本题解如图: 汉字 概率 编码 之： 700 00 乎： 60
阅读全文
摘要：1 教科书里的单例模式 我们都很清楚一个简单的单例模式该怎样去实现：构造函数声明为private或protect防止被外部函数实例化，内部保存一个private static的类指针保存唯一的实例，实例的动作由一个public的类方法代劳，该方法也返回单例类唯一的实例。 上代码： class sin
阅读全文
摘要：static的成员变量，不是存储在Bar实例之中的，因而不会有递归定义的问题。 类声明： 类定义： 当用实例化一个类的对象时，编译器会根据类的定义来分配相应的存储空间。也就是说，在创建对象前，一定要有完整的类定义，这样编译器才能正确的计算所需空间。 那么我们来看如下代码： 上述代码中，由于Scree
阅读全文
摘要：http://blog.csdn.net/ixidof/article/details/6638066内存泄漏检查方法(for Linux) 如果你更想读原始文档, 请参考glibc info的"Allocation Debugging" 一章 (执行info libc);glibc提供了一个检查内
阅读全文
摘要：http://blog.csdn.net/xw13106209/article/details/6899370 1.参考文献 参考1： C++继承中构造函数、析构函数调用顺序及虚函数的动态绑定 参考2： 构造函数、拷贝构造函数和析构函数的的调用时刻及调用顺序 参考3： C++构造函数与析构函数的调用
阅读全文
摘要：1 #include <iostream> 2 using namespace std; 3 4 int main() 5 { 6 long num; 7 8 while(cin >> num){ 9 if(num == 1){ 10 cout << num << endl; 11 continue
阅读全文
摘要：有符号数和无符号数运算的时候，有符号数会自动向无符号数转换 1 #include<iostream> 2 #include<ctime> 3 #include <stdio.h> 4 #include<cstring> 5 #include<cstdlib> 6 #include <map> 7 #
阅读全文