算法录 之 BFS和DFS
说一下BFS和DFS,这是个比较重要的概念,是很多很多算法的基础。 不过在说这个之前需要先说一下图和树,当然这里的图不是自拍的图片了,树也不是能结苹果的树了。这里要说的是图论和数学里面的概念 ...
说一下BFS和DFS,这是个比较重要的概念,是很多很多算法的基础。 不过在说这个之前需要先说一下图和树,当然这里的图不是自拍的图片了,树也不是能结苹果的树了。这里要说的是图论和数学里面的概念 ...
1: 问题如下: 求 a^n % m 的值是多少?n是1到10^18次方的一个整数。 求一个数的n次方,朴素的算法就是直接for循环,O(N)的复杂度。 但是对于这个问题 ...
二分: 二分不是二分,是二分。就是一分为二的二分。 先来一个例子: 现在有一个递增的序列 a(1), a(2)...a(n),然后让你查找 x 在不在这个序列里面? ...