递归的老朋友 注释已经写得很清楚了,不明白的可以多跟踪几遍 package com.yc.algorithm.recursion; /** * 递归处理汉诺塔 */ public class TowerOfHanoi {…
分类:算法
完美立方
N = input("输入数字:") N = int(N) m = 0 for a in range(2, N + 1, 1): for b in range(2, a): for c in range(b + 1, a…
算法提高 概率计算
问题描述 生成n个∈[a,b]的随机整数,输出它们的和为x的概率。 输入格式 一行输入四个整数依次为n,a,b,x,用空格分隔。 输出格式 输出一行包含一个小数位和为x的概率,小数点后保留四位小数 样例输入 …
LeetCode 刷题记录 1. Two Sum
题目: Given an array of integers, return indices of the two numbers such that they add up to a specific target. …
剑指Offer66道题和答案都在这里了
最近忙着准备春招,复习完这个又复习那个。不过还是忙里偷闲,把剑指Offer这66道题目重新刷了一遍,收获还是很大的,下面贴出答案,又不懂的可以给我留言,博主会及时解答。 我的github 准备把春招复习的知识都整理到gi…
最大子序列和.md
public class MaxSubSum { public static int[] queue = { 1, -2, 9 , -5, 6 , -3, -2, 10, -3, 8, -7 , 10 }; public…
经典二分搜索题目派详解
总时间限制: 1000ms 内存限制: 65536kB 描述 我的生日要到了!根据习俗,我需要将一些派分给大家。我有N个不同口味、不同大小的派。有F个朋友会来参加我的派对,每个人会拿…
蓝桥杯省赛Java寒假作业&&全排列Java实现
最近看蓝桥杯的题目,有好多这种数学基本方式的题目,有些题目如果可以总结出公式或者是递推公式,就会很容易就能算出结果。这种全排列的题目,如果只是填空的话,不做提前判断减少分支的话,暴力破解等个一两分钟也能算出来。要是编程的…
常见排序算法总结
排序算法 综述 排序时需要的方法 选择排序 插入排序 希尔排序 归并排序 快速排序 堆排序 综述 本文主要是整理几种常见的排序算法(选择排序,插入排序,希尔排序,归并排序、快速排序,堆排序)源码Github地址 排序时需…
时间复杂度与空间复杂度
时间复杂度: 时间复杂度和程序执行的语句次数有关。程序执行的语句数越多,那么耗时越长,时间复杂度越高。 但是时间复杂度是一个对大规模数据的估计,所以只在乎最高次幂,不管系数和低次幂。 常见的时间复杂度如下表所示: 时间复…
栈的应用——后缀表达式
1.思想 目标:将中缀表达式转换为后缀表达式 思想: 读到一个操作数时,放到输出中 读到一个操作符时(包括左括号),从占中弹出元素并加入到输出中,直到发现更低的优先级的元素,再将操作符入栈。有一个例外,在未出现右括号时,…
2018年蓝桥杯省赛本科B组-全球变暖(水漫金山)
最近在刷蓝桥杯的题,有这样一道题: 题目大意 你有一张某海域NxN像素的照片,".“表示海洋、”#"表示陆地,如下所示: … .##… .##… …##. …####. …###. … 其中"上下左右"四个方向上连在一起…