YanXi279

上课时间：2023Spring 授课教师：陈晨老师，刘贝贝老师~都是很可爱，讲的很好的老师 记忆中的考题： 填空： 1.不稳定匹配 2.上界传递性 3.二分图判定＋伪代码 4.贪心策略 最短路径伪代码＋手算 大题: 5.mster定理 6.动态规划概念 设计c[i,j] 7.广度深度优先搜索伪代码，判断二分图伪代码 7.分支定界手算 8.随机快排的描述，时间复杂度 其他填空：DAG,奇偶数边（第二章，第三章的一些定理) 让写伪代码的作业里都包括，填空都是课上练过的！ cc老师的ppt是英文的，考前抱佛脚不太可。

授课时间：2023fall 印象中的期末考题： 选择题10道，2分一个，都是概念 印象中有，智能合约是否图灵完备的 解答题 1.分析该哈希谜题是否合理（10分） 2.挖矿奖每四年减半，何时全年的挖矿奖励不足1比特币 3.作业题。证明交易在merkletree上；二叉树三叉树哪个好 4.填空:智能合约，P2PKH(都是作业里的，就两句话)（各5分） 5.cpu挖矿的伪代码（8分）还有一个设计什么挖矿的伪代码（7分） 6.设计生成伴随地址（7分） 设计零知识证明（3分）