数据结构和算法
let4897
这个作者很懒,什么都没留下…
展开
-
《数据结构与算法之美》读后感——04
一、如何实现随机访问 1、什么是数组 数组(Array)是一种线性表数据结构。它用一组连续的内存空间,来存储一组具有相同类型的数据。 2、怎么计算数组中任一元素在内存中的位置 因为数组线性表的特性,所以数组中的元素是一个接一个地按顺序排列的。又因为数组的内存空间是连续的,所以数组中的元素在内存中的位置也是相邻的。最后因为数组存放的数据都是相同的,所以数组为每一个元素分配的空间大小也是相同的...原创 2019-05-20 20:12:55 · 874 阅读 · 0 评论 -
《数据结构与算法之美》读后感——04(上)
一、为什么要做复杂度分析 精确的计算算法的效率的方法——事后统计法。通过监控程序执行的时间和使用的内存,来评价程序的执行效率。 事后统计法的不足: 1.不同的机器的运行的结果可能不同,例如机器的cpu越快,代码的执行效率越高。 2.数据对算法的执行效率有很大的影响。以排序算法为例,如果数据已经是有序了的,执行的时间很短,如果数据是逆序的,执行的时间是最长的。 二、什么是复杂度分析 复杂...原创 2019-05-15 20:01:40 · 765 阅读 · 0 评论 -
《数据结构与算法之美》读后感——03(下)
一、分析例子一 // n表示数组array的长度 int find(int[] array, int n, int x) { int i = 0; int pos = -1; for (; i < n; ++i) { if (array[i] == x) { pos = i; break; } } return pos; }...原创 2019-05-16 19:42:51 · 445 阅读 · 0 评论