
数据结构 算法 C
awsqsh
这个作者很懒,什么都没留下…
展开
-
设置MFC坐标系
<br />注意一点:把设置代码放在画图类的前面。即可显示。一味的放在OnDraw()里有时候是没用的。<br />设置MFC坐标系,读懂以下函数:<br /> <br />CRect rect; <br />GetClientRect(&rect); <br />pDC-> SetMapMode(MM_ANISOTROPIC); <br />pDC-> SetWindowExt(100,-100); <br />pDC-> SetViewportExt(100,100); <br />pDC-> Se转载 2010-11-15 15:20:00 · 13426 阅读 · 1 评论 -
函数指针 用法
回调函数。 我理解的就是一个接口:void printWelcome(int len){ printf("欢迎欢迎 -- %d/n", len);}void printGoodbye(int len){ printf("送客原创 2011-10-09 15:29:37 · 431 阅读 · 0 评论 -
atoi 实现 + string转int + int转string
//j#include //#include #include //#include //isspace 头文件 #include using namespace std;long my_atoi(const char *a){原创 2011-08-18 15:53:26 · 800 阅读 · 0 评论 -
二进制 带小数 的字符串 转化为 float型
#include "iostream.h"#include "stdio.h"#include "string.h"const int MAX=10;float convert(const char* str){ float sum1 = 0.0;原创 2011-08-11 16:08:07 · 1555 阅读 · 0 评论 -
求中位数!面试题
1 两个数组x[]、y[],长度为n,而且都经过排序从小到大排列,请编写C/C++程序求出两个数组合并后(仍然从小到大排列)的中位数,要求比较次数少于n。#include "iostream.h"#include "stdio.h"#define num 4i原创 2011-08-11 15:16:29 · 1564 阅读 · 1 评论 -
求一个数的约数个数!
题目:6这个数有1、2、3、6这4个约数。在1-100这100个整数里,恰有有5个有12个约数,请用简单的方法找这5个数出来,并且说明你的想法。 //求一个数 约数的个数#include "iostream.h"#include "stdio.h"int原创 2011-08-11 14:33:07 · 4031 阅读 · 0 评论 -
大数阶乘!!
直接上代码:#include using namespace std; int main() { int result[40000]; //保存结算结果的数组 int height = 1; //结果的最高位 int num; //计算阶乘的数字 cout<<"Input num:"; cin>>原创 2011-06-16 10:30:00 · 463 阅读 · 0 评论 -
关于wchar_t不能输出中文字符。
<br />在缺省的C locale下,cout可以直接输出中文,但对于wcout却不行(至少VS 2005下不行)。对于wcout,需要将其locale设为本地语言才能输出中文:<br />wcout输出时显示不了中文,加上下面这句就行了。<br />std::wcout.imbue(std::locale("chs"));转载 2011-03-15 09:04:00 · 2522 阅读 · 0 评论 -
鸽巢排序
今初见此排序算法,甚是精妙。共享之。<br />鸽巢排序(Pigeonhole sort), 也被称作基数分类, 是一种时间复杂度为O(n)且在不可避免遍历每一个元素并且排序的情况下效率最好的一种排序算法. 但它只有在差值(或者可被映射在差值)很小的范围内的数值排序的情况下实用.<br />算法如下:对于给定的一组要排序的数组,需要初始化一个空的辅助数组(“鸟巢”),把初始数组中的每个值作为一个key(“阁子”)。 遍历初始数组,根据每个值放入辅助数组对应的“阁子” 顺序遍历辅助数组,把辅助数组“阁子”中不原创 2011-01-13 09:37:00 · 2655 阅读 · 0 评论 -
Opengl的初始化
<br />MFC中需要添加的基本函数<br />1) Init()<br />完成对Opengl的初始化,如视图模式,变换模式等的设置。这些初始设置是通过<br />glMatrixMode(), glLoadIdentity(), gluPerspective(), glMatrixMode()等函数来实现的。特别需要注意的是,在初始化阶段,必须调用Windows专用Opengl库函数来建立windows视图与Opengl窗口的联系。这些函数一wgl为前最。即wglCreateContext, wglM转载 2010-11-15 15:26:00 · 8749 阅读 · 0 评论 -
关于递归和迭代的一种效率分析
以求Fibonacci数列为例:递归就是不断的调用运行时堆栈。直接写代码:#include #include using namespace std;int f(unsigned int n){ if(n==2 || n==1) return 1原创 2011-10-10 09:36:55 · 772 阅读 · 0 评论