小王子殿下是个大帅哥-优快云博客

转载实模式和保护模式区别及寻址方式

64KB－4GB－64TB？我记得大学的汇编课程、组成原理课里老师讲过实模式和保护模式的区别，在很多书本上也有谈及，无奈本人理解和感悟能力实在太差，在很长一段时间里都没真正的明白它们的内含，更别说为什么实模式下最大寻址空间为1MB？段的最大长度不超过64KB？而保护模式下为啥最大寻址能力就变成了64TB？每个段最大也达4GB？更甚者分段和分页这两个高深的概念像我这种菜鸟怎么也理解

2014-10-20 22:55:18 630

转载 pthread学习

[Linux]pthread学习笔记线程学习P287-P297?#include //新建线程 int pthread_create(pthread_t *restrict tidp, constpthread_attr_t *restrict attr, void*(*start_rtn)(void*),

2014-10-03 12:48:45 424

转载 pipe和消息队列

转载自：http://bbs.chinaunix.net/viewthread.php?tid=265266作者：beginner-bj请问管道和消息队列有什么不同管道通信（PIPE）管道通信方式的中间介质是文件，通常称这种文件为管道文件。两个进程利用管道文件进行通信时，一个进程为写进程，另一个进程为读进程。写进程通过写端（发送端）往管道文件中写入信息；读进程通过读端（

2014-09-25 10:35:31 827

转载 static 详解for C

link:http://www.cnblogs.com/dc10101/archive/2007/08/22/865556.htmlstatic的作用在C语言中，static的字面意思很容易把我们导入歧途，其实它的作用有三条。（1）先来介绍它的第一条也是最重要的一条：隐藏。当我们同时编译多个文件时，所有未加static前缀的全局变量和函数都具有全局可见

2014-09-23 15:48:13 412

转载索引节点硬链接软连接

原文地址：http://hi.baidu.com/gulsaxtulyblnvq/item/208936a03928479414107328　　Linux为每个文件分配一个称为索引节点的号码inode，可以将inode简单理解成一个指针，它永远指向本文件的具体存储位置。系统是通过索引节点(而不是文件名)来定位每一个文件。例如：假设我们在硬盘当前目录下建立了一个名为mytext文本文件，其内

2014-09-19 13:01:50 1019

转载搜索剪枝问题

N个鸡蛋放进M个篮子问题题目：有N个鸡蛋和M个篮子，把鸡蛋放到M个篮子里，每个篮子都不能为空。另外，需要满足：任意一个小于N的正整数，都能由某几个篮子内蛋的数量相加的和得到。写出程序，使得输入一个(N,M)，输出所有可能的分配情况。从题意中应该可以得出，对于(1,1,2,2)和(1,2,1,2)这两种组合，应该是一样的。因而对于这M个篮子中的鸡蛋数量，我们用数组b

2014-09-15 11:01:57 407

转载虚函数表详解

前言 C++中的虚函数的作用主要是实现了多态的机制。关于多态，简而言之就是用父类型别的指针指向其子类的实例，然后通过父类的指针调用实际子类的成员函数。这种技术可以让父类的指针有“多种形态”，这是一种泛型技术。所谓泛型技术，说白了就是试图使用不变的代码来实现可变的算法。比如：模板技术，RTTI技术，虚函数技术，要么是试图做到在编译时决议，要么试图做到运行时决议。关于虚函数的使

2014-09-14 22:17:10 374

转载 mysql索引的实现

关于mysql 索引实现 (转贴) 2012-09-25 11:31:14| 分类：数据库|举报|字号订阅在MySQL中，索引属于存储引擎级别的概念，不同存储引擎对索引的实现方式是不同的，本文主要讨论MyISAM和InnoDB两个存储引擎的索引实现方式。　　MyISAM索引实现　　MyISAM引擎使用B+Tree作为索引结构，叶节点的

2014-09-14 20:27:14 332

转载图的连通性判断（算法实现）

图的连通性判断（算法实现） LINK：在看哥尼斯堡七桥问题的时候，谈到欧拉回路的问题，不免又想到了图的连通性。想到以后说不定会遇到相关问题，就做下连通性判断算法总结实现。如果一个图是连通的，那么从一个节点开始访问，采用深度优先或者广度优先对它进行遍历，那么必定能够访问完所有的节点。还有一种方法，就是使用图的邻接矩阵的传递闭包。下面是三种方法的实现代码。#include#i

