Apol1o_的博客

题目描述我们要求找出具有下列性质数的个数(包含输入的自然数nnn):先输入一个自然数nnn(n≤1000n\leq1000n≤1000),然后对此自然数按照如下方法进行处理:不作任何处理;在它的左边加上一个自然数,但该自然数不能超过原数的一半;加上数后,继续按此规则进行处理,直到不能再加自然数为止.输入格式自然数nnn，且n≤1000n\leq1000n≤1000输...

1. 前言本文是基于本人在《算法（第4版）》的学习过程中做的笔记接下来会介绍两种简单的初级排序算法：选择排序插入排序首先是接下来要学习的排序算法的一套通用模板/** 排序算法模板**/public class Example { public static void sort(Comparable[] a) {//具体算法见下文 } private static...

1. 中序遍历对于中序遍历的顺序，我们先从最简单的情况观察：对于这样一个仅含三个节点的二叉树而言，它的中序遍历的访问顺序是左—>根—>右，也就是2—>1—>3简单概括中序遍历的规则就是：对于非空树x，先递归访问其左子树—>访问当前节点—>最后递归访问右子树2. 递归由于树本身就是由递归定义的，很自然地我们使用递归算法描述这样一个访问流程class...

算法 笔记参考书： 算法（第四版）优秀的算法因为能解决实际问题而变得尤为重要高效算法的代码也可以很简单理解某个实现的性能特点是一项有趣而令人满足的挑战在解决同一个问题的多种算法之间进行选择时，科学方法时一种重要的工具迭代式改进能让算法的效率越来越高1. 排序三大实际意义对排序算法的分析将有助于全面理解书中比较算法性能的方法类似的技术也能有效解决其他类型的问题排序算法常常是我们解决其他问题的第一步1.1. 前言1.1.1 模板/** 排序算法模板**/p