局部搜索算法 目录： 1、数学定义 2、过程描述 3、算法简介 4、总结 1、数学定义 局部搜索是解决最优化问题的一种启发式算法。对于某些计算起来非常复杂的最优化问题，比如各种NP完全问题，要找到最优解需要的时间随问题规…

A*（A-Star)算法是一种静态路网中求解最短路最有效的直接搜索方法。 注意是最有效的直接搜索算法。之后涌现了很多预处理算法（ALT，CH，HL等等），在线查询效率是A*算法的数千甚至上万倍。 公式表示为：f(n)=g…

简介 搜索 迷宫（BFS+队列） 最短路 Dijkstra+邻接矩阵 Dijkstra+链式前向星+优先队列 Bellman-Ford + 链式前向星 Bellman-Ford（标准） Floyd SPFA+邻接矩阵 S…

待更新 线段树讲解（未读） 线段树模板（未读） 模板 求区间总和 #include <cstdio> #include <algorithm> using namespace std; #defi…

读书笔记：图解算法 算法简介 二分查找 O(log n) 大O表示法 大O表示法 让你能够比较操作数，它指出了算法运行时间的增速 大O表示法 指出了最糟糕情况下的运行时间 下面按从快到慢的顺序列出了你经常会遇到的5种大O…

想来这个半年也没有写点什么文章了，到了年末总应该说点什么，权当做一年的总结好了。 可能是半年没有写什么文章了，所以都不知道怎么开始比较好，总感觉要写的话还是太多了，又三言两语无从概括，索性还是不写了，于是一拖就拖到了年末…

模板模式 编写优秀代码的一个要素是避免冗余。在面向对象编程中，方法和函数是我们用来避免编写冗余代码的重要工具。回想第15章中的sorted()例子。sorted()函数非常通用，可使用任意键来对多种数据结构（列表、元组和…

自定义View，重写onDraw() @Override protected void onDraw(Canvas canvas) { super.onDraw(canvas); Paint paint = new Pa…

http://acm.hdu.edu.cn/showproblem.php?pid=2066 题意： 最短路问题，有多个源头和多个去向。 解法是把全部的源点压缩成一个点，再跑最短路。 Hint： 每次输入数据，记得把邻接…

数据结构09-图 一、图的基本概念 1.什么是图 图(Graph)是由顶点的有穷非空集合和顶点之间边的集合组成，通常表示为G(V,E)，其中，G表示一个图，V是图G中顶点的集合，E是图G中边的集合。 2.图的基本性质 线…

1 如何配置路由 路由器是一台网络设备，它有多张网卡。当一个入口的网络包送到路由器时，它会根据一个本地的转发信息库，来决定如何正确地转发流量，这个转发库就是常说的路由表。 一张路由表中会有多条路由规则。每一条规则至少包含…

http://acm.hdu.edu.cn/showproblem.php?pid=1874 邻接矩阵形式 #include <cstdio> #include<string.h> #includ…