摘要：
埃氏法 时间复杂度为$O(nloglogn)$，没有欧拉筛法复杂度小 代码如下： cpp void prime() { num[0] = num[1] = 1;//特判 for (int i = 2; i 阅读全文
posted @ 2019-07-05 21:18
夜烛灯花
阅读(206)
评论(0)
推荐(0)
摘要：
题目来源洛谷： "P1308 统计单词数" 自动机 就是将代码分为几种状态，而下面这道例题就是一个 有穷自动机 ，划分为两种状态: ①是空格 ②是字母 个人理解有穷自动机就是每一步只做唯一一件事,并且每走一步一定要 判断并修改状态 。 代码如下： c++ include include includ 阅读全文
posted @ 2019-07-05 21:17
夜烛灯花
阅读(310)
评论(0)
推荐(0)
摘要：
首先将指数转换为2进制，如$2^{11}$，指数11的二进制为1011，即$8+2+1$，可以得到$2^{11}=2^8+2^2+2^1$。 所以通过base的自增和判断指数二进制具体位的0或者1来给ans加base。这样时间复杂度$O(n)=log(n)$，效率很高。 1.题目来源洛谷: "P12 阅读全文
posted @ 2019-07-05 21:17
夜烛灯花
阅读(292)
评论(0)
推荐(0)
摘要：
01背包问题思想是将将总数进行拆分，拆分成每块钱（每个重量基数）。 算法实现是将每个物体抽象为一行，每一列为总数的细分，再分别从物体本身的价格（重量）到总数循环，每一次都进行f[i]=max{f[i],f[i v[j]]+v[i] w[i]}(f[i]为每一格的最大收益，v[i]为物体价格/重量，w 阅读全文
posted @ 2019-07-05 21:13
夜烛灯花
阅读(137)
评论(0)
推荐(0)
摘要：
时间复杂度 分析方法: 只要关注最大阶级的量级即可。 加法法则：总复杂度等于量级最大的那段代码的复杂度 乘法法则：嵌套代码复杂度等于嵌套内外代码复杂度的乘积 不同复杂度大小比较： $O(1) 常见$O(logn)$算法有二分查找 而$O(nlogn)$就是$logn$循环执行n遍的结果。 快速排序复 阅读全文
posted @ 2019-07-05 21:11
夜烛灯花
阅读(150)
评论(0)
推荐(0)
浙公网安备 33010602011771号