- 博客(88)
- 问答 (3)
- 收藏
- 关注
RSS订阅原创 unpv1 Makefile 文件 简略分析
Makefile学习路径：http://www.gnu.org/software/make/manual/make.pdf 或者陈皓的《跟我一起写Makefile》,可以说是gnu 官方make文件的译文。 unpv1工程文件下载地址：http://www.unpbook.com/src.html 解压缩提取归档文件，执行configure脚本后如下图...
2017-06-05 16:17:06
483
转载 编译和解释的区别是什么？
原文地址：点击打开链接编译和解释的区别是什么？编译器是把源程序的每一条语句都编译成机器语言,并保存成二进制文件,这样运行时计算机可以直接以机器语言来运行此程序,速度很快; 而解释器则是只在执行程序时,才一条一条的解释成机器语言给计算机来执行,所以运行速度是不如编译后的程序运行的快的. 这是因为计算机不能直接认识并执行我们写的语句,它只能认识机器语
2017-05-25 12:46:24
23320
4
原创 管理用户账户 shell脚本
最近又重温习了布鲁姆的>，相对于一个菜鸟入门来说，给了极大的帮助。本书尾给出了Shell脚本现实中的使用实例。该脚本目的是删除用户账户，节约系统管理员时间。首先创建一个用来测试的用户账号，useradd -m test -m 选项强制创建home下的test目录，会将/etc/skel下的文件复制到test目录下，同时 可以通过chsh -s /bin/bash tes
2017-05-24 23:47:04
1565
转载 struct msghdr与struct iovec
struct msghdr的使用#includestruct msghdr { void * msg_name ; / * 消息的协议地址 * / 协议地址和套接口信息，在非连接的UDP中，发送者要指定对方地址端口，接受方用于的到数据来源，如果不需要的话可以设置为NULL（在TCP或者连接的UDP中，一般设置为NULL） socklen_t msg_nam
2017-03-21 19:06:08
621
原创 C语言中strlen与sizeof的区别（`$~新年快乐~$`！）
1.程序存储分布在三个区域：栈 静态和动态存储区。能够从代码直接操作的对象，如变量和指针，都是栈上的；动态和静态存储区是靠栈上的指针来操作的。sizeof是计算的对象栈上的投影体积,但是不能返回一个动态分配的数组和外部的数组（必须加数组长度）；strlen是函数，计算字符串中从一个位置到第一个结束字符\0的字符个数，默认从头开始，不包括\0。结果是在运行时计算的。
2017-01-27 18:27:33
536
转载 linux环境变量（转载）
Linux 的变量可分为两类：环境变量和本地变量环境变量，或者称为全局变量，存在与所有的shell 中，在你登陆系统的时候就已经有了相应的系统定义的环境变量了。Linux 的环境变量具有继承性，即子shell 会继承父shell 的环境变量。本地变量，当前shell 中的变量，很显然本地变量中肯定包含环境变量。Linux 的本地变量的非环境变量不具备继承性。Linux 中环
2016-10-24 22:20:06
209
原创 poj 1062 昂贵的聘礼 最短路bellman
假设等级差距为1，货物1等级为，货物2等级为2，货物等级3为3，若1先与2交易，则2无法与3交易，因为1与3相差2>1.故使 每次使 pp[edge[j].v].minn=max(pp[edge[j].v].minn,pp[edge[j].u].minn); pp[edge[j].v].maxx=min(pp[e
2015-12-01 19:31:56
413
原创 poj 1860 Currency Exchange 3259 Wormholes bellman 判环
1860 判断正环，res[src]=v,其他初始为0;3259 判断负环，res[src]=0,其他初始为INF=0x1f1f1f;代码： 1860#include#include#include#includeusing namespace std;const int INF=0x1f1f1f;struct Str{ int u; int v;
2015-11-30 22:19:59
323
转载 SimpleDateFormat使用详解 java
public class SimpleDateFormat extends DateFormatSimpleDateFormat 是一个以国别敏感的方式格式化和分析数据的具体类。 它允许格式化 (date -> text)、语法分析 (text -> date)和标准化。SimpleDateFormat 允许以为日期-时间格式化选择任何用户指定的方式启动。 但是，希望用 DateF
2015-09-24 09:31:46
278
原创 HLG 2057 字典树 map
字典树模板题，但map更容易些代码：#includeusing namespace std;struct Node{ bool flag; Node *next[26]; Node() { for(int i=0;i<26;i++) { next[i]=NULL;
2015-09-21 14:13:13
322
原创 hdu 2082 找单词 母函数
链接：http://acm.hdu.edu.cn/showproblem.php?pid=2082母函数模板题：思路假如 有 （x^0+x^2+x^4)*(x^0+x^3+x^6)*(x^0+x^4+x^8)*(....)*(........) 1 2 3
2015-09-15 12:42:22
299
原创 poj 2955 Brackets 括号匹配 区间dp
题意：最多有多少括号匹配思路：区间dp,模板dp,区间合并。对于a[j]来说：刚开始的时候，转移方程为dp[i][j]=max(dp[i][j-1],dp[i][k-1]+dp[k][j-1]+2), a[k]与a[j] 匹配，结果一组数据出错([]]) 检查的时候发现dp[2][3]==2,对，dp[2][4]=4,错了，简单模拟了一下发现，dp[2][4]=dp[2]
2015-08-23 14:00:49
616
原创 UVA 4857 Halloween Costumes 区间背包
题目链接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2858题意：给你n天需要穿的衣服的样式，每次可以套着穿衣服，脱掉的衣服就不能再用了（可以再穿），问至少要带多少条衣服才能参加所有宴会分组背包模板题： dp[i][j];若
2015-08-21 14:23:11
972
原创 UVA 4855 Hyper Box 斐波那契
题目链接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2856比赛的时候和陈看了好长时间才看明白题意，和吴讨论做了出来，其实吴确实聪明，脑袋瓜子比较灵活题意：有一个N维的空间，给你各维的长度，有一些n维的砖块，把空间填满，砖块不能
2015-08-21 14:04:32
645
原创 hrbust 1339 Touring 最短路Dijkstra 邻接表
题目描述：两个人从同一出发点去不同的地方，路的距离会造成花费的多少，所以两个人走的越短越好，并且两个人同乘一辆车可以使花费更低，给出每条路所连接的两个城市及该线路的花费以及两个人的出发点和他们各自的目的地，求他们需要的最小花费是多少分析：先同乘一段距离，再分开走，形走路线是一个Y形路线，找出一个点，使他到出发点以及他们各自的目的地三个地方的最短距离的和最小，这三个距离的和就是他们所需的
2015-08-02 12:03:38
553
原创 hdu 3790 最短路径问题 最短路Dijkstra
做图论的都是上辈子折翼的天使。。。有点难想，但又明确的思路，程序很好打清除所有点的标号设d[0]=0,其他d[i]=INF循环n次{ 在所以未标号结点中，选出d值最小的节点x 标记节点x 对于从x出发的所有边（x，y), 更新d[y]=min(d[y],d[x]+w(x,y));}错了几次第一次把路程和金钱分开处理了，很快查出
2015-07-31 21:08:06
417
原创 hdu 2489 Minimal Ratio Tree 最小生成树kruskal
这道题在大一团队训练赛上见过，很多人一次过了，是一道dfs+最小生成树，王昊天学长讲的时候也是三言两语带过，我有点不确定哈理工的水平什么·时候这么高了。。组合dfs取出m个点，用这m个点构建最小生成树，这m个点的权值和是一定的，故边权值最小，则比才会最小；思路：在Edge中选最小的，若这两点有一个不是m个点中的，就不把它放入树中；以为自己过不了，结果一次ac；这道题有很多人卡在权值比上
2015-07-30 07:28:22
477
原创 hdu 1102 Constructing Roads 最小生成树Kruskal
这原本是最小生成树prim部分的题，但感觉kruskal好用，就用kruskal 打了这道题题意有点变扭，修路，使所有村庄连通，使修路的街道总长度最小；原本还以为使街道的总长度最小，但案例过不了才发觉使已经修了的路的权值为0，其他路的权值当然为路的长度，模板题代码：#include#include#includeusing namespace std;int n;cons
2015-07-30 07:11:23
362
原创 poj 1797 Heavy Transportation 最小生成树 最大生成树
题意是说，找出使点1到点n的连通的所有路径上权值最小边的最大值，即有路能连通所有点，这路上的最大权值为x,找出最小的x;这是最小生成树的模板题；可以按照最小生成树kruskal的贪心思想，依次寻找图中从小到大的边，则加入树的权值从小到大，直到1点和n点全部连通，此时假如树的边的权值即为解代码：代码中的有关r数组的部分可以不加。因为没打cnt==n-1 break; wr好几次
2015-07-30 06:56:38
460
原创 hdu 1285 确定比赛名次 拓扑排序模板题 优先队列
因为近期比赛有很多图论，但我不会，所以从头开始学，除了bfs判断连通外，这是第一个重点吧，以后都会用到拓扑排序主要解决的问题是 比赛名次构建的有向无环图，若有环，则不存在拓扑排序；主要是根据入度和队列来解决的；若输出序编号小的排前边，则用优先队列；代码：#include#include#include#includeusing namespace std;const
2015-07-30 06:35:59
489
原创 hdu 1941 Justice League 无向完全图
就是有一些人和一些关系，从中选出一些人，他们与联盟中其他人都有关系，即构成完全图，剩下的其他人不能有一个关系首先，度为0和1的应该先去掉，同时标记（与去掉的点）相关联的点为不可去掉，度同时-1，否则去掉的集合里就会出现关系；继续搜索度更高的点，把可去的去掉，标记与其关联的点为不可去重复上述操作，直到没有点可以去掉，此时判断是否为完全图，即不可去点的个数==min(deg[u]+1),u
2015-07-26 14:34:42
933
原创 hdu 1937 Finding Seats 尺取法
这道题主要就是选一个对角矩阵，使得其内的可用座位》=k,求满足这个条件的最小矩阵面积三重循环加优化，最内层为尺取法，复杂度大概为300；故空间复杂度为300^3，不会超时，同时第三层内的搜索与判断都应为加法级别的；第一次打的时候判断一个区域内的可用座位是暴力搜索，最麻烦的时候复杂度达到300^5，。。超时看了其他人的代码才明白；先进行一个对矩阵内可用座位的预处理，复杂度为3
2015-07-25 22:58:10
922
原创 hdu 1936 Emoticons :-)
比赛时这道题并没多想，当高放说是区间覆盖贪心的时候，已崩溃，区间贪心前两天刚做过，poj 1328,还打了博客，结果比赛时就是没想到。。这道题算是一道稍微麻烦点。。题意：其实就是对每一行分别使用贪心，最后把修改的点的和加起来参考链接：http://www.cnblogs.com/cheater/p/4675043.html我和参考中的贪心代码有点不同，他是从后往前搜，排序是x.
2015-07-25 22:30:46
519
转载 hdu 2892 area 有向面积 三角剖分运用 模板题
第一次见到这种题，有想法，不会打。。。代码太长了，有几个链接不错http://www.xuebuyuan.com/1749999.html //个人认为这个讲的最详细http://blog.csdn.net/ch2010091/article/details/7786450ac代码：#include #include #include using na
2015-07-24 20:13:02
434
转载 hdu 2898 旋转 三维空间一点绕一轴旋转后坐标 几何
参考链接：http://m.blog.csdn.net/blog/YJX_xx/24883665实用代码函数：#include#include#include#include#includeusing namespace std;float aa[4],bb[4];float theta;float c;float s;void Rotate_Point3D(flo
2015-07-24 19:04:13
1655
原创 hdu 1712 ACboy needs your help 简单组合dp
发觉dp真的好神奇，以前看0-1背包的代码真是茫茫然，现在能讲出个123来了；这道题看崔添翼大神的背包九讲中的组合背包代码：0-1背包也可以看刘汝佳的算法竞赛之入门经典271页#include#includeusing namespace std;int a[110][110];int dp[110];int main(){ int n,m; while
2015-07-23 21:56:36
348
原创 hdu 1710 Binary Tree Traversals 二叉树的遍历
参考链接：http://www.cnblogs.com/jiangjing/archive/2013/01/14/2860163.html根据前序与中序推后序大题思路：void dfs(){ lchild();//左孩子 rchild();//右孩子 dateBT();//输出根}细节理解：i的作用找出根在中序的位置，推出i，从而
2015-07-23 21:33:11
495
原创 hdu 1709 The Balance
我感觉这种题正是现在的我应该做的，感觉学到东西了，而不是坑的无奈比赛时我就算看了估计也做不出来，压根不会想到dp那；这个题是一个基础0-1dp吧，许多人用了母函数，但我基本不知道母函数是什么，无奈思路：dp[i][j]表示前i个物体是否能测量物体j，是为true,反为false;状态转移方程：dp[i-1][j]==1,则dp[i][j+a[i]]=1;dp[i][abs(
2015-07-22 21:50:12
326
转载 zoj 3741 Eternal Reality DP
参考链接：http://blog.csdn.net/night_raven/article/details/18523473思路：学园都市内有等级从0-5的能力者，先给定你的等级（0--5）,给出n个你的对手Ai(0--6),只有你的等级大于等于Ai你才能胜利并且拿到一分，另外你还可以开挂，在第i回合使用外挂，[I,I+X-1]回合里你等等级+1（如果你是LV5，开挂后还是LV5），并且[
2015-07-21 22:23:25
381
原创 zoj 3745 Salary Increasing 哈希
四个小时，各种方法打，各种超时。。最后同学提醒是哈希才恍然大悟，，自己真是太水了结果自己再打时还是因为一点没注意到wr了两次。。注意t[i+c]+=t[i],不是t[i+c]=t[i];代码：#include#include#includeusing namespace std;int t[200010]={0};int main(){ int a,b;
2015-07-21 19:19:15
431
原创 poj 2993 Emag eht htiw Em Pleh 暑假第11题 模拟 大水
若有疑问，参考2996题；题目很无语代码如下：#include#include#includeusing namespace std;char c[10][10];char aa[100];char bb[100];char str[20][40];int main(){ string a,b; while(cin>>a) { cin>>
2015-07-20 12:47:39
508
原创 poj 2996 Help Me with the Game 暑假第10题 模拟 大水
对于这种题，真心无语，看题多半个小时，打码20分钟就打完了。。注意> 1.行号是从下往上计数的，最上面的行是8> 2.对于行号不同的输出顺序，白色的是行号小的先输出，黑色的则相反。行号相同的都是列小先输出。。图中有P 和 p之分-- 。--；代码：#includeusing namespace std;char a[20][40];char b[10][10]
2015-07-20 10:40:05
408
原创 poj 1573 Robot Motion 暑假训练第9题 模拟 大水题
这道题以前做过。。所以打的时候很顺利，不到20分钟就打完了，3月份的代码有2600多B，现在只有1200多代码：#include#include#include#include#includeusing namespace std;map s;int n,m,k,kk;int kan=1;int p,q,x,y;char a[12][12];int visit[12][1
2015-07-19 18:02:29
382
原创 poj 2632Crashing Robots 暑假第8题 大模拟，水题
对于这种题，我只能说，恶心到家了题意还得根据测试数据来推。。。有一个撞墙或碰上其他机器人，就断开判断，继续输入数据，最后输出结果。代码：#include#include#include#include#includeusing namespace std;map s;int a,b;int n,m;int i,j,p,q;char dri[5]={'N','E
2015-07-19 16:57:44
478
原创 poj 1068 Parencodings 大模拟 水题 暑假第7题
这是一道水题，看清题意就可以码出来代码：#includeusing namespace std;int a[1000];char b[1000];int main(){ int t; while(cin>>t) { while(t--) { int n; cin>>n;
2015-07-13 22:51:51
418
原创 poj Tautology 构造法 递归 位运算 暑假第6题
这两天考试，一直没来得及写。。看这道题的时候，我还是有点懵，看不懂，看到其他人讲解，才明白的p,q,r,s,t,这5个字母为小写字母，会用到islower函数K,A,N,C,E,这代表着运算符，且，或，非等每个小写字母会有两种状态0，1；输入一个字符串，判断他代表的是否（无论小写字母代表什么）都为真，若为假，输出not;因为5个字母，每种两种状态，0，1，5^2,一共3
2015-07-13 13:29:23
462
原创 poj Y2K Accounting Bug 贪心 暑假第五题
许多人说看不出与贪心什么关系，我笑了。打第一次时思路错了，分析的时候才看出是贪心，是最优子问题；拿第二组举例吧375 743正确的1到5月应该是 375 375 375 -743 -7431-5月满足亏损当到6月时，为满足亏损，其实就是把一月的数据移到6月，其他月都一样。无论1-5月的数据怎么排，其实1-5月的盈利或亏损都是一定的。都是375*3-743*2
2015-07-08 17:44:11
556
原创 poj 2109 Power of Cryptography 贪心 暑假第四题
看了这道题的discuss,就想笑了，说是专坑不看评论的老手们，许多人打了二分+高精度，wr了，但最后一句话ac了。。。这题怎么能分到贪心，我也是醉了。 1101,19 我个人认为最保险的思路应该是log: k^n=p; ln(k)=ln(p)/n; k=exp( ln(p)/n );代码如下：#include#include#inclu
2015-07-07 23:41:33
447
原创 poj 1328 Radar Installation 贪心 暑假第三题
去年大一的时候，看到这题，真心感觉自己不会，没思路，今天顺手就打出来了。。下面的思路是其他博主写的的，拿过来借鉴思路：该题题意是为了求出能够覆盖所有岛屿的最小雷达数目，每个小岛对应x轴上的一个区间，在这个区间内的任何一个点放置雷达，则可以覆盖该小岛，区间范围的计算用[x-sqrt(d*d-y*y),x+sqrt(d*d-y*y)];这样，问题即转化为已知一定数量的区间，求最小数量的点，使得
2015-07-06 19:45:43
510
原创 poj 2965 The Pilots Brothers' refrigerator 普通dfs 超时 暑假第二题
代码：//#include#include#include//using namespace std;int step=0;int visit[5][5]= {0};char a[5][5];bool b[5][5];bool c[5][5];int k=0;struct Str{ int x; int y;};Str d[50];void roll
2015-07-06 10:01:31
395
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人