- 博客(26)
- 资源 (1)
- 收藏
- 关注
原创 用脚本执行hive的hql代码
这学期的实训课程用到了hive和hive里的数据库管理程序hql,hql的操作和一般的sql语言基本一致,在做大数据分析的一个需求时遇到需要用循环的情况,但是hql里没有循环的写法,所以用shell脚本来实现这个需求,记录如下。数据定义:分析行为日志user_log.csv,日志中的字段定义如下:1. user_id | 买家id2. item_id | 商品id3. cat_id | 商品类别id4. merchant_id | 卖家id5. brand_id | 品牌id6. mon
2020-06-12 19:05:21
987
原创 计网实验大作业_ping程序实现
ping 程序实现1.软件使用说明本软件由源码和可执行文件.exe构成,运行.exe后可以看到控制台界面和一行提示“请输入要ping的域名或ip地址:”,在其后输入以www开头的域名或点分十进制格式的ip地址后回车,就能够ping对应的域名或ip地址。对于要ping的域名,软件会ping所有经过DNS域名解析服务器根据主机名解析得到对应的IP地址,因为一个域名可能对应到多个服务器,所以解析到的...
2019-12-01 13:32:26
1812
原创 计网第11、12周实验报告
计算机网络第11、12周实验报告第11周实验 Cisco Packet Tracer入门目的本实验通过Packet Tracer建立指定的网络拓扑结构,达到以下目的:1.了解Packet Tracer工具的基本使用方法,为本学期剩下的实验做准备;2.通过实践提前了解理论课网络层相关的一些概念,如IP地址、路由器、子网掩码等。实验要求1.IP地址配置和子网掩码配置按照指定网络拓扑结...
2019-11-24 15:21:04
915
原创 #10020. 「一本通 1.3 例 3」小木棍
用dfs搜索尝试每一种组合这道题有两个关键剪枝1.当某一项作为木棍的第一节找不到解时直接退出,不然这里找不到后面也找不到。2.当某一项作为木棍的最后一节找不到解时直接退出,因为这一项作为这根木棍最后一节找不到解,那么即使在后面拼出来这根木棍也依旧找不到解。#include<bits/stdc++.h>using namespace std;typedef lo...
2019-08-07 12:55:55
237
原创 LCA思想求次小生成树
#include<bits/stdc++.h>using namespace std;typedef long long LL;const int maxn=1e5+10,MOD=10056,INF=0x3f3f3f3f;int n,m,dep[maxn],f[maxn][25],lg[maxn],par[maxn];int d1[maxn][25],d2[maxn][2...
2019-07-19 12:49:34
231
原创 #10132. 「一本通 4.4 例 3」异象石
#include<bits/stdc++.h>using namespace std;typedef long long LL;#define lowbit(x) (x)&(-x)#define iter set<int>::iteratorconst int maxn=1e5+10,maxk=1e4+10,MOD=10056;LL n,m,pos[...
2019-07-12 19:41:57
526
原创 倍增求LCA模板
#include<bits/stdc++.h>using namespace std;typedef long long LL;const int maxn=5e5+10,maxk=1e4+10,lenOfNode=52274,INF=0x3f3f3f3f;int lg[maxn],n,m,d[maxn],f[maxn][21],dep[maxn],cnt;int nxt...
2019-07-12 11:29:24
153
原创 RMQ求序列中L~R的最长子串,要求子串元素互不相同
解决RMQ的st算法只占该问题的一小部分。定义该子串为完美子串。设 a[i] 为该序列,last[a[i]]为a[i]最后一次出现的位置。首先预处理出以i下标结尾的的最长完美子串的首元素位置,存在st[i]。递推方程为st[i]=max(st[i-1],last[a[i]]+1)然后得出每个以i下标结尾的最长完美子串的长度f[i][0]=i-st[i]+1。在询问时,解由两种情...
2019-07-04 18:51:28
311
转载 BIT(树状数组)求逆序对数量
#include<bits/stdc++.h>using namespace std;typedef long long LL;#define lowbit(x) (x)&(-x)const int maxn=(1<<12)+10,maxk=1000+10,MOD=10056;int n,m,k,b[maxn];int C[maxn];struct...
2019-07-04 09:27:13
473
原创 一个用搜索解01背包问题的强力剪枝
#include<cstdio>#include<iostream>#include<algorithm>#include<queue>#include<cstring>#include<cstdlib>#include<bits/stdc++.h>using namespace std;con...
2019-05-05 14:33:26
463
转载 动态规划
用于解决多阶段决策中具有最优子结构且无后效性的问题。最优子结构:最优化原理可这样阐述:一个最优化策略具有这样的性质,不论过去状态和决策如何,对前面的决策所形成的状态而言,余下的诸决策必须构成最优策略。简而言之,一个最优化策略的子策略总是最优的。一个问题满足最优化原理又称其具有最优子结构性质。无后效性:将各阶段按照一定的次序排列好之后,对于某个给定的阶段状态,它以前各阶段的状态无法直接影响它...
2019-04-21 18:16:56
155
原创 求最大回文子串(马拉车算法) On复杂度
string Manacher(string s){ string t="$#"; for (int i=0;i<s.size();i++){ t+=s[i]; t+="#"; } vector<int> p(t.size(),0); int mx=0,id=0,reslen=0,rescenter=0; for (int i=0;i&l...
2019-04-19 21:44:36
295
原创 Poj3255 次短路
#include<cstdio>#include<queue>#include<vector>#include<cstring>#include<iostream>#include<algorithm>#include<map>using namespace std;typedef pair<...
2019-04-12 19:14:42
190
原创 kuangbin专题一 简单搜索 HDU2612
地图上有两个人想去KFC见面,地图上有多个KFC,问两个人走路的时间和最少是多少。分别从两个人的地方开始做两次bfs存距离就完事了……不要从每一个KFC bfs ,会超时……为什么第一次会用这个办法……AC代码:#include<cstdio>#include<queue>#include<vector>#include<cstring...
2019-04-08 22:19:04
129
原创 kuangbin专题一 简单搜索 HDU1495
给一瓶可乐和两个杯子,容量分别为A,B,C,求平分可乐的最小步数。常规的bfs题,每种状态可以有6种操作,用map记录每种状态及相应的步数。记得每次重新读数据要初始化ans和map!AC代码:#include<cstdio>#include<queue>#include<vector>#include<cstring>#in...
2019-04-08 21:19:58
149
原创 kuangbin专题一 简单搜索 Uva11624
一个迷宫里有一个人和多个着火点,火蔓延的速度和人移动的速度一样,问逃出迷宫的最短时间。这道题前后改了3次,最后一次还是用的网上的思路……做两次bfs,先从着火点开始得出每个地点着火的时间,初始时间为无穷大,第二次bfs从人开始,只要人到达的时间比火到达的时间短则入队。用数组分别存火和人到达的时间。AC代码:#include<cstdio>#include<qu...
2019-04-08 19:36:48
206
原创 kuangbin专题一 简单搜索 FZU2150
给一块地,有的格子有草,有的是空地,草着火时会蔓延到相邻的草地,选两个点纵火,使整块地的所有草着火速度最快。直接枚举选中的两块草地进行bfs,queue队列初始有两个点,依次bfs,用vis数组标记到达所有点的最小步数,对每种选择更新ans。AC代码:#include<cstdio>#include<queue>#include<vector>...
2019-04-08 12:29:36
116
原创 kuangbin专题一 简单搜索 Poj3414
bfs搜索,每个状态可以转移到6个新的状态,已经搜过的不再入队AC代码:#include<cstdio>#include<queue>#include<vector>#include<cstring>#include<iostream>#include<algorithm>#include<ma...
2019-04-08 10:28:06
161
原创 kuangbin专题一 简单搜索 Poj307(map)
给两个字符串S1 S2 ,以S2首字符开始两个字符串交替穿插可得S12,然后把S12前半部分划为S1,后半部分划为S2,可重新执行操作,求经过多少步可得字符串D。直接模拟,用map记录已经出现的字符串。#include<cstdio>#include<queue>#include<vector>#include<cstring>#i...
2019-04-08 00:20:43
140
原创 kuangbin专题一 简单搜索 Poj3126
找出从prime a 到prime b的最小步数,每次只能改变一个数字,其中每一个中间值都必须是prime。直接bfs即可。#include<cstdio>#include<queue>#include<vector>#include<cstring>#include<iostream>#include<...
2019-04-07 22:02:38
166
原创 kuangbin专题一 简单搜索
Poj 1426找出一个由1和0组成的十进制数m满足m为n的倍数。有两种做法,一种是bfs从低位数往高位数搜,另一种是用二叉树数组的结构存每次的求出来的余数,当余数为0时返回下标,然后根据下标求出其对应的数。1.bfs#include<cstdio>#include<queue>using namespace std;const int INF...
2019-04-07 20:58:53
208
原创 2018SCUACM Training 1 贪心解题报告
A - LiAlH4的字符串题意:输入一个字符串s(s.length<=1e4) 包含26个字母(不分大小写)给每个字母分别分配(1~26)价值度,字母出现次数越多价值 度越高。输出总价值。题解: 签到题,但是由于数组开小了(小了一位),第一次提交RE,后面两次都是TLE,不太清楚数组开小为什么会是TLE……所以以为是算法的问题,后来才发现是代码写丑了……本题就是维护一个...
2019-04-07 09:49:06
187
原创 poj3278
bfs搜索 搜索时注意先判断符合条件再入队列,不然会爆。Catch That CowPOJ - 3278ac代码:#include<bits/stdc++.h>using namespace std;const int INF=0x3f3f3f3f,MAXN=100000000;int vis[100000+5],cnt,row[15],m,n,a...
2019-04-07 09:48:22
106
原创 Poj 3279
题意:有一个由0和1组成的表格,可以选择其中一个进行翻转(0->1或1->0),每次都会把选中的格子和相邻的格子同时翻转,问使表格全部为0的操作次数最小翻转方法,(次数相同则字典序最小)用循环实现dfs搜素可行解 状态压缩。AC代码:#include<bits/stdc++.h>using namespace std;const int INF=0...
2019-04-07 09:48:11
194
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人