2014年1月3日
linux tar 备份命令
摘要： 转载：http://www.douban.com/note/57861194/tar [-cxtzjvfpPN] 文件与目录 ….参数：-c ：建立一个压缩文件的参数指令(create 的意思)；-x ：解开一个压缩文件的参数指令！-t ：查看 tarfile 里面的文件！特别注意，在参数的下达中， c/x/t 仅能存在一个！不可同时存在！因为不可能同时压缩与解压缩。-z ：是否同时具有 gzip 的属性？亦即是否需要用 gzip 压缩？-j ：是否同时具有 bzip2 的属性？亦即是否需要用 bzip2 压缩？-v ：压缩的过程中显示文件！这个常用，但不建议用在背景执行过程！-f ：使用档名 阅读全文
posted @ 2014-01-03 01:43 iwtwiioi 阅读(2104) 评论(0) 推荐(0) 编辑
ubuntu中的Wine详解
摘要： 什么是wine?(转自百度百科，具体看百科)wine，是一款优秀的Linux系统平台下的模拟器软件，用来将Windows系统下的软件在Linux系统下稳定运行，该软件更新频繁，日臻完善，可以运行许多大型Windows系统下的软件。另外英语单词wine是葡萄酒的意思。wine下载地址（我是在软件中心下的，版本是1.5）：http://www.winehq.org/download/ubuntu/https://launchpad.net/~ubuntu-wine/+archive/ppa或者直接sudo apt-get install wine也行（有可能版本很旧）或者照百科的若你使用 Debi 阅读全文
posted @ 2014-01-03 01:42 iwtwiioi 阅读(3146) 评论(0) 推荐(0) 编辑
我的conky配置
摘要： 安装conky的方法请看我博客另外一篇文章，这里不再阐述点这里附上我的配置2013.08.29（吾喷）background nofont WenQuanYi Micro Hei:size=10xftfont WenQuanYi Micro Hei:size=10use_xft yesxftalpha... 阅读全文
posted @ 2014-01-03 01:26 iwtwiioi 阅读(302) 评论(0) 推荐(0) 编辑
ubuntu下新建用户的终端不显示当前路径，不能用上下光标键得到使用过的命名解决办法
摘要： 这几天我装ubuntu10.10，xubuntu12.04创建新用户的时候，总会遇到这个问题就是打开终端的时候，没有路径了，即：xxx@xxx:~$找了很久，最后找到了（http://www.oschina.net/question/223959_44965）Xubuntu: sudo leafpad /etc/passwdUbuntu: sudo gedit /etc/passwd然后将/bin/sh全部替换为/bin/bash（目前我还不知道后果，请大家帮忙指出） 阅读全文
posted @ 2014-01-03 01:25 iwtwiioi 阅读(516) 评论(0) 推荐(0) 编辑
xubuntu12.04配置
摘要： 更改源：我用上海交通大学的首先备份Ubuntu12.04源列表sudo cp /etc/apt/sources.list /etc/apt/sources.list.backup #（备份下当前的源列表）修改更新源sudo leafpad /etc/apt/sources.list #（打开Xubuntu 12.04源列表文件）更改为deb http://ftp.sjtu.edu.cn/ubuntu/ precise main multiverse restricted universedeb http://ftp.sjtu.edu.cn/ubuntu/ precise-backports m 阅读全文
posted @ 2014-01-03 01:22 iwtwiioi 阅读(749) 评论(0) 推荐(0) 编辑
编译gcc4.7.3 其他版本的应该也可以
摘要： 编译它真麻烦啊。。耗费了我一下午。。我是ubuntu10.10环境的。内置的gcc版本很老了，好像是4.2吧。源里又没有高版本的，于是自己编译了。准备下载gcc：点我打开//源，找个最快的。下你想要的版本下载编译要用的库：m4-1.4.16，gmp-4.3.2，mpfr-2.4.2和mpc-0.8.1 版本应该要以上吧，我是下这3个的地址：m4:点击打开链接 另外3个：点击打开链接到最后make check时（只有gcc）还需要安装一个（听说不用check也行，就可以不用装了） autogen，可以直接在源里搜到的。编译（摘自http://blog.csdn.net/zyysql/articl 阅读全文
posted @ 2014-01-03 00:25 iwtwiioi 阅读(599) 评论(0) 推荐(0) 编辑
筛质数
摘要： 常用的有3种算法，分别有不同的用途。暴力枚举 O(sqrt(n)) 常用于判断单个或少量数是否质数一般的线性筛 O(n^2) 常数挺小，常用于O(1)查找是否质数，但需要开O(n)大小的数组快速线性筛（欧拉筛） O(n)，虽然代码表面上看起来时间复杂度并不是O(n)实现：暴力枚举代码：ok = 1;... 阅读全文
posted @ 2014-01-03 00:10 iwtwiioi 阅读(471) 评论(0) 推荐(0) 编辑
2014年1月2日
快速幂
摘要： 其实很好理解的，O(lg b)的时间复杂度，b是指数点我打开百科链接我就大概说一下。如果b = 11， 那么对应的二进制为1011，即答案11的二进制是101111 = 2³×1 + 2²×0 + 2¹×1 + 2º×1那么就刚好一一对应上代码（如果没有mod，数据很大，就要开高精度）：unsige... 阅读全文
posted @ 2014-01-02 23:56 iwtwiioi 阅读(231) 评论(0) 推荐(0) 编辑
1^b+2^b+3^b+...+n^b数列
摘要： 首先，这是我自己推出来的，O(n^2)，常数巨大。所以无能为力优化！所以求此数列的公式！求优化！！！主要思想：要算b次的，那么就要先算b+1次的。首先，我用F(i, j)表示杨辉三角第i层第j个，即(a+b)^(i-1)，i>1的展开各项系数第1层：1第2层：1 1 ((a+b)^1)第3层... 阅读全文
posted @ 2014-01-02 23:51 iwtwiioi 阅读(419) 评论(3) 推荐(0) 编辑
【wikioi】1012 最大公约数和最小公倍数问题
摘要： 题目链接算法：辗转相除（欧几里得）gcd(a, b)是a和b最小公倍数， lcm(a, b)是a和b的最大公倍数gcd(a, b) == gcd(b, a%b)时间复杂度：O(lgb)具体证明很多的，百度即可。代码：int gcd(int a, int b){return (b?gcd(b, a%b... 阅读全文
posted @ 2014-01-02 23:43 iwtwiioi 阅读(267) 评论(0) 推荐(0) 编辑
【wikioi】1295 N皇后问题
摘要： 题目链接算法：DFS刚开始卡了我一下，我竟然傻到用二维来放皇后= =。导致一直TLE。。。。其实用1维就行了的，下标为行（列），值为列（行）我是用下标为列做的。上代码#include using namespace std;int n, ans = 0;int map[14];void dfs(in... 阅读全文
posted @ 2014-01-02 23:38 iwtwiioi 阅读(317) 评论(0) 推荐(0) 编辑
【wikioi】1116 四色问题
摘要： 题目链接算法：DFS刚开始卡了一下，但后面想了想，于是放上代码：#include using namespace std;bool map[9][9];int c[9]; //随便命名四种颜色int ans = 0, N;//依次枚举每个节点，来试与前面的节点是否有重合的，没有就下一层void df... 阅读全文
posted @ 2014-01-02 23:31 iwtwiioi 阅读(278) 评论(0) 推荐(0) 编辑
【wikioi】1018 单词接龙
摘要： 题目链接算法：DFS+考你阅题题目描述：单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如beast和astonish，如果接成一条龙则变为... 阅读全文
posted @ 2014-01-02 23:29 iwtwiioi 阅读(301) 评论(0) 推荐(0) 编辑
【wikioi】1026 逃跑的拉尔夫
摘要： 题目链接算法：BFS14.01.02 PS:本人再次脑残，BFS又是写得那么脓肿，突然发现我原来什么搜索都是不会的呀。。//2014-02-05已更新*******************************2013-10-15*******************************题目描... 阅读全文
posted @ 2014-01-02 23:24 iwtwiioi 阅读(437) 评论(0) 推荐(0) 编辑
【wikioi】1010 过河卒
摘要： 题目链接算法：DFS+剪枝14.01.02 PS:递推应该也可以的，改天看看刚开始最容易想到的是朴素搜索#include using namespace std;int n, m, X, Y;int ans = 0;void dfs(int i, int j){ if(i == 0 && j == ... 阅读全文
posted @ 2014-01-02 23:14 iwtwiioi 阅读(173) 评论(0) 推荐(0) 编辑
【wikioi】1004 四子连棋
摘要： 题目链接算法：BFS//2014-02-05更新*******************************2013-10-15*******************************PS：被卡过2天。日期：2013-10-14 ~ 2013-10-15 17:28:21此题卡了我一天，原因... 阅读全文
posted @ 2014-01-02 23:10 iwtwiioi 阅读(624) 评论(0) 推荐(1) 编辑
【wikioi】2822 爱在心中
摘要： 题目链接算法：Tarjan+dfs(最短路的都行，判连通而已)先了解一下什么是TarjanTarjan算法用于求出图中所有的强连通分量。转自NOCOW：点击打开链接====================================================================... 阅读全文
posted @ 2014-01-02 23:02 iwtwiioi 阅读(202) 评论(0) 推荐(0) 编辑
链式前向星+SPFA
摘要： 今天听说vector不开o2是数组时间复杂度常数的1.5倍，瞬间吓傻。然后就问好的图表达方式，然后看到了链式前向星。于是就写了一段链式前向星+SPFA的，和普通的vector+SPFA的对拍了下，速度不错。参考文章：http://malash.me/200910/linked-forward-sta... 阅读全文
posted @ 2014-01-02 22:41 iwtwiioi 阅读(396) 评论(0) 推荐(0) 编辑
【wikioi】1041 Car的旅行路线
摘要： 题目链接算法：最短路（数据弱，Floyd也能过）惨痛的教训：此题我至少提交了20次，原因在于= =太草率和粗心了，看到那个多少组数据以为是城市的数量，导致数组开得小小的= =。（对不起，wikioi的评测机= =）。一直报运行错误。。我居然一直没查到是越界= =TAT记住：一定要看清数据范围啊啊啊啊... 阅读全文
posted @ 2014-01-02 20:00 iwtwiioi 阅读(319) 评论(0) 推荐(1) 编辑
【wikioi】1003 电话连线
摘要： 题目链接算法： 最小生成树PS：被卡过2天（中间的时间没去做）。日期：2013-09-13 13:49:47 ~ 2013-09-17 13:01:07此题为基础题刚开始学图论时只会用Kruskal+并查集，以为Kruskal和Prim差不多= =于是就用Kruskal来做这题，结果是不用说的然后就... 阅读全文
posted @ 2014-01-02 19:55 iwtwiioi 阅读(342) 评论(0) 推荐(0) 编辑