chagelo-CSDN博客

原创概率论期末

常见分布离散分布分布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 396

原创 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 250

原创 hexo博客迁移

1.https://swayye.xyz/2018/12/28/%E5%BB%BA%E7%AB%99%E5%8E%86%E7%A8%8B%EF%BC%9A%E5%AE%89%E8%A3%85%E5%8F%8A%E9%83%A8%E7%BD%B2%E7%AF%87/2.https://swayye.xyz/2020/01/10/hexo%E5%8D%9A%E5%AE%A2%E8%BF%81%E7%A7%BB/

2021-09-03 16:41:37 274

原创 pytorch实现神经网络所遇到的问题

Target 1 is out of bounds.，（1）分类问题中，dataset里数据处理label的范围必须是[0，class-1]（2）二分类问题用BCELOSS，多分类用CrossEntropyLossUsing a target size (torch.Size([32])) that is different to the input size (torch.Size([32, 1])) is deprecated. Please ensure they have the same si.

2021-08-24 19:52:32 2002

原创 python数据预处理

将pandas一列转为one-hot比如原始数据是这样，其中的countries列对于模型的训练必不可少，那么需要转换为one-hot，可以使用pandas的get_dummies方法y = pd.get_dummies(df.Countries, prefix='Country')print(y.head())# Country_France Country_Germany Country_Spain#0 0 0

2021-08-23 23:17:13 135

原创 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 702

原创 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 294

原创 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 1786 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 164

原创机器学习/神经网络的一些基础理论

线性回归的正则化代价函数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 231

原创求给定坐标集合间最大曼哈顿距离

