这是一道广搜题,难点在于对题目的理解和对细节的处理。 对于一个节点,可以向左上、左下、右上、右下四个位置扩展,根据地图的形态确定每一步扩展的代价。 将代价最小的节点放在队头,这样用双端队列来实现。每个节点最多进出队列一次,所以时间复杂度为O(r*c) 1 #include <iostream> 2  ...
                            
                            
                                分类:
其他好文   时间:
2019-03-23 16:05:19   
                                阅读次数:
144
                             
                         
                    
                        
                            
                            
                                    $	\color{ 0066ff}{ 题目描述 }$ 同一时刻有N位车主带着他们的爱车来到了汽车维修中心。维修中心共有M位技术人员,不同的技术人员对不同的车进行维修所用的时间是不同的。现在需要安排这M位技术人员所维修的车及顺序,使得顾客平均等待的时间最小。 说明:顾客的等待时间是指从他把车送至维修中 ...
                            
                            
                                分类:
其他好文   时间:
2019-03-03 20:45:05   
                                阅读次数:
187
                             
                         
                    
                        
                            
                            
                                    https://www.luogu.org/problemnew/show/P2053 题意 同一时刻有N位车主带着他们的爱车来到了汽车维修中心。维修中心共有M位技术人员,不同的技术人员对不同的车进行维修所用的时间是不同的。现在需要安排这M位技术人员所维修的车及顺序,使得顾客平均等待的时间最小。 说 ...
                            
                            
                                分类:
其他好文   时间:
2019-02-18 01:17:09   
                                阅读次数:
191
                             
                         
                    
                        
                            
                            
                                升降货梯/液压升降平台/直顶式升降机直顶式升降平台升降货梯也叫导轨式升降平台,这是一种非剪叉式液压升降平台机械设备,也就是平常我们用的升降货梯,这种设备对安装环境要求较低,不需要深挖地基,在空间较小的条件下也可安装,井道上方也无需机房,维修方便,稳定性强,节省空间。工作原理:导轨式升降机承载量大,可实现楼层间的分层控制,采用旁置油缸或者双侧油缸,起升时由电机带动齿轮泵转动抽油进入油缸,油缸在液压油
                            
                            
                                分类:
其他好文   时间:
2019-02-15 11:55:26   
                                阅读次数:
190
                             
                         
                    
                        
                            
                            
                                丝扣浮球阀利用液压原理设计,具有结构紧凑、开启、关闭动作可靠,灵敏度高,水头损失小,无水锤现象等优点,又具有重量轻、体积小、安装维修方便等特点,广泛适用于工矿企业,民用建筑各种水箱、水池、水塔的自动供水系统,还可用作常压锅炉循环供水控制阀。 ...
                            
                            
                                分类:
其他好文   时间:
2019-02-15 11:51:32   
                                阅读次数:
264
                             
                         
                    
                        
                            
                            
                                KVM动态迁移一、关于动态迁移动态迁移(LiveMigration):也叫在线迁移(OnlineMigration)。就是在保证虚拟机上服务正常运行的同时,将一个虚拟系统从一个物理主机移动到另一个物理主机的过程。该过程不会对最终用户造成明显的影响,从而使得管理员能够在不影响用户正常使用的情况下,对物理服务器进行离线维修或者升级。与静态迁移不同的是,为了保证迁移过程中虚拟机服务的可用,迁移过程仅有非
                            
                            
                                分类:
其他好文   时间:
2019-02-10 00:27:56   
                                阅读次数:
196
                             
                         
                    
                        
                            
                            
                                转自 https://zhuanlan.zhihu.com/c_1045284651296071680 #1 租车还是开自家车 首先我们要搞清楚一点,除了个别的天才,大部分人在刚上路的前几月都会免不了各种小剐蹭的,所以,如果自家的车比较新、或者单纯就是舍不得刮伤了,我还是非常建议大家租车练习的。 国 ...
                            
                            
                                分类:
其他好文   时间:
2019-02-09 22:53:20   
                                阅读次数:
424
                             
                         
                    
                        
                            
                            
                                安装了一台rhel7.5系统,测试正常后,发给客户使用。因为用户想配置几个分区目录来方位数据文件,重修修改了lvm分区,重启后,报错新加的lvm分区挂载失败,系统无法启动直接进入维修模式,见下:检查/etc/fstab文件,见下:可以看到/app/backup/database挂载全部失败手动修改/etc/fstab文件,见下:重启显示挂载成功,但是系统还是进入维修模式,见下:说明还有别的问题,检
                            
                            
                                分类:
其他好文   时间:
2019-01-31 12:58:00   
                                阅读次数:
314
                             
                         
                    
                        
                            
                            
                                遇到这样的场景时,如: 红绿灯状态不同,行人的行为不同。网上购物时,订单有不同的状态。 电梯的运行状态,维修,自动关门,开门,向上,向下等这些不同的状态对应不同的行为时可以将状态统一封装 采用状态模式来避免代码业务的耦合度过高。 用一句话来描述,状态模式把所研究的对象的行为包装在不同对象里,每一个状 ...
                            
                            
                                分类:
其他好文   时间:
2019-01-28 01:10:13   
                                阅读次数:
192