腾讯云开发者社区-腾讯云

开发者社区

文档建议反馈控制台

最新优惠活动

文章/答案/技术大牛

发布

技术碎碎念

专栏作者

79

文章

98925

阅读量

21

订阅数

大数据量下的集合过滤—Bloom Filter

大数据编程算法数据结构存储

算法背景如果想判断一个元素是不是在一个集合里，一般想到的是将集合中所有元素保存起来，然后通过比较确定。链表、树、散列表（又叫哈希表，Hash table）等等数据结构都是这种思路，存储位置要么是磁盘，要么是内存。很多时候要么是以时间换空间，要么是以空间换时间。在响应时间要求比较严格的情况下，如果我们存在内里，那么随着集合中元素的增加，我们需要的存储空间越来越大，以及检索的时间越来越长，导致内存开销太大、时间效率变低。此时需要考虑解决的问题就是，在数据量比较大的情况下，既满足时间要求，又满足空间的要求。

欠扁的小篮子

2018-07-04

1.7K0

LeetCode-15-3Sum

Given an array S of n integers, are there elements a, b, c in S such that a + b + c = 0? Find all un

欠扁的小篮子

2018-04-11

5960

LeetCode-53-Maximum Subarray

编程算法 java

Find the contiguous subarray within an array (containing at least one number) which has the largest sum. For example, given the array [−2,1,−3,4,−1,2,1,−5,4], the contiguous subarray [4,−1,2,1] has the largest sum = 6. 题意：就是求最大字数组和。思路：　　DP问题，O(n)内可破　　对于

欠扁的小篮子

2018-04-11

5990

LeetCode-62-Unique Paths

编程算法 java

