- 博客(3)
- 收藏
- 关注
RSS订阅原创 洛谷 P1729 计算e 的分治解法
遗憾的是，不同的处理器，不同的算法实现效率都会影响阈值的选取，要找到阈值最简单的方法是通过暴力搜索的方式得到。的，在输入较小时它是十分快的，于是我们的优化思路是采用二分法对表达式分块处理，在表达式长度缩短到某一阈值的时候就采用通分的方式进行计算，然后使用时间复杂度低于。由于高精度除法的消耗很多，可以预测的是，如果直接用（1）式暴力计算e，是一定会TLE的。已有的研究表明（1）式收敛得很快[1] ，于是此题我们用（1）式，也就是题目给出的公式计算e。，在他的题解代码的基础上修改得来的AC代码。
2024-06-07 18:22:42
810
原创 关于完全二叉树的最后一个非叶子结点的位置
故对于从1开始的下标，完全二叉树的最后一个非叶子结点位于其层序遍历的第。的完全二叉树的最后一层结点个数为。故非叶子结点的个数为。故非叶子结点的个数为。
2023-12-12 23:26:11
977
3
原创 typedef数组类型，以及typedef指针的陷阱
C语言允许用户使用 typedef 关键字自定义数据类型的别名，比如基本类型名称、数组类型名称、指针类型，以及用户自定义的结构型名称、共用型名称、枚举型名称等。在这里只对结构体类型，数组类型，以及指针类型进行说明。
2023-02-05 23:44:14
1534
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人