2013年03月_Benzema67

转载 [shell] 引号,反引号,双引号,反斜杠

1.反斜杠(\)反斜杠一般用作转义字符，linux如果echo要让转义字符发生作用,就要使用-e选项,且转义字符要使用双引号例如：echo -e "\n" ; 反斜杠还有一种作用：shell中，当反斜杠用于一行的最后一个字符时，shell把行尾的反斜杠最为续行，这种结构在输入长命令是经常使用2.单引号（'）单引号(')表示：关闭在两个单引号之间所有字符的特殊含义

2013-03-29 15:31:47 1196

原创 UVA 12452

简单树形DP昨天做这道题一直RE，最后在队友帮助下手写栈过了今天再看昨天的代码，发现自己确实写搓了，在每次dfs中都要开10000的数组不爆才怪.....换种写法就可以了代码能力太渣没办法，继续加油！#include#include#include#include#include#include#include#include#include#include#i

2013-03-29 12:37:54 1038

原创 UVALIVE 4004

最近码力略渣，敲题总是WA，考虑不全，还是要加强码力本题是一道组合数学统计问题问的是给一个序列，求他在所有波浪序列中排名第几注意各种限制，各种特判.....#include #include #include typedef long long ll;using namespace std;char s[1000];ll dp[10][

2013-03-27 13:01:16 874

原创 BOJ 1450

把原来的数组相邻两数逐个求差构造新数组，这样若a[i]!=0,只需要更新a[i+k]即可，达到o(n^2)的复杂度#include #include #include #include #define N 100100typedef long long ll;using namespace std;int a[3010],b[3010],c[3010];int main()

2013-03-26 17:17:00 867

原创 BOJ 1461

bfs搜索转动平面相当于改变重力的方向#include #include #include #define N 110using namespace std;struct line{ int x0,y0,x1,y1; bool flag; //flag=1从左到右}lines[N];struct Point{ int x,y,dir;};bool vi

2013-03-25 23:41:48 1055

原创 BOJ 1452

k元环问题，即邻接矩阵的k次幂用矩阵快速幂加速#include #include #include #define N 110#define inf -1000000000using namespace std;int n,m;struct Matrix{ int d[N][N];};Matrix multiply(Matrix a,Matrix b){ M

2013-03-25 19:33:47 776

原创 SPOJ BTCODE_H

dp[i][j]前一维是串的个数，后一维是串的长度下面代码是队友写的，感觉好神#include#include#includeconst int MAX = 300, MAXN = MAX+5;int T, N, L;double c[MAXN][MAXN], d[MAXN][MAXN];using namespace std;int main(){ c[0][0] =

2013-03-24 00:00:33 1063

转载 shell中条件测试操作

条件测试操作 1.test命令在shell环境中，可以根据命令执行后的返回状态值来判断该命令是否成功执行，当返回值为 0时表示成功执行，否则（非0值）表示执行失败。 test测试命令时，可以由以下两种形式： test 条件表达式或者 [ 条件表达式 ] 2.测试

2013-03-23 16:24:03 707

原创 Linux shell 命令边学边总结

（推荐一个学习Linux的网址：鸟哥的私房菜http://vbird.dic.ksu.edu.tw/linux_basic/0110whatislinux.php）〇、linux系统快捷键shift + prtsc 可选择区域抓图alt + tab切换程序ctrl + alt + L 锁屏ctrl + alt + delete 注销reboot 重启shutdow

2013-03-23 14:09:26 1024

原创 Shell编程基础

http://wiki.ubuntu.org.cn/Shell%E7%BC%96%E7%A8%8B%E5%9F%BA%E7%A1%80我们可以使用任意一种文字编辑器，比如gedit、kedit、emacs、vi等来编写shell脚本，它必须以如下行开始（必须放在文件的第一行）：#!/bin/bash...脚本的第一行#!告诉shell此文件为脚本，需要调用后面的解释器、如#

2013-03-22 17:43:53 650

转载 Linux Shell编程case语句

Linux Shell编程case语句 case语句适用于需要进行多重分支的应用情况。 case分支语句的格式如下： case $变量名 in 模式1）命令序列1 ;; 模式2）

2013-03-22 16:46:10 758

原创 VIM边学边总结

更加详细的vim快捷键讲解课参考陈浩的博客。一、vim打开文档：1. vim 文档名普通方式打开文档 2. vim +n 文档名打开文档后，定位第n行3. vim ，进入vim界面之后使用命令 :e 文档名打开文档二、离开vim:q 如果文本没有修改，则会退出,否则会出现警告,且不能离开。:q! 放

