摘要: 跳表 跳表是一个包含n个元素的单链表,且满足以下条件: (1)在单链表的结点中,每隔2i个元素,就增加一个i级指针,0≤i≤⌈log2n⌉; (2)其头节点为Head,是一个大小为⌈log2n⌉的一维指针数组,里面只存放指向i级的第一个级指针,0≤i≤⌈log2n⌉,不存放实际数据元素,它和同i级的 阅读全文
posted @ 2018-06-04 11:19 WittPeng 阅读(786) 评论(0) 推荐(0) 编辑
摘要: 因为要经常用到这两个符号,就保存在这里吧 向上取整, 运算称为 Ceiling,用数学符号 ⌈⌉ (上有起止,开口向下)表示,。 向下取整, 运算称为 Floor,用数学符号 ⌊⌋ (下有起止,开口向上)表示。 向上取整:比自己大的最小整数; 向下取整:比自己小的最大整数; 四舍五入:更接近自己的整 阅读全文
posted @ 2018-06-04 10:36 WittPeng 阅读(33157) 评论(0) 推荐(4) 编辑