Tag: Algorithm
Apr 20
如何实现 Math.sqrt()
Math.sqrt() 即开平方根是很常用的一个计算方法,但具体是怎么实现的还真不了解,这篇文章就是叙述下这个方法具体是怎么计算的,并将平方根方法推广至求 N 次方根。
Apr 02
递归-全排列问题
递归回溯用于求解子任务重复问题,这里用经典的全排列问题举例说明,如何构建一个算法思路框架。本文用简单的递归回溯和 DFS 搜索两种写法来写下这个问题的代码。(本质上思维都是一样的,只是两种写法适合两种模板。)
Mar 14
动态规划-最大子序列问题
动态规划问题之前看了很久没有理解,今天看到一个题突然明白了点,写下此篇记录思考过程。