摘要: 2. Data structure blockchain = block + hash pointers 区块链的性质就是用hash pointers 代替普通的指针的链表 block hash merkle tree:交易记录用merkle tree 储存 merkle tree 的叶子节点全是t 阅读全文
posted @ 2021-05-29 22:28 ART_coder 阅读(71) 评论(0) 推荐(0) 编辑
摘要: Bitcoin Cryptography Bitcoin = Hash + signature Cryptographic hash function: 1.collision resistance 抗hash碰撞(冲突): hash碰撞: \[ \forall x, \exists y, x \n 阅读全文
posted @ 2021-05-29 22:08 ART_coder 阅读(61) 评论(0) 推荐(0) 编辑
摘要: 运算符重载 成员函数单目 #include<iostream> using namespace std; class A{ int p; public: A (int a){ p = a; } A operator++(){ p++; return *this; } A operator++(int 阅读全文
posted @ 2020-12-17 09:15 ART_coder 阅读(104) 评论(0) 推荐(2) 编辑
摘要: 5.1求二维数组的鞍点 #include<iostream> using namespace std; int a[10][10]; int b[10],c[10]; int n,m; int main(int argc, char const *argv[]) { n = 3; m = 4; fo 阅读全文
posted @ 2020-12-17 08:40 ART_coder 阅读(224) 评论(0) 推荐(0) 编辑
摘要: 某售货员小T要到若干城镇去推销商品,由于该地区是交通不便的山区,任意两个城镇 之间都只有唯一的可能经过其它城镇的路线。 小T 可以准确地估计出在每个城镇停留的净收 益。这些净收益可能是负数,即推销商品的利润抵不上花费。由于交通不便,小T经过每个 城镇都需要停留,在每个城镇的停留次数与在该地的净收益无 阅读全文
posted @ 2018-10-19 21:31 ART_coder 阅读(200) 评论(0) 推荐(1) 编辑
摘要: Description : 有一棵点数为 N 的树,树边有边权。给你一个在 0~ N 之内的正整数 K ,你要在这棵树中选择 K个点,将其染成黑色,并将其他 的N K个点染成白色 。 将所有点染色后,你会获得黑点两两之间的距离加上白点两两之间的距离的和的受益。问受益最大值是多少。 Solution: 阅读全文
posted @ 2018-10-19 19:13 ART_coder 阅读(146) 评论(0) 推荐(0) 编辑
摘要: ftiasch 有 N 个物品, 体积分别是 W1, W2, …, WN。 由于她的疏忽, 第 i 个物品丢失了。 “要使用剩下的 N – 1 物品装满容积为 x 的背包,有几种方法呢?” — 这是经典的问题了。她把答案记为 Count(i, x) ,想要得到所有1 ⇐ i ⇐ N, 1 ⇐ x ⇐ 阅读全文
posted @ 2018-10-18 21:46 ART_coder 阅读(75) 评论(0) 推荐(0) 编辑
摘要: lougu4394: N个政党要组成一个联合内阁,每个党都有自己的席位数. 现在希望你找出一种方案,你选中的党的席位数要大于总数的一半,并且联合内阁的席位数越多越好. 对于一个联合内阁,如果某个政党退出后,其它党的席位仍大于总数的一半,则这个政党被称为是多余的,这是不允许的. 将最后一个限制转化成, 阅读全文
posted @ 2018-10-18 20:59 ART_coder 阅读(266) 评论(1) 推荐(0) 编辑
摘要: 1.manacher :10.17,10.18 2.树状数组A : 10.18 3.线性递推逆元 : 10.17 4.LCA (倍增) : 10.24 注意:如果dep[root] = 0 ,要将dep[0] = 0x3f3f3f3f (思路:先跳到同一高度,在同事跳(二进制拆分)) 5.线性筛: 阅读全文
posted @ 2018-10-18 11:46 ART_coder 阅读(125) 评论(0) 推荐(0) 编辑
摘要: 10.16考试总结 A.lgg 1.没有认真理解题意导致 掉了 50 分 (注意关于字符串的题目一定要看看是否问本质不同),根据样例该程序导致掉了 10 分(i == 5)智障,还是要先想好在写,这道题写的极其混乱(只要是涉及到端点和边界的情况,上来就要多出点样例,想清楚) 2.还有变量名称一定要规 阅读全文
posted @ 2018-10-17 07:10 ART_coder 阅读(47) 评论(0) 推荐(0) 编辑