- 博客(24)
- 收藏
- 关注
原创 MFC学习笔记(三)
MFC学习笔记(三) 最近被ScrollWindow()折腾得够悲剧的,一直有个问题解决不了,就是出现有重影。。。#define LINESIZE 5class CMyApp : public CWinApp{public: virtual BOOL InitInstance ();};class CMainWindow : public CFrameWn
2012-11-24 22:20:07 481
原创 MFC学习笔记(二)
//Ruler.h头文件的class CMyApp : public CWinApp{public: virtual BOOL InitInstance ();};class CMainWindow : public CFrameWnd{public: CMainWindow ();protected: afx_msg void
2012-11-23 12:25:48 383
原创 MFC 学习笔记(一)
MFC 学习笔记(一)MFC Windows 程序编程自己照着书敲的代码。。。。其中有一些问题,当然附上解决的方法。//Hello.h的头文件class CMyApp : public CWinApp{public: virtual BOOL InitInstance ();};class CMainWindow : public CFrameWnd{publ
2012-11-20 21:47:10 528
原创 8069---哈夫曼树--模板
/*8609 哈夫曼树时间限制:1000MS 内存限制:1000K提交次数:60 通过次数:12题型: 编程题 语言: 无限制Description利用静态链表建立赫夫曼树,建树过程中要求左子树权值小于右子树权值,求各结点的编码。要求:叶子结点的个数n及结点值由键盘录入。本题给出程序代码,要求修改以满足测试要求.*/#include "stdio.h"#inclu
2012-10-09 22:49:59 1447
原创 基数排序
基数排序 在网上找到一个实现上比较简单的算法,在此和大家分享一下:/*8646 基数排序时间限制:1000MS 内存限制:1000K提交次数:0 通过次数:0题型: 编程题 语言: 无限制Description用函数实现基数排序,并输出每次分配收集后排序的结果Input第一行:键盘输入待排序关键的个数n第二行:输入n个待排序关键字,用空格分隔数据
2012-10-09 22:28:54 1494
原创 KMP算法
KMP算法在KMP算法中,为了确定在匹配不成功时,下次匹配时j的位置,引入了next[]数组,next[j]的值表示T[1...j-1]中最长后缀的长度等于相同字符序列的前缀。数据结构的算法书上的定义,这里假设模式串中的T[0],以及主串中的S[0]都是用来存储字符长度的。对于next[]数组的定义如下:1)next[j]=0 j=12)next[j]=max k
2012-10-06 15:49:22 495
原创 poj 1019 Number Sequence
Number Sequence 题目大意就是给出一序列的有规律的数字,找出第n位的数是多少。而不是第n个数字是什么。 #include"stdio.h"#include"math.h"unsigned int wei[32000+10];//存储第i段之前包括第i段一共有多少位。void bit(){ int i=1
2012-09-26 12:27:27 395
原创 音乐播放器 c语言版
在汝鹏学习了一段时间,初步了解了一下win编程的一些控件的使用,例如ComboBox List Check 等等的控件,收益匪浅.... 以下是release版的下载地址:http://dl.vmall.com/c08e34dy6m 一下是源代码的下载地址:http://dl.vmall.com/c0m8wuuy2h 虽然只不过只能实现一下简单的小功能
2012-09-09 22:54:21 1563
原创 NYOJ---赚钱啦---Bellman--ford算法模版
赚钱啦实战连接:http://acm.nyist.net/JudgeOnline/problem.php?pid=183#include"stdio.h"#define max 1000000int dist[1010];struct edge{ int a,b,earn;}city[2010];void init(int n){ int i;
2012-07-23 22:06:32 464
原创 HDOJ--最短路---Dijkstra模版
最短路 Dijkstra算法----模版:hdoj:http://acm.hdu.edu.cn/showproblem.php?pid=2544#include"stdio.h"#include"string.h"#define max 99999int road[110
2012-07-23 21:56:47 505
原创 hdoj Asteroids!
Asteroids!题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=1240比较简单的广搜:不过注意一下x,y,z的顺序即可:#include#include#include"cstdio"#include"cstring"using namespace std;char map[11][11][11];int v[11][
2012-07-17 18:41:05 307
原创 HDOJ Catch That Cow
Catch That Cow 思路:利用bfs进行广搜,第一个找到的即为最短次数。。。。 题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=2717以下是AC代码:#include"iostream"#include"cstring"#include"cstdio"#include"queue"#define
2012-07-17 18:34:25 445
原创 HDOJ 胜利大逃亡
胜利大逃亡 原题连接:http://acm.hdu.edu.cn/showproblem.php?pid=1253思路:利用bfs进行广搜,不过最让人蛋疼的是起点可以是墙,出点也可能为墙,觉得这样出题没什么意思,虽然坑了像我这样的菜鸟。。。自己用c写了一个,不过一直错了将近20多次,后来又自学了stl的队列,一下就过了。。。。利用stl的queue队列写的
2012-07-17 18:26:27 723
原创 归并排序
归并排序算法归并操作(merge),也叫归并算法,指的是将两个已经排序的序列合并成一个序列的操作。 如 设有数列{6,202,100,301,38,8,1} 初始状态: [6] [202] [100] [301] [38] [8] [1] 比较次数 i=1 [6 202 ] [ 100 301] [ 8 38] [ 1 ] 3 i=2 [ 6 1
2012-06-30 11:24:31 242
原创 迷宫寻宝(一)
迷宫寻宝(一)http://acm.nyist.net/JudgeOnline/problem.php?pid=82利用bfs来进行深度搜索,不过我的这个程序写得很烂这是我的:#include"stdio.h"#include"string.h"int v[22][22],q1[409],q2[409],key[6],newx[4]={-1,0,1,0},newy[4]={0,
2012-06-29 11:04:03 1007
原创 最少步数
最少步数http://acm.nyist.net/JudgeOnline/problem.php?pid=58 思路:广度优先搜索利用队列来实现#include"stdio.h"#include"string.h"int c,d,rear=0,last=0;int q1[82]={0},q2[82]={0},v[9][9],dx[4]={-1,0,1,0},dy[4]={0,-
2012-06-14 15:38:10 410
原创 士兵杀敌(四)插线问点
士兵杀敌(四)http://acm.nyist.net/JudgeOnline/problem.php?pid=123 树状数组的第二个用法:插线问点 #include"stdio.h"#define max 1000003int c[max],m;int lowbit(int k){ return k&(-k);}void add(int k,int he)/
2012-06-06 22:41:44 662
原创 RMQ算法初学的学习总结
1. 概述RMQ(Range Minimum/Maximum Query),即区间最值查询,是指这样一个问题:对于长度为n的数列A,回答若干询问RMQ(A,i,j)(i,j当然,该问题也可以用线段树(也叫区间树)解决,算法复杂度为:O(N)~O(logN),这里我们暂不介绍。 (一)首先是预处理,用动态规划(DP)解决。设A[i]是要求区间最值的数列,F[i, j]表示从第
2012-06-05 13:54:29 500
原创 动物统计加强版
动物统计加强版 第一次学会使用字典树,调了4个小时~~,还有待提高。http://acm.nyist.net/JudgeOnline/problem.php?pid=290#include"stdio.h"#include"string.h"#include"stdlib.h"int lmax=0;struct dictree{
2012-06-03 21:59:58 446
原创 士兵杀敌(二)(插点问线)
思路:要用到树状数组; 首先什么是树状数组:先看看百度百科了解一下大致的内容吧。c[ ]:表示输入数值的数组,s[ ]:表示构造的树状数组根据我的理解:要怎么理解和使用树状数组呢?看百度百科首先我是看不太懂,然后又接着看了几篇边 别人写的博客然后才有一点点感悟, 主要是lowbit()的使用: int lowbit(int k){return k&(-k);
2012-06-02 12:06:43 541
原创 单调递增子序列(O(nlogn))
#include"stdio.h"#include"string.h"int a[100000+10],b[100000+10];int search(int c,int d){ int high=d,low=1,mid; while(low<=high) { mid=(low+high)/2; if(c>b[mid]) low=mid+1;
2012-05-30 22:04:00 509
原创 推桌子
推桌子 思路:输入确保第一个为较小的,第二个为大的,然后排序,从某个房号(a)到另个房号(b),判断b是奇数还是偶数,再根据图中走廊的特点便可。#include"stdio.h"#include"stdlib.h"#include"string.h"struct room{int from,to,flat;}a[210];int co
2012-05-28 13:18:24 482
原创 开心的小明
开心的小明http://acm.nyist.net/JudgeOnline/problem.php?pid=49初学动态规划,写篇文章能够记录自己的成长。#include"stdio.h"#include"string.h" int p[500000+10];int main(){int v[50],w[50],i,j,n,num,max,temp;scanf("%d",
2012-05-21 22:19:03 2853
原创 擅长排列的小明 II
擅长排列的小明 IIhttp://acm.nyist.net/JudgeOnline/problem.php?pid=469#include"stdio.h"int a[60];int main(){ int i,n,j,m; a[1]=1;a[2]=1;a[3]=2;a[4]=4; for(i=5;i<=60;i++) a[i]=a[i-3]+a[i-1]+1;
2012-05-21 22:13:37 666
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人