- 博客(6)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 排序算法之快排
希尔排序相当于直接插入排序的升级《插入排序类》，堆排序相当于简单选择排序的升级《选择排序类》，快排则是冒泡排序的升级，同属于交换排序类。 快排定义：通过一趟排序将待排记录分割成独立的两部分，其中一部分记录的关键字均比另一部分记录的关键字小，则可分别对这两部分记录继续进行排序，以达到整个序列有序的目的。 简单的说：先找到该数组的key，然后大于key的放红点的右边，小于key的放另一边。
2016-11-24 17:14:24
396
原创 B-Tree
1970年，R.Bayer和E.mccreight提出了一种适合外查找的树，它是一种平衡的多叉树，称为B树。（有些地方写的是B-树，注意不要误读 成”B减树”） 一棵M阶(M>2)的B树，是一棵平衡的M路平衡搜索树，可以是空树或者满足一下性质： 1. 根节点至少有两个孩子 2. 每个非根节点有[M/2 ,M]个孩子 3. 每个非根节点有[ M/2-1,M-1]个关键字，
2016-11-14 16:23:37
417
原创 BitMap的实现
#pragma once #include<iostream> #include<vector> using namespace std; //哈希 -》 位图 -》布隆过滤器 //位图：类似于哈希表的直接定址法插入数据，但位图只能用来表示数据的存在状态。 //本来由一个或多个字节表示的数，此时将有一个位来表示其 是否存在，，适合于大数据查找某个数的存在状态 class BitMap { pub
2016-11-11 00:26:11
450
原创 布隆过滤器
如果想判断一个元素是不是在一个集合里，一般想到的是将集合中所有元素保存起来，然后通过比较确定。链表、树、散列表（又叫哈希表，Hash table）等等数据结构都是这种思路。但是随着集合中元素的增加，我们需要的存储空间越来越大。同时检索速度也越来越慢。Bloom Filter 是一种空间效率很高的随机数据结构，Bloom filter 可以看做是对 bit-map 的扩展, 它的原理是：`>**布隆过
2016-11-11 00:22:03
886
转载 固定数字排除
//问题：有n人围成一圈，顺序排号。从第1个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来的第几号的那位#include<iostream> using namespace std; #define N 100int Num() { int n ,m=0,j=0,k=0; cin >> n; int num[N]; int * p = num;
2016-11-10 23:30:57
246
原创 报数排除
感觉标题叫做:固定数字排除也不错，嘿嘿 //问题：有n人围成一圈，顺序排号。从第1个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来的第几号的那位#include<iostream> using namespace std; #define N 100int Num() { int n ,m=0,j=0,k=0; cin >> n; int num[N];
2016-11-05 09:53:17
276
Mysql 主从双同步配置操作
2018-01-08
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人