- 博客(2)
- 收藏
- 关注
RSS订阅转载 判断链表是否有环及环入口点的求法
首先，判断一个单链表是否有环。网上有很多解法就是设置两个指针fast，slow分别指向链表头部，然后同时向后遍历。fast步长为2即每次走两步，slow每次走一步。如果fast走到链表尾部则肯定没有环，因为如果有环肯定是如下图所示的样子。 如果fast和slow相遇则有环。有没有可能在有环的情况下fast和slow永远不相遇呢？假设在某个时间slow走过的路程为S而且slow已经在...
2014-03-11 13:06:00
117
转载 搭建Struts2.3.16，Hibernate4.3.1和Spring4.0.2环境
1 下载包 hibernate: http://hibernate.org/orm/downloads/ struts2： http://struts.apache.org/download.cgi spring4： http://maven.springframework.org/release/org/springframework/spring/4.0.2.RELEASE/ ...
2014-03-06 13:53:00
66
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人