一生挚爱

摘要： (一)安装过程 MPlayer,是一种功能强大的跨平台优秀媒体播放器.本人参考了网上的一些安装方法,在此基础上,按照自己的经验总结出来的.下面我以Fedoracore4安装mplayer. 安装mplayer需要四个包的安装：主程序，皮肤,codecs以及wincodecs(win32)。这四个程序都可以从mplayer官方网站下载：www.mplayerhq.hu我下载的程序分别是以下四种: src:MPlayer-1.0pre7try2.tar.bz2 skin:Blue-1.4.tar.bz2 codecs:all-20050412.tar.bz2 windows-a... 阅读全文

摘要： 转载地址：http://blog.csdn.net/willand1981/article/details/5777082MPlayer是Linux上的电影播放器它能使用众多的本地的，XAnim，RealPlayer，和Win32DLL编解码器，播放大多数MPEG，VOB，AVI，OGG，VIVO，ASF/WMV，QT/MOV，FLI，RM，NuppelVideo，yuv4mpeg，FILM，RoQ文件。你还能观看VideoCD，SVCD，DVD，3ivx，RealMedia，和DivX格式的电影(你根本不需要avifile库)。 Mplayer的另一个大的特色是广泛的输出设备支持。它可以在X 阅读全文

摘要： 转载地址：http://blog.csdn.net/willand1981/article/details/5777099推荐过不少人用MPlayer,这个东西就和手动档的车一样,虽然上手比较麻烦,但是用惯了就很爽了.MPlayer最麻烦上手的有两个地方,一个是没有GUI,都是用快捷键操作.还有一个就是需要自己写配置文件,而不是时髦的"右键-选项"我的配置文件是这么写的,前面有#这个符号的表示是注释,程序在分析配置文件的时候会跳过这一行.中文是我加的解释,你可以大胆的删除掉,如果你打算复用我的配置文件的话# Write your default config options 阅读全文

摘要： 简单排列组合题，输入n,m求n中选m个数的种类#include__int64 work(__int64 n,__int64 k){//求在n个数中选m个数的组合数. __int64 i,sum,j = 1; if(k > n) return 0; //求组合数 for(sum = 1,i = k; i ; i--) { sum *= n--; while(sum%j == 0 && j n) m = n-m; printf("%I64d\n",work(n,m)); } return 0;} 阅读全文

摘要： 题目地址：http://poj.org/problem?id=3370一篇很好的博客：http://www.cppblog.com/pcfeng502/archive/2009/10/18/98902.aspx#include #include #define maxn 100005 int a[maxn],b[maxn],num; void work(int c,int n) { int sum = 0,t; memset(b,0,sizeof(b)); for(int i = 1; i i 即为所求的一个解 for(int j = 1; j 0) {// 当i > j... 阅读全文

摘要： 一、位运算符Ｃ语言提供了六种位运算符：& 按位与| 按位或^ 按位异或~ 取反> 右移1. 按位与运算 按位与运算符"&"是双目运算符。其功能是参与运算的两数各对应的二进位相与。只有对应的两个二进位均为1时，结果位才为1 ，否则为0。参与运算的数以补码方式出现。例如：9&5可写算式如下： 00001001 (9的二进制补码)&00000101 (5的二进制补码)　00000001 (1的二进制补码)可见9&5=1。 按位与运算通常用来对某些位清0或保留某些位。例如把a 的高八位清 0 ， 保留低八位， 可作 a&255 阅读全文

摘要： 状态压缩动态规划动态规划的状态有时候比较难，不容易表示出来，需要用一些编码技术，把状态压缩的用简单的方式表示出来。典型方式：当需要表示一个集合有哪些元素时，往往利用2进制用一个整数表示。*：一般有个数据 n 0){if(x & 1) num ++;x >>= 1;}return num;}*：然后就是DP部分了，明确好状态转移方程。先特殊处理第1行，然后按状态转移方程求出剩下的值。经典问题：TSP一个n个点的带权的有向图，求一条路径，使得这条路经过每个点恰好一次，并且路径上边的权值和最小（或者最大）。或者求一条具有这样性质的回路，这是经典的TSP问题。n dp[j][1] 阅读全文

摘要： 最近又复习了下最大流问题，每次看这部分的内容都会有新的收获。可以说最大流问题的资料网上一搜一大把，根本没有必要自己写；但是大部分资料上的专业术语太多了，初学很难理解，至少我当年学这部分的时候前几次就没有看懂。所以我准备备份一点个人的理解。图-1如图-1所示，在这个运输网络中，源点S和汇点T分别是1,7，各边的容量为C(u,v)。图中红色虚线所示就是一个可行流。标准图示法如图-2所示： 其中p(u,v) / c(u,v)分别表示该边的实际流量与最大容量。关于最大流熟悉了什么是网络流，最大流也就很好理解了。就是对于任意的u∈V-{s},使得p(s,u)的和达到最大。上面的运输网络中，最大流如图-3 阅读全文

摘要： Ant TripTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 434 Accepted Submission(s): 179Problem DescriptionAnt Country consist of N towns.There are M roads connecting the towns.Ant Tony,together with his friends,wants to go through every part of .. 阅读全文

摘要： 伸展树(Splay Tree)是AVL树不错的替代，它有以下几个特点：(1)它是二叉查找树的改进，所以具有二叉查找树的有序性。(2)对伸展树的操作的平摊复杂度是O(log2n)。(3)伸展树的空间要求、编程难度非常低。提到伸展树，就不得不提到AVL树和Read-Black树，虽然这两种树能够保证各种操作在最坏情况下都为logN，但是两都实现都比较复杂。而在实际情况中，90%的访问发生在10%的数据上。因此，我们可以重构树的结构，使得被经常访问的节点朝树根的方向移动。尽管这会引入额外的操作，但是经常被访问的节点被移动到了靠近根的位置，因此，对于这部分节点，我们可以很快的访问。这样，就能使得平摊复 阅读全文