- 博客(2)
- 收藏
- 关注
RSS订阅原创 Tempter of the Bone-深度优先中的奇偶剪枝问题
<br />感觉总是在遇到深度优先搜索这类问题的时候容易犯迷糊，这道题很久以前就提交过代码了，但是一直都没通过。总返回超时，今天闲着没事，回头仔细看了一下。解题思路很简单：深度优先搜索+搜索剪枝。那问题就出在对搜索的优化上面。刚开始只想到了一个地方，那就是如果empty block的数目小于门关闭的时间的话，那肯定是出不去的。其实还有另一处可以优化，那就是路径奇偶性的问题。如下面的一个图：<br />0,1,0,1,0 1,0,1,0,1 0,1,0,1,0 1,0,1,0,1 <br /> <br
2011-04-02 10:48:00
396
原创 如何处理窗口的鼠标离开消息
<br />想要在鼠标离开窗口时作一些处理，却发现不能通过ClassWizard直接添加WM_MOUSELEAVE消息处理，查了一番资料，最终通过_TrackMouseEvent函数解决了问题。该函数原型如下，具体参数含义可以参考MSDN：BOOL TrackMouseEvent( LPTRACKMOUSEEVENT lpEventTrack // tracking information );<br />根据参数的不同，该函数会向窗口发送四种不同的消息WM_NCMOUSEHOVER、 WM_
2011-04-01 15:20:00
724
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人