
总结
文章平均质量分 91
可能包含一些题单、知识点整理
Edward The Bunny
这个作者很懒,什么都没留下…
展开
-
语法note
但这也是不保险的——在MinGW的gcc中,要把%lld改成%I64d,但奇怪的是VC2008里又得改回%lld。long long在Linux下的输入输出格式符为%lld,但Windows平台中有时为%I64d。int一般是32位整数,范围-2147483648~2147483647,即。double的精度为15至16位。1bit(符号位) 11bits(指数位) 52bits(尾数位)1bit(符号位) 8bits(指数位) 23bits(尾数位)0 表示如果数字不足3位,在左边用0补成3位。原创 2024-09-23 09:26:33 · 654 阅读 · 0 评论 -
主定理及其证明
操作加起来更耗时, 还是最下层所有叶节点的。主定理的核心是比较递归树上面那些。情况一:所有叶节点的。原创 2024-06-28 10:46:26 · 949 阅读 · 1 评论 -
csp初赛复习(往年真题+解析)
排序算法前缀/后缀表达式二进制补码、反码⋅\cdot⋅ 以比较作为基本运算,在 N 个数中找最小数的最少运算次数为( )。A. NNNB. N−1N-1N−1C. N2N^2N2D. logNlogNlogN正确答案: B⋅\cdot⋅ 设 A 和 B 是两个长为 n 的有序数组,现在需要将 A 和 B 合并成一个排好序的 数组,请问任何以元素比较作为基本运算的归并算法最坏情况下至少要做 ( )次比较。A. n2n^2n2B. nlognnlognnlognC. 2n2n2nD.原创 2020-09-27 14:01:39 · 5657 阅读 · 2 评论 -
NOIP提高组复赛 知识点整理
枚举、模拟、贪心、递推、排序(快排)高精度:加法,减法,乘法(应该只会有高精乘单精),高精度除单精分治:二分查找整体二分CDQ分治三分搜索:dfs、剪枝bfs、双向bfs启发式搜索迭代加深搜索动态规划:记忆化搜索背包问题(01背包,完全背包,混合背包)环形DP数位DP区间DP序列DPDP优化(数据结构优化,单调队列优化,斜率优化)状态压缩DP图上DP树...原创 2019-09-06 21:45:16 · 1641 阅读 · 0 评论