2012年11月_Fenice

12月 11月 10月 09月 02月

原创 hdu1007分治法

把所有点按x坐标的大小排序，从中间一份为二。最近点对有三种情况，都在左边，都在右边，左右都有递归求出都在左边和都在右边的情况，选一个最小值curmin。然后求出两边各有一个的情况得结果为tmp，求法请参考给个链接取tmp和curmin的最小值为结果#include #include #include #include #include using namespace std;typ

2012-11-30 23:37:44 696

原创 hdu1009贪心

#include #include #include using namespace std;int M,N;typedef struct { float J; float F; double Aver;}room;room Rooms[3001];int Cmp(const room a,const room b){

2012-11-30 15:13:18 589

原创 MFC中全局函数的定义与引用

转自：http://hi.baidu.com/night_elf/blog/item/dd6f0e3318c316f81a4cfffc.html。用MFC制作的工程由很多文件构成，它不能象一般C++程序那样随意在类外定义全局变量，在这里要想定义能被工程内多个文件共享的全局变量和函数必须用一些特殊方法才行。实际上有多种方法可以实现，这里只介绍两种方法。一、在应用程序类中定义用MFC生

2012-11-26 22:06:01 1111

转载 C++信号量 Semaphore 和 MFC中的 CSemaphore类使用

信号量（Semaphore）内核对象对线程的同步方式与前面几种方法不同，它允许多个线程在同一时刻访问同一资源，但是需要限制在同一时刻访问此资源的最大线程数目。在用CreateSemaphore（）创建信号量时即要同时指出允许的最大资源计数和当前可用资源计数。一般是将当前可用资源计数设置为最大资源计数，每增加一个线程对共享资源的访问，当前可用资源计数就会减1，只要当前可用资源计数是大于0的，就可以发

2012-11-26 09:31:26 928

原创使用互斥对象CMutex实现不同的进程间通信

使用CMutex对象可以在不同的进程的线程间实现资源的安全共享.程序实例:创建一个工作进程,使用CMutex锁定数据3秒,然后解除锁定,2秒后再次锁定并循环.开启多个进程,可以发现同时只有一个工作进程可以锁定数据////////////////////////////////////////////////////////////////////////////CMutex

2012-11-24 23:36:52 2798

原创 hdu1037

//a+b系列水题#include using namespace std;int main(){ int A[3]; bool flag = true; int j; for(int i = 0; i < 3; i++) { cin>>A[i]; if(A[i] < 168)

2012-11-24 23:14:14 693

原创 hdu1008

//实在太水了。。。#include #include using namespace std;int main(){ int N; int CurrFloor; int DesFloor; int time; while(cin>>N,N!=0) { CurrFloor = 0; time = 0;

2012-11-24 22:51:58 1289

转载在对话框中实现重绘

1) 在对话框中重载重绘OnPaint() ,其中的CpaintDC dc（this) 是有自己的坐标系统的，看网络上说可以使用MapDialogRect 去掉模板单位到Screen单位。这个是在网络上看的，之后自己使用了CpaintDC dc(this)， CPaintDC dc(this); // device context for painting// TODO: 在此处添加

2012-11-24 19:38:38 978

原创 hdu 1005

//找循环周期#include #include using namespace std;int f[1000001];int main(){ int a,b,n; while(cin>>a>>b>>n) { if(a==0&&b==0&&n==0) break; f[1]=1; f[

2012-11-24 14:53:06 682

原创 hdu1002

简单大数，纠结了很久，PE若干次，最后不能留空行#include #include #include using namespace std; const int MAXN = 9999;const int DLEN = 4;const int DIGIT = 500; // 数字在该类中每四位逆序存放。// 实现了加减乘除着四个最基本的运算。// 乘法的时间复杂度为)O(n

2012-11-23 01:08:07 382

原创使用临界区对象实现读，写线程同步

本例创建两个工作线程,通过使用CCriticalSection类对象，保证同一时刻只有一个线程可以访问临界区对象。开发过程：(1) .界面：(2) 在对话框类的实现文件的顶部定义全局CCriticalSection对象，全局资源和工作线程入口函数CCriticalSection g_cs; //临界区对象int g_data = 0;

2012-11-21 18:32:31 987

原创 CCriticalSection类的使用

当多个线程访问一个独占性共享资源时,可以使用“临界区”对象。任一时刻只有一个线程可以拥有临界区对象，拥有临界区的线程可以访问被保护起来的资源或代码段，其他希望进入临界区的线程将被挂起等待，直到拥有临界区的线程放弃临界区时为止，这样就保证了不会在同一时刻出现多个线程访问共享资源。 CCriticalSection类的用法非常简单，步骤如下：定义CCrit

2012-11-21 18:17:49 1641

原创线程的同步处理1

