JKdd123456的博客

一、关于奇偶剪枝1、首先举个例子，有如下4*4的迷宫，'.'为可走路段，'X'为障碍不可通过S..............D从S到D的最短距离为两点横坐标差的绝对值+两点纵坐标差的绝对值 = abs(Sx - Dx) + abs(Sy - Dy) = 6，这个应该是显而易见的。遇到有障碍的时候呢S.XXX.XX...X...D你会发现不管你怎么绕路，最后...

A sequence of N positive integers (10 < N < 100 000), each of them less than or equal 10000, and a positive integer S (S < 100 000 000) are given. Write a program to find the minimal length o...

转载大佬博客 首先看一个题目： 看到这里肯定想到用双重循环，用i来表示开始数，j表示结束的数，再通过一个数组来保存由i到j之间数的和 但是这种方法一般会超时并且占空间，所以有了一下的介绍————前缀和前缀和，就是指一个数和前面所有数的和 首先，把数输入到一个 a 数组里，用一个 f 数组来保存它们的前缀和，也就是 f[i]=f[i-1]+a[i] (a数组和f数组下标为1开始...

离散化引自百度百科 离散化，把无限空间中有限的个体映射到有限的空间中去，以此提高算法的时空效率。 通俗的说，离散化是在不改变数据相对大小的条件下，对数据进行相应的缩小。例如： 原数据：1,999,100000,15；处理后：1,3,4,2； 原数据：{100,200}，{20,50000}，{1,400}； 处理后：{3,4}，{2,6}，{1,5}；离散化是程序设计中一个常用的...

 Markdown是一种可以使用普通文本编辑器编写的标记语言，通过类似HTML的标记语法，它可以使普通文本内容具有一定的格式。但是它本身是不支持修改字体、字号与颜色等功能的！  CSDN-markdown编辑器是其衍生版本，扩展了Markdown的功能（如表格、脚注、内嵌HTML等等）！对，就是内嵌HTML，接下来要讲的功能就需要使用内嵌HTML的方法来实现。记录下基本常用的：&l...