- 博客(114)
- 收藏
- 关注
RSS订阅转载 linux--watch命令使用
1. watch命令简介watch [options] commandThe 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
601
转载 Segmentation fault (core dumped)
有的程序可以通过编译，但在运行时会出现Segment fault(段错误)。这通常都是指针错误引起的。但这不像编译错误一样会提示到文件一行，而是没有任何信息。一种办法是用gdb的step, 一步一步寻找。但要step一个上万行的代码让人难以想象。 我们还有更好的办法，这就是core file。如果想让系统在信号中断造成的错误时产生core文件, 我们需要在shell中按如下设置:#设置co
2014-07-11 09:20:20
693
转载 利用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
524
转载 Python 字符串操作（string替换、删除、截取、复制、连接、比较、查找、包含、大小写转换、分割等）
s.strip() .lstrip() .rstrip(',') 去空格及特殊符号复制字符串Python1 #strcpy(sStr1,sStr2) 2 sStr1 = 'strcpy' 3 sStr2 = sStr1 4 sStr1 = 'strcpy2' 5 print sStr2 连接字符串Python
2014-07-05 11:00:01
522
转载 Linux shell 数学运算
shell中的数学运算需要使用 (())这样的形式，举个例子，a=1b=2c=$(($a+$b))那么echo $c 结果应该是 3所以，i=$(($i+1)) , 假如i=1,那么此时的i=1+1=2
2014-06-28 09:50:50
484
转载 Linux shell 命令 split
1、说明split [-bl] file PREFIX2、option参数：-b：后面可接欲分割成的档案大小，可加单位，例如b, k, m等；-l：以行数来进行分割。PREFIX ：代表前置字元的意思，可作為分割檔案的前導文字。3、示例1)split -b 30b prime.cpp me2)split -l 20 prime.cpp3)cat xa
2014-06-27 15:56:36
1412
转载 Linux管道编程
管道分类：根据进程的相互关系，可以分为匿名管道与命名管道。1、匿名管道：管道是父进程和子进程间，或是子进程与子进程间单向的通讯机制，即一个进程发送数据到管道，另外一个进程从管道中读出数据。如果需要双向，或是多项通信机制，则需要建立两个活多个管道。系统负责两件事：一是写入管道的数据和读出管道的数据的顺序是相同的，二是数据不会在管道中丢失，除非某个进程过早的退出。 建立管道函数为int
2014-05-21 15:11:44
476
原创 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
748
转载 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
843
转载 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
566
转载 Balanced Lineup poj3264 线段树
http://poj.org/problem?id=3264线段树步骤：建树 插入数据 更新 查询这个题算是相当基本了吧。#include #include #include #include using namespace std;#define MY_MIN 99999999#define MY_MAX -99999999struct CNode{ int L,R
2013-07-08 21:50:51
521
原创 还是畅通工程 hdu1233 Prim
http://acm.hdu.edu.cn/showproblem.php?pid=1233很久不写代码。敲一道最小生成树。赤裸裸的最小生成树。#include using namespace std;#define N 105#define MAX 0x7ffffffint map[N][N],dir[N];bool visited[N];int main(){#ifn
2013-04-26 19:52:59
586
原创 How Many Tables hdu1213 并查集
http://acm.hdu.edu.cn/showproblem.php?pid=1213。。。好久没写代码了。= =。 非常简单的并查集。#include using namespace std;#define N 1003int people[N];int findfather(int n){ if (n!=people[n]) people[n]=findfathe
2013-04-19 16:20:13
585
原创 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
492
原创 Number Sequence hdu1711 KMP
http://acm.hdu.edu.cn/showproblem.php?pid=1711这个是单纯的KMP应用，串匹配~。第一回自己写，照着演示的代码来写的。#include using namespace std;#define N 1000003#define M 10003int a[N],b[M],nextd[M];void getnext(int len){ n
2013-02-21 16:39:39
349
原创 Period hdu1358 KMP
http://acm.hdu.edu.cn/showproblem.php?pid=1358过了个年。疯玩了很久。一直都没写题。深感惭愧 …解析参考前辈的博客 http://fudq.blog.163.com/blog/static/19135023820126523434614/题意 利用第二组测试数据来解释：input：12aabaabaabaabout
2013-02-20 19:19:11
372
原创 Encoding hdu1020 水题
http://acm.hdu.edu.cn/showproblem.php?pid=1020=w= 比较简单啦。一开始用一个字符串保存结果，然后输出。结果WA了。然后改成边统计边输出就对了。不知道为什么=w=#include #include using namespace std;#define LEN 10005char s[LEN];int main(){#if
2013-02-12 11:44:11
409
转载 <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
1057
原创 新生晚会 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
913
原创 Max Factor hdu2710 素数相关
http://acm.hdu.edu.cn/showproblem.php?pid=2710按最大质因数排序，输出含有最大质因数的数。比较简单的问题啦。 =w=#include #include #include using namespace std;#define N 20005int factor[N];void init(){ int k=floor(sqrt(
2013-02-08 12:55:19
434
原创 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 999int map[NROADS][NROADS],dir[N
2013-02-07 11:43:15
478
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
325
原创 变形课 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
452
原创 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
475
原创 统计同成绩学生人数 hdu1235 查找
http://acm.hdu.edu.cn/showproblem.php?pid=1235以分数为路径存储，传说中的哈希思想。水题一道~。#include using namespace std;#define N 105int score[N];int main(){#ifndef ONLINE_JUDGE freopen("1235in.txt","r",std
2013-02-05 16:42:14
541
原创 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
359
转载 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
372
原创 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
421
原创 Palindromes UVa401 字符串
Root :: Problem Set Volumes :: Volume IV 401 - Palindromes 回文词我头一回在UVa上写题啊，不知道怎么迅速查询题目。暂时先用这样的格式来标记题目吧。用字符常量数组来标记镜面字母比较方便啊，这一题提交了4次~ -.- 2次编译错误。 UVa还真是娇气啊。#include #include #include #
2013-02-03 15:25:22
393
原创 最大报销额 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
493
原创 A strange lift hdu1548 Dijkstra算法
http://acm.hdu.edu.cn/showproblem.php?pid=1548Dijkstra算法：单源最短路径问题——包括确定起点的最短路径问题，确定终点的最短路径问题（与确定起点的问题相反，该问题是已知终结结点，求最短路径的问题。在无向图中该问题与确定起点的问题完全等同，在有向图中该问题等同于把所有路径方向反转的确定起点的问题。）确定起点终点的最短路径问题——即已
2013-02-01 20:11:37
404
原创 Dark roads hdu2988 Kruskal
http://acm.hdu.edu.cn/showproblem.php?pid=2988最小生成树啦。赤裸裸的Kruskal算法。这个题不能用Prim，因为没办法把二维数组开那么大哦。嘿嘿~~ 还是比较简单的。#include #include using namespace std;#define N 200005int junctions[N];struct r
2013-01-31 19:59:17
497
原创 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
372
原创 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
1838
原创 开门人和关门人 hdu1234 水题
http://acm.hdu.edu.cn/showproblem.php?pid=1234记录这个题再次记住，不能用time这个名字命名变量。要不然会出现编译错误。。还有这次写用了运算符重载，记录一下格式吧。#include #include using namespace std;#define N 105struct sj{ int h,m,s;};struct
2013-01-30 14:38:59
376
原创 find the safest road hdu1596 最短路
http://acm.hdu.edu.cn/showproblem.php?pid=1596。。就是简单的最短路。不过把最短路径的求法变了一下而已。自己的代码。发现它跑了1500+MS，发现此题把时间放开了哦。#include using namespace std;#define N 1005double map[N][N],prob[N];bool visited[N];
2013-01-29 19:50:18
461
原创 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
390
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人