Chenguanxixixi-CSDN博客

原创 LeetCode307 区域和检索 - 数组可修改

题目介绍给你一个数组 nums ，请你完成两类查询。其中一类查询要求更新数组 nums 下标对应的值另一类查询要求返回数组 nums 中索引 left 和索引 right 之间（包含）的nums元素的和，其中 left <= right实现 NumArray 类： - NumArray(int[] nums) 用整数数组 nums 初始化对象 - void update(int index, int val) 将 nums[index] 的值更新为 val - int

2022-04-04 23:06:57 1062 3

原创 C++ STL实现栈和队列

在C++标准库（STL）中，实现了栈和队列，方便使用1，栈（stack）：头文件： #include<stack>定义栈：stack<Type> s; 其中Type为数据类型（如 int，float,char）。主要操作：s.push(item); //将item压入栈顶s.pop(); //删除栈顶的元素，但不会返回s.top(); //返回栈顶的元素，但不会删除s.size(); //返回栈中元素的个数s.empty(); //检查栈是否为空，如果为空返回t

2022-03-15 15:32:00 502 2

转载 pytorch1.60 torch.nn在pycharm中无法自动智能提示

转载自https://blog.csdn.net/winter2121/article/details/108799776问题描述安装了pytorch最新版本1.6之后，在pycharm中编辑python代码时，输入torch.nn.看不到提示了，比如torch.nn.MSELoss()。而在1.4及以前的版本中，直接输入torch.nn.就会自动提示出很多torch.nn.modules中的API。该问题的讨论在前几年有过不少（https://www.zhihu.com/question/27964

2022-01-19 20:14:03 613 1

原创 Pytorch的DataSet和DataLoader类编写套路

DataSet类的说明An abstract class representing a :class:Dataset.All datasets that represent a map from keys to data samples should subclassit. All subclasses should overwrite :meth:`__getitem__`, supporting fetching adata sample for a given key. Subclasses

2022-01-18 16:25:17 883

原创卷积层和池化层后的新图片尺寸大小计算

由于pytorch没有自动计算卷积层和池化层后的图片尺寸，在全连接层Linear中需要自己计算图片尺寸，因此需要记住这几个公式。卷积层W：矩阵宽，H：矩阵高。F：卷积核宽和高P：padding（需要填充的0的个数N：卷积核的个数S：步长因此width=（W−F+2P）/S+1width = （W - F + 2P）/ S + 1width=（W−F+2P）/S+1height=（H−F+2P）/S+1height = （H - F + 2P） / S + 1height=（H−F+2P）/

2021-10-26 15:04:59 4524 3

原创计组——按字节寻址和按字寻址

《计算机组成原理》——唐朔飞 P73对于24位地址线的主存而言若字长为32位：①按字节寻址的范围为16M。【224B=16M2^{24}B=16M224B=16M】②按字寻址的范围为4M。【224B/4B=4M2^{24}B / 4B = 4M224B/4B=4M】若字长为16位：①按字节寻址的范围为16M。【224B=16M2^{24}B=16M224B=16M】②按字寻址的范围为8M。【224B/2B=8M2^{24}B / 2B = 8M224B/2B=8M】首先需要清晰字节、字、字长等多

2021-09-19 17:22:48 7317 9

原创动态规划——背包问题九解（01背包）

01背包问题问题有 N 件物品和一个容量是 V 的背包。每件物品只能使用一次。第 i 件物品的体积是 vi，价值是 wi。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。输入格式第一行两个整数，N，V，用空格隔开，分别表示物品数量和背包容积。接下来有 N 行，每行两个整数 vi,wi，用空格隔开，分别表示第 i 件物品的体积和价值。输出格式输出一个整数，表示最大价值。数据范围0<N,V≤10000<vi,wi≤1000

2021-09-05 11:32:44 714 2

原创逻辑回归损失函数与梯度提升求解

前文暑期的时候把传统的统计机器学习模型的基本学完了，但仅仅限于听了一遍理论和调用python中的sklearn机器学习API，个人觉得这些根本无法应付未来的考试和面试，因此开始手推逻辑回归损失函数和梯度提升求解原理，之所以先写这个，也是因为听数逻辑回归在面试中提问很多次。Logistic回归Logistic回归一种二分类算法，它利用的是Sigmoid函数阈值在[0,1]这个特性。Logistic回归进行分类的主要思想是：根据现有数据对分类边界线建立回归公式，以此进行分类。其实，Logistic本质上是

2021-09-01 23:49:28 283 4

原创操作系统第一章（2）

1.操作系统的基本特性.并发、共享、虚拟、异步并发和共享是用户OS的两个最基本的特征并发并发：一个处理器同时处理多个任务；（同一时间间隔）并行：多个处理器处理多个任务；（同一时刻）共享虚拟异步操作系统的主要功能处理机管理功能...

2021-09-01 10:01:03 111

原创生物信号处理（1）

