把VPS上的内容自动备份到Gmail

网站备份十分重要啊……百度了下主要有三种方法,一种是用FTP,一种是发到邮箱,还有就是用Dropbox这种东西

由于我没什么FTP空间- - Dropbox这玩意儿要后台程序,又麻烦,最后还是决定用发送到邮箱的办法

方法的话基本就是http://www.vpser.net/security/vps-auto-bakup-send-by-gmail.html里面的方法

里面用到mysqldump导出数据,而lnmp装好的mysql并没有把mysqldump在的目录加到PATH里面,还要自己弄一下

另外就是tar.gz压缩出来的东西在Windows解压缩会有乱码- - 不过在Linux下面解压缩测试了一切正常
阅读全文

Linux下的下载工具

话说美国的VPS装东西的时候需要下载国外的数据时速度真是打了鸡血一样地快啊,不过唤作下载国内的东西就慢得蛋疼了,wget单线程下载速度实在蛋疼,百度了一下,最后找到axel这玩意儿- - 几十K的速度开了多线程能到几百K,安装命令如下- -

wget  http://alioth.debian.org/frs/download.php/3015/axel-2.4.tar.gz tar zxvf axel-2.4.tar.gz cd axel-2.4 ./configure make make install

于是果断可以了- -
阅读全文

在VS2010中装WTL的方法

WTL这玩意儿不多介绍了- - 感觉还是挺不错的- - 不带运行库啊,EXE小啊神马的- -  
WTL是个开源项目,官网是挂在Sourceforge,而且很久没更新了,最新版本8.1_9127是09年更新的- - ,下载下来之后里面只有VS2008的安装脚本,于是乎2010就悲剧了- -
阅读全文

[转]ATL的GUI程序设计

写GUI神马的……感觉用MFC这种带类库的东西很不爽,前段时间发现WTL很适合我- - 不过这玩意儿还有点复杂- - 于是到处搜索教程,忽然搜索到这一系列文章,感觉写得很不错,虽然讲的是ATL,但是感觉这玩意儿看会了对学WTL好处颇多- - 转过来- -  

前言

也许,你是一个顽固的SDK簇拥者;

也许,你对MFC抱着无比排斥的态度,甚至像我一样对它几乎一无所知;

也许,你符合上面两条,而且正在寻求着一种出路;

也许,你找到了一条出路——WTL,但是仍然为它的技术支持、它的上下兼容性感到担忧;

也许,你还有着更多的也许;

也许,这时候你看到了李马的这篇文章。

世界上的故事,往往就是由各种“也许”交织而成的。

阅读全文

SRM501

有段时间没碰SRM了,或者说有段时间没碰关于比赛方面的东西了,主要是忙着搞该死的项目- - 不过这个礼拜校赛复赛的关系,还是准备调增一下状态,毕竟校赛是个怨念
这次SRM做题速度感觉不够,500分的题目硬是做到只剩200多分- -   不过好在最后都过了,于是rate涨到1500+,终于大便黄了……
题目的话思路还算比较简单。第一题我是用的枚举各种情况的办法,看了一下Petr大神,直接把各种情况的答案列出来,然后sort,Orz果断好办法啊- - 250分做成247分多……而我就剩100多分………………………………
第二题算是个递推,状态比较多,我最后写出了4重状态,a[t][sum][now][state],表示在第t位,前面t位和是sum,这位取now,state表示状态state=1表示这个数字比前一位小,=0表示大于等于前一位,于是乎- -递推方程顺其自然就出来了,估计一下复杂度有点高,40160040240,但是由于常数比较小,还是没问题的- -
希望校赛顺利- - 破除怨念- -  
阅读全文

一个写网络应用程序的时候挺好用的小工具

写了个C/S的东西,写好了客户端,还没写服务端,需要测试一下,懒得自己写,就想找工具来测试

之前一直用的IP Sniffer里面的功能,今天发现他没发送一次数据都会加一个换行符,于是乎就有问题了- -于是我就百度谷歌找其他工具去- -找了半天找到两个

阅读全文

SRM491

