- 博客(11)
- 资源 (13)
- 收藏
- 关注
原创 并查集
并查集可以认为是一种数据结构,也可以认为是一种奇妙的思想.为什么奇妙呢,下面我们就知道了.并查集的目的:并 --> 将两个元素链接('并')在一起查 --> 检查两个元素是否'并'在一起看着很无聊的内容,但是却有很大的用途与很广的拓展方法.比如我们进入迷宫后怎么找到迷宫的出口,或是围棋博弈中,我想看我该怎样套路对方,并查集都是它们的基础.下面我将会从以下几个方面叙述:
2017-09-16 18:24:05 553
原创 排序算法(7)----桶排序
桶排序: * 计数排序适合小范围的大量重复元素,而桶排序适合区间内尽可能随机的元素 * 它的思想是: * 把数据存在的区间划分为小的区间,就像桶一样,这些在一个桶中的数据在桶内排好序,再合并成排序后的元素如果大家知道散列表的拉链法,就可以大致的明白这个桶排序是一个什么样子的状态了.全部代码:package com.sort;import com.list.O
2017-09-16 18:18:02 250
原创 有序单链表
由标题就可以知道,这篇博客我们使用的是在插入时就已经排好序的单链表.我把它命名为 OrderedList ,这里我们从小到大排序,下面我们以此看一下它的主要方法与代码实现就好:主要方法:insert():插入一个元素,并且保持链表有序/*插入节点*/ @Override public void insert(int key) { if (ro
2017-09-16 18:07:15 1757
原创 Ubuntu 装机必备设置与软件安装
最近下载了新版本的Ubuntu,Ubuntu17.04,裸机总是让人很头疼,今天我把虚拟机回复成原始状态,打算重新练习装一下软件:这篇博客将会展示以下方面:添加root管理将界面变为中文添加搜狗输入法(需要第二步)添加net-tools包,使他能够查询本机ip安装java运行环境安装wpsubuntu与windows宿主机之间互相传送文件(使用ssh,而非虚拟机共享)ubuntu的防火墙策略安装python3
2017-09-11 14:47:17 9049 2
原创 带有哨兵的双向循环链表
有哨兵的双向循环链表:双向链表有前驱与后继,循环链表有表尾指向表头,那么带哨兵就是从表头直接指向表尾即:head.next 为第一个元素head.next.prev 为最后一个元素我们从以下几个方面分析这种链表:重要方法分析全部代码一.重要方法分析这里的链表实现了我博客中的接口 ILinkedList 与结点 LinkedNode ,具体的博客
2017-09-08 14:56:48 1241
原创 循环链表
通常链表都是一条龙,现在首尾相连,使得从结尾又能一下子跳回到开头,这就是循环链表这里从以下几个方面阐述循环链表:重要方法分析全部代码一.重要方法分析这里的链表实现了我博客中的接口 ILinkedList 与结点 LinkedNode ,具体的博客地址:http://blog.csdn.net/weixin_35757704/article/details/77894
2017-09-08 14:50:09 2580
原创 链表与节点
链表 : java中通过 node.next 表示"node的下一个节点", 同理 node.next.next 表示 node后的第二个节点通过链表这种数据结构,可以实现许多奇妙的组合.这里我通过接口的方式,把重要的方法进行了封装,虽然只有三个基本方法,但是其他的方法都可以由此演变而节点类根据不同的用途,可以进行不同的改造:从节点类就可以看出, LinkedNode.
2017-09-08 14:33:27 3798
原创 二分搜索树
二分搜索树是一个二叉树,它的性质是:每个节点的值大于左孩子的值,而小于右孩子的值,因此一颗二分搜索树不需要是一颗完全二叉树.这里我们从以下几个方面介绍二分搜索树:节点类 BSTNode属性重要方法深度优先遍历与广度优先遍历(前中后序遍历,层序遍历)全部代码一.节点类 BSTNode这里使用了两种创建结点的方法,一个是直接通过key-value来创建一个新节点,另一个是通过一
2017-09-07 13:42:51 283
原创 堆与最大堆
这篇博客主要叙述最大堆数据结构中的堆和操作系统的堆有点不太一样:操作系统的堆大多用链表的形式,而数据结构中的堆使用的是完全二叉树.既然它是一个完全二叉树,因此就有一下性质:叶节点只能出现在最下层和次下层,并且最下面一层的结点都集中在该层最左边的若干位置的二叉树(来自度娘),也就是说,增加结点时只能从最下层从左到右的增加结点,删除时也只能从最下层从右到左的删除.它有一个重
2017-09-07 10:52:22 286
原创 排序算法(6)----计数排序
不知道为什么,突然编辑器不支持颜色丰富的intellij IDEA直接复制了,博主有点沮丧,因此我先用图片的形式展示并分析,然后在最后会将全部代码呈上排序思想:在一个数组中,对于每一个数据,都统计有多少个数字小于它,就能反应出它当前所在的位置比如 [0,1,1,2] 这个数组中,'0'就有0个元素小于它,'2'就有3个元素小于它,而对于'1',则有2个元素小于它.从以下方面不断进步着:
2017-09-07 10:03:14 309
使用pyLDAvis的实例结果,及d3.min.js,ldavis.v1.0.0.css,ldavis.v1.0.0.js
2022-02-26
handless_firefox.tar
2020-12-26
一键安装libpcap及其所有依赖文件的脚本
2017-11-26
W3Cschool参考手册资料
2017-04-23
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人