![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
题目
a_man_in cst
这个作者很懒,什么都没留下…
展开
-
鹅厂面试题:快速找到未知长度单链表的中间节点
个人想法:最简单的方法就是一个个索引直到最后一个结点,直到L的长度,然后从头结点到L/2; 这样做饭时间复杂度为O(3L/2); 快慢指针法:设置两个指针fast和slow,两个指针均指向表头,fast指针的移动速度是slow的两倍,当*fast指针指向表尾,*slow指针刚好处于表的重点。这样会使得时间复杂度简化为O(L/2); 伪代码 Status GetMidNode(LinkList L ...原创 2019-08-08 16:45:04 · 219 阅读 · 0 评论 -
约瑟夫问题(丢手绢问题)
问题复述:据说著名犹太历史学家 Josephus有过以下的故事:在罗马人占领乔塔帕特后,39 个犹太人与Josephus及他的朋友躲到一个洞中,39个犹太人决定宁愿死也不要被敌人抓到,于是决定了一个自杀方式,41个人排成一个圆圈,由第1个人开始报数,每报数到第3人该人就必须自杀,然后再由下一个重新报数,直到所有人都自杀身亡为止。然而Josephus 和他的朋友并不想遵从。首先从一个人开始,越过k-...原创 2019-08-11 18:55:12 · 336 阅读 · 0 评论 -
Java练习题
一、随机生出三个数,输出最大值和最小值 public class problem { public static void main(String[] args) { /** 比较大小的方法二 max=(a>b?a:b)>c?(a>b?a:b):c; min=(a<b?a:b)<c?(a<b?a:b)...原创 2019-09-08 22:45:50 · 899 阅读 · 0 评论