2014-09-07 12:50:06 6426

转载 Floyd算法

Floyd算法Link:正如我们所知道的，Floyd算法用于求最短路径。Floyd算法可以说是Warshall算法的扩展，三个for循环就可以解决问题，所以它的时间复杂度为O(n^3)。Floyd算法的基本思想如下：从任意节点A到任意节点B的最短路径不外乎2种可能，1是直接从A到B，2是从A经过若干个节点X到B。所以，我们假设Dis(AB)为节点A到节点B的最短路径的距

2014-09-06 22:09:01 375

转载关于MySQL的查询缓存

转载link: 原理QueryCache(下面简称QC)是根据SQL语句来cache的。一个SQL查询如果以select开头，那么MySQL服务器将尝试对其使用 QC。每个Cache都是以SQL文本作为key来存的。在应用QC之前，SQL文本不会被作任何处理。也就是说，两个SQL语句，只要相差哪怕是一个字符（例如大小写不一样；多一个空格等），那么这两个SQL将使用不同的一个CACHE。

2014-08-12 10:55:32 613

转载 mysql查询缓存打开、设置、参数查询、性能变量意思

转载link:http://blog.sina.com.cn/s/blog_75ad10100101by7j.html

2014-08-12 10:55:18 332

转载 PHP 接收POST的原始数据

一般我们都用$_POST或$_REQUEST两个预定义变量来接收POST提交的数据。但如果提交的数据没有变量名，而是直接的字符串，则需要使用其他的方式来接收。方法一：使用全局变量$GLOBALS['HTTP_RAW_POST_DATA']来获取。在$GLOBALS['HTTP_RAW_POST_DATA']存放的是POST过来的原始数据。而$_POST或$_REQUEST存放

2014-07-13 16:50:19 565

转载 PHP 中cookie 和 session 的分析

HP 中cookie 和session 的分析 -- 与客户端进行交互 1. PHP 的COOKIE cookie 是一种在远程浏览器端储存数据并以此来跟踪和识别用户的机制。 PHP 在http 协议的头信息里发送cookie，因此 setcookie() 函数必须在其它信息被输出

2014-07-10 22:07:55 322

原创从一整数数组中等概率抽取m个不重复的数

问题描述从一个数组【0，n-1】中等概率抽取

2014-07-10 13:36:28 948

原创 TMP（模板元编程)实例

TMP（模板元编程）可将工作由运行期移往编译期，因而得以实现早期错误发现和高效的执行效率。下面是一个模板元编程的实例，

2014-07-06 15:16:52 640

转载实战Nginx与PHP（FastCGI）的安装、配置与优化

一、什么是 FastCGIFastCGI是一个可伸缩地、高速地在HTTP server和动态脚本语言间通信的接口。多数流行的HTTP server都支持FastCGI，包括Apache、Nginx和lighttpd等，同时，FastCGI也被许多脚本语言所支持，其中就有PHP。FastCGI是从CGI发展改进而来的。传统CGI接口方式的主要缺点是性能很差，因为每次HTTP服务器遇到动态程序

2014-07-04 17:40:44 345

原创编辑文章 - 博客频道 - youkuaiyun.com

1. 虚拟继承是为了防止菱形继承间接派生类含有多份虚基类成员数据2. 虚拟继承虚基类的初始化应该由最底层的派生类显示负责源代码：// virtual_inherited.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include using namespace std;/***************************

2014-07-01 15:00:59 274

原创编辑文章 - 博客频道 - youkuaiyun.com

1. 虚拟继承是为了防止菱形继承间接派生类含有多份虚基类成员数据2. 虚拟继承虚基类的初始化应该由最底层的派生类显示负责源代码：// virtual_inherited.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include using namespace std;/***************************

2014-07-01 13:53:35 344

原创虚拟继承

1.虚拟继承是为了防止菱形继承间接派生类han

2014-07-01 13:50:15 310

原创 UML类图几种关系总结

在UML类图中，常见的有以下几种关系: 泛化（Generalization）, 实现（Realization），关联（Association)，聚合（Aggregation），组合(Composition)，依赖(Dependency) 1. 泛化（Generalization）【泛化关系】：是一种继承关系，表示一般与特殊的关系，它指定了子类如何特

2014-06-30 13:38:18 2011

原创带默认实现的纯虚函数

