算法
秦霜
做一个善于思考的程序员
展开
-
Java算法系列3--基于链表自定义队列
1 概述队列是一种先进先出的数据结构,本文将基于链表实现一种简单的队列,主要功能包括入队,出队。2 代码实现package com.niuniu.studyalgorithm;import java.util.Iterator; import java.util.Spliterator; import java.util.function.Consumer;/** * @author 002991原创 2017-12-26 12:45:40 · 230 阅读 · 0 评论 -
Java算法系列2--基于链表自定义栈
1 概述栈是一种后进先出的数据结构,本文使用链表方式实现简单的栈结构,功能包括添加、删除、遍历。2 代码实现package com.niuniu.studyalgorithm;import java.util.Iterator; import java.util.Spliterator; import java.util.function.Consumer;/** * @author 002991原创 2017-12-26 12:42:23 · 179 阅读 · 0 评论 -
Java算法系列1--基于数组自定义栈
目录 目录 概述 代码实现 总结 1 优点 2 缺点1 概述栈是一种后进先出的数据结构,本文将使用数组实现一个简单栈结构,功能如下:添加、获取、遍历以及使用泛型存储任何类型。2 代码实现package com.niuniu.studyalgorithm;import java.util.Iterator; import java.util.Spliterator; import java.util.原创 2017-12-26 12:38:05 · 232 阅读 · 0 评论 -
Java算法系列4--Union-find算法
1 什么是union-find算法1.1 定义考虑以下问题: 1. java中一个对象引用另外一个对象,而另外一个对象又引用另外一个新的对象,我们如何判断两个对象是否已经存在引用关系? 2. 网络通讯的电缆结构中,一个连接点连接另外一个连接点,而另外一个连接点又连接一个新的连接点,我们如何判断两个连接点之间是否存在连接关系呢? 3. 快递物流路线中,一个物流点开通了通向另外一个物流点的路线,而原创 2018-01-10 16:04:41 · 1092 阅读 · 0 评论 -
图解排序算法(一)之3种简单排序(选择,冒泡,直接插入)
图解排序算法(一)之3种简单排序(选择,冒泡,直接插入)转载 2018-03-19 14:02:42 · 459 阅读 · 0 评论 -
图解排序算法(二)之希尔排序
图解排序算法(二)之希尔排序转载 2018-03-19 15:17:51 · 323 阅读 · 0 评论 -
分布式数据存储算法
1 概念 分布式数据存储中,数据是分布式在不同的服务器上的,那么每条数据应该存储到哪台服务器?取的时候又应该去哪台服务器去取?分布式数据存储算法就是解决此类问题的算法 2 hash算法 2.1 过程 客户端开始操作数据 服务器对数据的key进行hash计算,得到一个数字 服务器对得到的数字与服务器数量做取余计算,得到服务器的编号 服务器在相应的服务器上进行操作 hash算法的...原创 2018-04-01 06:56:12 · 4170 阅读 · 0 评论