算法或数据结构中的问题与常规的解决方法
问题1 包含40亿个随机排列的32位整数的文件,找出一个数字是否存在
解决方案:位图法
问题2 原序列为 123456,如何快速做到汇编中的左移或者右移操作符
解决方案:三次翻转
例如123456->456123
需要第一步:reverse(123)第二步:reverse(456) 第三步:reverse(321654);
数学层面 (X TY T)T=(YX)吧
问题3 在有序序列中快速查找一个数字(必须是有序)所以无序的可以快速变有序
解决方案: 二分搜索法 算法复杂度(logn)
问题4