- 博客(26)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 用脚本执行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
893
原创 计网实验大作业_ping程序实现
ping 程序实现1.软件使用说明本软件由源码和可执行文件.exe构成，运行.exe后可以看到控制台界面和一行提示“请输入要ping的域名或ip地址：”，在其后输入以www开头的域名或点分十进制格式的ip地址后回车，就能够ping对应的域名或ip地址。对于要ping的域名，软件会ping所有经过DNS域名解析服务器根据主机名解析得到对应的IP地址，因为一个域名可能对应到多个服务器，所以解析到的...
2019-12-01 13:32:26
1645
原创 计网第11、12周实验报告
计算机网络第11、12周实验报告第11周实验 Cisco Packet Tracer入门目的本实验通过Packet Tracer建立指定的网络拓扑结构，达到以下目的：1.了解Packet Tracer工具的基本使用方法,为本学期剩下的实验做准备；2.通过实践提前了解理论课网络层相关的一些概念,如IP地址、路由器、子网掩码等。实验要求1.IP地址配置和子网掩码配置按照指定网络拓扑结...
2019-11-24 15:21:04
777
原创 #10020. 「一本通 1.3 例 3」小木棍
用dfs搜索尝试每一种组合这道题有两个关键剪枝1.当某一项作为木棍的第一节找不到解时直接退出，不然这里找不到后面也找不到。2.当某一项作为木棍的最后一节找不到解时直接退出，因为这一项作为这根木棍最后一节找不到解，那么即使在后面拼出来这根木棍也依旧找不到解。#include<bits/stdc++.h>using namespace std;typedef lo...
2019-08-07 12:55:55
184
原创 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
166
原创 #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
437
原创 倍增求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
120
原创 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
267
转载 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
421
原创 一个用搜索解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
429
转载 动态规划
用于解决多阶段决策中具有最优子结构且无后效性的问题。最优子结构：最优化原理可这样阐述：一个最优化策略具有这样的性质，不论过去状态和决策如何，对前面的决策所形成的状态而言，余下的诸决策必须构成最优策略。简而言之，一个最优化策略的子策略总是最优的。一个问题满足最优化原理又称其具有最优子结构性质。无后效性：将各阶段按照一定的次序排列好之后，对于某个给定的阶段状态，它以前各阶段的状态无法直接影响它...
2019-04-21 18:16:56
89
原创 求最大回文子串（马拉车算法) 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
265
原创 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
158
原创 kuangbin专题一 简单搜索 HDU2612
地图上有两个人想去KFC见面，地图上有多个KFC，问两个人走路的时间和最少是多少。分别从两个人的地方开始做两次bfs存距离就完事了……不要从每一个KFC bfs ，会超时……为什么第一次会用这个办法……AC代码：#include<cstdio>#include<queue>#include<vector>#include<cstring...
2019-04-08 22:19:04
100
原创 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
103
原创 kuangbin专题一 简单搜索 Uva11624
一个迷宫里有一个人和多个着火点，火蔓延的速度和人移动的速度一样，问逃出迷宫的最短时间。这道题前后改了3次，最后一次还是用的网上的思路……做两次bfs，先从着火点开始得出每个地点着火的时间，初始时间为无穷大，第二次bfs从人开始，只要人到达的时间比火到达的时间短则入队。用数组分别存火和人到达的时间。AC代码：#include<cstdio>#include<qu...
2019-04-08 19:36:48
163
原创 kuangbin专题一 简单搜索 FZU2150
给一块地，有的格子有草，有的是空地，草着火时会蔓延到相邻的草地，选两个点纵火，使整块地的所有草着火速度最快。直接枚举选中的两块草地进行bfs，queue队列初始有两个点，依次bfs，用vis数组标记到达所有点的最小步数，对每种选择更新ans。AC代码：#include<cstdio>#include<queue>#include<vector>...
2019-04-08 12:29:36
89
原创 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
120
原创 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
108
原创 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
132
原创 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
159
原创 2018SCUACM Training 1 贪心解题报告
A - LiAlH4的字符串题意：输入一个字符串s(s.length<=1e4) 包含26个字母（不分大小写）给每个字母分别分配（1~26）价值度，字母出现次数越多价值 度越高。输出总价值。题解： 签到题，但是由于数组开小了（小了一位），第一次提交RE，后面两次都是TLE，不太清楚数组开小为什么会是TLE……所以以为是算法的问题，后来才发现是代码写丑了……本题就是维护一个...
2019-04-07 09:49:06
159
原创 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
86
原创 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
154
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人