zoukankan      html  css  js  c++  java
  • 程序与算法(图解数据结构-使用java[第一章])

    一、区别:

      程序中可以允许无限循环的存在,如一般操作系统中的作业调度器(Job Schduler),在启动后,除非关机或产生例外情况,不然会一直处于执行等待循环。但算法必须是有限的,这是两者之间最大的不同。

    二、评判程序设计语言好坏的四项原则:

      可读性高

      平均成本低 (编码、执行、编译、维护、学习、调试以及更新等成本)

      可靠性高(代码稳定性高)

      可编写性高

    三、面向对象程序设计的三种特性:

      封装:将静态属性数值与动态行为方法包裹于此对象所“引用”到的类中

      继承:主要指父类子类(重写(overriding):子类对父类方法重新编写)

        一个子类只能继承一个父类,一个父类可被多个子类继承

        接口为多实现,一个类可以同时实现多个接口但只能继承一个父类

      多态

    四、算法效能分析:

      4.1时间复杂度:https://baike.baidu.com/item/%E6%97%B6%E9%97%B4%E5%A4%8D%E6%9D%82%E5%BA%A6/1894057?fr=aladdin(百度连接)

      f(n)=n!(阶乘) 时间复杂度为n的n次方

      4.2空间复杂度:https://baike.baidu.com/item/%E7%A9%BA%E9%97%B4%E5%A4%8D%E6%9D%82%E5%BA%A6/9664257?fr=aladdin(百度连接)

    五、抽象类

       用abstract修饰:包含一个或多个抽象方法(没有方法体):在子类中要实现抽象类

  • 相关阅读:
    conio
    create file in Linux
    单向链表
    面向对象(Object Oriented,OO)
    LLVM每日谈之五 LLVM文档介绍
    Team Geek 阅读笔记之 第三章 Every Boat Needs a Captain
    重温堆和拷贝构造函数
    LLVM每日谈之六 LLVM的源码结构
    LLVM每日谈之七 Clang
    LLVM每日谈之三 如何创建一个LLVM工程
  • 原文地址:https://www.cnblogs.com/TYDBLOG/p/7435358.html
Copyright © 2011-2022 走看看