![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
普通网友
这个作者很懒,什么都没留下…
展开
-
数据结构之HashMap
package learnIng;import java.util.HashMap;import java.util.Iterator;import java.util.Map;import java.util.Map.Entry;public class HashMapLearning { public static void main(String[] args) {原创 2016-10-09 16:40:58 · 341 阅读 · 0 评论 -
数据结构之红黑树
http://www.cnblogs.com/skywang12345/p/3245399.html转载 2017-10-30 17:11:51 · 214 阅读 · 0 评论 -
Java之位运算
位运算简介http://blog.csdn.net/vebasan/article/details/6193916位运算的作用:http://blog.csdn.net/wfzczangpeng/article/details/51819471转载 2017-10-30 17:14:21 · 239 阅读 · 0 评论 -
数据结构之堆详细介绍
堆排序在求前k个最大或者最小值的时候有很好的性能,堆学习如下:http://blog.csdn.net/hrn1216/article/details/51465270转载 2017-10-30 16:59:51 · 476 阅读 · 0 评论 -
数据库索引的数据结构
数据插入数据库就会建立一个索引,以便于查找的时候更加快速。http://www.cnblogs.com/wade-luffy/p/6292784.html转载 2017-10-30 17:05:26 · 403 阅读 · 0 评论 -
数据结构与算法求前k个最大或者最小值
求最大和最小的前k的值,详细介绍如下:http://www.cnblogs.com/mengdd/archive/2013/03/12/2954914.html转载 2017-10-30 17:02:33 · 503 阅读 · 0 评论 -
Java中二叉树面试题
面试多次问及有关二叉树的题目http://blog.csdn.net/fightforyourdream/article/details/16843303转载 2017-10-30 16:56:01 · 618 阅读 · 0 评论 -
数据结构与算法面试题
1。计算二叉树的深度// 获取最大深度 public static int getMaxDepth(TreeNode root) { if (root == null) return 0; else { int left = getMaxDepth(root.left); int righ原创 2017-08-30 13:20:55 · 547 阅读 · 0 评论 -
Hash桶的概念
在Java的Hashmap中就是使用hash桶进行构造的,hashmap中的key值不能相同,下面学习hash桶的原理。http://luoyafei.blog.51cto.com/10731357/1772077转载 2017-08-18 09:07:13 · 12017 阅读 · 0 评论 -
数据库范式学习之2,3,BCNF
2NF: 若R是1NF,且每一个非主属性,完全函数依赖于码,则R属于2NF。 下面举一个不是2NF的例子。 关系模式S-L-C(Sno,Sdept,Sloc,Cno,Grade) 其中Sloc为学生的住处,并且每一个系的学生住在同一个地方。S-L-C的码为 (Sno,Cno)。函数依赖有: (Sno,Cno)->Grade是完全函数依赖。 Sno,Sdept,(Sno,Cno)->Sd原创 2016-11-16 10:55:50 · 1240 阅读 · 0 评论 -
数据结构set之LinkedHashSet
LinkedHashSet作为Set的实现类,它不能添加相同的元素,但是它与HashSet不同的是它输出的顺序和添加的顺序是一样的,实验验证如下,请对比另一篇HashSet的博客。package learnIng;import java.util.LinkedHashSet;public class LinkedHashSetTest { public static void main(St原创 2016-10-11 13:43:41 · 624 阅读 · 0 评论 -
数据结构set之HashSet
set数据结构是只包含key的map,相同的元素不能同时添加到一个set里面,它的一个实现HashSet输入元素并不是按照你添加的元素的顺序,实验验证如下:package learnIng;import java.util.HashSet;public class HashSetTest { public static void main(String[] args) { H原创 2016-10-11 13:35:35 · 375 阅读 · 0 评论 -
数据结构List之LinkedList
终于等到LinkedList了,前面的ArrayList和Vector其根本就是一个可变长度的数组,而LinkedList才是真正的List,它的remove和add方法的运行时间比较短,get方法的运行时间较长但是它拥有真正List所拥有的方法pollFirst和peekFirst,这才是List,测试代码如下:package learnIng;import java.util.LinkedLis原创 2016-10-11 11:00:26 · 351 阅读 · 0 评论 -
数据结构List之Vector
Vector和ArrayList都是以Array为底层的链表,它跟ArrayList的不同是它是线程安全的,因此它的速度慢,并且它的容量增长是2倍速度,下面的程序可以证明:“` package learnIng;import java.lang.reflect.Field; import java.util.ArrayList; import java.util.Vector;public c原创 2016-10-10 15:48:12 · 286 阅读 · 0 评论 -
数据结构List之ArrayList
ArrayList是List的一个实现,ArrayList底层是数组,因此ArrayList中的get()方法的运行时间比较短,ArrayList的自动增长是以(1.5倍原来长度+1)的速度进行增长,我们可以使用反射根据以下的程序进行测试,ArrayList的初始长度为10.package learnIng;import java.lang.reflect.Field;import java.ut原创 2016-10-10 13:32:27 · 490 阅读 · 0 评论 -
KD-Tree算法原理
上亿个数据,每个数据20个维度(也就是一个向量),给你一个数据如何快速找到和该数据最相似的前几个(kd-Tree思想)KD-Tree学习链接转载 2018-06-01 17:09:57 · 1613 阅读 · 0 评论