weixin_30642869

作业小结2

第五次作业多线程电梯

设计策略

构造两个队列，PendingRequestList和ProcessedRequestList。 PendingRequestList：已经输入的未被调度的请求队列。 ProcessedRequestList：已经被调度和分配的请求队列，每个电梯都有一个这样的队列，电梯会按照这个队列的顺序来执行任务。时间处理：每个电梯记录nextRequest、nextTime;、requestTime，分别代表正在执行的请求是哪个，到达下一楼层的时刻（系统时间），执行完下一个请求的时刻（系统时间）。每一次，电梯会sleep一定时间，这个时间通过计算得出：用nextTime - currentSystemTime - 500（前提是这个值是正数的情况下，会先用if来判断一下），之后在循环判断System是不是大于等于nextTime，如果是，表明到达新的楼层，执行相应的操作。另外，如果nextTime == requestTime，则表明这个请求处理完毕，还是去队列中获得新的请求来执行。如果nextRequest与本电梯对应的ProcessedRequestList.first不同，表明在请求队列中的列首插入了一个捎带请求，这可以很方便的监测到，之后执行一些修改requestTime、nextRequest之类的操作。这样做的好处是，电梯时间的误差非常非常小，甚至可以说是没有误差（当CPU运行情况良好时）。

程序结构

class	Cyclic	Dcy	Dcy*	Dpt	Dpt*
top.buaaoo.gitlab.Direction	0.0	0.0	0.0	7.0	10.0
top.buaaoo.gitlab.Elevator	4.0	5.0	12.0	3.0	4.0
top.buaaoo.gitlab.Elevator.STATE	0.0	0.0	0.0	2.0	5.0
top.buaaoo.gitlab.ElevatorRequest	2.0	2.0	3.0	3.0	9.0
top.buaaoo.gitlab.FloorRequest	2.0	2.0	3.0	3.0	9.0
top.buaaoo.gitlab.Input	4.0	4.0	12.0	1.0	4.0
top.buaaoo.gitlab.PendingRequestList	0.0	4.0	4.0	4.0	5.0
top.buaaoo.gitlab.ProcessedRequestList	0.0	2.0	4.0	2.0	5.0
top.buaaoo.gitlab.Request	2.0	3.0	3.0	9.0	9.0
top.buaaoo.gitlab.Scheduler	4.0	10.0	12.0	2.0	4.0
top.buaaoo.gitlab.Scheduler_ALS	4.0	4.0	12.0	1.0	4.0
top.buaaoo.gitlab.Scheduler_FOOL	4.0	3.0	12.0	1.0	4.0
Total
Average	2.1	3.25	6.41	3.16	6.0

method	ev(G)	iv(G)	v(G)
top.buaaoo.gitlab.Elevator.changeRequest(long)	3.0	6.0	8.0
top.buaaoo.gitlab.Elevator.Elevator(int,ProcessedRequestList)	1.0	1.0	1.0
top.buaaoo.gitlab.Elevator.getDirection()	1.0	1.0	1.0
top.buaaoo.gitlab.Elevator.getFloor()	1.0	1.0	1.0
top.buaaoo.gitlab.Elevator.getMileage()	1.0	1.0	1.0
top.buaaoo.gitlab.Elevator.getState()	1.0	1.0	1.0
top.buaaoo.gitlab.Elevator.output(long)	1.0	2.0	2.0
top.buaaoo.gitlab.Elevator.run()	4.0	13.0	20.0
top.buaaoo.gitlab.Elevator.start()	1.0	2.0	2.0
top.buaaoo.gitlab.ElevatorRequest.ElevatorRequest(long,String,int,int)	1.0	1.0	1.0
top.buaaoo.gitlab.ElevatorRequest.getDirection()	1.0	1.0	1.0
top.buaaoo.gitlab.ElevatorRequest.getFloor()	1.0	1.0	1.0
top.buaaoo.gitlab.ElevatorRequest.getId()	1.0	1.0	1.0
top.buaaoo.gitlab.FloorRequest.FloorRequest(long,String,int,Direction)	1.0	1.0	1.0
top.buaaoo.gitlab.FloorRequest.getDirection()	1.0	1.0	1.0
top.buaaoo.gitlab.FloorRequest.getFloor()	1.0	1.0	1.0
top.buaaoo.gitlab.FloorRequest.getId()	1.0	1.0	1.0
top.buaaoo.gitlab.Input.addRequest(long,String[],int)	1.0	9.0	10.0
top.buaaoo.gitlab.Input.errorInfo(String)	1.0	1.0	1.0
top.buaaoo.gitlab.Input.Input(PendingRequestList)	1.0	1.0	1.0
top.buaaoo.gitlab.Input.run()	5.0	8.0	10.0
top.buaaoo.gitlab.Input.start()	1.0	2.0	2.0
top.buaaoo.gitlab.PendingRequestList.addRequest(long,String,int,int,int)	3.0	1.0	3.0
top.buaaoo.gitlab.PendingRequestList.addRequest(long,String,int,int,String)	3.0	1.0	4.0
top.buaaoo.gitlab.PendingRequestList.getFirst()	1.0	1.0	1.0
top.buaaoo.gitlab.PendingRequestList.getLast()	1.0	1.0	1.0
top.buaaoo.gitlab.PendingRequestList.PendingRequestList()	1.0	1.0	1.0
top.buaaoo.gitlab.PendingRequestList.removeRequest(Request)	1.0	1.0	13.0
top.buaaoo.gitlab.ProcessedRequestList.addRequest(Request,Direction,int)	14.0	8.0	20.0
top.buaaoo.gitlab.ProcessedRequestList.getFirst()	1.0	1.0	1.0
top.buaaoo.gitlab.ProcessedRequestList.getMain()	1.0	1.0	1.0
top.buaaoo.gitlab.ProcessedRequestList.nextRequest()	4.0	5.0	5.0
top.buaaoo.gitlab.ProcessedRequestList.ProcessedRequestList()	1.0	1.0	1.0
top.buaaoo.gitlab.Request.getTime()	1.0	1.0	1.0
top.buaaoo.gitlab.Request.judgeSame(Request)	3.0	5.0	7.0
top.buaaoo.gitlab.Request.Request(long,String)	1.0	1.0	1.0
top.buaaoo.gitlab.Request.toString()	1.0	1.0	1.0
top.buaaoo.gitlab.Scheduler.deliverRequest()	7.0	14.0	17.0
top.buaaoo.gitlab.Scheduler.findPickedRequest(int,Request)	8.0	19.0	23.0
top.buaaoo.gitlab.Scheduler.findSameRequest(int,Request)	6.0	4.0	6.0
top.buaaoo.gitlab.Scheduler.getSeconds(long)	2.0	2.0	3.0
top.buaaoo.gitlab.Scheduler.main(String[])	1.0	2.0	4.0
top.buaaoo.gitlab.Scheduler.outputSame(Request)	1.0	1.0	1.0
top.buaaoo.gitlab.Scheduler.print(String)	1.0	1.0	3.0
top.buaaoo.gitlab.Scheduler.run()	1.0	9.0	9.0
top.buaaoo.gitlab.Scheduler.Scheduler()	1.0	1.0	2.0
top.buaaoo.gitlab.Scheduler.start()	1.0	2.0	2.0
top.buaaoo.gitlab.Scheduler_ALS.output(Request)	1.0	2.0	2.0
top.buaaoo.gitlab.Scheduler_ALS.Scheduler_ALS()	1.0	1.0	1.0
top.buaaoo.gitlab.Scheduler_ALS.simulate(int,int)	1.0	1.0	1.0
top.buaaoo.gitlab.Scheduler_FOOL.output()	1.0	2.0	2.0
top.buaaoo.gitlab.Scheduler_FOOL.print_same(Request)	1.0	1.0	1.0
top.buaaoo.gitlab.Scheduler_FOOL.Scheduler_FOOL()	1.0	1.0	1.0
Total	103.0	150.0	208.0
Average	1.94	2.83	3.92

