加载中
图文详解两种算法:深度优先遍历(DFS)和广度优先遍历(BFS)

前言 深度优先遍历(Depth First Search, 简称 DFS) 与广度优先遍历(Breath First Search)是图论中两种非常重要的算法,生产上广泛用于拓扑排序,寻路(走迷宫),搜索引擎,爬虫等,也频繁出现...

单链表翻转算法(JAVA)

public static Node reverseList(Node node) { Node pre = null; Node next = null; while (node != null) { next = node.next; node.next = pre; pre = node; ......

2019/03/27 11:39
106
Dijkstra算法之 Java详解

迪杰斯特拉算法介绍 迪杰斯特拉(Dijkstra)算法是典型最短路径算法,用于计算一个节点到其他节点的最短路径。 它的主要特点是以起始点为中心向外层层扩展(广度优先搜索思想),直到扩展到终点为...

java查找图中两点之间所有路径

本文实例为大家分享了java查找图中两点之间所有路径的具体代码,基于邻接表,供大家参考,具体内容如下 图类: package graph1; import java.util.LinkedList; import graph.Graph.edgeNode...

2019/03/26 15:50
1.5K
Java对List列表做均匀抽样算法

从给定的list中做数据抽样,需要保证采样结果数据的分布平衡。 /** * 从min - max之间取出总数为items的随机数 * @param min * @param items * @param max * @...

2017/12/19 14:53
6.8K
Java实现正整数数组的最小拼接数

题目:输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字321323. tip:你能在...

2017/07/23 21:06
363
剑指offer:第一个只出现一次的字符

题目: 在一个字符串(1<=字符串长度<=10000,全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置 思路:实际上就是用一个hash表来以字符作为key,出现次数作为value,存储字符总次数...

2017/07/03 10:01
390
polymer中的sort和filter

sort同Array.sort。 <dom-module id="employee-search"> <template> <input value="{{searchString::input}}"> <template is="dom-repeat" items="{{employees}}" as="employee" ...

2017/07/03 10:01
207
Java的多线程下载

import java.io.InputStream; import java.io.RandomAccessFile; import java.net.*; public class DownUtil { // 定义下载资源的路径   private String path; // 指定所下载的文件的保存位...

2017/07/03 10:00
90
Java排序二叉树

排序二叉树是一种特殊的二叉树,通过这种结构可以很方便的对树中所有节点进行排序和检索。排序二叉树具有以下性质,也是实现排序二叉树所要注意的地方: - 若它的左子树不空,则左子树上所有...

2017/07/03 09:57
218
最短路径之Dijkstra算法

今天为大家分享的算法是为解决最短路径算法的Dijkstra算法(简称D算法),这是一个解决从点到点之间最短路径的问题,看下面这张图: 这里,我们想要得出节点a(节点1)到节点b(节点5)的最短...

2017/05/12 19:23
226
一遍记住Java常用的八种排序算法与代码实现

1.直接插入排序 经常碰到这样一类排序问题:把新的数据插入到已经排好的数据列中。 将第一个数和第二个数排序,然后构成一个有序序列 将第三个数插入进去,构成一个新的有序序列。 对第四个数...

Java操作二叉红黑树

1、源码: package demo20; /** * @description implementation of Red-Black Tree by Java * @author eson_15 * @param <T> * @date 2016-4-18 19:27:28 */ public class RBTree<T ex...

2016/07/12 18:17
121
剑指offer:序列化二叉树

题目 请实现两个函数,分别用来序列化和反序列化二叉树 解题 什么是序列化? 可以理解为一直存储结构 序列化后还要可以反序列化 对于树的序列号,可以理解为层次遍历,但是也要记录其中的空结...

2016/06/29 16:03
283
剑指offer:java判断二叉树是否对称

题目 请实现一个函数,用来判断一颗二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。 解题 两个二叉树的前序遍历一样 同时需要考虑空结点 class TreeN...

2016/06/29 14:46
240
剑指offer:删除链表中重复的结点

题目 在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。 例如,链表1->2->3->3->4->4->5 处理后为 1->2->5 解题 class ListNode { ...

2016/06/29 14:22
75
翻转句子中单词的序列

题目 输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变。句子中单词以空格符隔开。为简单起见,标点符号和普通字母一样处理。 例如输入“I am a student.”,则输出“stude...

java求二叉树的深度

题目 输入一棵二叉树,求该树的深度。从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的长度为树的深度。 解题 package demo18; class TreeNode { int val ...

2016/06/29 13:27
169
70行代码实现的神经网络算法

1、算法实现 public class BpDeep{ public double[][] layer;//神经网络各层节点 public double[][] layerErr;//神经网络各节点误差 public double[][][] layer_weight;//各层节...

2016/06/23 18:14
390
基于weka实现的神经网络算法实现

1、算法实现 package demo7; import java.io.File; import java.io.IOException; import weka.classifiers.functions.MultilayerPerceptron; import weka.core.Attribute; import weka.co...

没有更多内容

加载失败,请刷新页面

返回顶部
顶部