摘要: 1 #include "000库函数.h" 2 3 4 //考虑当前最远能到什么地方,例如2, 3, 1, 1, 4, 5 //首先只考虑a[0] = 2,即最远可以到a[2],然后从1到2中找下一个可到的最远点, 6 //即a[1]可以到达a[4],此时找到结果,步数记录为2。若接着考虑, 7 //下一次应该从3 - 4里面找一个最远即a[4]可达a[8](4 + 4), ... 阅读全文
posted @ 2019-03-26 16:30 自由之翼Az 阅读(380) 评论(0) 推荐(0) 编辑
摘要: 影响排序性能的要素: 时间性能; 辅助空间 算法的复杂度 简单排序【n^2】 算法思想: 第一趟: 从第一个记录开始,通过n-1次关键字比较,从n个记录中选出最小的并和第一个记录交换; 第二趟: 从第二个记录开始,通过n-2次关键字比较,从n -1个记录中选出最小的并和第二个记录交换; 冒泡排序【n 阅读全文
posted @ 2019-03-26 08:48 自由之翼Az 阅读(226) 评论(0) 推荐(0) 编辑