1. 前言 上次写Python操作LevelDB时提到过,有机会要实现下SkipList.摘录下wiki介绍: 跳跃列表是一种随机化数据结构,基于并联的链表,其效率可比拟二叉查找树. 我们知道对于有序链表,查找的时间复杂度为O(n),尽管真正的插入与删除操作节点复杂度只有O(1),但都需要先查找到节点的位置,可以说是查找拉低了有序链表的性能. 简单地讲,SkipList采用“空间换时间”的思想,除了原始链表外还保存一些“跳跃”的链表,达到加速查找的效果. 我的实现:https://github.…

实现一个算法来删除单链表中间的一个结点,仅仅给出指向那个结点的指针. 样例: 输入:指向链表a->b->c->d->e中结点c的指针 结果:不须要返回什么,得到一个新链表:a->b->d->e 解答 这个问题的关键是你仅仅有一个指向要删除结点的指针,假设直接删除它,这条链表就断了. 但你又没办法得到该结点之前结点的指针,是的,它连头结点也不提供.在这样的情况下, 你仅仅能另觅他径.又一次审视一下这个问题,我们仅仅能获得从c结点開始后的指针, 假设让你删除c结点后的…

1164: 零起点学算法71——C语言合法标识符 Time Limit: 1 Sec  Memory Limit: 64 MB   64bit IO Format: %lldSubmitted: 1080  Accepted: 484[Submit][Status][Web Board] Description 输入一个字符串,判断其是否是C的合法标识符. Input 输入数据包含多个测试实例,数据的第一行是一个整数n,表示测试实例的个数,然后是n行输入数据,每行是一个长度不超过50的字符串.…

1163: 零起点学算法70--Yes,I can! Time Limit: 1 Sec  Memory Limit: 64 MB   64bit IO Format: %lldSubmitted: 938  Accepted: 714[Submit][Status][Web Board] Description Boys and girls: Good evening. Welcome to take the select contest. I wish you can be an ACMer…

1147: 零起点学算法54--Fibonacc Time Limit: 1 Sec  Memory Limit: 64 MB   64bit IO Format: %lldSubmitted: 2097  Accepted: 863[Submit][Status][Web Board] Description Fibonacci数列定义为(1,1,2,3,5,8,.....),即每个元素是前两个元素的和.如果一个Fibonacci数与所有小于它的Fibonacci数互质,那么称之为Fibona…

1145: 零起点学算法52--数组中删数II Time Limit: 1 Sec  Memory Limit: 64 MB   64bit IO Format: %lldSubmitted: 2935  Accepted: 793[Submit][Status][Web Board] Description 在给定的数组中删除数 Input 多组测试,每组第一行输入1个整数n(n<20),然后是n个整数 第二行输入1个整数m Output 删除在第一行的n个整数中的数字m(多个的话都要删除),…

1137: 零起点学算法44--多组测试数据输出II Time Limit: 1 Sec  Memory Limit: 64 MB   64bit IO Format: %lldSubmitted: 1513  Accepted: 1007[Submit][Status][Web Board] Description 对于每一组数据输入后先处理然后输出结果,再输入第2组数据, 输出数据之间要求有一个空行 int main() { int a,b,c,t=0; while(scanf("%d%d&…

1136: 零起点学算法43--多组测试数据输出I Time Limit: 1 Sec  Memory Limit: 128 MB   64bit IO Format: %lldSubmitted: 1541  Accepted: 1139[Submit][Status][Web Board] Description 掌握了输入之后,我们看下多组测试数据输出的情况. 一般情况下,对于每一组数据输入后先处理然后输出结果,再输入第2组数据,输出仅仅是换行而已 int main() { int a,b…

1135: 零起点学算法42--多组测试数据(求和)IV Time Limit: 1 Sec  Memory Limit: 64 MB   64bit IO Format: %lldSubmitted: 2439  Accepted: 1277[Submit][Status][Web Board] Description 还有一些输入是以上几种情况的组合,具体根据题目对前面几种情况进行组合 比如题目要求是多组测试数据 每组测试数据首先输入一个整数n(如果n=0就表示结束) 然后再输入n个整数 这…

1134: 零起点学算法41--多组测试数据(a+b)III Time Limit: 1 Sec  Memory Limit: 64 MB   64bit IO Format: %lldSubmitted: 1585  Accepted: 1174[Submit][Status][Web Board] Description 对于多组测试数据,还有一些是没有明确告诉你多少组,但会告诉你输入什么样的数据就结束,如每组输入2个整数,但如果输入的是0 0就结束,这类题目的处理方法是 int main(…