7/31训练日记

今天补了一下昨天的题然后就继续做邻值查找好歹是用数组把他给做了出来，然后看邻接表和hash，hash表通过一个函数把一组数据的相同特征表示出来(即虽然有可能某些部分数据有差异但是他们通过某种运算得出来的值是相同的)我们就可以用这些值来把所有数据分成一组组的然后通过邻接表的方式把他们和特征值连接起来然后查找判断什么的通过邻接表的方式会很快。很像map(不过hash可能会有多个数据对应一个键值所以map不好弄，就可以用邻接表用表头当键值然后分组(这也是为啥用邻接表实现的)。)。