- 博客(4)
- 收藏
- 关注
原创 线性表之顺序存储结构
线性表零个或多个数据元素的有限序列,线性表中的元素是一对一的关系,除了第一个元素和最后一个元素外,其他元素都是首尾相接的。线性表有两种存储方式,一种是顺序存储结构,另一种是链式存储结构。线性表的顺序存储结构线性表的顺序存储结构是指将线性表中的元素存放在一组连续的存储单元中,特点是线性表中逻辑相邻的元素,物理存储单元中也是相邻的。顺序表是采用顺序存储结构的线性表。基本操作...
2017-12-24 20:33:14 810
原创 线性表之单链表
线性表零个或多个数据元素的有限序列,线性表中的元素是一对一的关系,除了第一个元素和最后一个元素外,其他元素都是首尾相接的。线性表有两种存储方式,一种是顺序存储结构,另一种是链式存储结构。顺序存储结构指用一段地址连续的存储单元依次存储线性表的数据元素。 优点 - 无需为表示元素间的逻辑关系而增加额外的存储空间 - 随机查询元素,即查询元素的时间复杂度为O(1) 缺点 -
2017-12-24 16:29:07 138
原创 素数算法吐血总结
扯淡相信很多童鞋在OJ都遇到过关于素数的问题,对于素数相关问题,一般都会给出答案,但是相信并不是所有人能给出最优解,包括本菜鸟,故吐血整理一波,以供学习回顾。素数定义既然都说素数、质数什么的,那么什么是素数呢? 质数(Prime number),又称素数,指在大于1的自然数中,除了1和该数自身外,无法被其他自然数整除的数(也可定义为只有1与该数本身两个正因数的数)。大于1的自然数...
2017-12-17 22:07:11 853
原创 判圈算法(Flyod、Brent's)
问题如何检测一个链表是否有环?如果有环,如何确定环的起点以及长度?Floyd cycle detection(龟兔算法)龟兔赛跑对于赛道来说,如果赛道中有环,那么速度快的兔子一定会在某个地点追上乌龟,并且兔子所跑的距离减去乌龟所跑的距离,一定是环长度的整数倍。原理假设令龟、兔为指针,并且指向起点位置,兔子每次移动两个节点,乌龟每次移动一个节点。如果两者在起始节点...
2017-12-16 19:08:47 3669 2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人