内功修炼-算法

「这是我参与11月更文挑战的第14天，活动详情查看：2021最后一次更文挑战」。 前言 取数游戏 有AB 两个人轮流取2n个数中的n个数，取数之和大者为胜，若相同则先取者胜。请用算法让先取数的人胜（取

「这是我参与11月更文挑战的第12天，活动详情查看：2021最后一次更文挑战」。 前言 贪心算法 基本概念： 特征： 最优子结构性质：即当一个问题的最优解包含其子问题的最优解时，称此问题具有最优解子结

「这是我参与11月更文挑战的第11天，活动详情查看：2021最后一次更文挑战」。 快速排序 概念： 简单来说：基于交换思想对冒泡排序的优化，也称为分区的交换排序。核心是划分，可以用递归来实现。 核心代

「这是我参与11月更文挑战的第9天，活动详情查看：2021最后一次更文挑战」。 前言 分而治之算法 主要的设计思想是：将一个难以解决的大问题，分割成几个规模较小的相似问题，逐个击破。其实这个算法并不陌

「这是我参与11月更文挑战的第8天，活动详情查看：2021最后一次更文挑战」。 前言 水仙花数问题： Case1：现在要求输出所有在m和n范围内的水仙花数 算法分析： 首先水仙花必须是三位数，那么为数

「这是我参与11月更文挑战的第7天，活动详情查看：2021最后一次更文挑战」。 前言 蛮力法： 基于计算机运行速度快的这一特性，在解决问题时采用的一种“懒惰”策略。这种策略不经过思考，把问题的所有情况

「这是我参与11月更文挑战的第6天，活动详情查看：2021最后一次更文挑战」。 前言 倒推法 所谓的倒推法，是对某些特殊问题所采用的违反通常习惯的，从后向前推解问题的方法，正向推理比较麻烦时，反而在逆

「这是我参与11月更文挑战的第5天，活动详情查看：2021最后一次更文挑战」。 前言 迭代（Iteration）算法 概述： 也称是一种不断用变量的旧值递推出新值的解决问题的方法。一般用于数值计算，常

「这是我参与11月更文挑战的第4天，活动详情查看：2021最后一次更文挑战」。 前言 递归算法分析 Case1：求n！ 构造算法中的两个步骤： n！=n*（n-1）！ 0！=1，1！=1 递归算法如下

「这是我参与11月更文挑战的第3天，活动详情查看：2021最后一次更文挑战」。 前言 算法的空间复杂度 输入数据所占的空间 算法程序本身所占的空间 辅助变量所占的空间 拓展： 牛刀小试 非递归算法分析

「这是我参与11月更文挑战的第2天，活动详情查看：2021最后一次更文挑战 前言 算法分析和评价： 在不考虑机器对算法的影响，我们对一个算法主要从时间效率和空间效率两个维度上考虑。 算法的时间复杂性：

「这是我参与11月更文挑战的第1天，活动详情查看：2021最后一次更文挑战」。 前言 算法基础概念 对解决问题的求解步骤的描述，在计算机中表现为指令的有限序列，并且每天指令表示一个或多个操作。其实算法