class	OCavg	WMC
top.buaaoo.gitlab.Direction		0.0
top.buaaoo.gitlab.Elevator	3.66	33.0
top.buaaoo.gitlab.Elevator.STATE		0.0
top.buaaoo.gitlab.ElevatorRequest	1.0	4.0
top.buaaoo.gitlab.FloorRequest	1.0	4.0
top.buaaoo.gitlab.Input	3.2	16.0
top.buaaoo.gitlab.PendingRequestList	3.83	23.0
top.buaaoo.gitlab.ProcessedRequestList	5.2	26.0
top.buaaoo.gitlab.Request	1.5	6.0
top.buaaoo.gitlab.Scheduler	4.5	45.0
top.buaaoo.gitlab.Scheduler_ALS	1.33	4.0
top.buaaoo.gitlab.Scheduler_FOOL	1.33	4.0
Total		165.0
Average	3.11	13.75

从以上表格可以看出，这次程序架构还算不错。各个类之间的依赖性已经到了很低的程度。只是这次及其个别的方法，复杂度还是相对较高，这一点还需要改进。尤其是Elevator.run()这个方法，里面放的东西确实有点多了，行数都有79行，应该多分一些逻辑出去的。

Bug分析

本次因为格式原因，被测到一个Error Bug，因为使用了自己写的链表数据结构，针对某种特殊情况（当输入一行，第一个有误时）未进行处理，导致了Crash。然后就没有其它Bug了，有点可惜。从此以后学会了try catch包住main里所有代码，以减少crash可能性。

测试策略

测试方法有两种。第一种：以测试树为基准，按分支来测试对方程序，进行黑盒测试。第二种：以程序逻辑为基准，读对方代码中的逻辑，寻找逻辑上的漏洞。

心得体会

这一次多线程电梯的调度系统，明显感觉有趣了很多，我个人对多线程的理解还是不错的，没有花太多时间就完成了这个作业，而且除了那个格式错误导致的bug就没有别的bug了。这次作业让我有机会亲手写一个多线程的程序，我觉得很有成就感。感谢课程组！

第六次作业 IFTTT

设计策略

用SafeFile来实现文件相关的线程安全类，用Trigger作为触发器的线程，包含了触发器的属性，以及监测方法。Trigger生成后，Trigger不断扫描被监测的那些文件夹和文件。另外作者对于文件夹的监测，相当于对文件夹下所有的子文件的监测（也包括其所有子目录的所有子文件）。因此，对于大小的监测也只是针对文件的。

程序结构

class	Cyclic	Dcy	Dcy*	Dpt	Dpt*
top.buaaoo.gitlab.Act	0.0	0.0	0.0	2.0	5.0
top.buaaoo.gitlab.Check	4.0	2.0	8.0	2.0	4.0
top.buaaoo.gitlab.Kind	0.0	0.0	0.0	2.0	5.0
top.buaaoo.gitlab.Main	4.0	7.0	8.0	3.0	4.0
top.buaaoo.gitlab.Model	0.0	1.0	1.0	4.0	5.0
top.buaaoo.gitlab.SafeFile	0.0	0.0	0.0	4.0	6.0
top.buaaoo.gitlab.Task	4.0	2.0	8.0	1.0	4.0
top.buaaoo.gitlab.TestThread	4.0	2.0	8.0	1.0	4.0
top.buaaoo.gitlab.Trigger	4.0	6.0	8.0	1.0	4.0
Total
Average	2.22	2.22	4.55	2.22	4.55

method	ev(G)	iv(G)	v(G)
top.buaaoo.gitlab.Check.check()	1.0	7.0	7.0
top.buaaoo.gitlab.Check.run()	1.0	2.0	3.0
top.buaaoo.gitlab.Main.init()	1.0	1.0	5.0
top.buaaoo.gitlab.Main.input()	7.0	14.0	20.0
top.buaaoo.gitlab.Main.main(String[])	1.0	4.0	4.0
top.buaaoo.gitlab.Model.Model(String)	1.0	1.0	1.0
top.buaaoo.gitlab.Model.rename(Model)	5.0	4.0	5.0
top.buaaoo.gitlab.Model.repath(Model)	5.0	4.0	5.0
top.buaaoo.gitlab.Model.resize(Model)	4.0	1.0	4.0
top.buaaoo.gitlab.Model.retime(Model)	3.0	1.0	3.0
top.buaaoo.gitlab.SafeFile.add(String)	1.0	1.0	1.0
top.buaaoo.gitlab.SafeFile.addFile(String)	4.0	3.0	5.0
top.buaaoo.gitlab.SafeFile.changeSize(String)	2.0	2.0	5.0
top.buaaoo.gitlab.SafeFile.changeTime(String)	2.0	2.0	3.0
top.buaaoo.gitlab.SafeFile.delete(String)	2.0	2.0	3.0
top.buaaoo.gitlab.SafeFile.exists(String)	1.0	1.0	2.0
top.buaaoo.gitlab.SafeFile.getFilename(String)	1.0	1.0	1.0
top.buaaoo.gitlab.SafeFile.getName(String)	1.0	1.0	2.0
top.buaaoo.gitlab.SafeFile.getParent(String)	1.0	1.0	2.0
top.buaaoo.gitlab.SafeFile.getPath(String)	1.0	1.0	1.0
top.buaaoo.gitlab.SafeFile.getSize(String)	1.0	1.0	2.0
top.buaaoo.gitlab.SafeFile.getTime(String)	1.0	1.0	2.0
top.buaaoo.gitlab.SafeFile.isFile(String)	1.0	1.0	2.0
top.buaaoo.gitlab.SafeFile.move(String,String)	5.0	2.0	6.0
top.buaaoo.gitlab.SafeFile.rename(String,String)	3.0	1.0	4.0
top.buaaoo.gitlab.Task.addDet(String,Model,Model,String)	1.0	2.0	2.0
top.buaaoo.gitlab.Task.addSum(String,String)	1.0	1.0	1.0
top.buaaoo.gitlab.Task.newStrDet(String,Model,Model,String)	1.0	1.0	1.0
top.buaaoo.gitlab.Task.saveDet()	1.0	2.0	4.0
top.buaaoo.gitlab.Task.saveSum()	1.0	2.0	4.0
top.buaaoo.gitlab.TestThread.add(String)	2.0	2.0	2.0
top.buaaoo.gitlab.TestThread.addFile(String)	2.0	2.0	2.0
top.buaaoo.gitlab.TestThread.anotherOperation()	1.0	1.0	2.0
top.buaaoo.gitlab.TestThread.changeSize(String)	2.0	2.0	2.0
top.buaaoo.gitlab.TestThread.changeTime(String)	2.0	2.0	2.0
top.buaaoo.gitlab.TestThread.delete(String)	2.0	2.0	2.0
top.buaaoo.gitlab.TestThread.move(String,String)	2.0	2.0	2.0
top.buaaoo.gitlab.TestThread.rename(String,String)	2.0	2.0	2.0
top.buaaoo.gitlab.TestThread.run()	1.0	2.0	4.0
top.buaaoo.gitlab.TestThread.testcase()	4.0	1.0	4.0
top.buaaoo.gitlab.Trigger.run()	1.0	1.0	1.0
top.buaaoo.gitlab.Trigger.task(Model)	1.0	5.0	5.0
top.buaaoo.gitlab.Trigger.trig()	13.0	14.0	14.0
top.buaaoo.gitlab.Trigger.Trigger(Kind,Act,String,String,Model,String)	1.0	1.0	1.0
Total	97.0	107.0	155.0

