2017年9月20日

判断单向链表中是否有环和查找环的入口

摘要: 快慢指针 算法描述 定义两个指针slow, fast。slow指针一次走1个结点,fast指针一次走2个结点。如果链表中有环,那么慢指针一定会再某一个时刻追上快指针(slow == fast)。如果没有环,则快指针会第一个走到NULL。 实现 结点定义如下: 算法: 步数检查 算法描述 上面的算法只 阅读全文

posted @ 2017-09-20 11:26 乐学习 阅读(396) 评论(0) 推荐(0) 编辑

android Activity 的生命周期 以及横屏竖屏切换时 Activity 的状态变化

摘要: 生命周期Android 系统在Activity 生命周期中加入一些钩子,我们可以在这些系统预留的钩子中做一些事情。例举了 7 个常用的钩子:protected void onCreate(Bundle savedInstanceState)protected void onStart()protec 阅读全文

posted @ 2017-09-20 11:23 乐学习 阅读(459) 评论(0) 推荐(0) 编辑

导航