卡车

[C++]Expedition Expedition: 你需要驾驶一辆卡车行驶L单位距离。最开始时，卡车上有P单位的汽油。卡车每开1单位距离需要消耗1单位的汽油。如果在途中车上的汽油耗尽，卡车就无法继续前行，因而无法到达终点。在途中一共有N个加油站。第i个加油站在距离终点A i 单位距离的地方，最多可以给卡车加B i 单位汽油。假设卡车的燃料箱的容量是无限大的，无论加多少油都没有问题。那么请问卡车是否能到达终点？如果可以，最少需要加多少次油？如果可以到达终点，输出最少的加油次数，否则输出-1。 输入格式： Line 1: A single integer, N Lines 2…N+1: Each line contains two space-separated integers describing a fuel stop: The first integer is the distance from the town to the stop; the second is the amount of fuel available at that stop. Line N+2: Two space-separated integers, L and P 输出格式： Line 1: A single integer giving the minimum number of fuel

可以说，车队管理是物联网如何提高效率和减少开销的完美例证。车辆司机的调度，车辆、路线跟踪和导航，负载管理只是物联网彻底改变车队管理行业中的几个应用场景。 早期的车队，通过物联网收到明显的领跑优势。然而，我们已经到了这样一个阶段，物联网的利用并不是真正的差异化因素——它现在是保持竞争力的一种必要手段，因为大家都在用。 正如任何技术一样，总用跟厉害的创新和应用来改进现有技术，从而更加省事儿。物联网将继续变革运营商的运营方式，我预测以下三种趋势将产生重大影响: 传感器手机的数据越来越丰富 除了基本的车队跟踪，我们还看到越来越多的 4G DTU 设备在收集各种车辆数据方面的创新。检测一辆卡车是不是应该检修的所有方法——这个清单实际上是无穷无尽的。车辆现在可以连接到测量一些简单的东西，如轮胎压力和复杂的燃料效率。这解决了车队一个头疼的问题，那就是如何及时为车辆进行检修，从而延长车辆的使用寿命、限制车辆的行驶时间并提高安全性。 除了让卡车运转的部件外，卡车还有更多的东西——车队还必须考虑到车内货物的保护。例如，运送易腐物品的卡车需要保持特定的温度范围，以避免损坏，也就是常说的冷链物流。物联网传感器可以将车库温度通过4G模块将温度数据传输到基站，管理者、司机等负责人通过手机就可以知道冷却系统是否正常运行，还可以远程监控，以便车队管理人员在出现问题时通知司机采取行动。通过不断监测温度数据

工厂的三种模式：目的都是解耦 简单工厂 工厂是一个类：生产各种各样产品；不同类实现接口；业务全部在fractory中，违反了开闭原则。 使用在业务简单的情况下。 工厂方法 （如果工厂的产品全部属于同一个等级结构，则属于工厂方法。） 定义一个创建对象的工厂接口，让子类决定实例化哪一个类，将实际工作交给子类 例子： 工厂是一个接口，produceTrunk() ，实现创建不同卡车类 卡车也是一个接口，实现不同卡车类 将不同卡车的业务逻辑抽离出fractory 优点 符合开闭原则，每增加一种产品，只需要增加相应具体的产品类和工厂子类。 符合单一职责原则，每个具体工厂类只负责创建对应的产品。 缺点 在增加一个新产品时，需要增加一个产品类和一个具体的子工厂,每个工厂生产一种产品，太过单一。 抽象工厂 （如果工厂的产品来自多个等级结构，则属于抽象工厂模式） 抽象工厂角色：具体工厂必须时间的接口。 具体工厂角色：和具体业务逻辑相关的代码，创建对应的具体产品的对象。 抽象工厂：producetrunk(); producesedan(); 具体工厂:宝马工厂（宝马轿车、宝马卡车）奥迪工厂（奥迪轿车、奥迪卡车） 抽象产品：卡车、轿车 具体产品：宝马卡车，宝马轿车，奥迪卡车，奥迪轿车 单例模式 概念：包含一个被称为单例的特殊类。 特点：单例类只能有一个实例；单例类必须自己创建自己的唯一实例