小培

摘要： 算法设计小伎俩1：偶数的判断方法判断n为偶数，一般的方法：bFlag = (n%2==0);改进方法： bFlag = (n&1==0);改进原理： 偶数的二进制表示中，最后一位肯定是0，所以采用和1相与的为0的方式来判断偶数。改进点： 位运算比除法运算要快很多。算法设计小伎俩2：无序无符号数据的二分法，其中一部分中的任何一个数据要比另一部分的数据要大。一般方法： 遍历一边，找出一个中位... 阅读全文

摘要： 性能估算小伎俩1：72法则内容： 假设以年利率r%投资一笔钱y年，金融版本的“72法则”指出，如果r*y=72,那么你投资差不多会翻倍。例如： 以年利率6%投资1000美元12年，可得到2012美元。 1998年的世界人口为59亿，年增长率为1.33%，按照这个速率下去，到2050年的时候世界人口是多少？ 72/1.33 =54年， 1998+54 = 2052年，大概等... 阅读全文

摘要： GRASP（通用职责分配软件模式）原则：它的核心思想是“职责分配（Responsibility Assignment）”，用职责设计对象："Designing Objects with Responsibilities"。九个方面：1，信息专家(Information expert)2，创建者（Creator)3，高内聚(High Cohesion)4，低耦合(Low co... 阅读全文