算法
文章平均质量分 71
恨鱼腥
非著名程序员
展开
-
模拟
Study Date : 2020-0-20文章目录1.算法思想2.解题要点3.例题1.算法思想模拟即用程序来模拟题目中的操作,从而求解问题答案的思路。2.解题要点通常这类题目代码量大、操作多、思路繁复,因此要避免反复验证操作逻辑的正确性,浪费比赛时间。为了避免,可以从以下几点入手:动手前,在草稿纸上落实解题实现思路和流程。代码模块化,方便排错和调试对问题中需要转化变量进行同一,如将"YY-MM-DD"转化为毫秒值。3.例题一只一英寸的蠕虫位于 n 英寸深的井的底部。它每分钟向.原创 2021-01-20 22:01:30 · 117 阅读 · 0 评论 -
枚举
Study Date : 2020-01-20文章目录1 算法思想2 解题要点3 例题题目题解1 算法思想枚举(Enumerate)是基于现有知识来推断问题的解空间,遍历解空间验证是否符合问题描述的要求,从而对问题求解的思路。2 解题要点给出解空间对问题建立数学模型,思考可能会出现的情况,需要枚举哪些要素。缩小解空间不是解空间中所有的元素都需要枚举出来进行验证,在枚举前应尽可能的缩小解空间,减少时间开销。选择合适的枚举顺序根据题目判断。比如要求的是最大的符合条件的素数,那.原创 2021-01-20 16:49:49 · 289 阅读 · 0 评论 -
算法之从入门到放弃
前言该系列笔记意在学习总结数据结构和算法相关知识点、分享竞赛和考研/工作面试中涉及的题目。该系列文章不定期更新,预计在2021-06-01前全部完成。以下是相关链接。如有错误,欢迎指正。文章目录前言1 基础算法1.1 枚举/遍历1.2 模拟1.3 递归&分治1.4 贪心1.5 排序1.5.1 选择排序1.5.2 冒泡排序1.5.3 插入排序1.5.4 计数排序1.5.5 基数排序1.5.6 快速排序1.5.7 归并排序1.5.8 堆排序1.5.9 桶排序1.5.10 希尔原创 2021-01-20 02:16:48 · 213 阅读 · 0 评论