06 2015 档案

[面试题] BloomFilter 无序40亿不重复 uint 整数， 给予任意的数，求是否在这40亿之中 + 无序数组中找2个相同的值
摘要："一道百度面试题（待解中）" 具体：给40亿个不重复的unsigned int的整数，没排过序的，然后再给几个数，如何快速判断这几个数是否在那40亿个数当中?分析下，首先应该是空间复杂度（40亿uint = 400000000 4 byte = 15258 MB 差不多16G）， 再试时间复杂度因... 阅读全文
posted @ 2015-06-17 22:53 scott_h 阅读(810) 评论(0) 推荐(0) 编辑
stm32 DAC输出音频
摘要：dac输出 wave音频检测 阅读全文
posted @ 2015-06-17 21:11 scott_h 阅读(4894) 评论(0) 推荐(0) 编辑
GDC 2015上的提到技术，来做点联想 WWDC2015
摘要：苹果的 Metal API、AMD Mantle、微软DirectX 12、Khronos Vulkan、那个更牛呢？###Vulkan API OpenGL successor Vulkan will level up the gaming industry https://www.khronos... 阅读全文
posted @ 2015-06-07 20:41 scott_h 编辑