编程技巧-索引标记法

妖狐艹你老母 2022-06-09 00:58 130阅读 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 条评论，130人围观）

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

相关阅读

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

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

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

相关索引使用-一点技巧

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

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

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

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

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

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

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

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

相关输入法技巧笔记

简拼(热) 简拼的重要程度不言而喻，几乎每个人都会用到。日期 rq 时间 sj 中华人民共和国 zhrm 实在是太方便了。 v开头打大写数字打印

╰半橙微兮°/ 2022年09月06日 08:07/ 0 赞/ 209 阅读

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

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

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

相关 NumPy花哨的索引和索引技巧通过数组索引

>>> from numpy import \ >>> a = arange(12)\\2 >>> a array(\[ 0, 1, 4, 9, 1

柔情只为你懂/ 2022年07月11日 07:44/ 0 赞/ 149 阅读

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

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

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

相关【技巧】搜狗输入法特殊技巧

有时候我们报销或者其他情况下需要对金额进行大写，这时我们可以通过搜狗输入法进行转换; 阅读的时候，我们会遇到一些特殊而且复杂的字，这个时候我们也可以通过搜狗输入法知道这

痛定思痛。/ 2022年05月21日 23:04/ 0 赞/ 187 阅读

相关 Mysql 索引使用技巧

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

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