- 博客(74)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 Linux标准I/O（一）
#include#include#include#include#include#include/*************************************** #icnlude** FILE *fopen(const char *pathname,const char *mode)** FILE *freopen(const char *pathname
2014-09-22 22:16:16
895
原创 数据结构之队列基本实现
#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;//特点：先进后出//运用：递归 汉诺塔 表达式计算const int stack_init_size=100;//初始化大小const in
2014-09-22 13:47:41
569
原创 数据结构之线性表顺序实现
#include#include#include#include#include#includeusing namespace std;const int max_size=100;/******************************************************************//****线性表的定义*******/typede
2014-09-20 15:16:54
787
原创 WM_GETMINMAXINFO消息的使用
对于这个消息，wParam 没有意义，lParam是指向MINMAXINFO结构体的指针。主要是控制窗口显示时的大小（ptMaxSize），最大化时的位置（ptMaxPosition），鼠标控制窗口大小的最大（ptMaxTrackSize）、最小（ptMinTrackSize）位置。
2014-09-19 15:54:10
3011
原创 STL之map的基本使用
#include#include#include#include#include#includeusing namespace std;/****************************** map是双值的STL，第一个数据为数据关键字，第二个为排序的关键字* 数据关键字是唯一的*****************************//************
2014-09-19 13:27:58
608
原创 STL之set的基本使用
/******************set中不允许重复插入，比如说插入两个一样的，只插入一个进去******************//***************************** 函数语法 ：iterator begin() const_iterator begin() const* 函数说明 ：返回值为con
2014-09-18 14:20:54
587
原创 MFC中获取窗口句柄以及相关API
http://blog.csdn.net/xiaoyun8822/article/details/7939605
2014-08-27 14:10:47
540
原创 Linux下文件编程（1）
本文章将详细的讲解Linux下基本的文件I/O操作，以及文件的高级操作。本文代码运行在codeblocks的IDE中，Linux系统采用的是Ubuntu12.041.1 文件描述符 文件描述符就相当于文件的身份证号，通过它来标示文件，文件描述符是一个非负整数。表示为int类型的对象，它是一个索引值，指向内核中每个进程打开文件的记录表。 每个进程都可以
2014-08-15 10:15:13
589
原创 MFC之基于Gdiplus的图像类
这是一个基于Gdiplus的图像类，在进行这个类的创建前，需要做好如下准备工作：（1）在stdafx.h中添加如下代码 #include using namespace Gdiplus;#pragma comment(lib,"Gdiplus.lib")#define SafeDelete(pData){ try{ delete pData;} catch (
2014-04-02 21:25:43
1962
转载 MFC窗口风格
MFC窗口风格（WS_style/WS_EX_style）窗口风格(Window style)WS_BORDER 有边框窗口WS_CAPTION 必须和WS_BORDER风格配合，但不能与WS_DLGFRAME风格一起使用。指示窗口包含标题要部分。WS_CHILD 说明窗口为子窗口，不能应用于弹出式窗口风格(WS_POPUP)。WS_CHILDWINDOW 同WS_CHIL
2014-03-31 20:55:03
971
原创 MFC-进制转化器
学习了一段时间的mfc，但是总是感觉学的比较零散，偶然发现一个MFC写的比较好的博客，因此打算在他的基础上来整体的学习MFC。我自己的MFC编写环境为VS2010，如果存在版本的问题，请百度版本的修改方法。本文在原文的基础上上添加了2进制到8进制的相互转化，原文：http://www.gymsaga.com/category/project/developc/mfc运行界面如下：
2014-03-27 18:40:48
3371
1
原创 庞果网--理想随机数发生器
根据题意：分类讨论就行转换提意：把a当做x轴，b当做y轴，那么题意就是求图中红线与坐标轴所围成的三角形面积设为s1，ab所构成的黑色矩形的面积为s2，那么题意就是求图中的黄色区域与s2的面积之比。此时怎样求图中的黄色面积是重点，由于a、b、c的关系不确定，那么分类就行对于那种显而易见的答案，就如说a+b由于题意要求求最简分数，那么就要求求面积的最大公约数gcd----欧几里
2013-11-30 17:33:16
1171
原创 庞果网---杨辉三角变形
http://hero.pongo.cn/Question/Details?ID=141&ExamID=139思路：找规律显而易见，对于n小于2时，是输出-1的，因为没有答案当n大于2，由定义可知，每项的第一个数字为1，第二个数子为n-1，由此当n为奇数时，他的第二项就为偶数，就是题意要求的，所以对于n为奇数时总是输出2当n为偶数时，多写几行可知它有循环节，且循环节为4，此时有如下
2013-11-28 21:33:19
913
原创 庞果网--编程挑战系列
题目链接：http://hero.pongo.cn/寻找直方图中面积最大的矩形思路：直接遍历，对于某一个直条图，搜索前面比他高的矩形数目，搜索后面比他高的矩形数目，面积就是这些矩形数目乘以当前矩形的高度，在比较求最大值int largestRectangleArea(const int *height,int n){ int result; int low=0;
2013-11-27 14:33:22
768
转载 windows文件操作
操作文件基本上是每个应用程序都必须做的事情。除了必要的配置信息外，用户的工作最终都要以文件的形式保存到磁盘上。保存和获取这些信息可以使用独立的磁盘文件，也可以使用系统自带的数据库——注册表。本章首先介绍底层操作文件的API函数和MFC中对 应的CFile类；然后介绍一些与操作文件相关的逻辑驱动器和目录方面的知识，包括驱动器的格式化和卷标设置、目录的创建和删除等；接着，本章介绍使用 API函
2013-11-19 15:07:02
1166
转载 MFC动态添加按钮以及消息响应
动态控件是指在需要时由Create()创建的控件，这与预先在对话框中放置的控件是不同的。一、创建动态控件：为了对照，我们先来看一下静态控件的创建。放置静态控件时必须先建立一个容器，一般是对话框，这时我们在对话框编辑窗口中，从工具窗口中拖出所需控件放在对话框中即可，再适当修改控件ID，设置控件属性，一个静态控件就创建好了，当对话框被显示时，其上的控件也会显示。静态控件不需要调
2013-11-18 13:58:59
1189
转载 windows 文件操作
Windows提供了一类API来读、写和管理磁盘文件。使用API函数读写文件时，首先要使用CreateFile函数创建文件对象，调用成功会返回文件句柄。我们以此句柄为参数调用ReadFile和WriteFile函数，进行实际的读写操作；最后调用CloseHandle函数关闭不再使用的文件对象句柄。 1）打开和关闭文件：CreateFile是一个功能强大的函数，Windows下的底层
2013-11-13 13:27:05
878
原创 程序员--桃花庵
写字楼里写字间，写字间中程序员； 程序人员写程序，又将程序换酒钱； 酒醒只在屏前坐，酒醉还来屏下眠； 酒醉酒醒日复日，屏前屏下年复年； 但愿老死电脑间，不愿鞠躬老板前； 奔驰宝马贵者趣，公交自行程序员；
2013-11-01 20:43:41
818
转载 A*
初识A*算法A*在游戏中有很典型的用法，是人工智能在游戏中的代表。A*算法在人工智能中是一种典型的启发式搜索算法，为了说清楚A*算法，我看还是先说说何谓启发式算法。一、何谓启发式搜索算法在说它之前先提提状态空间搜索。状态空间搜索，如果按专业点的说法就是将问题求解 过程表现为从初始状态到目标状态寻找这个路径的过程。通俗点说，就是在解一个问题时，找到一条解题的过
2013-10-24 15:04:32
745
原创 POJ2282&&POJ3286
题意：这两个题目相似，都是求给定区间内数字的出现次数，只是一个题目求的是0的出现次数，而另一个是求得0--9的出现次数在求解的时候可以转化到求【0，x】的数目，给定区间【a，b】就转化为【0，b】-【0，a-1】思路：比如算4123中有多少个2按位统计,,,先算各位,,个位是2的情况有413种,,,因为各位左边可以0~412,,,而右边没有数字,,,然后是十位,,,
2013-10-05 22:19:15
825
原创 POJ1150
原文链接：http://www.cppblog.com/abilitytao/archive/2009/10/31/99907.html题目链接：http://poj.org/problem?id=1150题意很简单，要求你求出一个排列数P(n,m)中最后一个非0的数字.由于n的数值巨大，想直接求出来恐怕是不可行的。在网上有这样一个英文的解题报告，由于缺少中文的资料，硬着头皮把它看
2013-10-05 22:11:01
745
原创 POJ1430
链接：http://poj.org/problem?id=1430题意：求斯特灵数S（n,m）%2分析：由于数据较大，不能根据第二类斯特灵数来求解S（n,m）的值，那么就要用到Sierpinski三角形中的一个结论S(N,K)=C(Z,W) mod 2,其中，z=N-ceil((M++1)/2),W=(M-1)/2;C(N,K)为奇数当且仅当N&K=K时成立有了这个公式，题目就
2013-10-05 22:01:20
862
原创 错排公式
关于错排：就是把n个球（编号1--n）放到n个盒子（编号1---n）里面，要求球的号码与合资的号码不相同。公式：当n个编号元素放在n个编号位置，元素编号与位置编号各不对应的方法数用M(n）表示，那么M(n-1）就表示n-1个编号元素放在n-1个编号位置，各不对应的方法数，其它类推.第一步，把第n个元素放在一个位置，比如位置k，一共有n-1种方法；第二步，放编号为
2013-10-05 21:43:58
756
原创 斯特灵公式
关于斯特灵公式：用处：用来取n的阶乘的近似值的数学公式。一般来说，当n很大的时候，n阶乘的计算量十分大，所以斯特林公式十分好用，而且，即使在n很小的时候，斯特林公式的取值已经十分准确。形式：或更精确的或证明：令则所以1"
2013-10-05 21:30:23
1471
原创 POJ1850&&POJ1496
POJ1850/****************************http://poj.org/problem?id=18501.先通过计算分别得到每一位数（这儿的位数是指字符片段的长度）对应的第一个片段的序号，在此基础上，同位数的片段是一个递增的过程，通过计算得到int num[]= {0,26,325,2600,14950,65780,230230,657800,156
2013-10-05 21:00:29
778
原创 POJ3252
转载请注明出处：優YoU http://user.qzone.qq.com/289065406/blog/1301472836 大致题意：输入两个十进制正整数a和b，求闭区间 [a ,b] 内有多少个Round number所谓的Round Number就是把一个十进制数转换为一个无符号二进制数，若该二进制数中0的个数大于等于1的个数，则它就是一个Round Number注
2013-10-05 18:46:17
729
转载 Sierpinski三角形
Sierpinski三角形的构造 和之前介绍的两种图形一样，Sierpinski三角形也是一种分形图形，它是递归地构造的。最常见的构造方法如上图所示：把一个三角形分成四等份，挖掉中间那一份，然后继续对另外三个三角形进行这样的操作，并且无限地递归下去。每一次迭代后整个图形的面积都会减小到原来的3/4，因此最终得到的图形面积显然为0。这也就是说，Sierpinski三角形其
2013-10-05 10:26:40
2451
原创 2013年长春网络赛
1004找规律：答案为m*n/m^n由于数据较大，而且涉及到gcd，因此用java比较好import java.math.*;import java.util.Scanner;import java.io.*;public class Main{ public static void main(String[] args) { Scan
2013-09-28 17:45:36
724
原创 windows程序设计--窗口与消息
/***************关于windows的窗口与消息窗口与消息.cpp : 定义应用程序的入口点。理解---窗口窗口依据窗口类来创建，窗口类表示用来处理传递给窗口的消息的窗口过程windows程序步骤固定：定义窗口--->注册窗口--->创造窗口---->显示更新窗口--->消息循环关于定义窗口： window封装好了一种数据结构来定义窗口，这就是WNDCLASS，
2013-09-25 21:14:07
709
原创 n元线性同余方程模板
/*****************n元线性同余方程链接：http://acm.sgu.ru/problem.php?contest=0&problem=140题意：给定A[i],b,p求是否有x[i]满足要求-- a[1]*x[1]+……a[i]*x[i]+a[n]*x[n]+b=(mod p)典型的n元线性同余问题可做模板 ****************/#i
2013-09-12 20:24:23
1043
原创 2013年9月11日热身赛
HDU4716简单题#include#includeusing namespace std;char a[12][14];void print(){ for(int i=0;i<12;i++) { for(int j=0;j<14;j++) { cout<<a[i][j]; }
2013-09-11 17:19:00
641
原创 大数卡特兰数
关于卡特兰数的介绍：http://baike.baidu.com/link?url=ClVyY47KI51GLOK4wJjghAPe0iNHgrgb4zUxrwO1SKGHZXsCR9Ftnhb7driZ8dQmT6mRSQW4BgYbUUvLGIWlR_在这儿主要讲解怎样求比较大的卡特兰数，不能直接求，只能用到高精度的思想来求 HDU1023 1130 1134可做模板#incl
2013-09-10 11:29:53
752
原创 欧拉函数FZU1969
（转）/********************题意：G=0; for(i=1;i<N;i++) for(j=i+1;j<=N;j++) G+=gcd(i,j);求GUESTC1723 吴神的烦劳http://acm.uestc.edu.cn/problem.php?pid
2013-09-04 16:08:19
853
原创 回文素数的生成
通过回文数的性质来生成，比如说四位数的回文素数，在生成时，考虑到第一位与最后一位相同，第二位与第三位相同，可以通过两个变量来标记，比如说4114=1001*4+110*1#include#include#includeusing namespace std;int hwprime[10000];int num;bool prime(int a){ for(int i=2;i<
2013-09-02 14:01:52
803
原创 矩阵操作（5）
矩阵操作主要是用在图论里面，求k步的方案或者最短路HDU2157/***********************http://acm.hdu.edu.cn/showproblem.php?pid=2157题意：给定一个有向图，问从A点恰好走k步（允许重复经过边）到达B点的方案数mod p的值思路：把给定的图转为邻接矩阵，即A(i,j)=1 当且仅当存在一条边i->j 。令C=A
2013-08-26 10:52:48
725
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人