上一页 1 2 3 4 5 6 7 ··· 11 下一页

2011年10月23日

摘要: 设A[1...n]是一个包含n个不同数的数组。如果在i<j的情况下,有A[i]>A[j],则(i,j)就成为A中的一个逆序对(inversion)。要确定一个数组中的逆序对的个数,可以采取分治法。将A分为两部分A1和A2,则A中逆序对的数目等于A1中逆序对的数目、A2中逆序对的数目和A1,A2合并时A1中比A2中元素大的数目。参考代码:#include <iostream>using namespace std;#define MAX_VALUE 99999//合并时计算逆序对数目int MergeCountReverse(int *a,int low,int mid, 阅读全文
posted @ 2011-10-23 22:50 江南烟雨hust 阅读(399) 评论(0) 推荐(0)
摘要: 下面简要总结了常用的一些排序算法。如有错误,还请大家指正、见谅~~谢谢~~【1】插入排序:是一个对少量元素进行排序的有效算法。实现比较简单。时间复杂度:O(n^2),空间复杂度:O(1)。是稳定的排序方法。代码://insertion sort #include <iostream> using namespace std; //insertion sort void InsertionSort(int *a,int n) { int temp; for(int i = 1;i < n;++i) { temp = *(a + i); int j = i - 1; while. 阅读全文
posted @ 2011-10-23 16:32 江南烟雨hust 阅读(171) 评论(0) 推荐(0)

2011年10月21日

摘要: 环境:VS2008首先创建一个二十面体:代码:#include <GL/glut.h> #define X .525731112119133606 #define Z .850650808352039932 static GLfloat vdata[12][3] = {//各顶点坐标 {-X,0.0,Z},{X,0.0,Z},{-X,0.0,-Z},{X,0.0,-Z}, {0.0,Z,X},{0.0,Z,-X},{0.0,-Z,X},{0.0,-Z,-X}, {Z,X,0.0},{-Z,X,0.0},{Z,-X,0.0},{-Z,-X,0.0}, }; static GLuint 阅读全文
posted @ 2011-10-21 20:24 江南烟雨hust 阅读(328) 评论(0) 推荐(0)

2011年10月13日

摘要: OpenGL是Windows自带的。如何查看自己电脑上的OpenGL版本呢?新建win32空项目,添加cpp文件,写入下列代码:#include<Windows.h> #include <stdio.h> #include <GL/glut.h> int main(int argc, char** argv) { glutInit(&argc,argv); //显示模式初始化 glutInitDisplayMode(GLUT_SINGLE|GLUT_RGB|GLUT_DEPTH); //定义窗口大小 glutInitWindowSize(3... 阅读全文
posted @ 2011-10-13 10:34 江南烟雨hust 阅读(496) 评论(0) 推荐(0)

2011年10月10日

摘要: 代码一:class Point{ public: void output() { } static void init() { } }; int main() { Point pt; pt.init(); pt.output(); }代码二:class Point{ public: void output() { } static void init() { } }; int main() { Point::init(); Point::output();//报错 }两个代码编译运行,代码一成功,代码二报错。错误信息:test1.cpp(16) : error... 阅读全文
posted @ 2011-10-10 19:09 江南烟雨hust 阅读(1140) 评论(0) 推荐(0)

2011年9月27日

摘要: 1. C语言动态分配二维数组(1)已知第二维char (*a)[N];//指向数组的指针 a = (char (*)[N])malloc(sizeof(char *) * m); printf("%d\n", sizeof(a));//4,指针 printf("%d\n", sizeof(a[0]));//N,一维数组 free(a);(2)已知第一维char* a[M];//指针的数组 int i; for(i=0; i<M; i++) a[i] = (char *)malloc(sizeof(char) * n); printf("% 阅读全文
posted @ 2011-09-27 20:52 江南烟雨hust 阅读(726) 评论(0) 推荐(0)

2011年9月11日

摘要: 速配指南之软件参考本文定位:作为速配指南的补充,列出国内用户比较常用的软件。请将论坛软件推荐版块的内容逐步转移至wiki,而非本文。本文作用:为新手指明软件的方向,也可供已入门的同仁参考。注意事项:本文及文中涉及到的词条亟待你的完善。编辑本文前请访问本文讨论页文中标 和 分别代表 Ubuntu/GNOME (使用GTK+) 和 Kubuntu/KDE (使用QT) 默认或选用安装的软件。文中标 的为 Medibuntu 源中的程序。关于前端和后端的解释Linux下程序通常不需要作为一个整体,而是模块化,于是有了可选的前端和后端——这种情况下:前端可以搭配不同后端,后端也可以搭配不同前端。前端. 阅读全文
posted @ 2011-09-11 13:22 江南烟雨hust 阅读(1535) 评论(0) 推荐(0)

2011年9月9日

摘要: 题目一共三道,都比较简单,主要还是注重基础知识的考察。答案是自己编写的,不一定正确,仅供参考。欢迎大家提出宝贵的意见~~1、选秀节目打分,分为专家评委和大众评委,score[] 数组里面存储每个评委打的分数,judge_type[] 里存储与 score[] 数组对应的评委类别,judge_type[i] == 1,表示专家评委,judge_type[i] == 2,表示大众评委,n表示评委总数。打分规则如下:专家评委和大众评委的分数先分别取一个平均分(平均分取整),然后,总分 = 专家评委平均分 *0.6 + 大众评委 * 0.4,总分取整。如果没有大众评委,则 总分 = 专家评委平均分,总 阅读全文
posted @ 2011-09-09 22:50 江南烟雨hust 阅读(283) 评论(0) 推荐(0)

2011年9月5日

摘要: 在C++中,可以为两个或多个函数提供相同的名字,只要它们的每个参数表唯一就行:或者是参数的个数不同,或者是参数类型不同。当一个函数名在一个特殊的域中被声明多次时,编译器按如下步骤解释后续的声明。(1)如果两个函数的参数表中的参数的个数或类型不同,则认为是重载的。例如:void print(const string&); void print(vector<int> &);(2)如果两个函数的返回类型和参数表精确匹配,则第二个声明被视为第一个的重复声明。void print(const string &str); void print(const string 阅读全文
posted @ 2011-09-05 21:34 江南烟雨hust 阅读(459) 评论(0) 推荐(0)

2011年8月24日

摘要: 代码在VS2008下通过,要在附加依赖项中添加:opencv_core220d.lib opencv_highgui220d.lib opencv_imgproc220d.lib。也可以在代码里面添加以下内容:#pragma comment(lib,"opencv_core220d.lib") #pragma comment(lib,"opencv_highgui220d.lib") #pragma comment(lib,"opencv_imgproc220d.lib")还要配置好OpenCV环境,设置环境变量啊什么的。具体可见这篇 阅读全文
posted @ 2011-08-24 21:48 江南烟雨hust 阅读(886) 评论(0) 推荐(0)
上一页 1 2 3 4 5 6 7 ··· 11 下一页

导航