小浩子的博客

假设有这么场景，一个考试系统，有两种题型，一种题是一个问题，一种题是一堆题，后者是属于问题链，也就是，要答对一堆题，才能算是完成一个题目。 那么，我们在数据中是怎么去表示这种一堆题呢，方法有多种，可以加个表作为连接信息，也可以加个字段表示，表示方法也有很多种，有总-分，也有分。我推荐用最小的操作，即加一个下一题的字段，如果一道题的完成需要完成a,b,c三个子问题，可以在a的下一题填入b，b的下一题填入c，如果不填，则表示只有一个问题的题目。 现在问题来了，数据库倒是不难，可是传输数据怎么设计，假设用json

接着二叉树： 已知中序和先序，中序和后序求原始二叉树：先从先序和后序开始找根结点，再定位到中序找出根结点的左子树和右子树，再依次递归找出各位非终端结点。   示例1 先序：ABCDEFGH 中序：BDCEAFHG 求后序：DECBHGFA   示例2 先序：ABDGHCEFI 中序：GDHBAECIF 求后序：GHDBEIFCA   示例3 中序：BDCEAFHG 后

最小生成树： 一个具有n个顶点的加权的无相连通图，用n-1条边连接这n个顶点，并且使得连接之后的所有边的权值之和最小的树。Prim算法：先以一个结点作为最小生成树的第一个结点，然后以迭代的方式找出与最小生成树中各结点权值最小边，加到最小生成树中。加入之后如果产生回路则跳过这条边，选择下一个结点。当所有结点都加入到最小生成树中之后，就找出最小生成树了。举个例子：根据下图3个步骤找出最小生成树：在写程序

看看书中的描述： 书中是用C++实现的，C++比较难，懂个思路就行，这里用java实现：package graph;public class Dijkstra { private static final int MAXSIZE = 1000; private static final int INF = 1200; private static final int