竹千代

摘要： _x是一种弱表示，它用在类中的属性或方法，表示是private属性，希望外部使用者不要直接调用它。但它只是暗示，没有任何限制性措施。private属性主要推荐的还是这种方式，因为Python的设计理念有一条 “We are all adults here”__x是会被实现时，会被替换_A__x形式。... 阅读全文

摘要： io函数一般分为两大类：系统（不带缓存）调用： 如read、write、open标准（带缓存）调用： fread、fwrite、fopen上面说的带缓存/不带缓存是针对用户态的，内核态本身都是带缓存的（由操作系统实现）系统调用的流程：当对文件/套接字进行write时，都会先写到内核所设的缓冲存储器。... 阅读全文

摘要： 主要依据《HTTP权威指南》总结的。一、http请求流程用户：填写要请求的参数（url、method等等）浏览器：补充部分http关键参数（cookie）、浏览器能力参数（Accept、Accept-Encoding、User-Agent）以及用户未填写参数的默认值（cache-control、pr... 阅读全文

摘要： 原文：http://blog.csdn.net/historyasamirror/article/details/5778378最后面是我自己的补充IO - 同步，异步，阻塞，非阻塞 （亡羊补牢篇）分类：简单技术2010-07-31 12:5160126人阅读评论(84)收藏举报ioasynchro... 阅读全文

摘要： 一、组成成分script：脚本语言部分DOM：把页面结构映射到js对象BOM：浏览器信息，如Navigator、Location等二、能力script：脚本程序能力DOM： 页面结构其实就是XML —— JS也有很好解析XML能力浏览器： Http请求带ip信息到服务器 —— 读取ip（Geol... 阅读全文

摘要： 适用情况： 1. 问题可以分为多个阶段（如用1个的阶段，用2个的阶段，.......) 2. 无后效性： 每个阶段可以由前面的阶段决定（这样就减少了运算），但不能有后面的阶段反过去影响前面阶段 3. 重叠性：各阶段存在重复运算，尤其是后阶段依赖前阶段的结果 步骤： 1. 划分阶段 2. 确定阶段转移 阅读全文

摘要： 实现思路：对全部输入或者部分做预处理，得到额外信息从而帮助提升算法效率例子：模式匹配/* * 模式匹配 * 直接思路： * 时空权衡法：对模式串进行预处理，构造出额外的移动信息表 */void makeTable(string pattern, char* table) { // t... 阅读全文

摘要： 核心数学式：　f = g+ h实现思路： 要求解的问题，如何转化为一个或多个容易求解的问题例子： 最小公倍数（先求乘积；再求最大公约数；再相除）；检查数组元素唯一性（先排序；再遍历） 阅读全文

摘要： 核心数学式：f(n) = f(n-1) + F; 应用：插入排序；生成排序/子集f(n) = f(n/2) + F; 应用：假币问题；俄式乘法f(n) = f(n-k) + F; 应用：查找第k大/小的元素实现思路：考虑对于元素数量为n的集合的执行结果，如何用数量为n-1、n/2或者n-... 阅读全文

摘要： 核心数学式：f(n) = F + f([0,n/2]) + f([n/2,n]) 思路： 适用情景： 对一个很大集合，进行内部元素两两处理（比较大小，或者判断方位） 步骤： 1. 分 把问题集合分为独立的几个小集合 2. 治 各自解决 3. 合 把小集合的解合并成最终解 例子：快排、二叉树遍历、最近 阅读全文