• OO第二次博客作业


    一、第五次作业——多线程电梯

    (1)分析:

      因为时间比较紧迫,所以采用了伪多线程的方式,即计算还是单线程,但是输出是三个多线程。不过最后被判无效了,GG。

      现在分析一下觉得还是挺清晰的,电梯开三个线程,在分派任务的时候wait,notify一下就行了。

    算法分析:

      1.每个电梯有一个list队列,在新任务来的时候决定加入哪个list

      2.有变动的list更新(用上一次的代码,从头算到尾,得到应该输出的真实时间)

      3.三个线程死循环,遍历对应的list,如果有请求的应输出时间小于当前时间,输出,标记。

      最麻烦的是关于路径的计算:从当前系统时间中找到电梯此时(输入待分配请求的时间)的主线程,计算自上次完成主请求后的路程(与数据结构有关,每个主请求确认之后都要更新楼层数组,记录应到达的时间,加入一个捎带就往“后”更新一遍楼层数组)。

    (2)类图:

    (3)体会:

      还是没有摆脱能用算法解决的决不用划分对象解决的思想,觉得那样调试太麻烦了。不过通过之后的训练感觉慢慢接受了这种编程的思路,虽然有的时候仍然感觉划分对象写得跟函数没什么两样。

    二、第六次作业——IFTTT

    (1)分析

      1.任务分析(细致+耐心):这是本次作业最麻烦的地方。首先是基本功能的实现,再者是对应关系的限制。

      2.file的不安全性:封装

      3.实时读状态和存快照的选择:考虑到目录量和文件量本次没有做限制,所以决定用实时读取的方式确定当前的状态,并在readme中阐述清楚。

      4.怎么开线程的算法:考虑到120个线程有些多,想到了一种针对实例开线程的方法。每个路径都会有4个act的字符串数组,在线程的死循环中会首先把所有可能的tig触发都判断一遍,然后遍历各个act数组,如果满足tig的同时也满足某act的数组,则针对该tig相应对应的act。

    (2)类图与时序图

    (3)结果分析:

      优点:线程数量比较少

      缺点:加锁的方式比较暴力,所以一开始调死锁调了半天。慎用类锁加嵌套使用,同步的代码越短越好。

    (4)体会:

      读需求文档耐心很重要,需要自己把大段的文字整理成思维导图记录在纸上。分析同步的时候也应该现在纸上作分析,把类和线程相互的引用关系画出来,再决定锁的类型或范围会比较清楚。

    三、第七次作业——出租车(1)

    (1)分析:

      1.线程安全:请求和出租车会涉及到互改状态,且会出现一对多和多对一的情况

      策略:ask单方面改变taxi,taxi中与改变状态有关的方法使用锁。

      2.时间:出租车的运行时间和请求的时间窗口都要求实时,所以要尽量缩短切换时间

      策略:少开线程,把ask和taxi都用容器存起来,使用单独的线程循环容器以更新数据。

      3.状态转移:出租车的状态机(需要细致读题)

      4.算法方面:最短路径的选择

      策略:使用GUI中的bfs存两点间最短路径长度。a到b的最短路径递归:与a连通的、与b为n-1的点c为路径上一点,a=c,n=n-1。

    (2)类图与时序图

     

    (3)结果分析:

      1.bug:忘记处理file的不安全性了。其余bug正在讨论中。

      2.优缺点分析:

      优点:信息交互简单,分析冲突的时候比较清晰。借用了gui中的代码,减少了工作量。

      缺点:知识盲区——单功能原则和类之间的平衡原则的分界线还不是很明确,导致被扣设计分(这两者是如何做到兼得的呢?);DIP原则后期没时间改了,但是这个原则是我最不能理解的,只能停留在要写抽象接口的层面。还有严格的卡时间和卡步数问题,不知道怎么处理。最短路径算法有些过于暴力,所以必须先存一下,避免每次启动程序要等10分钟的情况。

     (4)体会

      还是要实时关注讨论区和微信群,不能从确定架构开始就不看了,比如说这个的接客1s是进入stop状态。

      读别人的代码仍有一定的困难,且花费的时间较长。

      

  • 相关阅读:
    如何在Dynamics CRM 2011 的窗体表单上加载报表
    .Net程序员面试所需要的一些技术准备
    javascript常用数组算法总结
    jquery技巧总结
    《将博客搬至CSDN》
    解决SQL Server 阻止了对组件 'Ad Hoc Distributed Queries' 的 STATEMENT'OpenRowset/OpenDatasource' 的访问的方法
    jQuery编程的最佳实践
    SQL 存储过程、触发器
    T--SQL基本编程(变量的定义、变量的赋值/取值,分支语句,循环语句)
    SQL server表连接
  • 原文地址:https://www.cnblogs.com/iwanna/p/8973191.html
Copyright © 2020-2023  润新知