- 博客(70)
- 收藏
- 关注
RSS订阅
原创 需要常看的小知识点
struct station{ int dis,gas; bool operator <(const station &s)const{ return gas<s.gas;//从小到大排//定义的变量较小就是从大到小，较大就是从小到大 }}; for(set<string>::iterator it=dict....
2018-08-20 20:49:25
209
原创 数据分析问答总结
1.专用窗口函数：rank（相等的值排名相同，计数）、dense_rank（相等的值排名相同，不计数）、row_number（对相等的值不进行区分）、first_value（用于获取在分组内的第一个值）、last_value、lead（用于在查询结果集中访问当前行之后的行的数据）、lag（在查询结果集中访问当前行之前的行的数据）等。行为粒度：以一次行为为实验单位，也就是用户某一次使用该功能，实验桶，下一次使用可能就被切换为基线桶，会造成大量的用户处于不同的分桶。了表的行数，一行只有一个类别。
2023-08-21 15:54:41
520
原创 Leetcode热题100
也就是说，这个左指针对应的数不会作为容器的边界了，那么我们就可以丢弃这个位置，将左指针向右移动一个位置，此时新的左指针于原先的右指针之间的左右位置，才可能会作为容器的边界。假如要求nums[i]到nums[i+k-1]的最大值，则可以取 i 到 i分组的末尾 的最大值（即i的后缀）和 i分组的下一组 到 i+k-1的最大值（即i+k-1的前缀），这两个数中的最大值即为答案，很巧妙的思想！滑动窗口移动，记录的是 两段字符串中 所有字母的差值，如果是p中没有的字母，也一样会加上再减去，不影响结果的！
2023-08-07 22:10:29
322
原创 数据库总结
1.数据：数据库中存储的基本对象，描述事物的符号记录。在计算机内、的大量数据的集合。较小的冗余度、较高的数据独立性、易扩展性3.数据库管理系统：位于用户与操作系统之间的一层数据管理软件。数据定义功能，数据组织、存储和管理，数据操纵功能，数据库的事务管理和运行管理，数据库的建立和维护功能，其他功能4.数据库系统：数据库、数据库管理系统、应用程序和数据库管理员。好处：提高应用开发的效率，不必考虑数据管理的细节；数据与程序之间的独立性，只修改逻辑结构，不必修改应用程序；减轻管理人员维护系统的负担。
2023-08-07 20:43:40
585
原创 剑指offer刷题
就算有一点希望，你也给我抓紧了，别每天自怨自艾，不干活。就给自己算成是从3.3开刷的吧，求求你七天内把所有题都刷完。计划：3.3完成7道，3.4头疼奶奶去医院又无了一下午一晚上完成1道，3.5，3.6，3.7，3.8，3.9，3.10每天十道。18.重建二叉树输入一棵二叉树前序遍历和中序遍历的结果，请重建该二叉树。class Solution {public: map<int,int> mp; TreeNode* buildTree(vector<i
2022-03-04 22:47:58
7477
原创 anaconda创建虚拟环境（pytorch和tensorflow）
一、创建新环境1.查看虚拟环境列表： conda env list（查看conda 信息）：conda info2.创建环境命令：conda create -name <name> python=3.6conda create --prefix=D:\python36\py36 python=3.63.创建失败：无法访问下载源CondaHTTPE...
2020-02-24 10:44:30
2570
原创 codeforces1208D Restore Permutation
http://codeforces.com/problemset/problem/1208/D题意：要求一个序列，满足1-n之间的数每个出现一次。 给出该数之前比它小的数之和，求该序列是什么？思路：方法一：从后往前找，找到第一个为0的位置，就能确定该位置为1，从该位置往后的 和数列 都减去1， 再次从后往前找0，...
2019-08-29 15:51:28
299
原创 2019中国大学生程序设计竞赛HDU6703 6705 6709
Array:HDU 6703http://acm.hdu.edu.cn/showproblem.php?pid=6703题意：给出有n个数的序列，每个值都不同，取值范围在1-n之间。 有m个操作：（1，pos）序列a[pos]+10000000；（2，r，k）询问最小的值满足 不等于下标1—r之间的任何值 并且不小于k。思路：因为序列是包含1—n的每个值，修改询问...
2019-08-25 09:07:25
270
原创 2019牛客暑期多校训练营（第八场）
A：https://ac.nowcoder.com/acm/contest/888/A1.每个点上左右能到哪里，计算时再用单调栈去重，维护一个单调递增（因为高的去掉后，后面的不需要再考虑它了；如果现在的最小，也就不需要再考虑所有前面的了）的up值，如果出现栈顶元素等于现在元素，则说明统计过了。2.当单调栈为空或者现在的严格大于栈顶元素时，进行计算！3.每次计算是再判断能不能向下一列扩...
2019-08-14 09:51:55
124
原创 HDU6638
题意：给出一些点，x轴坐标、y轴坐标和该点加值。要求找到一个矩形，这个矩形内点的价值和最大。思路：点数少于等于2000，x、y坐标范围在-1e9——1e9，所以离散化处理到2000*2000，并且有用的点只有200个。首先将纵坐标离散化到 O(n) 的范围内，方便后续的处理。 将所有点按照横坐标排序，枚举矩形的上边界，然后往后依次加入每个点，这样就确定了矩形的上下边界。设 v[x]...
2019-08-12 11:40:52
226
原创 2019牛客暑假多校训练营（第二场）
D：https://ac.nowcoder.com/acm/contest/882/D给出n，k，n个数，求第k小团。用bitset。#include<bits/stdc++.h>using namespace std;typedef long long ll;typedef bitset<105> b;ll a[105];b bb[105];stru...
2019-08-06 09:12:13
107
原创 2019牛客暑假多校训练营（第四场）
A：https://ac.nowcoder.com/acm/contest/884/A给出n个点，和相连的边，k个人，让k个人在最短时间内同一地点相遇。一句话题解：考虑距离最远的两个关键点，设它们的距离为d，d/2上取整即为答案。 • 必要性：这两个人要碰面，必然要走至少d/2步。 • 充分性：我们取两人路径中和一头距离为d/2上取整的一个点，让所有人在这相聚。如 果有一个人在...
2019-08-05 17:03:59
169
原创 2019牛客暑假多校训练营（第五场）
B：https://ac.nowcoder.com/acm/contest/885/B矩阵快速幂，A^n，n特别大，想到求某数sum=sum*10+s[i]-'0'；可以把n一位一位拆开，ans=ans^10 * st^(s[i]-'0')，指数相加所以分开相乘十进制优化类似快速幂！！！#include<bits/stdc++.h>using namespac...
2019-08-05 15:13:54
116
原创 2019牛客暑假多校训练营（第六场）
J：https://ac.nowcoder.com/acm/contest/886/J1.统一类型全int或ll；2.多用min max函数，如果不需要记录位置；3.考虑边界问题，0或最后#include<bits/stdc++.h>using namespace std;typedef long long ll;const ll maxn=1010;const ll...
2019-08-05 10:37:22
152
原创 HDU6609Find the answer
http://acm.hdu.edu.cn/showproblem.php?pid=6609题意：对于第i个位置，需要选择前i- 1个数中较大的数字，使其变为0 ，使得1到i的数字总和小于等于m。分析：一看题立马想到优先队列，每次取出最大的，但取完还得放回去，tle 可以转化为前i-1个数中最少选出多少个数字和W[i]相加使得其和大于等于m，sum-x<=m...
2019-07-31 08:33:51
171
原创 2019牛客暑假多校训练营（第三场）
B：求一串01序列的最长子串，要求0、1个数相等。把1看做-1，求一遍前缀和，如果s[r]-s[l-1]==0,满足条件，记录最开始的是s[l]在的位置。#include<bits/stdc++.h>using namespace std; const int N =1000*100+10;char s[N];int f[N];int n;map<int,...
2019-07-26 20:54:00
174
原创 方格分割
标题：方格分割6x6的方格，沿着格子的边线剪开成两部分。要求这两部分的形状完全相同。如图：p1.png, p2.png, p3.png 就是可行的分割法。试计算：包括这3种分法在内，一共有多少种不同的分割方法。注意：旋转对称的属于同一种分割法。请提交该整数，不要填写任何多余的内容或说明文字。从中心点开始搜索，每次可以走四个方向。搜索的过程要将中心对称点顺便标记#i...
2019-07-25 09:35:48
108
原创 模板（最大子矩阵）（BM线性递推式）（线性基）（BSGS）（EXKMP）
最大子矩阵模板：给出一个由01组成的矩阵，求全部由1组成的第二大子矩阵。#include<bits/stdc++.h>#define F first#define S secondusing namespace std;typedef pair<int,int> pi;pi h[1005];int a[1005][1005],n,m,mx1,mx2,p...
2019-07-25 09:23:11
192
原创 斯坦纳树
定义： 斯坦纳树问题是组合优化问题，是最短网络的一种 其实最小生成树是最小斯坦纳树的一种特殊情况 最小生成树是在给定的点集和边中寻求最短网络使所有点连通 而最小斯坦纳树允许在给定点外增加额外的点，使生成的最短网络开销最小 求解： 首先我们知道，最优解必然是一棵树，这棵树又是由若干棵子树合并成的， 于是我们可以状态压缩，把k个节点的连通状态用一个二进制数j表示 dp[...
2019-07-23 21:35:37
1420
原创 2019牛客暑假多校训练赛第一场E题
链接：https://ac.nowcoder.com/acm/contest/881/E来源：牛客网题目描述Bobo has a string of length 2(n + m) which consists of characters `A` and `B`. The string also has a fascinating property: it can be decomp...
2019-07-19 09:35:00
255
原创 1009的奇思妙想
问题描述1009最近发现自己非常孤独,因为他开始有了自己的思想,并有了一个重大发现:除了1以外,他竟然不能被任何小于他的数整除!这可真是一个令人悲伤的发现呢.后来慢慢的他意识到,他原来是一个较为特殊的数字--质数.与此同时他还发现自己还有很多与他一样的小伙伴,如果他们能够抱团组成一个好大好大的数,这样他们就不会再孤独了.于是他找到了和他长度相同的质数小伙伴,打算组成一个长度为x的超大...
2019-06-07 08:41:24
254
原创 GYM101911A Coffee Break
Recently Monocarp got a job. His working day lasts exactly m minutes. During work, Monocarp wants to drink coffee at certain moments: there are n minutes a1,a2,…,an, when he is able and willing to tak...
2019-05-02 09:38:39
394
原创 “新智认知”杯上海高校程序设计竞赛暨第十七届上海大学程序设计春季联赛D题
链接：https://ac.nowcoder.com/acm/contest/551/D来源：牛客网题目描述CSL 以前不会字符串算法，经过一年的训练，他还是不会……于是他打算向你求助。给定一个字符串，只含有可打印字符，通过删除若干字符得到新字符串，新字符串必须满足两个条件：原字符串中出现的字符，新字符串也必须包含。 新字符串中所有的字符均不相同。 新字符串的字典序是满足上面...
2019-05-02 09:24:15
263
原创 中山大学重现赛Party
Problem Descriptionn person have just entered a company, and Xiaoxun, as a supervisor, gives each of them a number from 1 to n that is not repeated.In order to let them to get to know each other be...
2019-04-20 09:17:23
137
原创 Gym-101808 Problem G. Weird Requirements
It is hard to find teams for students to participate in ACM contests, most students have weird requirementsfor their team mates. For example, Ziad wants the GCD of all his team mate’s ratings on all ...
2019-04-16 17:45:09
204
转载 位运算
一：简介1 位逻辑运算符： & （位 “与”） and ^ （位 “异或”） | （位 “或”） or ~ （位 “取反”）2 移位运算符： <<（左移） >>（右移）优先级位“与”、位“或”和位“异或”运算符都是双目运算符，其结合性都是从左向右的，...
2019-04-06 10:20:57
607
原创 蓝桥杯2018省赛c++B组
2018年1.标题：第几天2000年的1月1日，是那一年的第1天。那么，2000年的5月4日，是那一年的第几天？注意：需要提交的是一个整数，不要填写任何多余内容。用excel相减得124天，所以为第125天2.标题：明码汉字的字形存在于字库中，即便在今天，16点阵的字库也仍然使用广泛。16点阵的字库把每个汉字看成是16x16个像素信息。并把这些信息记录在字节中。一...
2019-03-22 21:42:11
428
原创 CCF练习
201709-2 公共钥匙盒问题描述 有一个学校的老师共用N个教室，按照规定，所有的钥匙都必须放在公共钥匙盒里，老师不能带钥匙回家。每次老师上课前，都从公共钥匙盒里找到自己上课的教室的钥匙去开门，上完课后，再将钥匙放回到钥匙盒中。 钥匙盒一共有N个挂钩，从左到右排成一排，用来挂N个教室的钥匙。一串钥匙没有固定的悬挂位置，但钥匙上有标识，所以老师们不会弄混钥匙。 每次取钥匙的时候，...
2019-03-22 19:21:31
634
原创 几个固定小模板
某个数的阶乘 大数相乘 用数组#include<iostream>#include<string>#include<cstring>#include<cstdio>#include<algorithm>#include<cmath>#include<queue>using namespace st
2019-03-09 11:28:38
100
原创 树堆的建立与遍历
L2-011 玩转二叉树 （25 分）给定一棵二叉树的中序遍历和前序遍历，请你先将树做个镜面反转，再输出反转后的层序遍历的序列。所谓镜面反转，是指将所有非叶结点的左右孩子对换。这里假设键值都是互不相等的正整数。输入格式：输入第一行给出一个正整数N（≤30），是二叉树中结点的个数。第二行给出其中序遍历序列。第三行给出其前序遍历序列。数字间以空格分隔。输出格式：在一行中输出该树反转...
2019-03-09 11:22:57
440
原创 Play For C4
给出一棵二叉树的中序和前序遍历，输出它的后序遍历。Input本题有多组数据，输入处理到文件结束。每组数据的第一行包括一个整数n，表示这棵二叉树一共有n个节点。接下来的一行每行包括n个整数，表示这棵树的中序遍历。接下来的一行每行包括n个整数，表示这棵树的前序遍历。3<= n <= 100Output每组输出包括一行，表示这棵树的后序遍历。#inc...
2019-03-03 08:19:06
98
原创 牛客练习赛41
链接：https://ac.nowcoder.com/acm/contest/373/C来源：牛客网相当于求n个点，已知n条边，组成各个连通分块，每个连通分块有一个和值，求出最大的几个和值。用并查集给边建立联系，计算连通块和是 先找到那个fa点 再给该点加值。#include<cstdio>#include<iostream>#include<al...
2019-03-02 09:35:15
140
原创 牛客网练习赛33
链接：https://ac.nowcoder.com/acm/contest/308/B来源：牛客网 题目描述tokitsukaze最近沉迷一款RPG。这个RPG一天有k分钟，每一天从第1分钟开始。有n种怪物，第i种怪物每天第一次出现的时间为Xi分钟，第二次出现的时间为2*Xi分钟，第三次出现的时间为3*Xi分钟......同一时刻出现的怪物种类越多，打怪获得的经验也越高。为了高...
2018-12-08 11:42:28
761
转载 各进制转换为十进制 十进制转换为各进制
C++任意进制转换为十进制我们知道任意进制转换为十进制，都是乘以基数的多少次方，然后相加。#include<iostream>#include<string>using namespace std;int main(){ int r,i=0,ans=0; string n; cin>>r>>n;//R表示进...
2018-11-30 20:50:42
909
转载 全排列
全排列在笔试面试中很热门，因为它难度适中，既可以考察递归实现，又能进一步考察非递归的实现，便于区分出考生的水平。所以在百度和迅雷的校园招聘以及程序员和软件设计师的考试中都考到了，因此本文对全排列作下总结帮助大家更好的学习和理解。对本文有任何补充之处，欢迎大家指出。首先来看看题目是如何要求的（百度迅雷校招笔试题）。用C++写一个函数, 如 Foo(const char *str), 打印出 ...
2018-11-20 20:06:09
90
原创 快速选择无序数列的中位数
快速排序设要排序的数组是A[0]……A[N-1]，首先任意选取一个数据（通常选用数组的第一个数）作为关键数据，然后将所有比它小的数都放到它前面，所有比它大的数都放到它后面，这个过程称为一趟快速排序。值得注意的是，快速排序不是一种稳定的排序算法，也就是说，多个相同的值的相对位置也许会在算法结束时产生变动。一趟快速排序的算法是：1）设置两个变量i、j，排序开始的时候：i=0，j=N-1；...
2018-11-03 19:16:07
3660
原创 牛客网练习30
链接：https://ac.nowcoder.com/acm/contest/216/A来源：牛客网 题目描述众所周知，小K是nowcoder的暴政苟管理，所以小K很擅长踢树，虽然本题与踢树无关小K喜欢将日期排列成yyyy-mm-dd的形式（位数不足添零补齐）的形式，虽然这与小K只会做回文字符串这道水题无关，但小K觉得日期组成的回文串也是挺可爱的。作为一个凉心出题人，小K决定给你...
2018-11-03 19:13:04
155
原创 全国计算机绿色大赛（第二阶段）
挑战任务 绿盟和各大名企合作，举办编程能力大赛，需要选拔一支参赛队伍。队伍成员全部来自“绿盟杯”中表现优秀的同学，每个同学都根据在比赛中的表现被赋予了一个能力值。现在被召集的N个同学已经集结完毕，他们按照编号依次站成了一排。 你需要编写一个程序，从这N个同学中选出S个同学，要求选出的同学的能力值的乘积最大，且要求被选出的相邻两个同学的编号的差不超过D。 编程要求 补全右侧代码区...
2018-10-31 21:33:10
2046
原创 第二次淘汰赛
n个数，任意去掉m个数，求剩余的数 任意相加组成的数 最多有多少种可能？ #include<iostream>#include<cstdio>#include<cmath>#include<algorithm>#include<cstring>#include<vector>using namespace...
2018-10-26 21:34:31
133
原创 牛客网小白月赛8
链接：https://www.nowcoder.com/acm/contest/214/C来源：牛客网 题目描述clccle一行
2018-10-21 09:10:40
541
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人