- 博客(24)
- 收藏
- 关注
RSS订阅原创 MFC学习笔记（三）
MFC学习笔记（三） 最近被ScrollWindow()折腾得够悲剧的，一直有个问题解决不了，就是出现有重影。。。#define LINESIZE 5class CMyApp : public CWinApp{public: virtual BOOL InitInstance ();};class CMainWindow : public CFrameWn
2012-11-24 22:20:07
478
原创 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
381
原创 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
524
原创 8069---哈夫曼树--模板
/*8609 哈夫曼树时间限制:1000MS 内存限制:1000K提交次数:60 通过次数:12题型: 编程题 语言: 无限制Description利用静态链表建立赫夫曼树，建树过程中要求左子树权值小于右子树权值，求各结点的编码。要求：叶子结点的个数n及结点值由键盘录入。本题给出程序代码,要求修改以满足测试要求.*/#include "stdio.h"#inclu
2012-10-09 22:49:59
1442
原创 基数排序
基数排序 在网上找到一个实现上比较简单的算法，在此和大家分享一下：/*8646 基数排序时间限制:1000MS 内存限制:1000K提交次数:0 通过次数:0题型: 编程题 语言: 无限制Description用函数实现基数排序，并输出每次分配收集后排序的结果Input第一行：键盘输入待排序关键的个数n第二行：输入n个待排序关键字，用空格分隔数据
2012-10-09 22:28:54
1490
原创 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
494
原创 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
392
原创 音乐播放器 c语言版
在汝鹏学习了一段时间，初步了解了一下win编程的一些控件的使用，例如ComboBox List Check 等等的控件，收益匪浅.... 以下是release版的下载地址：http://dl.vmall.com/c08e34dy6m 一下是源代码的下载地址：http://dl.vmall.com/c0m8wuuy2h 虽然只不过只能实现一下简单的小功能
2012-09-09 22:54:21
1560
原创 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
463
原创 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
503
原创 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
305
原创 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
444
原创 HDOJ 胜利大逃亡
胜利大逃亡 原题连接：http://acm.hdu.edu.cn/showproblem.php?pid=1253思路：利用bfs进行广搜，不过最让人蛋疼的是起点可以是墙，出点也可能为墙，觉得这样出题没什么意思，虽然坑了像我这样的菜鸟。。。自己用c写了一个，不过一直错了将近20多次，后来又自学了stl的队列，一下就过了。。。。利用stl的queue队列写的
2012-07-17 18:26:27
722
原创 归并排序
归并排序算法归并操作(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
240
原创 迷宫寻宝（一）
迷宫寻宝（一）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
991
原创 最少步数
最少步数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
409
原创 士兵杀敌（四）插线问点
士兵杀敌（四）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
659
原创 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
499
原创 动物统计加强版
动物统计加强版 第一次学会使用字典树，调了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
444
原创 士兵杀敌（二）（插点问线）
思路：要用到树状数组； 首先什么是树状数组：先看看百度百科了解一下大致的内容吧。c[ ]:表示输入数值的数组，s[ ]:表示构造的树状数组根据我的理解：要怎么理解和使用树状数组呢？看百度百科首先我是看不太懂，然后又接着看了几篇边 别人写的博客然后才有一点点感悟， 主要是lowbit()的使用： int lowbit(int k){return k&(-k);
2012-06-02 12:06:43
539
原创 单调递增子序列（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
506
原创 推桌子
推桌子 思路：输入确保第一个为较小的，第二个为大的，然后排序，从某个房号（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
2851
原创 擅长排列的小明 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关注的人