薇酱的博客

https://github.com/aiweiw/fasttext-PVDM

很早之前在poj上做题的时候就有看到过螺旋式打印出一个二维数组，当时没做出来，也不知道这个叫螺旋数组，最近看算法的时候又看到了，想着整理一下。 思路如下; 这是一个11*11的螺旋数组，可以分为4个部分来看，每个部分的长度是10， 同理分割再里面的一层，每个部分再少2，长度是8，一直往里，每次的长度都少二。 第一层：（从0开始计数） 横向：从0开始，到9结束，长度是10 纵

题目链接：http://poj.org/problem?id=2349 最小生成树： 连通一些点，要求边之和最小。 prime 算法 1.选取一个点(一般我就取第一个了，反正最后都是要加入最小生成树中的= =)，标记为遍历过。 2.初始化距离数组，值为和1中选取的点的距离。 3.在未遍历的点中，找出与集合中的点距离最近的点x，标记为遍历过。 4.用x跟新距离，即，若集

9.2533 Longest Ordered Subsequence 最长子序列 1088 滑雪。 poj入门水题