class	OCavg	WMC
top.buaaoo.gitlab.Act		0.0
top.buaaoo.gitlab.Check	4.5	9.0
top.buaaoo.gitlab.Kind		0.0
top.buaaoo.gitlab.Main	7.66	23.0
top.buaaoo.gitlab.Model	3.6	18.0
top.buaaoo.gitlab.SafeFile	1.8	27.0
top.buaaoo.gitlab.Task	1.6	8.0
top.buaaoo.gitlab.TestThread	2.1	21.0
top.buaaoo.gitlab.Trigger	5.0	20.0
Total		126.0
Average	2.86	14.0

从上面的表格来分析，这次作业的架构还是蛮不错的。各个类之间的依赖性非常的低，而且各个方法中没有复杂性特别特别高的。只是Main.input()这个方法相对其它方法而言，略微有点复杂了。这已经不是第一次了，这次我已经意识到了这一个问题：看来以后针对输入处理，还需要想想办法来降低方法复杂度呀~！

Bug分析

这次由于对实验指导书有误解，没有实现新建一个文件夹的功能，也没有持续追踪文件。因此被报了1个incomplete和1个error。但是总体来看没有其它bug了，而且这些bug完全是个人对于实验指导书的理解错误造成的。

测试策略

这次测试，主要是以分支树为主来测试的，因为这次的测试树已经非常详尽了。所有功能一一遍历了一遍。

心得体会

这次作业是第二次多线程的作业了，我感觉自己对多线程的理解进一步加深了，而且对synchronized关键字的理解越来越到位了。非常感谢课程组！感谢老师！感谢助教！感谢互测的同学们！

第七次作业出租车调度系统

设计策略

线程包括：调度器线程，出租车线程，输入线程。

资源包括：UserList用户请求队列。

调度器负责分发UserList中的User给Taxi，Taxi收到User之后去接客，送客，然后再进入WFS状态。

程序结构

class	Cyclic	Dcy	Dcy*	Dpt	Dpt*
top.buaaoo.gitlab.brush	0.0	3.0	5.0	1.0	12.0
top.buaaoo.gitlab.debugform	0.0	0.0	0.0	1.0	10.0
top.buaaoo.gitlab.DrawBoard	0.0	1.0	6.0	1.0	11.0
top.buaaoo.gitlab.guigv	0.0	2.0	4.0	3.0	13.0
top.buaaoo.gitlab.guiInfo	0.0	2.0	2.0	3.0	14.0
top.buaaoo.gitlab.guitaxi	0.0	0.0	0.0	3.0	14.0
top.buaaoo.gitlab.gv	0.0	0.0	0.0	3.0	15.0
top.buaaoo.gitlab.Input	7.0	3.0	20.0	1.0	7.0
top.buaaoo.gitlab.Main	0.0	3.0	11.0	0.0	0.0
top.buaaoo.gitlab.Map	7.0	2.0	20.0	4.0	7.0
top.buaaoo.gitlab.mapInfo	0.0	0.0	0.0	1.0	1.0
top.buaaoo.gitlab.myform	0.0	2.0	7.0	1.0	10.0
top.buaaoo.gitlab.node	0.0	0.0	0.0	1.0	15.0
top.buaaoo.gitlab.Point	0.0	1.0	1.0	6.0	8.0
top.buaaoo.gitlab.processform	0.0	0.0	0.0	0.0	0.0
top.buaaoo.gitlab.Scheduler	7.0	9.0	20.0	3.0	7.0
top.buaaoo.gitlab.Settings	7.0	1.0	20.0	5.0	7.0
top.buaaoo.gitlab.Taxi	7.0	7.0	20.0	3.0	7.0
top.buaaoo.gitlab.TaxiGUI	0.0	6.0	9.0	3.0	9.0
top.buaaoo.gitlab.TaxiState	0.0	0.0	0.0	4.0	8.0
top.buaaoo.gitlab.TestAPI	7.0	4.0	20.0	2.0	7.0
top.buaaoo.gitlab.User	7.0	5.0	20.0	3.0	7.0
top.buaaoo.gitlab.Userlist	7.0	3.0	20.0	1.0	7.0
Total
Average	2.43	2.34	8.91	2.30	8.52

