![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
Star__1024
持久化
展开
-
动态规划 过河卒
题目描述棋盘上A点有一个过河卒,需要走到目标B点。卒行走的规则:可以向下、或者向右。同时在棋盘上C点有一个对方的马,该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示,A点(0, 0)、B点(n, m)(n, m为不超过20的整数),同样马的位置坐标是需要给出的。现在要求你计算出卒从A点能够到达B点的路径的条数,假设马的位置是固定不动的,并不是卒走一步马...原创 2018-04-18 22:01:39 · 435 阅读 · 0 评论 -
动态规划 方格取数
题目描述设有N*N的方格图(N<=9),我们将其中的某些方格中填入正整数,而其他的方格中则放人数字0。如下图所示(见样例):A 0 0 0 0 0 0 0 0 0 0 13 0 0 6 0 0 0 0 0 0 7 0 0 0 0 0 0 14 0 0 0 0 0 21 0 0 0 4 0 0 0 0 15 0 ...原创 2018-04-18 23:15:36 · 800 阅读 · 0 评论 -
排序算法——快速排序
快速排序基本思想是:在数组找到一个数作为基准数,通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,基准数放在中间,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。排序算法平均情况最好情况坏情况稳定性空间复杂度(辅助空间)快速排序O(nlogn)O(nlogn)O(n2)不稳定O(logn)~O(n...原创 2018-05-09 23:41:06 · 177 阅读 · 0 评论 -
图的存储方式
图(Graph)G由两个集合V和E组成,记为G=(V,E),其中V是顶点的有穷非空集合,E是V中顶点偶对的有穷集合(即就是边集)。(图中的边集允许为空)有向图:顶点对<x,y>是有序的,他表示从顶点x到顶点y的一条有向边,<x,y>与<y,x>表示两条不同的有向边。无向图:顶点对(x,y)是无序的,它表示与顶点x和顶点y相关联的一条边,(x,y)和(y,x)是同...原创 2018-05-13 23:10:23 · 481 阅读 · 0 评论 -
排序算法——冒泡排序
冒泡排序:它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。步骤思路:比较相邻的元素。如果第一个比第二个大,就交换他们两个。对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在最后一对,最后的元素应该会是最大的数。针对所有的元素重复以上的步骤,除了最后一个。持续每次对越来越少的元素重...原创 2018-05-13 23:42:55 · 201 阅读 · 0 评论