zoukankan      html  css  js  c++  java
  • 数据结构笔记-----数据结构与算法


    程序是为了解决实际问题而存在的      


    例如:怎样把大象放到冰箱里?

    程序如下:


    那么该如何编写程序,在理解C语言语法后,首先理解实际问题。

    1.确认问题类型 如:数值计算,求最小值 

    2.确认求解步骤  打开文件,读数据,关闭文件,计算和


                                    程序部件之数据结构






    逻辑结构分为:





    实际应用中,线性结构即数组,朋友网、人人网的推荐你可能认识的人的功能编写者采用的为图形结构,边即代表人与人的关系,星际争霸、魔兽等游戏的开发者也借用图形结构,确定两点间行走路径。


    物理结构分为:




    顺序存储结构即数组 

    链式存储结构即链表,用以实现图形、树形以及更复杂的结构



                                             算法

    定义:



    设计准则:






    效率的度量:

    一般采用事前分析估算





    即大O表示法





    算法的空间复杂度:


    同大O表示法

    例:





    以下为空间换时间例子:














  • 相关阅读:
    POJ 2388(排序)
    优先队列(堆实现)
    POJ 3322(广搜)
    POJ 1190(深搜)
    POJ 1456(贪心)
    poj 2524 (并查集)
    poj 1611(并查集)
    poj 1521
    poj 1220(短除法)
    css 如何实现图片等比例缩放
  • 原文地址:https://www.cnblogs.com/Zyf2016/p/6337853.html
Copyright © 2011-2022 走看看