![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 83
波逐流
这个作者很懒,什么都没留下…
展开
-
哈希(哈希表与哈希函数)
一、哈希哈希函数是计算机领域特别是在密码学领域应用最广泛的算法之一,哈希表是数据结构中应用最广泛的结构之一,本博客将为大家介绍哈希函数,介绍哈希表。1、哈希函数2、哈希表3、哈希函数在大数据中应用1.1哈希函数哈希函数的性质哈希函数又名散列函数,对于经典哈希函数来说,它具有以下5点性质:1、输入域无穷大2、输出域有穷尽3、输入一样输出肯定一样4、当输入不一样输出也可能一样(哈希碰撞)5、不同输入会...原创 2018-07-04 14:32:43 · 7414 阅读 · 1 评论 -
数据结构之七大排序(代码)
数据结构之排序今天晚上复习数据结构的排序算法,花了一晚上手撸了七种排序算法:冒泡、选择、插入、shell、堆排序、归并排序、快速排序……现在已然是深夜十一点多,就姑且发个博客,贴上我所写的代码。对于每种排序的原理,由于实在想睡觉了,就不进行深入阐述,一切都在代码中。注意:本人代码都经过对数器验证,可以保证正确性~1、冒泡排序 /* …………冒泡排序………… ...原创 2018-07-04 23:22:22 · 537 阅读 · 0 评论 -
树的前中后序遍历(递归与非递归版)
树的前中后序遍历(递归与非递归版)对于二叉树而言,我们首先应当知晓的知识就是二叉树的遍历。首先,二叉树遍历有前中后三种遍历方法,在递归版中,前序遍历就是第一次遇到该节点就打印,中序遍历就是第二次遇到打印该节点,后续遍历就是第三次遇到该节点打印。递归实质是系统帮助我们压栈,保存现场信息,而非递归就需要我们自己来压栈。二叉树结构: public static class Node{ ...原创 2018-07-11 21:22:35 · 214 阅读 · 0 评论 -
并查集(java)
并查集(java)给定两个元素,已知这个两个元素位于两个集合中,如何判断这两个元素是否处于同一集合中,如果不处于,则合并这两个元素位于的集合,要求时间复杂度尽可能小。如何解这个问题呢,根据合并和查找这两个特点,我们很好相处两种java的集合类,一种是list,一种是set如果采用list来做,如果想要查询这两个元素是否位于同一集合,则必须遍历这两个list中的一个,如果发现在元素a所集...原创 2018-07-21 15:33:33 · 1082 阅读 · 0 评论