重学算法-回溯法
1.背景
解决n皇后问题常用的方法是回溯法。回溯法本质上也是遍历所有解空间的方法。下面就以n皇后问题为例，介绍回溯法。
2.例子
n皇后问题。在n×n棋盘上放置n个皇后，使她们不会互相攻击。
3.算法思想
用回溯法有几个条件。（1）解的空间是已知的。（2）每个解都有判定条件。（3）每个解都有规模。
以n皇后问题为例：（1）解的空间是1,2,...,n的排列。（2）判定条件是横、竖、斜都不能有多于1个皇后。（3）解的规模就是n。只有在棋盘上摆上n个皇后，才能满足条件。
4.算法描述
用board[n]=m表示在第n行的m列......
阅读全文
转自：清风驿栈http://www.stat.auckland.ac.nz/~paul/RGraphics/rgraphics.htmlhttp://had.co.nz/ggplot2/http://addictedtor.free.fr/graphiques/
http://zoonek2.free.fr/UNIX/48_R/all.html 《Statistics with R》
http://www.statmethods.net/index.html Quick-R
http://www.mayin.org/ajayshah/KB/R/index.html R by examples
http://rpy.sourceforge.net/http://www.johndcook.com/R_language_for_programmers.htmlhttp://www.ggobi.org/http://www.liaad.up.pt/~ltorgo/DataMiningWithR/ 数据挖掘
http://www.harding.edu/......
阅读全文
#include <iostream>
#define MAX_VERTEX_NUM 1024
#define INFINITY 0
using namespace std;
typedef enum {DG,DN,UDG,UDN} GraphKind;
typedef struct
{
char vertex[MAX_VERTEX_NUM];
int Arc[MAX_VERTEX_NUM][MAX_VERTEX_NUM];
int vexNum, arcNum;
int kind;
}MGraph;
//在图中找到点的位置
int LocateVex(MGraph *G,char ch)
{
for(int i = 0; i < G->vexNum; ++i)
{
if(G->vertex[i] == ch)
{
return i;
}
}
return -1;
}
//创建图
vo......
阅读全文
操作Excel对我们来说是常有的事，有时经常需要从Excel中导入数据，或者把报表保存到Excel中去；但是对于Excel编程来说肯定少不了要遇到六个最基本的类（CApplication、CWorkBook、CWorkBooks、CWorkSheet、CWorkSheets、CRange），下面我们来一一介绍一下这五个类，相信你掌握了这五个类后你对于Excel编程也会熟练很多。话不多说，我们一一来认识他们吧！！
1、CApplication类CApplication类，看这名字相信很多人对他都会有一个大体的认识，对，他就是Excel应用程序类；CApplication类的主要职责就是管理我们打开的这整个Exc......
阅读全文
学习DIP第65天
转载请标明本文出处：http://blog.csdn.net/tonyshengtan ，出于尊重文章作者的劳动，转载请标明出处！文章代码已托管，欢迎共同开发：https://github.com/Tony-Tan/DIPpro
开篇废话
废话开始，昨天没说废话，几天补上，对色彩空间的研究并不是图像处理的主要研究方向，因为色度学作为一门独立的学科博大精深，图像处理只是用了其中一些基本知识，所以如果想真正深入了解色度学，需要潜心研究，而这不是图像处理要研究的，在后续用到有关色度的知识进行图像处理时，可以针对性的学习。
绝对色彩空间和相对色彩空......
阅读全文
在我们写的程序当中,总有一些配置信息需要保存下来,以便完成程序的功能,最简单的办法就是将这些信息写入INI文件中,程序初始化时再读入.具体应用如下: 一.将信息写入.INI文件中. 1.所用的WINAPI函数原型为: BOOL WritePrivateProfileString(LPCTSTR lpAppName,LPCTSTR lpKeyName,LPCTSTR lpString,LPCTSTR lpFileName); 其中各参数的意义: LPCTSTR lpAppName 是INI文件中的一个字段名. LPCTSTR lpKeyName 是lpAppName下的一个键名,通俗讲就是变量名. LPCTSTR lpString 是键值,也就是变量的值,不过必须......
阅读全文
在jsp和class文件中调用的相对路径不同。 在jsp里，根目录是WebRoot 在class文件中，根目录是WebRoot/WEB-INF/classes 当然你也可以用System.getProperty("user.dir")获取你工程的绝对路径。
另:在Jsp,Servlet,Java中详细获得路径的方法!
1.jsp中取得路径：
以工程名为TEST为例：
(1)得到包含工程名的当前页面全路径：request.getRequestURI()
结果：/TEST/test.jsp
(2)得到工程名：request.getContextPath()
结果：/TEST
(3)得到当前页面所在目录下全名称：request.getServletPath()
结果：如果页面在jsp目录下 /TEST/j......
阅读全文
MINA2.0及以后版本已经没有ThreadModel了，如果使用这些版本的话，可以跳过本节。
ThreadModel设置是在MINA1.0以后引入的，但是使用ThreadModel增加了配置的复杂性，推荐禁止掉缺省的TheadModel配置。
IoAcceptor acceptor = ...;
IoServiceConfig acceptorConfig = acceptor.getDefaultConfig();
acceptorConfig.setThreadModel(ThreadModel.MANUAL);
注意在相关指南中，假定你已经如本节所说的禁止了ThreadModel的缺省配置。
2、配置I/O工作线程的数量
这节只是NIO实现相关的，NIO数据包以及......
阅读全文
Bridge模式的应用场景
面向对象的程序设计（OOP）里有类继承（子类继承父类）的概念，如果一个类或接口有多个具体实现子类，如果这些子类具有以下特性：
- 存在相对并列的子类属性。
- 存在概念上的交叉。
- 可变性。
我们就可以用Bridge模式来对其进行抽象与具体，对相关类进行重构。
为了容易理解，我们举例说明一下，比如汽车类（Car），假设有2个子类，卡车类（Truck）与公交车类（Bus），它们有[设置引擎]这个动作行为，通过不同引擎规格的设置，可以将它们设置为比如为1500cc（Car1500），和2000cc（Car2000）的车。
这样......
阅读全文
JavaWeb上的Hibernate，最基本最基础的Hibernate工程，建立在Struts之前。
Hibernate是一个改写原来JDBC操作数据库的Java代码的一个东西。相当于Struts改写Html与Jsp等前台代码一样。
说白了，就是一个操作数据库增删改查的东西。
下面以一个账号注册系统来说明Hibernate如何查表，如何插入数据。当然，这东西完全可以用Java代码写，使用SQL语句，但SSH另立HQL语句与Hibernate也是没办法的事情。
一、目标
首先在Mysql的test数据库里面存在着一张表test，里面记录着账号信息
编写一个注册页面，输入用户名与密码按注册
如果帐号......
阅读全文
嵌入式Linux/Android驱动开发揭秘（3）摄像头驱动开发
专题简介：本专题通过对Android手机摄像头部件的深入剖析，让听众了解摄像头背后的相关知识，了解摄像头硬件电路原理、以及Linux、Android系统下摄像头驱动的开发方法。 1 认识摄像头 1.1 摄像头分辨率 1.2 摄像头传感器 1.3 摄像头输出格式 1.4 摄像头传输率 1.5 摄像头应用领域2 摄像头硬件工作原理 2.1 OV9650介绍 2.2 SCCB总线介绍 2.3 CAMIF接口介绍3 摄像头驱动结构及典型代码分析 3.1 v4l2介绍 3.2 v4l2框架分析 3.3 android系统层次介绍 3.4 原生版cam......
阅读全文
这两天正在学习Ant，很想将我学到的知识写成博客，所以从今天开始写几篇有关Ant的博客吧！
Ant，看到这个词会想起会想起什么呢？当然是“蚂蚁”，在英文中蚂蚁的英语就叫ant，但是蚂蚁能干什么呢，的确干不了什么，但是成群的蚂蚁却可以将千里之堤毁了，足可以见它的力量了，在Java中Ant也有很大的力量，Ant是another
neat tool(另一个整洁的工具)的缩写，是一个框架，专门用来构建，生成项目的工具，由于Ant是基于Java语言的生成工具，所以就具备了Java语言的跨平台的能力，而且对于Ant来说，只要编写一个build.xml的XML文件就行了......
阅读全文