2013-03-22 14:12:36 1541

原创 BOJ 652

数位dp+AC自动机#include #include #include #include typedef long long ll;using namespace std;ll l,r;char a[20],b[20];int aa[20];int next[100][10],pos,fail[100];bool ok[100];void insert(char

2013-03-19 23:50:31 1056

原创 HDU 4421

2012长春现场赛的题正解要枚举32个bit，每次做2sat判断是否矛盾#include #include #include #define N 510#define NN 1010#define M 3000100using namespace std;int n,b[N][N];int head[NN],cnt,scc,top,Index;int dfn[NN],l

2013-03-19 23:47:18 1496

原创 BOJ 387

直接模拟即可，最近码力太渣多敲敲#include #include #include #include using namespace std;char map[10][10];int ans;struct Node{ int x,y;};int dir[2][8]={1,-1,0,0,1,1,-1,-1,0,0,1,-1,-1,1,1,-1};bool ok(i

2013-03-17 23:14:29 1239

原创 POJ 4049

极大极小博弈#include#include#include#include#includeusing namespace std;char goal[10];char str[4][4];bool check(int sta){ int tmp[4][4]; int i,j; memset(tmp,0,sizeof(tmp)); for(i=

2013-03-17 19:07:41 1098

原创 win7下分享wifi

前一段时间搞了好久都不能成功。原因是这样的：这里wifi的名字必须和无线网络的名字一致，改后就可以成功分享了下面附上整个过程以管理员模式运行cmd， netsh wlan set hostednetwork mode=allow ssid=xiaohai key=123456789netsh wlan start hostednetwo

2013-03-17 12:13:27 936

原创 BOJ 1454

组合数学问题#include #include #include #include #define mod 20130303typedef long long ll;using namespace std;char s[1010];int d,len; //之前RE因为这里d,len都定义成char类型...int vis[10];ll c[1010][10

2013-03-16 00:08:00 898

原创 MySQL教程

今天才开始接触数据库编程，由于要做一个J2EE的项目用到MySQL，所以就先学这个。先放出一些好的入门博客链接，等学了一段时间再做总结。http://www.cnblogs.com/tiantianbyconan/archive/2012/07/08/2581684.htmlhttp://www.highgo.com.cn/docs/docs90cn/sql-alterview.htm

2013-03-14 21:51:59 1374

原创 POJ 2549 Sumsets

3-sum问题http://en.wikipedia.org/wiki/3SUM#include#include#includeusing namespace std;#define N 1010int a[N];int main(){ int i,j; int n; while(scanf("%d",&n)){ if(n==0)break;

2013-03-12 16:49:01 819

原创 JAVA classpath问题及带包编译

错误： Exception in thread "main" java.lang.NoClassDefFoundError: HelloWorld 这个就是classpath问题。classpath即类路径就是指明去哪里找用到的类。由于我们的 HelloWorld没用到其它的（非java.lang包中的）类，所以编译时没遇到这个问题。运行时呢，就要指明你的类在哪里了。解决方法

2013-03-11 22:00:17 1220

原创 MyEclipse使用过程中遇到的问题

1.MyEclipse安装过程，无法破解一开始我装的是10.5和10.6的版本，一直破解不成功，最后换成10.0版本和相应版本的破解软件就搞定了2.新建一个WEB项目2.导入struts2的lib包然后添加Struts 2 Core Libraries即可 3.java.net.BindException: Address a

2013-03-09 14:32:09 1233

转载 struts2环境配置

struts2环境配置　　struts2框架，大多数框架都在使用。由于工作需要，开始做Java项目。先学个struts2。　　一、下载struts2　　有好多版本，我下载的是struts-2.2.1.1。　　二、创建web项目，导入使用struts2所必须的jar包。　　我使用的是MyEclipse 7.5。建立web项目，给项目添加外部引用包（project-prop

2013-03-09 13:51:14 824

转载 MyEclipse安装

eclipse+myeclipse安装及环境配置为了方便更多的人，写了这个！ MyEclipse是Eclipse的一个插件，所以，你必须先安装Eclipse才可以安装MyEclipse。 MyEclipse是一个编译器，要做JAVA程序，就要配置基本的JDK环境变量一、安装JDK 首先下载JDK 5.0(也就是JDK1.5)（JDK 5.0的下载页面为：http

2013-03-09 11:41:23 999

1292765944的专栏