Temptation.夜

数据结构

Java基础(2) java虚拟机(5) Linux(1) redis(1) 数据库(1) 数据库锁机制(2)

/ 注册

全部文章 / 数据结构（共7篇）

布隆过滤

布隆过滤基本原理：当一个元素被加入集合时，通过k个散列函数将这个元素映射到一个位数组中的k个点，把他们置为1。检索时，我们只需要看这些点是不是都是1，就（大约）直到集合中有没有他了：如果这些点中有任何一个点为0，则被检索元素一定不存在；如果都是1，则该元素很可能存在。原理图：分析： ...

2019-11-04

0 538

海量数据问题

最多出现次数题目描述：有一个包含20个亿全是32位整数（4byte）的大文件，在其中找到出现次数最多的数。分析：使用hashmap，每一个元素维护一个出现次数：比如(“1”,1)，(“2”,2),(“3”,1),key:表示某个元素，value:表示某个元素出现的次数，对文件的每一个元素...

2019-11-04

1 668

落单的数

落单的数1 题目描述：某一个数组里面只有一个数K出现了一次，其余的都出现了2次，找出这个数。 public static void main(String[] args) { int[] a=new int[]{1,1,2,2,3,3,4,4,5,5,6,7,7,8,8,9,9,0,0}; ...

2019-11-01

0 610

1的个数

1的个数题目描述：输入一个整数，输出该二进制表示中1的个数 public static void main(String[] args) { int n=9; oneCount(n); } public static void oneCount(int n){ int cou...

2019-11-01

0 496

巧妙的位运算解决重复数据出现问题

重复的数：题目描述：1到1000这1000个数放在含有1001个元素的数组中，只有唯一的一个元素值重复，其他均只出现一次，找出这个重复的值。解法1：巧妙使用位运算 public static void main(String[] args) { int N = 11; int[]...

2019-11-01

0 664

单双链表的基本操作

单链表的基本操作单链表图示单链表的删除节点操作单链表的添加节点操作（将节点添加到末尾）单链表的添加节点操作（将节点添加到中间）定义单链表类 public class NodeList { Object object; NodeList next; pu...

2019-10-29

0 394

数组实现列表

数组实现列表先写一个接口，定义了列表的增删查改的方法 public interface MyList { void delete(int index); //根据索引值删除元素 void delete(Object element); //删除某个元素 void add(Object ...

2019-10-29

0 459