water_water_water-CSDN博客

转载关于编写高性能服务器的资料汇总(Linux)

关于网络编程，Stenvens先生的UNP3自然是必读的，而且在30章还介绍了各种server模型。但是这本书毕竟有点年代了(如果stenvens还在世该多好)，有些想法免不了的会显得陈旧，而且因为整本书面向UNIX，一些Linux在网络方面的新特性没有涉及(比如epoll，零拷贝等)。所以光看书是不够的，必要的时候还得借助google。下面我就把这段时间搜集到的关于高效服务器设计、编写的一些

2012-09-26 10:27:45 563

转载如何在Linux终端里用Shell和C输出带颜色的文字

我们知道，使用ls命令列出文件列表时，不同的文件类型会用不同的颜色显示。那么如何实现这样带颜色的文本输出呢？答案并不复杂，不管是用shell还是C语言。一、shell下的实现方法先来讲在shell下，如何实现。用echo命令就可以实现，参看以下例子： echo -e "\033[32mHello, world!" 当你在终端里敲下这条命令后

2012-08-22 19:55:17 720

转载 windows下codeblocks+wxWidgets+MinGW+wxFormBuilder开发win32 GUI环境的搭建

一. 首先下载并安装MinGW,它是GCC编译器在windows下的版本完整版下载（包含GCC,GDB,WIN32API等）安装时，不要放在中文目录下就行。最好是放在默认目录下。二. 接着是IDE环境CODE::BLOCKS，它支持插件。安装好后，启动时会让你选在编译器，选择GCC后，它会自动找到MINGW的位置。这样基本不用任何设置，就可以编译普通的C++程序了。三. 选

2012-06-01 20:18:32 2306

转载 Nutch1.2+tomcat7windows环境搭建

安装前提 cygwin 在windows 环境中安装成功安装说明解压到 apache-nutch-1.2-bin.zip 到 C:\cygwin\目录下运行cygwin快捷方式如下图cd进入nutch-1.2/bin下面打开修改nutch-1.2/conf/nutch-site.xml修改nutch-1.2/conf/nutch-sit

2012-05-15 23:07:23 664

转载 ubuntu中关闭开启笔记本触摸板

用这个就可以关掉。代码:sudo rmmod psmouse用这个可以打开代码:sudo modprobe psmouse

2012-05-01 14:28:47 301

阻塞方式block，就是进程或是线程执行到这些函数时必须等待某个事件的发生，如果事件没有发生，进程或线程就被阻塞，函数不能立即返回。使用Select就可以完成非阻塞non-block，就是进程或线程执行此函数时不必非要等待事件的发生，一旦执行肯定返回，以返回值的不同来反映函数的执行情况，如果事件发生则与阻塞方式相同，若事件没有发生则返回一个代码来告知事件未发生，而进程或线程继续执行，所以效率较高。

2012-04-30 23:42:03 249

转载绿色版mysql6.0用法

创建下面两个文件并将其放到bin目录下。 1、mysqld --default-character-set=gb2312 --console该文件名为mysqld.bat 2、mysql --default-character-set=gb2312 -u root该文件名为mysql.bat 先运行mysqld.bat文件，然后在运行mysql.bat即可。

2012-04-11 20:49:27 483

转载 GDB调试精粹及使用实例

GDB调试精粹及使用实例一：列文件清单 1． List (gdb) list line1,line2 二：执行程序要想运行准备调试的程序，可使用run命令，在它后面可以跟随发给该程序的任何参数，包括标准输入和标准输出说明符()和外壳通配符（*、？、[、]）在内。如果你使用不带参数的run命令，gdb就再次使用你给予前一条run命令的参数，这是很有用的。

2012-03-11 20:11:53 230

原创火狐浏览器的安装及配置

火狐浏览器的安装（主要针对ubuntu环境）（转）Ubuntu下Firefox浏览器安装及创建启动器：1，下载文件为Firefox-4.0.tar.bz2放在“/home/albert/下载“文件夹中2，首先卸载自带的版本： sudo apt-get remove firefox3，定位到/usr/lib/目录(打算安装到这个目录)： cd /usr/lib/

