这道题要求的一个min和一个max，只是这个min所在的位置要在max所在位置的左边。有一种做法是采用蛮力算法，也就是通过从左往右遍历，把每一个元素都当做min，然后再在这个元素的右边找一个最大值，这样得到一个profit，最后求得所有情况中profit的最大值即刻。但是这种做法的时间复杂度是O(n...
分类：
其他好文 时间：
2014-05-01 10:17:20
阅读次数：
287
一切计算机问题，解决方法可以归结为两类：分治和封装。分治是减层，封装是加层。动态规划问题同样可以用这种思路，分治。它可以划分为多个子问题解决，那这样是不是用简单的递归就完成了？也许是的，但是这样会涉及太多的不便的操作。因为子问题有重叠！针对这种子问题有重叠的情况的解决，就是提高效率的关键。所以动态规...
分类：
其他好文 时间：
2014-05-01 10:03:00
阅读次数：
449
引言经过几天的努力终于将VFW视频采集与显示功能完整实现了，不得不说网上对这方面完整的详细讲解文章是在太少了。所以就要本人来好好总结一下让后来者不再像我一样折腾好久。在本文中我将详细讲解VFW视频采集过程的实现，以及采集后视频的显示方法。VFW简介
虽然这是篇技术博文，但是我觉得用一个东西，那么关于...
相信使用过MFC编程的朋友对CString这个类的印象应该非常深刻吧？的确，MFC中的CString类使用起来真的非常的方便好用。但是如果离开了MFC框架，还有没有这样使用起来非常方便的类呢？答案是肯定的。也许有人会说，即使不用MFC框架，也可以想办法使用MFC中的API，具体的操作方法在本文最后给...
分类：
其他好文 时间：
2014-05-01 06:39:08
阅读次数：
328
看下图在c语言中，2个独立的函数是不可能互相访问局部变量的（inline？）但是block提供了这个功能，它不但能读变量，还可以对变量进行写！上图说明，block获得了i最后的真实值5，没有只取得0，这都是__block的作用。再看j，由于没有__block前缀，只取得了0，没有获得5。__bloc...
分类：
移动开发 时间：
2014-05-01 06:21:37
阅读次数：
669
说起编程作图，大概还有很多人想起TC的#include
吧？但是各位是否想过，那些画面绚丽的PC游戏是如何编写出来的？就靠TC那可怜的640*480分辨率、16色来做吗？显然是不行的。本帖的目的是让大家放弃TC的老旧图形接口，让大家接触一些新事物。OpenGL作为当前主流的图形API之一，它在一些场...
分类：
其他好文 时间：
2014-05-01 05:15:00
阅读次数：
947
前面一篇文章提到，HTTP1.1中持久连接已经是默认配置，除非设置Connection为close，否则默认都会进行持久连接。但是我们知道事实标准跟教科书还是可能会有一定差距的，所以不妨自己尝试一下。我们知道，TCP建立连接时会进行三次握手，而握手是以一方发送一个SYN为开始的。下载抓包工具Wire...
分类：
Web程序 时间：
2014-05-01 04:24:38
阅读次数：
427
1、IN操作符用IN操作符写出来的SQL直观简单、易于理解。但是在where条件中使用IN操作符是低效的。例如下面这条查询语句：SELECT
* FROM tab_a WHERE id IN(SELECT a_id FROM tab_b);
你认为它会怎么执行呢？先从tab_a表中遍历数据，然后拿每...
分类：
数据库 时间：
2014-05-01 03:28:11
阅读次数：
756
在VC++中，按钮关联了快捷键，现要禁用按钮，用了
(CButton*)GetDlgItem(IDC_BUTTON)->EnableWindow(FALSE); 虽然窗口中按钮变成灰色，但是快捷键仍然有效。
当然有一个办法是在OnButton()中做一定的修改来达到目的。 但是怎样才能更简单地实现完...
分类：
编程语言 时间：
2014-05-01 03:15:56
阅读次数：
365
IronMan之工厂前言实用为主，学一些用得到的技术更能在如今的社会里保命。
虽然在日常的工作中设计模式不是经常的用到，但是呢，学习它只有好处没有坏处。设计模式像是一种“标签”，它是代码编写者思想的体现。有木有感觉到这样很便捷？看到一些代码的时候就很清楚的了解编写者的思想了，这是为什么呢？因为编写者...
分类：
其他好文 时间：
2014-05-01 03:06:39
阅读次数：
379
