花费 6 ms
算法录 之 BFS和DFS

  说一下BFS和DFS,这是个比较重要的概念,是很多很多算法的基础。   不过在说这个之前需要先说一下图和树,当然这里的图不是自拍的图片了,树也不是能结苹果的树了。这里要说的是图论和数学里面的概念 ...

Sun Oct 18 18:33:00 CST 2015 2 55404
算法录 之 快速幂快速乘和矩阵快速幂。

1:   问题如下:   求 a^n % m 的值是多少?n是1到10^18次方的一个整数。   求一个数的n次方,朴素的算法就是直接for循环,O(N)的复杂度。   但是对于这个问题 ...

Tue Dec 22 23:11:00 CST 2015 0 3407
算法录 之 二分和三分

  二分:     二分不是二分,是二分。就是一分为二的二分。     先来一个例子:     现在有一个递增的序列 a(1), a(2)...a(n),然后让你查找 x 在不在这个序列里面? ...

Sat Oct 17 07:03:00 CST 2015 0 3064

 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM