算法题解析
文章平均质量分 93
记录刷题的各项方法
何为xl
发布简单小项目和自己的学习笔记
展开
-
BBP算法计算圆周率(BBP Formula HDU - 6217)
BBP算法计算圆周率(BBP Formula HDU - 6217)概述公式推导概述BBP算法求圆周率π,它的优点在于可以直接求出圆周率的某一位d开始的一串数字,而不依赖于第d位之前的数字,传统的算法需要一位位地求。BBP算法节省了一大部分时间和内存,但BBP所求的圆周率是用16进制表示的。公式推导核心公式:π=∑k=0∞{116k(48k−1−28k+4−18k+5−18k+6)}\pi =\sum_{k=0}^{\infty}\left \{ \frac{1}{16^{k}}(\frac转载 2021-07-16 23:34:50 · 2701 阅读 · 1 评论 -
【LeetCode 】试题总结:广度优先搜索(BFS)
【LeetCode 】试题总结:广度优先搜索(BFS)二叉树的堂兄弟节点试题链接解题思路代码森林中的兔子试题链接:二叉树的层序遍历 II二叉树的锯齿形层序遍历说明:本文仅做为本人总结算法竞赛试题的笔记,参照许多了题解,如有侵权请联系。二叉树的堂兄弟节点在二叉树中,根节点位于深度 0 处,每个深度为 k 的节点的子节点位于深度 k+1 处。如果二叉树的两个节点深度相同,但 父节点不同 ,则它们是一对堂兄弟节点。我们给出了具有唯一值的二叉树的根节点 root ,以及树中两个不同节点的值 x 和 y原创 2021-04-07 22:40:41 · 289 阅读 · 0 评论 -
剑指Offer 10-1 —— 求解斐波那契数列
这里写自定义目录标题题目描述循环求余法:方法一:根据递归关系直接求解方法二:基于动态规划的求解方法三: 动态规划代码的空间优化剑指Offer7——求斐波那契数列题目链接:https://leetcode-cn.com/problems/fei-bo-na-qi-shu-lie-lcof/注意:本文所给代码实在 eclipse 上调试使用,需要删除 相关main函数,才能在 Leetcode 平台上运行成功。题目描述写一个函数,输入 nnn ,求斐波那契(Fibonacci)数列的第nnn 项(即原创 2021-02-03 21:26:32 · 201 阅读 · 0 评论