logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

深度优先搜索算法(depth-first-search)

本文以迷宫的例子详细介绍了DFS算法的基本思想和实际应用。

文章图片
#数据结构与算法
Exception in thread “main“ java.io.IOException: java.lang.reflect.InvocationTargetException

关于使用HBase-1.3.1版本 API 运行时出现 Exception in thread "main" java.io.IOException: java.lang.reflect.InvocationTargetException 异常的原因和解决方案一 现象二 原因HBase-1.3.1版本和JDK版本不匹配,可以使用JDK1.7或者JDK1.8三 解决办法:改JDK版本(0)安装JDK

hadoop之Shuffle过程中的环形缓冲区原理

一 概念1. 什么是Shuffle过程?Shuffle过程是指Map方法之后,Reduce方法之前的数据处理过程。2.什么是hadoop环形缓冲区?hadoop的环形缓冲区其实只是一个简单的buffer,在这里是一个缓存数组(byte),默认大小是100M,源码如下:3.什么是equator(赤道)?最初的时候,equator在数组的最前端,可以将数组想象为环形,首尾相接,此时,equator就既

排序算法之冒泡排序

本文详细讲解了冒泡排序算法的原理、案例以及代码

#排序算法#算法
BFS(广度优先搜索算法)之细胞例题

目录一 问题描述二 解题思路三 核心代码四 完整代码五 注意点一 问题描述例子如下:输入4行10列的矩阵,根据题意,可以输出在该例子中细胞数目共有4个二 解题思路三 核心代码四 完整代码五 注意点...

买不到的数目(最大不能组合的数)

两个互质数a、b的最大不能组合数为ab-a-b

#蓝桥杯#算法#动态规划
大数据技术之HBase中的HRegion

该篇文章主要介绍了HBase数据库中HRegion的基本概念,为后面学习HBase基础架构打下良好的基础。

动态规划之最长不下降子序列

一、概念明确先来看一串数字:(20,17,19,22,4,7,10,12,5,2,13)1.序列:像以上排成一列的数字,我们叫它序列,其中每个数字,可以被称为一个元素。2.子序列:将序列中的部分元素或者全部元素取出后构成的一个新序列,我们称为子序列。例:将元素 17,22,6,7 取出来构成一个新序列(17,22,6,7),那么它就是一个子序列注意:子序列是有序的,不能将后面的元素写在前面。比如写

文章图片
#动态规划#算法
搜索与回溯算法之—自然数的拆分

一、问题描述任何一个大于1的自然数n,总可以拆分成若干个小于n的自然数之和。当n=7共14种拆分方法:7=1+1+1+1+1+1+17=1+1+1+1+1+27=1+1+1+1+37=1+1+1+2+27=1+1+1+47=1+1+2+37=1+1+57=1+2+2+27=1+2+47=1+3+37=1+67=2+2+37=2+57=3+4输入:n输出:按字典序输出具体方案输入样例:7输出样例:

#算法
迪杰斯特拉(Dijkstra)算法

一 算法介绍迪杰斯特拉算法是由荷兰计算机科学家在1956年发现的算法,此算法使用类似广度优先搜索的方法解决了带权图的单源最短路径问题。它是一个贪心算法。二 核心思想1. 选定一个点,这个点满足两个条件:1.未被选过,2.距离最短2. 对于这个点的所有邻近点去尝试松弛三 算法步骤首先,可以设置两个集合分别是A和B,A用来存放已经求出最短路径的点,B用来存放还未计算出最短路径的点,接下来就可以开始做题

    共 16 条
  • 1
  • 2
  • 请选择