- 博客(24)
- 收藏
- 关注
RSS订阅原创 MFC学习笔记（三）
MFC学习笔记（三） 最近被ScrollWindow()折腾得够悲剧的，一直有个问题解决不了，就是出现有重影。。。#define LINESIZE 5 class CMyApp : public CWinApp { public: virtual BOOL InitInstance (); }; class CMainWindow : public CFrameWn
2012-11-24 22:20:07
591
原创 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
450
原创 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
603
原创 8069---哈夫曼树--模板
/* 8609 哈夫曼树 时间限制:1000MS 内存限制:1000K 提交次数:60 通过次数:12 题型: 编程题 语言: 无限制 Description 利用静态链表建立赫夫曼树，建树过程中要求左子树权值小于右子树权值，求各结点的编码。要求：叶子结点的个数n及结点值由键盘录入。本题给出程序代码,要求修改以满足测试要求. */ #include "stdio.h" #inclu
2012-10-09 22:49:59
1550
原创 基数排序
基数排序 在网上找到一个实现上比较简单的算法，在此和大家分享一下：/* 8646 基数排序 时间限制:1000MS 内存限制:1000K 提交次数:0 通过次数:0 题型: 编程题 语言: 无限制 Description 用函数实现基数排序，并输出每次分配收集后排序的结果 Input 第一行：键盘输入待排序关键的个数n 第二行：输入n个待排序关键字，用空格分隔数据
2012-10-09 22:28:54
1613
原创 KMP算法
KMP算法 在KMP算法中，为了确定在匹配不成功时，下次匹配时j的位置，引入了next[]数组，next[j]的值表示T[1...j-1]中最长后缀的长度等于相同字符序列的前缀。 数据结构的算法书上的定义，这里假设模式串中的T[0]，以及主串中的S[0]都是用来存储字符长度的。 对于next[]数组的定义如下： 1)next[j]=0 j=1 2)next[j]=max k
2012-10-06 15:49:22
566
原创 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
443
原创 音乐播放器 c语言版
在汝鹏学习了一段时间，初步了解了一下win编程的一些控件的使用，例如ComboBox List Check 等等的控件，收益匪浅.... 以下是release版的下载地址：http://dl.vmall.com/c08e34dy6m 一下是源代码的下载地址：http://dl.vmall.com/c0m8wuuy2h 虽然只不过只能实现一下简单的小功能
2012-09-09 22:54:21
1666
原创 NYOJ---赚钱啦---Bellman--ford算法模版
赚钱啦 实战连接：http://acm.nyist.net/JudgeOnline/problem.php?pid=183 #include"stdio.h" #define max 1000000 int dist[1010]; struct edge { int a,b,earn; }city[2010]; void init(int n) { int i;
2012-07-23 22:06:32
536
原创 HDOJ--最短路---Dijkstra模版
最短路 Dijkstra算法----模版： hdoj:http://acm.hdu.edu.cn/showproblem.php?pid=2544 #include"stdio.h" #include"string.h" #define max 99999 int road[110
2012-07-23 21:56:47
617
原创 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
371
原创 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
511
原创 HDOJ 胜利大逃亡
胜利大逃亡 原题连接：http://acm.hdu.edu.cn/showproblem.php?pid=1253 思路：利用bfs进行广搜，不过最让人蛋疼的是起点可以是墙，出点也可能为墙，觉得这样出题没什么意思，虽然坑了像我这样的菜鸟。。。自己用c写了一个，不过一直错了将近20多次，后来又自学了stl的队列，一下就过了。。。。 利用stl的queue队列写的
2012-07-17 18:26:27
801
原创 归并排序
归并排序算法 归并操作(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
302
原创 迷宫寻宝（一）
迷宫寻宝（一） 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
1246
原创 最少步数
最少步数 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
478
原创 士兵杀敌（四）插线问点
士兵杀敌（四） http://acm.nyist.net/JudgeOnline/problem.php?pid=123 树状数组的第二个用法：插线问点 #include"stdio.h" #define max 1000003 int c[max],m; int lowbit(int k) { return k&(-k); } void add(int k,int he)/
2012-06-06 22:41:44
711
原创 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
689
原创 动物统计加强版
动物统计加强版 第一次学会使用字典树，调了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
502
原创 士兵杀敌（二）（插点问线）
思路：要用到树状数组； 首先什么是树状数组：先看看百度百科了解一下大致的内容吧。 c[ ]:表示输入数值的数组，s[ ]:表示构造的树状数组 根据我的理解：要怎么理解和使用树状数组呢？看百度百科首先我是看不太懂，然后又接着看了几篇边 别人写的博客然后才有一点点感悟， 主要是lowbit()的使用： int lowbit(int k) { return k&(-k);
2012-06-02 12:06:43
605
原创 单调递增子序列（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
570
原创 推桌子
推桌子 思路：输入确保第一个为较小的，第二个为大的，然后排序，从某个房号（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
546
原创 开心的小明
开心的小明 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
2929
原创 擅长排列的小明 II
擅长排列的小明 II http://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
759
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人