摘要：
树分治 在树中将树分成几个部分，然后依次解决的方法，这就是一种优化的方法。那么要如何去分治一棵树呢，这里需要一个概念，那就是树的质心 那么什么是树的质心呢 指的是让这棵树中的一个点为根，使得这棵树的最大子树的节点数最少 这就是树的质心。 那么要怎么找出一个树的质心呢。 假设是这样的一棵树，可见的这棵 阅读全文
posted @ 2017-07-27 10:48
静静的逻辑
阅读(526)
评论(0)
推荐(0)
摘要：
1.算法适用的问题 这个算法是通过一个图的权值矩阵来求解任意两个点之间的最短权值矩阵。通俗的说也就是求解任意两个点直接的最短路径。 2.使用的是什么样的数据结构 这里个算法使用的就是用数组存储数据，用一个数组来保存权值，另外一个数组来保存经过每一个最短路径的点。 3.具体的思路 具体的思路是通过遍历 阅读全文
posted @ 2017-07-27 10:46
静静的逻辑
阅读(882)
评论(0)
推荐(0)
摘要：
给你一个正方型的格子，这个样的一个方格可以被分成不多的小的格子，同时这样的格子会被填充颜色，四个格子为一个节点，如果这样的四个格子里面不只含有一种颜色，那么这样的一个节点在一颗四分树就会用一个灰色的节点进行表达，现在给你两个字符串，问你这两个字符串中一共含有多少的黑色像素。题中给出了一个例子，从这个 阅读全文
posted @ 2017-07-27 10:45
静静的逻辑
阅读(178)
评论(0)
推荐(0)
摘要：
这一题的题意就是说明有很多的树叶会向下飘动，问最后每一条水平线上的权值是多少。这里的水平是指，每个左孩子是在根结点的左边一个位置上，右孩子实在根节点的右边一个位置上。题目按照先序输入的方式进行。问你每次输入的数据最后按照从左到右的方式输出的数据是多少。 这一题的最难的部分应该就是如何解决每一个节点是 阅读全文
posted @ 2017-07-27 10:44
静静的逻辑
阅读(194)
评论(0)
推荐(0)
摘要：
输入一个树状的天平，根据力矩相等的原则判断这个天平是不是平衡的，这一题的输入时采用递归的方式进行的，每次输入一行四个数字，第一和第三用来判断这个节点是不是作为了树根，如果是0，那么说明下面还有一颗子树，如果不是0那么就是这个天平的力臂的大小。 这样的题目在一开始的时候我是完全蒙蔽的，一开始没有任何的 阅读全文
posted @ 2017-07-27 10:43
静静的逻辑
阅读(210)
评论(0)
推荐(0)
摘要：
题目的意思是，你有一行的盒子，這邪恶盒子是按照序号1-n的顺序进行排列的，现在你要做的就是，在给你一个n和一个m的时候，其中的n是指由多少个盒子在排列，m是指要执行多少次的操作，这里一共有4中操作，其中一是，输入1 1 2就是执行第一次操作，如果1实在2的左边这不用进行操作，如果1在2的右边那么就要 阅读全文
posted @ 2017-07-27 10:42
静静的逻辑
阅读(135)
评论(0)
推荐(0)
摘要：
题意：给你一颗二叉树，这是一颗完全二叉树，给你这棵树的深度，这棵树是用来进行小球下落实验的树，小球从根节点开始下落，每次进过一个节点，这个节点的状态就会改变，起初所有的节点的状态都是关闭的，当一个小球经过的时候那么就会改变这个节点的状态。节点的状态分成两种，一种是关闭的，当一个节点的状态是关闭的时候 阅读全文
posted @ 2017-07-27 10:42
静静的逻辑
阅读(188)
评论(0)
推荐(0)
摘要：
题目的含义就是你有一个坏的键盘，你不知道什么时候这个键盘的home键和end键会自动的按下，然后会让你打出的文本变得十分的凌乱，那么现在输入一段文本，问你这段文本输出实际上是什么。其中 '[' 表示的是home键， ']' 表示的是end键，输入的数据不糊超过100000的个字母，问输入出来的数据是 阅读全文
posted @ 2017-07-27 10:41
静静的逻辑
阅读(531)
评论(0)
推荐(0)
摘要：
既然要讲解并查集那么首先得明白并查集的概念吧，还有他的用处吧，那么最为正常的，我们试图了解什么叫做并查。 并查集的作用一般是用来合并一些不想交的集合，以及查找一些特定的结点的父节点。 下面设置一个集合，用来存储点集中和自己这个点相关的点的数组下标。比如设置这个数组为per[100]，那么例如2这个节 阅读全文
posted @ 2017-07-27 10:39
静静的逻辑
阅读(219)
评论(0)
推荐(0)
浙公网安备 33010602011771号