Menu Sidebar
Menu

Archive: October 9, 2019

01 Matrix

给一个0和1矩阵, 问其中每个1距离0的距离. 先记录一下0的位置, 然后把1的位置set成最大值, 遍历每个0的位置,然后对每个相邻的值做比较. 如果小, 就取小的.

Sum of Square Numbers

这个就直接两个循环就可以了. 答案有一个是用了费马定理的, 解释的很好. 费马定理说的是, 当前且仅当一个数字的其中一个prime factor是4k+3 (n % 4 == 3)这个形势并且这个prime的个数是偶数, 这个数字可以分成两个数字的平方和.

书脊

这青苔碧瓦堆, 俺曾睡风流觉, 将五十年兴亡看饱.