竹千代

摘要：1、查看文件 less、cat 2、查找 find、locate、which（找执行命令）、grep（找内容） 常用查日志方法： 先找疑似问题地方的行号： head xx.file -n 50000 | grep 'wanted' -n 再从疑似行号处往后找20行： cat xx.file | ta 阅读全文

摘要：每两个做输入，先在输入中比大小； 较小者去比较最小记录，较大者去比较最大记录； 建堆； 取K次最大 要求取最大/最小； 可增加、删除元素； 取最大/最小 O(logN) 增加/删除 O(logN) 冲突解决方法： 线性探测法，开链法（申请、释放内存，效率低）； 当填充因子较大，需要再哈希 某个； 找 阅读全文

摘要：吞吐量（单位时间内多少次查询） MTBF（平均失效时间） MTTR（平均恢复时间） 1、profile剖析，用pt-query-digest为工具 2、慢查询日志 1、库表结构 2、索引 3、查询语句 1、主从复制（增加读负载） 2、按业务划分 3、分片（增加写负载） 阅读全文

摘要：数据库记录是行的集合 set of row， 那么如何如何生成集合呢？ oracle中常用的是 递归查询（with ... union all ...) 以及 connect by(树形查询) http://www.orafaq.com/wiki/Oracle_Row_Generator_Techn 阅读全文

摘要：适用： 要求在某约束条件下，求得由n个元素组成的全部解或最优解（解是个集合） 注意是：它同回溯法解决问题类似，关键的不是在于，这个算法解决的问题，解集合中的元素先后顺序是有影响的； 步骤： 1、把解集合的所有可选元素，整理为树状或图状结构 2、由于解集合元素的先后顺序有关。所以，如果，第m个元素选择 阅读全文

摘要：适用情景： 要求在满足某些限制条件下，求得由小于或等于n个元素组合而成的，全部解或者最优解。 即：1、有约束条件 2、解集合中可包含的元素确定 3、全部解或最优解 步骤： 把解集合，划分成最大层次(n)确定的树状或图状的空间；每一层的节点对应于解的一部分（如第m层对应于是否包含解解集合的第m部分）。 阅读全文

摘要：贪心算法容易理解，它是希望以每步的最优选择，从而得到整体的最优选择。 它不是具体算法流程，而是一种指导思想。 所以，适合贪心算法得到最优解的情况并不多，但往往可以用它去求解较优的解。 ex. 活动安排的问题，可以用贪心算法得到最优解。 阅读全文