摘要： 基本思想: 动态规划（Dynamic programming，DP)，通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。通常许多子问题非常相似，为此动态规划法试图仅仅解决每个子问题一次，从而减少计算量： 一旦某个给定子问题的解已经算出，则将其记忆化存储，以便下次需要同一个子问题解之时直接查... 阅读全文

摘要： 算法定义:以深度优先的方式系统地搜索问题的解的算法称为回溯法使用场合:当需要找出问题的解的集合或者要求找出满足某些约束条件的最佳解时算法框架: 1.递归回溯 2.迭代回溯 3.子集树算法 4.排列树算法范例: 1.0,1背包问题(子集树)#include<iostream>/* N 物品数量 C 背包容量(重量) w 物品重量 p 物品价值 x 存放物品 0 存放 1 不存法 bestcp 最大存放价值 物品已按单位重量价值递减序排序 */int w[] = {1,2,3,5,3};int p[] = {4,7,9,16,10};int x[100] = {-1,-1,... 阅读全文

摘要： dd if=ver of=gate seek=5 cbs=1 obs=1 conv=notrunc bs=4sed 's/\x3e\x00\x01/\x3e\x00\x02/g' gate>gate1od -An -tx1 gate|headecho -e -n "\x11\x22" > teste... 阅读全文

摘要： 互斥量 1. mutex,独占式互斥量 a) 对象创建后表示一个互斥量 b) 成员函数lock()用于线程阻塞等待直到获得互斥量的所有权(即锁定) c) try_lock()尝试锁定互斥量,如果锁定成功返回true,否则返回false,它是非阻塞的 d) 线程使用完成共享资源后应该及时使用unlock解除对互斥量锁定 2. try_mutex,同mutex,兼容以前版本 3. timed_mutex,基本功能同mutex,提供超时锁定功能 a) 成员函数timed_lock(),阻塞等待一定时间试图锁定互斥量,如果时间到还未锁定到返回false,等待的时间可以是绝对时间,也可以是从当前开始的相 阅读全文

摘要： asio前摄器模式(Proactor) 1.封装select,poll/epoll,kqueue,overlapped i/o机制 2.实现异步io模型 3.异步模式下,程序发起io请求,同时定义一个用于回调的完成处理函数,像io_service提交请求 4.io_service同样把io操作转交给操作系统执行,但它不同步等待,而是立即返回 5.程序调用io_service的run成员函数等待异步操作完成 6.异步操作完成时io_service从操作系统获取执行结果,调用完成处理函数 7.asio使用自己定义的线程概念strand 8.asio使用的缓冲区由mutable_buffer和con 阅读全文

摘要： 1.iocp是在io操作完成之后,才通过get函数返回这个通知,epoll的工作原理是你想进行io操作时,先向epoll查询是否可读或者可写,如果处理可读或者可写状态后,epoll会通过epoll_wait的函数通知你2.iocp,epoll二者都可以通过指针携带应用层数据,当事件通知到来时,系统不... 阅读全文

摘要： 主要api a. 创建完成端口 HANDLE WINAPI CreateIoCompletionPort( HANDLE FileHandle, HANDLE ExistingCompletionPort, ULONG_PTR CompletionKey DWORD NumberOfConcurr... 阅读全文

摘要： 1. 主要函数 a. epoll_create(int size) a) 创建epoll句柄,size告诉内核监听数目的大小 b) 返回一个epoll专用的文件描述符b. epoll_ctl(int epfd,int op,int fd,struct epoll_event* event) a) 控... 阅读全文

摘要： ip提供不可靠,无连接的数据报传送服务不可靠 a. 不能保证ip数据报能成功到达目的地无连接 a. 不维护任务关于后续数据报的状态信息ip数据报格式(不包括可选字段20个字节) a. 4位版本 4位首部长度 8位服务类型 16位总长度 b. 16位标识 3位标志 13位片偏移 c. 8位生存时间 8位协议 16位首部检验和 d. 32位源ip地址 e. 32位目的ip地址ip数据报 a. 服务类型包括 3bit优先权子字段,4bit的TOS子字段,1bit未用位但需置0,4bit的TOS分别表示 最小时延,最大吞吐量,最高可靠性,最小费用 b. 标识字段唯一地标识主机发送的每一份数据报,通常每 阅读全文

摘要： tcp提供面向连接,可靠的字节流服务tcp面向连接 a. 两个tcp应用端在彼此交换数据前须建立tcp连接tcp可靠性 a. 应用数据被分割成适合tcp的数据块,tcp传递给ip的信息单位称为报文段 b. tcp发出一个段后,启动定时器,等待目的端确认收到这个报文段,如果不能及时收到一个确认,将重发这个报文段 c. tcp收到发自tcp连接另一端的数据,它将发送一个确认,这个确通常推迟几分之一秒 d. tcp保持它首部和数据的效验和,这是一个端到端的检验和,目的是检测数据在传输过程中的变化,如果收到段的检验和有差错,tcp将丢弃这个报文段和不确认收到此报文段e. tcp报文段到达可能失序,如有 阅读全文