thormas1996的博客

Medical ImageIEEE Transactions on Medical ImagingIF = 6.685(2020)IPMIVenue: Rønne at the island of Bornholm, DenmarkConference Dates: June 27 - June 2, 2021Paper registration: 29 November 2020Submission of full papers: 6 December 2020ISBIVenue: Ni

minimax search设计象棋等AI模型时常常需要使用博弈论的思想，minimax search就是一种基于当前状态推测出使我方最有利而对方最不利的行动，在实际模型中需要考虑状态函数，树的深度，时间成本等等因素，这里只讲一个最简单的例子说明minmax search的计算过程。假设根据当前局面我们得到一个下图所示的博弈树：从上往下，单数层是我方行动，双数层是对方行动，我方行动需要选择...

先放张结论：borrow from排序算法-八大排序实现和性能比较快速排序i，j是两个位置标记，分别从左和右端向中间逼近先选定list中一个数为base，j从后往前找，如果发现比base小，则将base替换成这个数，i开始往后找比base大的数，如果有，替换掉j处的数字，直至ij两者相遇，此时放回base到i的位置。这个过程将比base小的数都移到了左边，比base大的数都移到了...

本篇笔记基于文章Similarity search in high dimensions via hashing。历史locality-sensetive hashing 局部敏感哈希，简称为LSH，最早由Indyk于1998年提出[1]^{[1]}[1]，1999年被用于解决高维度海量数据的近似查找[2]^{[2]}[2]。近邻查找先来看看什么是k-NN和ϵ\epsilonϵ-NN问题。...

This is part of my general survey on LSH in CDN classNN searchGiven a set P of n points, design an algorithm that, given any point q, returns a point in P that is closest to q (its “nearest neighbor...