capsnever的博客

原创 【数据结构课设】：后缀树

概述 后缀树，就是把一串字符的所有后缀保存并且压缩的字典树。相对于字典树来说，后缀树并不是针对大量字符串的，而是针对一个或几个字符串来解决问题。比如字符串的回文子串，两个字符串的最长公共子串等等。 性质：一个字符串构造了一棵树，树中保存了该字符串所有的后缀。 操作：就是建立和应用。 （1）建立后缀树 比如单词banana，它的所有后缀显示到下面的。0代表从第一个字符为起点，终点不用说都是字符串的末尾。 以上面的后缀，我们建立一颗后缀树。如下图，为了方便看到后缀，我没有合并相同的前缀。 前面简介

原创 单调栈的性质

单调栈的用途：用来寻找左边第一个小于当前值的元素单调栈的性质：若栈中有第i个和第j个元素，且j>i，则在(i,j)范围内的任何数字k必有a[i]<a[j]<a[k]单调栈的性质：若栈中有第i个和第j个元素，且j>i，则在(i,j)范围内的任何数字k必有a[i]<a[j]<a[k]单调栈的性质：若栈中有第i个和第j个元素，且j>i，则在(i,j)范围内的任何数字k必有a[i]<a[j]<a[k]利用这个性质我们就可以寻找左边的第一个元素了。首先看一.

原创 【第一周补题】：切蛋糕

问题可以简化成有一个 n×n×nn\times n \times nn×n×n大小的正方体，以一个顶点为原点建立三维坐标系，以相连接的三条棱为三个坐标轴。假设切蛋糕的刀面，必定与三个坐标轴（x,y,zx , y ,zx,y,z）之一垂直。现在知道了每一刀切下去的方向和刀面距离原点的距离，你要做的就是帮 shyshyshy 算出每一刀切完之后，最大蛋糕块的体积。提示：题目中的蛋糕可以认为是刚体，切割蛋糕不会造成任何损失。#include <bits/stdc++.h>using name

原创 MNIST手写识别

import numpy as np# import matplotlib.pyplot as pltimport torchfrom torch import nn,optimfrom torch.autograd import Variable# import torchfrom torchvision import datasets,transformsfrom torch.utils.data import DataLoaderclass Net(nn.Module): d

原创 pow函数的坑

今天在写code的时候发现了一个很奇怪的坑点 double a=pow(-9.0,1.0/3); cout<<a;它的输出结果是nan我查了一下：发现可能是跟库实现的不完备有关如果底数 x 为负数并且指数 y 不是整数，将会导致 domain error 错误。如果底数 x 和指数 y 都是 0，可能会导致 domain error 错误，也可能没有；这跟库的实现有关。如果底数 x 是 0，指数 y 是负数，可能会导致 domain error 或 pole err

原创 设置excel单元格的行列长度相同

https://blog.csdn.net/cool99781/article/details/107016967

原创 logistic模型怎么表示概率

https://www.zhihu.com/question/36714044?sort=created

原创 torch.reshape输入参数为-1的含义

原创 git remote操作

例子：添加远程库地址“git remote add [shortname] [url]push：git push [shortname] [branch]

原创 EXCEL按照数据点着色（标记选项自动着色）

跟队友在美赛准备，因为之前用到过EXCEL标记选项自动着色，感觉比较好。但是这次画图的时候发现不会了，找了很多资料都没找到。mark一下以这个为例子：首先然后选择这个最后效果：

原创 matlab三维图形

[x,y]=meshgrid(-2:0.1:2,-2:0.1:2);z=x.^3;plot3(x,y,z);[x,y]=meshgrid(-2*pi:1:2*pi);%生成对应的网格z=sqrt(x.^2+y.^2);surf(x,y,sqrt(x.^2+y.^2));%colormap('jet');%调整色阶%shading interp;%隐藏那个网格，变的透明colorbar;%显示图片右边的那个条效果：...

原创 机器学习笔记

https://blog.csdn.net/qq_41133986/article/details/108887794?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522164394831816780366548664%2522%252C%2522scm%2522%253A%252220140713.130102334…%2522%257D&request_id=164394831816780366548664&biz_id=0&

原创 反向传播算法目的和推导

https://zhuanlan.zhihu.com/p/40761721

原创 matlab中除法的错误使用

function [X_norm, mu , sigma] = featureNormalize(X) %没有过的 mu=mean(X); sigma=std(X); X_norm=(X-mu)/sigma; %改了之后的 mu=mean(X); sigma=std(X); X_norm=(X-mu)./repmat(sigma,size(X,1),1); % ===============================

原创 latex:Environment equation* undefined. ^^I\begin{equation*}

解决：

原创 latex的中文处理办法

\documentclass{ctexart}%\usepackage{ctex} %使用ctex的包才能使用中文\newcommand\degree{^\circ} %使用未定义的的命令的时候需要定义\title{勾股定理}\author{隋春雨}\date{\today}\begin{document} \maketitle 你好，latex 勾股定理可以用现代语言表述如下： 直角三角形斜边的平方等于两腰的平方和。、 可以用符号表示为：设直角三角形$ABC$,其中 $\an

原创 latex源文件的基本结构

% 导言区用来引入全局设置\documentclass{report} % book letter report\title{my first document}\author{Capsfly}\date{\today}% 正文区\begin{document} \maketitle hello world % 用 空格可以表示换行 let $f(x)$ be defined by the equation $$f(x)=3x^2+x-1$$ which is a poly

原创 RS触发器限制条件

