算法
文章平均质量分 60
jiangfullll
这个作者很懒,什么都没留下…
展开
-
python实现堆排序的三种方式
python实现对排序的三种方式原创 2014-05-16 15:40:30 · 3864 阅读 · 1 评论 -
java实现布隆过滤器
之前去头条面试,被问及一个问题,当时直接懵逼:有100亿个url,怎么能过滤出重复的url?接到这个问题的时候,头一个念头就是拆文件,然后用hashmap,接着转念一想,如果这100亿个url都不重复,那hashmap也不够存,就算够存,机器内存也耗不起啊。反正当时这个问题回答完就被pass了。后来专门去找了对于这个问题的实现方式,居然找到了bloomfilter,这个东西在hbase里也...原创 2018-11-25 10:16:51 · 1443 阅读 · 0 评论 -
合并两个无序数组,并且按照从小到大的顺序排列
package algori;import java.util.Random;/** * Created by jiang on 2018/1/28. */public class MergeArray { public static void main(String[] args) { MergeArray mergeArray = new MergeAr原创 2018-01-28 11:25:10 · 7328 阅读 · 0 评论 -
在一个数组中找到连续的子数组最大的乘积
在一个数组中找到连续的子数组最大的乘积原创 2014-12-08 20:09:26 · 2101 阅读 · 0 评论 -
找出数组中有元素比它的邻居大的元素下标
找出数组中有元素比它的邻居大的元素下标原创 2014-12-06 10:27:17 · 1023 阅读 · 0 评论 -
实现一个最小栈的push(int x),pop(),top(),min()方法,要求都是常量时间
实现一个最小栈的push(int x),pop(),top(),min()方法,要求都是常量时间原创 2014-12-05 14:49:35 · 2155 阅读 · 0 评论 -
浅谈算法和数据结构(11):哈希表
原文链接:在前面的系列文章中,依次介绍了基于无序列表的顺序查找,基于有序数组的二分查找,平衡查找树,以及红黑树,下图是它们在平均以及最差情况下的时间复杂度:可以看到在时间复杂度上,红黑树在平均情况下插入,查找以及删除上都达到了lgN的时间复杂度。那么有没有查找效率更高的数据结构呢,答案就是本文接下来要介绍了散列表,也叫哈希表(Hash Table)什么是哈希转载 2014-11-04 10:04:57 · 883 阅读 · 0 评论 -
合并两个已经排好序的不等长的数组
合并两个已经排好序的不等长的数组原创 2014-10-13 22:03:17 · 2136 阅读 · 0 评论 -
有1至10w的顺序的数字,从中任意去掉两个之后打乱,然后找到被去掉的这两个数字
有1至10w的顺序的数字,从中任意去掉两个之后打乱,然后找到被去掉的这两个数字原创 2014-09-24 15:15:52 · 2751 阅读 · 0 评论 -
java实现二叉树的三种遍历算法(递归)
java实现二叉树的三种遍历算法(递归)原创 2014-09-23 16:18:19 · 8094 阅读 · 0 评论 -
老鼠走迷官java实现
老鼠走迷官java实现原创 2014-09-10 14:53:03 · 1330 阅读 · 0 评论 -
MySQL索引背后的数据结构及算法原理
CodingLabskeep coding, keep foolish首页| 标签| 关于我| +订阅| 微博| 这个博客是如何搭建的MySQL索引背后的数据结构及算法原理 作者 张洋 | 发布于 2011-10-18 MySQL索引B树优化摘要本文以MySQL数据库为研究对象,讨论与数据库索引相关的一些话转载 2014-06-07 12:00:49 · 776 阅读 · 0 评论 -
python实现快速排序算法(两种不同实现方式)
python实现快速排序算法原创 2014-05-16 19:18:56 · 1207 阅读 · 0 评论 -
python实现合并排序
# -*- coding: utf-8 -*-"""Created on Wed May 14 16:14:50 2014@author: lifeix"""def mergesort(seq): if len(seq)<=1: return seq mid=int(len(seq)/2) left=mergesort(seq[:mid]) right=mergesor转载 2014-05-15 17:16:07 · 1038 阅读 · 0 评论 -
KMP字符串匹配算法--Python版
参考大神文章:http://www.ruanyifeng.com/blog/2013/05/Knuth–Morris–Pratt_algorithm.html# -*- coding: UTF-8 -*-__author__ = 'jiang'text1 = 'BBC ABCDAB SDFSDAETASFSAFAafgsdfhXZVVBAABAGAABCDABCDABDE'findStr...原创 2019-07-01 12:09:04 · 255 阅读 · 0 评论