// pure_virtualfunction.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include using namespace std;/************************************************************************//*纯虚函数可以有默

2014-06-29 22:57:40 453

原创大数据处理之Trie树

Tire用于字符串统计，快速查找：实例：// example_Trie.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include #include /************************************************************************//*利

2014-06-25 13:58:23 390

原创大数据处理之bitmap

bitmap是一个十分有用的结构。所谓的Bit-map就是用一个bit位来标记某个元素对应的Value，而Key即是该元素。由于采用了Bit为单位来存储数据，因此在存储空间方面，可以大大节省。适用范围：可进行数据的快速查找，判重，删除，一般来说数据范围是int的10倍以下基本原理及要点：使用bit数组来表示某些元素是否存在，比如8位电话号码扩展：bloom filter可以

2014-06-25 13:48:10 967

转载 C++ 智能指针之shared_ptr

link: shared_ptr是一个引用计数智能指针，用于共享对象的所有权。它可以从一个裸指针、另一个shared_ptr、一个auto_ptr、或者一个weak_ptr构造。还可以传递第二个参数给shared_ptr的构造函数，它被称为删除器（deleter）。删除器用于处理共享资源的释放，这对于管理那些不是用new分配也不是用delete释放的资源时非常有用。shared_ptr被创建后

2014-06-20 22:27:48 354

原创 auto_ptr实例

auto_ptr实际上就是一个模板类，用于管理new 分配资源的释放源代码

2014-06-19 21:59:44 427

转载 C++智能指针(auto_ptr)详解

link : http://blog.sina.com.cn/s/blog_7708265a01010lyv.html

2014-06-19 21:28:16 374

转载 C++虚函数表解析

详解虚函数表：http://blog.youkuaiyun.com/haoel/article/details/1948051/

2014-06-10 17:28:12 297

原创拒绝编译器默认函数

如下定义一个类：class A{};

2014-06-10 16:56:21 341

原创海量数据算法

海量数据算法总结：http://blog.youkuaiyun.com/iloveyaoge/article/details/5830253

2014-06-09 15:48:07 362

原创文件锁

#include#include#include/*文件锁测试代码*/const char* path="/home/wyz19891024/code/ccode/flock.txt";int main(){ int fd; int i = 0; struct flock region_lock; char ch = 'A'; int ret;

2014-06-08 15:12:42 358

原创进程通信之信号量

#include#include#include#include#include#include #include #define KEY 2345union semun{ int val; struct semid_ds* buf; unsigned short int* array;};void PV(int sem_id,int op)

2014-06-05 15:09:37 309

原创进程通信之信号

参考链接：http://blog.youkuaiyun.com/xiaohe2009007/article/details/7877183

2014-06-03 16:34:18 319

原创 socketpair()进程通信

socketpair 能够实现父子进程间的全双工通信socketpair 函数原型：

2014-06-03 15:17:14 434

原创进程通信之管道通信

管道通信可以分为：匿名管道通信和命名管道通信两种1.

2014-06-01 22:43:55 421

原创进程间通信之mmap共享内存

mmap函数原型：void* mmap ( void * addr , size_t len , int prot , int flags , int fd , off_t offset ) zu

2014-05-30 13:52:16 446

原创链接保存

保存链接，留待下次看：http://www.kegel.com/c10k.html

2014-05-27 21:11:51 352

原创 C/C++内存模型

一个由c/C++编译的程序占用的内存分为以下几个部分 1、栈区（stack）— 由编译器自动分配释放，存放函数的参数值，局部变量的值等。其操作方式类似于数据结构中的栈。 2、堆区（heap） — 一般由程序员分配释放，若程序员不释放，程序结束时可能由OS回收。注意它与数据结构中的堆是两回事，分配方式倒是类似于链表，呵呵。 3、全局区（静态区）（static）—，全局变量和静态变量

2014-05-21 12:26:29 363

原创 const,static 实例程序

// static.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include using namespace std;class A{private:static const int a=1;public: //void add();void display(){cout}};//in

2014-05-20 20:47:40 306

原创 c中两个简单的程序

今天看林锐的高质量c/c#include #include void test(char **p){ //char p[]="hello world"; //char *p=(char *)malloc(10); //strcpy(p,"hello world"); *p=(char*)malloc(100); //return p;}void ma

2014-05-20 17:43:42 319

网络编程基础

空空如也