个人认为学习GUI程序开发，最重要的两个基础点就是：事件处理和界面布局。事件处理能够让你在界面上的控件被鼠标、按键等触发的时候做出合适的响应，比如点击“保存”按钮之后弹出标准的文件保存对话框。另外一件重要的就是界面的布局，之所以要有GUI程序，就是为了有良好的用户体验，如果一个软件界面布局乱七八糟的...
分类：
编程语言 时间：
2014-08-03 07:49:04
阅读次数：
446
分析：
首先这道题不能当做普通的01背包问题，因为W 我们知道价值v小的很，最大100， 那我们就可以利用这一点，拿价值 之和作为原来的质量之和， 但是有一点要注意：因为题意是要在质量不超过W的范围内，找出最大的价值，我们现在是以最大的价值求质量，那么仔细分析一下，我们就能想明白，要以某价值i的背包存放尽量小的质量，这样反过来分析一下就可以知道，较小的质量有个较大的价值序号，这样完全满足题意了，...
分类：
其他好文 时间：
2014-08-02 13:01:23
阅读次数：
168
括号匹配（二）
时间限制：1000 ms | 内存限制：65535 KB
难度：6
描述给你一个字符串，里面只包含"(",")","[","]"四种符号，请问你需要至少添加多少个括号才能使这些括号匹配起来。
如：
[]是匹配的
([])[]是匹配的
((]是不匹配的
([)]是不匹配的
输入第一行输入一个正整数N，表示测试数据组数(N
每组测试数...
分类：
其他好文 时间：
2014-08-02 10:06:33
阅读次数：
169
惨遭丽洁乱虐。。这一场也是比得乱七八糟的，4902本是丽洁定义比较难的题，结果数据随机的，被许多暴力水过了。。4904考察的是四边形不等式优化，但是这道题的dp方程实际上不满足该优化的条件。。朴素的o(n^3)会超时，所以这题目前是没有正解了。。我还写了个这题的贪心，强度挺高，可以对大概一半数据，错...
分类：
其他好文 时间：
2014-08-01 10:42:01
阅读次数：
278
快速幂取模算法的时间复杂度为O（logb），能在几乎所有的程序设计（竞赛）过程中通过，是目前最常用的算法之一，值得推广学习！！！
首先要了解这样一个公式：a^b mod c=(a mod c)^b mod c(详细证明请看数论或者离散数学)
了解了这个公式，我们可以先让a关于c取余，这样可以大大减少a的大小， 于是不用思考的进行了改进，代码如下： ..........
分类：
其他好文 时间：
2014-08-01 00:09:31
阅读次数：
299
/*
中文题意：
中文翻译：
题目大意：求会场的最大安排数，一个时间内只能安排一个活动
解题思路：用结构体将数输入，之后再用结构体一级排序，将活动的结束时间排序，然后根据开始时间要大于上一场活动的结束时间，选出可安排的活动数
难点详解：掌握一级结构体的快排和比较的知识；（这种快排现在还不是很熟）
关键点：贪心
解题人：lingnichong
解题时间：2014/07/31 ...
分类：
其他好文 时间：
2014-07-31 17:02:57
阅读次数：
213
/*
中文题意：
中文翻译：
题目大意：
解题思路：
难点详解：用到一个公式sqrt（a[ i ] * a[ i ]-1 ）。他是求边长的，令边长为sum，sum=sqrt（r*r-1）*2，如果不够继续加长方形知道够为止。
关键点：快排，
解题人：lingnichong
解题时间：2014/07/29 21:36
感想：写了很久很久，才写出来，才理解意思是啥
*/
...
分类：
其他好文 时间：
2014-07-30 01:08:22
阅读次数：
223
两种方法：
第一种：将总数一半当做背包，用总数-2*最多能装的数目就是所求；
第二种：深搜；
zb的生日
时间限制：3000 ms | 内存限制：65535 KB
难度：2
描述今天是阴历七月初五，acm队员zb的生日。zb正在和C小加、never在武汉集训。他想给这两位兄弟买点什么庆祝生日，经过调查，zb发现C小加和never都很喜欢吃西瓜，而且一...
分类：
其他好文 时间：
2014-07-27 23:37:39
阅读次数：
218
2105. 最大矩形 Description cs的妈妈买回来好多好多很长的纸条，这些纸条的宽度都是1，长度不同。淘气的cs把这些纸条剪了好多刀变得乱七八糟。 cs看到这么多长长短短的纸条实在是无聊，于是把这些纸条全都摆了起...
分类：
其他好文 时间：
2014-07-27 12:13:10
阅读次数：
248
网络的可靠性
时间限制：3000 ms | 内存限制：65535 KB
难度：3
描述
A公司是全球依靠的互联网解决方案提供商，也是2010年世博会的高级赞助商。它将提供先进的网络协作技术，展示其”智能+互联“的生活概念，同时为参观者提供高品质的个人体验和互动，以”信息通信，尽情城市梦想”为主题贯穿。借助奇幻的剧场大屏幕和特效，展现信息通信技术的应用前景，通过生...
分类：
其他好文 时间：
2014-07-27 11:47:14
阅读次数：
273
