04 2020 档案
摘要:IO 的进化史 cin和cout 刚开始学的时候,老师叫我们用 cin 和 cout 大概是因为这最简单吧 cin>>x; cout<<x scanf和printf 学到函数了,老师开始让我们用 scanf 和 printf 也许是这样更方便吧 scanf("%d",&x); printf("%d"
阅读全文
摘要:二叉堆的性质 编号 性质 1 二叉堆是一棵完全二叉树 2 二叉堆的任意一个节点的优先级一定大于其两个子节点的 3 如果一个节点的下标为 x ,则其左孩子的下标为 2x ,右孩子的下标为 2x+1 操作和时间复杂度 操作 时间复杂度 插入 O(logn) 弹出 O(logn)
阅读全文