摘要：
1. http://zh.cppreference.com/w/cpp 2. "旧博客QAQqwe" 阅读全文
posted @ 2018-05-02 09:44
LzyRapx
阅读(522)
评论(0)
推荐(0)
posted @ 2019-11-11 19:38
LzyRapx
阅读(297)
评论(0)
推荐(0)
posted @ 2019-10-23 22:27
LzyRapx
阅读(216)
评论(0)
推荐(0)
摘要：
题目： 现在你不断扔一个等概率的六面骰子，直到扔出 6 停止。求在骰子只出现过偶数的条件下扔骰子次数的期望。 题解： 既然每一次都只能是偶数，也就是只能出现 2,4,6，且出现 6 就停，那么答案就是 3 ？但是答案不是 3。答案是 32。 问题的关键在 阅读全文
posted @ 2018-10-13 16:40
LzyRapx
阅读(1142)
评论(0)
推荐(0)
摘要：
快速排序的最优时间复杂度是 O(nlogn)，最差时间复杂度是 O(n2)，期望时间复杂度是 O(nlogn)。 这里我们证明一下快排的期望时间复杂度。 设 T(n) 为对长度为 n 的序列进行快速排序所需要的期望时间。我们有： T(0)=0 以及： $$T(n) 阅读全文
posted @ 2018-08-31 14:55
LzyRapx
阅读(4075)
评论(0)
推荐(1)
摘要：
建堆的复杂度先考虑满二叉树，和计算完全二叉树的建堆复杂度一样。 对满二叉树而言，第 i 层(根为第 0 层)有 2i 个节点。 由于建堆过程自底向上，以交换作为主要操作，因此第 i 层任意节点在最不利情况下， 需要经过 (ni) 次交换操作才能完成以该节点为堆根节点的建堆过程 阅读全文
posted @ 2018-08-31 13:27
LzyRapx
阅读(2769)
评论(0)
推荐(0)
摘要：
在 系统中644、755、777三种权限是非常重要的一些权限。 详细地介绍一下644、755、777三种权限的使用。 常用的 文件权限： 从左至右，1 3位数字代表 ，4 6位数字代表 ，7 9 数字代表 。 而具体的权限是由数字来表示的，读取的权限等于4，用 表示；写入的权限等于2，用 表示；执行 阅读全文
posted @ 2018-08-22 01:33
LzyRapx
阅读(5663)
评论(0)
推荐(1)
摘要：
laptop: Intel(R) Core(TM) i7 8550U CPU @ 1.80GHz.. Test1： 最后一行：时间(ms) pragma GCC optimize("O2") include using namespace std; int main(int argc, char c 阅读全文
posted @ 2018-07-21 18:35
LzyRapx
阅读(921)
评论(1)
推荐(0)
摘要：
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=4010 题意; 先给你一棵树，有 4 种操作： 1、如果 x 和 y 不在同一棵树上则在xy连边. 2、如果 x 和 y 在同一棵树上并且 x!=y 则把 x 换为树根 阅读全文
posted @ 2018-06-12 18:49
LzyRapx
阅读(256)
评论(0)
推荐(0)
摘要：
题目链接： https://www.lydsy.com/JudgeOnline/problem.php?id=1009 题意： 准考证号为n位数$X_1X_2....X_n(0 n m mod; std::cin s; insert(s); getfail(); // dp[0][0] = 1; 阅读全文
posted @ 2018-06-05 21:00
LzyRapx
阅读(268)
评论(0)
推荐(0)
摘要：
题目链接： https://www.lydsy.com/JudgeOnline/problem.php?id=3456 题意： 求出n个点的简单(无重边无自环)无向连通图的个数。($n using namespace std; typedef long long ll; const int ma 阅读全文
posted @ 2018-05-30 23:47
LzyRapx
阅读(299)
评论(0)
推荐(0)
浙公网安备 33010602011771号