-
Dijkstra算法
在日常生活中，我们如果需要常常往返A地区和B地区之间，我们最希望知道的可能是从A地区到B地区间的众多路径中，那一条路径的路途最短。最短路径问题是图论研究中的一个经典算法问题， 旨在寻找图（由结点和路径组成的）中两结点之间的最短路径。 谈到最短路，对于我来讲最喜欢的算法不过floyd，无脑，简...
03月02日[游戏|数码]浏览：403
-
-
-
算法篇：一文搞懂 : 动态规划之最短编辑距离
前言 动态规划 动态规划 动态规划其实就是对分而治之策略的一种应用, 将一个较大的问题分解成有限个的不相关的子问题问题, 然后通过解决子问题, 不断推演出最终结果。 动态规划有一个比较直观特点: 就可以通过表格的方式去描述问题。 动态规划应用 以下使用动态规划进行字符串最短编辑处理的一个例子，通过这...
02月27日[游戏|数码]浏览：320
-
指纹识别算法基本原理介绍
尽管指纹识别技术已经进入了民用领域，但是其工作原理其实还是比较复杂的。与人工处理不同，生物识别技术公司不直接存储指纹的图像。多年来，各生物识别技术公司及其研究机构研究了许多指纹识别算法（美国有关法律认为，指纹图像属于个人隐私，因此不能直接存储指纹图像）。但各种识别算法最终都归结为在指纹图像上找到并比...
02月25日[游戏|数码]浏览：267
-
LRU算法详解及最简单的Java实现
LRU（Least recently used，最近最少使用）算法根据数据的历史访问记录来进行淘汰数据，其核心思想是“如果数据最近被访问过，那么将来被访问的几率也更高”。 LRU算法的表现 新数据插入到容器头部； 每当缓存命中（即缓存数据被访问），则将数据移到容器头部； 当容器满的时候，将容...
02月25日[游戏|数码]浏览：368
-
什么是排序算法的稳定性？
什么是排序算法的稳定性？ 稳定： 如果 a = b， a原本在b的前面， 排序之后， a仍然在b的前面， 那么这个排序算法就是稳定的。反之， 就是不稳定的排序算法。 稳定的排序算法有： 一.快速排序 思想：选取中间的数为基准值， 然后将比它小的放在左边， 比它大的放在右边， 然后将左右两边的数组...
02月24日[游戏|数码]浏览：373
-
数据结构与算法的基本概念
数据结构概念 什么是数据结构——逻辑结构 数据结构是指相互之间存在一种或多种特定关系元素的集合 线性结构 存在一对一的关系，如用户表里的username和password之间的关系 树状结构 存在一对多的关系，如分类和商品之间的关系 网状结构（图状结构） 存在多对多的关系，如课程和...
02月23日[游戏|数码]浏览：441
-
常见的排序算法有哪些？
常见的排序算法如下： 性能比较如下： 一般不会要求写太复杂的排序算法，能写几个简单的排序算法即可 冒泡排序 冒泡排序思路比较简单： 将序列当中的左右元素，依次比较，保证右边的元素始终大于左边的元素； （ 第一轮结束后，序列最后一个元素一定是当前序列的最大值；） 对序列当中剩下的n-1...
02月22日[游戏|数码]浏览：419
-