曼哈顿距离对于(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 2179 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 188

原创数据结构总结

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 86

原创计算机网络设备

物理层：中继器、集线器链路层网络层中继器两个网段在物理层互联，要求数据传输速率要相同放大器：将衰减的模拟信号放大；中继器：通过整形再生，将数字信号信号整形并放大然后转发；两端的网段是网段，而不是子网，适用于完全相同的两类网络（同A类、B类、C类），且两个网段速率要相同；可连接不同或相同传输媒体，都是双绞线，或一边双绞线一边同轴电缆；两端的网段使用的一定是同一个协议（没有存储转发的功能）；集线器只能广播，组成的网络是共享网络每个端口连接的是同一个网络的不同网段；连接的计算机.

2020-09-04 16:52:28 412

原创英语写作

持续更新Happines more often than not ends in sadness.

2020-08-31 19:41:00 355

原创基于TCP、IP、UDP的应用层协议

转载自**：https://blog.csdn.net/weixin_42682806/article/details/84668751 本篇文章总结一下计算机网络层中的很多协议以及其所依赖的协议功能协议基于的协议域名转换 DNS UDP 文件传送 TFTP UDP 网络管理

2020-08-29 21:01:33 262

原创网络层

知识结构网络层的功能：异构网络互连、路由与转发、拥塞控制路由算法静态路由与动态路由距离向量算法、链路状态算法、层次路由IPv4IP数据报格式ARPDHCPICMPIPv6路由向量算法距离向量算法；主要用在RIP中；每隔一段时间，路由器将它到所有其他结点的信息发送给所有邻居结点，他也接收每个邻居结点发来的信息；整个过程使用的Bellman求最短路（这个算法的一个特点是可以处理含负权的图），显然它需要不断地更新，即使一条边，可能更新多次，这使得他有个缺点：慢收敛（

2020-08-29 20:00:41 160

原创两连续型随机变量得到复合随机变量的分布函数及密度函数

分布函数法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 3930 3

原创数据链路层

知识结构数据链路层提供的服务为网络层提供服务链路管理帧定界、透明传输流量控制停止-等待协议后退N帧协议（GBN）选择重传协议（SR）差错控制介质访问控制信道划分随机访问轮询访问局域网广域网数据链路层提供的一些服务为网络层提供的服务无确认无连接服务：不建立链接，丢失的帧不负责重发而交给上层处理，适用于实时通信或误码率低，如以太网；有确认无连接：不建立链接，接受方接受数据帧要发出确认帧，超时重传；适用于误码率较高，如无线通信；有确认面向连接：建立、

2020-08-25 21:20:21 327

原创计算机网络通信基础

知识结构其他细节基带传输：将基带信号直接传送到通信线路（数字信道）上的传输方式成为基带传输；适用于传输距离较近（信号不容易发生变化）；频带传输（宽带传输）：将基带信号经过调制后送到通信线路（模拟信号）上的方式；适用于传输距离较远；基带信号：由信源发出的没有经过调制（进行变换）的原始电信号；可分为数字基带信号和模拟基带信号（相应的，信源也可分为数字信源、模拟信源），这取决于信源；...

2020-08-22 21:46:03 266

原创 I/O控制方式与IO子系统

分类程序查询中断DMA通道其实程序查询方式之前还有一种直接控制的方式；程序直接控制数据读写单位：每次读写一个字数据流向：读：I/O设备->CPU寄存器->内存，写：内存->CPU寄存器->I/O设备，每个字的读写都需要CPU缺点和优点：实现简单，CPU和I/O设备只能串行工作，CPU需要一直查询，处于忙等，CPU利用率低中断DMA预处理：CPU初始化DMA，设置有关寄存器的初值，设置传送方向等（取什么数据，送到哪里），启动I/O设备；比如磁盘，先给给

2020-08-22 15:13:04 289

原创磁盘组织与管理

知识结构磁盘结构磁盘地址结构磁盘调度算法FCFSSTFSCANC-SCANLOOKC-LOOK磁盘管理磁盘结构一般磁盘被包含在一个磁盘驱动器中，由磁头臂、用于旋转磁盘的主轴、用于数据输入输出的电子设备；扇区是磁盘可寻址的最小存储单位；磁盘地址结构（柱面，磁道、扇区）调度算法一次磁盘读写的时间由寻道时间、延迟时间、传输时间决定；寻道时间：磁头移动到指定磁道需要的时间延迟时间：磁头定位到某扇区的时间，比如读取某块扇区，读完这块扇区磁盘驱动需要处理一下，但是处理的时

2020-08-20 21:38:26 292

原创文件系统实现

知识结构目录物理实现哈希线性表文件实现文件分配方式连续分配链接分配隐式显式索引分配链接多层索引混合索引文件存储空间管理空闲表法空闲链表法位示图法成组链接法目录物理实现按名搜索，按照路径找到相应表项；线性列表一个被存储的表项包括存储文件名和数据块指针，以此组织成线性表；创建新文件需要搜索目录确定没有重名的文件，之后添加一个表项；哈希根据文件名映射到一个文件；特点线性表：实现简单，采用链表还可以减少删除文件的时间，但

2020-08-20 20:39:24 276

原创数列极限

单调有界对于单调有界数列求极限，是一类主要命题；在这种题中，一般难点在于如何判断数列的单调性、有界性，有界性一般很容易得到，关键是单调性；有界性判断基本不等式归纳法单调性判断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 251

原创文件与文件目录的逻辑结构

文件的逻辑结构文件的逻辑结构是从用户观点出发看到的文件的组织形式；指数据逻辑上怎么组织起来的无结构文件有结构文件无结构文件（流式文件）数据以字节流或字符流的逻辑形式体现；那些对基本信息单位操作不多的文件可采用这种结构；如源文件程序、目标代码文件；有结构文件顺序文件：记录一般定长串结构：记录按存入时间先后排序顺序结构：所有记录按关键字顺序排列索引文件：由索引表指示逻辑文件可变长记录定长记录索引顺序文件：对记录分组直接文件或散列文件：给定记录的键值或通过散列函数转换

2020-08-18 21:44:54 1430

原创向量代数与空间解析几何

向量运算及应用运算法则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 465

Java序列化多次追加到txt以及从txt反序列化

空空如也