精选内容

简谈为什么会有悖论

by

悖论也分几种 1.非数理悖论 大部分悖论只是冠以悖论之名，其逻辑或数理非常普通，并没有任何问题 1.1 例如芝诺悖论 芝诺悖论从当代的角度来看，本质是偷换概念。 芝诺悖论先构造了一个状态序列：定义 状态k 为阿喀琉斯追至 状态k-1 时的乌龟所在位置的状态。 容易论证发现 当 \(k \to …

全文简谈为什么会有悖论

交换悖论解析

by

1. 介绍 交换悖论(Exchange Paradox)或称双信悖论，由 Christensen and Utts 提出。 描述了一个情景：你面前有两个信封，你唯一知道的信息是里面一封装的钱是另一封的两倍。这时你拿起了一个信封，拆开看见其中有 x 元。而另一个人拿起了另一个信封。这时他问你：是否愿意交换信封？ 悖论描述：当然应该换，原因在于对方的信封内有 50% 概率是 …

全文交换悖论解析

汉明码原理解析

by

1. 简介 汉明校验码又名海明码。作用是在一定程度上能校验是否有传输出错，如果仅有一位出错，还能纠错。 2. 需求 对于原信息串一共 \(k\) 位，内容为: \([A_k,A_{k-1},A_{k-2},…,,A_{1}]\) ,且为二进制，每一位非 0 则 1 . …

全文汉明码原理解析

B树算法解析

by

主要梳理一下B树的插入和删除的方法和原理。 1. B树简介 又称多路平衡排序树 B树需要满足几个要求 节点的最多子树数量为B树的阶，通常用m表示 对每个节点，子树数量 = 关键字数量 – 1 每个节点至多有 m 棵子树，节点内的排列为 …

全文B树算法解析

红黑树理解和推导

by

由于红黑树算法中情形比较多且杂，不适合强背。这里尝试用遇见问题解决问题的思路推导出算法，帮助理解，也帮助在遗忘时能有思路自己推导出遗忘的部分。