method	ev(G)	iv(G)	v(G)
top.buaaoo.gitlab.brush.draw(Graphics2D)	1.0	14.0	26.0
top.buaaoo.gitlab.debugform.debugform()	1.0	1.0	1.0
top.buaaoo.gitlab.DrawBoard.paintComponent(Graphics)	1.0	1.0	1.0
top.buaaoo.gitlab.guiInfo.distance(int,int,int,int)	1.0	1.0	1.0
top.buaaoo.gitlab.guiInfo.initmatrix()	1.0	1.0	10.0
top.buaaoo.gitlab.guiInfo.pointbfs(int)	1.0	5.0	14.0
top.buaaoo.gitlab.gv.getFormatTime()	1.0	1.0	1.0
top.buaaoo.gitlab.gv.getTime()	1.0	1.0	1.0
top.buaaoo.gitlab.gv.printTime()	1.0	1.0	1.0
top.buaaoo.gitlab.gv.stay(long)	1.0	1.0	2.0
top.buaaoo.gitlab.Input.run()	1.0	5.0	8.0
top.buaaoo.gitlab.Main.main(String[])	1.0	1.0	1.0
top.buaaoo.gitlab.Map.getGuimap()	1.0	1.0	1.0
top.buaaoo.gitlab.Map.getPoint(int,int)	1.0	1.0	1.0
top.buaaoo.gitlab.Map.getRoute(Point,Point)	5.0	4.0	6.0
top.buaaoo.gitlab.Map.loadMap()	1.0	11.0	13.0
top.buaaoo.gitlab.mapInfo.readmap(String)	2.0	6.0	7.0
top.buaaoo.gitlab.myform.myform()	1.0	4.0	8.0
top.buaaoo.gitlab.node.node(int,int)	1.0	1.0	1.0
top.buaaoo.gitlab.Point.addAroundPoint(Point)	1.0	1.0	1.0
top.buaaoo.gitlab.Point.getAroundPoints()	1.0	1.0	1.0
top.buaaoo.gitlab.Point.getRandomAroundPoint()	1.0	1.0	1.0
top.buaaoo.gitlab.Point.getX()	1.0	1.0	1.0
top.buaaoo.gitlab.Point.getY()	1.0	1.0	1.0
top.buaaoo.gitlab.Point.Point(int,int)	1.0	1.0	1.0
top.buaaoo.gitlab.Point.toString()	1.0	1.0	1.0
top.buaaoo.gitlab.processform.processform()	1.0	1.0	1.0
top.buaaoo.gitlab.Scheduler.addUser(int,int,int,int)	1.0	1.0	1.0
top.buaaoo.gitlab.Scheduler.getPendindUsers(int,int)	1.0	6.0	6.0
top.buaaoo.gitlab.Scheduler.getTaxiById(int)	1.0	1.0	1.0
top.buaaoo.gitlab.Scheduler.getTaxisByState(TaxiState)	1.0	3.0	3.0
top.buaaoo.gitlab.Scheduler.init_taxis()	1.0	2.0	2.0
top.buaaoo.gitlab.Scheduler.main(String[])	1.0	1.0	2.0
top.buaaoo.gitlab.Scheduler.run()	1.0	7.0	7.0
top.buaaoo.gitlab.Settings.OUT(String)	1.0	1.0	2.0
top.buaaoo.gitlab.Taxi.getAim()	1.0	1.0	1.0
top.buaaoo.gitlab.Taxi.getCredit()	1.0	1.0	1.0
top.buaaoo.gitlab.Taxi.getID()	1.0	1.0	1.0
top.buaaoo.gitlab.Taxi.getLast()	1.0	1.0	1.0
top.buaaoo.gitlab.Taxi.getNext()	1.0	1.0	1.0
top.buaaoo.gitlab.Taxi.getNextUpdateTime()	1.0	1.0	1.0
top.buaaoo.gitlab.Taxi.getTaxiState()	2.0	1.0	2.0
top.buaaoo.gitlab.Taxi.pick_arrived(long)	1.0	2.0	2.0
top.buaaoo.gitlab.Taxi.picking_arrived(long)	1.0	1.0	1.0
top.buaaoo.gitlab.Taxi.run()	1.0	13.0	14.0
top.buaaoo.gitlab.Taxi.setUser(User,LinkedList)	1.0	1.0	1.0
top.buaaoo.gitlab.Taxi.stop_arrived(long)	1.0	1.0	1.0
top.buaaoo.gitlab.Taxi.Taxi(int,int,int)	1.0	1.0	1.0
top.buaaoo.gitlab.Taxi.wfs_arrived(long)	1.0	3.0	3.0
top.buaaoo.gitlab.Taxi.work_arrived(long)	1.0	2.0	2.0
top.buaaoo.gitlab.TaxiGUI.LoadMap(int[][],int)	1.0	2.0	4.0
top.buaaoo.gitlab.TaxiGUI.RequestTaxi(Point,Point)	1.0	1.0	1.0
top.buaaoo.gitlab.TaxiGUI.SetTaxiStatus(int,Point,int)	1.0	1.0	1.0
top.buaaoo.gitlab.TaxiGUI.TaxiGUI()	1.0	2.0	2.0
top.buaaoo.gitlab.TestAPI.checkTaxiById(int)	1.0	1.0	1.0
top.buaaoo.gitlab.TestAPI.checkTaxiByState(TaxiState)	1.0	2.0	2.0
top.buaaoo.gitlab.User.deliveredByScheduler()	5.0	10.0	12.0
top.buaaoo.gitlab.User.getAim()	1.0	1.0	1.0
top.buaaoo.gitlab.User.getRoute()	1.0	1.0	1.0
top.buaaoo.gitlab.User.getStart()	1.0	1.0	1.0
top.buaaoo.gitlab.User.getTime()	1.0	1.0	1.0
top.buaaoo.gitlab.User.getWait_time()	1.0	1.0	1.0
top.buaaoo.gitlab.User.responsedByTaxi(Taxi)	2.0	2.0	2.0
top.buaaoo.gitlab.User.toString()	1.0	1.0	1.0
top.buaaoo.gitlab.User.User(long,Point,Point,LinkedList)	1.0	1.0	1.0
top.buaaoo.gitlab.Userlist.addUser(int,int,int,int)	1.0	2.0	2.0
top.buaaoo.gitlab.Userlist.checkSameUser(int,int,int,int)	4.0	5.0	7.0
top.buaaoo.gitlab.Userlist.getNextUser()	3.0	2.0	3.0
Total	84.0	159.0	213.0
Average	1.23	2.33	3.13

class	OCavg	WMC
top.buaaoo.gitlab.brush	20.0	20.0
top.buaaoo.gitlab.debugform	1.0	1.0
top.buaaoo.gitlab.DrawBoard	1.0	1.0
top.buaaoo.gitlab.guigv		0.0
top.buaaoo.gitlab.guiInfo	6.66	20.0
top.buaaoo.gitlab.guitaxi		0.0
top.buaaoo.gitlab.gv	1.0	4.0
top.buaaoo.gitlab.Input	4.0	4.0
top.buaaoo.gitlab.Main	1.0	1.0
top.buaaoo.gitlab.Map	4.5	18.0
top.buaaoo.gitlab.mapInfo	4.0	4.0
top.buaaoo.gitlab.myform	1.53	20.0
top.buaaoo.gitlab.node	1.0	1.0
top.buaaoo.gitlab.Point	1.0	7.0
top.buaaoo.gitlab.processform	1.0	1.0
top.buaaoo.gitlab.Scheduler	2.42	17.0
top.buaaoo.gitlab.Settings	1.0	1.0
top.buaaoo.gitlab.Taxi	2.06	31.0
top.buaaoo.gitlab.TaxiGUI	1.8	9.0
top.buaaoo.gitlab.TaxiState		0.0
top.buaaoo.gitlab.TestAPI	1.5	3.0
top.buaaoo.gitlab.User	2.33	21.0
top.buaaoo.gitlab.Userlist	3.0	9.0
Total		193.0
Average	2.38	8.39

从这些分析数据来看，这次作业的架构还可以。各个类之间依赖性很低。（最近三次作业，这项指标都超级好，尤其是跟前三次比起来，已经好太多了。看得出来，OO这门课已经帮我改善了很多编码习惯，让我的代码越来越好了，非常感激OO课程组）至于方法的复杂性，也没有很高的，最高的就是那个GUI绘图程序了。可见我这次作业的代码还是不错的，比前两次都有改进。

Bug分析

这次的bug略微有点多，还是很感谢帮我测试的同学，这么辛苦，为我找了那几个bug，让我以后作业都可以避免这些Bug，也确实我个人没有尽力去测试我自己的代码，大概是因为上周压力实在是太大了，作业太多，睡眠太少，废寝忘食，沉迷学习（不止OO），身心憔悴，没有功夫具体测试我自己的代码了。不过这是第一次，也是最后一次了，因为我相信从第9周开始，我的课业压力会小很多，而且自己也能够花更多时间在OO课程上了，一定会在交作业前对自己的程序测试很多遍，尽力让他们找不到我的Bug，这样才是一份作业应该有的样子。

测试策略

公测是按照测试树来测试。

互测则有普通测试、压力测试、边界测试等等测试方法。这次我没有使用自动化测试，大概是因为上周压力实在是太大了，作业太多，睡眠太少，废寝忘食，沉迷学习（不止OO），身心憔悴，没有功夫搞了，希望有机会能尝试一下，很好奇，很好玩。

心得体会

