zoukankan      html  css  js  c++  java
  • 数据结构——第一章 绪论

    任何一个问题一定能分析为逻辑结构中的一种结构,但却能选择不同的存储结构,以得到不同的效率。

    用计算机完成处理一个问题需要先确立数据结构,并完成代码编写。步骤应该是:

    1.逻辑结构(画在纸,图形上的结构):

    按事物间的关系分类:

    一对一(线性结构)   => 线性表 栈 队列 串

    一对多(非线性结构)=> 树

    多对多(非线性结构)=> 图

    事物间没有关系:集合 (一般简化为线性结构研究)

    2.存储结构(计算机中的存储结构)。

    顺序存储结构

    链式存储结构

    索引

    散列

    3.操作(代码的编写)

    第一章绪论:

    数据结构DS(逻辑结构、存储结构、操作)

    算法A的评价标准(时间复杂度 空间复杂度)

    抽象数据类型ADT的描述

    算法的时间复杂度:

    O(1)<O(logn)<O(n)<O(n logn)<O(n^2)<O(n^3)<O(2^n)

    尽量不使用指数阶

  • 相关阅读:
    bzoj 1497 最小割模型
    bzoj 1024 暴力深搜
    POJ1163(简单的DP)
    POJ3287(BFS水题)
    N皇后问题(DFS)
    BFS求解迷宫的最短路径问题
    poj2386(简单的dfs/bfs)
    Fence Repair(poj3253)
    Best cow Line(POJ 3617)
    全排列
  • 原文地址:https://www.cnblogs.com/eret9616/p/8120102.html
Copyright © 2011-2022 走看看