04 2020 档案
摘要：类的声明 class Stock//某人持有的股票 { private://私有成员，只能通过公用方法间接访问 std::string company;//股票所属公司 long shares;//持股数量 double share_value;//股票单价 double total_value;/
阅读全文
摘要：快速幂 原理 求$a^b$。 例如，$b=11$时，其二进制为$1011$，又有$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} \tim
阅读全文
摘要：有n个持有若干把钥匙的人（每个人持有的钥匙数相同）和若干把锁，任选m个人可以打开所有的锁，但小于m个人就不能打开所有的锁，给定n,m，求至少要有多少把锁、每个人至少要配多少把钥匙。
阅读全文
摘要：https://www.cnblogs.com/stelayuri/p/12749332.html 待整理
阅读全文
摘要：算法一： 寻找入度为0（没有任何结点指向它）的结点Q，删除Q及与Q相连的边。 重复上述操作直到结点被全部删除，或找不到入度为0的结点（存在有向环，非DAG）。 算法二： 遍历每一个结点，通过DFS访问结点的所有子孙。当前结点无子孙时为递归边界，将结点加入到当前拓扑序的首部。 需要注意的是，要判断递归
阅读全文
浙公网安备 33010602011771号