logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

算法模板——高级数据结构(未完待更)

高级数据结构1. 树状数组1.1 PUIQ模型1.2 降维1.1 Reference1. 树状数组名曰树状数组,那么究竟它是树还是数组呢?数组在物理空间上是连续的,而树是通过父子关系关联起来的,而树状数组正是这两种关系的结合,首先在存储空间上它是以数组的形式存储的,即下标连续;其次,对于两个数组下标 x,y(x<y)x,y(x < y)x,y(x<y),如果x+2k=yx +..

#数据结构#算法#leetcode
408 数据结构编程题

线性表相关【习题】【解析】数组和单链表的处理是一样的,这里给出一种迭代的解法,时间复杂度是 O(m+n)O(m+n)O(m+n),空间复杂度是 O(1)O(1)O(1)/*** Definition for singly-linked list.* struct ListNode {*int val;*ListNode *next;*ListNode(int x) : val(x), next(N

错题本——数据结构(线性表)

在一个长度为n的带头结点的单链表h上,另设有尾指针r(指向尾结点),执行()操作与与链表的长度有关。正确答案:BA.删除单链表中的第一个元素B.删除单链表中的最后一个元素C.在单链表第一个元素前插入一个新元素D.在单链表最后一个元素后插入一个新元素解析:尾结点的前驱不知道如果最常用的操作是取第i个结点及其前驱,则采用()存储方式最节省时间。正确答案:D单链表双链表单...

#数据结构
机器学习、深度学习 面经(未完待更)

Q1. 交叉熵公式交叉熵主要用于度量两个概率分布间的差异性信息。将交叉熵引入计算语言学消岐领域,采用语句的真实语义作为交叉熵的训练集的先验信息,将机器翻译的语义作为测试集后验信息。计算两者的交叉熵,并以交叉熵指导对歧义的辨识和消除。在信息论中,交叉熵是表示两个概率分布p,q,其中p表示真实分布,q表示非真实分布,在相同的一组事件中,其中,用非真实分布q来表示某个事件发生所需要的平均比特数。从...

#机器学习#深度学习#神经网络 +1
违背基本假设的几种情况——异方差性(R语言)

在建立实际问题的回归模型时,经常存在于此假设想违背的情况,一种是计量经济模型中常说的异方差性,即  var(εi)≠var(εj),当i≠j时var(\varepsilon _{i})\neq var(\varepsilon _{j}),当i\neq j时var(εi​)̸​=var(εj​),当i̸​=j时诊断方法1.残差图分析法data4.3&amp;amp;amp;lt;-read.

BOX-COX变换(R语言)

1.消除异方差代码实现如下:data3.2&amp;lt;-read.csv(&quot;C:/Users/Administrator/Desktop/data3.2.csv&quot;,head=TRUE)library(MASS)bc3.2&amp;lt;-boxcox(y~x1+x2,data=data3.2,lambda=seq(-2,2,0.01))# λ

408 知识点笔记——操作系统(文件系统、设备管理)

文章目录4 文件管理5 设备管理4 文件管理【文件系统模型】下图所示为文件系统模型。可将该模型分为 3 个层次,其最底层是对象及其属性;中间层是对对象进行操纵和管理的软件集合;最高层是文件系统提供给用户的接口其中对对象操纵和管理的软件集合这个层次,是文件系统的核心部分。文件系统的功能大多是在这一层实现的,其中包括:对文件存储空间的管理、对文件目录的管理、用于将文件的逻辑地址转化为物理地址的机制、对

多元线性回归--R实现

1.多元线性回归 多元线性回归的代码实现如下: > data3.1<-read.csv("C:/Users/Administrator/Desktop/data3.1.csv",head=TRUE) > lm3.1<-lm(y~x1+x2+x3+x4+x5+x6+x7+x8+x9,data=data3.1) > summary(lm3.1) 输出结

岭回归(R语言)

代码实现如下:data3.3&lt;-read.csv("C:/Users/Administrator/Desktop/data3.3.csv",head=TRUE)datas&lt;-data.frame(scale(data3.3[,1:6]))# 对样本数据进行标准化处理并转换为数据框的存储格式library(MASS)ridge3.3&lt;-l

408 知识点笔记——数据结构(栈和队列、树)

数据结构1 绪论2 线性表1 绪论【习题】【解析】C、B【习题】【解析】A【习题】【解析】A【习题】【解析】C,有序表指出了表中数据时根据一定逻辑结构顺序排列的,值一种逻辑结构【习题】【解析】2 线性表【习题】【解析】数组和单链表的处理是一样的,这里给出 LeetCode 21 - 合并两个有序链表 迭代的解法,时间复杂度是 O(m+n)O(m+n)O(m+n),空间复杂度是 O(1)O(1)O(

    共 22 条
  • 1
  • 2
  • 3
  • 请选择