16篇文章 · 18627字 · 3人关注
-
算法(7):A star算法(寻路算法)前言 A star算法也叫A星(A*)算法，这是一种在图形平面上，有多个节点的路径，求出最低通过成本的算法。常用于游戏中的NPC的移动计算，或网...
-
算法(6)-动态规划(LCS算法,KMP算法,Floyd算法)前言 动态规划(dynamic programming)是运筹学的一个分支，是求解决策过程(decision process)最优化的数学方法。...
-
算法(5)-最小生成树(Prim算法和Kruskal算法)
定义 最小生成树是一副连通加权无向图中一棵权值最小的生成树，最小生成树其实是最小权重生成树的简称， 例如常见的修建公路之类的问题，用到的就是最小...
-
算法(4)-常见的排序算法前言 说到算法，就不得不说一下排序了，相信很多人的算法是从排序开始的，哪怕是算法导论这本书，也是从排序开始讲的算法，所以在说完了之前的各种算法是...
-
算法(3)-分治法
分治法 定义 在计算机科学中，分治法是建基于多项分支递归的一种很重要的算法范式。字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的...
-
算法(2)-深度优先算法(DFS)，广度优先算法(BFS)
深度优先算法 定义 深度优先算法即深度优先搜索算法（英语：Depth-First-Search，DFS）是一种用于遍历或搜索树或图的算法。 沿着...
-
算法(1)-算法入门，穷举和递归
概括 对任何编程人员来说，一个永远绕不开的话题就是算法了，虽然有很多人表示，我不是算法工程师，不需要了解这东西。的确，很多时候我们的确用不到太多...
-
数据结构(8)-图论定义 图是由若干给定的顶点及连接两顶点的边所构成的图形，这种图形通常用来描述某些事物之间的某种特定关系。顶点用于代表事物，连接两顶点的边则用于表...
-
数据结构(7)-红黑树的删除和TreeMap源码解析红黑树的删除 删除思路 经理了插入节点的磨练，接下来就要说红黑树的删除节点了。在删除红黑树节点时，首先将他当做一个普通的二叉查找树进行删除，分几...
文集作者
