toxics10-优快云博客

原创多项式拟合

#根据所需数据集维数多项式阶数添加高斯噪声生成相应数据集import numpy as npfrom matplotlib import pyplot as pltimport random# exponent:多项式最高次幂 size:数据集包含数据个数def generate_data(exponent, size,begin, end): X = np.linspace(begin, end, size) # Y = np.sin(2*X*np.pi) # 对输入数

2021-10-14 16:20:31 338

原创 Software Construction lab3 part2

具体问题集还是参照mit Multi-Startup Set接上一个添加链接描述接下来我们实现MultiIntervalSetIntervalSet与MultiIntervalSet的区别：IntervalSet：每个时间段附着一个特定的标签，且标签不重复。MultiIntervalSet：一个标签可以绑定到多个时间段所以在IntervalSet的插入函数：需要检查标签是否重复加入MultiIntervalSet：一个标签可以绑定到多个时间段所以直接基于IntervalSet稍加一些

2021-07-06 16:08:24 207

原创 Software Construction lab3 part1

Multi-Startup Set其实lab3中关于时间段的更详细描述还是应该看看mit实验的问题集。但在lab2中我们已经练习过了泛型编程，这次就一般到位好了首先是接口package IntervalSet;import java.util.ArrayList;import java.util.Set;public interface IntervalSet<L> { //创建一个空对象： public static <L> Interva

2021-07-06 15:57:58 255

原创 Gift wrapping 算法计算凸包

计算给定集合中的凸包利用Gift wrapping algorithm算法，先找到最左下角的点加入集合，然后比较剩余点到此点的偏转角，找到偏转角最小的加入集合，当偏转角相同时，需要找到最长的一条边的点加入集合，最后即可得到凸包的点集。public static Set<Point> convexHull(Set<Point> points){ //throw new RuntimeException("implement me!");

2021-07-05 20:05:05 401

原创 HIT CSAPP 程序人生-Hello’s P2P

计算机系统大作业题目程序人生-Hello’s P2P专业计算机学号 1190201224班级 1903005学生徐亚楠指导教师史先俊计算机科学与技术学院2021年5月Hello 的自白：俺是Hello，额是每一个程序猿¤的初恋（羞羞……）却在短短几分钟后惨遭每个菜鸟的无情抛弃（呜呜……），他们很快喜欢上sum、sort、matrix、PR、AI、IOT、BD、MIS……，从不回头。只有我自己知道，我的出身有多么高贵，我的一生多么坎坷！多年以

2021-06-21 22:25:15 544

原创 Poetic Walks(MIT software constraction) part1

题目链接该题目主要是训练java的泛型编程、AF（抽象函数) 、rep invariants(表示不变量）、mutable、immutable数据类型和preventing rep exposure（防御式编程）1.Test Graph

2021-06-15 22:22:06 1333 1

原创由前序和中序非递归构造树的层序（c语言）

`#include <stdio.h>#include <stdlib.h>#include <malloc.h>struct node{int x;struct node *lc;struct node *rc;}NODE;struct ele{struct node *data;struct ele *next;}ELE;struct queue{struct ele *front;struct ele *rear;}QUEUE;

2020-12-21 20:41:35 163

原创判定重复字符串c语言版（基于kmp)

串中任意个连续的字符组成的子序列称为该串的子串。目标：输入一个非空的字符串，判断它是否可以由它的一个子串重复多次构成。说明：输入的字符串只含有小写英文字母，并且长度不超过10000。输出的可以是布尔类型的值，也可以是 1 或 0，其中 1 表示可以由它的一个子串重复多次构成，0 相反，能表达出意思即可。样例1：输入: "abab"输出: True （或 1）样例2：输入："aba"输出：False （或 0）样例3：输入："abcabcabcabc"输出：True.

2020-10-27 22:05:24 2816