老图大-优快云博客

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

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

随笔：如何形象的理解泊松（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 2453

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

数学随笔-欧拉级数证明我们都知道无穷级数 $ \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 2934

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

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

2020-10-14 18:17:22 373

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

pytorch入门记录在pytorch入门学习使用到的基本函数与操作，复现mnist数据集分类结果。导入包与函数 import torch from torch import nn, optim import torch.nn.functional as F from torch.autograd import Variable from torch.utils.data import DataLoader from torchvision import transforms from torchvis

2020-06-15 22:33:24 363 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 1392 1

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

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

2020-05-29 21:59:53 775 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 320

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

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

2020-05-10 22:05:00 247

weixin_42584049的博客