select , poll , epoll I/O Multiplexing（I/O多路复用）
关于 I/O multiplexing：—————-这里简单介绍一下，详细请参考UNP/ linux/UNIX系统编程手册下册其实“I/O多路复用”这个坑爹翻译可能是这个概念在中文里面如此难理解的原因。所谓的I/O多路复用在英文中其实叫 I/O multiplexing，基本是这个意思： ...
I/O多路复用，零拷贝，高并发聊天室demo
1.客户端： 客户端程序使用poll同事监听用户输入和网络连接，并利用splice函数将用户输入内容直接定向到网络连接上以发送之，从而实现数据零拷贝，提高了程序执行效率。 splice函数简介：#include ssize_t splice(int fd_i...
高性能服务器程序框架
服务器解构为三个主要模块： IO处理单元。四种IO模型和两种高效事件处理模式。 逻辑单元。两种高效并发模式。 存储单元。（暂不讨论） 1.服务器模型（1）C/S （客户端/服务器）模型 C/S模型的逻辑很简单。服务器启动后，首先创建一个或者多个监听socket，并调用bind函数将其绑定到服务...
Linux服务器程序规范
除了网络通信外，服务器程序还必须考虑许多其他细节问题，零碎，但基本上时模板式的。 ———引 Linux服务器程序一般以后台形式运行。后台程序又称守护进程。它没有控制终端，因而也不会意外接受用户输入。守护进程的父进程一般是init进程（pid=1）。 Linux服务器程序通常有一套日志系统，它至...
随机搜索算法之遗传算法简介
遗传算法 遗传算法GA（Genetic Algorithm） 是模拟达尔文生物进化论的自然选择和遗传学机理的生物进化过程的计算模型，是一种通过模拟自然进化过程搜索最优解的方法。遗传算法是从代表问题可能潜在的解集的一个种群（population）开始的，而一个种群则由经过基因（gene）编...
计算机网络体系结构简介
计算机网络体系结构：计算机网络体系结构的抽象概念较多，在学习时要多思考。分层次的体系结构是最基本的。一.网络协议和网络体系结构：1.网络协议（Network Protocol):对于非常复杂的计算机网络，应采用层次式的结构，分层可以带来很多好处 (1)各层之间相互独立 (2)灵活性好 ...
vim 配置(ma6174 + YCM)
首先做准备工作1.sudo apt-get update sudo apt-get install -f sudo apt-get install python-dev sudo apt-get install python-pip sudo apt-get install git sudo ap...
51Nod 1009 数字1的数量(数位dp)
题目连接： 51Nod 1009 数字1的数量(数位dp) 题目描述： 给定一个十进制正整数N，写下从1开始，到N的所有正数，计算出其中出现所有1的个数。 例如：n = 12，包含了5个1。1,10,12共包含3个1，11包含2个1，总共5个1。 Input 输入N(1 <...
1010 只包含因子2 3 5的数(打表＋二分)
题目链接： 1010 只包含因子2 3 5的数(打表＋二分) 题目描述： K的因子中只包含2 3 5。满足条件的前10个数是：2,3,4,5,6,8,9,10,12,15。 所有这样的K组成了一个序列S，现在给出一个数n，求S中 >= 给定数的最小的数。 例如：n = 1...
2016西电校赛网络赛 Problem I 万神的竞赛
Problem I 万神的竞赛 现有 n 门竞赛,万神可以参加每门竞赛至多 1 次。参加第 i 门竞赛会花费 万神 w i 点体力,并增加万神的智商 v i 点。万神共有 W 点体力,那么万神通过 参加竞赛,至多能增加多少智商呢? 输入格式 输入包含多组数据(至多 20 组,其...