使用De Morgan法则来理解代码

De Morgan法则：

!(x && y) → !x || !y
!(x || y) → !x && !y

这有什么用呢？

举个例子，我们来看看这个求三位数中最小值的代码：

if (x < y && x < z)min = x;
else if (y < z)min = y;
elsemin = z;

很多初学者（包括以前的我）对上面的逻辑感到难以理解，总是感觉似是而非。

我们现在利用De Morgan法则来看看，

第一条if，判断x < y && x < z，如果是真则最小值是x，这很好理解，关键是下面执行到else if (y < z)的条件是什么呢？自然是!(x < y && x < z)=x>=y || x >=z，所以如果运行到此步，就说明x一定比y,z这两个数的其中一个大，所以一定不是最小值，排除掉，接下来只要再判断y和z的大小就行了。

使用De Morgan法则来理解代码相关推荐

使用De Morgan德摩根定律理解代码
德摩根定律非(P 且 Q)=(非 P)或(非 Q) 非(P 或 Q)=(非 P)且(非 Q) !(x && y) → !x || !y !(x || y) → !x &&am ...
大白话理解德摩根定律（De Morgan‘s Laws）
大白话理解德摩根定律(De Morgan's Laws) 说明德摩根定律简介引理1 引理2 证明证明的思路引理1的证明过程 ①证明等式左边集合是等式右边集合的子集 ②证明等式右边集合是等式左 ...
MMIT冠军方案 | 用于行为识别的时间交错网络，商汤公开视频理解代码库
作者 | 商汤出品 | AI科技大本营(ID:rgznai100) 本文主要介绍三个部分: 一个高效的SOTA视频特征提取网络TIN,发表于AAAI2020 ICCV19 MMIT多标签视频理解竞赛 ...
编写易于理解代码的六种方式
http://www.ibm.com/developerworks/cn/linux/l-clear-code/ 我学习编写.改善和维护代码的过程是很艰苦的.在过去的 12 年里,我一直在编写计算机游 ...
云栖专辑 | 阿里开发者们的第3个感悟：从身边开源开始学习，用过才能更好理解代码
2015年12月20日,云栖社区上线.2018年12月20日,云栖社区3岁. 阿里巴巴常说"晴天修屋顶". 在我们看来,寒冬中,最值得投资的是学习,是增厚的知识储备. 所以社区特别 ...
PySlowFast 视频理解代码库
PySlowfast 是 FAIR 开源的基于 PyTorch 的视频理解代码库,让研究者可以轻而易举地复现从基础至前沿的视频识别 (Video Classification) 和行为检测 (Acti ...
【科研导向】Outer Product-based Neural Collaborative Filtering (ConvNCF)基于外积的神经协同过滤＜论文理解代码分析＞
Outer Product-based Neural Collaborative Filtering--IJCAI'18 文章简介一.摘要解析二.技术要点三.实验部分代码解析一.模型构建二 ...
【科研导向】Neural Collaborative Filtering 神经协同过滤＜论文理解代码分析＞
Neural Collaborative Filtering--WWW'17 文章简介一.摘要解析二.技术要点三.实验部分代码解析一.模型构建二.难点问题未来展望文章简介该文由何向南 ...
多元函数链导法则的理解
多元函数链导法则的理解多元函数的链导法则: 设有复合函数 z = z ( u 1 , ⋯ , u n ) , u i = u i ( x 1 , ⋯ , x 2 ) , i = 1 , 2 , ...

使用De Morgan法则来理解代码

使用De Morgan法则来理解代码相关推荐

最新文章

热门文章