01 2018 档案
数据结构学习-带头结点的单链表就地逆置
摘要:所谓“就地是指辅助空间复杂度为O(1)。 解法一:将头结点摘下,然后从第一结点开始,依次前插入到头结点的后面(头插法),直到最后一个结点为止。 代码如下 解法二: 通过若干操作将指针反转达到逆置的目的。 假设pre、p和r指向3个相邻的结点,如上图。*pre之前的结点的指针都已经调整完毕,它们的ne
阅读全文
数据结构学习-数组A[m+n]中依次存放两个线性表(a1,a2···am),(b1,b2···bn),将两个顺序表位置互换
摘要:将数组中的两个顺序表位置互换,即将(b1,b2···bn)放到(a1,a2···am)前边。 解法一: 将数组中的全部元素(a1,a2,···am,b1,b2,···bn)原地逆置为(bn,bn-1,···b1,am,am-1···a1),再对前n个元素和后m个元素分别逆置,得到(b1,b2···b
阅读全文
英语学习的几个误区
摘要:在简书上看到一篇文章讲述了英语学习过程中可能会碰到的几个误区,看完感觉很有道理。误区一:磨耳朵 每天大量泛听英语音频,甚至将其当作生活的背景音乐,营造一种“浸入式”的英语环境。 但是不走心的听力是没有用的。如《异类》中所说,你需要刻意练习,才能取得良好的学习效果。 如何走心地听力练习?听写,努力听懂
阅读全文
数据结构学习(一)逻辑结构和存储结构
摘要:逻辑结构是指数据元素之间的逻辑关系,即从逻辑关系上描述数据,独立于计算机存在。·逻辑结构分为以下四种: 1、线性结构 数据元素之间只存在一对一的关系 2、集合结构 数据元素之间除了“同属一个集合”外,没有其他关系 3、树形结构 数据元素之间存在一对多的关系。 4、图状结构 数据元素之间存在多对多的关
阅读全文
浙公网安备 33010602011771号