- 博客(6)
- 收藏
- 关注
原创 环形数组实现队列(Java)
package com.heiyu.queue; import java.util.Scanner; // 使用数组模拟队列,编写circleQueue类 class circleQueue{ private int maxSize; //数组最大容量 private int front; //队列头,对应队列开头位置,初始值为0 private int rear; //队列尾,对应...
2019-10-17 16:28:33 157
原创 二维数组和稀疏数组之间的转换(Java)
package com.heiyu.sparseArray; public class sparseArray { public static void main(String[] args) { // 1. 创建一个原始的二维数组 8*9 // 0:表示无意义数据 int chessArr1[][] = new int[8][9]; // 填充部分值 chessArr...
2019-10-17 10:59:35 118
原创 merge sort手动输入数据版
做了一个自己手动输入数据的,中间加了些防错过程#merge sort编程,自己输入版 def merge(arr, l, p, r): left = arr[l:p+1] print(left) #观察过程变化 right = arr[p+1:r+1] #使用:时不包括右端点 print(right) i=0 j=0 k=l while i < len(left) and j...
2018-07-15 09:37:25 120
原创 最速下降法做线性拟合一(python)
拿python写了个用最速下降法做线性拟合的,还是从最简单的开始(固定x, y,因变量就一个)#最速下降法做线性拟合,因变量只有一个 def gradient_decent(x,y): a = [0, 0] #定义初始系数值 J = 0 #查看误差,目标,使J最小 Jtemp = 0 for xtemp, ytemp in zip(x, y): #求开始时J值 Jtemp += (a...
2018-07-14 20:41:35 1082
原创 Karatsuba乘法算法二(python)
再写了个适合多个位数相乘的#Karatsuba乘法,各个类型的多位数相乘升级版def KaraMulti(x,y): num1 = len(str(x)) num2 = len(str(y)) if num1%2 == 0: i = num1/2 else: i = (num1+1)/2 print("i=%d"%i) if num2%2 == 0: j = num2/2 else: j ...
2018-07-14 17:02:19 369
原创 Karatsuba乘法算法一(python)
编程一步一步来,今天先写了个最简单的,只能四位数乘四位数。慢慢改吧。#Karatsuba乘法,两个都是四位数的简单版def KaraMulti(x,y): a = x//100 b = x%100 c = y//100 d = y%100 print("%d*%d结果为%d"%(x,y,a*c*10**4+10**2*(a*d+b*c)+b*d))print("请输入两个四位整数")a = int...
2018-07-14 14:01:36 888
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人