2012-03-02 11:52:52 2085

原创 poj 3273 （二分）

题意：按顺序给你N个数，将这N个数分成连续的M段，使得这M段每段的和中的最大值最小，输出最小值。（1解题思路：不管分成多少段，每种分法和的最大值都在N个数的最大值和N个数的和之间。所求答案也在这之间。我们可以以此为上下界，二分M段和的最大值进行尝试。对每次二分的值

2011-08-26 20:09:25 308

原创 fzu 1683 矩阵乘法

题意：给出F(n)的线性递推关系：F(n) = 3F(n-1)+2F(n-2)+7F(n-3),求S(n) = F(0)+F(1)+F(2)+...+F(n).解题思路: 由F(n)的线性常系数递推关系可知，F(n)可由矩阵乘法求出。再在求S(n)时二分求解，可得答案。但

2011-08-26 20:08:11 323

原创 hdu 3306 矩阵构造

题意：给一递推公式：求S(n) 其中: 思路：因为A(n) = X*A(n-1)+Y*A(n-2),所以,A(n) ^2= X^2*A(n-1)^2+Y^2*A(n-2)+2*X*Y*A(n-1)*A(n-2)又有：S(n) =S(n-1

2011-08-26 20:06:26 309

原创 hdu 2294 Pendant DP+矩阵优化

题意：有K种珍珠，每种N颗，求这些珍珠组成的长度在1~N之间的项链中包含K种珍珠的有多少种（答案模1234567891）？其中，1共有十组case。首先，这题是DP题，得出状态转移方程 dp[i][j] = j*dp[i-1][j]+(k-j+1)*dp[

2011-08-26 20:03:07 404

原创 hdu 3388 Coprime

题意：给三个数m,n,k, 0思路：二分+容斥原理由于所找的数与m,n互质，那么这个数不能含有m,n所包含的素因子。但是考虑到k很大，不可能一个一个生成。于是想到二分，找到最小的N，使得小于或等于N的数中满足条件的

2011-08-26 20:01:05 614

原创 hdu/hoj 3875 Euclidean Algorithm

首先，不得不说这是一道综合性较强的数论题。题意：给你n，c,其中n = pq,1 是否是c的倍数，是的话输出yes，否则输出no。思路：对于gcd的求和，可以推出可以证明gcd的和是积性函数，所以对n分解

2011-08-26 19:57:15 530

原创 fzu 1775 Counting Binary Trees 卡特兰数取模求和

题意; 给你n,m,1 解题思路：首先注意到n的范围为1~100000，比较大，肯定不能对和中的每一个卡特兰数模m的值一个个直接求。于是自然想到卡特兰数的递推公式：，但是递推公式里面的系数含有除法，于是在对m取模的

2011-08-26 19:55:42 1101

原创 hdu 3802

题意：给定a,b,n,p,计算G(a,b,n,p)的值。其中，且1 ≤a, b, n, p≤2*109 ,p为奇素数，a,b解题思路：G(a,b,n,p)分为三个部分相乘，于是可将三部分分开来分别取余数，

2011-08-26 19:54:02 407

原创 soj 3252 大组合数取模

题意：给定 m，n，求C(m,n)%10007的值，其中0解题思路：首先，应该注意到10007是一个素数。而且，m，n范围很大，那么直接分解素因子的方法不可行。由此，我们联想到lacus定理,即：对于C(m,n)%p,p为素数，

2011-08-26 19:51:49 590 1

原创 fzu 2020 组合数对素数取模

题意：输出C(n,m)%p的值，其中(1 解题思路：C(n,m) = [n*(n-1)*(n-2)*...*(n-m+1)]/[1*2*3*...*m]. 令 a = [n*(n-1)*(n-2)*...*(n-m+1)

2011-08-26 19:46:55 722