摘要：
为正还是为负；（对 int 类型而言，第一位为符号位，其余为数值，则右移 31 位，再与 1 求与） 如果为正 ⇒ 返回原值如果为负 ⇒ 对其二进制形式各位取反 + 1int abs(int x){ return x >> 31 & 0x01 ? ~x + 1 ... 阅读全文
摘要：
为正还是为负；（对 int 类型而言，第一位为符号位，其余为数值，则右移 31 位，再与 1 求与） 如果为正 ⇒ 返回原值如果为负 ⇒ 对其二进制形式各位取反 + 1int abs(int x){ return x >> 31 & 0x01 ? ~x + 1 ... 阅读全文
摘要：
任意数的绝对值都为非负数（≥0），只有当其本身为 0 时，等号才成立，当其本身永不为 0 时，该数的绝对值永远为正；1. 两数的最大值max(a,b)=((a+b)+|a−b|)/2也即两数之差的绝对值最终的形式，取决于两数本身的相对大小；自然两数的最小值：min(a... 阅读全文
摘要：
1. 概念初步程序：计算机的程序，和做饭、运动会的程序一样，指的是“做事的先后次序”；程序的组成：程序是指令（及物动词）和数据（宾语）的组合体； C 语言 printf("hello\n");，这个简单的程序，printf是指定，hello是数据；机器语言：CPU 能... 阅读全文
摘要：
1. 概念初步程序：计算机的程序，和做饭、运动会的程序一样，指的是“做事的先后次序”；程序的组成：程序是指令（及物动词）和数据（宾语）的组合体； C 语言 printf("hello\n");，这个简单的程序，printf是指定，hello是数据；机器语言：CPU 能... 阅读全文
摘要：
q ⇒ Queue（队列）, s ⇒ Set（集合）pq ⇒ PriorityQueue（优先队列）d ⇒ distance1. initialization变量，数据结构的定义，及初始值的赋值；比如著名的 Dijkstra （单源）最短路径算法：数组：（d[⋅]）：... 阅读全文
摘要：
q ⇒ Queue（队列）, s ⇒ Set（集合）pq ⇒ PriorityQueue（优先队列）d ⇒ distance1. initialization变量，数据结构的定义，及初始值的赋值；比如著名的 Dijkstra （单源）最短路径算法：数组：（d[⋅]）：... 阅读全文
摘要：
翻译成中文就是“松弛”，属于工程优化的范畴；Dijkstra 的单源最短路径算法，有一个重要的步奏，当访问到新的结点 u （加入到集合 S），然后遍历 u 的邻接顶点（Adj），如果经由该点 u 到达 v 的最短距离，比之前的估计距离（tentative dist... 阅读全文
摘要：
翻译成中文就是“松弛”，属于工程优化的范畴；Dijkstra 的单源最短路径算法，有一个重要的步奏，当访问到新的结点 u （加入到集合 S），然后遍历 u 的邻接顶点（Adj），如果经由该点 u 到达 v 的最短距离，比之前的估计距离（tentative dist... 阅读全文
摘要：
1. 同音多形我姓ōu： 欧区2. 同字多意澳： 澳门 ⇒ 简称 澳澳大利亚 ⇒ 简称澳洲 阅读全文