• 程序与算法(图解数据结构-使用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修饰:包含一个或多个抽象方法(没有方法体):在子类中要实现抽象类

  • 相关阅读:
    Microsoft Updateclient更新
    DataTables warning: table id=dataTable
    BCB使用线程删除目录中的图片
    grep常见使用方法总结
    实战:percona-xtrabackup 2.1.9 for mysql 5.6.19
    代理模式之cglib动态代理
    hello world to php( mac 配置 xmapp virtual host)
    Android开发之AlarmManager具体解释
    linux入门教程(六) Linux文件与目录管理
    linux入门教程(五) Linux系统的远程登录
  • 原文地址:https://www.cnblogs.com/TYDBLOG/p/7435358.html
Copyright © 2020-2023  润新知