自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(28)
  • 收藏
  • 关注

原创 差分(一维 / 二维)

原数组a[i],差分数组b[i] = a[i] - a[i-1],b数组是a数组的差分,a数组是b数组的前缀和。

2023-04-06 15:54:57 169

原创 OpenCV简单上手

【代码】OpenCV简单上手。

2023-04-06 15:25:18 113

原创 softmax回归

softmax回归

2022-07-31 00:49:57 526

原创 线性回归 / 基础优化方法

线性回归模型

2022-07-26 01:25:16 295

原创 微积分 / 自动求导

pytorch中的微积分 / 自动微分

2022-07-24 00:16:13 369 2

原创 pytorch中的线性代数

pytorch中的线性代数

2022-07-23 00:54:34 638 1

原创 数据操作 / 数据预处理

张量,数据操作,数据预处理

2022-07-20 22:43:29 415

原创 配环境 / 初步测试

配各种乱七八糟的环境和弄一些需要的包,花了我好几天才捋清楚,这里记录一下准备阶段用到的东西。

2022-07-16 18:26:01 338

原创 python基础 Day3(2)

open(文件名,模式,字符编码)可以读取纯文本文件txt,以下是操作模式 字符编码 encoding = 'utf-8'等,不填的话默认和操作系统一样我找了狄龙托马斯的一篇诗当案例操作一下,比较短按行读,有个readlines()函数可以调用 简单写可以用'w' 或 'a'...

2022-07-09 18:20:32 279

原创 python基础 Day3

