2015年6月17日
[面试题] 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 阅读(809) 评论(0) 推荐(0) 编辑
stm32 DAC输出音频
摘要： dac输出 wave音频检测 阅读全文
posted @ 2015-06-17 21:11 scott_h 阅读(4891) 评论(0) 推荐(0) 编辑