感觉这方面的内容好难啊

BoweirrKing 2004-02-15 06:44:03
真的很难
...全文
71 1 打赏 收藏 举报
写回复
用AI写文章
1 条回复
切换为时间正序
请发表友善的回复…
发表回复
xjp6688 2004-04-02
  • 打赏
  • 举报
 回复
ding
BST poj2309（树状数组lowbit）
题目链接： BST 题目很好理解，不再赘述题意 思路： 看很多文章都说是树状数组，但是我仔细想了想，发现跟树状数组还是有区别的，只能说跟数状数组类似，但是不是树状数组 利用树状数组中的lowbit来计算 这个二叉树的节点值，从左向下每个节点减的都是当前节点值的lowbit() / 2,那么最后减的总数不就是，给定根节点的lowbit() - 1，同理，从右往下走，加的是根节点的lowbit() - 1，可以拿笔将其转化为二进制试一试，这个值就是根节点lowbit() / 2 的值在二进制的位置然后一直到0
POJ 2309 BST
题目链接：https://vjudge.net/problem/POJ-2309 题目大意 　　略。 分析 　　lowbit的运用很妙，学到了。 代码如下 1 #include <cmath> 2 #include <ctime> 3 #include <iostream> 4 #include <s...
POJ2309 BST【二叉搜索树】
BST Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 10895   Accepted: 6656 Description Consider an infinite full binary search tree (see the f...
POJ2309 BST
题目链接：http://poj.org/problem?id=2309
poj 2309 BST 使用树状数组的lowbit
如果领悟了树状数组中的lowbit，这道题就是极其简单的，最底层都是奇数，用lowbit（x）寻找x的父亲，然后x的父亲-1就是最大数 至于lowbit是如何计算的嘛，寻找x的父亲，其实就是x+2^x的二进制末尾0的个数。 #include #include using namespace std; typedef long long ll; ll lowbit(int x){ re
其他

259

社区成员

6,538

社区内容

发帖
与我相关
我的任务
社区描述
其他产品/厂家
社区管理员
  • 其他
加入社区
  • 近7日
  • 近30日
  • 至今

加载中

查看更多榜单
社区公告
暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章