摘要：http://blog.csdn.net/zuiaituantuan/article/details/59009811. Bloom Filter Bloom Filter是一种空间效率很高的随机数据结构，它利用位数组很简洁地表示一个集合，并能判断一个元素是否属于这个集合。Bloom Filter的... 阅读全文

摘要：四叉树算法 四叉树索引的基本思想是将地理空间递归划分为不同层次的树结构。它将已知范围的空间等分成四个相等的子空间，如此递归下去，直至树的层次达到一定深度或者满足某种要求后停止分割。四叉树的结构比较简单，并且当空间数据对象分布比较均匀时，具有比较高的空间数据插入和查询效率，因此四叉树是GIS中常用的空... 阅读全文

摘要：1. 顺序查找: 在一个已知无(或有序）序队列中找出与给定关键字相同的数的具体位置。 算法如下: 1. 让关键字与队列中的数从第后一个开始逐个比较，直到找出与给定关键字相同的数为止，它的缺点是效率低下。2. 折半查找: 从表中间开始查找目标元素。如果找到一致元素，则查找成功。如果中间元素比目标元素小... 阅读全文

摘要：1并归排序: 将两个（或两个以上）有序表合并成一个新的有序表，即把待排序序列分为若干个有序的子序列，再把有序的子序列合并为整体有序序列。算法如下： 第一步：申请空间，使其大小为两个已经排序序列之和，该空间用来存放合并后的序列 第二步：设定两个指针，最初位置分别为两个已经排序序列的起始位置 第三步：比... 阅读全文

摘要：基本思想 : 在对问题求解时，总是做出在当前看来是最好的选择. 也就是说, 不从整体最优上加以考虑, 他所做出的仅是在某种意义上的局部最优解.特点和使用: 贪心算法不是对所有问题都能得到整体最优解, 但对范围相当广泛的许多问题他能产生整体最优解或者是整体最优解的近似解.步骤:1 把求解的问题分为若干个子问题 2 对每个子问题求解, 得到子问题的局部最优化解 3 把子问题的解局部最优解合成原来解问题的一个解1 活动安排#include#define MAX 11 using namespace std; void print(int* indata, int size){ for(int... 阅读全文

摘要：基本思想: 动态规划（Dynamic programming，DP)，通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。通常许多子问题非常相似，为此动态规划法试图仅仅解决每个子问题一次，从而减少计算量： 一旦某个给定子问题的解已经算出，则将其记忆化存储，以便下次需要同一个子问题解之时直接查... 阅读全文

摘要：算法定义:以深度优先的方式系统地搜索问题的解的算法称为回溯法使用场合:当需要找出问题的解的集合或者要求找出满足某些约束条件的最佳解时算法框架: 1.递归回溯 2.迭代回溯 3.子集树算法 4.排列树算法范例: 1.0,1背包问题(子集树)#include<iostream>/* N 物品数量 C 背包容量(重量) w 物品重量 p 物品价值 x 存放物品 0 存放 1 不存法 bestcp 最大存放价值 物品已按单位重量价值递减序排序 */int w[] = {1,2,3,5,3};int p[] = {4,7,9,16,10};int x[100] = {-1,-1,... 阅读全文