爵士OIer
Lv.1
无情刀永不知错 无缘份之叹奈何
获赞:2147收藏:1255浏览:61922作品收藏:509
签名:卷文化课的同时准备竞赛。
Lv.1
无情刀永不知错 无缘份之叹奈何
签名:卷文化课的同时准备竞赛。
在 请问一下，你们第一次学编程是在编程猫里的课程学的吗？ 中回复
先学scratch（3年级）
然后编程猫（4年级）
然后C++（6年级）
后面搞算法竞赛（初一）
现在初三，退役了。
2021-12-25T13:14:14 点赞:2
在 【从扫雷开喵的kitten进阶教程】“禁止禁止套娃？” 用递归函数实现自动点击 中回复
更正，
用递归输出斐波那契序列纯属多此一举。
如果不使用记忆化搜索，那么其时间复杂度的增长形式和斐波那契序列非常相似，是指数级的；
如果使用记忆化搜索，那么就相当于递推或所谓搜索实现的动态规划，时间复杂度为 O(N)；
而事实上，斐波那契序列有亚线性和常数的做法。
亚线性的做法是使用矩阵加速：将初始矩阵乘上转移矩阵的次幂，然后选取矩阵中特定元素作为答案。
使用快速幂可以优化到 O(N log N)；
显然，这类递推式使用特征方程可以求得通项，从而 O(1) 求得。
2021-12-25T21:58:22 点赞:1
在 【算法系列教程】初试递归 中回复
给大家科普一下（
斐波那契像楼主这样递归求解是指数级的时间复杂度；
用记忆化搜索或递推能够做到线性时间复杂度；
使用矩阵快速幂加速求解能够做到 O(log N)；
直接特征根求出公式套可以做到 O(log N)，因为要扩域然后快速幂。
2022-01-01T12:39:02 点赞:0
在 如何做一名合格的社区风纪委员 中回复
强烈提出取消“草”的不合规性。
我认为应当明确使用语境，用发展、全面的眼光看待这类词句，具体问题具体分析，抓住问题的重点和根本，不应当做表面功夫。例如，再明显不具有恶意的语境下，“草”属于语气词一类，不应当算作违规。若对所有“草”均算作一类违规，不仅是执行的过苛，而且是规则的不完善。
2022-01-24T14:46:27 点赞:6