Geek_Ma

摘要： 一、 Linux进程间通信概述主要分为以下几种：管道（无名管道pipe和命名管道FIFO）、信号（signal）、消息队列、共享内存、信号量、套接字（socket）等。主要分为以下4个领域（1）消息传递（管道，FIFO，消息队列）（2）同步（互斥锁，条件变量，读写锁，信号量）（3）共享内存区（匿名共享内存区，有名共享内存区）（4）过程调用（Solaris门，Sun RPC）二、 无名管道PIPE普通Linux都允许重定向，而重定向就是使用的管道。管道是单向的，先进先出，固定大小，一个进程向管道里进行输入，另一个进程从管道里获取输出。一旦数据被读出，则从管道里面删除，其它进程无法再读到该数据。管 阅读全文

摘要： 一、动态规划之我见动态规划是算法中很常见的一种，这两天系统的又把其细看了下，有点心得，写下来做个备忘。动态规划主要有几种类型：装配线调度（单次并行正向规划—一维，反向输出）矩阵链乘法（多次正向规划--一维，不同步长，正向输出）最长公共子序列（多次串行正向规划-二维，反向输出）最优二叉查找树（多次正向规划-一维，不同步长，正向输出）二、装配线调度简单的说，装配线调度是指在多条并行的流水线上（每个流水线能够进行转换）找到最快的输出结果的路径，是一个顺序的过程，所以只需要一次规划（循环）就能达到。1.问题：一个车间，有N条流水线，每条流水线都有M个节点，每条流水线上的对应第m个节点的功能是相同的，且 阅读全文

摘要： 直接上代码#include <iostream>#ifdef WIN32#include "Python.h"#else#include "/usr/local/include/python2.7/Python.h"#endif//如果是在windows-mingw-python2.7环境下，需要在工程->设置->Include和lib设置python2.7的路径，//并在“链接 ”的参数中添加-Lc:\Python27\libs -lpython27//如果是在linux环境下，则用下面命令进行编译链接 //g++ Python 阅读全文

摘要： 一、需求Nginx以其高并发处理能力，CPU和内存的低占用，被越来越多的用来作为前端接入服务器，对于访问量一般的网站或者web服务器来说，可以在不配置lvs的情况下，由两台nginx服务器，运用keepalived实现两台服务器的主备配置（也可以实现互为主备），来保证服务器的可靠性。二、架构图图：架构图三、Keepalived下载、安装及配置1.下载及安装#wget http://www.keepalived.org/software/keepalived-1.2.2.tar.gz#tar xvfz keepalived-1.2.2.tar.gz#cd keepalived-1.2.2#./c 阅读全文

摘要： 代码可以根据《红黑树研究记录-实例》那篇文章的图来验证main.cpp#include <iostream.h>#include "RBTree.h"using namespace std;int main(int argc, char *argv[]){ int arr[20] = {12, 1, 9, 2, 0, 11, 7, 19, 4, 15, 18, 5, 14, 13, 10, 16, 6, 3, 8, 17}; RBTree *tree = new RBTree(); for(int i = 0; i < 20; i++) tree-> 阅读全文

摘要： 红黑树插入删除实例图片摘自http://saturnman.blog.163.com/blog/static/557611201097221570/插入过程插入顺序为：12 1 9 2 0 11 7 19 4 15 18 5 14 13 10 16 6 3 8 17插入节点12：为根节点插入节点1：父节点为黑色，结束插入节点9：父节点为红色，叔父节点为黑色，LR，case2+case3插入节点2：父节点为红色，叔节点为红色，case1插入节点0：父节点为黑色，结束插入节点11：父节点为黑色，结束插入节点7：父节点为红色，叔节点为红色，case1插入节点19：父节点为黑色，结束插入节点4：父节点 阅读全文

摘要： 一、 什么是红黑树？红黑树，是二叉查找树的一种，相对于AVL树，通过放弃绝对的平衡而提高了插入的速度，它可以不要求节点的左右子树高度差小于2，但保证一颗子树的高度绝对小于另一颗子树高度的2倍。一棵拥有n个内部结点的红黑树的树高h<=2log(n+1)。红黑树性质：1. 每个结点或红或黑。2. 根结点为黑色。3. 每个叶结点(实际上就是NULL指针)都是黑色的。4. 如果一个结点是红色的,那么它的周边3个节点都是黑色的。（也就是说两个红色节点不可能相连）5. 对于每个结点,从该结点到其所有子孙叶结点的路径中所包含的黑色结点个数都一样。二、 左旋和右旋红黑树中，最基础也是最重要的就是左旋和右 阅读全文