2012年12月_Fenice

12月 11月 10月 09月 02月

原创于2012年最后一天

入冬的第一场雪，也是今年的最后一场雪了前天下午天空突然飘起了大雪，多么洁白的雪花，纷扬的飘落在地上，尽管一开始一落地就化成了水。喜欢回想往事，去回想是因为我记起了那些年的事情，记起06和08的雪，人，是会变的。年末的时候，总有人喜欢写总结，也总有人讨厌写总结，而我，只不过忘不了多年的家庭习惯。尽管那最初是在打骂中形成的。这可能是专制体制中一

2012-12-31 02:30:42 534

原创 hdu 1874最短路

//注意陷阱，还有，尽量不要用memset初始化二维数组#include #include #include using namespace std;#define INFINITY 100000000const int maxn = 210;int N,M;int S,T;int G[maxn][maxn];int Dist[maxn];bool final[maxn];

2012-12-31 00:26:21 462

原创 kruskal算法

使用并查集实现直接以边为目标构建最小生成树，构建时用并查集来考虑是否会形成环路typedef struct{ int begin; int end; int weight;}Edge;先根据边的权值排序，然后从最短边开始构造最小生成树只要会并查集就很简单void MiniSpanTree_Kruskal(MGraph){ int i,n

2012-12-30 22:43:59 512

原创 Floyd算法

Floyd算法本质上是一种动态规划先定义两个二维数组D[x][x],P[x][x], D 代表顶点到定点之间最短路径权值和的矩阵，P代表对应顶点最短路径的前驱矩阵。先将D初始化为图的邻接矩阵。其实就是中转点的问题。动归方程：D[v][w] = min{ D[v][w], D[v][k]+D[k][w]};typedef int Pathmtirx[maxv][maxv];typ

2012-12-30 22:25:49 640

原创 Dijkstra算法

这是一个按路径长度递增的次序产生最短路径的算法。通过一步步求出它们之间顶点的最短路径，过程中都是基于已经求出的最短路径的基础上，求出更远点的最短路径。#define MAXVEX 9#define INFINITY 65535typedef int Pathmatrix[MAXVEX];//用于储存最短路径下标的数组typedef int ShortPathTable[MAXVEX]

2012-12-29 13:21:35 489

原创我记忆中的篮球场

又想起那些年打过球的地方。首先是记忆中最深刻的一个球场。当年古基水泥厂的篮球场。那并不是我第一次接触篮球的地方，确是我那段岁月里最快乐的时光。那时候还住在古基，家里条件还不好。每到周末回家，必定先拿上球喊上小安一起去打球。小安是我十多年来最真的两个朋友之一。那个篮球场很少有人去打球。而这正是我去打球的原因，我可以随心所欲的练球而不必被人当作菜鸟嘲笑。永远也忘不了学会上篮

2012-12-28 19:27:39 923

原创 Korsaraju算法强连通分量

1.对原图进行DFS并将出栈顺序进行逆序，得到的顺序就是拓扑顺序 2.将原图每条边进行反向 3.按照1中生成顺序再进行DFS染色染成同色的是一个强连通块合理性：如果是强连通子图，那么反向没有任何影响，依然是强连通子图。但如果是单向的边连通，反向后再按原序就无法访问了（因此反向处理是对非强连通块的过滤）/*Kosaraju算法的简单演示，使用邻接矩阵储存图 */

2012-12-27 21:20:36 787

原创 hdu 1019

//注意用__int64#include #include using namespace std;__int64 N;__int64 n;__int64 gcd(__int64 a,__int64 b){ __int64 s = a*b; if(a < b) { __int64 tmp = a; a = b;

2012-12-27 17:58:01 555

原创图论-1 求连通分量

DFS框架： vector G[maxn]; int vis[maxn]; void dfs(int u) { vis[u] = 1; PREVISIT(u); int d = G[u].size(); for(int i

2012-12-27 01:03:21 2330

原创 hdu 1018

这道题我是百度的，数论一点也不会 = =#include#include#define pi 3.14159265int num,result;void JC(){ double t; t = (num*log(num) - num + 0.5*log(2*num*pi))/log(10); result = (int)t+1; printf("%d\n"

2012-12-26 00:32:06 507

原创 hdu 1017数学水题

#include #include using namespace std;int main(){ int t,c,n,m,i,j,result; cin>>t; while(t--) { c=1; while(cin>>n>>m,!(m==0 && n==0)) { result

2012-12-25 01:37:27 609

原创 hdoj 1016经典问题素数环

//经典搜索题 #include #include using namespace std;int primelist[38] = {0,0,1,1,0,1,0,1,0,0,0,1,0,1,0,0,0,1,0,1,0,0,0,1,0,0,0,0,0,1,0,1,0,0,0,0,0,1};//素数表， int n;int A[21]; //存放序列结果 int vis[21]

2012-12-25 01:15:49 1425

原创写在‘末日’之前

当然不相信末日。不过这倒是一个很好的反思过去的机会这么多年来，一直在各种极端中摇摆。极端的自负，或者是极端的自卑。从来不敢往下想为什么，于是把它归结于自己出生于夏末秋初和它带来的极端的自我感懒得去想那些复杂的原因或许是曾经受教于几个差异巨大的生活环境的缘故一直想知道生命的意义却没想过这是个不能追溯的命题人很

2012-12-20 21:31:11 479

原创 hdu1020

#include #include #include using namespace std;int T;string str;int _count[26];char cc;int main(){ cin>>T; while(T--) { cin>>str; memset(_count,0,sizeof(_count))

2012-12-17 11:38:43 569

原创 hdu1072 BFS

#include #include #include using namespace std;int map[10][10];int sx,sy;int step[10][10];int _time[10][10];int T,N,M;int dirx[4] = {-1,0,1,0};int diry[4] = {0,1,0,-1};typedef struct{

2012-12-17 00:59:30 482

原创 hdu1064只切水题

#include int main(){ float sum = 0; float aver = 0; float a; for(int i = 0; i < 12;i++) { scanf("%f",&a); sum += a; } aver = sum/12; printf("$%.2f\

2012-12-17 00:27:45 1092

原创 hdu 1049

#include using namespace std;int n,u,d;int height;int _time;int main(){ while(cin>>n>>u>>d) { if((n&&u&&d)==0) break; height = 0; _time = 0;

2012-12-17 00:19:05 718

原创 hdu 1072

#include using namespace std;int map[10][10];int _time[10][10];int step[10][10];int T,N,M;int mins;int sx,sy;int dirx[4] = {-1,0,1,0};int diry[4] = {0,1,0,-1};bool flag;void DFS(int x,in

2012-12-16 23:47:46 599

原创 hdu1015

#include #include #include #include using namespace std;int flag[100],s[100],f[5];long target;#define res(v,w,x,y,z) v-w*w+x*x*x-y*y*y*y+z*z*z*z*zint dfs(int step,int len,int n){ if(st

2012-12-14 23:32:01 1546

原创 hdu1021

#includeint main( ){ int n; while( scanf( "%d",&n ) != EOF ) if( ( n + 2 ) % 4 == 0 ) puts( "yes" ); else puts( "no" ); return 0;}坑爹，

2012-12-13 17:05:42 828

原创 hdu1076顺秒

#include using namespace std;bool isLeapYear(int year){ if((year % 4 == 0 && year %100 != 0)|| year % 400 == 0) return true; else return false;}int main()

2012-12-13 13:11:14 1231

原创 hdu1093

//a^b循环节为4#include #include using namespace std;int cal(int a,int b){ a = a%10; if( b >= 1 && b <= 4) return ((int)pow((float)a,(float)b))%10; else if(b > 4) return cal(

2012-12-13 10:11:50 802

原创 MFC让文档/视图结构程序支持滚动条

要通过滚动条显示文档，还必须知道文档滚动到了什么位置；一旦用户拖动滚动条时要告诉视图改变在文档中的位置。所有这些，由MFC的CSrollView类来完成。而程序员要做的工作是：1、从CScrollView类中派生自己的视图类，以支持滚动条2、提供文档大小，确定滚定范围和设置初始值3、协调文档位置和屏幕坐标一、有CScrollView类派生视图类使用A

2012-12-12 23:09:23 3960

原创 hdu1108

#include using namespace std;int gcd(int m,int n){ if(m < n) { int temp = m; m = n; n = temp; } int x = m%n; while(x!=0) { m = n; n

2012-12-11 13:37:29 733

原创 hdu1040水题

#include #include #include using namespace std;int F[32767];int TI;int N;int main(){ cin>>TI; while(TI--) { cin>>N; memset(F,0,sizeof(F)); for(int i =

2012-12-11 13:28:56 566

原创 hdu1042大数阶乘

#include #include using namespace std;const int maxn=50000;int f[maxn];int main(){ int i,j,n; while(scanf("%d",&n)!= EOF) {memset(f,0,sizeof(f)); f[0]=1; //先让个位为1

2012-12-11 13:15:13 520

转载略谈如何在对话框创建视图类画图

在对话框上画图可以通过添加控件来进行，但这种画图有一个严重弊端就是画图范围受控件范围控制。最近做一个程序，需要一个数据报告窗口，因为输出的内容比较多，格式不一致（涉及多个表，但每个表的数据要严格对齐），所以如ListControl等控件并不适合。所以我想到在对话框上创建视图类上进行数据显示。一是视图窗口如何动态创建。首先是视图窗口的定位。一般的动态创建窗口定位窗口的位置不太容易。

2012-12-07 06:00:12 866

原创 hdu1014

暴力#includeint main(){ int s,m,i; while(scanf("%d%d",&s,&m)!=EOF) { int a[100001]={0},seed=0; while(!a[seed]) { a[seed]=1; seed=(seed+s)%

2012-12-06 16:07:43 728

原创在MFC中添加用户自定义消息

首先弄清楚两点：（1）谁要发送这个消息（2）谁要接受这个消息。　　用一个简单的例子来说明。对象A向B（也可以就是A到A）发送消息。　　1 发送消息　　首先在A的头文件中定义这个消息：　　　　#define WM_USERMESSAGE WM_USER+30　　　　所有自定义消息都是以WM_USER消息为基础加上一个任意的自然数来表示的。A是向外发送消息

2012-12-06 14:12:39 908

原创 MFC如何从view类向自定义类中发送消息

1.在视图类中获取自定义类的指针(). 2.通过指针来向自定义类发送一个消息postmessage(); 3.在自定义类中的消息映射中自定义个消息来接受这一从视图类发来的消息。 4.最后写个自定义消息响应函数来处理消息(over)。

2012-12-05 15:47:56 2327

转载 MFC如何使控件大小随着对话框大小自动调整

对话框的大小变化后，假若对话框上的控件大小不变化，看起来会比较难看。下面就介绍怎么让对话框上的控件随着对话框的大小的变化自动调整。首先明确的是Windows有一个WM_SIZE消息响应函数，这个函数在对话框大小发生变化的时候调用，所以我们可以记录下原来对话框的大小，还有当前对话框的大小（这个不用自己算，系统已给出），然后根据控件做出相应比例的调整。比如原来对话框大小为a，现在为b，

2012-12-04 21:52:51 1139

原创 hdu1013

这题陷阱有点深啊，数字长度太大，得用字符串，开始一直WA ,不知道什么情况。。其实这个方法也是借鉴的大牛的。埃，戒浮躁才能AC #include #include using namespace std;int main(){ int n; string s; while(cin>>s&&s[0]!='0') { n=0;

2012-12-03 21:03:46 714

原创 hdu1010搜索+剪枝

Tempter of the BoneTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 42078 Accepted Submission(s): 11382Problem DescriptionThe

2012-12-02 21:14:04 815

原创 hdu1012求e的近似值

//简单数学题#include #include using namespace std;int main() {int i;double s, sum;printf ("n e\n");printf ("- -----------\n");printf ("0 1\n");printf ("1 2\n");printf ("2 2.5\n");printf ("3 2

2012-12-02 18:20:21 967

原创 hdu1003最大子序列和

看了一些别人的题解，说实话，我现在还不会证明这个，我不知道为什么这样是最大值//hdu1003最大连续子序列和// sum[i] = sum[i-1]>0 ? sum[i-1]+a[i]:a[i];//只有当sum处于增长状态时才会得到最大子序列//当sum处于减小状态时，应当更新起点 #include using namespace std;#define MAX 10000

2012-12-02 18:02:47 707

原创动态规划1

动态规划的有效性依赖于待求解问题本身具有两个重要的性质：最优子结构性质和自问题重叠。（1）最优字结构性质，如果问题的最优解包含的自问题的解也是最优的，就称该问题具有最优子结构性质（满足最优化原理），最优字结构性质为动态规划算法解决问题提供线索。（2）子问题重叠性质。子问题重叠性质是指在用递归算法自顶向下对问题求解时，每次产生的子问题并不总是新问题，有些自问题会被重复计算多次。动态规划正式利

2012-12-02 16:32:06 588

原创剪枝方法

搜索的进程可以看作从树根出发，遍历一颗倒置的树---搜索树的过程。所谓剪枝就是通过某种判断，避免一些不必要的遍历过程，就是剪去搜索树中的某些枝条。剪枝的原则：（1）正确性必须保证不能丢失正确的解，这是前提。通过解答必须具备的特征，必须满足的条件来考察待判断的枝条能否被剪掉。（2）准确性即能够尽可能多的剪去不能得到正确解的枝条。（3）高效性

2012-12-02 16:31:18 6625

原创 Java汉诺塔

import java.util.Scanner;public class TowersofHanoi{ public static void main(String[] args) { Scanner input = new Scanner(System.in); System.out.print("Enter number of

2012-12-02 14:53:01 685

原创递归计算驱动器目录的大小

//File类用来表示一个文件或者目录//length()方法返回一个文件的大小//listFiles()方法返回一个目录下的File对象构成的数组import java.io.File;import java.util.Scanner;public class DirectorySize{ public static void main(String[] args)

2012-12-02 14:33:56 533

原创第三次追女孩失败有感

记得当初追yw6年，那是怎样恍惚的感觉，仿佛觉得要是以后没有她生命怎么都不会有意思。尽管这样，不长的时间过后，还是觉得一切作为记忆比较好。那种中学生时代纯洁的念想倒是真的一去不返。向syy表白的时候，高调的不可一世，那时也没想过后来甚至自己也只是当作笑谈而已。喜欢上 zxy倒是因为她是个率真的女子，只可惜她并不属于我。不过在追她的时候，在前面失败的经验中已经进步不少，只是她无心而已。问题已

2012-12-02 13:18:58 1345 1

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

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

2014-06-09

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

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

2014-06-09