- 博客(147)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 概率论期末
常见分布离散分布分布X概率期望方差二项分布B(n,p)B(n,p)B(n,p)P(X=k)=(nk)pk(1−p)n−kP(X=k)=\binom{n}{k}p^k(1-p)^{n-k}P(X=k)=(kn)pk(1−p)n−k泊松分布P(λ)P(\lambda)P(λ)p(X=k)=λk/k!e−λ,k∈Np(X=k)=\lambda^k/k!e^{-\lambda},k\in Np(X=k)=λk/k!e−λ,k∈N几何分布Ge(p)Ge(p
2022-05-27 00:58:30
423
原创 ABC 248
D. Range Count Query题意给一个长度为 nnn 的序列，qqq 个查询 (l,r,x)(l, r, x)(l,r,x)，查询 (l,r)(l,r)(l,r)之间的 xxx的数量，n,qn,qn,q 都是2e52e52e5solution1用莫队，对查询排序，用一个数组维护查询 (l,r)(l,r)(l,r) 的结果，即维护 (l,r)(l,r)(l,r)之间的所有数的数量，复杂度 O((n+q)∗sqrt(n))O((n+q)*sqrt(n))O((n+q)∗sqrt(n))#i
2022-04-19 17:45:23
264
原创 manjaro使用中遇到的问题
fictx安装好之后kate、leafad不支持中文输入这是因为fictix没有随桌面环境自动启动，直接编辑~/.config/autostart/下的fcitx-autostart.desktop确认自动是否被禁用，若文件不存在，执行下面的命令。cp /etc/xdg/autostart/fcitx-autostart.desktop ~/.config/autostart/...
2021-08-23 14:05:50
720
原创 pytorch实现吴恩达机器学习课程实验四（反向传播神经网络）
import torchimport numpy as np# import torch.utils.data as datasetsfrom torch.utils.data import Datasetfrom torch.utils.data import DataLoaderfrom torch import nnfrom scipy.io import loadmatlearning_rate = 0.01epoch_num = 5data = loadmat('/conte
2021-08-18 23:51:10
305
原创 pytorch简单实现MNIST的分类（pytorch学习）
import torchimport numpy as npimport torch.nn.functional as Fimport pandas as pdfrom torch import nnfrom torch.utils.data import Datasetfrom torch.utils.data import DataLoaderfrom torchvision import datasetsfrom torchvision.transforms import ToTens
2021-08-18 19:56:46
1803
1
原创 学习Pytorch语法中遇到的问题
广播# -*- coding: utf-8 -*-import torchimport math# x'shape is [2000,]x = torch.linspace(-math.pi, math.pi, 2000)y = torch.sin(x)p = torch.tensor([1, 2, 3])xx = x.unsqueeze(-1).pow(p)# In the above code, x.unsqueeze(-1) has shape (2000, 1), and p
2021-08-17 22:29:52
180
原创 机器学习/神经网络的一些基础理论
线性回归的正则化代价函数J(θ)=12m[∑i=1m(hθ(x(i))−y(i))2+λ∑j=1nθj2]\displaystyle J(\theta) = \frac{1}{2m}\left [\sum_{i=1}^{m} (h_{\theta}(x^{(i)})-y^{(i)})^2 + \lambda\sum_{j=1}^n\theta^2_j\right]J(θ)=2m1[i=1∑m(hθ(x(i))−y(i))2+λj=1∑nθj2]mmm是拥有的数据集的条数，nnn是θ\thet
2021-04-29 15:02:04
242
原创 求给定坐标集合间最大曼哈顿距离
曼哈顿距离对于(xi,yi)，(xj,yj)(x_i,y_i)，(x_j,y_j)(xi,yi)，(xj,yj)，它们的曼哈顿距离为：∣xi−xj∣+∣yi−yj∣\left|x_i-x_j \right|+\left|y_i-y_j\right|∣xi−xj∣+∣yi−yj∣；最大/最小曼哈顿距离给定一个包含若干个点的集合，求其中任意两点之间的最大/最小曼哈顿距离；如果暴力的枚举，就是O(n2)O(n^2)O(n2)；对于最大曼哈顿距离，注意到：∣xi−xj∣+∣yi−yj∣=
2021-04-11 09:47:17
2212
2
原创 AtCoder Beginner Contest 197
链接https://atcoder.jp/contests/abc197A题意给定长度为3的字符串sss，按s[1]、s[2]、s[0]s[1]、s[2]、s[0]s[1]、s[2]、s[0]的顺序输出；code#include <iostream>using namespace std;int n, a[300005];string s;int main() { //freopen("test.in", "r", stdin); //freopen("tes
2021-03-28 11:03:19
203
原创 数据结构总结
nh=nh−1+nh−2+1n_h=n_{h-1}+n_{h-2}+1nh=nh−1+nh−2+1，nhn_hnh为构造一颗深度为hhh的平衡树，所需要的最少节点数；h=6h=6h=6时，nh=20n_h=20nh=20，即构造一个深度为666的平衡树的最少节点数为202020，也即含202020个结点的平衡树的最大深度为666；...
2021-01-24 13:35:58
92
原创 基于TCP、IP、UDP的应用层协议
转载自**：https://blog.csdn.net/weixin_42682806/article/details/84668751 本篇文章总结一下计算机网络层中的很多协议以及其所依赖的协议功能 协议 基于的协议 域名转换 DNS UDP 文件传送 TFTP UDP 网络管理
2020-08-29 21:01:33
271
原创 两连续型随机变量得到复合随机变量的分布函数及密度函数
分布函数法X，YX，YX，Y为两个连续型随机变量，并且(X,Y)∼f(x,y)(X,Y)\sim f(x,y)(X,Y)∼f(x,y)，f为二维随机变量(X,Y)(X,Y)(X,Y)的密度函数；对于Z=g(X,Y)Z=g(X,Y)Z=g(X,Y)，求Z的分布函数和概率密度；FZ(z)=p{Z≤z}=P{g(X,Y)≤z}=∬g(x,y)≤zf(x,y)dxdy\displaystyle F_Z(z)=p\{Z\leq z\}=P\{g(X,Y)\leq z\}=\iint_{g(x,y)\leq z
2020-08-28 10:23:02
4023
3
原创 磁盘组织与管理
知识结构磁盘结构磁盘地址结构磁盘调度算法FCFSSTFSCANC-SCANLOOKC-LOOK磁盘管理磁盘结构一般磁盘被包含在一个磁盘驱动器中，由磁头臂、用于旋转磁盘的主轴、用于数据输入输出的电子设备；扇区是磁盘可寻址的最小存储单位；磁盘地址结构（柱面，磁道、扇区）调度算法一次磁盘读写的时间由寻道时间、延迟时间、传输时间决定；寻道时间：磁头移动到指定磁道需要的时间延迟时间：磁头定位到某扇区的时间，比如读取某块扇区，读完这块扇区磁盘驱动需要处理一下，但是处理的时
2020-08-20 21:38:26
300
原创 文件系统实现
知识结构目录物理实现哈希线性表文件实现文件分配方式连续分配链接分配隐式显式索引分配链接多层索引混合索引文件存储空间管理空闲表法空闲链表法位示图法成组链接法目录物理实现按名搜索，按照路径找到相应表项；线性列表一个被存储的表项包括存储文件名和数据块指针，以此组织成线性表；创建新文件需要搜索目录确定没有重名的文件，之后添加一个表项；哈希根据文件名映射到一个文件；特点线性表：实现简单，采用链表还可以减少删除文件的时间，但
2020-08-20 20:39:24
290
原创 数列极限
单调有界对于单调有界数列求极限，是一类主要命题；在这种题中，一般难点在于如何判断数列的单调性、有界性，有界性一般很容易得到，关键是单调性；有界性判断基本不等式归纳法单调性判断an+1−ana_{n+1}-a_{n}an+1−anan+1an\frac{a_{n+1}}{a_{n}}anan+1数学归纳法，需要注意的是可能会出现这样的情况，前几项不满足，nnn足够大后面才满足；若给出递推式an+1=f(an)a_{n+1}=f(a_{n})an+1=f(an)，可以考虑求
2020-08-20 11:52:07
264
原创 文件与文件目录的逻辑结构
文件的逻辑结构文件的逻辑结构是从用户观点出发看到的文件的组织形式；指数据逻辑上怎么组织起来的无结构文件有结构文件无结构文件（流式文件）数据以字节流或字符流的逻辑形式体现；那些对基本信息单位操作不多的文件可采用这种结构；如源文件程序、目标代码文件；有结构文件顺序文件：记录一般定长串结构：记录按存入时间先后排序顺序结构：所有记录按关键字顺序排列索引文件：由索引表指示逻辑文件可变长记录定长记录索引顺序文件：对记录分组直接文件或散列文件：给定记录的键值或通过散列函数转换
2020-08-18 21:44:54
1457
原创 向量代数与空间解析几何
向量运算及应用运算法则a⃗×b⃗=−b⃗×a⃗λ(a⃗×b⃗)=λ(a⃗)×b⃗\vec{a}\times\vec{b}=-\vec{b}\times\vec{a}\quad\quad\quad \lambda(\vec{a}\times\vec{b})=\lambda(\vec{a})\times\vec{b}a×b=−b×aλ(a×b)=λ(a)×ba⃗×(b⃗+c⃗)=a⃗×b⃗+a⃗×c⃗a⃗×a⃗=0\vec{a}\times(\vec{b}+\vec{c})=\vec{a}\times\v
2020-08-15 21:38:44
482
原创 python学习中遇到一些的小问题记录；
快速获得一个numpy数组的反序 如[1,2,7,6,3]，我们想要获得[3,6,7,2,1]arra = [1, 2, 7, 6, 3]print(arra[::-1])
2019-11-08 17:28:23
166
原创 KMP入门题目
题目HDU - 1711 Number Sequence代码import java.io.*;import java.lang.reflect.Array;import java.util.*;import java.lang.*;/** * Created by Enzo Cotter on 2019/4/30. */public class Main { pub...
2019-10-27 19:22:57
239
原创 [Luogu - 3805] 【模板】manacher算法
链接Luogu - 3805 manacher算法题意 给定一个只含小写字母的字符串，求出该字符串中回文串的最长的长度；分析 模板题代码#include <queue>#include <string>#include <iostream>#include <cstring>#include <vector>#...
2019-10-27 19:03:39
164
原创 VScode Markdown转pdf
先安装Markdown All in One和Markdown PDF插件，之后将你的Markdown文件用vscode打开，另外它是可以实时预览的；鼠标右击，会出来一个列表如下： 选择使用PDF格式导出即可，导出的文件和你的Markdown文件在同一目录下； 你可能会遇见这样的情况，你在你的Markdown文件中使用了行内符号 $或者块符号$$或者一些数学公式，但是它是没有效...
2019-10-08 16:06:03
2831
2
原创 洛谷 [P1440] 求m区间内的最小值 (单调队列)
链接https://www.luogu.org/problem/P144题意 给你一个长度为nnn的序列aaa，对于每一个a[i]a[i]a[i]，让你求a[i]a[i]a[i]之前的mmm个数之中的最小值即[i−m,i−1][i-m,i-1][i−m,i−1]，如果a[i]a[i]a[i]之前没有数，输出0，如果数不足mmm个，则输出[1,i−1][1,i-1][1,i−1]中的最小值....
2019-09-11 15:23:49
413
原创 VSCode使用过程中遇到的问题
VSCode编译后调试，调试失败，提示如下：然后发现我的cpp文件是单独放在一个文件夹下的之后将test.cpp直接放在外面可以成功调试，如果我想要放在文件夹下呢...
2019-09-11 14:16:52
7008
6
原创 [POD - 1651] Multiplication Puzzle (区间dp)
链接POJ - 1651\text{POJ - 1651}POJ - 1651题意 给你一个长度为nnn的序列aaa，现在你将要把序列aaa中除开头和结尾外的所有元素都删除掉， 你每次删除一个数aia_iai时，你将会得到的分数为ai−1∗ai∗ai+1a_{i-1}*a_i*a_{i+1}ai−1∗ai∗ai+1，你需要获得最少的分数，...
2019-07-20 19:02:40
127
原创 [HYSBZ - 2748] 音量调节
链接HYSBZ - 2748\text{HYSBZ - 2748}HYSBZ - 2748题意 一个歌手现在要唱nnn首歌，他有一个初始音量SSS和一个最大音量EEE（唱歌中途不能大于这个音量），唱第iii首歌的时候需要升高或者降低音量aia_iai，现在问你他唱完nnn首歌最后的音量最大可以为多少，如果中途小于0或者大于EEE则输出-1；分析...
2019-07-20 13:08:40
213
原创 [LightOJ - 1422] Halloween Costumes(区间dp)
链接LightOJ - 1422\text{LightOJ - 1422}LightOJ - 1422题意 这里有nnn次宴会，每个宴会有一个特定的编号，每个宴会需要一件特定衣服，nnn次宴会有顺序，衣服可以套着穿，一件衣服脱下后不能在穿，问最少需要买多少件衣服，如宴会为1、2、1、2，开始买衣服1，然后买衣服2，第三个宴会为1，此时身上是有宴会1的...
2019-07-20 11:44:45
153
原创 [51nod - 1021] 石子归并 (区间dp)
链接https://www.51nod.com/Challenge/Problem.html#problemId=1021题意 有NNN堆石子排成一排，其中第iii堆石子的质量为AiA_iAi，每次都可以选择其中相邻的两堆石子合并成一堆，形成的新石子堆的重量以及消耗的体力都是两堆石子的重量之和。求把全部NNN堆石子合成一堆最少需要消耗多少体力。1≤N≤3001\leq N\leq 300...
2019-07-19 18:58:00
145
原创 [UVA - 624] CD (记录路径的01背包)
链接https://vjudge.net/problem/UVA-624题意nnn个数字，每个数字使用一次，求不超过mmm的最大和为多少，并把组成这个最大和的数字输出出来；分析 这是一个01背包，背包容积为mmm，物品为数字，体积和价值均为数字大小；这里需要记录路径，方法很多，如果相邻两个阶段之间发生了转移（选取了该物品，就说明使用了该物品，从最后一个阶段向前找）；代码#inc...
2019-07-19 14:17:02
203
原创 [HDU - 2546] 饭卡 (01背包)
链接https://www.cnblogs.com/pblr/p/4868375.html题意你有一张奇怪的饭卡，只要你的卡余额大于等于555元，你可以购买任意价格的菜，即使会使余额变成负的，现在你的余额为mmm，有nnn种菜系，问你的余额最少可以为多少；分析 给所有菜系按价格升序排个序，先考虑使用m−5m-5m−5元购买前n−1n-1n−1种菜系最大可以花掉多少钱（这里使用01背包...
2019-07-19 12:48:20
162
原创 [HDU - 2844] Coins (多重背包)
链接http://acm.hdu.edu.cn/showproblem.php?pid=2844题意给你nnn种硬币，第iii种硬币有一个AiA_iAi以及一个CiC_iCi，代表面值为AiA_iAi的硬币有CiC_iCi个，现在问你这些硬币可以组成多少种面额，（可以拼成的最大面额不超过m），即如333个111元硬币，可以组成333元、222元、111元共三种面额；分析 这里...
2019-07-18 23:37:24
158
原创 [POJ - 1014] Dividing (多重背包)
链接http://poj.org/problem?id=1014题意给你价值分别为1、2、3、4、5、61、2、3、4、5、61、2、3、4、5、6的大理石n1、n2、n3、n4、n5、n6n_1、n_2、n_3、n_4、n_5、n_6n1、n2、n3、n4、n5、n6份，数量和不超过200002000020000，现在问是否能把大理石分成价值相同的两份；分析 这一题和p...
2019-07-18 19:50:34
160
原创 [HDU - 2852] KiKi's K-Number (树状数组+二分)
链接http://acm.hdu.edu.cn/showproblem.php?pid=2852题意现在需要你对一个空序列做nnn次操作，操作分三种0 x0\ \ x0 x ：向序列中加入一个xxx；1 x1\ \ x1 x ：删除序列中的数xxx，如果xxx不存在，输出No Elment!；2&...
2019-07-18 18:12:06
237
原创 [HOJ - 2430] Counting the algorithms (树状数组+贪心)
链接http://acm.hit.edu.cn/problemset/2430题意给你一个由1−n ,n1-n\ ,n1−n ,n个数组成的长度为2n2n2n的整数序列，其中1−n1-n1−n每个数出现两次，现在定义一个数产生的一个valuevaluevalue为它出现的两个位置的差值，如xxx出现在a、ba、ba、b两个位置，那么value=b−a(b>a...
2019-07-18 12:48:16
148
原创 [HDU - 3015] Disharmony Trees (树状数组+离散化)
链接http://acm.hdu.edu.cn/showproblem.php?pid=3015题意给你nnn棵树，每棵树有两个属性xxx坐标，及hhh高度，现在定义F=∣xi − xj∣F= |x_i\ -\ x_j|F=∣xi − xj∣，其中xix_ixi及xjx_jxj均是xxx的排名，如5、8、7、7，排名为1、4、2、2，定义S=m...
2019-07-18 10:05:30
193
原创 [POJ - 3321] Apple Tree (树状数组+dfs序)
链接http://poj.org/problem?id=3321题意给你一个nnn个节点的苹果树，开始这颗树上每个结点上都有一个苹果，现在需要你执行mmm次操作，操作分两种；C xC\ xC x，对结点xxx进行操作，如果结点xxx处有一个苹果就把它摘下来，如果没有它就重新生长出来一个；Q xQ\ xQ x，查询xxx所在子树苹果个数；分析...
2019-07-17 18:46:19
206
原创 [POJ - 2155] Matrix (二维树状数组)
链接http://poj.org/problem?id=2155题意给你一个n×nn\times nn×n的矩阵，现在让你对它进行kkk次操作，共两种，第一种是告诉你(x1, y1),(x2, y2)(x1,\ y1),(x2,\ y2)(x1, y1),(x2, y2)，对于x1≤x≤x2x1\leq x\leq x2x1≤x≤x2及y1≤y≤y2...
2019-07-17 16:03:33
151
原创 [POJ - 2029] Get Many Persimmon Trees (二维树状数组)
链接http://poj.org/problem?id=2029题意给你一个W×HW\times HW×H的公园，告诉你这个公园里栽有nnn棵柿子树，并且告诉你这nnn个柿子树的坐标，现在问你大小为s×ts\times ts×t的土地上最多有多少棵柿子树；分析 二维线段树，把一维的树状数组，及插入函数insertinsertinsert和求和函数sumsumsum均变成二维即可，每告...
2019-07-17 13:19:21
185
原创 洛谷 [P1714] 切蛋糕 (单调队列)
链接https://www.luogu.org/problemnew/show/P1714题意给你一个长度为nnn的整数序列，需要你求出区间长度不超过kkk的最大区间和；分析 首先得到前缀和sumsumsum，对于最大区间和，我们即要求max(sum[i]−sum[j])(i−j<=k)\max(sum[i]-sum[j])(i-j<=k)max(sum...
2019-07-17 11:14:35
508
Java序列化多次追加到txt以及从txt反序列化
2019-05-22
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人