在学习数据结构时，往往不知道那些结构与算法有何用，以及怎么用。这个小小程序充分显示了Huffman二叉树的应用。虽然其压缩效果比RAR相差甚远，但也能说明一二。 -the study data structure, they often do not know what the structure and algorithm, as well as how use. This little procedure fully demonstrated the application of th

“布算法”和曲面细分算法的实现；模拟一块布覆盖在点云上方形成的细致曲面-An application of fabric algorithm and tessellation, to estimate the curve of a piece of fabric which falls down on a points cloud

这是一个图论问题中最小生成树的一种构造算法。 按普里姆算法构造最小生成树的过程为：在所有“其一个顶点已经落在生成树上，而另一个顶点尚未落在生成树上”的边中取一条权值为最小的边，逐条加在生成树上，直至生成树中含有 n-1条边为止。 -This is a problem in graph theory, a minimum spanning tree construction algorithm. Primm constructed by the minimum spanning tree

用双向链表实现了存储数据的功能。使用了两个链表，分别存储编号对应的幻灯片的两个点对应的坐标，以及序号对应的点的坐标。采用蛮力算法，找每个点是否只落在一个幻灯片所在的区域内，如果只有一个则记下该序号，并且删除该幻灯片和序号；如果出现多于一个的情况，立即跳出for循环，进行对下一个序号点的检验工作；如果没有落入任何一个幻灯片，则表明无解，直接输出-1停止。外面使用了一个虚假的while循环，判读条件是现在是否还有幻灯片以及上一次没有进行for循环时的幻灯片数和现在的片数是否相等：如果相等，表明已经不