算法或数据结构中的问题与常规的解决方法

问题1 包含40亿个随机排列的32位整数的文件,找出一个数字是否存在

  解决方案:位图法


 


 

问题2  原序列为 123456,如何快速做到汇编中的左移或者右移操作符

  解决方案:三次翻转

  例如123456->456123 

  需要第一步:reverse(123)第二步:reverse(456)  第三步:reverse(321654);

  数学层面 (X TY T)T=(YX)吧

 


 


问题3 在有序序列中快速查找一个数字(必须是有序)所以无序的可以快速变有序   

  解决方案: 二分搜索法  算法复杂度(logn)


问题4 

 

posted @ 2019-07-24 18:56  让痛苦来的更猛烈些吧  阅读(148)  评论(0编辑  收藏  举报