给定一个迷宫，入口为左上角，出口为右下角，问是否有路径从入口到出口，若有则输出一条这样的路径。注意移动可以从上、下、左、右、上左、上右、下左、下右八个方向进行。迷宫输入0表示可走，输入1表示墙。易得可以用1将迷宫围起来避免边界问题。 本题采用BFS算法给出解。注意，利用BFS算法给出的路径必然是一条最短路径。 /* 迷...

    分治算法 一、基本概念 在计算机科学中，分治法是一种很重要的算法。字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。这个技巧是很多高效算法的基础，如排序算法(快速排序，归并排序)，傅立...

    上一节我们使用过多线程，但是采用的并不是MFC独有的多线程，这两节课程我们就简单的说一下MFC的多线程。 在MFC中，线程分为两种，一种是用户接口线程，或称用户界面线程，另一种是工作线程，这两种线程可以满足不同的任务的处理需求。 1.用户接口线程 用户接口线程通常用来处理用户输入产生的消息和事件，并独立的响应正在...

    1.对象的属性有两大成员，一是成员变量、二是成员函数。把数据声明为private，不允许外界随意存取，只能通过特定的接口来操作，这就是面向对象的封装特性。 2.隐藏的this指针。 编译器实际上为你做出来的代码是： CRect::setcolor(2, (CRect*)&rect1); CRect::setcolo...

    下面几节将分析MFC的消息机制的实现原理和消息处理的过程。为此，首先要分析ClassWizard实现消息映射的内幕，然后讨论MFC的窗口过程，分析MFC窗口过程是如何实现消息处理的。 消息映射的定义和实现 MFC处理的三类消息 根据处理函数和处理过程的不同，MFC主要处理三类消息： Windows消息，前缀以“WM...

    学了一段Win32SDK应用程序以后，因为种种杂七杂八的事情，让windows程序设计的内容停滞了很长一段时间。但是我今天还是鼓足了勇气，继续开始后面的内容。（不过后面的笔记不再是跟着杨力祥老师的上课内容了，因为他对MFC的讲解似乎课程剩下的不是很足，所以我换了孙鑫老师的听）。咱们直接从第三节课讲起吧。第一节课讲的是用...

    MFC单文档程序架构解析 这里我以科院杨老师的单文档程序来分析一下MFC单文档的程序架构，纯属个人见解，不当之处烦请指教！ 首先我们了解到的是 图（一） theApp 是唯一一个在程序形成的时候就存在的全局变量，它属于CstockAppApp类，而CstockAppApp 继承于CwinApp类，我们看一下MSD...

    openwrt路由器 系统版本14.07 15.04版本，建议使用14.07版本。 不会刷openwrt路由器系统，请在博客搜索openwrt即可搜索刷openwrt系统。 当前至尊版版本v5.2 如果不是最新版，请升级到最新版本，做路由器拨号上网才是终极目的。支持openwrt路由器 ddwrt拨号，提供...