Q:为什么RS触发器要限制RS=0?A：

原创 段式存储器和段页式存储器各个位的说明

每一个Bit都是必需的，使用段长去判断给出的虚拟地址是否合法，使用基址去找到起始的位置，并且各个段在主存中是连续存放的

原创 TLB ref bit

link：https://view.officeapps.live.com/op/view.aspx?src=https%3A%2F%2Fwww.cs.fsu.edu%2Fxzhang%2Fcda3100%2FReview-Memhier.pptx%23%3A%3Atext%3DRef%2520bit%253A%2520if%2520we%2520find%2520the%2520physical%2520page%2Cfind%2520the%2520physical%2520page%2520numbe

原创 TLB中的dirty bit 什么时候为1？

link：https://www.bottomupcs.com/virtual_memory_hardware.xhtml#other-page-related-faults

原创 CONTRASTIVE REPRESENTATION DISTILLATION复现

paper:https://arxiv.org/pdf/1910.10699.pdfabstract:问题：knowledge distillation忽视了structural knowledge实验结果：新方法产生了优化，有的时候甚至是test中的top 1method :目标：最大化互信息，让不同的输入尽可能映射到不同的值，相同的输入在T和S模式下映射的值尽可能接近约定的记法：很自然的我们想到，通过最大化KL散度能够最大化互信息接下来，每给1个全等对就有N个不全等对因此先

原创 拆除二进制炸弹

Writed by 20.4 隋春雨文章目录1. 第一关2. 第二关3. 第三关4. 第四关5. 第五关6. 第六关参考文章：常见指令MIPS指令官方文档gdb调试stack如何保存现场？常见寄存器：1. 第一关从beqz指令那里可以看出，如果是字符串相等的话，那么我们就直接跳到0x400da4，可以看到0x00400d9c是炸弹爆炸的地方，所以这一关的要点就变成了，查出原来的函数中保存的string的内容，然后输入即可本来我最开始看到这个\就不太理解，后来用pycharm输出

原创 对主存映射的一点疑问和解决

计算方法：主存地址长度：主存中存储单元个数为,则主存地址长度就是10Cache地址长度：Cache中存储单元个数为,则Cache地址长度就是10t：主存地址长度 - Cache地址长度c：Cache可以被分为块m：主存可以被分为块b：块长为（按访存地址计算）m = t + cm=主存地址长度 - b主存地址长度 = t + c + b...

原创 什么是字块内地址?什么是主存块地址？什么是缓存块地址？什么是组地址？

原创 计算机系统疑问？

寄存器是更快的，CPU访问主存慢，那么它是那一部分导致的慢呢？是距离远还是读取数据慢？

原创 django中context的用法

转载：https://blog.csdn.net/u013176681/article/details/73844330简单来说，这种方式的目的：解决硬编码，类似于函数（需要使用关键字传参）

原创 【山东大学计算机系统实验】 拆除二进制炸弹

山大计算机系统

原创 内存、主存、SRAM、SROM的关系

转载：https://blog.csdn.net/qq_42103479/article/details/89743061

原创 第一范式、第二范式等的讲解

https://blog.csdn.net/u013164931/article/details/79692402?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522163687099316780271531542%2522%252C%2522scm%2522%253A%252220140713.130102334…%2522%257D&request_id=163687099316780271531542&biz_id=0&am

原创 山东大学CS菁英班面试

总的来说，面试的需要看你的硬实力，想靠几天的突击面试是不太可能的，A老师A老师

原创 pycharm安装schedule的错误

2021-11-12尝试了网上找到的各种方法，都没有作用然后无意中换了一下版本，发现就好了，如果用的是最新的1.1.0的版本，导入进去发现是django。。。。。总结：更换版本

原创 linux调试

转载：https://blog.csdn.net/mianhuantang848989/article/details/44195825?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522163668831516780274117804%2522%252C%2522scm%2522%253A%252220140713.130102334.pc%255Fall.%2522%257D&request_id=163668831516780274

原创 短路问题判断一定要放在条件的前面，否则会RE

应该先判断是否到了边界，再判断是否*iter=!=val

原创 容器是怎么判断迭代器种类的？

转载：https://blog.csdn.net/baidu_41388533/article/details/105449602?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522163499396816780261931105%2522%252C%2522scm%2522%253A%252220140713.130102334…%2522%257D&request_id=163499396816780261931105&biz

原创 数据结构算法与应用【黑书】错误集锦

p212， theBack应该指向队尾而不是null持续更新，目测不少错误

原创 c++迭代器

转载：https://blog.csdn.net/CSDN_564174144/article/details/76231626?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522163477803016780357267275%2522%252C%2522scm%2522%253A%252220140713.130102334…%2522%257D&request_id=163477803016780357267275&biz

原创 virtual后面什么时候+=0?

转载：https://blog.csdn.net/weiling_shen/article/details/5448559?ops_request_misc=&request_id=&biz_id=102&utm_term=virtual%20%E5%90%8E%E9%9D%A2%E4%BB%80%E4%B9%88%E6%97%B6%E5%80%99%E5%8A%A0=0&utm_medium=distribute.pc_search_result.none-task-blo

原创 如果有E(XY)=E(X)E(Y),能否推出来X与Y独立？

网址：https://www.cnblogs.com/likedata/p/11127483.html

原创 MIPS指令

转载：https://blog.csdn.net/yalecaltech/article/details/117249125?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522163447661216780261913410%2522%252C%2522scm%2522%253A%252220140713.130102334.pc%255Fall.%2522%257D&request_id=16344766121678026191341