2015年07月_HQ_Hanks

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月

原创《深入理解C++对象模型》读书笔记（一）

1、 C++类对象模型的中包括非静态成员变量和虚函数表指针，其他静态成员变量和成员函数均放在对象模型之外，所有的对象示例均可以共同使用。如此可以节省访问的时间和空间效率。 2、虚继承是为了解决多重继承中出现公共的基类出现二义性。 class A; classB1:public virtual A; classB

2015-07-31 10:49:21 3299

转载字典树简介

原文地址：http://www.cnblogs.com/dolphin0520/archive/2011/10/11/2207886.html 向原作者致敬！ Trie树 Trie树也称字典树，因为其效率很高，所以在在字符串查找、前缀匹配等中应用很广泛，其高效率是以空间为代价的。一.Trie树的原理利用串构建一个字典树，这个字典树保存了串的公共前缀信息，因

2015-07-26 16:14:36 489

转载 epoll相关介绍

参考博客：http://blog.csdn.net/ljx0305/article/details/4065058 http://www.ccvita.com/515.html在一个非阻塞的socket上调用read/write函数, 返回EAGAIN或者EWOULDBLOCK(注: EAGAIN就是EWOULDBLOCK)从字面上看, 意思是

2015-07-24 16:46:37 379

原创 Linux内存管理和进程调度相关知识点

Linux内存管理机制：1、为解决以下几个问题：如何使进程的地址空间隔离；如何提高内存的使用效率；如何解决程序运行时的重定位问题。2、虚拟地址空间：0~3G为用户地址空间，3G-4G为内核内存空间，其中每个进程有单独的用户地址空间，内核内存空间为共享的。进程的用户地址空间包含：代码段、数据段，BSS段（未初始化的全局变量

2015-07-24 10:33:20 2136

原创快速排序的尾递归优化

函数递归需要借助栈来保存中间状态信息，由此需要大量的栈空间，减少递归层次，一伙减少递归保存的中间参数信息，均可以避免stackoverflow的出现。int Partition(int *p,int len,int start,int last){ int flag=*(p+start); int i=start; int j=last; while(i<j) { whil

2015-07-22 15:59:32 4004

转载 B-tree和B+tree浅析

原文地址：http://www.cnblogs.com/coder2012/p/3330311.htmlB-tree&B+tree　　B-tree，B是balance，一般用于数据库的索引。使用B-tree结构可以显著减少定位记录时所经历的中间过程，从而加快存取速度。而B+tree是B-tree的一个变种，大名鼎鼎的MySQL就普遍使用B+tree实现其索引结构。　　那数据库为

2015-07-20 10:41:12 1020

转载设计一个只能在堆上或栈上实例化的类

原文地址：http://www.cnblogs.com/luxiaoxun/archive/2012/08/03/2621827.html 向原作者致敬！一道C++笔试题：设计一个只能在堆内存上实例化的类和一个只能在栈内存上实例化的类只能在堆内存上实例化的类：将析构函数定义为private，在栈上不能自动调用析构函数，只能手动调用。也可以将构造函数定义为private，但这样需

2015-07-19 11:25:08 441

转载 IT牛人的博客地址——收藏

转载地址：http://blog.csdn.net/huang_xw/article/details/7957908团队技术博客淘宝UED淘宝用户体验团队淘宝核心系统淘宝核心系统团队博客阿里巴巴数据库团队专注数据库管理开发运维淘宝通用产品专注JAVA技术淘宝QA致力于做测试的行业标准淘宝搜索技术关注技术关注搜索量子恒道专注大数据统计百度搜索研发关注搜索相关技术EMC中国研究院关注于云

2015-07-14 16:54:30 542

转载迭代器失效问题（转）

近期看书遇到了迭代器失效的问题，认真搜了一些资料，也看了一些博客，感觉别人已经说得很详细了，就不重复造轮子了，贴上他人博客内容，留在参考学习。原文地址：http://www.cppblog.com/JohnsonLu/archive/2009/10/14/98590.html从一个简单的问题开始，删除数组中某个元素后连续重复的元素，例如 1，1，2，3，3，1，1，1，4，0

2015-07-13 17:05:38 364

转载 C++中智能指针的设计和使用（转）

转载地址：http://blog.csdn.net/hackbuteer1/article/details/7561235 智能指针(smart pointer)是存储指向动态分配（堆）对象指针的类，用于生存期控制，能够确保自动正确的销毁动态分配的对象，防止内存泄露。它的一种通用实现技术是使用引用计数(reference count)。智能指针类将一个计数器与类指向的对象相关联

2015-07-09 21:16:03 391

转载二叉树相关算法总结

转载地址：http://blog.csdn.net/walkinginthewind/article/details/7518888 向原作者致敬！树是一种比较重要的数据结构，尤其是二叉树。二叉树是一种特殊的树，在二叉树中每个节点最多有两个子节点，一般称为左子节点和右子节点（或左孩子和右孩子），并且二叉树的子树有左右之分，其次序不能任意颠倒。二叉树是递归定义的，因此，与二叉树有关的题

2015-07-05 22:55:36 466

采用C++语言，基于原始套接字实现了Ping和Tracert命令。发送主机通过ping程序给目标主机发送ICMP的回声请求报文，并根据收到的ICMP回声应答报文来确定网络的连通性。Tracert（跟踪路由）是路由跟踪实用程序，用于确定 IP 数据包访问目标所采取的路径。Tracert 命令是用 IP 生存时间 (TTL) 字段和 ICMP 错误消息来确定从一个主机到网络上其他主机经过的每个路由器及每个跃点的往返时间 (RTT) 的命令行报告输出。

2014-02-19

大型网吧局域网设计Cisco Packet Tracer模拟

大型网吧最重要的特点就是规模大、节点多、多网络速度和稳定性都有非常高的要求。大型网吧网络建设主要还是基于三个因素来考虑：其一：高速稳定。其二：成本低、网络结构相对简单。其三，很多网吧都缺少专业的网络技术人员，需要网络设备具有良好的用户界面，便于管理和维护。以下设计的是300个网络节点的大型网吧组建方案。

2013-04-19

Android记事本文件

基于Android的记事本文件，功能： 1. 保存：将输入的内容以文本形式进行保存。 2. 新建：可以输入新的内容进行保存。 3. 打开：打开已保存的文件。 4. 退出：退出程序。