2010年05月_jasonblog

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创有道搜索框

这一题我第一眼看到就觉得应该是用构架良好的二叉搜索树，后来朋友告诉我直接暴力就可以了，让我汗……不过我还是用红黑树来做了，后来据了解类似的题目貌似应该用Trie Tree：#include #include #include #include #include #include #include #include #include

2010-05-30 12:52:00 1687 1

原创 Emacs小记

要学习Emacs，首先得了解一些组合键的意思。键盘操作符号的意义：C-x：同时按住Ctrl和x键C x: 按住Ctrl后释放，再按下x键M-x：同时按住Alt和x键，相当于Esc-xM x: 按住Alt后释放，再按下x键接着，进行实际的行动。首先建立一个新文件：emacs testemacs打开一个缓冲区供用户操作。在缓冲区中输入以下内容以供

2010-05-24 21:48:00 1676

原创 Way on c & c++ 小记 [八] – 自底向上地探究虚函数

自底向上地探究虚函数作者：Jason Lee @http://blog.csdn.net/jasonblog日期：2010-05-19环境：Visual C++ Express2008声明：本文发表在csdn博客，如有转载，请注明出处 [1]C++对象模型基础一个类中可以包含静态数据成员、静态成员函数、非静态成员函数和非静态数据成员以及虚函数。其中，前三者（

2010-05-20 13:50:00 1315

原创不使用第三个变量交换两个int类型变量的值

#include using namespace std;int main(){ //不使用第三个变量交换两个int类型变量的值 int a = 5, b = 10; a = a^b; b = a^b; a = a^b; cout << a << endl << b << endl; a = a + b; b = a - b; a = a - b;

2010-05-18 23:03:00 2444

原创 HDU1422重温世界杯

其实题目可以理解为：给出循环数字序列，找出最长的和不为负数的子序列，输出该子序列的长度。 #include #include #include using namespace std;int main(){ int cost[100001]; long n,w,l,i; long max, temp, sum, last; while(cin >> n)

2010-05-18 20:08:00 2254

原创 HDU1176免费馅饼

这是一道简单的DP问题，所以可以较好地从这道题学习DP。首先，具有最优子结构的特征。第一秒需要对位置4、位置5和位置6进行选择，我们此时就需要知道通过相应的位置可以获得的最多馅饼数。而要知道位置4可以获得的最多馅饼数，我们就需要在第二秒对位置3、位置4和位置5进行选择时知道分别从这三个位置分别可以获得的最多馅饼数。显然，问题的最优解包含着子问题的最优解，同样也包含着子子问题的最优

2010-05-18 00:51:00 1293

原创 HDU1257最少拦截系统

Problem Description某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹.怎么办呢?多搞几套系统呗!你说说倒蛮容易,成本呢?成本是个大问题啊.所以俺就到

2010-05-17 20:32:00 1790

翻译在Qt中保持GUI响应[上]

Normal 0 7.8 磅 0 2 false false false MicrosoftInternetExplorer4 <!-- /* Font D

2010-05-07 23:12:00 6658

转载巴菲特：不要怕犯错

核心提示：在一年一度的巴郡公司年会上，巴菲特对来自美国一流高校MBA班的100位尖子生说，不要怕犯错，一个人所能犯的最大错误不在投资方面，而是选错结婚伴侣。“如果你真的在这上面选错，将让你损失很多，而且不仅仅是金钱上的。” 内布拉斯加州，奥马哈市。在一年一度、闻名全球的巴郡公司年会（“Berkshire Hathaway AnnualM

2010-05-05 12:33:00 2459

原创 [Qt Topic] – 二维绘图研习，做一个简单批量水印工具

[Qt Topic] – 二维绘图研习，做一个简单批量水印工具作者：Jason Lee日期：2010-05-02平台：Qt SDK v2010.02.1 + Windows Xp声明：文章作者仅在Intel软件网络和CSDN博客发表本文，如有转载，请注明出处 [1]二维绘图概览Qt中的二维绘图是基于QPainter、QPaintEngine和QPaintDevice机制

2010-05-02 23:45:00 3660