散列表：优势常数时间插入删除和查找劣势无法解决排序问题散列函数：设计要点：运算复杂度，遇到冲突的时候均匀分配关键字（聚集问题）解决冲突方法：（1）分离链接发实际上是散列表加上链表的结构，缺点是动态分配内存效率较低，优化方法：初始化根据数据规模从堆中大量分配内存并存放在堆栈中。（2）开放地址法a.线性探测法缺点：聚集导致冲突时效率下降b.平

快速排序是分治算法的应用之一，关键在Division函数的设计，Division函数的用途是使得特征值所在位置的左边的值都小于特征值，右边位置的值都大于特征值。1.Division的一种int Division(int Data[], int Left, int Right){ int Base, j, i, t; Base = Data[Right];

堆排序的维护代码/* * main.c * * Created on: 2013-4-7 * Author: arthur */#includeint Parent(int i);int Left(int i);int Right(int i);void MaxHeapify(int Data[], int i, int HeapSize);

写

Problem：Develop a k-NN classifier with Euclidean distance and simple votingPerform 5-fold cross validation, find out which k performs the best (in terms of accuracy)Use PCA to reduce the dimensi

实验的主要内容是将truecolor的图片通过一个优化算法得到其256色的最优表示。本实验采用kmean做算法对像素的色彩进行聚类的计算，分类得到一个色彩数为256的CodeBook，和一个包含有CodeBook索引的矩阵，原图片的颜色值都从CodeBook中获取，colorMap矩阵保存其中像素颜色的索引值，这样通过索引恢复出一个近似的图片文件，达到比传统的GIF图像更好的效果。

接着统计学习中knn算法实验（1）的内容Problem：Explore the data before classification using summary statistics or visualizationPre-process the data (such as denoising, normalization, feature selection, …) Try ot

问题是这样的，有一幅经过二值化处理之后的图像，我们希望统计其中细胞的个数，和不同粘连情况的细胞个数，比如，下图中有1个细胞组成连通区域的，也有2个细胞组成连通区域的，也有更多个细胞组成连通区域的，我们希望分别统计不同的情况。我想出的一种可行的方法是这样的：通过图像形态学的处理erode，将一些邻接的细胞分离开来，并减少单个像素的噪声干扰计算其中的连通域计算每一个连通域的面积