2019年04月_dayL_W

09月 05月 04月 01月

原创华为2019年软件精英挑战赛总结

题目介绍赛题链接https://codecraft.huawei.com/GeneralIntro赛题的意思就是对车辆的调度，对于达到的每一辆车，规划它的出发时间和经过道路。使得总调度时间最小(最后一辆车的到达时间减去第一辆车的出发时间)。题目对自己的交通规则描述的非常复杂，其实在前期可以先不管这些交通规则。题目还提到由于车辆过多，会陷入一个车辆的死锁状态，也就是常见的堵塞，选手需要...

2019-04-17 22:54:34 1062

原创 O(1)的方法删除单链表节点

剑指offer上的题目，值得记录一下。给定链表节点head和需要删除的节点dNode，要求是O(1)的时间复杂度。常规的做法是从头结点开始寻找dNod的前驱，但是这样的时间复杂度是O(n)O(1)的方法是，把下一个节点的内容拷贝到当前节点，然后删除下一个节点。但是有这么几个缺点：1、如果节点的内容过于庞大，拷贝数据的时间比查找的时间更大。2、如果有指向下一个节点的指针...

2019-04-05 16:44:56 1494

原创动态磁盘转基本磁盘

windows增加了反人类的动态磁盘功能。动态磁盘无法真正的分区，导致无法安装双系统，并且Linux下面无法挂载动态磁盘。下面是动态磁盘转换成基本磁盘方法，侵权立删。1、下载DG专业版的软件https://download.csdn.net/download/u013181595/110892562、下载破解文件https://download.csdn.net/download/u013...

2019-04-05 10:27:09 2002