摘要: 这一题的题意就是说明有很多的树叶会向下飘动,问最后每一条水平线上的权值是多少。这里的水平是指,每个左孩子是在根结点的左边一个位置上,右孩子实在根节点的右边一个位置上。题目按照先序输入的方式进行。问你每次输入的数据最后按照从左到右的方式输出的数据是多少。 这一题的最难的部分应该就是如何解决每一个节点是 阅读全文
posted @ 2017-07-27 10:44 静静的逻辑 阅读(192) 评论(0) 推荐(0) 编辑
摘要: 输入一个树状的天平,根据力矩相等的原则判断这个天平是不是平衡的,这一题的输入时采用递归的方式进行的,每次输入一行四个数字,第一和第三用来判断这个节点是不是作为了树根,如果是0,那么说明下面还有一颗子树,如果不是0那么就是这个天平的力臂的大小。 这样的题目在一开始的时候我是完全蒙蔽的,一开始没有任何的 阅读全文
posted @ 2017-07-27 10:43 静静的逻辑 阅读(183) 评论(0) 推荐(0) 编辑
摘要: 题意:给你一颗二叉树,这是一颗完全二叉树,给你这棵树的深度,这棵树是用来进行小球下落实验的树,小球从根节点开始下落,每次进过一个节点,这个节点的状态就会改变,起初所有的节点的状态都是关闭的,当一个小球经过的时候那么就会改变这个节点的状态。节点的状态分成两种,一种是关闭的,当一个节点的状态是关闭的时候 阅读全文
posted @ 2017-07-27 10:42 静静的逻辑 阅读(176) 评论(0) 推荐(0) 编辑
摘要: 题目的意思是,你有一行的盒子,這邪恶盒子是按照序号1-n的顺序进行排列的,现在你要做的就是,在给你一个n和一个m的时候,其中的n是指由多少个盒子在排列,m是指要执行多少次的操作,这里一共有4中操作,其中一是,输入1 1 2就是执行第一次操作,如果1实在2的左边这不用进行操作,如果1在2的右边那么就要 阅读全文
posted @ 2017-07-27 10:42 静静的逻辑 阅读(131) 评论(0) 推荐(0) 编辑
摘要: 题目的含义就是你有一个坏的键盘,你不知道什么时候这个键盘的home键和end键会自动的按下,然后会让你打出的文本变得十分的凌乱,那么现在输入一段文本,问你这段文本输出实际上是什么。其中 '[' 表示的是home键, ']' 表示的是end键,输入的数据不糊超过100000的个字母,问输入出来的数据是 阅读全文
posted @ 2017-07-27 10:41 静静的逻辑 阅读(517) 评论(0) 推荐(0) 编辑
摘要: 既然要讲解并查集那么首先得明白并查集的概念吧,还有他的用处吧,那么最为正常的,我们试图了解什么叫做并查。 并查集的作用一般是用来合并一些不想交的集合,以及查找一些特定的结点的父节点。 下面设置一个集合,用来存储点集中和自己这个点相关的点的数组下标。比如设置这个数组为per[100],那么例如2这个节 阅读全文
posted @ 2017-07-27 10:39 静静的逻辑 阅读(207) 评论(0) 推荐(0) 编辑
摘要: 求解一些数字的最大公约数和最小公倍数的方法自然或多或少的会一两种,那么我要做的是将这些方法先归纳一下,让自己以后再使用的时候能够直接的联想起来,那么这篇笔记就成功了。 首先放上大牛的博客:http://blog.csdn.net/iwm_next/article/details/7450424 虽然 阅读全文
posted @ 2017-01-05 16:57 静静的逻辑 阅读(2322) 评论(0) 推荐(0) 编辑
摘要: 这是一个有感情的算法,十分的精巧和可爱,哈哈,我是这样感觉的。 要了解什么是普里姆,你需要一丢丢的图论和树的知识。 ①明白普里姆的使用目的,就是构造一棵最小生成树。那么什么是最小生成树呢,顾名思义,最小生成树的概念是建立在生成树的概念上的,也就是说,你得明白什么是生成树。生成树是指包含一个图种所有的 阅读全文
posted @ 2017-01-05 16:55 静静的逻辑 阅读(678) 评论(0) 推荐(0) 编辑