摘要：
说实话在win下有的有道字典的确很不错，特别是看一些英文资料的时候（咱英语不行），就特别有帮助。不过现在在linux下，就在想有没有linux下的有道字典呢，在网上查了一下，失望而归。。。但是找到了有人有python写的一个简易的linux版有道字典，还是不错了。可以在http://sourceforge.net/projects/yodao-free/files/python-dict/下载。下载后解压得到的是一个叫dict.py的脚本。在命令行中输入python dict.py 单词就能查找单词了。如python dict.py English得到的结果就是：Translations fr 阅读全文
摘要：
下载主程序：MPlayer-1.0pre8.tar.bz2官方解码器：essential-20071007.tar.bz2官方win32_CODES-all：windows-essential-20071007.zip皮肤：Orange-1.3.tar.bz2下载网址： http://www.mplayerhq.hu/homepage/design7/dload.htmlSTEP2. 安装codecs： tar vjxf essential-20071007.tar.bz2mv essential-20071007 /usr/lib/codes(or /usr/lib/codecs,this 阅读全文
摘要：
上代码//折磨一会子#include <iostream>#include <vector>#include <map>#include <string>#include<fstream>#include <stack>using namespace std;int main() {// int num; ifstream fin("11", ios_base::binary); // // // map<int,vector<string> > m; // string w;/ 阅读全文
摘要：
#include <stdio.h>#include <process.h>#include <iostream.h>#include <memory.h>#include <string.h>#include <iostream.h>#include <fstream.h>void main(){ FILE *fp; int count=0; char *str="\n"; char buff[256]; fp=fopen("1.txt","r"); 阅读全文
摘要：
yum和apt-get用法及区别一般来说著名的linux系统基本上分两大类：1.RedHat系列：Redhat、Centos、Fedora等2.Debian系列：Debian、Ubuntu等RedHat 系列1 常见的安装包格式 rpm包,安装rpm包的命令是“rpm -参数”2 包管理工具 yum3 支持tar包Debian系列1 常见的安装包格式 deb包,安装deb包的命令是“dpkg -参数”2 包管理工具 apt-get3 支持tar包tar 只是一种压缩文件格式，所以，它只是把文件压缩打包而已。rpm 相当于windows中的安装文件，它会自动处理软件包之间的依赖关系。优缺点来说， 阅读全文
摘要：
【转】Linux下安装QQ2012首先说明，本人在CentOS6.2下亲测成功，其它版本的Linux未曾试过！+-----------------------------------------------------------------------+wineqq2012 for linux下载：下载1下载2+-----------------------------------------------------------------------+# tar -zxvf qq2012.tar.gz -C /opt# cd /opt# ls# cd qq2012/wineapp/qq/# 阅读全文
摘要：
1.下载CentOS的安装盘著名服务器版本 CentOS 6.3 下载见 http://www.linuxidc.com/Linux/2012-07/65131.htm我的电脑是32位的，所以下载了i386版本的CentOS-6.2-i386-bin-DVD.iso注：应该下载硬盘安装版，而不是liveCD版liveCD (光盘版)是可以直接在光盘上运行的版本，运行后可以再选择安装到硬盘中。bin-DVD(硬盘安装版) 是一个纯安装版本，一般推荐用这个，因为 LiveCD 安装的时候很多软件包要从网络去下载，会很慢。将镜像文件解压后，提取其中的isolinux和images两个文件夹，将其复制 阅读全文
摘要：
编译原理 0型到3型文法什么是0型文法，1型文法，2型文法，3型文法？解答：乔姆斯基把方法分成四种类型，即0型、1型、2型和3型。这几种文法类型的概念一定要掌握，是一个非常重要的考点。对于这几种文法，一般书上都只有简单的概念介绍，比较抽象，所以很多学员都没有真正理解。下面我将把概念结合例题进行讲解。0型文法设G=（VN，VT，P，S），如果它的每个产生式α→β是这样一种结构：α∈(VN∪VT)*且至少含有一个非终结符，而β∈(VN∪VT)*，则G是一个0型文法。0型文法也称短语文法。一个非常重要的理论结果是：0型文法的能力相当于图灵机(Turing)。或者说，任何0型文语言都是递归可枚举的，反 阅读全文
摘要：
kruskal算法其实也是和prim算法一样求无向图的最小生成树，也属于贪心算法，不过prim算法的复杂度为O(n^2)，适用于稠密图，而kruskal算法的复杂度为O(eloge)，适用于稀疏图。kruskal算法描述很容易理解，如下1.设连通网N=(V,{E})，令最小生成树初始状态为只有n个顶点而无边的非连通图T=(V,{F})，每个顶点自成一个连通分量2.在E中选取代价最小的边，加入到T中,若它的添加使T 中产生回路，则舍去此边，选取下一条代价最小的边3.依此类推，直至T中有 n-1 条边为止但是如何在判定边的添加是否成回路上不失效率？推荐使用不相交集合数据结构--即并查集。在并查集中 阅读全文
摘要：
Problem:POJ2442 - Sequence Begin Time : 2nd/March/2012 1:00 p.m. End Time: 2nd/March/2012 4:14 p.mCost Time: 3H 14Min 看的别人的解题报告过的，非常感谢 http://hi.baidu.com/%C0%B6%C9%ABarch/blog/item/f9d343f49cd92e53d7887d73.html的博主！ 思路： 我们要找到n个smallest的数，用贪心法可以解决这一问题。(1)维护两个数组，a和b，以及一个大根堆p 循环不变式： （1）初始化 将元素读入a，将a排序（ 阅读全文