摘要：#include <stdio.h>long a[500005];long long merge_inversions(long p, long q, long r){ long n1 = q - p + 1; long n2 = r - q; long *left = new long[n1+1]; long *right = new long[n2+1]; long i, j; for(i = 0; i < n1; i++) left[i] = a[p + i]; for(j = 0; j < n2; j++) right[j] = a[q + j + 1]; le 阅读全文

摘要：又是水题。。看来POJ开头的都是水题啊~#include <stdio.h>int main(){ freopen("1.txt", "r", stdin); float sum = 0, t; int m = 0; while( scanf("%f", &t) != EOF ) { sum += t; m++; } printf("$%.2f\n", sum/m);} 阅读全文

摘要：1 #include <stdio.h> 2 #define E 0.001 3 4 int main() 5 { 6 double t; 7 while( scanf("%lf", &t) && t <=-E || t >= E ) 8 { 9 double sum =0, i;10 for(i =2; ; i++)11 {12 sum +=1/i;13 if( sum - t > E)14 break;15 }16 printf("%d card(s)\n", (int)(i-1) );17 }1 阅读全文

摘要：#include <stdio.h>#include <stdlib.h>#include <ctype.h>#include <string.h>char index[100002][100];int index_i = 0;int cmp( const void *a, const void *b){ return strcmp( (char*)a, (char*)b );}void MapToNum(char des[], char src[]){ int j = 0; for(int i = 0; src[i] != '\0 阅读全文

摘要：#include <stdio.h>#include <string.h>int a[200], f[200];int main(){ char str[7]; int r[7]; int n; while( scanf("%s %d", str, &n) != EOF ) { strrev(str); int k = 0, flag = 0, _k = 0, dotpos; memset(a, 0, sizeof(a)); for(int p = 0; str[p]!='\0'; p++) if( str[p] !=  阅读全文

摘要：lib是和dll对应的。lib是静态链接库的库文件，dll是动态链接库的库文件。 所谓静态就是link的时候把里面需要的东西抽取出来安排到你的exe文件中，以后运行你的exe的时候不再需要lib。所谓动态就是exe运行的时候依赖于dll里面提供的功能，没有这个dll，你的exe无法运行。 lib,dll,exe都算是最终的目标文件，是最终产物。而c/c++属于源代码。源代码和最终目标文件中过渡的就是中间代码obj，实际上之所以需要中间代码，是你不可能一次得到目标文件。比如说一个exe需要很多的cpp文件生成。而编译器一次只能编译一个cpp文件。这样编译器编译好一个cpp以后会将其编译成obj， 阅读全文

摘要：一直就想深入了解下游戏引擎内幕。很早就听说过著名的开源游戏图像引擎OGRE。今日有空决定装来玩玩。但是对于软件工程还有VS2010很不了解的我而言，无论是编译还是配置，都如天书一般，还好有高人指点。才得以安装成功。编译及运行环境：Windows 7 、 vs2010。编译前的准备： 1.想编译OGRE，最起码要有OGRE的源码吧。可以去官方网站下载最新的源码包，我这里用的是1.7.3版本的，下载下来的文件叫 ogre_src_v1-7-3.exe。运行下载下来的程序，解压源码到一个目录下备用。 2.下载并安装DirectX SDK，官方建议的版本是 DirectX SDK - Februa.. 阅读全文

摘要：写了个小文章，首次尝试发布到首页，结果被退了回来。呵呵，看来经验还是不够啊。也许我是新手，写的文章真的有点水吧，如今也算是得到了个教训，那就是不要随便把自认为有些技术含量的文章放到首页上。不过不管如何，在我真正有两把刷子之前，我写文章再也不主动发布到首页了。写技术博客的目的在于自己的积累和愿意与他人分享的精神，既然不受首页板块管理员们的待见，咱也就没必要锱铢必较。说句斗气的话，等我哪天成为技术大师，你还得请我去写文章呢~罢了罢了，看算法导论去了~ 阅读全文

摘要：#include <stddef.h>注意：对于指针型形参，一定要判断是否为空，一面地址越界！char * ___strtok = NULL;//复制char * strcpy(char * dest,const char *src){ if ((strDest==NULL)||(strSrc==NULL)) throw "Invalid argument(s)"; char *tmp = dest; while ((*dest++ = *src++) != '\0') /* nothing */; return tmp;}//最多复制前coun 阅读全文

摘要：这是今天无意看到的一个字符串处理小问题。详细点说，假设有这么一个字符串char str[]=" hello world !! ! "现在需要实现一个算法ClearSpace来去除这个字符串中的所有空格。即最后的str应为"helloworld!!!"函数声明如下void ClearSpace(char *str)要求：不用其他变量，只能用形参str。也不准用正则表达式。其实这个算法还有些深度。不用些巧妙的方法似乎很难解决。刚刚拿到这个问题的时候，大部分人都会这么思考：要去掉空格，就是找到空格的位置，然后将后面的字符整体往前移动以填补这些个空格。但是关键在 阅读全文