- 博客(19)
- 收藏
- 关注
RSS订阅转载 epoll简单说明
首先我们来定义流的概念，一个流可以是文件，socket，pipe等等可以进行I/O操作的内核对象。 不管是文件，还是套接字，还是管道，我们都可以把他们看作流。 之后我们来讨论I/O的操作，通过read，我们可以从流中读入数据；通过write，我们可以往流写入数据。现在假定一个情形，我们需要从流中读数据，但是流中还没有数据，（典型的例子为，客户端要从socket读
2014-04-28 14:36:51
498
转载 socket select 例子
使用select函数可以以非阻塞的方式和多个socket通信。程序只是演示select函数的使用，功能非常简单，即使某个连接关闭以后也不会修改当前连接数，连接数达到最大值后会终止程序。1. 程序使用了一个数组fd_A，通信开始后把需要通信的多个socket描述符都放入此数组。2. 首先生成一个叫sock_fd的socket描述符，用于监听端口。3. 将sock_fd和数组fd_A中
2014-04-28 11:48:41
836
原创 旧版本LinuxOS编译V8
GoogleV8 Linux下编译条件GoogleV8使用GYP来进行工程管理的。GYP类似与Scons，也是一个python库。最近版本的GYP需要2.6以后的Python版本。如果在GCC4.4.7 以及Python2.6下按照http://code.google.com/p/v8/wiki/BuildingWithGYP步骤完全没有问题。# cd GoogleV8# mak
2013-08-08 10:36:06
2255
原创 json & bosn
JsonJSON 即 JavaScript Object Natation，它是一种轻量级的数据交换格式，非常适合于服务器与 JavaScript 的交互。当然，这并不妨碍别的语言对它的使用。相比于XML数据格式，它显得简单多了。他只有两种结构：对象和数组，通过这两种结构表示各种复杂的结构。对象：以“{”开始，并以“}”退出。一个对象包含一系列非排序的名称／值对，每个名称／值对之间
2013-03-07 23:54:47
859
原创 MongoDB 学习笔记
原文地址：vs2008 编译 mongodb c++ driver (转)">用 vs2008 编译 mongodb c++ driver (转)作者：大立这两天为了搞定这玩意儿可是花了我不少时间跟精力啊，各种网上搜资料，尝试各种乱七八糟的库、软件神马的，好在功夫不负有心人，终于在今天的凌晨把这玩意儿给搞定了。官网上提供下载的那个 c++ driver 需要用到一个 python 的 cons
2013-03-04 16:37:01
318
原创 libcurl使用笔记
最近要进行一个网页内容抓取工作，就发现了libcurl这个强大的开源库。于是写个使用笔记，供以后再用时查阅。安装cURL主页: http://curl.haxx.se/libcurl/下载安装相关博客：http://www.vimer.cn/2010/03/libcurl%E7%9A%84%E4%BD%BF%E7%94%A8%E6%80%BB%E7%BB%9
2013-02-26 14:21:13
278
转载 Linux命令-screen
问题引入最近开始Linux下编程，需要通过SHH登录远程服务器进行开发。由于程序运行时间较长，需要在下班后让它晚上执行。结构第二天回来发现程序并没有执行完成，后来问大牛才知道。终端在一段时间没有操作后就会与服务器断开连接，同时用这个终端远程执行的程序同时会被终止。而Screen可以很好地解决这个问题。简单介绍根据其man介绍，screen是个多元化多功能的全屏窗口管理器
2013-01-23 23:03:01
292
原创 Linux网络编程-学习笔记(基础TCP套接字函数)
1.基本TCP客户机\服务器的套接字函数图2.基本套接口函数Socket函数为了执行网络I/O，一个进程必须做的第一件事就是调用socket函数，指定期望的通信协议类型。family(协议族)：例如AF_INET(IPv4协议)、AF_INET6(IPv6协议)type(套接字类型)：例如SOCK_STREAM(字节流套接字)、SOCK_DGRAM(数据报套接字)p
2012-12-20 21:11:24
363
原创 Linux网络编程-学习笔记
1. 套接口地址结构IPV4 套接口地址结构：定义在头文件struct in_addr{ in_addr_t s_addr; /* 32-bit IPv4 address */ /* network byte ordered */};struct sockaddr_in
2012-12-18 16:59:36
409
原创 数据结构学习笔记-平衡二叉树实现
#ifndef _CAVLTREE_H_#define _CAVLTREE_H_const int LH = 1;const int EH = 0;const int RH = -1;typedef struct BiTNode{ int nData; int nBalanceFactor; struct BiTNode* pLChild, *pRChild
2012-12-14 16:08:20
291
原创 CentOS 6 安装
最近用VMware安装了下CentOS 6.3。同时将遇到的问题做个备份:)1. 镜像位置国内网易和搜狐都提供Linux的网络镜像。http://mirrors.163.com/http://mirrors.sohu.com/CentOS 6.3 32位系统的网易镜像在 CentOS6.3镜像2. 安装步骤CentOS6.3虚拟机安装基本按这个步骤就
2012-12-07 20:23:14
316
原创 数据结构笔记-快速排序简单实现
手动写了下快速排序算法的简单实现，没有考虑当子数组小于阀值（例如nLast-nFirst < 7）时进行选择排序等优化。#include "stdafx.h"#include #include void Swap( int* pFirst, int* pSecond ){ int nTemp = *pFirst; *pFirst = *pSecond; *pSecond =
2012-11-26 23:50:38
235
转载 ITK介绍
ITK： The Insight Segmentation and Registration Toolkit一、ITK简介 ITK是美国国家卫生院下属的国立医学图书馆开发的一款医学图像处理软件包, 是一个开源的软件，用于处理图像配准和分割的问题。 ITK是用C++实现的，能够跨平台，并用CMake来管理编译过程来保证编译过程独立于平台。除此以外，它还使用一种叫做卷的处理过程，来产
2012-11-17 00:15:24
1624
原创 消息机制理解-消息队列
Windows是一个消息驱动的操作系统。这里面就要提到消息队列的概念。消息队列有两种：1. 系统消息队列系统消息队列也就是系统硬件输入队列(System Hardware Input Queue)SHIQ。当操作系统启动并初始化时，要创建一个特殊的线程，即原始输入线程(Raw Input Thread)RIT。同时创建硬件输入队列SHIQ。对于硬件输入(鼠标、键盘)。硬件驱动会将事件转
2012-11-15 23:11:06
1597
转载 窗口子类化-转载
也许你需要一个特殊的Edit来限制浮点数的输入，但是现有的Edit却并不能完成这项工作――因为它只能够单纯的限制大小写或者纯数字。当你在论坛上求救的时候，某个网友告诉你：“用子类化。”你也许会在看到一线曙光的同时多出了一连串的问题：何为子类化？子类化的原理是什么？如何实现子类化？下面就让我从一个简单的C++程序开始，一步步解开你的疑团吧。首先，我为你列出以下这个C++程序：
2012-11-13 21:27:02
375
转载 数据结构笔记-算法时间复杂度分析
定义：如果一个问题的规模是n，解这一问题的某一算法所需要的时间为T(n)，它是n的某一函数 T(n)称为这一算法的“时间复杂性”。 求解算法的时间复杂度的具体步骤是：[1] 找出算法中的基本语句:算法中执行次数最多的那条语句就是基本语句，通常是最内层循环的循环体。[2] 计算基本语句的执行次数的数量级:这就意味着只要保证基本语句执行次数的函数中的最高次幂正确即可，可
2012-11-13 10:28:59
452
原创 数据结构笔记-二叉排序树
引入思想：既能满足类似折半查找的查找效率，又能保证插入和删除的效率。概念二叉排序树(Binary Sort Tree) 或则是一棵空树；或则是具有下列性质的二叉树：1. 若它的左子树不空，则左子树上的所有结点的值均小于它的根结点的值；2. 若它的右子树不空，则右子树上的所有结点的值均大于它的根结点的值；3. 它的左、右子树也分别为二叉排序树；查询操作代码如下:boo
2012-11-07 23:08:26
274
转载 数据结构笔记-哈希表
基本概念散列表(Hash Table, 也叫哈希表)，是根据关键码值(Key Value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找速度。这个映射函数叫做散列函数，存放记录的表叫散列表。特点若结构中存在关键字和K相等的记录，则必定在f(K)的存储位置上。对不同的关键字可能得到同一散列地址，即key1≠key2，而f(key1)=
2012-11-03 12:43:28
329
转载 数据结构笔记-二叉堆[转]
转自（http://www.cppblog.com/guogangj/archive/2012/04/23/99729.html）二叉堆（Binary Heap）首先说说数据结构概念——堆（Heap），其实也没什么大不了，简单地说就是一种有序队列而已，普通的队列是先入先出，而二叉堆是：最小先出。这不是很简单么？如果这个队列是用数组实现的话那用打擂台的方式从头到尾找一遍，把最小的拿出来不
2012-11-03 12:41:43
379
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人