摘要：上次的博客写到一半宿舍停电了。。。。然而今天想起来补充完的时候发现博客园并没有自动保存哦，微笑。 最近对问题 首先来看最近对问题，最近对问题描述的就是在包含n个端的集合中找到距离最近的两个点，当然问题也可以定义在多维空间中，但是这里只是跟随书上的思路实现了二维情况下的最近对问题。假设所有讨论的点是以 阅读全文

摘要：接着昨天的选择排序和冒泡排序之后，今天来实现一下顺序查找和蛮力字符串匹配两个算法。 顺序查找就是将给定的查找键和列表周玲的每个元素进行比较，直到找到一个匹配成功的元素返回该元素下标，查找成功，或者查找整个列表二没有匹配元素，查找失败。这里记录一下限位器版顺序查找方法。限位器就是指将查找键添加到列表最 阅读全文

摘要：这次实现的是蛮力法中的两个例子，选择排序法和冒泡排序法，使用的编译环境是vs2013，下面对这两个算法做一个简单介绍，然后是两个算法的c++实现代码。 选择排序法比较的范围是整个列表，每次扫描结束找出最小的一个元素一次放在前面的位置；而冒泡排序法每次是将相邻两个元素进行比较，将较大的元素放在后面，这 阅读全文