![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
思维
become__better
大胆去问,大胆去做,效率
展开
-
无序链表的排序
采用的是归并排序的算法,时间复杂度O(nlogn)package Demo1;/*package Demo1;public class LinkedNode { int value; LinkedNode next; public LinkedNode(int value) { this.value = value; this.next=null; }} */public class LinkedListSort {原创 2020-11-04 21:37:46 · 860 阅读 · 0 评论 -
四人过桥问题与扩展(DP,其实也可以看成贪心)
4个人在晚上过一座小桥,过桥时必须要用到手电筒,只有一枚手电筒,每次最多只可以有两人通过, 4个人的过桥速度分别为1分钟A、2分钟B、5分钟C、10分钟D,试问最少需要多长时间4人才可以全部通过小桥?答案是17分钟先让A,B过桥(2分钟),再让A返回(1分钟),然后C,D一起过桥(10分钟),B返回(2分钟),最后A,B一起过桥(2分钟)。我们来想一下这个过桥问题的能减少时间的地方:让过桥时间少的人来传递手电筒让过桥时间相差最小的两个人一起过桥(两人过桥取两者时间最大值)解决思路:针对.原创 2020-10-16 17:44:56 · 970 阅读 · 0 评论