这一部分没啥新内容,阶乘例子:有个新地方是可以接收多个参数,大概叫可变参数(加个星号在解决命名冲突时,可以将同名函数写到不同文件中,再import导入as可以用来给模块别名还可以直接从模块中导入需要的函数一些进阶用法关键词传参使用关键词传参的话可以不按顺序,或者加 * 使在后面的参数必须按关键词传参或者使用 可变参数 + 关键词传参 ,在既不知道会传入的参数个数,也不知道会不会指定参数名的情况下。关键字参数会将传入的带参数名的参数组装成一个字典,参数名就是字典中键值对的

2022-07-09 14:56:58 189

原创 python基础 Day2

list函数(创建列表对象的构造器): 运算符遍历两种,下标和直接遍历添加 / 删除元素位置和次数list.index(x, 2) //查找索引2开始的x第一次出现的下标list.count(x) // 返回某个元素出现的次数item.sort()item.reverse()顾名思义。。...

2022-07-08 23:22:22 199

原创 python基础 Day1

emmm,大概打算花五天时间把python基础(语法)过一遍,把比较基本的东西掌握下来。学习路线按照github Python - 100天从新手到大师 和 Python-Core-50-Courses,顺便结合一些练手的题。​​​​​1.四个变量类型:int ,float ,str("Hello" / 'Hello') , bool (False / True)2.类型转换:int(),float(),str(),chr()整数转字符,ord()字符转整数(ascll码)3.运算符(其实掌握常用的就好):

2022-07-08 22:25:22 203

原创 算法(九) 状压dp

思路对于状态多,决策较少(一般是两个)的问题,我们可以利用二进制去表示其状态,很多棋盘问题都会用到状压,一般求解会用到搜索P1879 [USACO06NOV]Corn Fields G思路首先值为1的地方可以种草,同时种草的地方满足上下左右无相邻\令f[i][j]表示第i行状态为j时的答案数那我们用init[]存放每一行的地图,若j为当前状态,要满足( j & init[] ) == j预处理同一行满足条件的状态 legal[i],其中(i & (i <&l

2022-05-12 17:29:54 184 1

原创 算法(八) 树形dp

树满足天然的递归结构,树形dp是一种非常优美的dp,主要实现形式是dfs,从根节点进行dfs,然后更新答案P1352没有上司的舞会(最大独立集)板子题。对于每个点,有选和不选两种方案,令f[x] [1]为选择该点时的最大值,f[x] [0]为不选时的最大值,显然 ans = max(f[root] [1],f[root] [0]),对于每个点 f[x] [1] += ∑ f[son] [0],f[x] [0] += ∑ max(f[son] [1],f[son] [0])这里注意,若x不

2022-05-11 18:50:29 167

原创 算法(七) 扫描线

扫描线思路(面积并)对于重合之后的图形,我们按边进行划分(如图),从下往上和从左往右扫都可以,对于划分出来的小块,我们可以(hi+1 - hi) * (线段覆盖的长度),下面的为入边,遇到+1,上面的为出边,遇到-1(先进入的线段会对后面的面积计算产生一定影响,到出去为止)思路大概就这样。。。(蛮简单其实具体实现首先x的坐标可能会很大,这里需要进行离散化对于矩形的边,我们只存端点这样转化成区间问题,使用线段树进行维护没了。。代码维护没了。。代码...

2022-05-11 15:56:55 226

原创 算法(六) ST表

ST表思想O(nlogn)的预处理,O(1)的查询倍增。令f[i] [j]为以i为左端点,长度为2 ^ j区间的最大值/最小值,则f[i] [j] = max(f[i] [j-1], f[i + (1 << (j-1) )] [j-1])。查询时,比如要查区间[L,R]的最大值,对应L + 2^j - 1 == R,所以j = log2(R - L + 1)但是区间长度并不一定正好满足R - L + 1 == 2的整数幂,那就左右端点都求,分为[L,L + 2^j - 1]和[R -

2022-05-10 12:05:04 118

原创 算法补完计划(五) 二分图匹配

二分图如果一张图能被分为两部分,两部分之间存在边相连,而单个部分内的结点无边相连,那这张图叫做二分图匈牙利算法之前博哥让我讲过的hh,练练题加深一下匈牙利算法除了二分图多重匹配之外,在二分图匹配中都能使用,还是比较常用的大致过程假如把图分成左右两部分,过程就是令依次遍历左边的结点,去连接右边的结点,如果发现所对应的点已经被之前的点所连,那么让之前的点挪一下(当然,不能挪就别挪了),去连接接下来的点,这是一个递归的过程,递归到能连上为止,如果不行,那说明这个点无法与右边的点匹配。百

2022-04-25 17:14:19 345

原创 算法补完计划(四) Tarjan算法

一些概念割点在无向图中,如果有一个结点x,当我们去掉x结点已经与其相连的边后,该图被分成若干个不相连子图(或者说这个图不联通了),那x即为割点桥又叫割边, 如果有一条边edge,我们去掉这条边后,图被分成两个不相连的子图,那这条边就叫做桥强连通分量有向图的极大强连通子图Tarjan求强连通分量经典tarjan = _ =,一直学的不大明白,加深一下印象dfn[x] / low[x]这俩变量是理解tarjan算法比较重要的东西dfn[x]是时间戳,这个时间戳的意思就

2022-04-24 01:24:46 275

原创 算法补完计划(三) 最短路

比较基础的图论算法,直接放板子了。。Floyd可爱的算法代码for(int k = 1;k <= n;k ++) for(int i = 1;i <= n;i ++) for(int j = 1;j <= n;j ++) dis[i][j] = min(dis[i][j], dis[i][k] + dis[k][j]);求最短路n<=500可以一试判断图的连通性(有向 and 无向皆可)稍微一改,dis[i][j] == 1说明联通

2022-04-22 19:52:02 236

原创 算法补完计划(二) 带权并查集

普通并查集先令每个fa[i] = i路径压缩操作int find(int x){ if(fa[x] == x)return x; return fa[x] = find(fa[x]);}find(a) != find(b)就合并两点,相等说明两点位于一个集合没了。。带权并查集普通的并查集只能判断两点是否在同一集合,适用范围比较小带权并查集同时维护每个结点到其祖先的距离 ,代码实现就是在路径压缩的时候,维护一个rank[]数组,递归到根结点后回来的时候不断rank[x]

2022-04-18 11:54:29 247

原创 算法补完计划(一) LCA

过程dfs先从根节点dfs,找到每个结点的深度和fa[i][0](f[i][j]表示结点i的第级祖先)

2022-04-17 21:54:55 277

原创 数据结构补完计划(二) 权值线段树

权值线段树模板

2022-04-14 22:40:25 921

原创 字符串(一) 哈希

单哈希:ull Hash(string a){ ull sum = 0; for(int i = 0; i < a.length(); i ++) sum = (sum * base + (ull)a[i] ) % Mod; return sum;}unordered_map / mapmap对应红黑树,查找时间效率为O(logN),ununordered_map查找效率为O(1)。unordered_map 容器与 map 容器相比,通过

2022-04-11 20:16:54 187

原创 数据结构补完计划(一) 线段树

线段树板子

2022-04-11 16:25:31 1034

原创 P2602 [ZJOI2010] 数字计数

题意:给定两个正整数 a 和 b,求在 [a,b] 中的所有整数中,每个数码(digit)各出现了多少次。数据范围:1 ≤ a ≤ b ≤ 题解:这道题的范围到,O(n)的做法铁超时,这里标答是数位DP或记搜数位1.预处理打表看一下,0-9出现的次数有规律,对于0-9 ,0 - 99,0 - 999这样的数据1-9个数是相等的(0特殊)我们令f[i]为最高位为i位时,1-9出现的次数,那么,如果不考虑前导0,0与其他数字的次数是相等的,这里观察发现,0的出现次数=

2022-03-15 23:17:25 523

原创 Numpy学习笔记

什么是Numpy?NumPy(Numerical Python) 是 Python 语言的一个扩展程序库,支持大量的维度数组与矩阵运算,此外也针对数组运算提供大量的数学函数库。NumPy 是一个运行速度非常快的数学库,主要用于数组计算,包含:一个强大的N维数组对象 ndarray 广播功能函数 整合 C/C++/Fortran 代码的工具 线性代数、傅里叶变换、随机数生成等功能(Matplotlib 是 Python 编程语言及其数值数学扩展包 NumPy 的可视化操作界面,这个也要学

2022-02-21 10:08:08 428

原创 二分答案模板

这一波是搬运家:【模板+讲解】二分答案_Mashiro_ylb的博客-优快云博客(没什么讲解)【洛谷日报#13】浅谈二分的边界问题 - 知乎(讲解版)

2021-10-31 16:35:58 163

原创 判断素数模板

概念:素数(质数),因数只有1和它自身的自然数(>=2,0和1不是素数)。1.朴素做法(略) 改进版:因为因子是成对存在的(8的因子2 4/4 2)2.

2021-10-24 12:39:08 181 2

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除