D********g
发帖数: 650 | 1 如果可以自定义tree node structure应该很容易，每个节点上加一个sumFromRoot和
parent指针就可以了。
print that path? |
|
j********e
发帖数: 1192 | 2 写了个使用O(1)memory, O(logN * logN) (N是tree的size)的程序。
类似于binary search的算法，测试代码也在下面，应该没有大bug。
先获得树的高度h，然后比较h和root->right子树的高度+1,如果相同，
说明树最后一个节点在root->right，否则最后一个节点在root->left的子树。
#include
#include
#include
#include
using namespace std;
class Node {
private:
Node *left;
Node *right;
int value;
public:
Node() {
left = right = NULL;
value = 0;
}
Node(int v) {
left = right = NULL;
value = v;
}
int Height(Node *node) {
int h... 阅读全帖
|
|
K*********n
发帖数: 2852 | 3 看来得用两个指针，指向每层最后一个节点，在enqueue的时候更新。比如：
1
2 3
4 5 6
假如这个指针叫levelEnd1，一开始指向1，然后在enqueue 1的孩子的时候，它先指向2
，再指向3。
然后在dequeue的时候，先dequeue 2，然后enqueue 2的孩子，另一个指针levelEnd2指
向4，然后5，然后dequeue 3，然后levelEnd2指向6，然后没了，因为3没有右子树。怎
么知道levelEnd2指向第三层的最后一个节点呢？用levelEnd1判断。因为levelEnd1指向
第二层最后一个，也就是3，所以他的孩子levelEnd2就是第三层最后一个。
然后，levelEnd1 = levelEnd2，第三层搞定。levelEnd2重置为null，然后去用做第四
层……
我觉得这个方法好，因为给Node加field有点赖皮，而且有可能不被允许。 |
|
c*********t
发帖数: 2921 | 4 这道题没有看懂。什么是binary tree里面的sibling？俺的理解是 sibling是同一个
parent下的节点，如果是这样的话，一个parent对多只有两个children，还要弄什么
sibling呀？
是不是要把同一层的节点放到一个list里就行了？ |
|
K*********n
发帖数: 2852 | 5 看来得用两个指针，指向每层最后一个节点，在enqueue的时候更新。比如：
1
2 3
4 5 6
假如这个指针叫levelEnd1，一开始指向1，然后在enqueue 1的孩子的时候，它先指向2
，再指向3。
然后在dequeue的时候，先dequeue 2，然后enqueue 2的孩子，另一个指针levelEnd2指
向4，然后5，然后dequeue 3，然后levelEnd2指向6，然后没了，因为3没有右子树。怎
么知道levelEnd2指向第三层的最后一个节点呢？用levelEnd1判断。因为levelEnd1指向
第二层最后一个，也就是3，所以他的孩子levelEnd2就是第三层最后一个。
然后，levelEnd1 = levelEnd2，第三层搞定。levelEnd2重置为null，然后去用做第四
层……
我觉得这个方法好，因为给Node加field有点赖皮，而且有可能不被允许。 |
|
c*********t
发帖数: 2921 | 6 这道题没有看懂。什么是binary tree里面的sibling？俺的理解是 sibling是同一个
parent下的节点，如果是这样的话，一个parent对多只有两个children，还要弄什么
sibling呀？
是不是要把同一层的节点放到一个list里就行了？ |
|
g****y
发帖数: 240 | 7 是给一个值找一个节点，还是说随机返回二叉树中的一个节点？ |
|
f*********d
发帖数: 140 | 8 //我上个代码吧, 没有测试过, 有错误或者bug请指出。。。
//这里假设所有节点的值都不一样, 如果存在一样的节点值, 需要一点修改。。。
struct BSTNode {
BSTNode* left;
BSTNode* right;
int val;
}
//print open interval (min_val, max_val) in r
void PrintBST(BSTNode* r, int min_val, int max_val)
{
if(r == NULL) return;
if(r->val <= min_val) PrintBST(r->right, min_val, max_val);
else if(r->val >= max_val) PrintBST(r->left, min_val, max_val);
else {
PrintBST(r->left, min_val, r->val);
cout << r->vale;
PrintBST(r-... 阅读全帖 |
|
j*****y
发帖数: 1071 | 9 在没有 parent指针的情况下,
如果 这个节点没有 右子树，是不是只能从 root search 这个节点，把路径存下来? |
|
P********y
发帖数: 4195 | 10 9：30 开盘，如果开高 是做空的节点；
1：30 方向确认 基本上是老李出手的时间， 10：30以前老李不操作
2：00 提灯时刻，如果有灯
3：30 埋伏，如果盘尾跌势，就是买入的时刻。
基本上一天就这几个节点。 |
|
f******e
发帖数: 599 | 11 各位驴友们，大家好：
因为版上有很多人是博士后，持J1签证，因此想请教一些J1签证的流程和时间节点问题。
本人情况是目前J1，大学博后，lp是J2，我们2012年来美国的，DS-2019表这个学校只
能一年一签，目前的这份是2014-03-20 过期。老板说好到时候再续合同1-2年（即新DS
-2019可以到2015-03-20）。我现在在准备EB1a的申请材料，准备DIY。因为文章引用等
比较多（文章30篇，引用2000次，审稿100次），因此应该问题不大。这里想向利用J1
申请绿卡的同学请教一些时间节点：
（1）-关于何时提交EB1a 140 package？这个必须等到新DS-2019表下来之后才提交吗
？还是无所谓？即提交EB1a 140之后，还可不可以再续一次DS-2019表？
（2）-关于J1 wavier，这个是不是必须在新DS-2019表下来之后才能提交？办理wavier
一般需要多长时间？ J2需要办wavier吗？
（3）-等I 140批准之后，提交485时，如果I140或者J1 wavier过程耽误了些时间（I-
140可以pp加快进度，但J1 wavier自己没... 阅读全帖 |
|
s*****w
发帖数: 1527 | 12 不是所有节点都相连的,
2个节点之间的连线是有方向的，很多是单向，
每个连线的cost不一样。
请问这是什么算法? |
|
s*****t
发帖数: 737 | 13 head unknown的情况下,最后一个点的删除没法子搞,除非专门设一node为end,
标记前一节点是end,那么删最后节点的时候指向end node.
单向链表头指针未知,这list有啥用? |
|
d****n
发帖数: 1637 | 14 "简单的方法是，先走这个单链表一遍，算出节点的个数是n，然后再找链表中顺数第n-
m
的节点"
既然是单向ｌｉｎｋｅｄ ｌｉｓｔ，你怎么算出结点ｎ－ｍ ?
你的假设好像建立在ｄｏｕｂｌｅ ｌｉｎｋｅｄ ｌｉｓｔ 上的。 |
|
k*******n
发帖数: 116 | 15 我的mpi并行程序，用1,2,3,4,8,12,16等节点算都没问题，计算结果也是对的
但是用5,6,9,11,13等节点算就出现Segmentation fault错误
这一般是什么原因？谢谢！
附：错误信息
xxxxx@xxxxx-desktop:~/Courses/mpi$ mpirun -np 9 ./main
[xxxxx-desktop:08056] *** Process received signal ***
[xxxxx-desktop:08056] Signal: Segmentation fault (11)
[xxxxx-desktop:08056] Signal code: (128)
[xxxxx-desktop:08056] Failing at address: (nil)
[xxxxx-desktop:08056] [ 0] /lib/libpthread.so.0 [0x7f74cecc70f0]
[xxxxx-desktop:08056] [ 1] /usr/lib/libopen-pal.so.0(_int_free+0x57) [
0x7f7 |
|
e***t
发帖数: 687 | 16 国内成品油价刚刚经历了今年以来连续三次的上调之后，国际油价却一路“江河日下”
，从70美元/桶高位回落到低位的60美元/桶。尽管国际油价在60美元/桶附近获得企稳
并有所走高，7月21日达到65美元/桶，但仍显著低于6月30日国家发改委上调成品油价
时高达70美元/桶的水平。
按照发改委公布的成品油价格调整办法，国际油价连续22个工作日移动平均变化达
到4%，国内成品油零售价可以调整。也就是说，自6月30日调整后，经过22个工作日，7
月30日应当是国内成品油价调整的一个时间节点。市场开始推测，国内成品油价有望迎
来今年以来的第二次价格下调。
上次调价对应的国际油价为 63.5美元/桶
“6月30日的成品油调价，倒推出的国际油价大约在每桶63美元左右，即使国际油
价在每桶60美元的低位，通过换算调价范围也只有每升0.1元左右，调价的空间是不大
的。”中国石油大学工商管理学院教授、博士生导师冯连勇在接受《中国经济周刊》采
访时表示。
对于目前一些专家呼吁应该下调成品油价格，冯连勇对此并不认同。
“从消费者的角度来讲，油价越低越好，但考虑到进口原油成本、加工费用、物流
销售和税收利润，油价 |
|
i***s
发帖数: 39120 | 17 美国东部时间12月14日上午，美国康涅狄格州纽镇桑迪-胡克小学发生枪击案。案件造成26人丧生，其中包括20名6-7岁的一年级学生。美国总统奥巴马在全国演说中动情地说：“今天逝去的大多是5-10岁天真烂漫的孩子。他们原本还有漫长的人生路要走，要过很多回生日、要毕业、结婚、然后有自己的孩子……惨剧让人心碎。”英国每日邮报通过图解勾勒了整个案情经过。以下是枪击案的主要时间节点：
当地时间12月14日早晨，枪击案嫌犯亚当-兰扎在枪杀自己的母亲后，开着母亲的汽车离开位于康涅狄格州纽镇的家。
当地时间9时30分（北京时间14日22时30分）：纽镇桑迪-胡克小学开始上课。
9时35分（北京时间14日22时35分）：警方首次接到枪击报案，警察在10分钟后到达案发现场。
9时40分（北京时间14日22时40分）：枪击在学校的一个办公室和一个教室内继续。
9时45分（北京时间14日22时45分）：特警队到达，并检查学校建筑。
10时（北京时间14日23时）：有关死者人数的报告开始公布。总统奥巴马获悉枪击案。
10时30分（北京时间14日23时30分）：警方宣布枪手身亡。之后明确枪手系举枪自尽。
12时10... 阅读全帖 |
|
w****2
发帖数: 12072 | 18 http://finance.people.com.cn/GB/12209633.html
从年初就开始进入公众视野的收入分配改革，一直处在“雷声大雨点小”的状态，
连人民日报也开始抨击“直到现在也未见出台迹象。”而有关媒体更是表示，方案早已
出台，但在三个关键节点上处于激烈博弈状态，导致了“纠结”。
昨天出版的人民日报刊文表示，上半年城镇居民住房、医疗、教育压力过大，我国
经济增长明显依赖投资的趋势仍未改变，分配收入改革方案又迟迟不出台，现在还是不
能做到让百姓“有钱花、敢花钱”。
同日的《财经国家周刊》则披露，收入分配改革方案最新征求意见稿已出。其中冻
结垄断企业工资、实现同工同酬、竞争性行业一线员工工资5年倍增三大计划，成为最
敏感的纠结点和最激烈的博弈点。
据透露，新征求意见稿中对垄断性央企国企和公务员收入增长机制提出的改革办法
是，通过一些方式，冻结垄断企业工资一两年抑或两三年工资不变。显然，这一政策必
然遭到了垄断行业的强烈反对。
另一个引起较为强烈反弹的，则是对于同工同酬问题的争议。在全国统计显示，国
有垄断企业中，正式在编职工的人数不到8%，工资收入却占总额的50%。一 |
|
w*********g
发帖数: 30882 | 19 伊朗问题将是未来一个重要节点
伊朗如果被美国顺利解决，中东形势将急转直下，中国西部边陲将永无安宁之日。想象
一下伊朗为美国所用的话，将是一种怎样的局面，美军将可以在中国西面，从容地在中
东地区排兵布阵，到时候，就不是支持一下藏独、疆独这么简单了。另外一个要命的问
题就是石油问题，你不是想要崛起吗，人家把油价给折腾起来，把各种门槛给立起来，
反正是不让你舒服，到时候看你怎么个崛起。
一旦人家在西面达成预定的战略布局，东面、南面、北面只有可能闹得更加起劲。如果
不出所料，众罗娄们将根据主子的意思，更加出格的调戏中国，你如果不理睬，继续忍
让，那当然是利好消息，大家各取所需了，又能把给你逼到生存空间是越来越小，内部
矛盾是四处起火，那就是一种慢性死法。如果你忍无可忍，跳出来扇众宵小的耳光，那
就正好，东西两面同时发难，你不是怕打战吗，那就偏偏要逼你上阵，偏偏要拉你这匹
骡子出来遛遛，上次，美军的将军说要用轰炸机打击中国本土，我觉得这不是人家发神
经乱说话。人家真的有这个打算，真的有这个执行计划。
如果说下大棋，你总出臭招，昏招，但总归还没投子认输，总归还在坚持，就算希望渺
茫，总还有翻盘希望... 阅读全帖 |
|
b*****d
发帖数: 61690 | 20 京华时报讯 (记者张然)中央纪委监察部网站昨天发布长篇纪实，对过去一年多以来纪
检监察机关落实八项规定精神监督执纪工作进行盘点：截至2013年12月31日，全国纪检
监察机关共查处违反八项规定精神问题24521起。
81万纪检干部报告零持卡
2012年12月4日，习近平总书记主持召开中共中央政治局会议，审议通过了中央政
治局关于改进工作作风、密切联系群众的八项规定。
八项规定出台后，中央纪委监察部把监督检查八项规定精神落实情况作为一项经常
性工作，打出了一套“组合拳”。十八届中央纪委第二次全会后，中央纪委常委会制定
了《关于2013年重点工作的分工意见》，将监督落实八项规定精神作为重点工作，细化
具体措施，并在领导班子内部进行分工。在中央纪委监察部机关内部贯彻落实2013年反
腐倡廉工作部署的分工意见中，有关落实八项规定精神的分工意见便有18条之多。
2013年5月27日，中央纪委监察部在全国纪检监察系统部署开展会员卡专项清退活
动，引起社会广泛关注。在不到一个月的时间里，全国81万名专兼职纪检监察干部按时
递交零持有会员卡报告。
2013年11月21日，中央纪委下发通知，严禁元旦春节... 阅读全帖 |
|
B********9
发帖数: 331 | 21 最好的计策不是广而告之南阳是节点，而是暗中帮助他们出去，但是不允许回来，这跟
防洪一样，要有堵有疏。
这篇报道的作者思想没深度，除非国家不重视他的研究报告才可以公布 |
|
发帖数: 1 | 22 联合国在3月2日通过2270号决议，制裁朝鲜，现在2个月不到再来看朝鲜局势，任谁看
都会觉得根本是朝鲜在制裁别国，朝鲜制裁的对象主要是美国、韩国和某大国。
这一个多月里，朝鲜通过一系列令人眼花缭乱的武器试验和军事演习，令世界目瞪
口呆，没错，某些国家其实从心里已经给朝鲜跪下了，因为会发现，在道义上，朝鲜其
实是唯一正确的一方，而其他几方都在打着各自的算盘，通过联合国这个没有弱国发言
权的游戏平台，来达到自己的目的。
最新的二个消息震撼世界，预示着朝鲜局势有可能发生720度的超级大转弯，一个
是朝鲜试射了潜射导弹，乖乖，潜射导弹一旦试射成功，并且实战部署的话，意味着朝
鲜有了对付美韩联军的杀手锏和二次报复能力，都知道朝鲜有数量可观的潜艇，虽然比
较落后，但是一旦半岛开战，从朝鲜游弋到韩国那基本上是迅雷不及掩耳之势的，驻韩
美军和潜艇都在打击范围之内，有了潜射导弹，萨德防的了吗？
第二个消息更加令某些国家崩溃，那就是朝鲜极有可能进行第五次核试验，意味着
2个问题，第1，意味着2270号制裁成了一个笑话，为什么是笑话？显而易见，多费笔墨
都显得多余。 而制裁成了笑话，那么顺带着美、韩、中成了... 阅读全帖 |
|
y*********u
发帖数: 3664 | 23 【 以下文字转载自 USANews 讨论区 】
发信人: gsbac (paulson & co), 信区: USANews
标 题: 今年的美国选举是美国中产阶级的一个关键节点
发信站: BBS 未名空间站 (Sat Jul 30 09:13:51 2016, 美东)
去年的统计，美国真正意义上的中产阶级已经少于50%了
美国的社会结构实际上已经从橄榄球变成了保龄球
只不过这个保龄球的下面俩部分还难分伯仲
如果今年川普没选上，那么美国就真正宣布中产阶级在政治上变成少数派了
这是美国历史上的悲哀
曾经美国是全世界唯一中产阶级占多数的国家
今年川普没选上，并不是说共和党不能再出总统了
而是说未来两党的政策将完全同一化，不再有中产阶级总统了
实际上今年川普出现之前，共和党其他候选人的政策跟希拉里也没啥区别
都是号称要争取拉美人，大赦非法移民
可惜呀，那个无数人向往的拥有美国梦的美国，快要消失了 |
|
S******D
发帖数: 8437 | 24 下一个节点是18年？房地产崩盘，大批地产商跳楼？ |
|
发帖数: 1 | 25 还不理解"节点"的, 去观察下混沌系统的吸引子. |
|
发帖数: 1 | 26 对我而言，
高考，
出国申请，
找工作。
每个节点都是一次人生的洗牌，坐对了船，很容易就能成功。
看到国内当年高考差几分的，现在还拿出刚养活自己的薪水，考虑着怎么考研。
相比其他人，我觉得自己是幸运的。 |
|
|
发帖数: 1 | 28 在这个节点， 不出意外中共会犯下大错误， 从此国运向南，所谓中国梦复兴梦， 将是
南柯一梦。
不要说是习近平， 就是邓小平， 恐怕也跳不出历史的这个陷阱。
因为中共自身的底线已经被逼近了，想让它真正面对世界融入世界，把中国人的聪明才
智全部发挥出来， 中共自己需要放弃掉的东西实在太多了。
中共对中国的历史使命本来已经完成， 但让它自觉自愿地从台上下来， 习近平做不到
， 邓小平也做不到。
今后不要把一切都怪罪到床铺纳瓦罗之流的头上。因为归根结底， 是中国人自己失去了
最后的机会。 |
|
b*****d
发帖数: 61690 | 29 特朗普政府在6月30日和7月6日两个时间节点，都有可能宣布和执行对华贸易惩罚举措
，因此在此之前，中美贸易紧张关系似乎并没有缓解的迹象。根据媒体最新报道，中国
最高领导人习近平将对美国发起的贸易战做出反击，并已经告诫各省部级做好全面贸易
战的准备。与此同时，美媒称，白宫软化了此前欲阻止中国在美投资的强硬立场。
根据彭博社以及FXStreet等财经网站6月27日的报道，纽约对冲基金咨询公司SGH Macro
Advisors总裁Sassan Ghahramani在发给客户的会议记录中提到，中国国家主席习近平
近日主持了专门研究中美关系的最高决策层会议。 据悉，习近平在会上花了两个多小
时谈中美关系，并要求各省市和部委做好贸易战全面爆发的准备。中国官员已认定，美
国7月6日对340亿美元的中国商品加征关税似已不可避免，中国也会做出相应的回应。 |
|
发帖数: 1 | 30 在枭龙战机一战成名的时候，另外一个国家的动向已将其拉到了媒体的镁光灯之下。
这个国家就是沙特阿拉伯。
在最近国外的社交媒体上曝光了一组照片，显示沙特空军正在测试枭龙战机。
而这组照片的曝光无疑和印巴冲突这个节点有着很紧密的关联，之前没有曝光，而是在
枭龙战机取得战果之后曝光出来，或许对于沙特来说有着另外的一层深意。
沙特和枭龙战机的渊源可以说还是很深的，因为此前沙特王储访问巴基斯坦的时候，巴
基斯坦就是派出枭龙战机为其护航，而且巴基斯坦还曾经派出枭龙战机与巴特进行联合
演习。
在此前还有媒体曾经报道，沙特空军正在研究购买一个批次的枭龙战机，只是当时的信
息还很模糊，没有被完全的释放出来。
而现在这一消息无疑是已经坐实，也就是沙特阿拉伯已经采购了枭龙战机。
但是这批战机的曝光放在日前的社交媒体，放在印巴冲突的点上，已表明沙特阿拉伯对
枭龙战机的支持，同时向世界说明了枭龙战机优良的性能。
其实沙特在购买战机方面是非常大手笔的，相信在购买枭龙战机的时候也会是不小的数
目吧？ |
|
t**8
发帖数: 4527 | 31 为玉林狗肉节点赞
应该立法， 偷狗不算偷
偷狗 杀吃肉
在公共场合，没有被绳子套着的狗
任何人都可以随意处置 |
|
u***r
发帖数: 4825 | 32 https://news.sina.com.cn/c/2020-02-29/doc-iimxyqvz6694520.shtml
2020年02月29日 10:03 环球时报
原标题：一个重要的节点出现了
据国家卫健委消息，截至2月28日24时，据31个省（自治区、直辖市）和新疆生产
建设兵团报告，现有确诊病例37414例，累计治愈出院病例39002例，累计治愈出院病例
首次超过现有确诊病例。
2月28日0—24时，31个省（自治区、直辖市）和新疆生产建设兵团报告新增确诊病
例427例，新增死亡病例47例（湖北45例，北京1例，河南1例），新增疑似病例248例。
当日新增治愈出院病例2885例，解除医学观察的密切接触者10193人，重症病例减
少288例。
截至2月28日24时，据31个省（自治区、直辖市）和新疆生产建设兵团报告，现有
确诊病例37414例（其中重症病例7664例），累计治愈出院病例39002例，累计死亡病例
2835例，累计报告确诊病例79251例，现有疑似病例1418例。累计追踪到密切接触者
658587人，尚在医学观察的密切接触者58233人。
湖北新增确诊病例42... 阅读全帖 |
|
M*V
发帖数: 3205 | 33 伊朗问题将是未来一个重要节点
伊朗如果被美国顺利解决，中东形势将急转直下，中国西部边陲将永无安宁之日。想象
一下伊朗为美国所用的话，将是一种怎样的局面，美军将可以在中国西面，从容地在中
东地区排兵布阵，到时候，就不是支持一下藏独、疆独这么简单了。另外一个要命的问
题就是石油问题，你不是想要崛起吗，人家把油价给折腾起来，把各种门槛给立起来，
反正是不让你舒服，到时候看你怎么个崛起。
一旦人家在西面达成预定的战略布局，东面、南面、北面只有可能闹得更加起劲。如果
不出所料，众罗娄们将根据主子的意思，更加出格的调戏中国，你如果不理睬，继续忍
让，那当然是利好消息，大家各取所需了，又能把给你逼到生存空间是越来越小，内部
矛盾是四处起火，那就是一种慢性死法。如果你忍无可忍，跳出来扇众宵小的耳光，那
就正好，东西两面同时发难，你不是怕打战吗，那就偏偏要逼你上阵，偏偏要拉你这匹
骡子出来遛遛，上次，美军的将军说要用轰炸机打击中国本土，我觉得这不是人家发神
经乱说话。人家真的有这个打算，真的有这个执行计划。
如果说下大棋，你总出臭招，昏招，但总归还没投子认输，总归还在坚持，就算希望渺
茫，总还有翻盘希望... 阅读全帖 |
|
r*****h
发帖数: 16 | 34 从5月27日开始，正在酒泉卫星发射中心备战的神舟十号飞船和长二F火箭发射试验队开
始了火箭整流罩合罩工作，这标志着神舟十号发射任务进入到一个新的重要节点。
27日上午，在中国航天科技集团公司火箭系统、飞船系统的共同组织下，两个半罩被顺
利吊装至飞船两侧的轨道上。随后，两个半罩在轨道上缓慢平移，稳稳对接，将神舟十
号飞船完全包裹在其中。
火箭发射试验队员、一院一部的季宝峰告诉记者，合罩平台的工装设计已经非常成熟，
能保证在较短的时间内为飞船实现合罩。
合罩现场，检验人员对整流罩分离装置进行了认真检查，留下了多媒体记录资料，并确
认分离装置连接前状态正常。
在场的试验队员向记者介绍，合罩工作绝非把两个半罩直接拼在一起那么简单。当两个
半罩逐渐合拢，两者间距只有几厘米时，真正具有难度和挑战性的工作才刚刚开始。既
要将整流罩合拢得严丝合缝，又不能对身在其中的飞船产品造成任何影响，还要保证分
离装置工作正常，这些都对操作人员的水平和技能提出了很高的要求。 |
|
r****o
发帖数: 1950 | 35 刚才看到有人的面经里面有这个题目。
有谁有什么好办法吗？
我想的一个办法是复制这个链表，然后反转，然后两个链表一起从头遍历，这样我们可
以知道环从哪儿开始，也就可以知道环前面一个节点的位置。
这个方法时间复杂度和空间复杂度都是O(n),
有谁有更好的方法吗？ |
|
|
f****4
发帖数: 1359 | 37 找环的算法后面还有一部分
当fast和slow相遇之后
fast remove到head，然后每次 move 1 step，当fast和slow再次相遇就是环的开始节
点。得到这个节点N，你再遍历一下list，如果当前节 |
|
g*l
发帖数: 385 | 38 有 parent link比较容易, 要是没有 parent link, 是不是只能用 iterative inorder
traversal : 找到当前节点, 输出它的下一个? |
|
c******w
发帖数: 102 | 39 这个算法是针对BST的。 如果是一般的binary tree， 需要通过回朔父节点。 |
|
a********m
发帖数: 15480 | 40 linkedlist不是连续的。通常情况下前后两个指针cache missing可能性比节点跳转的
cache missing要少吧。当然对于特定情况还是要根据具体问题找最好解法了。 |
|
b******4
发帖数: 8 | 41 我是说不知道root，不能从头去找，只知道最后一个节点的指针 |
|
a********m
发帖数: 15480 | 42 也还是没用。参数必须是链表前一个节点这个要求太不正常，如果是随便一个临时变量
就不对。
题目没说是single还是double. |
|
d********w
发帖数: 363 | 43 complete tree定义
a binary tree in which every level, except possibly the last, is completely
filled, and all nodes are as far left as possible.
不能使用额外的空间，
insert(int data, TreeNode root)
例如complete tree
1
2 3
4
插入节点就是成为２的右儿子
1
2 3
4 5 |
|
t**********h
发帖数: 2273 | 44 有nullpointer的异常。每次调用的时候检查一下，或者第一行先判断root是否为空
很不错的想法。如果已经是完全树，则跑到最左下角节点去insert
insert an extra node, where cc checks left subtree first and then right
subtree to find a non-full subtree. It returns NULL if both subtrees are
full. |
|
p*****o
发帖数: 1285 | 45 如果知道节点数，可以直接算出来位置。具体的，先遍历计数，O(n)，然后根据总数计
算到下一个节点的路径，可以用位操作很方便算出，然后再O(log n)跑到位置。总的是
O（n + log n)=O(n)。如果已知节点数就是O(log n)。
completely |
|
|
|
w****a
发帖数: 710 | 48 这个就是BFS吧？next指向右边的节点。
LEETCODE有 |
|
r*****e
发帖数: 146 | 49 二叉查找树中两个节点被错误的交换了，如何有效找出他们。有没有比较neat的解法？
谢谢 |
|
h****n
发帖数: 1093 | 50 inorder travese即可找第一个不对路和最后一个不对路的交换即可
二叉查找树中两个节点被错误的交换了，如何有效找出他们。有没有比较neat的解法？
谢谢
★ Sent from iPhone App: iReader Mitbbs Lite 7.56 |
|
