编程技巧-索引标记法

妖狐艹你老母 2022-06-09 00:58 218阅读 0赞

在本周的Code Review中，从Pair学到一个技巧--索引标记法（暂且叫这个名称）

## 题目 ##

以任意一个Cell中心，根据8个邻居状态，判断该Cell下一个状态：如果2个活着那么保持状态不变，3个邻居活者也为活，其他情况都是死。普通程序是这样的(0表示死，1表示活)：

public int nextStatus(int currentStatus, int liveCount) {
            switch (liveCount) {
                case 2:
                    return currentStatus;
                case 3:
                    return 1;
                default:
                    return 0;
            }
        }

但是由于不能使用switch以及for怎么办呢？

## 如何解决 ##

再分析一下静态的数据如下

[ 0->0 , 1->0 , 2->current_status , 3->1 , 4->0 , 5->0 , 6->0 , 7->0 , 8->0]

### 方法1：map ###

public int nextStatus(boolean currentStatus, int liveCount) {
            Map<Integer, Boolean> map = new HashMap<Integer, Boolean>();
            map.put(0, 0);
            map.put(1, 0);
            map.put(2, currentStatus);
            map.put(3, 1);
            map.put(4, 0);
            map.put(5, 0);
            map.put(6, 0);
            map.put(7, 0);
            map.put(8, 0);
            return map.get(liveCount);
        }

有没有发现这样太傻，而且不太友好

### 方法2：bitmap ###

恭喜你上道了，开始思考了，使用BitSet，也可以

### 方法3：重点 ###

public int nextStatus(int liveCount) {
            return new int[]{0, 0, 0, 1, 0, 0, 0, 0, 0}[liveCount];
        }

有没发现被蒙到了，其实把数据是数据静态的结构多变的。

发表评论取消回复

表情：

评论列表（有 0 条评论，218人围观）

还没有评论，来说两句吧...

相关阅读

相关 MySQL索引失效：索引维护技巧实例

在MySQL中，索引的失效可能会导致查询性能下降。以下是一些处理索引失效的技巧实例： 1. **检查索引状态**：使用`EXPLAIN`命令可以查看SQL执行计划，包

水深无声/ 2025年02月06日 00:33/ 0 赞/ 99 阅读

相关算法分析——大O标记法

目录一. 运行时间二. 大O 表示法 2.1 示例三. 总结五. 扩展 -------------------- 一. 运行时间 > 每次介绍算法

悠悠/ 2024年04月08日 08:25/ 0 赞/ 143 阅读

相关索引使用-一点技巧

1.select \ from user\_info a where user\_no = 59027 连续出现大量慢查询 user\_info 表中字段user\_no

「爱情、让人受尽委屈。」/ 2023年10月17日 21:24/ 0 赞/ 87 阅读

相关标记复制法、标记清除法和标记整理法的区别

写在前面的话读者您好，本人目前同时在经营CSDN和微信公众号，希望小伙伴们能够给予支持，关注一下我的微信公众号，公众号是每天都会推送新文章，CSDN不定期发表新文章。

布满荆棘的人生/ 2022年12月27日 02:20/ 0 赞/ 230 阅读

相关 GC回收算法(标记清除算法、复制算法、标记整理算法、分代收集算法)

> 转自：[https://www.jianshu.com/p/3fc4450e1bbd][https_www.jianshu.com_p_3fc4450e1bbd] 在探讨

心已赠人/ 2022年12月10日 02:26/ 0 赞/ 258 阅读

相关 26 Java GC算法垃圾收集器、标记 -清除算法、复制算法、标记-压缩算法、分代收集算法

26.Java GC算法垃圾收集器 1.1.1标记 -清除算法 1.1.2复制算法 1.1.3标记-压缩算法 1.1.4分代收集算法 26.Java GC

逃离我推掉我的手/ 2022年09月04日 14:45/ 0 赞/ 241 阅读

相关注释标记、body标记、字体标记、段落标记

1、注释  浏览器能读的到，但不会显示出来 2、网页主体标记body <body bgcolor="背景颜色" backgroun

- 日理万妓/ 2022年08月14日 03:53/ 0 赞/ 393 阅读

相关编程技巧-索引标记法

在本周的Code Review中，从Pair学到一个技巧--索引标记法（暂且叫这个名称）题目以任意一个Cell中心，根据8个邻居状态，判断该Cell下一个状态：如果

妖狐艹你老母/ 2022年06月09日 00:58/ 0 赞/ 219 阅读

相关 JavaScript系列：匈牙利标记法定义变量前缀

<table> <tbody> <tr> <th>类型</th> <th>前缀</th> <th>示例</th> </tr> <t

浅浅的花香味﹌/ 2022年04月10日 09:19/ 0 赞/ 178 阅读

相关 Mysql 索引使用技巧

索引的设计可以遵循一些已有的原则，创建索引的时候请尽量考虑符合这些原则，便于提升索引的使用效率，更高效地使用索引。 1.搜索的索引列，不一定是所要选择的列。换句话说，最

﹏ヽ暗。殇╰゛Y/ 2022年02月19日 13:18/ 0 赞/ 353 阅读