- 博客(4)
- 收藏
- 关注
原创 python斐波那契数列动态规划
斐波那契类似于1 1 2 3 5 8这样的数列,当前项等于前两项之和。根据这个规律就可以用递归来做,可是当数字很大的时候,递归耗时很长,因此可以采用动态规划来做。# 动态规划def Feibonacci1(n): array = [0, 1] while len(array) <= n: array.append(array[-1]+array[-2])...
2019-08-30 21:04:46 1292
原创 青蛙跳台阶算法
青蛙跳n个台阶,一次只能有两种选择1或2,问有几种跳法。#递归方法def frog(n): if(n > 2): return frog(n-2)+frog(n-1) else: return ndef main(): print(frog(6))if __name__ == '__main__': main()...
2019-08-29 18:58:03 209
原创 将一个字符串中的每个空格替换
直接运用Java里String方法//请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。package com.company;public class Main { public static String replaceSpace(StringBuffer str) {...
2019-08-28 16:23:23 251
原创 二维数组查找
//在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,// 每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,// 判断数组中是否含有该整数。package com.company;public class Main { public static boolean find(int target,int[][] ...
2019-08-27 16:02:41 100
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人