- 博客(80)
- 收藏
- 关注
RSS订阅转载 python编译成pyc
python下编译py成pyc和pyo其实很简单，用python -m py_compile file.pypython -m py_compile /root/src/{file1,file2}.py编译成pyc文件。也可以写份脚本来做这事：Code:import py_compile py_compile.compile(
2016-10-27 14:53:45
455
转载 shc对shell脚本加密
之前为了防止svn认证问题，都是直接把svn的用户名、密码写在脚本里面的。由于明文密码非常不安全，所以必须采取密文保存。为了不影响原有脚本流程，采用了抽取svn命令为独立脚本，在这个脚本里面写上用户名和密码，并加密保存。加密采用了shc这个工具进行。该工具采用arc4的方式加密数据，而且比较简单，运行之后会根据输入的脚本(svn.sh)生成两个文件：svn.sh.x这个是加密后的可
2016-10-27 14:31:00
1517
转载 Python+Hadoop Streaming实现MapReduce（如何给map和reduce的脚本传递参数）
设置参数#!/bin/bashhadoop fs -rmr trans_record/resulthadoop jar ./hadoop-streaming-2.0.0-mr1-cdh4.7.0.jar \ -input $1 \ -output trans_record/result \ -file map.py \
2015-12-14 18:33:32
1312
转载 MYSQL HOST IS NOT ALLOWED
解决mysql数据库远程连接出错ERROR 1130: Host '' is not allowed to connect to this MySQL server 解决方法：基本上第一条就能搞定。 1。 改表法。可能是你的帐号不允许从远程登陆，只能在localhost。这个时候只要在localhost的那台电脑，登入mysql后，更改 "mysql" 数据库里的 "user
2013-08-01 16:04:16
1119
原创 HDU4419 Colourful Rectangle(矩形面积并+线段树)
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4419解析：跟一般矩形面积并有一点的区别，就是每条线的状态要用一个数组来维护，这里的depth[ i ] 表示当前状态第i中颜色的已覆盖的长度，三种基本颜色可以分别用1，2，4表示，然后通过二进制运算得到其他颜色的标号，其他也没什么了。参考代码：#include#include#incl
2013-04-09 20:17:55
756
原创 HDU1542 Atlantis（扫描线+矩形面积并+线段树）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1542题意：给出一些矩形，求面积并。从左到右扫描，纵坐标排序后，按数组下标建树，插入纵线段端点再映射到原数，别的就没什么了。参考代码：#include#include#include#include#include#includeusing namespace std
2013-04-05 14:46:29
916
原创 hdu1828 Picture(扫描线+矩形周长并+线段树）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1828题意：给出一些矩形，求并后的周长。哈希后，扫描即可。第一道扫描线的题目，尽管是裸题，还是可开心~~参考代码：#include#include#include#includeusing namespace std;#define clr(arr,val) memset
2013-04-05 10:06:15
831
原创 2013腾讯编程马拉松初赛第一场（3月21日）小明系列故事——师兄帮帮忙
#includeusing namespace std;#define LL long longconst int mod = 1000000007;LL data[10005];LL binary_power(int t,LL k){ if(t == 0) return 1; if(t == 1) return k; LL r = binary_power(
2013-03-23 09:47:45
728
原创 2013腾讯编程马拉松初赛第一场（3月21日）小Q系列故事——电梯里的爱情
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4505水题~~#includeusing namespace std;bool flag[105];int main(){ int n,m,v; cin>>n; while(n--){ memset(flag,false,sizeof(flag)); int sum = 0
2013-03-23 09:35:53
979
原创 2013腾讯编程马拉松初赛第一场（3月21日）湫湫系列故事——减肥记I
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4508水完全背包~~#include#includeusing namespace std;int A[105],B[105];int dp[100005];int main(){ int n,a,b,m; while(cin>>n){ memset(dp,0,sizeo
2013-03-23 09:25:29
753
原创 2013腾讯编程马拉松初赛第一场（3月21日）湫湫系列故事——减肥记II
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2013水~~#include#include#includeusing namespace std;const int total_time = 24 * 60;struct Node{ int L,R;}data[500005];bool cmp(Node a,Node b
2013-03-23 09:17:00
758
原创 poj 1330 Nearest Common Ancestors(LCA)
题目链接：http://poj.org/problem?id=1330题意：给出一颗树，最后寻问两个点的最近公共祖先。可以用LCA来解决，没什么问题。#include#include#include#includeusing namespace std;#define clr(a,b) memset(a,b,sizeof(a))const int M = 10005;
2012-10-24 10:06:35
101
原创 poj 3207 Ikki's Story IV - Panda's Trick(2-sat)
题目链接：http://poj.org/problem?id=3207题意：在圆上有n个点，编号为0到n-1，按顺序排列，现在要在连m条线，线必须完全在圆的内部或外部，所有的线不能相交，问是否存在连的方法。解析：每条线只有两种状态，在内部或外部，即0或1，可以用2-sat来搞，在圆上有交叉的两条线为矛盾条件。参考代码：#include#include#include#in
2012-10-23 20:11:22
660
原创 poj 4001 Xiangqi
题目链接：http://poj.org/problem?id=4001题意：给出象棋的一个状态，判断是否是死棋。模拟题。。。开始用scanf()，WA了，改成cin就对了，输入格式不对。#include#include#include#include#includeusing namespace std;#define clr(a,b) memset(a,b,
2012-10-23 15:20:40
495
原创 The 2012 ACM-ICPC Asia Changchun Regional Contest(problem B)
zoj题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4879题意：已知b数组，问是否 存在a数组满足b数组的要求。解析：枚举a[i]的每一个二进制位，只有两种情况0或1，因为各个位是相对独立的，所以可以分开考虑31位，每一个是否存在解可以用2-sat来解决。之前也不知2-sat，推荐看看算法合集之《由
2012-10-19 18:06:55
897
原创 The 2012 ACM-ICPC Asia Changchun Regional Contest（problem E)
zoj题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3659题意：有n个点，n-1条边，边上有权值，现要找出一个点s，使得这个点到所有点的距离和最大，距离的定义是路径上最小的权值。可以用并查集来搞，把边按权值从大到小排序，因为这条边两边的点不在一个集合，考虑s在两边任一边的情况，确定s点在一边的话，那s到
2012-10-17 15:38:08
726
原创 poj 1470 Closest Common Ancestors(LCA)
题目链接：http://poj.org/problem?id=1470题意：LCA方法：Tarjin 或 RMQ裸题，不解释，就是输入有点麻烦。。。#include#include#include#includeusing namespace std;#define clr(arr,v) memset(arr,v,sizeof(arr))const int
2012-10-06 16:50:42
355
原创 最大流模版
const int inf = 0xfffffff;#define clr(arr,v) memset(arr,v,sizeof(arr))templateclass MaxFlow{public: int GetMaxFlow(int s,int t,int n) //n表示有n个点，s为源点，t为汇点 { int maxflow = 0,minflow = inf,cur
2012-10-02 10:19:09
437
原创 hdu 4417 Super Mario(哈希表+树状树组）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4417题意：给出一个长度为n的数列，询问m次，L到R之间不大于H的数的个数。解析：暴力是没戏，考虑的时候我们希望得到这样的数据，array[i]表示i个元素之前小于H的元素个数（对任意H），这样每次询问结果就是array[R]-array[L]，用求逆序数的思想，利用树状数组可以求出在第
2012-10-01 20:57:45
433
原创 hdu3015 Disharmony Trees(树状数组）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3015题意：在路边有一行树，给出它们的坐标和高度，先按X坐标排序。记录排名，记为rankx，再按它们的高度排序，记录排名，记为rankh。两颗树i,j的差异度为fabs(rankx[i]-rankx[j])*min(rankh[i],rankh[j]),最后求出任异两颗树差异度的和。（注意：有并
2012-09-30 17:38:21
638
原创 nyist 117 求逆序数（哈希表+树状数组）
题目链接：http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=117题意：汉语题。。。哈希表不说了，树状数组插点问线。#include#include#include#include#includeusing namespace std;#define clr(arr,v) memset(arr,v,si
2012-09-27 15:22:50
448
原创 hdu 4267 A Simple Problem with Integers(线段树）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4267题意很简单，插线问点。解析：首先要完成一个转化，转化以后跟 hdu 4288 非常相似。更新 的时候，（i-a)%k == 0，相当于 i%k == a%k（根据中国同余定理可证），这样每次更新的元素就是下标模k等a%k的元素了。k<=10，所以模各个k的所有情况有55种，可以维护
2012-09-20 10:08:33
675
原创 hdu 4288 Coder (线段树）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4288题意：对一个集合，更确切地说是数组吧，第步有三种操作：1、添加一个数x，2、删除一个数x，3、询问数组中下标index对5取余为3的所有无素的和。添加一个数时，保证集合中不含此数，同样删除时保证含有此数。解析：这道题目需要维护5颗线段树，sum[ 5 ]分别表示区间内下
2012-09-17 21:28:27
581
原创 hdu 2433 Travel (bfs+最短路生成树+剪枝）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2433题意：一个由n个点、m条边构成的图，问分别去掉每个边后，剩下的图任意两点间最短路的和，如果不边通输出“INF"。分析：先从每一个点求出它的单源最短路生成树（road数组），同时可以求出从此点到所有点最短路的和（sum数组），然后枚举每一条边，如果点s的最短路生成树中含有这条
2012-09-17 11:08:13
546
原创 hdu 3460 Ancient Printer
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3460题意：给出N个单词，求出打印出所有单词所需的最少操作。我们可以这样量解，需要往打印机里依次入一个单词的字母，具体有三种操 作：1、打印出打印机里的单词，2、往打印里入进一个字母，3、删除打印机里的最后一个字母。解析：有多种解法，这里说一下用字典树处理的方法吧。处理单词的时候
2012-09-14 20:27:39
357
原创 hdu 3232 Crossing Rivers
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=32322009 Asia Wuhan Regional Contest Hosted by Wuhan University题意：题意很清楚，一个人叫acmer吧，要从A点到B点，中间有n条河流，现给出acmer在陆地的速度恒为1，河流的宽度与船在此河流中的速度及河流的位置。题中说明
2012-09-12 19:55:12
525
原创 hdu 3233 Download Manager(模拟题）
（2009 Asia Wuhan Regional Contest Hosted by Wuhan University）题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3233题意：给出一些文件需要下载，现在给出了文件的大小和已经下载的百分比，按照一定的下载顺序，求最后下载所有文件所需要的时间。下载的规则是：优先下载较小的文件，如果有大小
2012-09-12 17:25:52
694
原创 百度之星C题
最大费用最大流#include#include#include#include#include#include#includeusing namespace std;#define CLR(arr,v) memset(arr,v,sizeof(arr))const int INF = 1<<29 ;templateclass MinCostMaxFlow{publi
2012-06-03 12:58:42
496
原创 百度之星B题
#include#include#include#include#include#include#includeusing namespace std;#define CLR(arr,v) memset(arr,v,sizeof(arr))const double INF = 1e-10 ;struct Node{ double x,y,z;};Node node[1
2012-06-03 12:57:08
691
原创 河南省第五届acm大学生程序设计竞赛总结
河南省第五届acm大学生程序设计竞赛总结 河南省第五届acm大学生程序设计竞赛最终排名 首先热烈祝贺我校ACM队在本次比赛中获得四金三银的成绩，而我们队也获得金牌一枚！！！五月十三号河南省第五届acm大学生程序设计竞赛在郑州轻工业学院举行，偶也参加了这次比赛，纪念一下比赛的经历。我们十二号7点从学校从学校出发，总共七个队，加上老师三十多个人浩浩荡荡坐着学校的大巴
2012-05-15 02:36:13
3759
12
原创 强连通缩点
使用说明：需要邻接表模板，强连通模板，头文件string.h 宏定义#define CLR(arr,v) memset(arr,v,sizeof(arr))在执行强连通模板后，执行缩点模板把缩过点后的图存到邻接表g1中。Graph g1;void BuiltGraph(int n){ g1.Clear(); for(int i = 1;i <= n;++i) for(int
2012-05-11 16:41:28
768
原创 强连通模板（Tarjan)
使用说明：需要邻接表模板 ，头文件string.h 宏定义#define CLR(arr,v) memset(arr,v,sizeof(arr))const int M = 105 ;Graph g;int Connect[M],Low[M],Ind[M],Stack[M],InStack[M],ConnectNum,top,ind;void Dfs(int cur){ Low
2012-05-11 16:38:08
758
原创 最小生成树模板（Prim+优先队列）
const int INF = 0xfffffff;const int M = 1005;Graph g;int Dis[M];bool Vist[M];struct Node{ Node(){} Node(int Len, int Ind):len(Len),ind(Ind){} int len,ind; bool operator<(const Node& node) co
2012-05-11 10:48:15
665
原创 最短路（Dijkstra+优先队列）
const int INF = 0xfffffff;const int M = 1005;Graph g;int Dis[M];struct Node{ Node(){} Node(int Len, int Ind):len(Len),ind(Ind){} int len,ind; bool operator<(const Node& node) const{ return
2012-05-11 10:20:10
654
原创 二分图模板
const int M = 505;Graph g;class MaxNumMatch{public: void Clear(){ CLR(Match,-1); g.Clear(); } int GetMaxNumMatch(int s,int t){ int MatchNum = 0; for(int i = s;i <= t;++i){ CLR(Vist,fals
2012-05-09 09:41:13
403
原创 NYOJ 239 月老的难题（二分图匹配）
题目连接：http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=239简单的二分图入门题。。。 #include#include#includeusing namespace std;#define CLR(arr,v) memset(arr,v,sizeof(arr))templateclass Graph{pub
2012-05-09 09:35:58
524
原创 NYOJ 61 传纸条（费用流 或 DP)
题目连接：http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=61这道题目两种解法，费用流 或 DP。最近在搞图论，DP还没想到怎么做，不过费用流比DP效率高多了。。。解析：首先问题是要从矩阵的G[1,1]到G[m,n]找出不相交的两条路径，使得他们的和最大。可以想到用最大费用最大流，注意是最大费用哦。从每个点[ i,j] 的左边邻点[
2012-05-08 12:36:43
736
原创 邻接表模板
templateclass Graph{public: void Clear(){ pos = 0; CLR(H,-1); } void add(int u,int v,int c){ Num[pos] = v; Len[pos] = c; Next[pos] = H[u]; H[u] = pos++; } int H[MaxV],Num[MaxE],Len[Ma
2012-05-04 19:52:38
988
3
原创 强连通、强连通缩点建图
#include #include #include #include using namespace std;#define CLR(arr,v) memset(arr,v,sizeof(arr))const int MaxV = 105,MaxE = 10005;int Connect[MaxV],H[MaxV],Num[MaxE],Next[MaxE],Len[MaxE],
2012-05-04 19:38:38
1008
原创 NYOJ 120 校园网络（强连通缩点）
题目连接：http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=120解析：因为图中有环，环可以看做一个点，所以利用强连通缩点之后，在一个有向无环图上就好弄了，只用找一下入度为零的点的个数 和 出度为零的点的个数，较大的就是所求解，因为要消除所有入度和出度为零的点，所以出度为零的点到入度为零的点建边，哪种度为零的点剩余，就从这些点随便建边，所以
2012-05-04 17:19:27
960
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人