离散时间信号与系统一.离散时间信号—序列1.信号的分类信号：信号是传递信息的函数，它可以表示成一个或几个独立变量的函数。①连续时间信号（模拟信号）连续时间范围内的信号，幅值为连续的信号称为模拟信号②离散时间信号（序列）时间为离散变量的信号，独立变量“时间”被量化，幅度仍然连续离散时间间隔一般是均匀的，以T表示，故用x(nT)表示离散时间信号在nT点上的值，n为整数。由于x(nT)存在存储器中,加之可以非实时处理，可以用x(n)表示x(nT)，即第n个离散时间点的值，序列简写为{x(n

2021-08-31 21:10:33 1125

原创操作系统（1）

一、操作系统简介1.简单介绍计算机硬件的五大组成部分CPU：运算器+控制器存储器：内，外I/O设备总线操作系统是计算机硬件和软件之间的一个接口。2.引入操作系统的目标和作用2.1目标方便性有效性：提高系统利用率、提高系统吞吐量可扩充性开放性2.2作用：1.OS作为用户与计算机硬件系统之间的接口，（用户通过OS来使用计算机，通过命令、系统调用、图表窗口管理方式）2.OS作为计算机系统资源的管理者3.OS实现了对计算机资源的抽象2.3OS作为计算机系统资源的管理者资源

2021-08-30 10:43:28 113 2

原创 LeetCode198打家劫舍（动态规划）+ 返回最优路径

题目：你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你不触动警报装置的情况下，一夜之内能够偷窃到的最高金额。示例和解释输入：[1,2,3,1]输出：4解释：偷窃 1 号房屋 (金额 = 1) ，然后偷窃 3 号房屋 (金额 = 3)。偷窃到的最高金额 = 1 + 3 = 4 。题目分析Step1：定

2021-08-09 16:46:40 1953 5

原创主成分分析之sklearn实现和计算主成分得分

主成分分析之sklearn实现和计算主成分得分本文是基于Python的sklearn包实现主成分分析以及计算主成分得分首先导入依赖包import numpy as npimport matplotlib.pyplot as pltimport pandas as pdfrom sklearn.decomposition import PCAfrom sklearn.datasets import load_breast_cancerfrom sklearn.preprocessing imp

2021-08-06 22:36:44 5845 16

原创数据预处理与特征选择

1.数据预处理 1.1数据无量纲化在sklearn.preprogressing模块中有很多类可以帮我们在处理数据集中进行预处理，下图是各个类的使用说明调用方式同一般机器学习方法相同。from sklearn.preprocessing import StandarScalerscale = StandarScaler()scale = scale.fit(data)result = scale.transform(data)re...

2021-07-18 21:33:17 282

原创机器学习之K折交叉验证

1. 使用 train/test split 进行模型评估的缺点传统使用分类器train_test_split(X, y, random_state=random_state)train_test_split() 是将原始数据集划分为训练集/测试集，避免了为了追求高准确率而在训练集上产生过拟合，从而使得模型在样本外的数据上预测准确率高。但是，划分出训练集/测试集的不同会使得模型的准确率产生明显的变化。这时可以采用K折交叉验证法其步骤为：随机打乱训练数据集train。将数据集..

2021-07-10 17:10:39 4546

转载计网经典计算题

1.收发两端之间的传输距离为1000km，信号在媒体上的传播速率为2×108m/s。试计算以下两种情况的发送时延和传播时延：（1）数据长度为107bit,数据发送速率为100kb/s。（2）数据长度为103bit,数据发送速率为1Gb/s。（3）从上面的计算中可以得到什么样的结论？答案：发送时延 = 数据长度（比特）/发送速率（比特/每秒）= 107/100000 = 107 / 105=100s；传播时延 = 信道长度（米）/信号在信道上的传播速...

2021-05-20 16:27:41 6300 7

原创计网复习——网络层

网络层虚电路： 只是一条逻辑上的连接；  分组沿着这条逻辑连接按照存储转发方式传送；  并不是真正建立了一条物理连接。电路交换： 电路交换的电话通信是先建立了一条真正的连接；  分组交换的虚连接和电路交换的连接只是类似，但并不完全一样。在计算机通信中可靠性由端系统负责网络层向上只提供简单灵活的、无连接的、尽最大努力交付的数据报服务1.不需要先建立连接每一个分组（即 IP 数据报）独立发送，与其前后的分组无关（不进行编号）2.不提供服务质量的承诺所传送的分组可能出错、丢失、重

2021-05-18 23:02:09 262 5

原创计网复习3

数据链路层信道类型分为点到点信道和广播信道点对点信道：一对一的点对点通信，点对点协议PPP广播信道：CSMA/CD协议点对点信道数据链路和帧的定义 链路(link)：一个结点到相邻结点的一段物理线路，中间没有任何其他交换结点。 数据链路(data link)：把实现通信协议的硬件和软件加到链路上，构成数据链路。 数据帧(frame)：数据链路层传输和处理数据的单位。数据链路层的三个基本问题：封装成帧、透明传输和差错检验封装成帧封装成帧(framing)就是在

2021-05-16 22:38:21 587 2

原创计网复习2

章节二物理层物理层的作用：1.解决如何在传输媒体上传输比特0和1，为数据链路层提供透明传输服务2.描述为确定与传输媒体有关接口的特性 a.机械特性：指明接口所用接线器的形状和尺寸、引脚数目和排列、固定和锁定装置等等。 b.电气特性：指明接口电缆各条线上的电压范围 c.功能特性：指明某条线上出现某一特定电平的特殊意义 d.过程特性：指明对于不同功能的各种可能事件出现的顺序3.完成对传输方式的转换数据的传输方式有串行传输和并行传输，在物理层的传输媒体中是

2021-05-15 16:08:15 224 3

原创计网复习

章节一网络：电信网络、有线电视网络、计算机网络。互联网的两个基本特点：连通性和资源共享。计算机网络是由若干节点node和连接这些节点的链路link构成。计算机网络由若干结点（node）和连接这些结点的链路（link）组成。internet：泛指由多个计算机网络互相连接而成的计算机网络。Internet：指当前全球最大的、开放的、由众多网络相互连接而成的特定互连网，采用的TCP/IP协议族。互联网由边缘部分（主机host，资源共享，资源子网），核心部分（网络和连接网络的路由器

2021-05-11 21:13:51 174 4

Chenguanxixixi的博客