- 博客(28)
- 收藏
- 关注
RSS订阅原创 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
原创 字符串(一) 哈希
单哈希：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
原创 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关注的人