暑假训练日志3

102 篇文章 1 订阅
3 篇文章 0 订阅

       昨晚没睡好, 脑袋总感觉恍恍惚惚的。但是今天可以说是很充实了,快速突击了斐波那契数、卡特兰数、素数和Baby-Step-Giant-Step及其扩展算法4小节(虽然是有些囫囵吞枣,总归是没有拉下太多),素数里面的欧拉定理没有深究,所以打算抽个时间把欧拉函数的线性筛法连同欧拉定理综合起来再看一看。今天这四节没有深钻,主要是把应用和例题的代码看了看。斐波那契数的待定系数法公式、卡特兰数的二叉树计数(顺带着搜着看了看几种二叉树:普通二叉树、完全二叉树、满二叉树、平衡二叉树......其他二叉树类型没有看,因为实在是看的头大)、AB排列问题、素数判定(穷举法、快速线性筛法)、素数相关定理、Miller-Rabin 素数测试、Pollard Rho算法求大数因子(不熟,手动标记,来日再战)、Baby-Step-Giant-Step及其扩展算法也不熟,也是需要再加班的地方。

       继续,,,,,,

       干活。。

  • 2
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值