链表
文章平均质量分 82
__AiR_H
智障蒟蒻,蠢哭。。。QwQ
展开
-
链表
约瑟夫问题据说著名犹太历史学家 Josephus有过以下的故事:在罗马人占领乔塔帕特后,39 个犹太人与Josephus及他的朋友躲到一个洞中,39个犹太人决定宁愿死也不要被敌人抓到于是决定了一个自杀方式,41个人排成一个圆圈,由第1个人开始报数,每报数到第3人该人就必须自杀,然后再由下一个重新报数,直到所有人都自杀身亡为止然而Josephus 和他的朋友并不想遵从首先从一个人原创 2016-06-20 00:56:50 · 312 阅读 · 0 评论 -
块状链表(分块)2016.10.3
参考:http://dongxicheng.org/structure/blocklink/苏煜《对块状链表的一点研究》一、概述我们常用的两种线性数据结构是数组和链表,它们各有优缺点数组特点是元素在内存中紧挨着存储,因而优点是定位快 O(1),缺点是插入删除慢 O(n)而链表则不同,它通过指针将不同位置的元素链接起来,因而优缺点与数组正好相反:定位慢 O原创 2016-09-21 10:34:16 · 2836 阅读 · 0 评论