摘要: 这章讲了树,详细定义就翻翻书吧,下面讲讲两道题 1.深入虎穴 这题也是天梯赛的题目,当时我一看,感觉一个深搜就完事了,然而全错。。。。。 为什么?为什么? 后来等老师讲了这道题后,我才发现,原来要找根节点,我一直以为题目默认了1是根节点 教训:当你觉得你思路没问题但是答案有错,尝试一下重新读题 题解 阅读全文
posted @ 2019-05-03 11:31 丿不落良辰 阅读(162) 评论(1) 推荐(0) 编辑
摘要: 对于有根树T的两个结点u、v,最近公共祖先x=LCA(u,v)表示一个结点x,满足x是u、v的祖先且x的深度尽可能大。 如图,根据定义可以看出14和15的最近公共祖先是10, 15和16的最近公共祖先是1, 6和5的最近公共祖先是5...... 假如我要求14和16的最近公共祖先,要怎么做呢? 最暴 阅读全文
posted @ 2019-04-24 17:41 丿不落良辰 阅读(405) 评论(0) 推荐(0) 编辑
摘要: In many programming competitions, we are asked to find (or count the number of) Prime Factors of an integer i. This is boring. This time, let’s count 阅读全文
posted @ 2019-04-19 00:34 丿不落良辰 阅读(537) 评论(0) 推荐(0) 编辑
摘要: 第四章讲的是串,数组和广义表,在做题过程中,逐渐发现STL中string的强大(下一个目标,熟悉string的函数)。 天梯赛L1-8 估值一亿的AI核心代码 这题也终于打出来了,心得是要尽量划分层次,思路要清晰,严谨,多写几个判断函数是完全没问题的(努力习惯中...) AC代码:(原题) #inc 阅读全文
posted @ 2019-04-13 13:45 丿不落良辰 阅读(335) 评论(1) 推荐(1) 编辑
摘要: 这章讲了栈和队列,栈的特点是后进先出,队列的特点是先进先出,这些都不是重点,重点是遇到问题要知道用哪种数据结构。 比如数制的转换,(1348)10=(2504)8,它的计算过程是 N N /8 N%8 1348 168 4 168 21 0 21 2 5 2 0 2 可以看出要得到(1348)10的 阅读全文
posted @ 2019-03-31 11:44 丿不落良辰 阅读(136) 评论(2) 推荐(0) 编辑
摘要: 题目: The citizens of Bytetown, AB, could not stand that the candidates in the mayoral election campaign have been placing their electoral posters at al 阅读全文
posted @ 2019-03-22 22:43 丿不落良辰 阅读(842) 评论(2) 推荐(3) 编辑
摘要: 你对本章内容的小结 完成作业或实践时解决困难的经验分享 这段时间,你参考了哪些值得向大家分享的资料?每一项推荐都请说明推荐理由及列出相关链接(或书目名称,具体页码) 目前学习过程中存在的困难,待解决或待改进的问题 上次博客确定的目标达到了吗?如果没达到,请分析原因 接下来的目标 1.线性表小结: ( 阅读全文
posted @ 2019-03-16 10:23 丿不落良辰 阅读(304) 评论(2) 推荐(0) 编辑
摘要: A dice is a small cube, with each side having a different number of spots on it, ranging from 1 to 6. Each side in the dice has 4 adjacent sides that 阅读全文
posted @ 2019-02-26 13:28 丿不落良辰 阅读(288) 评论(0) 推荐(0) 编辑
摘要: Ignatius再次被魔王抓走了(搞不懂他咋这么讨魔王喜欢)…… 这次魔王汲取了上次的教训,把Ignatius关在一个n*m的地牢里,并在地牢的某些地方安装了带锁的门,钥匙藏在地牢另外的某些地方。刚开始Ignatius被关在(sx,sy)的位置,离开地牢的门在(ex,ey)的位置。Ignatius每 阅读全文
posted @ 2019-02-19 12:36 丿不落良辰 阅读(316) 评论(0) 推荐(1) 编辑