2015年05月_zy691357966

原创【C++学习笔记1】

几个比较容易忘记的东西....... 移动构造函数： Vector(Vector &&copy) //移动构造函数 { if(copy.A!=NULL) { A=copy.A; copy.A=NULL; n=copy.n;

2015-05-30 11:47:08 401

原创【MFC学习笔记-作业10-稍微难一点的画图】

设计如图所示的菜单，并编写相应用的消息处理函数.. 菜单1：画图画线画矩形画图菜单2：颜色红色(r) CTRL+F2; 绿色(g) CTRL +F1 蓝色（b） CTRL+F3: 问题：VIEW如何调用CMainFrame里面的变量？ CMainFrame* pF = (CMainFrame*)GetParent(); pF->变量名.

2015-05-24 20:04:29 953 1

原创【MFC学习笔记-作业9-基于单击响应的计算平均成绩】【】

要求..单击出现一个输入成绩的框，点确定后，计算平均成绩意义很大~ 完成对话框再写个鼠标点击的响应部分鼠标点击的响应部分为难点.... void CWj1401_0302140107_9View::OnLButtonDown(UINT nFlags, CPoint point) { // TODO: Add your message han

2015-05-24 15:11:00 853

原创【MFC学习笔记-作业8-蝴蝶飞~】【什么鬼作业】

作业要求：用定时器控制蝴蝶在窗口废物，如图所示... 这是什么鬼作业啊...蝴蝶还要我这个手残手画啊233333333 (ノಠ 。ಠ)ノ彡┻━┻ 不过多亏之前几个鬼作业的福收获颇丰富~~~~ 好吧，，老规矩，，现在网上看看教程先...干程序员这行，不会翻资料就是傻瓜T T...... 既然是定时器....先学下定时器是什么玩意

2015-05-24 04:55:13 1257 1

原创【MFC学习笔记-作业7-小型画图软件】【】

作业要求：按下鼠标右键画圆。按下鼠标左键移动曲线。

2015-05-23 17:04:04 1595

原创【MFC学习笔记-作业6-sin图像】【OnDraw(CDC* pDC)】

根据这段源代码一步一步剖析CDC的使用 void CDrawSinXView::OnDraw(CDC* pDC) { CDrawSinXDoc* pDoc = GetDocument(); ASSERT_VALID(pDoc); // TODO: add draw code for native data here //建立画笔 CPen pen_Zuobixi,pen_sinx; p

2015-05-23 16:41:52 2522

原创【MFC学习笔记-作业5-小数据库】【单选框，复选框，滚动条，列表框】

界面已经实现完毕。要完成的操作就是1.性别分组（2选1） 2.属性勾选 3.年龄通过滚动条调整 4.职称通过下方的列表框选择 5.输入姓名 6.存入左方的列表框 7.当选择左方列表框的人时，可以显示出之前保存的信息..... 好吧一步步学。。。一：单选框性别分组

2015-05-22 15:15:37 949

原创【最大流】【HDU3572】Task Schedule

题意：有N个事件，M台机器。事件有开始时间，持续时间，要在结束时间之前完成，问是否能完成所有事件？非自己思考出来的建图：把每个任务和每一天都看做一个点，添加源点和汇点。源点与每个任务之间连一条边，容量为完成该任务所需处理次数。若第i个任务可以在Si至Ei天处理，则由该任务向这些天分别连一条边，容量为1，表示此任务每天只能被处理一次。最后，从每一天连一条到汇点的边，容量为

2015-05-17 11:07:24 396

原创【迪杰斯特拉双关键字最短路】【HDU3790】【最短路径问题】

题目大意：给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终点t，要求输出起点到终点的最短距离及其花费，如果最短距离有多条路线，则输出花费最少的。只需要再更新的时候判断一下就好 void dijstra(int s) { dist[s]=0; for(int i=1;i<=n;i++) { s=findmin(

2015-05-15 16:45:52 1179

原创【dfs or 最短路】【HDU1224】【Free DIY Tour】

路径只能由小序号到大序号..（起点可以视为最小的序号和最大的序号）问怎么走 happy值最大.. DFS N=100 且只能小序号到大序号显然dfs可以过.. 但是存路径的时候sb了.....应该在更新答案时拿一个ans_dis数组去全部存一遍路径... #include #include #include #include #include #include

2015-05-14 16:54:35 733

原创【floyd存字典序路径】【HDU1385】【Minimum Transport Cost】

题目大意求多组i到j的最短路径并输出字典序最小.... 现在只会floyd的方式利用dis[i][j] 表示i到j的路径中i 后面的节点更新是比较dis[i][j] dis[i][k]. 记住这个就好，其余存法貌似会有问题。代码如下： #include #include #include #include #include #include

2015-05-13 17:13:24 512

原创【floyd求最小环】【Vijos 1046】【观光旅游】

标签：图结构最短路题目大意：给你一个无向图，至少经过3个节点的简单回路（不能包括其他环）一开始的思路：用一个NUM[i][j]表示i到j的最短路经过几个节点,显然解法不太优美，而且还是错的再想了的思路：当存在一个中间点来更新F[i][j]的时候顺便更新ans，这样求出来的不是一个简单回路....会经过重复节点此时我终于知道我题目意思都没思考清

2015-05-12 20:40:28 756

原创【floyed】【HDU1217】【Arbitrage】

题目大意：给你几种货币，以及几种汇率关系，问是否存在套利的可能？思路：初步想法：图上存在一个环的路径上权值相乘大于1.... 再者：该如何找到图上所有环呢...

2015-05-12 16:26:43 607 2

原创【SDK编程】

#include #include int main() { DeleteFile("C:\\test.txt"); printf("删除成功\n"); return 0; } 原来这就是所谓的一个简单的SDK编程.....果然计算机里面的名词就是看起来玄之又玄..其实很简单...... 摘要一段别人写的话，对不对我不知道. 下面再加深几点概念:

2015-05-11 16:38:12 1891

原创【main()的参数探究】

恩...今天研究信安的课件的时候看到一段对于main(int argc,char *argv[])的编程

2015-05-11 16:08:14 500

原创【字母树+贪心】【HDU3460】【Ancient Printer】

题目大意：一个打印机只有打印，删除，a-z。操作给你一堆队名，如何才能操作次数最少输出全部（字典树节点数-1）*2 输入，删除操作数字符串数 printf操作数最长字符串的长度最后一个不需要删除，所以尽量找最大的所以 answer=（字典树节点数-1）*2+字符串数-最长字符

2015-05-09 14:58:32 669

原创【拓扑排序】【HDU3231】【Box Relations】

题目大意： N个盒子给你K个以下关系 1.A和B有重叠 2.A在B的左边且不重叠 3.A在B的前边且不重叠 4.A在B的上面且不重叠显然单独分配X坐标处理2，Y坐标处理3，Z坐标处理4。 1操作怎么处理？

2015-05-06 01:49:45 434

原创【5-4做题记录】

【HDU1285】拓扑排序，不过要按照从小到大输出，所以用优先队列默认大根堆，这里要用小根堆，所以这样命名 priority_queue,greater > Q; 【HDU1247】简单Trie树

2015-05-04 00:36:08 435

原创【Trie】【HDU1247】【Hat’s Wordsfd2】

题目大意: hat's word 的定义是字典中恰好由另外两个单词连接起来的单词给你一本字典，问有多少个hat‘s word,（字典按字典序给出）单词数50000.. 初步思路：单词分为前缀单词，后缀单词前缀单词出现在字典的前面，后缀单词出现在字典后面？ 1.枚举前缀，哈希判断后缀？复杂度：N^N*单词平均长度，显然不靠谱 2.trie树？先建树，

2015-05-03 22:21:06 345

原创自言自语

我想学很多知识，我想拿金牌，我想进WF，恩就这样

2015-05-03 21:59:39 433

学习之路