2017年07月_Shiny.cpp

原创多进程编程

多进程编程包括以下内容：一、复制进程映像fork系统调用和替换进程映像的系统调用。二、僵尸进程以及如何处理僵尸进程；三、进程间的通信机制（inter-process Communication）,最简单的是管道；四、3种systemV进程间的通信方式：信号量，消息队列，和共享内存；（1）fork系统调用1、创建新进程的系统调用是fork pid_t fork(void),该

2017-07-26 09:32:09 233

原创用gdb调试多线程程序和多进程

多线程的调试；一、info threads,显示当前可调试的所有线程。gdb会为每个线程分配一个ID，我们可以使用这个ID来操作对应的线程。ID前面的 “ * ”号的线程是当前被调试的线程。二、thread ID,调试目标指定的线程。三、set scheduler-locking[off|on|step]。调试多线程程序时，默认除了被调试的县线程在执行外，其他线程也在运行

2017-07-24 15:33:17 237

原创 RB_tree的插入

·RB-tree(红黑树)的特点：一头一尾黑，黑同红不连0.每个节点不是黑色就是红色；1.根结点是黑的，NULL是当做黑结点。（一头一尾黑）2.任一结点至NULL（树尾端）的任何路径，所含的黑结点的个数是相同的；3.如果一个结点是红的的，那么他的俩个子结点都是黑的；一、插入结点会有四中情况的不平衡：新插入的结点为X，父节点P，祖父节点为G，伯父节点为S，曾祖父节点为GG

2017-07-14 17:10:13 452

原创面试总结

C++中什么情况下用栈什么情况下用堆？C++中堆和栈的完全解析内存分配方面：堆：操作系统有一个记录空闲内存地址的链表，当系统收到程序的申请时，会遍历该链表，寻找第一个空间大于所申请空间的堆结点，然后将该结点从空闲结点链表中删除，并将该结点的空间分配给程序，另外，对于大多数系统，会在这块内存空间中的首地址处记录本次分配的大小，这样代码中的delete语句才能正确的释放本内存空间

2017-07-13 20:27:17 154

原创笔试题

#includeusing namespace std;/*int main(){ signed char a= 0xee; unsigned int b =a; unsigned char c = a; printf("%x",b);}*/class Base1{public: Base1() {} virtual ~Base1(){} virtual void pr

2017-07-12 18:13:03 308

原创剖析tinyhttp源码

1.支持客户/服务器模式（C/S）（所有客户端都通过访问服务器来获取所需的资源）C/S模型：服务器启动后，首先创建一个（或者）多个接听套接字（socket）,并调用函数bind函数将其绑定到服务器感兴趣的端口上，然后调用listen函数等待客户端的连接。服务器稳定运行后，客户端就可以调用connect函数向服务器发起连接了。客户端连接请求是随机到达的异步事件，服务器使用某种IO技术来接听这一事

2017-07-12 13:13:31 470

原创 Memcached常用命令以及使用说明

memcached是高性能的分布式内存缓存服务器，一般使用的目的是，通过缓存数据库查询结果，减少数据库访问次数，以提高动态WEB应用的速度；许多WEB应用的数据都保存在关系数据库中，应用服务器从中读取数据，并且将其显示在浏览器中，但是随着访问次数的增加大，访问的集中，就会出现数据库的负担加重，数据库响应恶化，网站显示延迟，等问题会出现；这时，memcached是高性能的分布式内存缓存服务器，一

2017-07-11 19:56:43 491

原创 BST（二叉搜索树）AVL（高度平衡的二叉树）

#ifndef _BST_H#define _BST_Htemplate<class Type>class BST;template<class Type>class BSTNode{ friend BST<Type>;public: BSTNode(Type x):data(x),LeftNode(NULL),RightNode(NULL)...

2017-07-10 20:11:09 460

原创 STL空间配置器

一级空间配置器#ifndef _MALLOC_ALLOC_TEMPLATE_H#define _MALLOC_ALLOC_TEMPLATE_H#if 0#include#define __THROW_BAD_ALLOC throw bad_alloc#elif !defined(_THROW_BAD_ALLOC)#includeusing namespace std;#defi

2017-07-08 12:23:35 149

lxn18392641463的博客