- 博客(9)
- 资源 (3)
- 收藏
- 关注
转载 内存映射文件(MMAP)
mmap基础概念 mmap是一种内存映射文件的方法,即将一个文件或者其它对象映射到进程的地址空间,实现文件磁盘地址和进程虚拟地址空间中一段虚拟地址的一一对映关系。实现这样的映射关系后,进程就可以采用指针的方式读写操作这一段内存,而系统会自动回写脏页面到对应的文件磁盘上,即完成了对文件的操作而不必再调用read,write等系统调用函数。相反,内核空间对这段区域的修改也直接反映用户空间,
2016-10-23 20:33:56 547
原创 IO复用三种形式(select/poll/epoll)
1. IO复用基本概念 IO多路复用是指内核一旦发现进程指定的一个或者多个IO条件准备读取,它就通知该进程。IO多路复用适用如下场合: (1)当客户处理多个描述字时(一般是交互式输入和网络套接口),必须使用I/O复用。 (2)当一个客户同时处理多个套接口时,而这种情况是可能的,但很少出现。 (3)如果一个TCP服务器既要处理监听套接口,又要处理已连接套接口,一般
2016-10-22 21:38:57 818
原创 管道和FIFO
管道和FIFO管道 管道主要有以下两个特点: 1. 它们是半双工的。数据只能在一个方向上流动; 2. 它们只能在具有公共祖先的进程之间使用。 典型实现的通信形式如下图: 以双向数据流为例主要代码如下: i
2016-10-15 22:41:54 412
原创 进程间通信(IPC)概述
进程间通信(IPC) 进程通信,顾名思义,指运行在某个操作系统上不同继承之间的各种消息传递的方式。进程间通信主要需要解决三个问题: 1. 一个进程如何给另一个进程传递信息; 2. 如何确保进程之间不互相干扰、妨碍; 3. 当进程间出现依赖关系时,该如何处理。 目前存在的IPC形式
2016-10-15 21:28:45 478
转载 二叉树的非递归遍历
转自 http://www.cnblogs.com/dolphin0520/二叉树的非递归遍历 二叉树是一种非常重要的数据结构,很多其它数据结构都是基于二叉树的基础演变而来的。对于二叉树,有前序、中序以及后序三种遍历方法。因为树的定义本身就是递归定义,因此采用递归的方法去实现树的三种遍历不仅容易理解而且代码很简洁。而对于树的遍历若采用非递归的方法,就要采用栈去模拟实
2016-10-07 22:56:33 381
转载 一致性hash算法解决服务器负载均衡问题
转自http://blog.csdn.net/sparkliang/article/details/5279393tencent2012 笔试题附加题 问题描述: 例如手机朋友网有n个服务器,为了方便用户的访问会在服务器上缓存数据,因此用户每次访问的时候最好能保持同一台服务器。已有的做法是根据ServerIPIndex[QQNUM%n]得到请求的服务器,这种方法很方便将用户
2016-10-07 15:05:56 4728
原创 求一组有序数组中C(n,2)组元素之间质数个数总和
/*程序实现功能:给定一个有序数组(从低到高),求得任意两个元素之间质数的个数,即C(n,2)个组结果,最终总个数。eg: 2,4,8 ans=prime_sum(2,4)+prime_sum(4,8)+sum(2,8)=1+2+3=6实现方法:使用动态规划,带备忘的方法解决, m[i,j]=m[i,j-1]+p[j-1] p[j-1]表示第j个元素与第j+1个元素之间的质数个数
2016-09-30 22:04:26 608
原创 求一组整数对形成的树的最长路径
/**程序实现功能:输入一组整数对,分别为父节点和子节点 如(0,1) (0,2) (1,3) (1,4) (3,5) (3,6) ,求形成的数的最长路径实现方法:如果整数对第二个数没有在第一个数组成的set中出现,说明该数为叶子节点,依次删掉叶子节点,最后层数加1即为最长路径**/include#include#includeusing namespace s
2016-09-27 20:44:18 463
转载 距离与相似度
转自:http://blog.csdn.net/pipisorry/article/details/45651315在机器学习和数据挖掘中,我们经常需要知道个体间差异的大小,进而评价个体的相似性和类别。最常见的是数据分析中的相关分析,数据挖掘中的分类和聚类算法,如 K 最近邻(KNN)和 K 均值(K-Means)等等。根据数据特性的不同,可以采用不同的度量方法。一般而言,定义一个距离函数
2016-09-23 16:32:43 4001
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人