- 博客(188)
- 资源 (2)
- 收藏
- 关注
原创 图形学国际会议与期刊
国际会议. ACM Siggraph . Eurographics . Pacific Graphics . Graphics Interface . Computer Graphics International . ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games . ACM Sol
2008-07-10 17:41:00 2033 1
原创 afx是什么意思呀,什么时候要include呢,这个头文件的作用是??
是MFC小组早期的代号,AFX,当时是指 applecation freamwork ,如果你的程序用到了MFC,那这个头文件是一定要包含的。Microsoft的程序员开始试图将C++和面向对象的编程概念应用于Windows编程中,经编写出一个可以使windows编程工作更加简便的应用程序框架。他们把这个应用程序框架叫做AFX(AFX这个词来源于Application Fram
2008-07-06 20:35:00 7376 2
原创 HDC、CDCC、ClientDC的关系
简而言之,HDC是句柄;CDC是MFC封装的Windows 设备相关的一个类;CClientDC是CDC的衍生类,产生对应于Windows客户区的对象HDC和CDC有本质区别吗? HDC是API定义的数据类型,而CDC是VC对HDC打包后的class,没有本质的区别。HDC是WINDOWS的一种数据类型,是设备描述句柄。 而CDC是MFC里的一个类,它封装了几乎所有的关于HD
2008-07-06 17:08:00 1902
原创 CString与其他类型的转换
1、字符串与数的转换: atof(字符串->double, int, long), itoa(int->字符串), ltoa(long int->字符串) double->CString的方法:CString::Format("%d", &dX); 2、CString to char* //经过类型强制转换,可以将CString类型转换成char*,例如: CString cStr = "
2008-07-05 16:35:00 789
原创 CFileDialog
CFileDialog构造函数 CFileDialog文件选择对话框的使用:首先构造一个对象并提供相应的参数,构造函数原型如下:CFileDialog::CFileDialog( BOOL bOpenFileDialog, LPCTSTR lpszDefExt = NULL, LPCTSTR lpszFileName = NULL, DWORD dwFlags = OFN_HID
2008-07-05 16:06:00 2469
原创 Cannot convert from 'const char [..]' to 'LPCTSTR'
我是用Visual studio 2005的默认设置,照书上按部就班,不曾定义什么_UNICODE(看了文档,这个好像是16位一个字符的意思吧?方便国际化,呵呵,不太懂)。不过,我的程序只要涉及字符操作,都要加_T()。我知道这个跟_UNICODE有关系。不然一大堆错,多是cannot convert chat* to LPCTSTR之类的。但是书上的程序都没有加_T()的
2008-07-05 16:03:00 6539
转载 使用Rose2003进行数据库建模并导入SQLServer2000的图解详细过程
这 里以MS SQL Server2000中已有的一个Northwind库为例,我们命名新的数据库名为NorthwindRose;我们只挑其中的两个表 Customers和Employees做示例,另外我们再新建一个Card表,来建立表间关系,其他依此类推;前提当然是你已经安装了Rose 2003和 SQL Server2000,OK,我们开始 注:对文章中提到的一些概念,如模式、表空间,请参
2007-06-19 00:25:00 1409
原创 考研失败的十大原因
禁忌一:三心二意 考研成功的理由有成百上千个,但考研最大之忌是:三心二意。 我觉得考研最主要的还是一个心态的问题:三心二意、心猿意马、心浮气噪。不管是已经毕业的还是在校的学生,这一点都是考研大忌。在考与不考之间徘徊,把考研当成一个平衡的手段,老觉得考不上还可以工作,实际上这种心理对考研的影响是很大的。考研是一件艰辛的事,耐不住寂寞的人和心浮气噪的人考研,往往不能把心事放在复习上,别看
2007-06-06 18:02:00 1723
原创 POJ 1503 Integer Inquiry 解题报告
类型:高精度加法 总结几个较舒服的做法:1。输入字符串,在转换成整数的同时把串反转, 这样便于计算。如输入:1234存储:a[0]=4, a[1]=3, .....2。把字符串长度存在首个元素里,如a[0]。3。从MAX递减寻找非0数,开始输出,不用记录结果长度。这题wa了n次,只因为数组开小了,真不知道数据不符合题意也往上搬,害得人浪费时间。所以以后实在不行,可以试试
2007-06-06 02:28:00 3013
原创 POJ 2575 Jolly Jumpers 解题报告
简单题 #include#include#include#define MAX 3001int a[MAX];int cmp ( const void *a , const void *b ) { return *(int *)b - *(int *)a; } int main(){ int n, i; while(scanf("%d", &n) != EOF)
2007-06-04 02:17:00 2086
原创 POJ 1088 滑雪 解题报告
算法:动态规划(记忆化搜索)用dp时,最好先想好递归的解法,再转换成记忆化搜索。#include#define MAX 101int height[MAX][MAX];int flag[MAX][MAX];int LongestLength(int i, int j, int r, int c){ int max = 0, a[4], k; if(flag[i][j] !=
2007-05-30 23:17:00 4108 3
原创 POJ 1163 The Triangle 解题报告
算法1:递归设 f(i, j) 是从(i, j)点出发向下走的最长路径。f(i, j) = max( f(i+1, j), f(i+1, j+1) ).输出f(0, 0).code:#include #define MAX 101int triangle[MAX][MAX];int n;int longestPath(int i,int j);void main(){
2007-05-30 00:49:00 2573
转载 2007年百度程序设计大赛Astar初赛题目(第二场)
1.百度时间 Baidu的服务器上使用的不是北京时间,而是Baidu时间。Baidu时间的时分秒与北京时间相同,但是日期与北京时间不同,是用一个正整数表示从2000年1月1日开始经过了几天。 现在就请大家设计一个程序将北京时间转换为百度时间。在本题中,闰年的年份是400的倍数,或者是4的倍数但不是100的倍数。比如2000和8888均为闰年,但6100不是。 输入
2007-05-27 23:27:00 1712
原创 2007年百度程序设计大赛Astar初赛题目(第一场)
1.水果开会时段 每个百度工程师团队都有一笔还算丰裕的食品经费,足够每天购置多种水果。水果往往下午送达公司前台。前台的姐姐们只要看到同时出现五种或以上的水果,就称之为“水果开会”。 从搜索引擎切词的语法角度,只要两种水果的名字中有一个字相同就属于同样的类别。例如“小雪梨”和“大雪梨”是同一种水果,而“核桃”和“水蜜桃”也被认为是同一种水果。尤其要指出的是,如果有三种水果x
2007-05-27 16:53:00 1812
转载 初学者看过来:简单谈谈 C/C++ 递归的思想,实现,以及和循环的关系。
很多初学者往往对递归迷惑不解,也在这上面花了不少的时间。其实教材上的例子很经典,只是它说的有一些唠叨了。初学者会看的头大的。编程是解决问题的,而现实中很多的问题都是比较简单的,没有象汉诺塔那么复杂。我们也不必追究递归到底是怎样实现的,我们只是要会用递归,会用递归来为我们解决一些问题,这就行了。 首先来看一个例子:有一个Febonacci序列: 1,1,2,
2007-05-26 20:10:00 2032
转载 关于“递归”与“非递归”的转换
尾递归(Tail-Recusive function)可以转换为循环什么是尾部递归?-参阅 精通递归程序设计。如何判断您的 JIT 能否转换尾递归:编译并运行如下程序(参照提高Java代码的性能),如果您的 JIT 编译器把尾递归调用转换成迭代,这个程序将无限期地运行下去。它所需的内存很小,而且不会随时间增加。如果 JIT 不做这种转换,程序将会很快耗尽堆栈空间并报告一个堆栈溢出错误。
2007-05-26 19:26:00 1498 1
转载 放苹果与整数划分问题(by幻星总结)
放苹果与整数划分问题(by幻星总结)以下均假设m>n,对于m情况请编程时自己注意设h(m,n)表示m个数分成n分,允许某分为0设g(m,n)表示m个数分成n分,不允许某分为0于是两者关系为h(m,n)=g(m+n,n)下面给出两种方法求h(m,n),g(m,n)关于自身的递归公式(一)利用h(m,n)=sum(g(m,i),i=1..n)(a)求h(m,n)的递归公式
2007-05-26 11:09:00 1397 2
转载 最全的acm资料web
http://oistorer.blogspot.com/ 其他链接http://www.vijos.cn/http://www.noi.org.cn/http://www.noi.org.cn/?id=2#http://it.nankai.edu.cn/acm/forum/dispbbs.asp?boardID=2&ID=221&page=1http://www.oifans.c
2007-05-26 10:30:00 2881
转载 acm程序调试过程中freopen函数的使用
使用的调试环境为gdb, 编译器为gcc,g++。(服务器就是用的这个)每当做ACM题目的时候都是写好程序然后运行,输入题目中所给的测试数据,但是调试往往不是一次两次就能解决问题的。一般的题目还行。遇到像 Web Navigator 这样的有大量的输入的题目就头痛了。而freopen函数就提供了一种非常简单的解决方法。函数名:freopen声明:FILE *freopen( const char
2007-05-26 09:18:00 5311
转载 2006年百度程序设计大赛Astar初赛题目
共6个题目,要求在8个小时内完成。可以使用c/c++语言,要求可以gcc/g++编译通过。题目如下:1.百度语言翻译机百度的工程师们是非常注重效率的,在长期的开发与测试过程中,他们逐渐创造了一套独特的缩略语。他们在平时的交谈、会议,甚至在各种技术文档中都会大量运用。为了让新员工可以更快地适应百度的文化,更好地阅读公司的技术文档,人力资源部决定开发一套专用的翻译系统,把相关文档中的缩略语和
2007-05-26 01:39:00 1274 1
原创 POJ 2924 Gauß in Elementary School 解题报告
这道题用了__int64:if x and y is long(thats 32 bits integer in VC). Just __int64 a=(__int64)x*(__int64)y; #includeint main(){ int n, i, l, d, a[2]; __int64 sum;
2007-05-25 02:18:00 1006
原创 POJ 2769 Reduced ID Numbers 解题报告
暴力AC了...#include#define MAX 300int s[MAX];int m[MAX];int main(){ int n, g, i, j, k; scanf("%d", &n); while(n--) { scanf("%d", &g); memset(s, 0, sizeof(s)); memset(
2007-05-24 15:12:00 1173
原创 POJ 2707 Copier Reduction 解题报告
简单题,没什么可说的。只是表达百分数时,不知道这么用好不好,但是AC了,就没管那么多。#includeint main(){ int a[4], t1, t2, min1, min2; while(scanf("%d%d%d%d", a, a+1, a+2, a+3) != EOF) { if(!a[0] && !a[1] && !a[2] && !a[
2007-05-24 13:59:00 1252
原创 POJ 2719 Faulty Odometer 解题报告
想了很久,算了很久,最后看了一下Discuss,一言惊醒梦中人,九进制!其他的就不用多说了。。#include#includeint main(){ int n, m, i, mul, a[9]; while(scanf("%d", &n)) { if(n == 0) break; m = n; mems
2007-05-24 03:46:00 1497
原创 POJ 1423 Big Number 解题报告
还以为是普通的高精度,结果Time Limit Exceed了。one integer 1 on each line. 这个数量级不可能AC了。#include#define MAX 100int main(){ int n, m, i, j, base, set; int a[MAX]; scanf("%d", &n); while(n--) {
2007-05-24 01:55:00 2376
原创 POJ 2159 Ancient Cipher 解题报告
substitution cipher (置换密码):Substitution cipher changes all occurrences of each letter to some other letter. Substitutes for all letters must be different. For some letters substitute letter may coin
2007-05-23 13:21:00 2809 1
原创 动态创建数组
一般的可以用malloc或new : 一维数组 int arr1[100]; 可以这样实现 int n = 100; int *arr1 = (int*)malloc(si
2007-05-20 01:13:00 1017
原创 POJ 2533 Longest Ordered Subsequence 解题报告
//考查点:动态规划(最长上升/不下降子序列 Longest Increasing Subsequence )。这题目是经典的DP题目,也可叫作LIS(Longest Increasing Subsequence)最长上升子序列 或者 最长不下降子序列 很基础的题目,有两种算法复杂度为O(n*logn)和O(n^2) 这题由于数据小,用后者O(n^2)即可 //思路: O(n^2)算
2007-05-20 01:01:00 2140
原创 POJ 1922 Ride to School
#include#define MAX 10000int a[MAX][2];float b[MAX];int main(){ int n, i; float min; while(scanf("%d", &n)) { if(n == 0) break; for(i=0; in; i++) {
2007-05-18 13:41:00 1021
转载 ACM推荐题目
标 题: (zz)ACM题目推荐发信站: BBS 东篱采菊站 (Sun May 13 22:02:55 2007), 站内发信人: stonezhu(石头), 信区: Algorithm 标 题: ACM题目推荐 发信站: 瀚海星云 (2007年05月08日23:54:47 星期二), 站内信件 WWWPOST 推荐一些题目,希望对参与ICPC竞赛的同学有所帮助。 POJ上一些题目
2007-05-18 02:08:00 2217
转载 POJ各题算法分类和题目推荐
POJ各题算法分类和题目推荐============================================按照ac的代码长度分类(主要参考最短代码和自己写的代码)短代码:0.01K--0.50K;中短代码:0.51K--1.00K;中等代码量:1.01K--2.00K;长代码:2.01K以上。短:1147、1163、1922、2211、2215、2229、2232、2234、2242
2007-05-18 02:01:00 4551
转载 POJ推荐50题
校集训队的必做北大50题,必须完成才有资格申请加入集训队,拼了!POJ推荐50题 —— 参加06年BUPT ACM暑假集训前要求完成 POJ == 北京大学ACM在线评测系统 http://acm.pku.edu.cn/JudgeOnline 1. 标记 难 和 稍难的题目大家可以看看,思考一下,不做要求,当然有能力的同学可以直接切掉。 2. 标记为 A and B 的题目是比较相似的题目
2007-05-18 01:56:00 3031
原创 POJ 2551 Ones
#includeint main(){ int n, i, sum; while(scanf("%d", &n) != -1) { for(i=1,sum=1; sum%n; i++) { sum = (sum % n * 10) + 1; } printf("%d/n", i); }
2007-05-17 16:26:00 788
原创 POJ 2578 Keep on Truckin'
#includeint main(){ int a[3], i; for(i=0; i3; i++) scanf("%d", a+i); for(i=0; i3; i++) { if(a[i] 168) { printf("CRASH %d ", a[i]); break;
2007-05-16 22:27:00 954
原创 POJ 2521 How much did the businessman lose
#includeint main(){ int n, m, p, c, sum; while(scanf("%d %d %d %d", &n, &m, &p, &c)) { if(!n && !m && !p && !c) break; sum = n - m + p; printf("%d/n", sum);
2007-05-16 21:57:00 1022
原创 POJ 2509 Peter's smokes
注意while(scanf("%d %d", &n, &k) == 2),如果是while(scanf("%d %d", &n, &k))则会ole#includeint main(){ int n, k, sum; while(scanf("%d %d", &n, &k) == 2) { sum = n; while(n >= k)
2007-05-16 21:02:00 1560
原创 POJ 2602 Superlong sums
大数加法#include#define MAX 1000000int a[2][MAX], sum[MAX];int main(){ int n, i, k=0, m; scanf("%d", &n); for(i=0; in; i++) { scanf("%d", &a[0][i]); scanf("%d", &a[1][i]);
2007-05-16 20:27:00 974
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人