2020 年 4月随笔档案 - StreamAzure

【C++】类与对象

摘要：类的声明 class Stock//某人持有的股票 { private://私有成员，只能通过公用方法间接访问 std::string company;//股票所属公司 long shares;//持股数量 double share_value;//股票单价 double total_value;/ 阅读全文

posted @ 2020-04-29 22:55 StreamAzure 阅读(204) 评论(0) 推荐(0) 编辑

快速幂&矩阵快速幂

摘要：快速幂原理求

a^{b}

$a^b$ 。例如，

b = 11

$b=11$ 时，其二进制为

1011

$1011$ ，又有

11 = 23 \times 1 + 22 \times 0 + 21 \times 1 + 20 \times 1

$11=23\times 1+22 \times 0+21 \times 1+20 \times 1$ 所以

a^{11} = a^{2^{3} + 2^{1} + 2^{0}} ​

$a^{11}=a^{2^3+2^1+2^0}$ 从而 \[ a^{11}=a^{2^3} \tim 阅读全文

posted @ 2020-04-29 18:07 StreamAzure 阅读(140) 评论(0) 推荐(0) 编辑

【数论】博士与钥匙

摘要：有n个持有若干把钥匙的人（每个人持有的钥匙数相同）和若干把锁，任选m个人可以打开所有的锁，但小于m个人就不能打开所有的锁，给定n,m，求至少要有多少把锁、每个人至少要配多少把钥匙。阅读全文

posted @ 2020-04-24 21:41 StreamAzure 阅读(185) 评论(0) 推荐(0) 编辑

CF1343D - Constant Palindrome Sum （差分数组）

摘要：https://www.cnblogs.com/stelayuri/p/12749332.html 待整理阅读全文

posted @ 2020-04-23 18:10 StreamAzure 阅读(319) 评论(0) 推荐(0) 编辑

python提交要注意的几个地方

摘要：python输入输出格式阅读全文

posted @ 2020-04-10 04:51 StreamAzure 阅读(541) 评论(0) 推荐(0) 编辑

【图论】拓扑排序

摘要：算法一：寻找入度为0（没有任何结点指向它）的结点Q，删除Q及与Q相连的边。重复上述操作直到结点被全部删除，或找不到入度为0的结点（存在有向环，非DAG）。算法二：遍历每一个结点，通过DFS访问结点的所有子孙。当前结点无子孙时为递归边界，将结点加入到当前拓扑序的首部。需要注意的是，要判断递归阅读全文

posted @ 2020-04-09 02:46 StreamAzure 阅读(186) 评论(0) 推荐(0) 编辑

算法竞赛入门经典第六章

摘要：紫书第六章例题+习题题解代码及总结阅读全文

posted @ 2020-04-07 22:29 StreamAzure 阅读(194) 评论(0) 推荐(0) 编辑

文件输入输出重定向

摘要：阅读全文

posted @ 2020-04-03 23:22 StreamAzure 阅读(372) 评论(0) 推荐(0) 编辑

彩虹桥

彩虹桥

04 2020 档案

公告

随笔分类

随笔档案