A robot is located at the top-left corner of a m x n grid (marked 'Start' in the diagram below). The robot can only move either down or right at any point in time. The robot is trying to reach the bottom-right corner of the grid (marked 'Finish' in the dia

欠扁的小篮子

2018-04-11

5370

LeetCode-66-Plus One

java 编程算法

Given a non-negative number represented as an array of digits, plus one to the number. The digits are stored such that the most significant digit is at the head of the list. 题意：给定一个由数组表示的数字，加上一，返回由数组表示的结果思路：　　参考Discuss的解法，对于每一位来说，只有等于9的时候才会进位，小于就的时候，数值加一

欠扁的小篮子

2018-04-11

5630

LeetCode-70-Climbing Stairs

You are climbing a stair case. It takes n steps to reach to the top. Each time you can either climb

欠扁的小篮子

2018-04-11

5340

页面调度算法模拟

模拟实现的算法：FIFO，Optimal（最佳置换），LRU，Clock，改进的Clock算法一、先入先出（FIFO）: 最简单的页面置换算法是先入先出（FIFO）法。这种算法的实质是，总是选择在主存中停留时间最长（即最老）的一页置换，即先进入内存的页，先退出内存。理由是：最早调入内存的页，其不再被使用的可能性比刚调入内存的可能性大。建立一个FIFO队列，收容所有在内存中的页。被置换页面总是在队列头上进行。当一个页面被放入内存时，就把它插在队尾上。这种算法只是在按线性顺序访问地址空间时才是理想的，否则

欠扁的小篮子

2018-04-11

1.6K0

OS存储器管理(二)

离散分配分页(Paging)，分段，段页式一、分页一个进程的物理地址可以是非连续的；将物理内存分成固定大小的块，称为块（frame）；将逻辑内存分为同样大小的块，称为页（page）；将连续的页分配并存放到不连续的若干内存块中；建立页表，记录每一页对应的存储块的块号，将逻辑地址转换为物理地址。将产生内部碎片地址转换方法将逻辑地址转换为虚拟地址： CPU生成的地址分成以下两部分： 1.页号(p)：页号作为页表中的索引。页表中包含每页所在物理内存的基地址。 2.页偏移(d)：与页的基地址组合就

欠扁的小篮子

2018-04-11

1.1K0

探究JVM——垃圾回收

jvm java 编程算法

垃圾回收主要考虑三件事情：哪些内存需要回收？什么时候回收？如何回收？一、哪些内存需要回收？堆内存：对于JVM 来说，垃圾回收主要是针对堆内存中的对象实例。方法区：垃圾收集行为在方法区是比较少出现的，一般来说，这个区域的回收“成绩”比较难以令人满意，尤其是类型的卸载，条件相当苛刻，但是这部分区域的回收确实是必要的。二、什么时候回收？　　在堆里面存放着Java世界中几乎所有的对象实例，垃圾收集器在对堆进行回收前，第一件事情就是要确定这些对象之中哪些还“存活”着，哪些已经“死去”（即不可能再被任何途径使

欠扁的小篮子

2018-04-11

6020

动态规划之 0-1背包问题及改进

编程算法数据结构

有N件物品和一个容量为V的背包。第i件物品的重量是w[i]，价值是v[i]。求解将哪些物品装入背包可使这些物品的重量总和不超过背包容量，且价值总和最大。在选择装入背包的物品时，对于每种物品i，只能选择装包或不装包，不能装入多次，也不能部分装入，因此成为0-1背包问题。形式化描述为：给定n个物品，背包容量C >0,重量第i件物品的重量w[i]>0, 价值v[i] >0 , 1≤i≤n.要求找一n元向量(X1,X2,…,Xn,), Xi∈{0,1}, 使得 ∑（w[i] * Xi） ≤C,且∑ v[i] *

欠扁的小篮子

2018-04-11

1.3K0

递归与分治之快速排序

分治法就是把一个大问题分解为多个类型相同的子问题，最后把这些子问题的解合并起来就是问题的解。快速排序（Quicksort）是对冒泡排序的一种改进，采用了分治的思想。快排的基本思想：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，当待排序列数据个数为1时，自然是有序的，以此达到整个数据变成有序序列。具体算法步骤：对于待排序列，在一趟排序前，从待排序列中随机选取一个数据作为枢轴量，

欠扁的小篮子

2018-04-11

7930

动态规划之硬币组合问题

编程算法 python

问题：如果我们有面值为1元、3元和5元的硬币若干枚，如何用最少的硬币凑够11元？动态规划的本质是将原问题分解为同性质的若干相同子结构，在求解最优值的过程中将子结构的最优值记录到一个表中以避免有时会有大量的重复计算。例如硬币组合问题，若求凑够11元的最少硬币数，可以先从凑够0元、1元、2元……的子结构开始分析。假设d(i)为凑够i元所需最少硬币数，则 d(0) = 0 　　　　　　　　理所当然 d(1) = 1 　　　　　　　　要凑够1元，需要从面值小于等于1元的硬币中选择，目前只有面值为1元的硬币　

欠扁的小篮子

2018-04-11

2.5K0

动态规划之矩阵连乘

给定n个矩阵｛A1,A2,…,An｝，其中Ai与Ai+1是可乘的，i=1,2 ,…,n-1。如何确定计算矩阵连乘积的计算次序，使得依此次序计算矩阵连乘积需要的数乘次数最少。例如：　　A1={30x35} ; A2={35x15} ;A3={15x5} ;A4={5x10} ;A5={10x20} ;A6={20x25} ; 结果为：((A1(A2A3))((A4A5)A6)) 最小的乘次为15125。原问题为n个矩阵连乘，将原问题分解为子问题，即当n等于1,2,3.....时。 n==1时，单一矩阵

欠扁的小篮子

2018-04-11

1.2K0

没有更多了

社区活动

腾讯技术创作狂欢月

“码”上创作 21 天，分 10000 元奖品池！

Python精品学习库

代码在线跑，知识轻松学

博客搬家 | 分享价值百万资源包

自行/邀约他人一键搬运博客，速成社区影响力并领取好礼

技术创作特训营·精选知识专栏

往期视频·千货材料·成员作品最新动态