随笔分类 -  数据结构与算法

摘要:筛选法就是从小到大一次出去已知素数的所有倍数,例如2的倍数4,6, 8··· 3的倍数9,12···(6已经被筛去) 依次类推,最后剩余的就是所求的值。 阅读全文
posted @ 2016-07-26 16:21 Janenan 阅读(605) 评论(0) 推荐(0)
摘要:思路 1 :两个指针 p1 ,p2 ,p1从头开始遍历,当 p1 到达第 k 个节点时,p2 开始; 当 P1 到达链表的最后一个节点时,p2 所指的节点则为链表中倒数第 k 个节点。 思路 2:时间复杂度 O(n) ,空间复杂度 O(1)。 1>若链表为空或 K < 1,直接返回;2>链表从头走到 阅读全文
posted @ 2016-07-15 11:16 Janenan 阅读(1383) 评论(0) 推荐(0)