过去好几天了- -今天终于把第二题过了……唉……各种水- -rate居然还降了- -看来离1K5还是挺远的- -

比赛一开始就悲剧了- -手滑了,直接点开了600……不过最终600还是没有做出来- -也不存在神马损失- - 第一题题目看起来很像数学题,但是其实数据不大- -1000而已,直接n方的一个枚举就OK了……说起来还是挺简单的- -而且我10分钟的时候就想到争取的算法了……但是一直做了接近一个小时……250分最后就剩90多分了…… 最后还剩10分钟- -各种做不出来- - Cha的时候犹豫了一下,被别人Cha了一个看出来的错误代码- - 当时比赛评测系统出了点问题,很久没有评测,就睡了,第二天起来,题目算是AC了- - 看了下第二题,发现有点像DP,想了个DP的式子,写了一下,准备评测,发现没法评测 一直到今天,终于可以测试了,测了一下,发现WA了…… 想了一下算法,发现我的算法有问题,于是看牛人们的代码,发现问题所在,重新写,A了…… 这道题目让我最纠结的就是复杂度- - 看起来复杂度很高,指数级别的,而且有4^n这么高,感觉要超时,但是统计了一下发现n等于15的时候只循环了1kw次的样子- -于是推导了一下复杂度,得到一个很纠结的式子……

