algorithm/data structure
jonathanxqs
这个作者很懒,什么都没留下…
展开
-
Airbnb深度学习搜索引擎实践-Embedding使用
http://www.semocean.com/category/%e6%90%9c%e7%b4%a2%e5%bc%95%e6%93%8e/ real-time personalization using embeddings for search ranking at airbnb 内容简介 搜索排序和推进系统在类似于网页搜索内容发布等场景都是比较重要的技术,但是很难有统一的技术能够...转载 2020-01-28 17:44:43 · 775 阅读 · 0 评论 -
三种洗牌算法shuffle
1. 背景 笔试时,遇到一个算法题:差不多是 在n个不同的数中随机取出不重复的m个数。洗牌算法是将原来的数组进行打散,使原数组的某个数在打散后的数组中的每个位置上等概率的出现,刚好可以解决该问题。 2. 洗牌算法 由抽牌、换牌和插牌衍生出三种洗牌算法,其中抽牌和换牌分别对应Fisher-Yates Shuffle和Knuth-Durstenfeld Shhuffle算...转载 2020-01-28 17:04:45 · 412 阅读 · 0 评论 -
完美洗牌算法
http://blog.csdn.net/v_july_v/article/details/10212493http://ask.julyedu.com/question/33http://blog.csdn.net/caopengcs/article/details/10521603http://cs.stackexchange.com/questions/332/in-place-algori...原创 2020-01-28 14:20:22 · 648 阅读 · 0 评论 -
poj 3225 Help with Intervals 线段树 集合的交并差补运算
这道题感觉比之前的麻烦了很多,而且比较综合 首先,如何简单处理开区间和闭区间的问题?我是看了notonlysuccess大神的方法才知道的 将所有的数字乘以2,奇数表示开区间,偶数表示闭区间,如原来的[2,4]在线段树中则是(4,8),原来的(1,3)在线段树中是(3,5),要注意的是,如果是左开区间,则左端点的表示是该数乘以2+1,若为右开区间,则是乘以2减1,(1,3)对应(3,5)就是这...转载 2020-01-28 11:35:29 · 113 阅读 · 0 评论 -
旋转数组求最小值(思路与解析)
题目描述 把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。 输入一个非递减排序的数组的一个旋转,输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。 NOTE:给出的所有元素都大于0,若数组大小为0,请返回0。 说实话刚刚遇到这个问题我连这个问题具体问的是什么我都没有搞懂,然后稍微还是看了几分钟还是看懂了题目,但是我拿...原创 2020-01-28 09:29:45 · 180 阅读 · 0 评论 -
个人做题资源打包-2012老版
主要转下pascal 跟c 代码及模版,以前oi写过 点击打开百度网盘链接原创 2020-01-16 16:36:48 · 259 阅读 · 0 评论