悟已往之不谏,知来者之可追
摘要: 算法竞赛入门经典 阅读全文
posted @ 2018-04-01 21:23 monty1 阅读(118) 评论(0) 推荐(0) 编辑
摘要: 第二章、线性表 一、线性表的顺序表示和实现 1、线性表中第i个数据元素ai的存储位置: LOC(ai)=LOC(a1)+(i-1)*l l为每个元素需占用l个单元 2、有上式可知,线性表的顺序结构是一种随机存取的存储结构,但其缺点为插入和删除比较困难。 3、线性表的数据结构表示为: // 线性表的动 阅读全文
posted @ 2018-04-01 20:13 monty1 阅读(182) 评论(0) 推荐(0) 编辑
摘要: 第一章、绪论 一、算法的特性: 1、有穷性:一个算法必须在有穷的步骤执行之后结束,且每一步在又穷时间之内完成。 2、确定性:算法中每一条指令都必须有确切的含义,不能存在二义性。 3、可行性:一个算法描述的操作都是可以在已经实现的基本运算中实现。 4、输 入:一个算法有零个输入。 5、输 出:一个算法 阅读全文
posted @ 2018-04-01 19:53 monty1 阅读(148) 评论(1) 推荐(0) 编辑