算法或数据结构中的问题与常规的解决方法
Posted cpulspulsstudy
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了算法或数据结构中的问题与常规的解决方法相关的知识，希望对你有一定的参考价值。
问题1 包含40亿个随机排列的32位整数的文件，找出一个数字是否存在
解决方案：位图法
问题2 原序列为 123456，如何快速做到汇编中的左移或者右移操作符
解决方案：三次翻转
例如123456->456123
需要第一步：reverse(123)第二步：reverse(456) 第三步：reverse(321654);
数学层面 (X TY T)T=（YX）吧
问题3 在有序序列中快速查找一个数字(必须是有序）所以无序的可以快速变有序
解决方案： 二分搜索法 算法复杂度（logn)
问题4
以上是关于算法或数据结构中的问题与常规的解决方法的主要内容，如果未能解决你的问题，请参考以下文章