Chinaunix首页 | 论坛 | 博客
  • 博客访问: 1455407
  • 博文数量: 209
  • 博客积分: 464
  • 博客等级: 下士
  • 技术积分: 3772
  • 用 户 组: 普通用户
  • 注册时间: 2011-01-24 18:25
个人简介

阿弥陀佛

文章分类

全部博文(209)

文章存档

2019年(3)

2018年(5)

2017年(6)

2016年(10)

2015年(9)

2014年(73)

2013年(90)

2012年(13)

分类: C/C++

2013-11-09 20:23:26

为了判断一个元素是否是在链表的后5%,算法如下:
如果直接遍历后5% 挨个比较,如果找到该元素,return 1;
如果没找到该元素,return 0。

每20个元素会在数组当中增加一个元素。将该元素插入到数组中,并更新数组的last_idx值。
1)如果该元素是被替换掉,则将数组中的该元素替换为他在链表中的上一个元素。
2)如果只是删除,判断一下元素的个数如果元素个数多于5%,如果数组里的元素多于5% ,则将该元素删除,否则直接替换该元素为上一个元素见1)。

阅读(1406) | 评论(0) | 转发(0) |
给主人留下些什么吧!~~