线程有很多便利但也有很多需要注意的问题.如何防止两个线程在同一时间访问同一数据,使隶属于同一个进程的各线程协调一致地工作称之为线程的同步.MFC提供了多种同步对象,如CEvent,CCriticalSection,CSemaphore,CMutex.另外MFC提供了线程的辅助类CSingleLock和CMutiLock。使用CEvent 对象实现线程同步：1. 首先在主

2012-11-20 20:44:35 592

原创橡皮筋类（CRectTracker）

Windows自带的画图软件中可以用虚线框选择图像的某个区域，之后便可以拖动、放大、缩小该区域，这是通过橡皮筋类（CRectTracker）来实现的，它将实现用线框选中一个区域，并可以拖动、放大、缩小该区域。简介：CRectTracker类允许一个项被显示，移动，以不同的方式改变大小。虽然CRectTracker类是设计来支持用户以图形化界面与OLE项交互的，但是它的使用不仅限于支

2012-11-18 19:45:58 1149

转载线段树

1、概述线段树，也叫区间树，是一个完全二叉树，它在各个节点保存一条线段（即“子数组”），因而常用于解决数列维护问题，它基本能保证每个操作的复杂度为O(lgN)。2、线段树基本操作线段树的基本操作主要包括构造线段树，区间查询和区间修改。（1）线段树构造首先介绍构造线段树的方法：让根节点表示区间[0,N-1]，即所有N个数所组成的一个区间，然后，把区间分

2012-11-18 16:39:37 623

转载 MFC 如何添加自定义消息及其响应函数

如果用户自定义的类要求响应普通的Windows消息（也就是以WM_开头，除了WM_COMMAND以外的消息，这类消息在WM_USER以下的是系统消息，WM_USER以上的可以由用户自己定义），那就要求自定义的类必须从CWnd中派生。这是由于此类消息的处理机制决定的，这类消息没有命令消息那条繁琐的流动路径，而是消息发出者直接发给对应 CWnd的窗体句柄，由CWnd负责消息的响应。

2012-11-08 20:16:25 3064

转载写代码的小女孩

天冷极了，下着雪，又快黑了。这是NOIP的前夜。在这又冷又黑的晚上，一个衣衫破烂的小女孩在机房敲着代码。她从班里逃出来的时候还拿着一本算导，但是有什么用呢？那是一本很破旧的书——那么大，一向是她妈妈垫桌角的。她默写SPFA的时候，年级主任突然冲进机房，吓得她把算导都丢掉了。书叫一个学数竞捡起来拿着跑了。他说，他可以用那本书当草纸，证明切比雪夫定理。　　小女孩只好自己写二叉堆，一双小脚冻得红一块

2012-11-07 19:26:25 883

原创 MFC 窗口重绘

在刷新窗口时经常要调用重绘函数MFC提供了三个函数用于窗口重绘InvalidateRect(&Rect)Invalidate()UpdateWindow()当需要更新或者重绘窗口时，一般系统会发出两个消息WM_PAINT(通知客户区有变化)和WM_NCPAINT(通知非客户区有变化)–WM_NVPAINT系统会自己搞定–WM_PAINT消息对应的函数是OnPaint()

2012-11-07 19:25:29 1486

原创人生最不值得你去做的30件事

玛丽亚·罗宾森（Maria Robinson）说过，“没有人可以回到过去重新开始，但每一个人都可以从现在开始创造全新的未来。”所言极是，不过在你开始这样的人生转变之前，你须得放弃那些拖你后腿且不值得你去做的事情才行。下文谈到的30个想法就是不错的着手点：1、不要把时间浪费在错误的人身上。人生短暂，所以你不该把你的宝贵岁月与压榨你幸福的人分享。假如别人真的需要你，他们自会腾出

2012-11-07 19:24:51 1215 1

原创 Win32 API进程创建控制

对于控制进度条：创建一个全局结构体Threadinfo,存储进度条对象的信息typedef struct Threadinfo{CProgressCtrl *progress; //进度条对象int speed; //进度条速度int pos;

2012-11-07 19:24:04 2249

进程的内存使用情况苏州大学操作系统作业孙俊彦大神

苏州大学操作系统作业（李培峰）4 进程的内存使用情况编制一个程序列出系统中每个进程的内存使用情况。。。。。。MFC编写。by孙俊彦大神。特此分享，以攒人品，欢迎下载付分！

2014-06-09

MFC进程内存使用情况察看器

MFC编写的系统进程内存使用情况察看器。类似于任务管理器，可以列举出系统内的所有进程，并且列出每个进程的内存使用状况，包括进程名，ID，PageFaultCount,PeakWorkingSetSize......并且双击可以读取每个进程的前16字节数据。如果你是想交操作系统作业，你懂的，孙俊彦大神很饿

2014-06-09