- 博客(7)
- 收藏
- 关注
原创 java打印杨辉三角
package hello;import java.util.Scanner;public class Test { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int n = scanner.nextInt(); int[][] arr = new i...
2020-01-04 20:05:58 112
原创 python实现筛法求素数
def iters():#先构造一个从3开始的奇数序列。这是一个生成器,并且是一个无限序列 n=1 while 1: n=n+2 yield ndef isinit(n):#筛选函数 return lambda x:x%n>0def prime(): yield 2 it=iters()# 初始序列 whi...
2018-10-25 16:05:37 7167 1
原创 python输出杨辉三角
def yhsj(max): n=0 row = [1] while (n<max): n+=1 yield(row) row = [1] + [row[k] + row[k + 1] for k in range(len(row) - 1)] + [1]y=yhsj(3)for i in y:...
2018-10-24 09:14:21 9474
原创 使用VS code配置python调试环境遇到timeout waiting for debugger
文件-首选项-设置-打开seeting.json添加"editor.multiCursorModifier": "ctrlCmd","terminal.integrated.shell.windows": "C:\\WINDOWS\\System32\\cmd.exe"
2018-10-21 20:57:39 8589 2
原创 求质数的相关高效算法
1.利用一个定理——如果一个数是合数,那么它的最小质因数肯定小于等于他的平方根。例如:50,最小质因数是2,2<50的开根号再比如:15,最小质因数是3,3<15的开根号 合数是与质数相对应的自然数。一个大于1的自然数如果它不是合数,则它是质数。 上面的定理是说,如果一个数能被它的最小质因数整除的话,那它肯定是合数,即不是质数。所以判断一个数是否是质数,只需判断它是否能被小于它开跟...
2018-04-21 19:15:13 1637
原创 斐波那契数列相关算法及例题
1..循环 时间复杂度O(n)int f(int a){ int f0=0,f1=1,f2=1; if(a) { for(int i=1;i<a;i++) { f2=f0+f1; f0=f1; f1=f2; } return f2; } else return 0;}2.矩阵求解 时间复杂度O(logn) 斐波那契的递推公式可以表示成如下...
2018-04-21 19:14:59 3737
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人