关于用C从txt文件查找单词的搜索算法优化问题
用C或C++实现从一个比较大的txt文件里查找一个单词,txt文件里每行一个单词,按a~z从上到下排列,有什么好的算法,用什么数据结构可以提高查询的速度…
我来说一个面试题吧,2012年参与到的Facebook Programming puzzle
这题是当时自己去投Facebook的时候,programming puzzle那关给的题目。题目如下: 你有足够数量的天秤和砝码。每个天秤有10磅。天秤的左右两边可以放…
计算器是如何对结果如何进行自然显示(显示根号和分数)
hi all! 有些计算器,例如卡西欧991,能将计算得到的答案进行自然显示,即能显示出根号和分数。 例如: 我想知道它背后的原理和算法是怎么样的? :…
[摆个擂台]设有一整数数组,元素个数为N,求其中N-1个元素相乘的最大乘积
这是一个Google笔试题,我5年前看到的。设有一整数数组,元素个数为N,求其中N-1个元素相乘的最大乘积。例如:输入数组[2,4,5,3];则返回60,(对应的…
怎么用FHT算法获取音频文件的频谱信息?
FHT就是Fast Hartley Transform。我问了一个播放器应用的开发人员怎么做频谱特效,他告诉我用这个和OpenGL ES。但是我也不懂FHT怎么获取频谱信息………