自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

路雪军 Carl

I love what I did! 开始学习主流算法,不做水题了........ 养成写解题报告的习惯。。

  • 博客(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

原创 我又回来啦。。^_^

练习C语言。。 

2008-02-25 10:47:00 898

原创 我在考研

由于鄙人正在准备考研。。复习很紧张。。博客没时间写了 

2007-08-26 22:13:00 1115

原创 文档模版 下载

http://www.uml.org.cn/bzgf/bzgf.asp 

2007-07-02 13:34:00 1204

转载 使用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

使用xmllite的XMLParser

使用xmllite的XMLParser,使用xmllite的XMLParser,使用xmllite的XMLParser。

2009-07-20

严蔚敏数据结构代码

严蔚敏数据结构代码,非常不错

2007-09-22

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除