这是第三次写多线程作业了，而且这次的多线程更加的复杂，也对程序的效率有了一点点要求。感觉自己对多线程的理解真的是越来越深入了，明白怎样去优化一个线程的效率，怎样恰当的使用synchronized代码块，而不是给每个方法都加一个synchronized。再次感谢面向对象这门课程的课程组！感谢辛勤的老师们！感谢热情的助教们！感谢勤奋的同学们！

转载于:https://www.cnblogs.com/HullQin/p/8981795.html

Java-后端程序员个人知识总结金肴羽 java 开发语言
文章目录概要1.编程语言2.数据结构与算法3.数据库知识4.框架和库5.服务器管理6.网络知识7.版本控制8.测试9.安全知识10.系统设计11.编码规范与最佳实践12.持续学习和适应能力概要后端程序员，主要负责应用程序的逻辑、数据库交互、服务器配置以及应用的性能优化等。成为一名优秀的后台程序员，需要掌握以下技能：1.编程语言掌握至少一种后台编程语言JavaPythonHtmlJavaScript
海量数据查找最大K个值：数据结构与算法的选择星辰@Sea 数据结构 Java 数据结构
在处理大数据集时，经常需要找到数据集中最大的K个元素，这样的需求在很多领域都有广泛应用，例如推荐系统中寻找评分最高的K个商品、数据分析中找出最重要的K个特征、搜索引擎中找到排名前K的结果等等。面对海量数据，传统的排序方法可能不再适用，因为它们通常具有较高的时间复杂度。因此，选择合适的数据结构和算法对于提高效率至关重要。本文将详细介绍如何在海量数据集中查找最大的K个值，探讨不同的数据结构与算法选择，
22级数据结构与算法实验2——链表 “世有神明” 链表算法数据结构
7-1两个有序链表序列的合并分数20全屏浏览题目切换布局作者DS课程组单位浙江大学已知两个非降序链表序列S1与S2，设计函数构造出S1与S2合并后的新的非降序链表S3。输入格式:输入分两行，分别在每行给出由若干个正整数构成的非降序序列，用−1表示序列的结尾（−1不属于这个序列）。数字用空格间隔。输出格式:在一行中输出合并后新的非降序链表，数字间用空格分开，结尾不能有多余空格；若新链表为空，输出NU
《数据结构与算法》知识点（四）游戏原画设计
第七章查找顺序查找、折半查找、索引查找、分块查找是静态查找，动态查找有二叉排序树查找，最优二叉树查找，键树查找，哈希表查找静态查找表顺序表的顺序查找：应用范围：顺序表或线性链表表示的表，表内元素之间无序。查找过程：从表的一端开始逐个进行记录的关键字和给定值的比较。顺序有序表的二分查找。平均查找时间(n+1)/nlog2(n+1)分块查找：将表分成几块，块内无序，块间有序，即前一块中的最大值小于后一
数据结构与算法——7-6 列出连通集 (25分) 吃完有点累数据结构与算法队列算法数据结构 DFS BFS
7-6列出连通集(25分)给定一个有N个顶点和E条边的无向图，请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N−1编号。进行搜索时，假设我们总是从编号最小的顶点出发，按编号递增的顺序访问邻接点。输入格式:输入第1行给出2个整数N(0#includetypedefintVertexType;typedefintEdgeType;#defineMAXVEX100#defineINFINITY
数据结构与算法 - 贪心算法临界点oc 数据结构与算法贪心算法算法
一、贪心例子贪心算法或贪婪算法的核心思想是：1.将寻找最优解的问题分为若干个步骤2.每一步骤都采用贪心原则，选取当前最优解3.因为没有考虑所有可能，局部最优的堆叠不一定让最终解最优贪心算法是一种在每一步选择中都采取在当前状态下最好或最优（即最有利）的选择，从而希望导致结果是最好或最优的算法。这种算法通常用于求解优化问题，如最小生成树、背包问题等。贪心算法的应用：1.背包问题：给定一组物品和一个背包
Java数据结构与算法：动态规划之斐波那契数列省赚客APP开发者@聚娃科技 java 动态规划代理模式
Java数据结构与算法：动态规划之斐波那契数列大家好，我是免费搭建查券返利机器人赚佣金就用微赚淘客系统3.0的小编。在这寒冷的季节里，让我们一同探讨Java中的动态规划，重点关注解决问题的经典代表之一——斐波那契数列。动态规划简介动态规划是一种解决问题的数学方法，通常用于优化递归算法。它通过将问题分解为子问题并保存它们的解，避免重复计算，从而提高算法效率。在动态规划的应用中，最常见的问题之一就是求
【数据结构与算法 | 每日一题 | 力扣篇】 Vez'nan的幸福生活 leetcode 算法数据结构
1.力扣977：有序数组的平方1.1题目：给你一个按非递减顺序排序的整数数组nums，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。示例1：输入：nums=[-4,-1,0,3,10]输出：[0,1,9,16,100]解释：平方后，数组变为[16,1,0,9,100]排序后，数组变为[0,1,9,16,100]示例2：输入：nums=[-7,-3,2,3,11]输出：[4,9,9,49,
数据结构与算法 python实现单链表实现对列我只要一发 python 数据结构与算法 Python实现单链表实现对列
对列：先来的先走，后来的后走FIFO实现FIFO的实现数据结构：arroylistlinkedlistdoubllinkedlist最基本的操作，push入列pop出列单链表实现appendpopleftclassFullError(Exception):passclassEmptyError(Exception):passclassQueue(object):def__init__(self,m
周四 2020-01-09 08:00 - 24:30 多云 02h10m 么得感情的日更机器
南昌。二〇二〇年一月九日基本科研[1]:1.论文阅读论文--二小时十分2.论文实现实验--小时3.数学SINS推导回顾--O分4.科研参考书【】1)的《》看0/0页-5.科研文档1)组织工作[1]:例会--英语能力[2]:1.听力--十分2.单词--五分3.口语--五分4.英语文档1)编程能力[2]:1.编程语言C语言--O分2.数据结构与算法C语言数据结构--O分3.编程参考书1)陈正冲的《C语
github源码指引：共享内存、数据结构与算法：树形结构ListTree 初级代码游戏 github源码指引共享内存数据结构与算法 github 共享内存树链表
初级代码游戏的专栏介绍与文章目录-CSDN博客我的github：codetoys，所有代码都将会位于ctfc库中。已经放入库中我会指出在库中的位置。这些代码大部分以Linux为目标但部分代码是纯C++的，可以在任何平台上使用。专题：共享内存、数据结构与算法_初级代码游戏的博客-CSDN博客本文讲解带有子项的链表。一、介绍与上一篇介绍的单向链表相比，多了一个子项指针。可以理解为原来的链表是兄弟关系，
代码随想录+力扣刷题记录+华为机考准备记录梁慢慢慢慢 leetcode 算法数据结构
为了准备华为机考的刷题记录，已压线过背景：数据结构与算法零基础，此前没有刷过题，会Python。学习路线按照代码随想录的顺序刷题，刷题平台：力扣以上大致过了一遍后开始刷华为机考真题（cdsn上购买的真题，刷题平台是购买的真题中的OJ平台，也是ACM模式）总共用时1个月。完成情况：力扣80个题+华为2024年机考真题。大部分题目都只做过1次，掌握得很不牢固，机考的时候也是压线过。时间比较紧急，做到后
“八股文”在程序员面试中的价值：助力还是阻力？精神阿祝尝鲜面试职场和发展
文章目录引言1.什么是“八股文”？2.“八股文”的支持者观点2.1理论基础的重要性2.2规范与标准化2.3应对突发问题3.“八股文”的反对者观点3.1实战经验的重视3.2忽视创新与灵活性3.3学习成本与心理压力4.八股文的具体内容分析4.1数据结构与算法4.1.1数据结构的重要性4.1.2算法的应用4.2系统设计4.2.1系统的架构设计4.2.2高并发处理4.3编程语言基础4.4框架与工具的使用5
邓俊辉数据结构与算法学习笔记-第五章 xiaodidadada 数据结构与算法
文章目录树aa1树a2应用a3有根树a4有序树a5路径a6连通图无环图a7深度层次b在计算机中表示b1树的表示b2父节点b3孩子节点b4父亲孩子表示法b5长子兄弟表示法c二叉树c1二叉树概述c2真二叉树c3描述多叉树d二叉树d1BinNode类d2BinNode接口d3BinTree类d4高度更新d5节点插入e相关算法e1-1先序遍历转化策略e1-2遍历规则e1-3递归实现e1-4迭代实现e1-5
【数据结构与算法 | 每日一题力扣篇】 Vez'nan的幸福生活 leetcode 算法职场和发展
1.力扣3174：清楚数字1.1题目：给你一个字符串s。你的任务是重复以下操作删除所有数字字符：删除第一个数字字符以及它左边最近的非数字字符。请你返回删除所有数字字符以后剩下的字符串。示例1：输入：s="abc"输出："abc"解释：字符串中没有数字。示例2：输入：s="cb34"输出：""解释：一开始，我们对s[2]执行操作，s变为"c4"。然后对s[1]执行操作，s变为""。提示：1deque
【数据结构与算法 | 基础篇】模拟LinkedList实现的链表(无哨兵) Vez'nan的幸福生活 java 数据结构算法
1.前言我们将LinkdList视作链表,底层设计了内部类Node类,我这里依然没有用到泛型,其实加上泛型依然很简单,即将Node节点的数据域的类型由Int转换为E(),我在此不做赘述.同时实现了增删查改,遍历等操作.2.链表(无哨兵)的代码实现publicclassLinkListTestimplementsIterable{//头指针staticNodehead;//内部类privatesta
数据结构与算法Day25----字符串匹配（一）：借助哈希算法实现墨殇染泪
一、主串和模式串：假设在字符串A中查找字符串B，那字符串A就是主串，字符串B就是模式串。把主串的长度记作，模式串的长度记作。因为是在主串中查找模式串，所以。二、暴力匹配算法/朴素匹配算法/BF(BruteForce)算法：1、算法思想：在主串中，检查起始位置分别是0、1、2···且长度为的个子串，看有没有跟模式串匹配的。2、图示：3、时间复杂度：在极端情况下，每次都比对个字符，要比对次
Java学习 - 数据结构与算法 - 有序数组去重详解泡芙萝莉酱 Java java 学习开发语言算法数据结构
问题给定一个有序数组，要删除数组重复出现的元素，使得每个元素只出现一次，然后返回移除重复数组后的新长度；示例：假设给定一个数组nums=[1,2,4,4]，删除重复出现的元素4后，原数组变成nums=[1,2,4]，此时新的数组长度为3；解决思路数组原地操作数组原地操作，此时无需创建新的数组，只需要在原来的数组上操作即可。相当于首先要找到数组中重复的元素，然后将重复的元素移除，此时就涉及到数组中的
4. 数据结构与算法：双端队列- sszhang
双端队列（deque，全名double-endedqueue）是一种具有队列和栈性质的线性数据结构。双端队列也拥有两端：队首（front）、队尾（rear），但与队列不同的是，插入操作在两端（队首和队尾）都可以进行，删除操作也一样。deque()创建双端队列addFront(item)向队首插入项addRear(item)向队尾插入项removeFront()返回队首的项，并从双端队列中删除该项r
github源码指引：共享内存、数据结构与算法：字符串池StringPool 初级代码游戏 github源码指引共享内存数据结构与算法 github 共享内存字符串池
初级代码游戏的专栏介绍与文章目录-CSDN博客我的github：codetoys，所有代码都将会位于ctfc库中。已经放入库中我会指出在库中的位置。这些代码大部分以Linux为目标但部分代码是纯C++的，可以在任何平台上使用。专题：共享内存、数据结构与算法_初级代码游戏的博客-CSDN博客本文讲解字符串池的示例代码。字符串池是一个特殊的结构，用来减少重复的字符串存储（现实系统中会存在大量重复的字符
数据结构与算法之哈希表（C语言版） jiangzhangha 算法与数据结构学习笔记算法哈希表
title:数据结构与算法之哈希表（C语言版）date:2020-07-1921:05:15categories:数据结构与算法tags:-数据结构-算法-哈希表-c数据结构与算法之哈希表（C语言版）哈希表支持一种最有效的检索方法：散列。由于计算哈希值和在数组中进行索引都只消耗固定的时间，因此哈希表最大的亮点在于其是一种运行时间在常量级别的检索方法。绝大多数的哈希函数会将一些不同的键映射到表中相同
数据结构与算法关系(中)：如何评判一个算法的好坏 MobotStone
大家好，我是MicroStone，一个曾在三家世界500强企业担任要职的一线互联网工程师。上一节，我们了解到算法的一些特征，想必大家都掌握了算法设计要求，在学习或工作中根据业务需求设计要设计一个算法，我们要如何评估一个算法的好坏呐？下面我们来看看算法的度量方式。1、算法的效率度量方法我们知道一个算法的效率，抛开性能这些，其实值得注意的就是算法的执行时间，同一台机器上，我们使用相同数据集，利用计算机
聊聊自学数据结构与算法莫天幽数据结构算法
聊聊自学数据结构与算法大家好，我是莫幽天很高兴你能够阅读到我的文章。说道自学算法，不知道你是带着一个什么样的心情来学习，我呢是觉得基础太重要了。所以又来尝试深入的学习数据结构与算法。为什么这么说呢，我是一名Java开发的程序猿，现在jdk已经出到18了（时间北京时间：2021-07-28），但是呢开发一般还在用jdk8。一般的Java程序猿也就了解个jdk8的特性。上层变化的太快，想记忆需要长期持
github源码指引：共享内存、数据结构与算法：平衡二叉树set带有互斥接口的初级代码游戏 github源码指引共享内存数据结构与算法 github 哈希算法算法共享内存
初级代码游戏的专栏介绍与文章目录-CSDN博客我的github：codetoys，所有代码都将会位于ctfc库中。已经放入库中我会指出在库中的位置。这些代码大部分以Linux为目标但部分代码是纯C++的，可以在任何平台上使用。目录一、演示代码二、互斥层的实现2.1简单的互斥层实现2.2完整互斥接口的实现2.2.1互斥对象放在哪里2.2.2迭代器的互斥2.2.3方法的互斥三、互斥层的设计思想一、演示
github源码指引：共享内存、数据结构与算法：平衡二叉树set的lower_bound 初级代码游戏 github源码指引共享内存数据结构与算法 github 哈希算法算法
初级代码游戏的专栏介绍与文章目录-CSDN博客我的github：codetoys，所有代码都将会位于ctfc库中。已经放入库中我会指出在库中的位置。这些代码大部分以Linux为目标但部分代码是纯C++的，可以在任何平台上使用。本篇专门讲解lower_bound的实现。目录一、STL的lower_bound和upper_bound是什么二、二叉树有没有lower_bound三、演示代码3.1定义数据
编程练习题目集【目录】绯樱殇雪目录 PTA c++java pat考试
所有负面情绪都源于你的弱小，唯有强大自己才能够百毒不侵。文章目录一、PTA1.练习（1）中国大学MOOC-陈越、何钦铭-数据结构-起步能力自测题（2）DataStructuresandAlgorithms(English)（3）数据结构与算法题目集（中文）（4）团体程序设计天梯赛-练习集（5）基础编程题目集①函数题②编程题2.考试（1）PAT(BasicLevel)Practice（中文）（2）P
github源码指引：共享内存、数据结构与算法：作为基础的数组初级代码游戏 github源码指引共享内存数据结构与算法 github 共享内存数据结构算法可扩展数组
初级代码游戏的专栏介绍与文章目录-CSDN博客我的github：codetoys，所有代码都将会位于ctfc库中。已经放入库中我会指出在库中的位置。这些代码大部分以Linux为目标但部分代码是纯C++的，可以在任何平台上使用。相关专题：共享内存、数据结构与算法_初级代码游戏的博客-CSDN博客源码位置：shmfc基础：github源码指引：源码结构、编译、运行_github编译-CSDN博客目录一
驾驭高效编程:一探C++ STL的奥秘一叶之秋1412 c++开发语言
1.什么是STL2.:STL的版本2.1:原始版本2.2:P.J版本2.3:RW版本2.4:SGI版本3:STL的六大组件4:如何学习STL5:STL的缺陷1.什么是STLSTL(standdardtemplatelibrary-标准模板库):是C++标准库的重要组成部分,不仅是一个可复用的组件库,而且是一个包含数据结构与算法软件框架.2.:STL的版本2.1:原始版本AlexanderStepa
【数据结构与算法】从左到右快速幂和从右到左快速幂星眺北海数据结构与算法算法快速幂
引出问题在计算机科学中，幂运算是一种非常常见且基础的操作，尤其是在涉及到大数运算时，幂运算的效率对整个计算过程至关重要。设想以下场景：在加密算法中，如RSA算法，常常需要计算大数的幂，且这种计算必须在一定时间内完成，以确保安全性。在数值计算中，我们可能需要反复进行大规模的幂运算，如果采用最直接的计算方法，其计算量和时间将非常庞大。如果我们采用朴素的计算方法，例如计算aba^bab时，通过不断相乘a
我的程序员读书路 weixin_30416497 c#javascript 大数据 ViewUI
CLRviaC#(第三版)你必须知道的.NET(第二版)编码:隐匿在计算机软硬件背后的语言代码整洁之道重构:改善既有代码的设计数据结构与算法：C#语言描述程序员修炼之道:从小工到专家编程珠玑(第2版)深入理解计算机系统(第2版)数据挖掘概念与技术(第2版)高效程序员的45个习惯:敏捷开发修炼之道面向对象分析与设计(第三版)深入浅出设计模式(c#/java版)代码大全第二版设计模式:可复用面向对象软
js动画html标签（持续更新中） 843977358 html js 动画 media opacity
1.jQuery 效果 - animate() 方法改变 "div" 元素的高度： $(".btn1").click(function(){ $("#box").animate({height:"300px
springMVC学习笔记 caoyong springMVC
1、搭建开发环境 a>、添加jar文件，在ioc所需jar包的基础上添加spring-web.jar,spring-webmvc.jar b>、在web.xml中配置前端控制器 <servlet> &nbs
POI中设置Excel单元格格式 107x poi style 列宽合并单元格自动换行
引用：http://apps.hi.baidu.com/share/detail/17249059 POI中可能会用到一些需要设置EXCEL单元格格式的操作小结：先获取工作薄对象: HSSFWorkbook wb = new HSSFWorkbook(); HSSFSheet sheet = wb.createSheet(); HSSFCellStyle setBorder = wb.
jquery 获取A href 触发js方法的this参数无效的情况一炮送你回车库 jquery
html如下： <td class=\"bord-r-n bord-l-n c-333\"> <a class=\"table-icon edit\" onclick=\"editTrValues(this);\">修改</a> </td>" j
md5 3213213333332132 MD5
import java.security.MessageDigest; import java.security.NoSuchAlgorithmException; public class MDFive { public static void main(String[] args) { String md5Str = "cq
完全卸载干净Oracle11g sophia天雪 orale数据库卸载干净清理注册表
完全卸载干净Oracle11g A、存在OUI卸载工具的情况下：第一步：停用所有Oracle相关的已启动的服务；第二步：找到OUI卸载工具：在“开始”菜单中找到“oracle_OraDb11g_home”文件夹中 &
apache 的access.log 日志文件太大如何解决 darkranger apache
CustomLog logs/access.log common 此写法导致日志数据一致自增变大。直接注释上面的语法 #CustomLog logs/access.log common 增加： CustomLog "|bin/rotatelogs.exe -l logs/access-%Y-%m-d.log
Hadoop单机模式环境搭建关键步骤 aijuans 分布式
Hadoop环境需要sshd服务一直开启，故，在服务器上需要按照ssh服务，以Ubuntu Linux为例，按照ssh服务如下： sudo apt-get install ssh sudo apt-get install rsync 编辑HADOOP_HOME/conf/hadoop-env.sh文件，将JAVA_HOME设置为Java
PL/SQL DEVELOPER 使用的一些技巧 atongyeye java sql
1 记住密码这是个有争议的功能，因为记住密码会给带来数据安全的问题。但假如是开发用的库，密码甚至可以和用户名相同，每次输入密码实在没什么意义，可以考虑让PLSQL Developer记住密码。位置：Tools菜单－－Preferences－－Oracle－－Logon HIstory－－Store with password 2 特殊Copy 在SQL Window
PHP：在对象上动态添加一个新的方法 bardo 方法动态添加闭包
有关在一个对象上动态添加方法，如果你来自Ruby语言或您熟悉这门语言，你已经知道它是什么...... Ruby提供给你一种方式来获得一个instancied对象，并给这个对象添加一个额外的方法。好！不说Ruby了，让我们来谈谈PHP PHP未提供一个“标准的方式”做这样的事情，这也是没有核心的一部分... 但无论如何，它并没有说我们不能做这样
ThreadLocal与线程安全 bijian1013 java java多线程 threadLocal
首先来看一下线程安全问题产生的两个前提条件： 1.数据共享，多个线程访问同样的数据。 2.共享数据是可变的，多个线程对访问的共享数据作出了修改。实例：定义一个共享数据： public static int a = 0;
Tomcat 架包冲突解决征客丶 tomcat Web
环境： Tomcat 7.0.6 win7 x64 错误表象：【我的冲突的架包是：catalina.jar 与 tomcat-catalina-7.0.61.jar 冲突，不知道其他架包冲突时是不是也报这个错误】严重: End event threw exception java.lang.NoSuchMethodException: org.apache.catalina.dep
【Scala三】分析Spark源代码总结的Scala语法一 bit1129 scala
Scala语法 1. classOf运算符 Scala中的classOf[T]是一个class对象，等价于Java的T.class,比如classOf[TextInputFormat]等价于TextInputFormat.class 2. 方法默认值 defaultMinPartitions就是一个默认值，类似C++的方法默认值
java 线程池管理机制 BlueSkator java线程池管理机制
编辑 Add Tools jdk线程池一、引言第一：降低资源消耗。通过重复利用已创建的线程降低线程创建和销毁造成的消耗。第二：提高响应速度。当任务到达时，任务可以不需要等到线程创建就能立即执行。第三：提高线程的可管理性。线程是稀缺资源，如果无限制的创建，不仅会消耗系统资源，还会降低系统的稳定性，使用线程池可以进行统一的分配，调优和监控。
关于hql中使用本地sql函数的问题（问-答） BreakingBad HQL 存储函数
转自于：http://www.iteye.com/problems/23775 问：我在开发过程中，使用hql进行查询（mysql5）使用到了mysql自带的函数find_in_set()这个函数作为匹配字符串的来讲效率非常好，但是我直接把它写在hql语句里面（from ForumMemberInfo fm,ForumArea fa where find_in_set(fm.userId,f
读《研磨设计模式》-代码笔记-迭代器模式-Iterator bylijinnan java 设计模式
声明：本文只为方便我个人查阅和理解，详细的分析以及源代码请移步原作者的博客http://chjavach.iteye.com/ import java.util.Arrays; import java.util.List; /** * Iterator模式提供一种方法顺序访问一个聚合对象中各个元素，而又不暴露该对象内部表示 * * 个人觉得，为了不暴露该
常用SQL chenjunt3 oracle sql C++c C#
--NC建库 CREATE TABLESPACE NNC_DATA01 DATAFILE 'E:\oracle\product\10.2.0\oradata\orcl\nnc_data01.dbf' SIZE 500M AUTOEXTEND ON NEXT 50M EXTENT MANAGEMENT LOCAL UNIFORM SIZE 256K ; CREATE TABLESPA
数学是科学技术的语言 comsci 工作活动领域模型
从小学到大学都在学习数学，从小学开始了解数字的概念和背诵九九表到大学学习复变函数和离散数学，看起来好像掌握了这些数学知识，但是在工作中却很少真正用到这些知识，为什么？最近在研究一种开源软件-CARROT2的源代码的时候，又一次感觉到数学在计算机技术中的不可动摇的基础作用，CARROT2是一种用于自动语言分类（聚类）的工具性软件，用JAVA语言编写，它
Linux系统手动安装rzsz 软件包 daizj linux sz rz
1、下载软件 rzsz-3.34.tar.gz。登录linux，用命令 wget http://freeware.sgi.com/source/rzsz/rzsz-3.48.tar.gz下载。 2、解压 tar zxvf rzsz-3.34.tar.gz 3、安装 cd rzsz-3.34 ; make posix 。注意：这个软件安装与常规的GNU软件不
读源码之:ArrayBlockingQueue dieslrae java
ArrayBlockingQueue是concurrent包提供的一个线程安全的队列,由一个数组来保存队列元素.通过 takeIndex和 putIndex来分别记录出队列和入队列的下标,以保证在出队列时不进行元素移动. //在出队列或者入队列的时候对takeIndex或者putIndex进行累加,如果已经到了数组末尾就又从0开始,保证数
C语言学习九枚举的定义和应用 dcj3sjt126com c
枚举的定义 # include <stdio.h> enum WeekDay { MonDay, TuesDay, WednesDay, ThursDay, FriDay, SaturDay, SunDay }; int main(void) { //int day; //day定义成int类型不合适 enum WeekDay day = Wedne
Vagrant 三种网络配置详解 dcj3sjt126com vagrant
Forwarded port Private network Public network Vagrant 中一共有三种网络配置，下面我们将会详解三种网络配置各自优缺点。端口映射(Forwarded port)，顾名思义是指把宿主计算机的端口映射到虚拟机的某一个端口上，访问宿主计算机端口时，请求实际是被转发到虚拟机上指定端口的。Vagrantfile中设定语法为： c
16.性能优化-完结 frank1234 性能优化
性能调优是一个宏大的工程，需要从宏观架构(比如拆分，冗余，读写分离，集群，缓存等)，软件设计（比如多线程并行化，选择合适的数据结构），数据库设计层面（合理的表设计，汇总表，索引，分区，拆分，冗余等）以及微观（软件的配置，SQL语句的编写，操作系统配置等）根据软件的应用场景做综合的考虑和权衡，并经验实际测试验证才能达到最优。性能水很深，笔者经验尚浅，赶脚也就了解了点皮毛而已，我觉得
Word Search hcx2013 search
Given a 2D board and a word, find if the word exists in the grid. The word can be constructed from letters of sequentially adjacent cell, where "adjacent" cells are those horizontally or ve
Spring4新特性——Web开发的增强 jinnianshilongnian spring spring mvc spring4
Spring4新特性——泛型限定式依赖注入 Spring4新特性——核心容器的其他改进 Spring4新特性——Web开发的增强 Spring4新特性——集成Bean Validation 1.1(JSR-349)到SpringMVC Spring4新特性——Groovy Bean定义DSL Spring4新特性——更好的Java泛型操作API Spring4新
CentOS安装配置tengine并设置开机启动 liuxingguome centos
yum install gcc-c++ yum install pcre pcre-devel yum install zlib zlib-devel yum install openssl openssl-devel Ubuntu上可以这样安装 sudo aptitude install libdmalloc-dev libcurl4-opens
第14章工具函数（上） onestopweb 函数
index.html <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd"> <html xmlns="http://www.w3.org/
Xelsius 2008 and SAP BW at a glance blueoxygen BO Xelsius
Xelsius提供了丰富多样的数据连接方式，其中为SAP BW专属提供的是BICS。那么Xelsius的各种连接的优缺点比较以及Xelsius是如何直接连接到BEx Query的呢？以下Wiki文章应该提供了全面的概览。 http://wiki.sdn.sap.com/wiki/display/BOBJ/Xcelsius+2008+and+SAP+NetWeaver+BW+Co
oracle表空间相关 tongsh6 oracle
在oracle数据库中，一个用户对应一个表空间，当表空间不足时，可以采用增加表空间的数据文件容量，也可以增加数据文件，方法有如下几种： 1.给表空间增加数据文件 ALTER TABLESPACE "表空间的名字" ADD DATAFILE '表空间的数据文件路径' SIZE 50M; &nb
.Net framework4.0安装失败 yangjuanjava .net windows
上午的.net framework 4.0，各种失败，查了好多答案，各种不靠谱，最后终于找到答案了和Windows Update有关系，给目录名重命名一下再次安装，即安装成功了！下载地址：http://www.microsoft.com/en-us/download/details.aspx?id=17113 方法： 1.运行cmd，输入net stop WuAuServ 2.点击开

作业小结2

作业小结2

第五次作业 多线程电梯

设计策略

程序结构

Bug分析

测试策略

心得体会

第六次作业 IFTTT

设计策略

程序结构

Bug分析

测试策略

心得体会

第七次作业 出租车调度系统

设计策略

程序结构

Bug分析

测试策略

心得体会

你可能感兴趣的:(数据结构与算法)

第五次作业多线程电梯

第七次作业出租车调度系统