2008年12月_mafeichao

12月 11月 10月 09月 08月 07月 06月

原创北大1094题

题目连接：http://acm.pku.edu.cn/JudgeOnline/problem?id=10941，用arc[MAX][MAX]存储图，但是有效结点可能少于MAX而且还可能不连续，所以用in[MAX]这个辅助数组标示arc中的哪些结点是有效的2，这道题的输出结果有三种即在若干步骤后能排序、在若干步骤后判定出有环、在所有步骤后判定不能排序。分清三者的逻辑关系是非常重要的，开始一

2008-12-31 23:00:00 724

原创北大2192题

题目连接：http://acm.pku.edu.cn/JudgeOnline/problem?id=2192 版本一：直接从结果串中对比原串进行字符的分配，这里存在问题就是对两个串中都存在的字符如果分配错误就会导致整个问题的求解的错误，如测试用例中的cat tree catrtee按照这种方法就无法得到正确结果。这个错误为解题探测到更多的信息！ #include #include

2008-12-31 22:58:00 679

原创北大1887题

题目连接：http://acm.pku.edu.cn/JudgeOnline/problem?id=1887这个题就是一个求最长单调不升子序列的长度，用n^2的dp即可过！#include using namespace std;#define MAX 10000short height[MAX];unsigned short opt[MAX];int t,i,j,m,len;

2008-12-31 22:54:00 554

原创北大1080题

题目连接：http://acm.pku.edu.cn/JudgeOnline/problem?id=10801，opt[i][j]代表x中长度为i的前缀与y中长度为j的前缀的最优值2，最优子结构：opt[i][j] = max(opt[i-1][j-1]+score[x[i]][y[j]],opt[i-1][j]+score[x[i]][-],opt[i][j-1]+score[-

2008-12-31 22:43:00 585

原创北大1631题

题目连接：http://acm.pku.edu.cn/JudgeOnline/problem?id=1631写了三个版本，第一个版本到现在也没搞清楚哪里有问题版本一：1，这个问题就是要求线路的最大不相交子集中元素的个数，opt[i][j]代表左方前i条线在右方j个接线柱范围内的最优值2，最优子结构是：opt[i][j] = opt[i-1][j](end[i]>j时)或者m

2008-12-31 22:14:00 570

原创北大3356题

题目连接：http://acm.pku.edu.cn/JudgeOnline/problem?id=33561，这个题目背景的提法是两个字符串的编辑距离opt[i][j]表示x串长度为i的前缀和y串长度为j的前缀的最小编辑距离2，最优子结构是：opt[i][j] = min{opt[i-1][j-1] + diff(x[i],y[j]),opt[i-1][j] + 1,opt[i][j-

2008-12-31 22:08:00 603

转载 mfc combo box 控件使用方法总结

转载地址：http://blog.sina.com.cn/s/blog_534408920100al29.html 由于接触VC时间不长，对VC中控件的用法也不是很了解，用到时在网上查了很多，现总结如下：1、改变下拉框大小：先点向下的箭头，就可以调整下拉框大小2、如果 ComboBox 的 Sorted 属性设置为 true，则新添加项将按字母顺序插入到列表中。否则，

2008-12-25 11:46:00 1142

原创北大1273题

题目连接：http://acm.pku.edu.cn/JudgeOnline/problem?id=12731，非常简单的最大流问题2，建图时要注意，用+=赋值3，运行Ford_Fulkerson的能得到网络的一个最大流，同时可以得到一个最小割，这个最小割的寻找方法是，找到从原点能到达的点即可，这两个点集之间的边是单向且满的。如果保存了原图还能从结果中导出一个运输路线，导出方法是让每

2008-12-20 11:52:00 446

原创北大1274题

题目连接：http://acm.pku.edu.cn/JudgeOnline/problem?id=12741，该题是个二部图的匹配问题，可以转化成最大流问题来处理2，转化依据就时最大流网络的一些性质： a），网络的最大流等于源点s的最大流出量，等于汇点t的最大流入量，等于最小割的容量 b），网络中的内部节点不具备贮存功能，即流入必须等于流出 c），这个题目只

2008-12-20 11:18:00 614

转载 c++学习心得

看了这个觉得挺好，就转一下！学编程急不得，上来就学VC肯定碰一头灰，说VC难就难在这点上了。如果硬上，意志坚强的话也许能挺过来，但也是会缺乏后劲，不得不回过头来补习基础知识。意志不坚强的话，很有可能就此放弃了，并留下一个VC难得不得了的印象。其实，只要踏踏实实一步一步来，VC也就是很简单点事。在这里我说一下，如果你还只是一个初中生，那么你就应当仔细考虑一下了。首先，限于你的知识和思维能力

2008-12-04 22:42:00 582

jd-gui java代码反编译工具

jd-gui可以方便地对java的jar包进行反编译，形成可读代码。

2015-11-01

proguard java代码混淆工具

利用proguard工具可以方便地对java工程进行代码混淆

2015-11-01

fat jar打包插件

利用fat jar可以方便地对java工程进行打包，它可以将第三方包以及程序本身打成一个综合包

2015-11-01

Git使用心得

从实际项目中抽象具体例子： 1，透彻讲解非线性开发理念，以此为出发点理解分支管理的内涵 2，透彻讲解冲突以及提交驳回两种问题的原因以及解决方法，有一组动画作解释 3，透彻讲解公钥认证的原理以及配置技巧，理解原理可以理解技巧

2014-05-29

android开发教程

详细介绍了android的开发技术，不错

2011-05-02

vs2008 Team System suite 正版升级补丁

使用方法：首先在控制面板中选择vs2008 Team System suite的卸载程序，运行后在第一屏选择升级/更改即进入“维护页面”，不要再动了；其次运行该压缩包里面的程序，点击打补丁会发现在“维护页面”中会出现密钥输入框，输入PYHYP-WXB3B-B2CCM-V9DX9-VDY8T，点击升级即可。

2011-03-06