qq_39286580的博客

一、UML图包括的图的种类静态图：类图：表述类的信息，和类之间的关系用例图：站在系统用户（系统角色）的角度分析系统存在哪些功能。动态图：时序图：描述程序的执行过程、调用过程、返回值等信息。状态图协作图活动图二、类图1、在Logical View目录下实现类图，创建多个目录组织类图，因为可能有多个类.在该目录下创建新画布:点此可以创建新类：双击可以修改类，如下图（增添方法、属性等）：当然，也可以直接在类图上进行操作，进行相应增删改，如下（内的是注释，后面的是变量名，:后...

下面是待Debug的程序，bug出现在test2，是除0异常。def test1(a,b): c = a/b return Truedef test2(a,b): c = a/b return Trueif __name__ == '__main__': a = 1 b = 1 test1(a,b) #假设该模块非常耗时 b = 0 test2(a,b) print('thanx')1、选中Debug点2、点

误差反向传播是指，对于每次求出的Loss（损失），通过链式求导法则和梯度下降法，更新所有要学习的参数。例如，对于线性模型：y^=x∗ω+b\hat{y}=x*\omega+by^​=x∗ω+b其可训练的参数就是ω\omegaω与bbb。PyTorch提供了很好的基于计算图的误差反向传播机制，也就是当我们建立完各个参数之间的运算关系之后，一步backward()，就可以求出它对于所有require_grad = True的变量的偏导数，以方便进一步进行梯度下降（GD）运算。.........

梯度下降法是一种贪心算法，可以帮助求解函数的（局部）最小值。对于凸函数（如二次函数），梯度下降一定可以找到最优值。下面模拟梯度下降方法，任务是对于以下数据：x = [1.,2.,3.]y = [3.,6.,9.]我们使用线性回归模型模型y^=x∗ω\hat{y}=x*\omegay^​=x∗ω，找到使得损失最小的ω\omegaω。import torchimport numpy as npx = [1.,2.,3.]y = [3.,6.,9.]def forward(x): re

