摘要:
【题目描述】 有n个函数,分别为F1,F2,...,FnF1,F2,...,Fn。定义Fi(x)=Aix2+Bix+Ci(x∈N∗)。给定这些Ai、Bi、Bi和Ci,请求出所有函数的所有函数值中最小的m个(如有重复的要输出多个)。 【题目链接】 http://ybt.ssoier.cn:8088/p 阅读全文
摘要:
【emmm】 堆其实就是一个完全二叉树:叶子节点都在最后两层且集中在左侧。大(小)根堆的定义就是:每一个节点的权值大于等于(小于等于)其左右儿子(若存在)。 支持的操作有: 插入 删除(根节点或者非根节点) 查询根的权值 【代码】 阅读全文
摘要:
【题目描述】 树的凹入表示法主要用于树的屏幕或打印输出,其表示的基本思想是兄弟间等长,一个结点的长度要不小于其子结点的长度。二叉树也可以这样表示,假设叶结点的长度为1,一个非叶结点的长度等于它的左右子树的长度之和。 一棵二叉树的一个结点用一个字母表示(无重复),输出时从根结点开始: 每行输出若干个结 阅读全文
摘要:
【题目链接】 http://ybt.ssoier.cn:8088/status.php 【算法】 中序控制区间,层次遍历中出现的第一个在该区间中的元素即当前区间的根节点。 【代码】 阅读全文