随笔分类 - CS专业课程计划

摘要：算法的优化过程： ①算出所有连续子列和，再从中找出最大值。 ②对求所有连续子列和的过程进行优化：假定ThisSum是从A[i]到A[j]的子列和，那么对于相同的i，不同的j，只要在j-1次循环求和的基础上累加上A[j]即可。具体实现方法：在①步骤的基础上，去除第三重循环并改变ThisSum归零的位阅读全文

posted @ 2021-07-04 21:35 lifeisbutaspan 阅读(111) 评论(0) 推荐(0)

浙大数据结构MOOC 陈越/何钦铭笔记整理(梳理知识点查漏补缺_)

摘要：第三至五讲树 1.掌握查找的概念。 Q1：静态查找和动态查找的区别是？静态查找中，集合的记录是固定的；而动态查找中记录是动态变化的，除了查找，还可能发生插入和删除。 2.掌握技巧"哨兵"的设置。 Q1：哨兵的作用？用于顺序表查找，所谓“哨兵”即用一个特殊值来作为数组的边界，可以减少一条判断语句阅读全文

posted @ 2021-02-26 17:35 lifeisbutaspan 阅读(817) 评论(0) 推荐(0)