笨鸟不笨

摘要： 在一般的数据结构的书中，树的那章后面，著者一般都会介绍一下哈夫曼(HUFFMAN)树和哈夫曼编码。哈夫曼编码是哈夫曼树的一个应用。哈夫曼编码应用广泛，如JPEG中就应用了哈夫曼编码。 首先介绍什么是哈夫曼树。哈夫曼树又称最优二叉树，是一种带权路径长度最短的二叉树。所谓树的带权路径长度，就是树中所有的... 阅读全文

摘要： 如果天平两端都允许放砝码，并且假定所有的砝码都是整数克。为了称出从 1 克到 40 克所有整数克的物品，最少需要几个砝码？感兴趣的读者不妨自己先试着想想，再往下看。秘密在于 3 的幂说起来这个问题历史还算是挺悠久的。据《数学游戏与欣赏》（ [英] 劳斯·鲍尔 [加] 考克斯特 著，杨应辰等 译），这... 阅读全文

摘要： 一次磁盘读写操作的时间由寻找（寻道）时间、延迟时间和传输时间决定：1) 寻找时间Ts：活动头磁盘在读写信息前，将磁头移动到指定磁道所需要的时间。这个时间除跨越n条磁道的时间外，还包括启动磁臂的时间s，即：式中，m是与磁盘驱动器速度有关的常数，约为0.2ms，磁臂的启动时间约为2ms。2)延迟时间Tr... 阅读全文

摘要： 答案如下：void Convert() { map maps; maps[0]="0"; maps[1]="1"; maps[2]="2"; maps[3]="3"; maps[4]="4"; maps[5]="5"; maps[6]="6"; maps[7]="7"; maps[8]="8"; m... 阅读全文

摘要： 一、字节序定义字节序，顾名思义字节的顺序，再多说两句就是大于一个字节类型的数据在内存中的存放顺序(一个字节的数据当然就无需谈顺序的问题了)。其实大部分人在实际的开发中都很少会直接和字节序打交道。唯有在跨平台以及网络程序中字节序才是一个应该被考虑的问题。在所有的介绍字节序的文章中都会提到字节序分为两类... 阅读全文

摘要： static_cast：干杂活的，那三个都有各自的专有用途，那三个不做的都由这个转型符来做，只要它能做的，用C语法的强制类型转换运算符也一定能够完成；但话又说回来了，C强制类型转换能做的，它可不一定都能做，比如去除const性。此外在这里声明一点，一般人都不会清楚都不会注意到的一点，就是四个之中只有... 阅读全文

摘要： 为什么内联函数，构造函数，静态成员函数不能为virtual函数？1> 内联函数内联函数是在编译时期展开,而虚函数的特性是运行时才动态联编,所以两者矛盾,不能定义内联函数为虚函数。2> 构造函数构造函数用来创建一个新的对象,而虚函数的运行是建立在对象的基础上,在构造函数执行时,对象尚未形成,所以不能将... 阅读全文

摘要： 字符串分割(C++) 经常碰到字符串分割的问题，这里总结下，也方便我以后使用。一、用strtok函数进行字符串分割原型：char *strtok(char *str, const char *delim);功能：分解字符串为一组字符串。参数说明：str为要分解的字符串，delim为分隔符字符串。返... 阅读全文

摘要： 在C++开发过程中经常会遇到两个比较容易混淆的头文件引用#include 和 #include，两者的主要区别如下：#include是C语言的标准库，主要是对字符串进行操作的库函数，是基于char*进行操作的，例如常见的字符串操作函数stpcpy、strcat都是在该头文件里面声明的。#includ... 阅读全文

摘要： 1. HTTP 500错误（内部服务器错误）对对HTTP 500错误的定义已经充分证明了这是一个最常见的HTTP错误。 一般来说，HTTP 500 错误就是web服务器发生内部错误时返回的信息。 例如，web服务器过载时将无法正确处理访问请求。根据Google的搜索数据统计，HTTP 500 错误发... 阅读全文