04 2010 档案

闲扯原码，补码和反码

     摘要: 人类习惯使用十进制数进行数值计算，而计算机则采用二进制，所以为了让计算机帮助人类计算，首先要把十进制数转换为二进制数。本文以最简单的8位定点整数为例，分析了计算机存储和计算数值的方法。  阅读全文

posted @ 2010-04-16 08:41 梦想飞扬 阅读(1795) | 评论 (2)  编辑 |

稳定婚姻问题和延迟认可算法

     摘要: 摘要：延迟认可算法（Gale-Shapley算法）是解决稳定婚姻问题的经典算法，本文用C++来实现Gale-Shapley算法。文章详细介绍了Gale-Shapley算法的原理和编码思路，给出了一个直接从原理出发的原始算法及其改进版本，并对两个版本进行了比较分析。

关键词：稳定婚姻问题 延迟认可算法 二维数组 以空间换时间
  阅读全文

posted @ 2010-04-14 09:41 梦想飞扬 阅读(2772) | 评论 (1)  编辑 |