摘要：
研究了三本书的归并排序的写法 一：严蔚敏 数据结构； 写得太过于复杂，是这本书中写的最垃圾的算法，我一共研究过四遍吧，算法用错中复杂的参数和递归，令人看得非常头大。建议大家不要学习这本书的这个算法。因为是考研书，所以不得不看。 二：王红梅 算法设计与分析； 跟严蔚敏的书中算法差不多，不过该书漏了点东 阅读全文
摘要：
1 、数据结构算法 先讲一下本文主要要用到的稍微高级一点而重要的一些C++基础： 1. C++模板： 模板简单的来说就是可以让你定义一个通用的类型，模板的关键字为typename和class，这两个关键字用在模板中基本上是一样的作用。class是旧的关键字，现在都建议用typename，这样是为了避 阅读全文
摘要：
有一个字符组成的等式：WWWDOT – GOOGLE = DOTCOM，每个字符代表一个0－9之间的数字，WWWDOT、GOOGLE和DOTCOM都是合法的数字，不能以0开头。请找出一组字符和数字的对应关系，使它们互相替换，并且替换后的数字能够满足等式。这个字符等式是Google公司能力倾向测试实验 阅读全文
摘要：
例题3-1：农场网络 【问题描述】Bessie受雇来到John的农场帮他们建立internet网络。农场有 N (2<= N <= 1,000)牛棚，编号为1..N。John之前已经勘测过，发现有 M (1<= M <= 20,000)条可能的连接线路，一条线路是连接某两个牛棚的。每条可能的线路都有 阅读全文
摘要：
1. 概论： 图论〔Graph Theory〕是数学的一个分支。它以图为研究对象。图论中的图是由若干给定的点及连接两点的线所构成的图形，这种图形通常用来描述某些事物之间的某种特定关系，用点代表事物，用连接两点的线表示相应两个事物间具有这种关系。 2. 知识点梳理： Ø 图的概念与表示方式 图实质上也 阅读全文