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

标签：问题   二分   排列   32位   如何快速   随机   ever   复杂   位图   

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

　　解决方案：位图法

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

　　解决方案：三次翻转

　　例如123456->456123 

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

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

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

　　解决方案： 二分搜索法  算法复杂度（logn)

问题4 

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

标签：问题   二分   排列   32位   如何快速   随机   ever   复杂   位图   

原文地址：https://www.cnblogs.com/cpulspulsstudy/p/11240192.html