《算法》四学习——1.1节

前言

买了一本算法4，每天看一点，对每个小结来个学习总结，输出驱动输入。

本篇笔记针对第一章 基础 1.1 基础编程模型

1.1节总结了相关的语法、语言特性和书中将会用到的库。

笔记

自己在编码中容易遗漏的点

1. &&优先级比||高

   在开发中习惯了加括号，所以没注意到这点，教材上也有但是忘记了

2. 二分查找中计算mid = left + (right - left) / 2

   这样计算可以有效避免(left + right) / 2溢出

答疑

1. java 无穷大

   Double.NEGATIVE_INFINITY;
   Double.POSITIVE_INFINITY;
   1.0 / 0.0; 1.0 / 0;  // Infinity
   -1.0 / 0.0; -1.0 / 0;  // -Infinity
   

2. 计算负数除法的余数

   a % b => (a/b)* + a % b) = a。例如-14/3 和14/-3 结果都是 -4, 但是-14 % 3 是 -2 , 14 % -3 是 2

练习题

练习题本想每题都做一遍，但是自己平时上班时间不够，就挑选有代表性的题实操下，然后在网上对答案。也有不会做的，自己算法太差了。

答案可以按这篇

reneargento/algorithms-sedgewick-wayne