刘猿猿

算法

ActiveMQ(1) C++(11) C语言(31) git(3) java(13) LeetCode(26) LintCode(1) Linux(28) nowcoder(17) Spring(5) SQL(2) 剑指offer(23) 数据结构(6) 未归档(6) 程序人生(3)

/ 注册

全部文章 / 算法（共4篇）

【nowcoder】-最长公共子序列

题目描述我们有两个字符串m和n，如果它们的子串a和b内容相同，则称a和b是m和n的公共子序列。子串中的字符不一定在原字符串中连续。例如字符串“abcfbc”和“abfcab”，其中“abc”同时出现在两个字符串中，因此“abc”是它们的公共子序列。此外，“ab”、“af”等都是它们的字串。现...

2019-04-21

0 555

BitMap算法基本操作

上篇我们讲了BitMap是如何对数据进行存储的，没看过的可以看一下 BitMap算法介绍这篇我们来讲一下BitMap这个数据结构的代码实现。回顾下数据的存储原理一个二进制位对应一个非负数n，如果n存在，则对应的二进制位的值为1，否则为0。这个时候，我们的第一个问题：我们在使用by...

2018-11-06

0 746

BitMap算法介绍

问题引出我们先来看个简单的问题。假如给你20亿个非负数的int型整数，然后再给你一个非负数的int型整数 t ，让你判断t是否存在于这20亿数中，你会怎么做呢？有人可能会用一个int数组，然后把20亿个数给存进去，然后再循环遍历一下就可以了。想一下，这样的话，时间复杂度是O(n)，所...

2018-11-03

0 519

七大排序

排序分为内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。我们这里的八大排序就是内部排序。快速排序：是目前基于比较的内部排序中被认为是最好的方法，当待排序的关键字是随机分布时，快速排序的平均时间最短； ...

算法

2018-09-15

0 376