0、问题求解步骤①选择数据集②选择模型③进行训练1、基本模型y^=x∗ω+b\hat{y}=x*\omega+by^​=x∗ω+b2、损失函数均方误差，即对于每一项，求预测值和真实值差的平方的和。然后求平均值。3、代码实现import numpy as npimport matplotlib.pyplot as pltx_data = [1.,2.,3.]y_data = [2.,4.,6.]def forward(x): return [w*v for v in x

Tkinter是Python的GUI设计的良好组件。下面简单记录他们的功能。1、Label and ButtonLabel主要用于展示内容，其上可以配置颜色，放置字符串(str,textvariable)等操作。Button是用于触发时间，在点击完Button之后，可以在command中设置其激发的函数，完成进一步的功能。import tkinter as tk#创建窗口windows = tk.Tk()windows.title('my windows')windows.geometry

题目链接

题意给出两个增等差数列B、C，请问有多少个等差数列A，使得A和B的交集是C。特殊地，当A有无限多个，输出-1。思路以下st，d，num，ed分别表示首项，公差，项数，末项。其中，ed = st + (num - 1)ed.1、首先应当判断什么时候不存在这样的A当存在C中的元素不在B中时，A一定不存在。即我们需要判断：是否所有C中元素在B中都有。首先，应当满足C首项大于等于B首项，C末项小于等于B末项。其次，stc应当为stb + kdb。最后，dc应当为db的倍数。以上任一条件不满足，则存

题目链接题意：判断一个数nnn，能否有至少两种方法将其表示为n=a1a2...akn=a_1a_2...a_kn=a1​a2​...ak​(k>=1k>=1k>=1)，需要满足对每一个aia_iai​都有：ai%d==0a_i \% d==0ai​%d==0andai%d2!=0a_i\%d^2 != 0ai​%d2!=0题解考虑将nnn形式化分解为：n=dkpn=d^kpn=dkp，其中，p%d!=0p\%d!=0p%d!=0.1、当k=0k = 0k=0或k=1k

题意：给出若干个数字（可能有重复），去重后从小到大排序，得到若干比例。求这些幂次的最大公幂次。例如，1258\frac{125}{8}8125​，254\frac{25}{4}425​，那么两者的最大公幂次是52\frac{5}{2}25​，因为两者都可以写成该数的整数次幂。我们就尝试求最大公幂次。容易发现，关于幂次的“最大公约数”，实际上和更相减损法十分类似。int gcd_sub(int x, int y){ if(x < y) swap(x, y); if(x == y) re

题目链接：https://www.acwing.com/problem/content/description/1298/题意：我们称形如1+p1+p2+...+pk1 + p^1 + p^2 + ... + p^k1+p1+p2+...+pk是一个关于素数ppp的“素数链”。题目即要求：对于一个数S(<=2e9)S ( <= 2e9)S(<=2e9)，能够由多少“素数链”相乘得到。例如题目的样例：S=42S = 42S=42，它可以由(1+2+22)(1+5)(1+2+2^2)(1

E. Anonymity Is Important 【推断 线段树|STL】题意给出若干次询问，当询问类型为1的时候，给出当前病人有病/无病/不确定的判断。首先可以想到用set存储【不确定有病/无病】患者的下表，这样以来，凡是set中未出现的下标，对应的病人都是健康 无病的。关键在于怎么判断set中的患者是有病还是不确定。显然，对于一个【未确定】的患者ppp，如果存在一个区间[a,b][a,b][a,b]使得p∈[a,b]p \in [a,b]p∈[a,b]，且[a,b][a,b][a...

我们知道通过dp的算法可以求出一段序列的最长上升子序列，时间复杂度为o(n^2)。下面来介绍一种o(nlogn)的算法来求LIS。设一段序列的长度为n，我们需要的是一个辅助数组f，长度最长为n，其实际长度是动态的，也表征了最长上升子序列的长度。对于f[i]，其存储的是对于已经扫描过的序列中，所有长度为i的上升子序列的最后一个数的最小值。如：有序列1 4 2 3所有长度为2的上升子序列有1 2，1 3.那么f[2] = 2。这样做，可以保证对于同样长度的上升子序列，我们给出的是其尾元素的最小值，那

1、若a与b互质，则a*b与a+b互质2、现在有整数方程：ax+by+cz+.....=t（abc都是整数可正可负，t是整数可正可负）有整数解的充要条件是：gcd(a,b,c)|t（gcd是a、b、c......绝对值的最大公因数）【注意：a b c......全为正数的题目比较常见】3、（2的推论）若a,b,c为正整数，则gcd(a,b,c...) == 1的充要条件是存在x,y,z......（整数），使得ax+by+cz+...... = 1有整数解...

题目链接本题题意是对每对数字求乘积，然后对所有乘积求和。容易想到用前缀和去处理，用第i个数乘以【第i+1之后所有数的和】，对每个i这样操作，得到的数再求和，就是最终的答案。但问题在于，数字可能很大，需要取模。【模运算的性质】模运算与基本四则运算有些相似，但是除法例外。其规则如下： (a + b) % p = (a % p + b % p) % p （1） (a - b) % p = (a % p - b % p) % p （2）【注意：两个取模的结果进行相减操作时（易知前

题目链接如题，本题题意很简单，如1 = 1;2 = 1+1, 2 = 2;......但是问题的规模很大，所以本题不能仅仅依靠深搜这种朴素的思路。当然，作为深搜在小规模的模板题，这里给出了深搜的模板做法，尽管不能AC：错误思路（一）#include<iostream>typedef long long int ll;using namespace std;ll ans = 0;int pow[30];int dfs(int cur,int all,int

题目链接本题实际上问的是：对于方程ax + by + cz + ...... = Const方程而言（a,b,c...是系数，x,y,z...是变量，Const是常数），对于任意给定的Const，是否存在（非负）整数x,y,z...，使得方程成立。实际上，对于这类整数不定方程，我们有以下性质：1.若存在一对（a,b/a,c/......）互质，那么方程一定有解，且使得成立的x,y,z...有无数多个。其中，x,y,z...的解空间是整数。2.若存在一对（a,b/a,c/......）互质

先行提示：图论题目中有可能两个点之间有直接相连的权值不同的边，一定要取最小值存到a[][]里！A.Dijkstra算法1.数据结构的准备#include<stdio.h>#include<string.h>int a[1000][1000]; //储存从i到j边的长度int dis[1000]; //储存从一条特定边到其他任一边的长度//注意！起点是哪条边，dis[那条边] = 0;int path[1000] ={0};int vis[1000] =

原题1、循环strcat法#include <bits/stdc++.h>using namespace std;char res[500000] = {0};int main(){ int n; int len = 0; scanf("%d",&n); for(int i = 1;i <= n;i++){ strcat(res + len + 1,res); res[len] = 'A' + i - 1; if(len == 0) len

原题解题思路：顺着做（每个数用数组存）的思路是人脑思路，但是电脑会TLE。我们可以反着来。大概的思路就是先假设是和m、每个门的数的最大值（即max(m,门i)）同二进制位数的一个数，它的最高位是1，也就是10000000；然后问电脑：这数运算回去（按照输入的门的顺序，逆着顺序运算回去）在我的m范围之内吗？在，我就得寸进尺，我用11000000试（看是否 <= m）；否则用01000000作为ans尝试。原则总是最高位优先，逐渐考虑低位。...