- 博客(3)
- 收藏
- 关注
原创 算法数据结构 单链表的实现+操作 以及和顺序表的对比
顺序表和单链表的优缺点对比:顺序表的优点,无需为表示表中元素之间的逻辑关系而增加额外的存储空间;可以快速的存取表中的任意位置的元素。顺序表的缺点,插入后删除操作需要移动大量元素;当线性表长度不稳定时,存储空间难确定,容易造成存储空间碎片。对于单链表链式存储即元素存储的内存单元可以是不连续,分散的。对于元素间如何来维护他们的关系(即逻辑
2015-04-28 20:10:56 1420
原创 算法数据结构 顺序表的实现+操作 及对产生问题的分析
线性表的顺序存储是将线性表中的元素存放在一组连续的存储单元中。使得在线性表中逻辑上相邻的元素在物理存储单元上也是连续的。采用顺序存储的线性表叫做顺序表。线性表的顺序存储结构如下:模块化设计:头文件 结构体和相应函数的定义,声明#ifndef _SEQLIST_H#define _SE
2015-04-22 17:14:58 1600
原创 【动态规划】 Google面试题 爬楼梯问题 斐波那契问题的多种解法
Google 曾询问应征者 :有N阶楼梯 ,你每次只能爬1或2 阶 楼梯;能有多少种方法对这个问题进行分析: 假设N阶楼梯的爬法有A(N)种;由于每次爬1或2阶 因此 A(N)= A(N-1)+ A(N-2),并且A(1)= 1.显而易见 这是一个 典型的 “斐波那契数列” 问题代码实现如下:#include using namespace std;
2015-04-14 19:51:09 5600
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人