09 2014 档案

内存模型
摘要：#类中的元素0.成员变量 1.成员函数 2.静态成员变量 3.静态成员函数 4.虚函数 5.纯虚函数#影响对象大小的因素0.成员变量 1.虚函数表指针（_vftptr） 2.虚基类表指针（_vbtptr） 3.内存对齐_vftptr、_vbtptr的初始化由对象的构造函数, 赋值运算符自动完成；对... 阅读全文
posted @ 2014-09-21 11:53 生死相依 阅读(189) 评论(0) 推荐(0)
C/C++中float和double的存储结构
摘要：在C/C++中float是32位的，double是64位的，两者在内存中的存储方式和能够表示的精度均不同，目前C/C++编译器标准都遵照IEEE制定的浮点数表示法来进行float,double运算。无论是float还是double，在内存中的存储主要分成三部分，分别是：（1）符号位（Sign）：0代... 阅读全文
posted @ 2014-09-21 11:44 生死相依 阅读(9065) 评论(2) 推荐(0)
字节对齐
摘要：#pragma pack(4)typedef struct{ char buf[3]; word a;}kk;#pragma pack()对齐的原则是min(sizeof(word ),4)=2,因此是2字节对齐，而不是我们认为的4字节对齐。这里有三点很重要:1.每个成员分别按自己的方式对齐,并能最... 阅读全文
posted @ 2014-09-21 10:53 生死相依 阅读(386) 评论(0) 推荐(0)
主流互联网架构
摘要：基础知识点：Squid：Squid cache（简称为Squid）是一个流行的自由软件，它符合GNU通用公共许可证。Squid作为网页服务器的前置cache服务器，可以代理用户向web服务器请求数据并进行缓存，也可以用在局域网中，使局域网用户通过代理上网。Squid主要设计用于在Linux一类系统运... 阅读全文
posted @ 2014-09-21 09:39 生死相依 阅读(6574) 评论(0) 推荐(0)
哈夫曼树与哈夫曼编码
摘要：在一般的数据结构的书中，树的那章后面，著者一般都会介绍一下哈夫曼(HUFFMAN)树和哈夫曼编码。哈夫曼编码是哈夫曼树的一个应用。哈夫曼编码应用广泛，如JPEG中就应用了哈夫曼编码。 首先介绍什么是哈夫曼树。哈夫曼树又称最优二叉树，是一种带权路径长度最短的二叉树。所谓树的带权路径长度，就是树中所有的... 阅读全文
posted @ 2014-09-19 20:04 生死相依 阅读(78950) 评论(1) 推荐(14)
砝码称重问题，因式分解有妙用
摘要：如果天平两端都允许放砝码，并且假定所有的砝码都是整数克。为了称出从 1 克到 40 克所有整数克的物品，最少需要几个砝码？感兴趣的读者不妨自己先试着想想，再往下看。秘密在于 3 的幂说起来这个问题历史还算是挺悠久的。据《数学游戏与欣赏》（ [英] 劳斯·鲍尔 [加] 考克斯特 著，杨应辰等 译），这... 阅读全文
posted @ 2014-09-19 19:39 生死相依 阅读(1086) 评论(0) 推荐(0)
磁道调度
摘要：一次磁盘读写操作的时间由寻找（寻道）时间、延迟时间和传输时间决定：1) 寻找时间Ts：活动头磁盘在读写信息前，将磁头移动到指定磁道所需要的时间。这个时间除跨越n条磁道的时间外，还包括启动磁臂的时间s，即：式中，m是与磁盘驱动器速度有关的常数，约为0.2ms，磁臂的启动时间约为2ms。2)延迟时间Tr... 阅读全文
posted @ 2014-09-19 16:32 生死相依 阅读(1688) 评论(0) 推荐(0)
十进制和n进制的转换（10进制转换为36进制）
摘要：答案如下：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... 阅读全文
posted @ 2014-09-14 21:57 生死相依 阅读(3923) 评论(0) 推荐(0)
大端 小端
摘要：一、字节序定义字节序，顾名思义字节的顺序，再多说两句就是大于一个字节类型的数据在内存中的存放顺序(一个字节的数据当然就无需谈顺序的问题了)。其实大部分人在实际的开发中都很少会直接和字节序打交道。唯有在跨平台以及网络程序中字节序才是一个应该被考虑的问题。在所有的介绍字节序的文章中都会提到字节序分为两类... 阅读全文
posted @ 2014-09-14 11:45 生死相依 阅读(364) 评论(0) 推荐(0)
一些static_cast const_cast
摘要：static_cast：干杂活的，那三个都有各自的专有用途，那三个不做的都由这个转型符来做，只要它能做的，用C语法的强制类型转换运算符也一定能够完成；但话又说回来了，C强制类型转换能做的，它可不一定都能做，比如去除const性。此外在这里声明一点，一般人都不会清楚都不会注意到的一点，就是四个之中只有... 阅读全文
posted @ 2014-09-13 17:17 生死相依 阅读(478) 评论(0) 推荐(0)
为什么内联函数，构造函数，静态成员函数不能为virtual函数？
摘要：为什么内联函数，构造函数，静态成员函数不能为virtual函数？1> 内联函数内联函数是在编译时期展开,而虚函数的特性是运行时才动态联编,所以两者矛盾,不能定义内联函数为虚函数。2> 构造函数构造函数用来创建一个新的对象,而虚函数的运行是建立在对象的基础上,在构造函数执行时,对象尚未形成,所以不能将... 阅读全文
posted @ 2014-09-13 14:41 生死相依 阅读(1272) 评论(0) 推荐(0)
C对字符串的部分操作
摘要：字符串分割(C++) 经常碰到字符串分割的问题，这里总结下，也方便我以后使用。一、用strtok函数进行字符串分割原型：char *strtok(char *str, const char *delim);功能：分解字符串为一组字符串。参数说明：str为要分解的字符串，delim为分隔符字符串。返... 阅读全文
posted @ 2014-09-10 20:01 生死相依 阅读(325) 评论(0) 推荐(0)
<string> <string.h>
摘要：在C++开发过程中经常会遇到两个比较容易混淆的头文件引用#include 和 #include，两者的主要区别如下：#include是C语言的标准库，主要是对字符串进行操作的库函数，是基于char*进行操作的，例如常见的字符串操作函数stpcpy、strcat都是在该头文件里面声明的。#includ... 阅读全文
posted @ 2014-09-10 19:49 生死相依 阅读(644) 评论(0) 推荐(0)
最常见的HTTP错误
摘要：1. HTTP 500错误（内部服务器错误）对对HTTP 500错误的定义已经充分证明了这是一个最常见的HTTP错误。 一般来说，HTTP 500 错误就是web服务器发生内部错误时返回的信息。 例如，web服务器过载时将无法正确处理访问请求。根据Google的搜索数据统计，HTTP 500 错误发... 阅读全文
posted @ 2014-09-07 22:47 生死相依 阅读(403) 评论(0) 推荐(0)
红黑树
摘要：Left-Leaning Red-Black Trees,Dagstuhl Workshop on Data Structures, Wadern, Germany, February, 2008，直接下载：http://www.cs.princeton.edu/~rs/talks/LLRB/Red... 阅读全文
posted @ 2014-09-06 22:24 生死相依 阅读(292) 评论(0) 推荐(0)
引用和取地址区别
摘要：一个是用来传值的 一个是用来获取首地址的&(引用)==>出现在变量声明语句中位于变量左边时,表示声明的是引用.例如: int &rf; // 声明一个int型的引用rf.&(取地址运算符)==>在给变量赋初值时出现在等号右边或在执行语句中作为一元运算符出现时 表示取对象的地址.在C++中，既有引用又... 阅读全文
posted @ 2014-09-06 20:50 生死相依 阅读(878) 评论(0) 推荐(1)
[网络编程] TCP、UDP区别以及TCP传输原理、拥塞避免、连接建立、连接释放总结
摘要：TCP、UDP都是属于运输层的协议，提供端到端的进程之间的逻辑通信，而IP协议（网络层）是提供主机间的逻辑通信，应用层规定应用进程在通信时所遵循的协议。一、UDP主要特点：传输的是用户数据报协议。1.UDP是无连接的，即发送数据之前不需要建立连接。2.UDP使用尽最大努力交付，即不保证可靠交付，同时... 阅读全文
posted @ 2014-09-06 20:01 生死相依 阅读(1589) 评论(0) 推荐(1)