[![]((http://www.dashashi.com/wp_uploads/2010/12/1.png)]((http://www.dashashi.com/wp_uploads/2010/12/1.png)

用Matlab算了一下数值,发现增长是指数级别的,但是跟4^n相除之后发现相差不止一个常数,前后项除了一下,发现居然刚好相差3倍……更加纠结了……

后来在DIY群里面问了一下,核武说……这不是(1+2)^n吗……于是忽然明白了……

高中数学老师知道了一定会伤心的- -

话说这个复杂度很神奇- -第一次遇到

这种循环结构也是第一次遇到……

for(int j = (cur-1)&cur; j>0; j = (j-1)&cur)

果然做TC看别人代码的收获很大啊- -

阅读全文

[转]如何学好C++,用好类库很重要

很好的一篇文章,介绍了很多实用的类库,不过年代有点久远了,大概都过去两年了,所以一些新的类库没有包含进来,另外一些类库已经死掉了,- -但是另外一方面讲这种经历了这么多年还健在的类库才是好东西- -

如果你有一定的C基础可能学起来比较容易些,但是学习C++的过程中又要尽量避免去使用一些C中的思想;平时还要多看一些高手写的代码,遇到问题多多思考,怎样才能把问题抽象化,以使自己头脑中有类的概念;最后别忘了经常上机自己调调程序,这是谁也代替不了的.

**C++类库介绍 **

再次体现了C++保持核心语言的效率同时大力发展应用库的发展趋势!!在C++中,库的地位是非常高的。C++之父 Bjarne Stroustrup先生多次表示了设计库来扩充功能要好过设计更多的语法的言论。现实中,C++的库门类繁多,解决的问题也是极其广泛,库从轻量级到重 量级的都有。不少都是让人眼界大开,亦或是望而生叹的思维杰作。由于库的数量非常庞大,而且限于笔者水平,其中很多并不了解。所以文中所提的一些库都是比 较著名的大型库。

**标准库 **

标准库中提供了C++程序的基本设施。虽然C++标准库随着C++标准折腾了许多年,直到标准的出台才正式定型,但是在标准库的实现上却很令人欣慰得看到多种实现,并且已被实践证明为有工业级别强度的佳作。

1、 Dinkumware C++ Library

参考站点:http://www.dinkumware.com

P.J. Plauger编写的高品质的标准库。P.J. Plauger博士是Dr. Dobb’s程序设计杰出奖的获得者。其编写的库长期被Microsoft采用,并且最近Borland也取得了其OEM的license,在其C/C+ +的产品中采用Dinkumware的库。

阅读全文

成都

悲剧了,ACM算是告一段落了
总体来说就是实力还不够,烂了的铜
状态的话,一开始很紧张,各种不行,目标顶的也高了,弄得好的话银也不是不可能。
这次大部分题目都很长,读题不是很给力,一开始一道纯水题,发现之后很快写出来,但是脑子2了,调试10多分钟还没搞定,当时除了纯水题其他A的人还不多,看到一道以为是二分答案的题目,题目没看懂,搞了半天,最后题目搞清楚的时候发现复杂度太高了。然后发现这道题目0AC……
切ZSM,一道计算几何,搞了半天,发现没有考虑完全,于是放弃,转头一看只有一个队AC这个的……
继续搞,啊紫提到有一题先N的预处理,然后dp啥的,我想了一下,发现有点像dlx,一看这么多人A,不像,再仔细想想发现网络流可以,再仔细一看,赤裸裸的KM……马上敲,A了。然后ZSM发现有一道是单峰函数,马上想到三分,交换了一下思路,他马上开搞,搞好之后提交各种WA,然后发现他判断结束的地方出问题了。马上改了,提交还是WA,又看,发现输出出错了……丫的……这数据太霸气了……这样都能过样例……改之,AC
于是他们想其他题目,我决定先试一下写朴素的G,写着写着突然发现这是一道很简单的2-SAT判定!翻出模板,发现我没有把构图那部分写进去……然后一个月没碰居然想不起具体怎么搞了……当时又各种紧张……最后想到一些,马上写……抄错代码,构图也是错的……最后搞到最后都没A……今年的ACM就此结束了……
ACM算是告一段落了,为了ACM这段时间错过了太多东西了,明年还来不来?再说吧,明年再来的话至少要把实力翻一翻!各种数论计算几何是不能不会了……
告一段落了,回去搞其他各种东西去了……

阅读全文

ZOJ3229

历经两个晚上的奋斗,终于把这个题目AC了- -回过头来看看其实真的不难……状态十分悲剧啊……但愿成都不要悲剧……
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3229
题目的意思挺简单的,一个人要在n天里面给m个MM拍照,每天有一个最大的照片数量以及若干MM能够拍的上下界,还有每个MM最终需要的照片总数,问有没有可行方案,有的话输出总照片数最大的任意一种方案
赤裸裸的上下界最大流
昨天晚上找来这题主要是想要充实一下模版,专门找的一个上下界最大流的题目来做的
一开始用了很朴素的dfs找增广路的办法……毫无悬念的TLE……改bfs,继续TLE……当时就不知道怎么办了……话说当时我还不知道SAP这种东西……发现很迟了,于是睡觉,睡前手机百度了一下,朴素的找增广路效率那叫一个低……
第二天百度了挺久,发现SAP属于编程复杂度很低,效率很高的典范- -于是就写SAP,先拿了一个普通的最大流测试,算法是对的,时间嘛- -题目太弱了,dfs都是0ms……
于是开始改ZOJ3329的程序,改啊改的……本地样例过了,提交,WA……
于是开始死命地改……怎么改怎么WA……做了N多无用功,不过也算是有一些收获,比如找到了一个之前算法的bug,改掉之后速度从800ms一下子降到200ms……
终于再几个小时无用功之后突然想到自己出数据……靠……想到这么个破东西……
于是拿样例稍微改了一下……改着改着……发现一个答案错误的数据!!!!!
马上根据数据结果看了一下程序……突然发现init里面一个上下界写反了……泪奔……
我记得我反复检查init至少3遍啊……
最终总算是AC了,速度很快,排在AC列表的第一位!SAP果然暴力!!
总结一下收获吧- -
1.本身这两天都是在有点疲劳的时候做题目,所以很多低级错误,所以休息好很重要
2.SAP真的很暴力……
3.死命WA的时候适度的静态查错是可以的,但是改代码必须建立在确实发现了错误,而不是瞎改
4.死命WA的时候可以试着自己出数据,或者对样例数据进行一些小改动。由于样例数据一般都很小,所以小的量变就很容易导致发现错误,很有可能会有收获的,而不是死盯着那几个样例不放
5.最后我把一开始WA的程序除了init什么都不改,提交,1150MS,AC,速度比最终AC的程序慢了很多,这也算是一个收获了吧……

阅读全文