- 博客(4)
- 收藏
- 关注
RSS订阅原创 android使用CMake进行jni编写遇到的一些问题
前言 android studio 2.2之后出的CMake 让jni的编写方便了很多，使用CMake让我们不在烦恼函数的定义，以前我们需要通过javah命令生成，jni规定的函数名，现在不需要了。他也让我们可以很方便的编写c/c++代码，自动打成so。总体来说，让我们的jni编写变得更简单。但是网上关于CMake的使用翻来覆去也就是官网的那些。所以我就记录一下自己在使用CMa
2017-05-27 13:59:19
9684
3
原创 算法（六）最短路径之Dijkstra算法
前言在上一篇博客中，我们学习了最短路径系列的第一种算法Floyd-Warshall算法来求解图中点与点之间的最短路径的问题。这篇博客我们就要来学习一下，求解单源最短路径的一种算法：Dijkstra算法。具体问题还是几个城市间的最短路径问题，这次我们需要求的是1号顶点到其余个点的最短路径。路径图如下现在我们需要求解1号点到2、3、4、5、6号点的最短路径。Dijkstra算法 图的...
2017-05-16 19:19:04
590
原创 算法（五）最短路径之Floyed-Warshall算法
前言算法中的最短路径问题，是一个经典的算法问题。旨在寻找图（由顶点和边组成）中顶点到顶点间的最短路径。而我们接下来的几篇文章就会一起学习最短路径问题中常用的Floyed-Warshall、Dijkstra、Bellman-Ford以及Bellman-Ford的队列优化这四种算法。这些最短路径的算法在实际运用中也有不可忽视的作用。接下来，我们就来学习一下Floyed-Warshall算法。具体问题在...
2017-05-16 14:53:06
1031
原创 算法（四）搜索算法（二）（广度优先搜索）
前言在上一篇博客中，我们学习了搜索算法的第一种：深度优先搜索，这篇博客就让我们一起来学习另一种大家都经常听见的搜索算法：广度优先搜索。看名字就知道，他们两者之间肯定有什么不可告人的秘密。广度优先搜索，又叫宽度优先搜索，英文名：Breadth First Search。属于一种盲目搜寻方法，目的是系统的展开并且搜索图中所有的点，以找寻结果。我们还是以上篇博客后面提到的那个迷宫地图的问题来详细介绍一下...
2017-05-03 17:13:57
924
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人