关注
第一题:类似折半查找顺序表中每个元素的成功查找次数总和,先找到节点数≤n的最大的满二叉树,高度为floor(log2(n)),然后最后一层的节点数为n-满二叉树的节点数。构造二分查找树,然后求每个节点查找成功的查找次数,相加。
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
int main(){
ll n, res = 0;
cin>>n;
ll height = floor(log2(n));
ll leaves = n - ll(pow(2, height) - 1);
for(int i = 1; i <= height; ++i){
res += ll(pow(2, i - 1)) * i;
}
res += leaves * (height + 1);
cout<<res<<endl;
return 0;
}
第二题:B - Zero Tree原题。
查看原帖
1 5
相关推荐
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 2025年终总结 #
123155次浏览 2070人参与
# 实习简历求拷打 #
15998次浏览 185人参与
# 作业帮求职进展汇总 #
83842次浏览 552人参与
# 秋招被挂春招仍然能投的公司 #
7583次浏览 104人参与
# 实习要如何选择和准备? #
128522次浏览 1486人参与
# 外包能不能当跳板? #
54254次浏览 256人参与
# 诺瓦星云求职进展汇总 #
233487次浏览 1736人参与
# mt对你说过最有启发的一句话 #
38688次浏览 454人参与
# 公司情报交流地 #
126633次浏览 1227人参与
# 为了找工作你花了哪些钱? #
74869次浏览 361人参与
# 你觉得机械有必要实习吗 #
69773次浏览 485人参与
# 投格力的你,拿到offer了吗? #
153305次浏览 820人参与
# 一起聊美团 #
307569次浏览 1766人参与
# 什么是优秀的实习经历 #
9238次浏览 226人参与
# 摸鱼被leader发现了怎么办 #
103504次浏览 659人参与
# 京东开奖 #
631974次浏览 3180人参与
# 秋招特别不鸣谢 #
16480次浏览 186人参与
# 考研失败就一定是坏事吗? #
202388次浏览 1384人参与
# 选实习,你更看重哪方面? #
15077次浏览 229人参与
# 安克创新求职进展汇总 #
62461次浏览 541人参与

