印象博客印象博客

标签 数据结构与算法

数据结构与算法

链表算法题练习

印象博客 阅读(99) 评论(1)

打印两个有序链表的公共部分览 删除单链表中倒数第K个节点 删除链表的中间节点 删除链表a/b处的节点 参考资料 打印两个有序链表的公共部分 题目: 给定两个有序链表的头指针head1和head2,打印两个链表的...

JAVA

【大话数据结构】查找算法

印象博客 阅读(21) 评论(0)

顺序表查找 顺序查找又叫线性查找,是最基本的查找技术。 它的查找过程是:从表中第一个(或最后一个)记录开始,逐个进行记亲的关键字和给定值比较,若某个记录的关键字和给定值相等,则查找成功,找到所查的记录;如果直到最后...

JAVA

【大话数据结构】什么是算法的时间复杂度

印象博客 阅读(24) 评论(0)

时间复杂度定义 在进行算法分析时 ,语旬总的执行次次T(n)是关子问题规模n的函数,进而分析T(n)n的变化情况并确定T(n)的数量级。 一般情况下,随着n的增大,T(n)增长最慢的算法为最优算法 算法的时间复杂度...

JAVA

【大话数据结构】什么是二叉树

印象博客 阅读(18) 评论(0)

概述 二叉树是树的特殊一种,具有如下特点: 每个结点最多有两颗子树,结点的度最大为2。 左子树和右子树是有顺序的,次序不能颠倒。 即使某结点只有一个子树,也要区分左右子树。 二叉树五种基本形态 空二叉树。...

JAVA

【大话数据结构什么是队列

印象博客 阅读(12) 评论(0)

队列的概述 队列是一种先进先出 (First 10 First Out) 的线性表,简称 FIFO。允许插入的一 端称为队尾,允许删除的一端称为队头 队列的顺序存储 顺序存储的队列需建立一个大于n的数组,并把...