博客专栏  >  编程语言   >  小甲鱼数据结构与算法视频教程学习笔记分享

小甲鱼数据结构与算法视频教程学习笔记分享

本专栏是针对小甲鱼的《数据结构和算法》视频教程的所有内容和知识做一个汇总,将我从一个学生的视角上进行学习笔记的整理,希望可以帮助到一定的学生更加深刻地理解数据结构和算法。同时也是对自我学习的一个总结,希望与各位博友相互交流,还希望各位博友多多指导,我们一起进步。

关注
1 已关注
18篇博文
  • 《数据结构和算法》之最小生成树

    一,最小生成树                                                                                          ...

    2017-03-20 13:10
    228
  • 《数据结构和算法》之图的广度优先遍历

    一,广度优先遍历,又称为广度优先搜索,简称BFS。举例说明,在一套房子里找一个钥匙,利用深度优先搜索就是搜索每一个房间,而广度优先搜索,是先看看钥匙有没有放在各个房间的明显位置,如果没有,再看看各个房...

    2017-03-20 09:06
    334
  • 《数据结构和算法》之二叉树

    一,二叉树         在计算机科学中,二叉树是每个节点最多有两个子树的树结构。通常子树被称作“左子树”(left subtree)和“右子树”(right subtree)。二叉树常被用于实现...

    2017-03-15 14:34
    298
  • 《数据结构和算法》之KMP算法

    一,KMP算法        KMP算法,全称就是克努特-莫里斯-普拉特算法,是为了避免大量的重复遍历的情况。

    2017-03-14 17:41
    275
  • 《数据结构和算法》之符号匹配性检测

    一,问题描述:         在C语言中有一些符号是成对出现的,括号:(),【】,{},《》, 二,问题分析:         可能猛的看到这个题目都不知道要怎么做,但仔细分析之后可以发现可以...

    2017-03-13 17:59
    653
  • 《数据结构和算法》之字符串BF算法

    一,定义:         串是由零个或者多个字符组成的有限序列,又名字符串。一般记为 s=“a1a2a3a4......an”(n>0),串可以是空串,即没有字符,直接由 “”表示,或者可以由希腊...

    2017-03-12 15:49
    368
  • 《数据结构和算法》之八皇后问题

    一,问题描述        八皇后问题,是一个古老而著名的问题,是回溯算法的典型例题。该问题是在十九世纪著名的数学家高斯1850年提出的:在8*8格的国际象棋上摆放八个皇后,使其不能相互攻击,即任意...

    2017-03-11 16:46
    509
  • 《数据结构和算法》之汉诺塔

    一,问题描述:        法国数学家爱德华·卢卡斯曾编写过一个印度的古老传说:在世界中心贝拿勒斯(在印度北部)的圣庙里,一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候,在其中一根针...

    2017-03-11 09:24
    335
  • 《数据结构和算法》之递归(斐波那契数列)

    一,递归       程序调用自身的编程技巧称为递归( recursion)。递归做为一种算法在程序设计语言中广泛应用。 一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法,它通常把一个大...

    2017-03-10 17:04
    311
  • 《数据结构和算法》之队列的顺序存储结构

    在上一篇博文中已经介绍了队列的链式存储结构,这里将介绍顺序存储结构 一,队列的定义        队列是一种特殊的线性表,特殊之处在于它只允许在表的前端(front)进行删除操作,而在表的后端(rea...

    2017-03-10 16:02
    327
  • 《数据结构和算法》之中缀表达式、后缀表达式转换

    一,在上篇博文中讨论了逆波兰表达式的计算问题,在这里讨论一下中缀表达式如何转换为后缀表达式        问题示例:如何将1+(2-3)*4+10/5 转换为后缀表达式 1 2 3 - 4 * + ...

    2017-03-09 17:44
    1534
  • 《数据结构和算法》之队列的创建、入列和出列

    一,队列的定义        队列是一种特殊的线性表,特殊之处在于它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作,和栈一样,队列是一种操作受限制的线性表。进行插入...

    2017-03-09 16:10
    552
  • 《数据结构和算法》之逆波兰表达式

    一,波兰表达式的定义            什么是波兰表达式。可能很多人会有一个疑问,这里举个例子说明一下,对于(1-2)*(4+5)这个表达式的结果,我相信很多人就异口同声地说出来肯定是-9,但是对...

    2017-03-08 19:32
    276
  • 《数据结构和算法》之栈的链式存储结构

    在上篇博文中我已经将栈的顺序存储结构简单地介绍了一下,也举了一个进制转换的例子,供大家学习参考。这里将继续进行栈的有关介绍,本篇博文重点对栈的链式存储结构进行分析。 一,栈的链式存储结构     ...

    2017-03-08 16:27
    358
  • 《数据结构和算法》之栈的创建、插入和取出 二进制转换成十进制

    一,栈的定义:         1,官方定义:栈是一个后进先出的线性表,它要求只在表尾进行删除和插入操作。         2,通俗来讲,所谓的栈,其实就是一个特殊的线性表(顺序表、链表),但是它在操...

    2017-03-08 10:33
    113
  • 《数据结构和算法》之双向链表问题实践

    1,问题描述:        要求实现用户输入一个数使得26个字母的排列发生变化,例如用户输入3,使得结果为:DEFHIJKLMNOPQRSTUVWXYZABC,同时需要支持负数,使得输入-3时,结...

    2017-03-07 11:50
    198
  • 《数据结构和算法》之双向链表

    1,双向链表的定义:         双向链表也叫双链表,是链表的一种,它的每个数据结点中都有两个指针,分别指向直接后继和直接前驱。所以,从双向链表中的任意一个结点开始,都可以很方便地访问它的...

    2017-03-07 10:30
    180
  • 魔术师发牌问题

    一,问题描述:魔术手中有13张牌,都是黑桃的,第一张牌翻过来是黑桃A,也就是1,因为他正确了,所以放在桌面上,第二张牌我们必须翻出2,但是魔术师会数两张牌,第一张放在牌的最低端,第二张翻出来刚好是2,...

    2017-03-05 16:05
    164
img博客搬家
img撰写博客
img发布 Chat
img专家申请
img意见反馈
img返回顶部