数据结构与算法——数组

为什么数组要从0开始编号,而不是从1开始?如何实现随机访问?1.什么是数组数组(Array)是一种①线性表数据结构。它用一组②连续的内存空间,来存储一组具有相同类型的数据。 ①线性表顾名思义,线性表就是数据排成像一条线一样的结构。每个线性表上的数据最多只有前和后两个方向。除了数组,链表、队列、栈等也是线性表结构。相对立的非线性表,比如二叉树、堆、图等。之所以...

阅读全文

数据结构与算法——复杂度分析

什么是复杂度分析?1.数据结构和算法解决“如何让计算机更快时间、更省空间的解决问题”。2.因此需要从执行时间和占用空间两个维度来评估数据结构和算法的性能。3.分别用时间复杂度和空间复杂度两个概念来描述性能问题,二者统称为复杂度。4.复杂度描述的是算法执行时间(或占用空间)与数据规模的增长关系。 为什么要进行复杂读分析?1.和性能测试相比,复杂度分析有不依赖执...

阅读全文

Blue Butterfly

butterfly in my stomach

阅读全文

数据结构—排序总结

冒泡排序算法描述:将第一个记录的关键字和第二个记录的关键字进行比较,若为逆序(即L.r[1].key>L.r[2].key),则将两个记录交换之,然后比较第二个记录和第三个记录。依次类推,直到第n-1个记录和第n个记录的关键字进行过比较为止,此过程称为第一趟起泡排序,其结果使得关键字最大的记录被安置到最后一个记录的位置上。最坏情况,初始序列为“逆序”,...

阅读全文

情书

你好哇,亲爱的我的爱人。

阅读全文

关于Markdown

Markdown是一种轻量级的「标记语言」

阅读全文

who on the moon

月球上的人

阅读全文

最冷一天

最冷的时候,我想有你

阅读全文

一朵百合

四月二十一日风来了

阅读全文

想来情应尽矣

料应情尽矣

阅读全文