随笔分类 - algorithm
摘要：package com.eric; /** * 给定一个正整数，返回它在 Excel 表中相对应的列名称。 * 例如， * 1 -> A * 2 -> B * 3 -> C * ... * 26 -> Z * 27 -> AA * 28 -> AB * ... * 示例 1: * 输入: 1 * 输
阅读全文
摘要：在描述算法复杂度时,经常用到o(1), o(n), o(logn), o(nlogn)来表示对应算法的时间复杂度, 这里进行归纳一下它们代表的含义: 这是算法的时空复杂度的表示。不仅仅用于表示时间复杂度，也用于表示空间复杂度。 O后面的括号中有一个函数，指明某个算法的耗时/耗空间与数据增长量之间的关
阅读全文
摘要：1.需求描述 一个猴子沿着一座山的n级台阶向上爬，猴子上山一步可跳1级或3级，试求上山的n级台阶有多少种不同的爬法。 2.实现思路 f(1)=1 f(2)=1 f(3)=2 f(4)=f(3)+f(1) f(n)=f(n-1)+f(n-3) （ n>3 ）到第n个台阶，只有两种办法，n-1 跳1级别
阅读全文
