- 博客(17)
- 收藏
- 关注
RSS订阅转载 BloomFilter
1.引入 假设有一个数据集合，现在需要查找某个数据是否在这个集合中，那么就有一下几个方案： 1）将数据保存到数据库中 2）使用HashSet将数据保存起来，使用contains方法就可以判断该元素是否在集合中 3）使用Bit-Map，建立一个BitSet，将每个数据保存在其中 在数据量较小的时候，以上方法都可以解决问
2014-12-26 16:56:49
339
转载 位图使用
（1）排序1.问题描述 给定大量正整数，互不相等，对这些正整数进行排序，要求时间复杂度为O（n）2.分析 一般的排序时间复杂度都达不到O(n)，如果数据量比较小，可以使用基数排序。由于此处数据量比较大，所以使用位图。具体而言，假如要对数组 [5, 2, 12, 18, 7, 9, 13, 19, 16, 4, 6] 进行排序（最大值不超过20）， 则可以将其映
2014-12-26 10:04:39
307
转载 位操作与BitSet
（1） 将一个数的二进制向左移动n位 格式：num //0000 0011 int num = 3; //0000 1100 左移补0 num = num<<2; System.out.println(num);
2014-12-25 22:08:30
959
转载 堆排序
（1）堆的特性 1.根节点的值总是大于任何一个子节点的值（大顶堆） 2.每一个节点的左子树和右子树都是一个堆 注意：对左右子树谁大谁小没有要求 （2
2014-12-24 14:49:31
358
转载 trie树
（1）概述 trie树，又称字典树或前缀树，是一种用于快速检索的多叉树结构，如英文字母的字典树是26叉树，数字的字典树是10叉树。 （2）构建 如果我们有and，as，at，cn，com这些关键词，如何构建trie树呢？
2014-12-23 09:24:09
294
转载 ==、equals与hasCode
（1）== 1.如果用来比较两个原生数据类型，那么就是比较2个值是否相等 2.如果用来比较两个对象，那么就是比较2个对象地址是否相等 （2）equals Object类中的equals方法与==效果相同，比较的是对象的地址，由于我们通常
2014-12-21 19:57:29
413
转载 装饰模式
（1）概念 即为对象在原有功能之上，动态的增加更多的功能。 （2）核心 1.装饰类和被装饰类，继承同一个类A（或实现同一个结构） 2.所有装饰类都维护一个A的对象，用来调用
2014-12-13 17:44:53
325
转载 数据库索引
（1）索引的概念 索引是一种加快检索表中数据的方法。数据库中的索引类似书籍中的索引，在书籍中，索引允许用户不必翻阅完整本书就能迅速找到所需要的信息。在数据库中，索引也允许数据库程序迅速找到表中数据，而不必扫描整个数据库。 （2）索引的缺点 1.创建索
2014-12-13 16:14:07
318
转载 字符串是否包含
（1）题目描述 假设有一个由多个字母组成的字符串A，和另一个字符串B，B中的字符相对少一些，判断是否B中所含的字母是否A中全都包含。 如： String a = "ABCDEFGHLMNOPQRS";
2014-12-12 16:40:15
349
转载 三大范式
（1）1NF 1. 数据库表的每个字段都符合原子性，不能分割（简单的说就是：每个字段都只能有一个值） 2. 说明：关系型数据库设计出来的表都必然满足1NF 3.例子
2014-12-10 21:54:57
327
转载 单例模式
（1）单例模式概念 就是在整个应用中保证只有一个类的实例存在，就像是java web中的application，也就是一个全局变量。 （2）最简单实现：可能浪费资源 1.思路 能够想
2014-12-10 13:42:14
350
转载 二维费用背包
（1）问题描述 每一件物品都有两个费用，选择这个物品需要付出两种代价，对于每种代价都有一个最大值，问怎么选择物品可以获得最大的价值 （2）分析 费用增加了一维，只要状态也增加一维即可。设dp[i][j]表示付出两种代价分别为i和j时可以获得的最大价值，那么状态转移
2014-12-08 15:22:54
425
转载 基数排序
基数排序编程论到极致，核心非代码，即思想。所以，真正的编程高手同时是思想独到及富有智慧（注意与聪明区别）的人。每一个算法都是一种智慧的凝聚或萃取，值得我们学习从而提高自己，开拓思路，更重要的是转换思维角度。其实，我们大多数人都活在“默认状态”下。没有发觉自己的独特可设置选项-----思想。言归正传（呵呵！恢复默认状态），以下学习基数排序。【1】基数排序以
2014-12-05 19:54:21
348
转载 完全背包
（1）未压缩空间 1.问题描述 有N种物品和一个容量为V的背包，每种物品都有无限件可以使用，第i件物品的重量为weight[i]，价值为value[i]。求解将哪些物品放入背包可使总价值最大。 2.特点
2014-12-04 15:17:00
328
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人