• 数据结构和算法概览(一)


             软考视频第一章讲的就是数据结构。这部分的内容在自考书中学习过,曾经也接触过,总之,就是有一种熟悉的感觉。猛然间的看上去好像有非常多的数据结构,可是当把它们梳理好总结好以后,你会发现数据结构是如此的整齐。

             计算机在解决不论什么实际问题都离不开数据表示和处理,而数据表示和处理核心的问题之中的一个就是数据结构。

    数据结构就是计算机在组织数据和存储数据的方式。数据结构是计算机底层的知识,足够引起我们的重视,所以我们首先要从这样一个定位去学习它。

               第一章能够分成两块内容。一是数据结构(包含逻辑结构和存储结构),二是算法(包含查找的排序)。不同的数据结构决定了它的算法运行的快慢。

    这两块是紧密相关了


    (一)数据结构

                数据结构。无非就是数据是以一个什么样的结构被组织在计算机内部的。我们常常听说或者使用的线性表、二叉树、图等它们能够分为两种分类:逻辑和存储。所谓逻辑就是人们能够主观想象出来的一种结构。而存储就是物理上的存储方式。

    数据的逻辑结构又是以一种或能够是几种方式存储结构存储在计算机中的。




    (二)算法

          当数据存储到计算机中时,我们须要对其进行改动。比方插入和删除或者查找读取数据。这是就涉及到了算法,即对某一数据结构下的数据进行查找和操作。主要介绍排序和查找,查找就是在数据结构中查找到当中某一个数据所在的位置。排序就是对数据的大小进行又一次排序。



           个人认为还是排序算法比較复杂一点。主要原因是种类比較多。查找就是仅仅有三种,顺序查找和二分查找可对线性的存储数据进行查找。分块查找涉及到索引。评价一个算法的好坏就是看它的时间复杂度和空间复杂度。对于算法当时看的时候非常明确,可是过后哪怕是总结的时间就不会了,忘的就是这么的快,所以要常常回想曾经学到的东西做比較。对于算法的具体解释(主要是小编自编的)请待下篇分解。


    软考小感受:

              我忘的真快。我总是非常快的就懂了一个东西又非常快的忘记了。

              我非常急躁。

    前两天视频看完了,做了一套题,真是彻底伤心了。感觉视频和没看过一样(有点太夸张),可是认为自己不会的那么的多。瞬间不淡定了,找同组的人交流了一下,她们说我们会学好几遍的。谁也不能一遍就学会全部的知识,要不然也不会准备三个月了。

    是我的问题,又犯了曾经的毛病,总是想一口吃个胖子。

    事实上并没有想着一遍就学的怎么样,仅仅是照自己预期的差的非常远。

              绘图非常重要。

    一直说要总结,事实上在绘图的过程中我们就是在总结了。

            

              


  • 相关阅读:
    PAT顶级 1015 Letter-moving Game (35分)
    PAT顶级 1008 Airline Routes (35分)(有向图的强连通分量)
    PAT顶级 1025 Keep at Most 100 Characters (35分)
    PAT顶级 1027 Larry and Inversions (35分)(树状数组)
    PAT 顶级 1026 String of Colorful Beads (35分)(尺取法)
    PAT顶级 1009 Triple Inversions (35分)(树状数组)
    Codeforces 1283F DIY Garland
    Codeforces Round #438 A. Bark to Unlock
    Codeforces Round #437 E. Buy Low Sell High
    Codeforces Round #437 C. Ordering Pizza
  • 原文地址:https://www.cnblogs.com/mengfanrong/p/5089501.html
Copyright © 2020-2023  润新知