老图大-CSDN博客

原创 LeetCode刷题笔记【3.无重复字符的最长子串】

题目概述输入一个字符串，求出最长连续子串，其不包含重复字符``@intput:"abbca"@output:2思路利用一个哈希表，记录每个字符最左边出现过的次数。思路类似于滑动区间，每次右移，记录目前可能最长串，然后更新左边的。基本数据结构int m[256] 表示每个字符出现的最右边的位置;int res 当前最长滑动区间;边界右移一格→{如果当前字母已经出现:将左边界改成m[s[i]]如果当前字母没有出现：左边边界不变，右边边界右移更新res=max(res,i−left+1)边

2021-04-26 12:09:45 118

原创如何简单地理解泊松分布

随笔：如何形象的理解泊松（poisson）分布1. 提出假设我们假设在时间段t上事件发生了k次，理想情况下没有事件在完全同一时间发生。那么令事件发生概率为p，根据二项分布，我们能得这样的概率为：Cnk⋅pk⋅(1−p)n−k(1)通过二项分布，那么（1）应该不难理解C_{n}^{k}\cdot p^{k}\cdot (1-p)^{n-k} \quad (1)\\通过二项分布，那么（1）应该不难理解Cnk⋅pk⋅(1−p)n−k(1)通过二项分布，那么（1）应该不难理解那么在n趋向于无穷大时

2020-11-25 15:44:54 2198

转载数学学习随笔-欧拉级数证明

数学随笔-欧拉级数证明我们都知道无穷级数 $ \sum_{n>=1} \frac{1}{n} $ 是发散的，而当n>1时，级数收敛。而平方数之和缓慢收敛于一个有趣的数：欧拉级数：∑n≥11n2=π26\sum_{n\ge 1}\frac{1}{n^{2}}=\frac {\pi ^{2}}{6}n≥1∑n21=6π2在《数学天书中的证明》一书中看到一个非常巧妙的证明方法，为此特地记录下来。证明过程1.给出极坐标变换记I=∫01∫0111−xydxdy记I=\in

2020-11-14 16:51:28 2629

原创 C++标准STL笔记（一）-Vector笔记

引言今天为大家更学习C++STL中vector时的一些心得，希望大家多多点赞~1. 基础使用与简介向量（Vector）是一个封装了动态大小数组的顺序容器（Sequence Container）。跟任意其它类型容器一样，它能够存放各种类型的对象。可以简单的认为，向量是一个能够存放任意类型的动态数组vector是我们代替数组时常用的结构，其好处一为动态长度二为可以保证连接关系的删改，三是动态感知内存分配器我们可以简单地认为它是一个动态长度的stack，满足先进后出的原则（FILO）.为了使

2020-10-14 18:17:22 305

原创 Pytorch学习笔记（一）——经典MNIST卷积网络实现

pytorch入门记录在pytorch入门学习使用到的基本函数与操作，复现mnist数据集分类结果。导入包与函数import torchfrom torch import nn, optimimport torch.nn.functional as Ffrom torch.autograd import Variablefrom torch.utils.data import DataLoaderfrom torchvision import transformsfrom torchvis

2020-06-15 22:33:24 322 1

原创 C++输出流格式化方法

note wck 2020/5/30引言c++标准输出流std::cout在特定的输出格式下，需要将数据将不同格式输出，在这里记录一些常用的格式化方法,相信大家在解题过程中也会经常遇到????~~输出流算子c++流操作算子通过#include<iomanip>定义,如果要使用请包涵这个头文件；如果想要用算子格式化你的输出，请用如下格式cout<<算子1<<算子2<<..,在默认情况下，c++采用cout<<*dec<<算子，

2020-05-30 16:55:46 1297 1

原创最小生成树解题笔记（1）

*写在前面：在PAT上看到一道最小生成树的题目，榆树顺便复习了一下Kruskal和prim算法 *By wck 2020/5/291. Prim算法解题思路：prim算法底层数据结构使用临界矩阵存储，同时存储每个节点的是否访问(vis)和当前集合到各个点的最短路集合(dis)，每次循环后都要对这两个数据结构进行维护例题：HDU1863 链接：hdu1863非常标准的最小生成树例题，没有任何其他要求，按部就班的写就好啦~~~贴上AC代????：#include<iostream&

2020-05-29 21:59:53 688 3

原创 Apriori算法C++实现踩坑实录（1）

apriori 算法C++踩坑实录 (1)note by wck 2020.5.12写在前面现在实现的代码算法没有问题，但是运行时间极慢运行{1,120}集合在原数据上查找使用了11秒左右（系统时间11352），在此记录实现的思路和踩坑。1.算法思路读取函数建立文件流 : ifstream流getline遍历文件流，将每一行读入成 string tmp输入流sstream 遍历每行，指定想要数据的类型输出这里采用的是int将读入的int a 存入vector 然后打入ma.

2020-05-12 17:25:27 283

原创操作系统笔记 4-6虚拟存储

操作系统笔记 4-6虚拟存储note by WCK4.6 虚拟存储器的基本概念1.虚拟存储的引入常规存储管理方式的共同点：要求一个作业全部装入内存后方能运行。问题：有的作业很大,所需内存空间大于内存总容量,使作业无法运行。有大量作业要求运行，但内存容量不足以容纳下所有作业，只能让一部分先运行，其它在外存等待。解决方法增加内存容量。从逻辑上扩充内存容量对换虚拟存储器2. 虚拟存储器特征1. 多次性 2. 对换性3. 虚拟性三. 虚

2020-05-10 22:05:00 221

weixin_42584049的博客