fenglei2012

摘要： 区间查询问题：1.RMQ一般通过预处理实现O(1)的查询时间最普通的：rmq[i][j](0<=i<=j<length(A))，rmq[i][j] = min(rmq[i][j-1], A[j])，复杂度O(n^2)用Sparse Table：rmq[i][j]，覆盖区间(i, i+2^j-1)，查询时Q(m, n)组合两个区间(可覆盖)，从m开始向左的一段区间，和从n开始向右的一段区间（[m,m+2^k-1]，[n-2^k+1,n]），即为min(rmq[m][k], rmq[n-2^k+1][k])。ST方法中rmq[i][j](i+(1<<j)-1<n 阅读全文

摘要： 需求、项目周期。功能设计、系统设计，质量、时间控制，团队分工、汇报。教学系统，VR、多机协作、预案脚本及推理，多版本（演示，学习，考核，演练）甲方介绍、谈判，合同，功能划定，时间进度的划定。技术、库、技术路线选择，开发环境的搭建。协议，c++ struct序列化，boost：：serialization, or protobuf网络传输，asio，异步IO，IO复用，windows下proactor，缓冲区，asio：：buffer失效检测、恢复，pingpong协议连接池，资源池化数据、业务分离，平台化回调函数作为参数或接口nagle算法平台化（内存管理，）消息保序，心跳，重发——————— 阅读全文

摘要： 参考1：http://bbs.chinaunix.net/thread-4063861-1-1.html参考2：http://sw.is-programmer.com/2013/1/3/understand-lua-caveats.36905.htmllua 5.2 在yieldk中加了continuation function参数，相比5.1，lua解释器会在再次resume时，先执行该continuation function，再执行之后的lua脚本。参考2给出了一种典型用法，将调用yield的函数在yield后的部分放到continuation funciton中，并把该cont_fun 阅读全文