
算法学习
沉下心来做技术的小白
静下心来,学会沉淀,厚积薄发!
展开
-
递归算法处理汉诺塔
package com.cn.ygm.hanoiTower;public class HanoiTower { /** * 移动盘子 * topN:移动的盘子数 * from:起始塔座 * inter:中间塔座 * to:目标塔座 */ public static void doTower(int topN,char from,char inter,char to) { if(top...原创 2018-03-20 14:25:14 · 152 阅读 · 0 评论 -
数据结构和算法中的复杂度分析
了解复杂度分析,数据结构和算法中复杂度分为时间复杂度和空间复杂度,我们用大O表示法,时间复杂度分析用三种方法分析:1、只关注循环执行次数最多的一段代码,以下代码复杂度为O(n)private int cal(int n){ int sum = 0; int i = 0; for(; i<=n; i++){ sum = sum + i; ...原创 2018-11-21 16:50:10 · 189 阅读 · 0 评论