- 博客(106)
- 收藏
- 关注
RSS订阅
原创 数据仓库与数据挖掘
数据仓库与数据挖掘第一章：数据仓库和数据挖掘概述1.1 数据仓库的产生数据仓库与数据挖掘：数据仓库和联机分析处理技术(存储)。数据挖掘：在大量的数据中心挖掘感兴趣的知识、规则、规律、模式、约束(分析)。数据仓库用于决策分析：数据仓库：是在数据库已经大量存在的情况下，为了进一步挖掘数据资源、为了决策需要而产生的，并不是‘大型数据库’。数据仓库与数据库的区别：数据库数据仓库事务处理决策分析保持事务处理的当前状态保存过去和当前的数据大量数据库
2022-01-09 17:32:04
5442
2
原创 高级操作---where 和 gather
一、where函数1、简介return a tensor of elements selected from either x or y, depending on condition返回一个tensor，根据生成规则选择是从x取出还是y取出。虽然where函数操作可以用for循环代替，但是where是通过GPU加速的，在深度学习中使用where速度会更快。2.函数torch.where(cond,x,y)cond:生成规则自定义x,y:两个tensor3.代码实例cond =
2022-01-28 13:35:32
1103
原创 PyTorch的合并与分割
一、合并1. cat 函数规则：所合并的数据的dim一致要合并的维度上shape可以不一致，其余的shape必须一致理解:[class,student]合并=>[class,student]，合并后的班级在含以上相同例子a = torch.rand(4,3,16,32)b = torch.rand(4,3,16,32)# 第一参数，list，第二参数，再哪个维度合并print(torch.cat([a,b],dim=2).shape)# out: torch.Size(
2022-01-23 10:56:11
1833
原创 线段数组入门题题解
A - Ultra-QuickSort本题要求逆序对，可以用归并排序或树状数组去求。题解：离散化+树状数组。将每个数值压入树状数组中，然后将离散化好的数组，倒叙进行树状数组的更新和查询，ans加上当前压入树状数组的比他小的数据的个数。ACcode：/* * @Author: NEFU_马家沟老三 * @LastEditTime: 2020-06-22 15:48:33 * @CSDN blog: https://blog.csdn.net/acm_durante * @E-mail: 10
2022-01-09 17:48:48
148
原创 2021hdu多校1 Xor sum(字典树)
**题意：**给你一串数组a，问连续区间异或和<=k的区间，输出这个区间的范围L,R，要求这个区间最小，如果区间相同，则输出L最小的那一个。题解：根据性质b^b=0，所以xor_sum[i,j] = xor_sum[1,i-1] ^ xor_sum[1,j]，所以用前缀异或和进行维护。前缀异或和，我们先在字典树进行查询当前1-i区间异或和，在查找的时候，我们进行判断是否大于等于K，然后存入最小的下标。在查询过后，在将当前异或和插入到字典树中。这样就能完成O(nlogn)的全部扫描了。cod
2021-07-22 21:06:46
196
1
原创 2021hdu多校1 Maximal submatrix(单调栈+简单dp)
**题意：**给你一个数字矩阵，让你找一个子矩阵，使其满足每一列是非递减的，输出最大的子矩阵的面积。题解：我们根据每一列进行非递减的dp，得到dp是以当前点为结尾的最大非降子序列。然后根据我蓝书中一道单调栈的题(传送门)，我们可以将每一行的dp当做矩形的高，矩形的宽为1，直接单调栈即可完成计算code：#include <bits/stdc++.h>using namespace std;typedef long long ll;const double PI = acos
2021-07-22 20:52:18
159
原创 2021牛客多校 Stack(思维+构造)
**题意：**单调栈中先放数，然后计算出栈的大小存入b数组。现在给你b的部分数组，然后让你还原出一种a数组。题解：一开始我想了个假算法，把队友带飞了我们从1-n开始构造b数组，如果没有给定b，则直接插入到当前栈中，及b[i] = b[i-1] + 1并且根据b数组单调的关系，我们可知b[i] > b[i-1] + 1 的话，这样就中间肯定没有足够的数字进行填充，所以直接输出-1我是写了个线段树维护区间第k小，然后取出，这样来进行构造a数组code：#include <bits/
2021-07-22 20:41:25
103
原创 2021牛客多校 Find 3-friendly Integers(思维)
**题意：**数的个个位拆分组成的数字能被3整除，则就+1， 问你从L到R中所有数中，有多少数符合当前定义。题解：因为是%3的关系，所以，数总共有3中状态0,1,2当是3位数的时候，包含0的全符合题意不包含0的数，111,112,122,222这种都符合定义，所已推广到4位的时候，我们可以看成是1+3位，所以4位的全符合所以我们暴力1-100范围，然后分块，其余都可以满足条件code:/* * @Author: 0iq * @LastEditTime: 2021-07-17 18:06
2021-07-22 20:26:59
95
原创 2021牛客多校 Journey among Railway Stations(线段树)
题意：一段路有n个点，每个点有一个合法区间[ui,vi]，然后相邻两点之间有一个长度，问从i出发，走到j，是否使能经过每个点。有两种修改操作，修改合法区间[ui,vi]，相邻点之间的长度。题解:...
2021-07-22 20:19:45
181
原创 2019ICPC银川 Pot （线段树）
2019银川区域赛/* * @Author: 0iq * @LastEditTime: 2021-07-16 18:05:03 * @CSDN blog: https://blog.csdn.net/acm_durante * @E-mail: [email protected] * @ProbTitle: */#include <bits/stdc++.h>using namespace std;typedef long long ll;#define rep(i, a
2021-07-16 18:33:49
104
原创 2021ccpc东北四省D思维线段树
每个数最多取log次就会编程10000(2)，如果是这种数字的话直接可以打一个标记，我们直接乘2，这样不必每个数都加lowbit传送门/* * @Author: 0iq_love_zy * @LastEditTime: 2021-06-16 17:55:19 * @CSDN blog: https://blog.csdn.net/acm_durante * @E-mail: [email protected] * @ProbTitle: */#include <bits/stdc+
2021-06-16 17:58:15
1262
原创 2021ccpc黑龙江省赛A题(吉司机线段树)
吉司机线段树处理按位与的模板题#pragma GCC optimize(2)#pragma GCC optimize(3)#include <bits/stdc++.h>using namespace std;typedef long long ll;#define rep(i, a, n) for (int i = a; i <= n; i++)#define per(i, a, n) for (int i = n; i >= a; i--)#define lowb
2021-06-15 16:13:00
1167
2
原创 Linux文件操作命令
一、文件导航命令1、ls命令语法格式:ls [选项] 【目录或是文件名】,未给出目录名或文件名时，就显示当前目录的信息。ls -a:显示指定目录下所有子目录与文件。ls -l:显示文件的详细信息。每行以此列出的信息是：文件类型与权限、链接数、文件属主、文件属组、文件大小、建立或最近修改的时间名称。ls -r:按字母逆序输出结果，可以配合使用，如：ls -lrls -R:递归显示指定目录的各个子目录中的文件。ls -i:在输出的第一列显示文件的索引节点号。2、cd命令语法格式:cd
2021-03-18 21:09:02
344
原创 Linux文件系统
一、文件的命名Linux系统区分大小写。eg：letter与Letter不同以圆点"."开头的文件名是隐含文件，必须使用ls -a命令才能在屏幕上显示出来。二、目录结构说明根目录/:位于Linux文件系统目录的顶层。bin:/bin目录为二进制(命令文件)目录，该目录不包含子目录。boot:存放系统的内核文件和引导装载程序文件。dev:全称为device设备文件目录，存放连接到计算机上的设备的对应文件。etc:存放系统的大部分配置文件和子目录。home:系统上各个用户的主目录，子目录
2021-03-18 19:37:26
138
原创 点分治题单
点分治中重点需要注意：统计ans的时候，一定要注意子树中的ans和当前根节点的ans的处理关系切记要注意重心的处理一、P3806 【模板】点分治1思路：将一颗子树的点到根的距离存入到一个栈中，这个栈维护当前重心的所有子树的距离信息我们在得子树点到根信息后，我们在枚举进行距离的判断，我们判断完再进行信息的入栈。code：/* * @Author: 0iq_love_zy * @LastEditTime: 2021-02-21 18:35:44 * @CSDN blog: http
2021-02-23 20:13:09
214
原创 最大流ISPA +bfs + 栈优化模板
/* * @Author: NEFU_马家沟老三 * @LastEditTime: 2020-11-16 20:06:23 * @CSDN blog: https://blog.csdn.net/acm_durante * @E-mail: [email protected] * @ProbTitle: */#include <bits/stdc++.h>using namespace std;typedef long long ll;#define rep(i, a, n
2020-11-16 20:07:46
142
原创 最小费用最大流spfa + ek 算法模板
#include <bits/stdc++.h>using namespace std;typedef long long ll;#define rep(i, a, n) for (int i = a; i <= n; i++)#define per(i, a, n) for (int i = n; i >= a; i--)#define lowbit(x) ((x) & -(x))#define lson l, mid, rt << 1#defin
2020-11-09 18:02:42
118
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人