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

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

两个互质数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用来存放还未计算出最短路径的点,接下来就可以开始做题

约瑟夫环问题

一、问题描述约瑟夫环问题是一个很经典的问题:一个圈共有N个人(N为不确定的数字),第一个人的编号为0或者1(两个都可以,看你的程序如何编写),假设这边我将第一个人的编号设置为1号,那么第二个人的编号就为2号,第三个人的编号就为3号,第N个人的编号就为N号,现在提供一个数字M,第一个人开始从1报数,第二个人报的数就是2,依次类推,报到M这个数字的人出局,紧接着从出局的这个人的下一个人重新开始从1报数

几种常用的图的存储方式

1. 方式一:邻接矩阵核心内容:利用二维数组实现图的存储结构分析:该图有3个顶点,分别为1、2、3,因此至少需要一个n行n列的二维数组,行坐标和列坐标都代表结点的编号,从1开始编号,分析以上有向图可以发现,有1->2,1->3,2->3三边, 以行坐标代表起点,纵坐标代表终点,两点之间如果有边标记为1,否则标记为0,如下表格所示注意:如果该图是无向图,那么 就有1->2,2

    共 14 条
  • 1
  • 2
  • 请选择