数据结构
文章平均质量分 60
袁非非
目前大三学生,软件工程专业,研究Java
展开
-
算法初级杂谈
本文档的主要目的是:本接口设计规范(IDS)的目的是详细描述VAP和VA引擎之间的软件接口。VAP提供了2种方式生成VA引擎到VAP上: 1.通过VA Plugin 2.通过VA提供的接口VAP与不同的VA供应商集成,允许 通过标准化的API 使用他们自己的 analyticsVAP有2个集成点:1.VA Plugin SDK 2.VA网关提供的接口VA Plugin:一个VA Plugin 代表一个VA引擎 每一个VA plugin 通过一个唯一的APP ID进行定义,还有一个 PLug原创 2023-05-06 16:59:28 · 675 阅读 · 0 评论 -
数组中出现超过一半的数字&&2数之和
这是我的第一篇刷题处女作,写作的目的主要有个:第一:记录自己所学的知识,加深印象,巩固基础。第二:分享自己的知识经验,希望能够帮助广大的互联网小伙伴们。第一次写算法,没有经验,希望小伙伴们能够指出我的错误,让我继续成长。第一题:给定一个序列,找出其中出现了超过一半的数。第一题比较简单,可以使用方法也很多,下面介绍三中方法来解决这个问题:排序 public int getNumMoreHalf(int[] a){ //快速排序,这里最好是将快排写出来,非非比较懒,就没有.原创 2020-09-15 23:13:44 · 229 阅读 · 0 评论 -
布隆过滤器
布隆过滤基本原理:当一个元素被加入集合时,通过k个散列函数将这个元素映射到一个位数组中的k个点,把他们置为1。检索时,我们只需要看这些点是不是都是1,就(大约)直到集合中有没有他了:如果这些点中有任何一个点为0,则被检索元素一定不存在;如果都是1,则该元素很可能存在。原理图:分析:不用保存原始数据,只需要保存原始数据的位图,位图占据的空间很小。只需要经过k次hash进行比对即,效率高。但...原创 2019-11-04 22:19:14 · 179 阅读 · 1 评论 -
海量数据问题
最多出现次数题目描述:有一个包含20个亿全是32位整数(4byte)的大文件,在其中找到出现次数最多的数。分析:使用hashmap,每一个元素维护一个出现次数:比如(“1”,1),(“2”,2),(“3”,1),key:表示某个元素,value:表示某个元素出现的次数,对文件的每一个元素进行扫描,使用map.contains(“key”)判断是否存在,如果存在就map.get(“key”),...原创 2019-11-04 20:37:03 · 237 阅读 · 0 评论 -
落单的数
落单的数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}; int x=0; for(int i=0;i<a.length;i++){ x=x^...原创 2019-11-01 22:33:18 · 239 阅读 · 0 评论 -
1的个数
1的个数题目描述:输入一个整数,输出该二进制表示中1的个数public static void main(String[] args) { int n=9; oneCount(n); } public static void oneCount(int n){ int count=0; int count1=0; int count2=0; //将1向左挪,一次与二...原创 2019-11-01 22:32:48 · 147 阅读 · 0 评论 -
巧妙的位运算解决重复数据出现问题
题目描述:1到1000这1000个数放在含有1001个元素的数组中,只有唯一的一个元素值重复,其他均只出现一次,找出这个重复的值。解法1:巧妙使用位运算public static void main(String[] args) { int N = 11; int[] a = new int[N]; //初始化数组 不包括最后一个元素 for (int i = 0; i...原创 2019-11-01 15:39:11 · 703 阅读 · 0 评论 -
单双链表的基本操作
单链表的基本操作单链表图示单链表的删除节点操作单链表的添加节点操作(将节点添加到末尾)单链表的添加节点操作(将节点添加到中间)定义单链表类public class NodeList { Object object; NodeList next; public NodeList(Object object) { this.object = object; }}...原创 2019-10-29 22:29:45 · 173 阅读 · 0 评论 -
数组实现列表
数组实现列表先写一个接口,定义了列表的增删查改的方法public interface MyList { void delete(int index); //根据索引值删除元素 void delete(Object element); //删除某个元素 void add(Object element); //添加一个元素 void update(int index,Object...原创 2019-10-29 22:28:56 · 494 阅读 · 0 评论