数据结构与算法---快速排序及折半查找：1）编程实现数据序列的输入2）实现快速排序算法,并对输入的序列排序后输出；3）实现折半查找算法,并在步骤(2)排序后的序列上,进行任意地查找,并输出查询结果。（查找成功/不成功；等于关键值的元素个数=1或>1） 1 #include 2 #define ...
分类：
编程语言 时间：
2015-05-22 00:08:23
阅读次数：
565
BloomFilter–大规模数据处理利器 Bloom Filter是由Bloom在1970年提出的一种多哈希函数映射的快速查找算法。通常应用在一些需要快速判断某个元素是否属于集合，但是并不严格要求100%正确的场合。一.实例 为了说明Bloom Filter存在的重要意义，举一个实例： 假设...
分类：
其他好文 时间：
2015-05-21 21:50:31
阅读次数：
119
二分查找利用分治法，逐渐苏小查找范围，适用于有序数组。时间复杂度是O(log2N).PS:二分查找算法的判定过程实际上可以借助一棵平衡二叉树来描述，中间位置的关键字可以看成二叉树的根节点。C++代码如下： 1 #include 2 using namespace std; 3 template .....
分类：
编程语言 时间：
2015-05-20 00:24:06
阅读次数：
130
LeetCode上这两道题主要是使用二分搜索解决，是二分搜索算法的一个应用，根据条件每次舍弃一半，保留一半。首先第一题：FindMinimuminRotatedSorteArray（时间复杂度为二分算法的时间复杂度O(logN)） 1 using System; 2 using System.Col...
分类：
其他好文 时间：
2015-05-19 12:41:40
阅读次数：
147
单调递增子序列(二)时间限制：1000ms | 内存限制：65535KB难度：4描述给定一整型数列{a1,a2...,an}（0using namespace std;const int maxn=100100;const int INF=1e9;int pos;int D[maxn];int Bi...
分类：
其他好文 时间：
2015-05-15 10:36:46
阅读次数：
98
题目大意：给出N个X Y Z组合，其中X Y Z组合能够输出 X, X + Z, X + 2 * Z… X + K * Z(X＋K * Z <= Y)问这些输出的数中，有哪个数是输出奇数次的解题思路：输出保证最多只有一个奇数
假设J是输出奇数次的那个数，那么小于J的所有输出的数的个数之和就为偶数，大于等于J的所有输出的数的个数之和为奇数
如果以i为标准，输出小于等于i的所有数之和，i从小到大变化...
分类：
其他好文 时间：
2015-05-14 01:00:04
阅读次数：
149
分类： C++ C语言 数据结构 2012-09-02 20:26 459人阅读 评论(0) 收藏 举报 数据结构算法null 最近在复习排序和查找算法的时候，回想算法课程和数据结构课程上面各种写法，总结一下，顺便比较了一下它们之间的效率，另《外数据结构》书本上阐述，如果比较的枢纽值不是第一个或者....
分类：
编程语言 时间：
2015-05-12 22:50:51
阅读次数：
165
1 package com.array; 2 3 public class BinaryFind { 4 /* 5 * 项目名称：二分查找 ; 6 * 项目要求：用JAVA对数组进行查找，并运用快速查找算法; 7 * 作者：Sevck; 8 */ ...
分类：
编程语言 时间：
2015-05-12 22:49:24
阅读次数：
151
这道题目一开始就能知道考点在如何缩短查找时间。所以加快查找是我们的重点。但是在大数据面前，查找算法都不够快，所以我们用简单的hash思想来做。
我们开一个数组a，当出现了一个数b时，把该数作为下标调整值，即a[b] = -1，下一次出现该值的时候直接去找这个值作为下标的a值是否为-1即可。
#include
#include
#define MAX 5000010
int p[MAX]={0}...
分类：
其他好文 时间：
2015-05-11 16:08:36
阅读次数：
145
概述??二分查找法主要是解决在“一堆数中找出指定的数”这类问题。而想要应用二分查找法，这“一堆数”必须有一下特征：
存储在数组中
有序排列
所以如果是用链表存储的，就无法在其上应用二分查找法了。（曽在面试被问二分查找法可以什么数据结构上使用：数组？链表？）至于是顺序递增排列还是递减排列，数组中是否存在相同的元素都不要紧。不过一般情况，我们还是希望并假设数组是递增排列，数组中的元素互不相同。理论参见：...
分类：
编程语言 时间：
2015-05-10 15:49:02
阅读次数：
137
