数据结构
关注
分享
扫一扫
文章平均质量分 81
揚帆_啓航
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
单链表中如何快速删除p指向的节点...
问题：只知道指针P指向一个单向非循环链表的节点，不是头节点也不是尾节点，从链表上把 P指向的节点删除... 思路：一般的思路是要遍历链表找到节点P的前驱节点， 然后再删掉节点P， 但是这样效率不是很高， 可以换个思路， P节点的后继节点是可以在O(1) 复杂度下得到的， 可以将P的后继节点的数据复制到P节点中， 然后删掉P的后继节点， 重新接链即可...转载 2015-01-28 11:10:45 · 1412 阅读 · 0 评论 -
双向循环链表的实现
/************************ file: linkhead.h ****************************/#ifndef _LINKHEAD_H_#define _LINKHEAD_H_typedef void LinkHead;typedef struct LinkNode LinkNode;struct LinkNode{原创 2015-01-28 11:19:36 · 418 阅读 · 0 评论 -
统计论坛在线人数分布...
问题： 求一个论坛的在线人数，假设有一个论坛，其注册ID有两亿个，每个ID从登陆到退出会向一个日志文件中记下登陆时间和退出时间，要求写一个算法统计一天中论坛的用户在线分布，取样粒度为秒。 算法思路: 一天总共有 3600*24 = 86400秒。 定义一个长度为86400的整数数组int delta[86400]，每个整数对应转载 2015-01-28 11:55:53 · 452 阅读 · 0 评论