摘要：
1. 2. 阅读全文
摘要：
满二叉树一定是完全二叉树但是完全二叉树不一定是满二叉树。千万不要搞混了。 满二叉树：二叉树中除最下一层的叶结点外，每层的结点都有两个子节点。如图： 完全二叉树： 阅读全文
摘要：
问题：在一个字符数组中，在不改变数组中元素各位置的情况下，将数组中的字符串由小到大输出。 程序分析：在这个程序中，先遍历直到找到后一个字符比前一个字符小的元素，less函数就立马返回true，然后让ans+1，main函数中的第一个for循环继续进行迭代执行less函数，知道将ans的值加到 之前寻 阅读全文
摘要：
如果x加上x的各个数字之和得到y，就说x是y的生成元。给出n（1≤n≤100000），求最小生成元。无解输出0。例如，n=216，121，2005时的解分别为198，0，1979。 这是他的题目，不过我的程序跑起来后，算出216的最小生成元是207.而不是198 阅读全文
摘要：
1.分冶算法思想是将一个计算复杂的问题分为规模较小，计算简单的问题，，然后综合各个小问题得到最终问题的答案。 2.分冶算法的执行过程 对于一个对魔为N的问题，若该问题可以容易的解决，则直接解决，否则执行下面的步骤。 将该分解为M个规模较小的子问题，子问题相互独立，并且与原问题形式相同。 递归的解这些 阅读全文
摘要：
1.图结构，非线性数据类型 图结构包括顶点(Vertex)和边(Edge)，可以没有边，但至少要有一个顶点。 顶点的度(D(V))：连接某个点的边数，有向的分入度(ID(V))和出度(OD(V))。 无向图是互为邻接顶点有向图有入边邻接顶点和出边邻接顶点。 无向完全图和有向完全图，就是每一个顶点都连 阅读全文
摘要：
二叉树：就是弄一个对象，对象里边最少放着三个数据，分别是左子树，右子树和被存储的数据，然后左子树和右子树又是该对象类型，所以每一个左子树和右子树下面又是左子树，右子树和数据，这样就形成了一个倒着的树，不断的扩大，里边用的比较多就是递归。 1.java实现 阅读全文