- 博客(2)
- 资源 (1)
- 收藏
- 关注
RSS订阅翻译 算法导论笔记（2）：几种基本数据结构
1. 线性数据结构线性数据结构中最重要的是数组和链表。访问数组中任何一个元素所用的时间都是相同的，而链表不具备这样的属性。数组被用于实现其他重要的数据结构，例如字符串。对字符串的操作与对数组的操作大不相同，字符串的操作包括：计算长度、比较字符串的大小或者连接两个字符串等。对链表中不同元素的访问时间是不同的，因为任何访问必须从第一个元素开始。对链表的插入或删除操作要比数组简单一些。数组和链表
2014-02-09 21:51:17
1140
翻译 算法导论笔记（1）：七种类型的问题
1排序排序问题，就是把一个列表中的数据按照不减的顺序重新组合。排序算法有若干重要的应用：1）搜索。在搜索算法中，常常需要输入的数据是排好序的。2）排序在几何问题和数据压缩中也有很重要的应用。3）贪心法——一个重要的算法设计技术——中，也要求输入的数据是排好序的。有若干好的排序算法，可以在nlog2n的时间之内对大小为n的数组进行排序。另外，可以证明，没有任何基于关键值比较的算法（不是只比较
2014-02-06 23:21:10
3313
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人