摘要： 1. 顺序查找: 在一个已知无(或有序）序队列中找出与给定关键字相同的数的具体位置。 算法如下: 1. 让关键字与队列中的数从第后一个开始逐个比较，直到找出与给定关键字相同的数为止，它的缺点是效率低下。2. 折半查找: 从表中间开始查找目标元素。如果找到一致元素，则查找成功。如果中间元素比目标元素小... 阅读全文

摘要： 守护进程: 也就是通常说的Daemon进程，是Linux中的后台服务进程。它是一个生存期较长的进程，通常独立于控制终端并且周期性地执行某种任务或等待处理某些发生的事件.它可以在Linux系统启动时从启动脚本/etc/rc.d中启动，可以由作业规划进程crond启动，还可以由用户终端（通常是shell... 阅读全文

摘要： http://blog.chinaunix.net/uid-22312037-id-3575121.html1 序号: seq 序号 用来标识从TCP源端向目的端发送的字节流,发起方发送数据时对此进行标记2 确认序号: ack序号, 只有ack标志位为1时, 确认序列号才有效 ack = seq +... 阅读全文

摘要： 1并归排序: 将两个（或两个以上）有序表合并成一个新的有序表，即把待排序序列分为若干个有序的子序列，再把有序的子序列合并为整体有序序列。算法如下： 第一步：申请空间，使其大小为两个已经排序序列之和，该空间用来存放合并后的序列 第二步：设定两个指针，最初位置分别为两个已经排序序列的起始位置 第三步：比... 阅读全文

摘要： 一 负载均衡负载均衡是由多台服务器以对称的方式组成一个服务器集合，每台服务器都具有等价的地位，都可以单独对外提供服务而无须其他服务器的辅助。通过某种负载分担技术，将外部发送来的请求均匀分配到对称结构中的某一台服务器上，而接收到请求的服务器独立地回应客户的请求。均衡负载能够平均分配客户请求到服务器列阵，籍此提供快速获取重要数据，解决大量并发访问服务问题。 两种含义：1 单个重负载的运算分担到多台节点设备上做并行处理，每个节点设备处理结束后，将结果汇总，返回给用户，系统处理能力得到大幅度提高，这就是常说的集群（clustering）技术。2 大量的并发访问或数据流量分担到多台节点设备上分别处理，减 阅读全文

摘要： libevent的事件主循环主要通过event_base_loop()函数完成 开始 -> 如果发现系统时间被向后调整,校正系统时间 -> 根据timer heap中event的最小超时事件计算系统i/o demultiplexer的最大等待时间 -> 更新last wait time 清空time cache -> 调用i/o demultiplexer等待就绪的i/o events -> 检查signal的激活标,如果被设置,则检测激活signal event,并把event插入到激活链表中 -> 将就绪的i/o event插入到激活链表中 -> 阅读全文

摘要： http://bbs.chinaunix.net/thread-1820174-1-1.html登录系统时，在进入命令提示符前，系统要做两个工作。键入用户名和密码后，系统检查是否为有效用户，为此需查询/ e t c / p a s s w d文件。如果登录名正确并且密码有效，开始下一步过程，即登录环境。登陆流程1、先找出/etc/passwd里面是否有这个帐号？如果没有则退出，如果有，将该帐号对应的UID(User ID)与GID(Group ID)读出来，同时读取shell设置和家目录。2、核对密码表，查看对应的/etc/shadow文件的设置是否和输入的密码一致。3、在上一步成功执行的情况 阅读全文

摘要： 1 闭包Lua 中的函数是带有词法定界（lexical scoping）的第一类值（first-class values）。第一类值指：在 Lua 中函数和其他值（数值、字符串）一样，函数可以被存放在变量中，也可以存放在表中，可以作为函数的参数，还可以作为函数的返回值。词法定界指：被嵌套的函数可以访问他外部函数中的变量。这一特性给 Lua 提供了强大的编程能力。当一个函数内部嵌套另一个函数定义时，内部的函数体可以访问外部的函数的局部变量，这种特征我们称作词法定界。简单的说闭包是一个函数加上它可以正确访问的 upvalues2 元表Lua 中的每个值都可以用一个 metatable。这个 met 阅读全文

摘要： github随机算法场景管理战斗系统AIGDB调试技术C++内存管理网络协议分析linux shell编程正则表达式设计模式大并发负载均衡分布式LUA C交互技术LEVELDB MYSQL单元测试gamtee@XIONG技能管理 技能触发 技能分类 技能效果buff管理战斗单元管理 战斗数据初始化开... 阅读全文

摘要： 基本思想 : 在对问题求解时，总是做出在当前看来是最好的选择. 也就是说, 不从整体最优上加以考虑, 他所做出的仅是在某种意义上的局部最优解.特点和使用: 贪心算法不是对所有问题都能得到整体最优解, 但对范围相当广泛的许多问题他能产生整体最优解或者是整体最优解的近似解.步骤:1 把求解的问题分为若干个子问题 2 对每个子问题求解, 得到子问题的局部最优化解 3 把子问题的解局部最优解合成原来解问题的一个解1 活动安排#include#define MAX 11 using namespace std; void print(int* indata, int size){ for(int... 阅读全文