- 博客(114)
- 收藏
- 关注
RSS订阅转载 linux--watch命令使用
1. watch命令简介 watch [options] command The watch program executes a given command at regular inter-vals; the default is every two seconds. The command is passed to the shell (so be sure to quote or es
2014-07-17 17:17:50
660
转载 Segmentation fault (core dumped)
有的程序可以通过编译，但在运行时会出现Segment fault(段错误)。这通常都是指针错误引起的。但这不像编译错误一样会提示到文件一行，而是没有任何信息。一种办法是用gdb的step, 一步一步寻找。但要step一个上万行的代码让人难以想象。 我们还有更好的办法，这就是core file。 如果想让系统在信号中断造成的错误时产生core文件, 我们需要在shell中按如下设置: #设置co
2014-07-11 09:20:20
731
转载 利用ssh传输文件
在linux下一般用scp这个命令来通过ssh传输文件。 1、从服务器上下载文件 scp username@servername:/path/filename /var/www/local_dir（本地目录） 例如scp root@192.168.0.101:/var/www/test.txt 把192.168.0.101上的/var/www/test.txt 的文件下载到/var/w
2014-07-09 20:59:05
563
转载 Python 字符串操作（string替换、删除、截取、复制、连接、比较、查找、包含、大小写转换、分割等）
s.strip() .lstrip() .rstrip(',') 去空格及特殊符号复制字符串 Python 1 #strcpy(sStr1,sStr2) 2 sStr1 = 'strcpy' 3 sStr2 = sStr1 4 sStr1 = 'strcpy2' 5 print sStr2 连接字符串 Python
2014-07-05 11:00:01
561
转载 Linux shell 数学运算
shell中的数学运算需要使用 (())这样的形式， 举个例子，a=1 b=2 c=$(($a+$b))那么echo $c 结果应该是 3所以，i=$(($i+1)) , 假如i=1,那么此时的i=1+1=2
2014-06-28 09:50:50
525
转载 Linux shell 命令 split
1、说明 split [-bl] file PREFIX 2、option 参数： -b：后面可接欲分割成的档案大小，可加单位，例如 b, k, m 等； -l：以行数来进行分割。 PREFIX ：代表前置字元的意思，可作為分割檔案的前導文字。 3、示例 1)split -b 30b prime.cpp me 2)split -l 20 prime.cpp 3)cat xa
2014-06-27 15:56:36
1460
转载 Linux管道编程
管道分类：根据进程的相互关系，可以分为匿名管道与命名管道。 1、匿名管道：管道是父进程和子进程间，或是子进程与子进程间单向的通讯机制，即一个进程发送数据到管道，另外一个进程从管道中读出数据。如果需要双向，或是多项通信机制，则需要建立两个活多个管道。系统负责两件事：一是写入管道的数据和读出管道的数据的顺序是相同的，二是数据不会在管道中丢失，除非某个进程过早的退出。 建立管道函数为 int
2014-05-21 15:11:44
511
原创 Tempter of the Bone hdu1010 简单深搜剪枝
http://acm.hdu.edu.cn/showproblem.php?pid=1010 最近自己的状态好像很糟很糟... 不知道在想些什么。也不知道在做些什么... 总之 糟透了///... #include #include using namespace std; char map[10][10]; int dir[4][2]={{-1,0},{1,0},{0,-1},{0
2013-08-07 22:04:59
796
转载 Eight poj1077 广度优先搜索
http://poj.org/problem?id=1077 这个题在poj用朴素的算法就可以了。 在hdu上需要用双向广搜才可以。 首先贴一个单向广搜。 #include #include using namespace std; int nGoalStatus;//目标状态 /*声明了一个含有9!个位的bitset对象,位的顺序从0到31,缺省情况下所有的位都被初始化为0 */
2013-07-10 23:35:45
889
转载 Mobile phones poj1195 二维线段树
http://poj.org/problem?id=2155 依旧照着老师的代码敲的。 ... 有的时候发现自己确实不合格做一个Acmer .. #include #include #include using namespace std; #define MY_MAX 1100 /*二维线段树，每一行都是一棵完全二叉树，用于存放一棵x方向线段树，数节点只存放对应区间（矩阵）
2013-07-10 23:33:31
613
转载 Balanced Lineup poj3264 线段树
http://poj.org/problem?id=3264 线段树步骤：建树 插入数据 更新 查询 这个题算是相当基本了吧。 #include #include #include #include using namespace std; #define MY_MIN 99999999 #define MY_MAX -99999999 struct CNode{ int L,R
2013-07-08 21:50:51
563
原创 还是畅通工程 hdu1233 Prim
http://acm.hdu.edu.cn/showproblem.php?pid=1233 很久不写代码。敲一道最小生成树。赤裸裸的最小生成树。 #include using namespace std; #define N 105 #define MAX 0x7ffffff int map[N][N],dir[N]; bool visited[N]; int main(){ #ifn
2013-04-26 19:52:59
641
原创 How Many Tables hdu1213 并查集
http://acm.hdu.edu.cn/showproblem.php?pid=1213 。。。好久没写代码了。= =。 非常简单的并查集。 #include using namespace std; #define N 1003 int people[N]; int findfather(int n){ if (n!=people[n]) people[n]=findfathe
2013-04-19 16:20:13
626
原创 Ahui Writes Word hdu3732 多重背包
http://acm.hdu.edu.cn/showproblem.php?pid=3732 好长时间没写题了。。 从前辈的博客里抄来的。。 /从题意上看明显是01背包，但是如果用01背包做肯定会超时，仔细看了下数据，每个单词的价值和复杂度只有0到10，最多有11*11种情况，所有可以看成是多重背包问题，用二维数组t来记录个数**/ 自己的代码。 /* * hdu3732.cp
2013-04-12 22:37:00
538
原创 Number Sequence hdu1711 KMP
http://acm.hdu.edu.cn/showproblem.php?pid=1711 这个是单纯的KMP应用，串匹配~。第一回自己写，照着演示的代码来写的。 #include using namespace std; #define N 1000003 #define M 10003 int a[N],b[M],nextd[M]; void getnext(int len){ n
2013-02-21 16:39:39
389
原创 Period hdu1358 KMP
http://acm.hdu.edu.cn/showproblem.php?pid=1358 过了个年。疯玩了很久。一直都没写题。深感惭愧 … 解析参考前辈的博客 http://fudq.blog.163.com/blog/static/19135023820126523434614/ 题意 利用第二组测试数据来解释： input： 12 aabaabaabaab out
2013-02-20 19:19:11
410
原创 Encoding hdu1020 水题
http://acm.hdu.edu.cn/showproblem.php?pid=1020 =w= 比较简单啦。 一开始用一个字符串保存结果，然后输出。结果WA了。 然后改成边统计边输出就对了。不知道为什么=w= #include #include using namespace std; #define LEN 10005 char s[LEN]; int main(){ #if
2013-02-12 11:44:11
440
转载 <math.h>中的数学函数汇总
math.h 数学函数库,一些数学计算的公式的具体实现是放在math.h里,具体有： 1 三角函数 double sin (double); double cos (double); double tan (double); 2 反三角函数 double asin (double); 结果介于[-PI/2, PI/2] double acos (double); 结果介于[0, PI
2013-02-10 11:06:14
1092
原创 新生晚会 hdu2519 组合数
http://acm.hdu.edu.cn/showproblem.php?pid=2519 求C(n,m); 30的阶乘超出了__int64. #include using namespace std; int main(){ #ifndef ONLINE_JUDGE freopen("2519in.txt","r",stdin); #endif int i,n,m,t,r; sc
2013-02-08 13:46:25
961
原创 Max Factor hdu2710 素数相关
http://acm.hdu.edu.cn/showproblem.php?pid=2710 按最大质因数排序，输出含有最大质因数的数。 比较简单的问题啦。 =w= #include #include #include using namespace std; #define N 20005 int factor[N]; void init(){ int k=floor(sqrt(
2013-02-08 12:55:19
466
原创 Jungle Roads hdu1301 Prim
http://acm.hdu.edu.cn/showproblem.php?pid=1301 就是一个最小生成树啦。 目测建立一个map，比建立一个road集合略容易，所以选择了Prim。还是比较基础的。 #include using namespace std; #define NROADS 78 #define INF 999 int map[NROADS][NROADS],dir[N
2013-02-07 11:43:15
531
1
原创 Choose the best route hdu2680 Dijkstra
http://acm.hdu.edu.cn/showproblem.php?pid=2680 这个题，好艰辛。咳咳。 是一道多个起点，一个终点的最短路问题。 最初用Floyd交了回，超时了。1000的立方过亿了，用Floyd就会超时。 后来又笨笨的写了笨笨的dijkstra, 还是超时了。 后来又改进了dijkstra。出现了WA。原因 是这个题他居然是个有向图啊。~~ 后来改成有向图，
2013-02-06 11:17:47
360
原创 变形课 hdu1181 图论
http://acm.hdu.edu.cn/showproblem.php?pid=1181 我用在前辈空间上看的的方法，更新情况分三种。 i->a->b->j => i->j; i->a->b => i->b; a->b->j => a->j; 这样比较简单的写了出来。 #include #include using namespace std; #define N 27 #
2013-02-05 21:54:57
486
原创 Vowel Counting hdu3079 字符串水题
http://acm.hdu.edu.cn/showproblem.php?pid=3079 元音变大写，辅音变小写。用了strchr函数。 函数名: strchr 功 能: 在一个串中查找给定字符的第一个匹配之处\ 用 法: char *strchr(char *str, char c); 程序例: #include #include int main(void){ char
2013-02-05 17:01:08
508
原创 统计同成绩学生人数 hdu1235 查找
http://acm.hdu.edu.cn/showproblem.php?pid=1235 以分数为路径存储，传说中的哈希思想。 水题一道~。 #include using namespace std; #define N 105 int score[N]; int main(){ #ifndef ONLINE_JUDGE freopen("1235in.txt","r",std
2013-02-05 16:42:14
579
原创 Master-Mind Hints UVa340 排序&&查找
Root :: Problem Set Volumes :: Volume III 340 - Master-Mind Hints 先排序比较，然后再按原顺序比较。weak=总共相同的数 - strong. 水题一道。 #include #include #include #include #include using namespace std; #define
2013-02-05 16:08:53
402
转载 Stock Chase hdu3357 图论
http://acm.hdu.edu.cn/showproblem.php?pid=3357 我把前辈的说明复制来。。 =.= 按所给的顺序，给出一条有向边，如果加上这条边会出现环，那就舍弃这条边，问一共有几条边要舍弃 如果加入的边a到b不会出现环，要做一次更新，有三类更新： i->a->b->j => i->j; i->a->b => i->b; a->b->j => a->j
2013-02-04 14:37:59
413
原创 Excuses, Excuses! UVa409 字符串
Root :: Problem Set Volumes :: Volume IV 409 - Excuses, Excuses! 又来了一次编译错误，然后几次WA是因为分隔符不全，最后干脆把非字母全当成分隔符就AC了。 =.= #include #include #include #include #include using namespace std;
2013-02-04 13:30:03
455
原创 Palindromes UVa401 字符串
Root :: Problem Set Volumes :: Volume IV 401 - Palindromes 回文词 我头一回在UVa上写题啊，不知道怎么迅速查询题目。暂时先用这样的格式来标记题目吧。 用字符常量数组来标记镜面字母比较方便啊，这一题提交了4次~ -.- 2次编译错误。 UVa还真是娇气啊。 #include #include #include #
2013-02-03 15:25:22
428
原创 最大报销额 hdu1864 01背包
http://acm.hdu.edu.cn/showproblem.php?pid=1864 最初WA是以为单项指的是每一个商品价格不得超过600块，其实应该是ABC类中每类的价格不得超过600块。 还有一次WA是因为value数组开的略大，memset狠容易就超时了。 这个题把价格乘以100，用01背包来解决。 #include using namespace std; #defi
2013-02-02 18:51:43
528
原创 A strange lift hdu1548 Dijkstra算法
http://acm.hdu.edu.cn/showproblem.php?pid=1548 Dijkstra算法：单源最短路径问题 ——包括确定起点的最短路径问题，确定终点的最短路径问题（与确定起点的问题相反，该问题是已知终结结点，求最短路径的问题。在无向图中该问题与确定起点的问题完全等同，在有向图中该问题等同于把所有路径方向反转的确定起点的问题。） 确定起点终点的最短路径问题 ——即已
2013-02-01 20:11:37
445
原创 Dark roads hdu2988 Kruskal
http://acm.hdu.edu.cn/showproblem.php?pid=2988 最小生成树啦。赤裸裸的Kruskal算法。这个题不能用Prim，因为没办法把二维数组开那么大哦。 嘿嘿~~ 还是比较简单的。 #include #include using namespace std; #define N 200005 int junctions[N]; struct r
2013-01-31 19:59:17
545
原创 How Many Fibs? hdu1316 高精度
http://acm.hdu.edu.cn/showproblem.php?pid=1316 大数我就用JAVA。 膜拜JAVA，JAVA无敌。 今天学会了用eclipse-java 调试。 F8跳到下一个断点，ctrl+shift+b设断点，F5、F6单步执行。 import java.math.*; import java.util.Scanner; public class Mai
2013-01-31 15:48:55
411
原创 Arbitrage hdu1217 Floyd算法
http://acm.hdu.edu.cn/showproblem.php?pid=1217 题意：给几个国家，然后给这些国家之间的汇率。判断能否通过这些汇率差进行套利交易。 Floyd的算法可以求出任意两点间的最短路径，最后比较本国与本国的汇率差，如果大于1，则可以。否则不可以。 最短路径，Floyd的算法原理： Floyd-Warshall算法的原理是动态规划。 设D(i,j,k)为
2013-01-30 19:52:14
1904
原创 开门人和关门人 hdu1234 水题
http://acm.hdu.edu.cn/showproblem.php?pid=1234 记录这个题再次记住，不能用time这个名字命名变量。要不然会出现编译错误。。 还有这次写用了运算符重载，记录一下格式吧。 #include #include using namespace std; #define N 105 struct sj{ int h,m,s; }; struct
2013-01-30 14:38:59
407
原创 find the safest road hdu1596 最短路
http://acm.hdu.edu.cn/showproblem.php?pid=1596 。。就是简单的最短路。不过把最短路径的求法变了一下而已。 自己的代码。发现它跑了1500+MS，发现此题把时间放开了哦。 #include using namespace std; #define N 1005 double map[N][N],prob[N]; bool visited[N];
2013-01-29 19:50:18
509
原创 Constructing Roads hdu1102 kruskal
http://acm.hdu.edu.cn/showproblem.php?pid=1102 最小生成树，用kruskal算法（克鲁斯克尔算法）。 步骤： 1.新建图G，G中拥有原图中相同的节点，但没有边 2.将原图中所有的边按权值从小到大排序 3.从权值最小的边开始，如果这条边连接的两个节点于图G中不在同一个连通分量中，则添加这条边到图G中 4.重复3，直至图G中所有的节点都在同一个
2013-01-29 17:03:48
425
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人