摘要:系统 前言 家中的台式机太久没用了,今天开机的时候发出三长一短的报警声,遂打开主机,清理了下灰尘,擦了一下内存条。 开机后果然还是很卡,同时弹窗不断,又让我想起了那个段子:“一个人电脑上的弹窗数量和他的智商可能是成反比的”。 刚好想学着装一下系统,就拿家里的台式机练练手了。 开始操作 操作方式 手头 阅读全文
posted @ 2019-10-02 23:05 Konoba 阅读 (26) 评论 (1) 编辑
摘要:Dijstra算法求最短路径 具体实现方式 1. 设置源点,将源点从原集u{}中取出并放入新建集s{} 2. 找出至源点最近的点q从原集取出放入新集s{} 3. 由q点出发,更新所有由q点能到达的仍处于原集的点到源点的距离(取最短) 4. 选择距离源点最近的唯有原集的点,并重复步骤3 5. 直至原集 阅读全文
posted @ 2019-08-16 18:17 Konoba 阅读 (51) 评论 (0) 编辑
摘要:参考自https://blog.csdn.net/ACdreamers/article/details/16902023(深度理解链式前向星-acdreams) 对于前向星,我的理解就是将边集按照起点顺序进行排序后存储(而并没有将终点也进行排序的必要)。同时head[u]记录以u为起点的边集在数组中 阅读全文
posted @ 2019-08-14 11:45 Konoba 阅读 (69) 评论 (0) 编辑
摘要:题目描述 在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有的果子经过n-1次合并之后,就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所 阅读全文
posted @ 2019-08-05 17:38 Konoba 阅读 (71) 评论 (0) 编辑
摘要:There is a pile of n wooden sticks. The length and weight of each stick are known in advance. The sticks are to be processed by a woodworking machine 阅读全文
posted @ 2019-08-03 17:48 Konoba 阅读 (48) 评论 (0) 编辑
摘要:Bessie is such a hard-working cow. In fact, she is so focused on maximizing her productivity that she decides to schedule her next N (1 ≤ N ≤ 1,000,00 阅读全文
posted @ 2019-08-02 10:25 Konoba 阅读 (34) 评论 (0) 编辑
摘要:Farmer John commanded his cows to search for different sets of numbers that sum to a given number. The cows use only numbers that are an integer power 阅读全文
posted @ 2019-08-01 17:53 Konoba 阅读 (43) 评论 (0) 编辑