常用算法
关注
分享
扫一扫
高达一号
这个作者很懒，什么都没留下…
展开
-
算法_二分查找的递归和非递归形式
常用代码：二分查找 递归和非递归形式#include #include #include #include using namespace std;int search(int a[], int start , int end, int key){ if (start >= end) return -1; int mid = (start + end) / 2;原创 2015-09-02 12:08:42 · 700 阅读 · 0 评论 -
常见算法_常见比较算法的对比
总结一下常见的排序算法。 排序分内排序和外排序。内排序:指在排序期间数据对象全部存放在内存的排序。外排序:指在排序期间全部对象个数太多,不能同时存放在内存,必须根据排序过程的要求,不断在内、外存之间移动的排序。内排序的方法有许多种,按所用策略不同,可归纳为五类:插入排序、选择排序、交换排序、归并排序、分配排序和计数排序。插入排序主要包括直接插入排序，折半插入排序和希尔排序两转载 2016-06-02 08:13:38 · 7408 阅读 · 0 评论 -
Hbase_Hbase 中 bloom filter 的设计与概念
Hbase 中使用了大名鼎鼎的 bloom filter, 我们来学习一下 bloom filter.原文地址：https://www.cnblogs.com/zhxshseu/p/5289871.html其他参考文章：Hbase 布隆过滤器BloomFilter介绍https://blog.youkuaiyun.com/opensure/article/details...转载 2019-03-06 12:03:28 · 308 阅读 · 0 评论 -
基础算法-排序-归并排序
归并排序是一个 nlgn 不错的排序算法，下面我们看下归并排序的逻辑与实现。归并排序介绍将两个的有序数列合并成一个有序数列，我们称之为"归并"。归并排序(Merge Sort)就是利用归并思想对数列进行排序。根据具体的实现，归并排序包括"从上往下"和"从下往上"2种方式。1.从下往上的归并排序：将待排序的数列分成若干个长度为1的子数列，然后将这些数列两两合并...原创 2019-03-12 14:43:40 · 252 阅读 · 0 评论