算法思维模式
来源:互联网 发布:数据库只提供远程连接 编辑:程序博客网 时间:2024/06/07 18:09
思考题:
对一组数据进行排序
1、这组数据有什么样的特征
有没有可能包含有大量重复的元素?
如果有这种可能的话,三路快排是更好的选择
2、这组数据有什么样的特征?
是否大部分数据距离它正确的位置很近?是否近乎有序?
如果是这样的话,插入排序是更好的选择
3、这组数据有什么特征?
是否数据的取值范围非常有限?比如对学生成绩排序?
如果是这样的话,计数排序是更好的选择。
4、对排序有什么额外的要求?
是否需要稳定排序?
如果是的话,归并排序是更好地选择?
5、数据的存储状况是怎么样的?
是否使用链表存储的?
如果是这样的话,归并排序更为方便
6、数据的存储状况是怎样的?
数据的大小是否可以转载在内存里?
数据量很大,或者内存很小,不足以转载在内存里,需要使用对排序算法。
7、有没有可能包含有大量重复的元素?
8、是否大部分数据距离它正确的位置很近?是否近乎有序?
9、是否数据的取值范围非常有限?你如对学生成绩排序?
10、是否需要稳定排序?
11、数据的大小是否可以装载在内存里?
阅读全文
0 0
- 算法思维模式
- 思维模式
- 转入OO思维模式
- 谈谈“模式思维”
- 谈谈“模式思维”
- 谈谈“模式思维”
- 谈谈“模式思维”
- 谈谈“模式思维”
- 有钱人思维模式
- OOP的思维模式!!
- 思维模式的突破
- 黑客的思维模式
- 情绪改变思维模式
- 思维模式的胜利
- 思维模式-随笔
- 常用思维模式总结
- <<AngularJS>>思维模式
- Js程序设计思维模式
- TCP超时重传定时器梳理
- linux 不进去系统更改root密码
- 设置WINDBG本机内核调试
- 安装配置环境的第一天
- python学习:元组
- 算法思维模式
- SSM框架2017-10-14
- 算法提高 拿糖果
- "/usr/local/bin/zsh"没有文件或目录问题
- C++字符串逆序排列
- malloc/free与new/delete的区别与联系
- 真话和谎言(I)去往天堂的大门
- centos6.7如何安装sublime工具
- ARM启动位置、位置无关码