8.18

来源:互联网 发布:windows internals 编辑:程序博客网 时间:2024/06/09 17:19

嗯对就是这样,我已经好多天没有更新博客了。。。

最近脑子有点糊,嗯对就是这样。。。

其实呢是这样的,上次有一天我们信息学考试了一下,我考得很差很差很差,然后那天我就没有时间写博客,然后之后那几天我也懒得写也没东西写,然后这几天我又在军训,累到原地爆炸,唉~军训这几天,我自己慢慢再看算法,结果。。。呵呵,我不仅一道题目没刷,我还没弄懂。。。什么贪心啊,递归啊,二分啊,归并啊,动归啊,深搜啊啥啥啥的,都懂了一半,恩就是一半。。。然后今天我就无聊的在这写、博、客、了。

今天我二刷了团队里二分的题目,发现了一些问题:

1、快速幂:

    打个比方,比如说,求2^10 mod 9,要求10的二进制,是2^1+2^3,而2^10是2^2*2^8,加号乘号老搞错;

    然后凡是有关二进制的都是*2或/2或%2,老搞成底数;

    在求二进制的时候,用while语句,判断语句是>0,而不是>=1,这种情况只有当底数为2时才能用;

    然后我莫名其妙的定义了一个一维数组,其实可能范围会超掉。。。

2、奇怪的函数:

    我第二遍刷,忽然发现,有几个好像不用转换成其他类型,我之前把它搞复杂了;

    还有,像这种题目,不用函数过程好像也做的出来。