数据结构与算法
codeing_doc
这个作者很懒,什么都没留下…
展开
-
数据结构与算法-约瑟夫环
单向循环链表(约瑟夫环) 设编号为1,2,…n的n个人围坐一圈,约定编号为k(1<=k<=n)的人从1开始报数,数到m的那个人出列,它的下一位又从1开始报数,数到m的那个人又出列,依次类推,直到所有人出列为止,由此产生一个出队编号的序列 解题思路 1.首先初始化单向循环链表,然后定义一个helper辅助变量,指向链表的尾节点。 开始报数前,先让helper和first移动k-1次...原创 2019-10-31 08:54:41 · 1849 阅读 · 0 评论 -
重拾数据结构与算法(一)顺序表和单链表的比较
线性查找法 线性查找又称顺序查。基本思路是从第一个记录开始, 逐个比较记录的关键字,直到和给定的K值相等,则查找成功; 若比较结果与文件中n个记录的关键字都不等,则查找失败。 时间复杂度:O(N) 二分查找法 二分查找法又叫折半查找法。比如小时候玩的猜数字游戏 胖虎说:大熊你猜猜我现在心中想的数字是什么。给你一个范围1-100之间,不限次数猜,猜不中就打你一次,看你需要被我打多少次才可...原创 2019-02-03 19:34:40 · 810 阅读 · 0 评论 -
重拾数据结构与算法(二)循环列表的实现
什么是循坏链表 将单链表中终端结点的指针端自空指针改为指向头结点,就使整个单链表形成一 个环,这种头尾:相接的单链表称为单循环链表,简称循环链表。 循坏列表的生活情境 比出 ,你是一业务员, 家在上海。儒要经常出差,行程就是上海到北京一路上的 城市,找客户谈生意或分公司办理业务。你从上海出发,乘火车路经多个城市停留 后,再乘飞机返回上海,以后,每隔一段时间,你基本还要按照这样的行程开展业务 ...原创 2019-02-05 23:39:02 · 351 阅读 · 0 评论 -
重拾数据结构与算法(三)什么是双向链表
前言 今儿是大年初二,没事继续复习数据结构与算法。复习完双向链表下面就开始栈与队列的复习了。搞完这篇先去北京路溜达溜达。晚上在继续PMP和数据结构预算的学习 什么是双向循环链表 在单链袤的每个结点中,再设置一个指向其前驱结点的指针 域 。所以在双向链表中的结点都有两个指针域, 一个指向直接后继,另一个指向直接 前驱。 双向循环链表的生活情境 比出 ,你是一业务员, 家在上海。儒要经常出差,...原创 2019-02-06 13:55:42 · 325 阅读 · 0 评论 -
重拾数据结构与算法(四)什么是栈
前言 今天是大年初三,在广州过的第四个还是第五个年了,已经忘了,中午吃完饭看书大话数据结构的这本书的栈与队列的关于栈的这篇文章。就去电影看黄渤演的疯狂的外星的人这部喜剧片。笑点还是挺多的。整部电影以外星文明想和人类建交而为起点。外星人在太空中意外坠楼到黄渤的训猴的马戏团。导致黄渤相依为命的猴子受伤无法继续表演。而外星人坠落时晕过去了。黄渤拿走了外星人超能力的能量环。黄渤误以为他稀有的猴子品种,把...原创 2019-02-07 23:18:39 · 293 阅读 · 0 评论 -
重拾数据结构与算法(五)什么是队列
队列的概述 队列是一种先进先出 (First 10 First Out) 的线性表,简称 FIFO。允许插入的一 端称为队尾,允许删除的一端称为队头 队列的顺序存储 顺序存储的队列需建立一个大于n的数组,并把队列的所有元素存储在数组的前n个单元,数组下标0的一端即是队头.所谓的入队列操作,其实就是在队尾追加一个元素,不需要移动任何元素,因此时间复杂度O(1) 与栈不同的是,队列元素的出...原创 2019-02-08 14:16:25 · 310 阅读 · 0 评论 -
重拾数据结构与算法(六)什么是二叉树
概述 二叉树是树的特殊一种,具有如下特点: 每个结点最多有两颗子树,结点的度最大为2。 左子树和右子树是有顺序的,次序不能颠倒。 即使某结点只有一个子树,也要区分左右子树。 二叉树五种基本形态 空二叉树。 只有一个根结点。 根结点只有左子树。 根结点只有右子树。 根结点既有左子树又有右子树。 特殊二叉树 斜树 斜树一定要是斜的,但是往哪斜还是有讲究。所有的结点都只有左子树的二叉树叫...原创 2019-02-11 12:57:38 · 324 阅读 · 0 评论 -
重拾数据结构与算法(七)查找算法
title: 数据结构与算法(七)查找算法 date: 2019-02-21 21:58:11 mathjax: true tags: 算法 categories: 算法 顺序表查找 顺序查找又叫线性查找,是最基本的查找技术。 它的查找过程是:从表中第一个(或最后一个)记录开始,逐个进行记亲的关键字和给定值比较,若某个记录的关键字和给定值相等,则查找成功,找到所查的记录;如果直到最后一个(或...原创 2019-03-21 14:51:12 · 563 阅读 · 0 评论