摘要： 阅读全文

摘要： 阅读全文

摘要： 题目条件：线性表顺序存储，且每个元素都是不相同的整数型元素 本题可采用快速排序的划分思想来设计算法，只需遍历一次即可，其时间复杂度为O(n) 空间复杂度为O(1) 基本思想是：先从前往后找到一个偶数元素，再从后往前找到一个奇数元素，将二者交换。 阅读全文

摘要： 阅读全文

摘要： 阅读全文

摘要： 选择排序是一种简单直观的排序算法，无论什么数据进去都是 O(n²) 的时间复杂度。所以用到它的时候，数据规模越小越好。唯一的好处可能就是不占用额外的内存空间了吧。 阅读全文

摘要： 队列的链式存储实际上是一个带有头指针和尾指针的单链表（含有头结点） 链式队列的基本操作 （1）初始化 （2）判断空 （3）入队 （4）出队 阅读全文

摘要： 一般判断队空还是队满的方法： 牺牲一个单元来区分队空和队满，入队时少用一个队列单元，这是一种普遍的做法约定 队满条件 队空条件 队列中元素的个数 循环队列的操作 （1）初始化 （2）判断空 （3）入队 （4）出队 阅读全文

摘要： 【题目】给你一个数组，比方说{2, 0, 6, 3, 4, 1, 0}，写一段代码，把数组里面的0全部移动到数组的最后面。 这段视频里面介绍了两种解法。其中第二种方法可以加以改进，变成快速排序法。 方法二 快速排序 阅读全文

摘要： 算法思想：因为两个整数序列已存入两个链表中，操作从两个链表的第一个结点开始，若对应得数据相等，则后移指针，若对应的数据不等，则A列表从上次开始比较结点的后继开始，B链表仍从第一个结点开始，直到B链表到链尾匹配为止。 阅读全文