算法的乐趣 · 第七十五节
《算法的乐趣》第七十五节
附录A整理了算法设计中常用的实现技巧。A.1利用数组下标属性,将标识性属性定义为从0开始的连续整数,可简化数据模型。
附录A整理了算法设计中常用的实现技巧。A.1利用数组下标属性,将标识性属性定义为从0开始的连续整数,可简化数据模型。A.2通过下标换算公式,用一重循环完成二维表遍历。A.3用方向偏移数组代替冗长的switch-case,实现棋盘、迷宫的多方向搜索。A.4介绍一致性处理,如对N取余处理环形队列边界、用节权表消除例外判断、用哨兵位避免边界判断,以缩短代码、减少错误。A.5将链表与数组结合,如黑白棋的空位链表,避免频繁申请释放内存。A.6"以空间换时间",预先计算好结果表以省去重复计算。A.7用统一接口的函数表驱动替代冗长的switch-case结构。