题意：（八皇后问题的变形）给定８个皇后的位置，然后问最少要走几步使得每个皇后之间可以不相互攻击（不在同一行同一列同一斜线）。其中走的过程每步可以横着竖着斜着走多个格子。
解法：先枚举所有合法的八皇后局面（总共９２种）。然后将给的点对合法八皇后局面进行匹配。dp[i][j]表示合法八皇后前i个点用掉给定八皇后集合的子集j所花费的最小步数。这里的匹配相当于两个集合各八个点，进行一一配对。原来...
分类：
其他好文 时间：
2014-05-08 11:13:51
阅读次数：
317
很简单的题目，在想是不是后面就不要更这么简答的了，大家都会写，没人看啊。层序遍历的基础上，加了保存每一层，加了从下往上输出，就是一个vector和一个stack的问题嘛，无他，但手熟尔。
class Solution {
public:
vector > levelOrderBottom(TreeNode *root) {
vector > res;
if...
分类：
其他好文 时间：
2014-05-08 11:17:46
阅读次数：
268
前面学习了Ioc的作用，bean的实例化配置，作用域...
分类：
编程语言 时间：
2014-05-08 10:42:31
阅读次数：
348
1. 在Linux平台下编译安装wxWidgets和Codeblocks，搭建GUI程序开发平台
2. 编写GUI程序，检测当前计算机的配置：
1） 在工作区以适当的方式输出the description of the current platform, the amount of free memory, the current host machine's name等；
2） 在状态栏实时显示当前时间。
3. 编写GUI程序，实现一个XX信息管理系统。要求用户可以选择进行输入或输出：
1） 可以把对应信...
分类：
其他好文 时间：
2014-05-08 10:48:07
阅读次数：
283
在qt开发时，碰到的问题，usb输入设备（鼠标，usb 电容屏等）上电后会自动分配input节点，比如usb鼠标插着上电后，自动分配到/dev/input/event0 mouse0，插拔一次后，节点会自动往后增加，变为/dev/input/event1mouse1
对于鼠标类型的设备，/dev/input/mouseX 的所有消息都会汇总到/dev/input/mice，因此，qt的QW...
分类：
系统相关 时间：
2014-05-08 10:56:54
阅读次数：
677
Ibatis是一个轻量级、非侵入式的持久层框架，适用于范围较广、较轻便…… 在实际开发过程中，很多人搞不懂#号和$号有什么区别，下面我们就来分析一下这两个SqlMap参数标记。...
分类：
其他好文 时间：
2014-05-08 10:56:21
阅读次数：
351
“客户与客服供需不对等、交流方式杂乱、客户提问时间点不确定并且重复率高”，还在为您的企业出现如此困境而担忧吗？针对目前炙手可热的“垂直网站+电子商务+微信公众号”互联网地带出现的如此困境，智能企业客服无疑是解决此问题的一剂良药。
为什么要用智能企业客服
节省巨大的人力成本。有了智能企业客服，不用再担心客户与客服供需不对等的问题，故有一智能客服，绝不会放过一个提问。
24小时不间断...
分类：
其他好文 时间：
2014-05-08 11:03:05
阅读次数：
312
cocos2d-x 101次相遇 / 目录
1 安装和环境搭建 －xcode
2 Scenes ， Director， Layers， Sprites
3 建立图片菜单
4 在HelloWorld上－－建立新场景
5 增加一个精灵sprite
5.1 缩小sprite并使之完整显示
6 action ,移动sprite
7 3.0 的点击事件，CCTouchDelegate已经停用了
8 使用触摸事件移动 精灵...
分类：
移动开发 时间：
2014-05-08 11:06:49
阅读次数：
437
前面详细阐述了“高内聚低耦合”的总体设计原则，但如何让设计满足这个原则，并不是一件简单的事情，幸好各位前辈和大牛已经帮我们归纳总结出来了，这就是“设计原则”和“设计模式”。毫不夸张的说，只要你吃透这些原则和模式并熟练应用，就能够做出很好的设计。==================================================================【SRP原则详解】SRP...
分类：
其他好文 时间：
2014-05-08 10:40:42
阅读次数：
330
cocos2d-x 101次相遇 / 目录
1 安装和环境搭建 －xcode
2 Scenes ， Director， Layers， Sprites
3 建立图片菜单
4 在HelloWorld上－－建立新场景
5 增加一个精灵sprite
5.1 缩小sprite并使之完整显示
6 action ,移动sprite
7 3.0 的点击事件，CCTouchDelegate已经停用了
8 使用触摸事件移动 精灵...
分类：
其他好文 时间：
2014-05-08 10:40:16
阅读次数：
324
碰撞监听
首先，确保我们创建物理对象的时候，给对象设置了碰撞条件（如果你是一步步按着教程来写的代码，那就是设置好了）：
body->setCategoryBitmask(1); // 0001
body->setCollisionBitmask(1); // 0001
body->setContactTestBitmask(1); // 0001
这样我们才能监听到它们的碰撞事件，至于原理，就不说了，以我的唠叨程度，不是一两篇内容能说完的。...
分类：
其他好文 时间：
2014-05-08 10:42:05
阅读次数：
343
putty英文乱码---DM8168_ETV_V1.1(路视明)...
分类：
其他好文 时间：
2014-05-08 11:17:18
阅读次数：
276
一直在用MPLAB X IDE编写PIC的C程序，五一出去玩回来发现MPLAB的菜单项都重叠在一起，一个也看不清。
通过观察发现文字重合的部分有一定的特点，主要是菜单项、右键选项、文件打开项，于是突然想起走之前一个同学给我说雅痞字体不错（可以吸引妹子吐舌头），于是就安装了这个字体。而在设置该字体的时候也是一项项的设置（包括菜单、标题、消息框等）。因此马上到windows外观里改变了菜单的字体为宋体，效果如下：...
分类：
其他好文 时间：
2014-05-08 11:02:06
阅读次数：
270
Single Number
Total Accepted: 19800 Total
Submissions: 44027My Submissions
Given an array of integers, every element appears twice except for one. Find that single one.
Note:
Your algor...
分类：
其他好文 时间：
2014-05-08 11:01:40
阅读次数：
298
【网络基础】电路交换、虚电路交换、分组交换的区别比较...
分类：
其他好文 时间：
2014-05-08 11:18:19
阅读次数：
356
题意：题目给出一个有向图 ， 找若干个圈，使得每个结点切好属于一个圈，并且所有圈的总长度最小 ， 如果没有满足条件的就输出 'N‘ 。
注意：1、有重边
2、如果有向边(u , v) ， (v , u)都存在 ， 它们的长度不一定相同。
解法： 刚看这个题目的时候，没有什么思路，知道是用二分匹配之后就更没思路了。这题的关键还是在于构图：
每个点分成入度点和出度点两个点，然后...
分类：
其他好文 时间：
2014-05-08 11:13:24
阅读次数：
308
php实现指定日的n月前的这一天的两种算法....
分类：
Web程序 时间：
2014-05-08 10:39:51
阅读次数：
308
