06 2013 档案

数据库课程设计
摘要：这学期的大作业，数据库课程设计，SQL语句解析，主要是实现SQL中select语句的功能，还包括where限制语句和order by语句。虽然写的有点挫，但还是第一次写这么长的代码，纪念一下吧。/************************************************************************* > File Name: sql.cpp > Author: Chierush > Mail: qinxiaojie1@gmail.com > Created Time: 2013年06月21日 星期五 10时48分42秒 **** 阅读全文
posted @ 2013-06-27 20:52 Chierush 阅读(1130) 评论(2) 推荐(0)
UbuntuServer添加软件源列表
摘要：要使用Ubuntu前，我们一般都要先做好工具！特别是对于安装这一块~~~~ 1、配置前，先做个配置文件的备份： $sudo cp /etc/apt/sources.list /etc/apt/sources.list_bak 2、然后就可以添加新的源了 $sudo vim /etc/apt/sources.list加入源地址【下面列出163的源，主要是速度与更新得快！！！推荐使用】deb http://mirrors.163.com/ubuntu/ maverick main restricted universe multiversedeb http://mirrors.16... 阅读全文
posted @ 2013-06-25 16:55 Chierush 阅读(1388) 评论(0) 推荐(0)
Ubuntu“无法解析或打开软件包的列表或是状态文件”的解决方案
摘要：有时候Ubuntu中无法安装软件，具体信息是：正在读取软件包列表... 有错误！E: Encountered a section with no Package: headerE: Problem with MergeList /var/lib/apt/lists/mirrors.163.com_ubuntu_dists_quantal_universe_binary-i386_PackagesE: 无法解析或打开软件包的列表或是状态文件。=============================================================================原 阅读全文
posted @ 2013-06-25 15:41 Chierush 阅读(1080) 评论(0) 推荐(0)
Ubuntu 下压缩软件的安装
摘要：在ubuntu下，系统就自带一个压缩包管理软件，但是，它默认是不支持rar和7zip格式的。因此，我们可以给它直接“增强”一下。就成了万能的了。安装方法，终端里面：sudo apt-get install rar unrar p7zip p7zip-rar p7zip-full 阅读全文
posted @ 2013-06-25 15:25 Chierush 阅读(510) 评论(0) 推荐(0)
uva10883_Supermean_数学
摘要：题目大意：给出n个数，每相邻两个数求平均数，得到n-1个数，再求平均数，得到n-2个数，......一直到最后一个数，输出这个数。题目很简单，就是中间数据会比较大有点复杂，超过double的范围，而结果又比较小，这时候可以考虑只存储中间数据的log值，改乘除运算为对数的加减运算，然后对结果求幂即可，需要注意的一点是负数不能取对数，先提取负号。很容易得到：ans=sum(C(n-1,i)*a[i])/(2^(n-1)) , i=0~n-1;提前将c(n-1,i)的值求出，log_C存储对数:log_C[i]=log_C[i-1]+log10(n-i)-log10(i);由于无法将log(sum( 阅读全文
posted @ 2013-06-19 13:16 Chierush 阅读(785) 评论(0) 推荐(0)
uva11038_How Many O's?_数位DP
摘要：问m～n之间的数中共有多少个0,过程稍稍麻烦了一些，半天的时间才搞定。直接上码吧/************************************************************************* > File Name: 11038_数位DP.cpp > Author: Chierush > Mail: qinxiaojie1@gmail.com > Created Time: 2013年06月16日 星期日 16时13分54秒 *****************************************************. 阅读全文
posted @ 2013-06-17 00:32 Chierush 阅读(418) 评论(0) 推荐(0)
强大的vim配置文件，让编程更随意
摘要：花了很长时间整理的，感觉用起来很方便，共享一下。我的vim配置主要有以下优点：1.按F9可以直接编译并执行C、C++、java代码以及执行shell脚本，按“F8”可进行C、C++代码的调试2.自动插入文件头 ，新建C、C++源文件时自动插入表头：包括文件名、作者、联系方式、建立时间等，读者可根据需求自行更改3.映射“Ctrl + A”为全选并复制快捷键，方便复制代码4.按“F2”可以直接消除代码中的空行5.“F3”可列出当前目录文件，打开树状文件目录6. 支持鼠标选择、方向键移动7. 代码高亮，自动缩进，显示行号，显示状态行8.按“Ctrl + P”可自动补全9.[]、{}、()、" 阅读全文
posted @ 2013-06-10 23:39 Chierush 阅读(376) 评论(0) 推荐(1)
Ubuntu Linux中如何获得root权限
摘要：在终端中输入：sudo passwd rootEnter new UNIX password: (在这输入你的密码）Retype new UNIX password: (确定你输入的密码）passwd: password updated successfully以后，如果在想获得root权限，只需进行如下的操作：su rootPassword: (在此输入你上面设置的密码）如果要再次禁用 root 帐号，那么可以执行sudo passwd -l root 阅读全文
posted @ 2013-06-10 21:48 Chierush 阅读(376) 评论(0) 推荐(0)
第三届ACM山东省赛D题_Mine Number_枚举
摘要：枚举第一行即可，与训练指南上例题相似代码如下：#include #include int a[21][21],b[21][21],n,m;char s[25][25];bool check_line(int x){ int ans=b[0][x]; if (x) ans+=b[0][x-1]; if (x<m-1) ans+=b[0][x+1]; if (ans==a[0][x] || ans+1==a[0][x]) return true; return false;}int g(int x,int y){ int... 阅读全文
posted @ 2013-06-06 12:52 Chierush 阅读(218) 评论(0) 推荐(0)
第三届ACM山东省赛F题_Chess_单调DP
摘要：简单的单调DP，连队列都用不到#include #include #include using namespace std;struct node{ int s,p; bool operatorv[10005];node q;int f[10005],S[205];void work(int x){ if (!v[x].size()) { f[x]=0; return ; } int i=0,n=0,now=0; while (i=3) S[n-1]*=2; } el... 阅读全文
posted @ 2013-06-06 12:46 Chierush 阅读(246) 评论(0) 推荐(0)
hdu4169_Wealthy Family_树形DP(2011美国区域赛)
摘要：首先推荐国家集训队论文一篇：《浅谈几类背包问题-徐持衡》http://wenku.baidu.com/view/751dd3ee856a561252d36f44.html质量很高的一道题，练习赛的时候没做出来，写成了二维的记忆化搜索，150000的数据量，铁定超时。正确解法应该每个节点开一个一维临时背包，再有一个全局背包记录当前状态(子树)最优值，通过局部背包去优化当前状态下全局背包的值，这样能使状态从二维降到一维，另外，倒着枚举背包的体积可以做到无后效性，整体用记忆化搜索实现。代码如下：#include #include #include using namespace std;vector 阅读全文
posted @ 2013-06-06 11:35 Chierush 阅读(355) 评论(0) 推荐(0)
第三届ACM山东省赛I题_Chess_STL
摘要：7600B的代码量，不说啥了，现场能不能做出来还要看运气.2Y,第一次忘记输出t16，WA了。。。代码如下：#include #include #include #include #include using namespace std;struct point{ int x,y; bool operatorID;map >row,col,k1,k2;int _count[100005],cnt_ID,horse[100005],cnt_horse,ans[20];int dx[8]= {-2,-2,-1,-1,1,1,2,2},dy[8]= {1,-1,2,-2,2,-2,1,-... 阅读全文
posted @ 2013-06-05 00:28 Chierush 阅读(299) 评论(0) 推荐(0)