这里绘制了一个五角星和一个随窗口大小变化的立方体，然后通过菜单进行切换  java中有直接绘制矩形的函数，但是这里就直接用直线构造，将每个点的坐标都化作窗口宽度的几分之几，这样就可以随之变化啦，当时函数也可以实现，只要我们构造点的时候采用相对坐标就行 立方体 package poly; import java.awt.*; import java.awt.geom.*; import java.util.*; import javax.swing.*; public class cubeShape extends JPanel{ public void paintComponent(Graph...

求解线性方程组的迭代法  实验目的  （1）熟悉求解线性方程组的迭代方法有关理论和方法。  （2）会编写雅可比迭代法和高斯-塞尔德迭代法。  实验内容  1、用雅可比迭代法解方程组。  2、用高斯-塞尔德迭代法解方程组。  实验步骤、程序设计、实验结果及分析  总结 1、用雅克比迭代法解方程组  1.2 程序设计 #include <bits/stdc++.h> using namespace std; const int maxn=1e3+50; double x[maxn]; double a[maxn][maxn]; double b[maxn]; double t[maxn...

// stringtraining.cpp: 定义控制台应用程序的入口点。 // #include <bits/stdc++.h> using namespace std; vector<string>now; int n, m; bool match(string a, string b) { int len = b.size(); string pre; pre.clear(); int zf = 0; if (a == "/<int>/") { zf = 0; if (b[0] != '/' || b[len - 1] != '/'...

回忆里面，那个名为童年的故事，总是久散不去，故事里的孩子们，带着童稚的目光，看这世间的悲欢离合，人生百态。 一、前有因，后生果  城南旧事中的的故事，好似简单，一如身边的人，随着我的接触，慢慢了解，却饱含深意，处处埋下伏笔，实在有趣非常。  还记得宋妈初见妞儿时候对妞儿的评价：  “这孩子长得俊倒是俊，就是有点薄，眼睛太透亮了，老像水汪着，你看，眼底下有两个泪坑儿。”  过不了多久，我去看秀贞的时候，竟然出奇的发现，两人相貌的相似之处：  “嘿！”  吓了我一跳！正是疯子。咬着下嘴唇，笑着看我。她的眼睛真透亮，一笑，眼底下就像宋妈说的，怎么也有两个泪坑儿呀！  因此，单单从样貌上来说，妞儿就是...

这真是一个神奇的算法，并且实在是太难理解了，弄了好长时间都没有找到合适的模板，今天终于遇到了，具体算法流程网上有很多，这里就只贴一下模板吧 #include <cstring> #include <iostream> #include <cstdio> using namespace std; const int maxn=1e6+10; int sa[maxn];// sa[i] 表示排名为i的后缀的位置 int rak[maxn];// rak[i]表示第i个位置开始的后缀的排名 int tp[maxn]; //tp[i]表示 基数排序的第二关键字 in...

这个题，给你一串括号序列 问你交换 ai,bi两个位置的括号，原串是否依然匹配  题目分析，对于一个括号序列，我们只要找到一个右括号，在它之前没有左括号与它匹配，那么就是不匹配的序列，将左括号记为-1 右括号记为1 求前缀和 如果前缀和 >=1 那么一定就不匹配了  由于有很多查询，所以，我们用Rmq 求 [ai,bi) 区间最大值， 只有在ai 和bi 是 从 “(” 和”)” 换成“)”“(”时，采用可能会从匹配变成不匹配，那么交换后 [ai,bi)区间内的数都会+2 ，我们只要求区间最大 +2是否>=1 即可 //这个题wa了很多次，因为我理所应当把 ai  #include...

//menu package datapro; import javax.swing.*; import java.awt.*; import java.awt.event.*; import javax.swing.event.*; public class Menu { public static void main(String[] arg) throws Exception{ final JFrame jf=new JFrame("测试窗口"); jf.setSize(300, 300); jf.setLocationRelativeTo(null); jf.set...

题目大意：给你一棵树，每次只能删除度为2的结点，问你能否将整棵树删除，如果可以的话，就输出路径 题目分析，对于一棵树的某一个结点的子树来说，如果他的所有结点的度都是奇数，而该结点的度是偶数的话，那么其一定为一个能够先删除的结点，因为如果不先删除该结点，而先删除该结点的父结点，那么这个结点的度就会变为奇数，就不能被删除了  所以只要用dfs进行递归，找到需要的结点，再用dfs找路径即可 #include <bits/stdc++.h> #define cl(a) memset(a,0,sizeof(a)) using namespace std; const int maxn=2e5...

#include <bits/stdc++.h> using namespace std; const int maxn=1e5+50; const int mod=1e9+7; class Employee { private: string firstname,lastname; string ssn; double earning; public: Employee(string a,string b,string id,double e):firstname(a),lastname(b),ssn(id),earning(e){} virtual double getearn...

#include <bits/stdc++.h> using namespace std; class frac { private: int deno,nume; public: frac(int x=1,int y=1):deno(x),nume(y) {} void setdeno(int r) { deno=r; } void setnume(int l) { nume=l; } friend frac operator+(const frac &a,const frac &b) { int k=a.nume*b.nume; int t=a.deno*b.n...

struct matrix { ll t[64][64]; }re,x; int lim,n; matrix operator * (matrix a,matrix b) { int i,j,k; matrix c; for(i=0;i<=lim;i++) for(j=0;j<=lim;j++) { c.t[i][j]=0; for(k=0;k<=lim;k++) { c.t[i][j]+=a.t[i][k]*b.t[k][j]%mod; c.t[i][j]=c.t[i][j]%mod; } } return c; } void ksm() { int bj=0; while...

完成功能：1、能够实现多种存储方式：包括活期存储，定期存储一年、两年、三年并且实现结算业务。  2、 能够模仿学生读书账号的借贷手续、借贷业务和结算业务  3、 能够查询某账号下的总资产和明细记录。  4、 能够查询银行的总存款额和总借贷额 类的设计：  Accumulator类用于存放按照时间累加后的值  Date类存放日期  Account 类 表明所有的账户的公共信息  Savingaccount表示存储账户的信息  Creditaccount 表示学生借贷账户的信息 代码实现： // Accumulator类 #ifndef ACCUMULATOR_H_INCLUDED #define...

题目大意:给你一个图，要把它删成一棵树，并且使得0这个结点从树上到达任意结点的距离和原图中的最短路径相等 分析：我们对于某一个点来说，只需要知道有多少条和到这个点最短路的路径，乘起来就可以  注意个数是一个乘积的形式，应该用一种递推的方式去求； #include <bits/stdc++.h> using namespace std; int g[55][55]; const int mod=1e9+7; const int inf=0x3f3f3f3f; typedef long long ll; struct node { int top,d; node(int t,int d...

题目大意：给你一个n,a,b,k  有n+1个数据，让你求  ∑ni=0sian−ibi   <munderover>  ∑    i   =   0     n   </munderover>   s    i      a    n   −   i      b   i    答案取模1e9+9  条件是这n+1个数据每k个是一个循环    1<n,a,b<=1e9    1   <   n   ,   a   ,   b   <=   1   e   9  ,   1<k<=1e5    1   <   k   <=...