摘要:
这一题的题意就是说明有很多的树叶会向下飘动,问最后每一条水平线上的权值是多少。这里的水平是指,每个左孩子是在根结点的左边一个位置上,右孩子实在根节点的右边一个位置上。题目按照先序输入的方式进行。问你每次输入的数据最后按照从左到右的方式输出的数据是多少。 这一题的最难的部分应该就是如何解决每一个节点是 阅读全文
摘要:
输入一个树状的天平,根据力矩相等的原则判断这个天平是不是平衡的,这一题的输入时采用递归的方式进行的,每次输入一行四个数字,第一和第三用来判断这个节点是不是作为了树根,如果是0,那么说明下面还有一颗子树,如果不是0那么就是这个天平的力臂的大小。 这样的题目在一开始的时候我是完全蒙蔽的,一开始没有任何的 阅读全文
摘要:
题意:给你一颗二叉树,这是一颗完全二叉树,给你这棵树的深度,这棵树是用来进行小球下落实验的树,小球从根节点开始下落,每次进过一个节点,这个节点的状态就会改变,起初所有的节点的状态都是关闭的,当一个小球经过的时候那么就会改变这个节点的状态。节点的状态分成两种,一种是关闭的,当一个节点的状态是关闭的时候 阅读全文
摘要:
题目的意思是,你有一行的盒子,這邪恶盒子是按照序号1-n的顺序进行排列的,现在你要做的就是,在给你一个n和一个m的时候,其中的n是指由多少个盒子在排列,m是指要执行多少次的操作,这里一共有4中操作,其中一是,输入1 1 2就是执行第一次操作,如果1实在2的左边这不用进行操作,如果1在2的右边那么就要 阅读全文
摘要:
题目的含义就是你有一个坏的键盘,你不知道什么时候这个键盘的home键和end键会自动的按下,然后会让你打出的文本变得十分的凌乱,那么现在输入一段文本,问你这段文本输出实际上是什么。其中 '[' 表示的是home键, ']' 表示的是end键,输入的数据不糊超过100000的个字母,问输入出来的数据是 阅读全文
摘要:
既然要讲解并查集那么首先得明白并查集的概念吧,还有他的用处吧,那么最为正常的,我们试图了解什么叫做并查。 并查集的作用一般是用来合并一些不想交的集合,以及查找一些特定的结点的父节点。 下面设置一个集合,用来存储点集中和自己这个点相关的点的数组下标。比如设置这个数组为per[100],那么例如2这个节 阅读全文