the codes and solution for zoj 2210

图像旋转（线性插值法）-image rotation (linear interpolation)

DSSFDSDFCCCCCCCCCCJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJ

这是一个中文文本分类器。一款根据文本特征，将文本识别为哪一类，如体育文章（不知道的），分类器自动识别为体育类。

Huffman编码是常见的编码之一，它的一个重要应用即为实现文件的压缩。本程序实现了利用Huffman编码进行文件压缩与解压缩

背包问题的 求解代码，自己用C++实现，里面包括0-1背包问题 和  单位质量的背包问题，包括如下几个关键的函数：void vwComp(Item*item,int n) ；void vwSort(Item*item,int n)；int getMaxValue(Item*item,int n, int p,int cvs,int cws)；double frackKnapsack(Item*item,int n,double *chs)；void zeroOneKnapsack(Item*item,int n,int &fv,int &fw,int *fch)

本源码是关于模糊聚类中的一小部分,是对课本中的习题的解答-The source is a fuzzy clustering on a small part of the exercise of textbooks in the answers

DT算法，可以抽取物体的骨架。它可以一次遍历整个物体，获取其连通骨架。对于0和1格式的离散数据，也可以改变一下程序变为抽取物体的孔隙。

logistic regression SVM 带有形象化展示，可以使用鼠标放置两类训练样本，观察分界线变化过程

查看各目录文件大小，可以很快查找出个文件的大小，当硬盘空间不足时。-See the directory file size, can quickly find out the size of files, when the hard disk space is insufficient.

    本例子在VC6.0上编写了判断点是否处于多边形内的最佳方法，它和一般的叉乘判别法，角度判别法，面积判别法不同，它适用于任意多边形（包括凹凸边形）。它的基本思想就是：假设需要判定的点P，通过点P水平向左做射线，如果P在多边形内部，那么这条射线与多边形的交点必为奇数，反之，交点个数为偶数。所以，我们可以顺序考虑多边形的每条边，求出交点的总个数。当然，存在一些特殊情况，例如射线刚好和多边形端点相交。对于一些特殊情况，算法也有所考虑，并一一解决。具体见算法里的注释即可。