- 博客(106)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 Python_pytorch (三)分解网络模型
正是因为有了池化，才使得我们神经网络的训练成为了可能。有了池化，可以大大减小我们网络的运算量，进而可以在短时间训练出我们想要的神经网络模型。非线性激活对于神经网络来说非常重要。这是因为这些非线性激活，我们的神经网络才可以去拟合任意的模型用于预测。
2023-02-16 15:06:12
316
原创 mysql学习笔记之事务
事务事务就是一系列将要发生或者正在发生的连续操作。事务安全就是一种保护连续操作同时实现(完成)的机制。事务安全的意义就是保护数据操作的完整性。事务操作事务操作自动事务（默认）和手动事务。就让我们以银行转账（A转钱给B）为例：手动事务的操作流程：开启事务，告诉系统以下的所有操作，不要直接写入数据库，先存到事务日志。基本语法： start transaction;减少A账户的余额，虽然A账户的余额减少了，但是由于开启了事务，数据表真实的数据并没有同步更新。增加B账户的余额。但是，由于我们开
2021-02-24 19:01:14
98
原创 mysql学习笔记之视图
创建视图基本语法：create view + 视图名 + as + select语句；其中，select语句可以实普通查询，也可以是链接查询，联合查询，子查询；根据视图的数据来源，可以分为单表视图和多表视图：例如：create view myv1 as select sname,class from students;创建成功注意： 视图的基表有多张的时候，字段名不能重复。查询视图结构因为视图是基于select查询得到的一张虚拟表，使用表的查询语句都适用于视图。desc + 视
2021-02-24 18:33:18
140
原创 mysql学习笔记之查询操作（二）
链接查询**链接查询：**将多张表（大于等于 2 张表）按照某个指定的条件进行数据的拼接，其最终结果记录数可能有变化，但字段数一定会增加。意义：在用户查询数据的时候，需要显示的数据来自多张表。链接查询： join使用方式为：左表 join 右表。链接查询分类：内连接，外连接，自然链接，交叉链接。交叉链接交叉连接： cross join，从一张表中循环取出每一条记录，每条记录都去另外一张表进行匹配，匹配的结果都保留（没有条件匹配），而连接本身的字段会增加，最终形成的结果为笛卡尔积形式。基本语法
2021-02-22 22:39:35
160
原创 mysql学习笔记之查询操作（一）
本数据库的数据，借用一下sq学姐的博客数据库数据:数据准备然后下面进行我们的数据查询学习；查询数据基本语法：select + 字段列表/* + from + 表名 + [where 条件];完整语法：select + [select 选项] + 字段列表[字段别名]/* + from + 数据源 + [where 条件] + [1] + [2] + [3];[1] = [group by 子句][2] = [order by 子句][3] = [limit 子句]select 选项
2021-02-22 17:06:07
126
1
原创 mysql学习笔记之列属性，索引，关系，范式
列属性空属性null和not null列描述comment ,没有实际含义，是专门用来描述字段的。默认值default ，某一数据会经常性出现某个具体的值，因此可以在开始的时候就指定好，而在需要真实数据的时候，用户可以选择性的使用默认值。主键primary key，表中最重要的键，每一张表只能有一个字段（复合主键 ，可以是多个字段）使用此属性，用来唯一约束字段里面的数据，不能重复。添加主键的方法有三种：在创建表的时候，直接在字段后面，添加primary key 关键字。在创建表的时候
2021-02-21 15:19:51
212
原创 mysql学习笔记之存储数据类型
在SQL中，将数据类型分成三大类，分别为： 数值型，字符串型和日期时间型。整数型tinyint：迷你整型，使用 1 个字节存储数据（常用）；smallint：小整型，使用 2 个字节存储数据；mediumint：中整型，使用 3 个字节存储数据；int：标准整型，使用 4 个字节存储数据（常用）；bigint：大整型，使用 8 个字节存储数据。小数型在SQL中，将小数型细分为浮点型和定点型两种：1，浮点型：小数点浮动，精度有限，容易丢失精度。2，定点型： 小数点固定，精度固定，不会
2021-02-20 18:21:43
213
原创 mysql学习笔记之SQL基本操作语法
SQL基本操作就是：CURD，即增删改查根据操作对象的不同。分为三类：库操作，表操作，数据操作。温馨提示：用符号[]括起来的内容，表示可选项；符号+，则表示连接的意思。库操作1，增加数据库create database+数据库名称+[库选项]；库选项是用来约束数据库的，一般来设定字符集，有统一的编码格式，比如GBK和UTF-8等等。还有对校对集设定。执行 create database hg;2，查询数据库查看全部就是；show databases;(注意是有s的，我刚开始一直以为是d
2021-02-19 22:21:11
158
原创 mysql学习笔记之数据库
我的mysql学习参考于github文章数据库：高效的存储和处理数据的介质（比如磁盘和内存），又根据介质的不同，分为关系数据库和非关系数据。关系数据库特点：1，安全，将数据保存在磁盘中，基本不可能出现丢失数据的情况；2，比较浪费空间，因为利用二维表的形式存储数据。非关系数据库的特点：1，存储数据的效率特别高；2，不是特别安全，突然断电会导致数据丢失。关系数据库关系型数据库所谓的关系模型包含三个方面:1，数据结构：数据存储的形式，二维表形式；2，操作指令集：所有的SQL语句。3，完整性
2021-02-18 15:48:29
1036
4
原创 J - Junior Mathematician（数位DP)
链接：https://codeforces.com/gym/102452/problem/J题意:给你L,R，m，问 x ≡ f ( x ) ( mod m )满足这个公式的有多少个数。L
2020-12-08 16:26:52
444
原创 ZJOI2007-棋盘制作（悬线法）
题目链接：https://ac.nowcoder.com/acm/problem/20471题意：给你一个矩形，0，1，表示不同颜色。让你从中找出最大的正方形和矩形的区域满足相邻的格子颜色不相同。思路：悬线法。悬线法是很常用的来解决最大子矩形问题的动态规划算法。首先，讲一下思想：我们先可以找到每个格子mp(i,j)mp(i,j)mp(i,j)可以满足要求的最左边L(i,j)L(i,j)L(i,j)和最右边R(i,j)R(i,j)R(i,j)位置。一个矩形是由四边构成的，现在我们已经找到了三边，还有上
2020-12-02 14:52:10
133
原创 C. Link Cut Centroids（树的重心）
链接：C. Link Cut Centroids树的重心定义：在一颗树中，存在这样的一个节点，去掉这个节点之后，一颗树被分为多个连通分量，最大的连通分量的节点最少。重心还有一些性质1.删除重心后的所有子树，节点树都不超过原树的一半。2.一颗树最多两个重心，而且相邻。3.树中所有的节点到重心的距离之和最小，要是有两个重心，那么他们的距离相等。4.这颗树要是删除或者增加一条边，重心最多只移动一条边。这道题就是找树的重心，如果有一个重心就直接删除一条边和加上一条相同的边。如果有两个重心的话，就把其
2020-11-18 20:39:41
221
原创 Windy 数(数位DP）
Windy 定义了一种 Windy 数：不含前导零且相邻两个数字之差至少为 2 的正整数被称为 Windy 数。Windy 想知道，在 A 和 B 之间，包括 A 和 B，总共有多少个 Windy 数？输入：一行两个数，分别为 A，B；输出一个整数，表示答案；#include<algorithm>#include<string.h>#include<iostream>#include<stdio.h>#include<string&g
2020-10-24 10:45:45
300
原创 Bomb（数位DP板题）
题目链接：BombProblem DescriptionThe counter-terrorists found a time bomb in the dust. But this time the terrorists improve on the time bomb. The number sequence of the time bomb counts from 1 to N. If the current number sequence includes the sub-sequence “49
2020-09-29 20:52:23
417
原创 2020CCPC网络赛1002——Graph Theory Class
记录一下min_25求取前n项的所有素数和LL tmp=Min25::solve(n+1);下面是1002AC代码/* * @沉着，冷静！: 噗，这你都信！ * @LastEditors: HANGNAG * @LastEditTime: 2020-09-22 19:38:19 * @FilePath: \ACM_vscode\杭电多校\hdu.cpp */#include <bits/stdc++.h>using namespace std;const int N =
2020-09-22 20:18:02
305
3
原创 The Battle of Chibi(树状数组优化DP)
题目链接：https://vjudge.net/contest/390155#problem/M题目大意：给你一个长度为n的数组，问你这个数组中有多少种长度为m的递增序列，输出种类数。思路：这道题的状态转移方程很好想，我们用dp[i][j]dp[i][j]dp[i][j]表示以第jjj位的数结尾，递增序列长度为iii的种类数。那么转移方程就可以写成：dp[i][j]=dp[i][j]+dp[i−1][k],(a[k]<a[j])dp[i][j]=dp[i][j]+dp[i-1][k],(
2020-09-17 10:23:49
206
1
原创 完全背包的for循环互换问题
今天做题的时候发现了一个问题，废话不多说，先上题目链接：F. Shovels Shop先说一下题意：商店有卖n个铁锹，你要取买k把回去（多一把，少一把都不行），然后有m
2020-08-19 23:35:30
449
1
原创 2020HDU多校第八场——Isomorphic Strings
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6863题意：有一个长度为n的字符串，问能不能分解成k个子段，每个子段长度相同，而且字符串的最小表示相同。其中k要大于1；判断输出Yes,No;思路：要想成功分解成k段，那么最少每段的字符数量要相同，而且还要被n整除，那么我们可以找到所有字符和n的公约数len，然后n/len就是最小的k，k每次可以增长一倍，但是要判断能不能被n整除（n可以整除k，但是n不一定就能整除2*k，这里开始忘了判断，疯狂的T，
2020-08-14 18:03:52
223
原创 HDU多校第八场——Fluctuation Limit
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6860题意：给你n个区间，还有一个k，问你能不能在每个区间内都选择一个数，并且这n个数相邻之间差值不能超过k。思路：先判断最后能不能得到可行的区间，不行直接输出NO,然后计算每个每个数的取值范围，最后从最后一个可行的区间取一个值，回溯计算到第一个，输出。（告诫自己一句，做题切勿急躁，容易手忙脚乱，脑子混乱，恶行循环，再水的题也能做成举世难题）AC:/* * @沉着，冷静！: 噗，这你都信！ * @L
2020-08-14 10:33:52
176
原创 Codeforces Round #662 (Div. 2) D.Rarity and New Dress
题目链接：https://codeforces.com/contest/1393/problem/D题意：给你一个n*m的由字母组成的矩阵，，问你这个矩阵中有多少个“相同字母组成的菱形”，菱形规则看图更好理解比赛的时候一直想着以中心点dp，因为中心点的菱形数量等于它上下左右菱形最大值加1（前提是它上下左右和它本身字符相同）。但是这个状态好像没办法转移，没有办法维护四周的dp值，所以比赛最后还是以失败告终。。。。早上看到一个大佬的解法，恍然大悟，因为这个图形的特点，我们可以以最下的那个点来进行dp，
2020-08-08 10:50:22
378
原创 2020牛客多校第六场——H-Harmony Pairs(数位dp)
链接：https://ac.nowcoder.com/acm/contest/5671/H题意：定义了一个运算S（）,S(A）表示A这个数的所有位数上的数之和。然后给了一个很大的数（n<=10100)，让我们找，A<B,并且S(A)>S(B)S(A)>S(B)S(A)>S(B)的个数。思路：这题用数位dp还是很明显的。我们定义dp[105][2000][2][2]：分别表示当前第几位，S（A）−S（B）S（A）-S（B）S（A）−S（B）,B当前是否为上限，A当前是
2020-08-03 10:18:26
236
3
原创 Codeforces Round #659 (Div. 2)
比赛链接：https://codeforces.com/contest/1384A.Common Prefixes题意：给你n个数表示数组a，让你输出n+1个字符串，使第i+1个字符串和第i个字符串有a[i]位前缀相同。AC#include<bits/stdc++.h>#include <algorithm>#include <iostream>#include <map>#include <math.h>#include &l
2020-07-25 22:53:07
377
原创 2020HDU多校第一场-Leading Robots(贪心，单调栈）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6759题意T组输入然后给您n个机器人的初始位置p和加速度a，问你有多少个机器人会出现领先于其他所有机器人的情况（注意是领先于其他所有）也就是说并行的两个是不可能出现领先的情况的。思路首先，我们先按加速度从小到大排序，再按初始位置从小到大排序。然后我们想，这样排序之后，那么后面的的机器人是一定会超过前面的机器人的，（因为，路无线长，加速度大的最终一定会超过加速度小的，如果加速度相同，那么后面的p大，那么在
2020-07-23 21:14:53
323
原创 Codeforces Round #658 (Div. 2)
比赛链接：https://codeforces.com/contest/1382A.Common Subsequence题意给你两组数，问你有没有相同 的书，有的话，输出最短的那组（大家都知道，1是最小的）AC#include<bits/stdc++.h>using namespace std;#define LL long longconst LL N=50005;int a[1005],b[1005];int main(){ int t; scanf("
2020-07-22 16:02:12
1584
原创 CF294B Shaass and Bookshelf
链接：https://www.luogu.com.cn/problem/CF294B题意：给你n本书，让你做一个书架，每一本书都有一个厚度ti和一个宽度wi，所有书的高度固定，每本书可以竖着放和横着放，前提是横着放的书的总宽度不能超过竖着放的书的总厚度。问你要放下这些书的书架的最小长度是多少。上个图理解一下，就这样放。思路：一道01背包dp[j]表示把厚度总和为j的书放在了上面（也就是横放）其余厚度为sum-j的书放在下面（也就是竖放）的最小横着的长度。状态转移就很明显了，最后的结果就是
2020-07-17 11:50:22
334
2
原创 背包相关
1.01背包最基本的背包问题，思想就是每个物品放与不放，每次有两种选择，dp递推得到背包容量为m的可获得到的价值最大。因为是每层递推下来得到，所以DP可以优化为一维,只不过要第二个for要V–>Ci，因为每个商品只能取一次，不存在同一行叠加情况，若是正序，则就表示每个商品可以取无限次。2.完全背包和01背包原理相同，只不过这里的每个物品可以取无限次数。要注意和01背包的区别。3.多重背包就是每个物品可以取有限k次数（不一定是1次），我们可以他们都转化为01背包，但是很多题都会卡时间
2020-07-16 15:50:01
139
原创 HDU 1025最长递增子序列（二分法）
最长递增子序列（二分）HDU1025https://www.felix021.com/blog/read.php?1587找最长递增子序列，以前一般用DP的方法找，因为理解简单，实现也很简单，但是复杂度是O（n2）O（n^2）O（n2），对于一些数据量稍大的，就当场gg了。学了一下二分法找一个序列的最长递增子序列。思想：（就是把原来的序列插入到一个新的序列中）开一个B数组，B[i]表示最长递增子序列长度为i的最小尾值。然后不断的去更新这个尾值。二分查找当前数要插入的位置，复杂度可以降到O(n∗lo
2020-07-13 10:39:28
900
原创 记录一个KMP模板
洛谷有题/*说明：s1为主串，s2为模式串。(这字符串的下标都是从1开始)输出的是模式串在主串每次成功匹配的开始位置。最后一行输出的是next数组*/#include<stdio.h>#include<string.h>#include<stdlib.h>#include<bits/stdc++.h>using namespace std;const int N=1e6+10;#define ll long longchar s1[N]
2020-07-11 11:43:52
143
2
原创 Educational Codeforces Round 83-D. Count the Arrays
题目传送门：D. Count the Arraysinput3 4output6input3 5output10input42 1337output806066790input100000 200000output707899035题意：给你n,m;让你构造一个长度为n的数列，要下面满足几个条件1.保证数列中所有的数都在1~m中，而且有且只有一个数出现过两次，其余数最多只能出现一次。2.数列中有一个要有这样一个位置i，在i之前的要严
2020-05-24 20:24:27
179
2
原创 codeforces #642(div3) D. Constructing the Array(优先队列）
题目链接：D. Constructing the Arrayinput612345611 22 1 33 1 2 42 4 1 3 53 4 1 5 2 6题意很简单，就是让你找最长的0串，然后在这串中间加上当前操作数。比赛的时候想错了，总想是到规律题，其实是模拟。（STL NB）#include<bits/stdc++.h>#include<stdio.h>#include<string.h>#include<std
2020-05-15 11:32:36
192
2
原创 ACM Computer Factory（网络毒流）
题目链接：http://poj.org/problem?id=3436题目大意给你n个机器，每个机器给你三部分数，第一部分，一个数，表示这个机器最大可以完成多少次这个操作，第二部分m个数，表示来这个机器前的状态要求，第三部分m个数，表示经过这个机器之后，形成的状态。全0表示最初状态，全1表示最终要转化成的状态。（初状态中，1表示一定要有，0表示一定要没有，2表示有没有都可以。）让我们求最大可以转换成最终状态的个数，并输出路径。思路一道毒瘤题，一点不假。。。先把每个机器拆开来，把初状态和末状态连一
2020-05-14 00:02:00
205
原创 Codeforces Round #641 (div 2 A~C)
比赛链接：https://codeforces.com/contest/1350*又是一个掉分自闭场，数学专场？？，都给我打成 *了，无疑证明了，我是fw。补题补题 ???? ????A题简单推一下规律，发现n要是质数就加本身，不然就加2。#include<stdio.h>#include<stdlib.h>#include<string.h>#include<algorithm>#include<queue>#include&
2020-05-13 14:45:33
239
原创 网络流之Dinic算法
上篇记录了一下EK，这篇就记录一下我又从头再学的Dinic，（据说是目前最好用的网络流算法之一 （也可能没有之一） ）。推荐博文：https://baijiahao.baidu.com/s?id=1612179096991409044&wfr=spider&for=pcDinic如果你搞明白了EK算法的话，其实Dinic就也不是那么的难以理解了。首先我们可以回想一下EK的思想，一句话就是不断bfs找增广路，直到找不到为止。当然Dinic在最大流中也是不断的找增广路，但是和EK的区别是它
2020-05-09 21:17:49
282
原创 网络流之EK算法
看了几天的网络流的相关的东西，其实是准备复习Dinic算法，但是顺便记录一下EK（以前刚学网络流的时候，直接上去学Dinic，（不知道听哪个大佬说的，网络流允许卡EK,但是绝对不能卡Dinic ）EK碰都没碰，Dinic也没搞太明白，也没记录当时的学习过程，现在忘的一干二净，只能一下一下从头再来)。回到正题：EK算法EK，就是在整个网中不断的去找增广路。我们现在就以最大流为例，我们有一个起点S和一个汇点T，那么我们现在还有一些边在S，T之间（借用一张网图）。先说一下什么是增广路，若有一条从S出发到
2020-05-08 20:43:41
513
4
原创 D - Network（Tarjan+LCA）
题目传送门：POJ-3694可以这样说，不折不扣是到毒瘤题题目大意：给了我们一张图，然后再给你m条边，m次询问，每次加上一条边，问你这个图上剩余的桥还有多少个。思路：我们可以先Tarjan缩点，把一个集合的点缩成一个点，最后我们得到的一棵树，树上的边都是桥，然后我们开始加边（u,v），如果u和v在一个集合中（就是在缩点后是一个点）那么桥的数量不发生改变，如果不是，那么我们要找他们两个所在...
2020-04-29 16:14:48
184
Python-Pytorch入门学习笔记（小土堆视频）
2023-02-20
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人