![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
Java海洋
从事JAVA 开发,大数据开发10多年,目前在一家互联网公司做技术负责人
展开
-
从入门到精通我是这样学习算法的
这篇文章讲了什么? 我这些年学习数据结构和算法的总结。 一些不错的算法书籍和教程。 算法的重要性。 初学 第一次接触数据结构是在大二下学期的数据结构课程。然而这门课程并没有让我入门——当时自己正忙于倒卖各种MP3和耳机,对于这些课程根本就不屑一顾——反正最后考试划个重点也能过,于是这门整个计算机专业本科最重要的课程就被傻逼的我直接忽略过去了。 直到大三...转载 2014-06-05 16:40:48 · 20824 阅读 · 11 评论 -
常见10种算法
以下是在编程面试中排名前10的算法相关的概念,我会通过一些简单的例子来阐述这些概念。由于完全掌握这些概念需要更多的努力,因此这份列表只是作为一个介绍。本文将从Java的角度看问题,包含下面的这些概念:1. 字符串2. 链表3. 树4. 图5. 排序6. 递归 vs. 迭代7. 动态规划8. 位操作9. 概率问题10. 排列组合1. 字符串原创 2013-11-28 15:11:45 · 2229 阅读 · 0 评论 -
聊聊数据模型设计
首先简单的说一下我对数据、模型、数据模型、数据模型要素以及数据模型的分类的理解。数据:是符号。例如 张三模型:现实世界事与物特征的抽象与模拟。如飞机模型、空气动力模型。数据模型:通过对现实世界的事与物主要特征的分析、抽象,为信息系统的实施提供数据存取的数据结构以及相应的约束。 数据模型的要素由操作、数据结构以及约束。通常情况下我们在数据模型设计的时候考虑最多的是数据结构而忽原创 2014-11-14 14:38:55 · 1706 阅读 · 0 评论 -
KMP字符串匹配算法
前言 前面博文分别介绍了字符串匹配算法《朴素算法》、《Rabin-Karp算法》和《有限自动机算法》;本节介绍Knuth-Morris-Pratt字符串匹配算法(简称KMP算法)。该算法最主要是构造出模式串pat的前缀和后缀的最大相同字符串长度数组next,和前面介绍的《朴素字符串匹配算法》不同,朴素算法是当遇到不匹配字符时,向后移动一位继续匹配,而KMP算法是当遇到不匹配字符时,不转载 2014-11-30 15:58:16 · 1060 阅读 · 0 评论 -
快速排序和归并排序比较
分治法有很多算法在结构上是递归的:为了解决一个给定的问题,算法要一次或多次地递归调用其自身来解决相关的子问题。这些算法通常采用分治策略(divide-and-conquier):将原问题划分成n个规模较小而结构与原问题相似的子问题;递归地解决这些子问题,然后再合并其结果,就得到原问题的解。分治模式在每一层递归上都有三个步骤:² 分解(divide):将原问题分解成一系列子问转载 2014-11-29 17:58:41 · 2830 阅读 · 0 评论 -
布隆过滤器总结(三)Java代码实现
/** * 项目名:SpiderCrawler * 文件名:BloomFilterTest.java * 作者:zhouyh * 时间:2014-8-29 下午02:54:56 * 描述:TODO(用一句话描述该文件做什么) */package com.utilTest;import java.io.BufferedReader;import java.io.Fi原创 2014-12-19 11:24:41 · 1920 阅读 · 1 评论 -
布隆过滤器总结(一)详解
布隆过滤器(Bloom Filter)详解 布隆过滤器[1](Bloom Filter)是由布隆(Burton Howard Bloom)在1970年提出的。它实际上是由一个很长的二进制向量和一系列随机映射函数组成,布隆过滤器可以用于检索一个元素是否在一个集合中。它的优点是空间效率和查询时间都远远超过一般的算法,缺点是有一定的误识别率(假正例False positi转载 2014-12-19 11:11:34 · 7094 阅读 · 0 评论 -
布隆过滤器总结(二)原理和例子
布隆过滤器用于字符串去重复,比如网络爬虫抓取时URL去重、邮件提供商反垃圾黑名单Email地址去重。等等。用哈希表也可以用于元素去重,但是占用空间比较大,而且空间使用率只有50%。 布隆过滤器只占哈希表的1/8或1/4的空间复杂度,就能解决同样的问题,但是有一定的误判,而且不能删除已有元素。元素越多,误报率越大,但是不会漏报。对于还需要删除的布隆过滤器,还有Counter Bloom Fil原创 2014-12-19 11:19:55 · 5277 阅读 · 0 评论