回溯法 是 一种 在 穷举 中,裁剪 不满足 条件 的 分支,已达到 提高 效率的 方法。其基本原型 是 树的 先序遍历,从 树根 到 树叶的路径 是 问题的 一个 解。
回溯法的基本框架 = 确定 解空间 + 深度优先遍历 + 裁剪函数 + 确定结果函数
其中 解空间,分为 子集树 和 排序树。
具体 概念 详解:参考 点击打开链接 和 点击打开链接
递归算法通用 模板如下:
...
分类:
其他 时间:
2015-04-01 15:31:41
收藏:
0 评论:
0 赞:
0 阅读:
96
以下是java6中文API对Exchanger的解释:
可以在对中对元素进行配对和交换的线程的同步点。每个线程将条目上的某个方法呈现给 exchange 方法,与伙伴线程进行匹配,并且在返回时接收其伙伴的对象。Exchanger 可能被视为 SynchronousQueue 的双向形式。Exchanger 可能在应用程序(比如遗传算法和管道设计)中很有用。
用法示例:以下是重点介绍的一个类,...
分类:
编程语言 时间:
2015-04-01 15:31:40
收藏:
0 评论:
0 赞:
0 阅读:
248
分类: OpenCV 2012-03-25 01:07 33825人阅读 评论(27) 收藏 举报
image算法测试iteratoralgorithmfeatures
原创文章,转载请注明出处:http://blog.csdn.net/crzy_sparrow/article/details/7391511
文章目录:
一、Harris角点检测基本理论
二、opencv代码实现
三、...
分类:
其他 时间:
2015-04-01 15:31:14
收藏:
0 评论:
0 赞:
0 阅读:
408
ORB算法 目录(?)[+] 什么是ORB 如何解决旋转不变性 如何解决对噪声敏感的问题 关于尺度不变性 关于计算速度 关于性能 Related posts 什么是ORB 七 4 Year 2011 passionke未分类 ORB是是ORiented Brief的简称。ORB的描述在下面文...
分类:
其他 时间:
2015-04-01 15:31:10
收藏:
0 评论:
0 赞:
0 阅读:
1204
学习OpenCV——Surf(特征点篇)&flann 分类: OpenCV特征篇计算机视觉 2012-04-20 21:55 19887人阅读评论(20)收藏举报 检测特征 Surf(Speed Up Robust Feature) Surf算法的原理...
分类:
其他 时间:
2015-04-01 15:30:54
收藏:
0 评论:
0 赞:
0 阅读:
242
1.如果类不可变,就设为final 。方法入参引用不可变也设为final。防止后续代码误改。
2.设计时,能够方便扩展而不用修核心代码。
如,设计一个远程调用框架,这时可以通过拦截器链来实现扩展功能。
项目中有一个job定时器业务,服务端负责生成job定时任务。客户端会有机子负责接收执行。服务器和客户端通过http来通信。
这时设计中,可以有一个统一拦截器入口,然后是一个调用链。核心...
分类:
其他 时间:
2015-04-01 15:30:44
收藏:
0 评论:
0 赞:
0 阅读:
145
试用了一下 breakpad
breakpad 是一个收集程序crash 信息的系统,与gdb不同的是:gdb适合自己调试crash程序用; 而 breakpad 适合release 后的程序 (收集实际程序运行crash的信息)
安装breakpad
别在 github上乱找了(我找了两个都不能编译成功,貌似别人随便放在那里的,没有维护),用svn下载(TMD访问googl...
分类:
系统服务 时间:
2015-04-01 15:30:35
收藏:
0 评论:
0 赞:
0 阅读:
820
Description
The Pizazz Pizzeria prides itself in delivering pizzas to its customers as fast as possible. Unfortunately, due to cutbacks, they can afford to hire only one driver to do the deliveri...
分类:
其他 时间:
2015-04-01 15:30:24
收藏:
0 评论:
0 赞:
0 阅读:
135
刚开始直接把一个全局变量直接在函数里面赋值,结果一直WA
后来学乖了,里面用函数返回值把值传出来,就AC了
以后还是尽量少用全局变量吧,尤其是在有循环的地方,往往容易出错
还摸索出一个对付WA的方法,把别人的标程复制下来,自己随便编些数据,再拿标程的结果和自己的结果比对
顺便说下这道题m==1时要特判
#include
#include
#include
#include
#inclu...
分类:
其他 时间:
2015-04-01 15:30:04
收藏:
0 评论:
0 赞:
0 阅读:
97
Implement regular expression matching with support for '.' and '*'.
'.' Matches any single character.
'*' Matches zero or more of the preceding element.
The matching should cover the entire input...
分类:
其他 时间:
2015-04-01 15:29:44
收藏:
0 评论:
0 赞:
0 阅读:
210
做Android开发都知道,诸如TextView,EditText等控件有一个属性android:maxLength=""来控制我们的控件可以输入文字的长度。不过这个长度并没有区分中文与英文,比如设置maxLength="50",此时既可以输入50个汉字,也可以输入50个数据或英文。但是在应用中,我们有的输入框对输入的文字长度是用字符限制的,比如输入100个字符,那要求只能输入50个中文或是100...
分类:
其他 时间:
2015-04-01 15:29:34
收藏:
0 评论:
0 赞:
0 阅读:
237
http://maven.apache.org/POM/4.0.0"
xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance"
xsi:schemaLocation="http://maven.apache.org/POM/4.0.0 http://maven.apache.org/maven-v4_0_0.xsd">
4.0....
分类:
编程语言 时间:
2015-04-01 15:29:24
收藏:
0 评论:
0 赞:
0 阅读:
164
html页面
点击上传
function fileSelect(){
var e=arguments.callee.caller.arguments[0]||window.event;
var files=e.target.files;//要上传的文件列表对象
var reg = /image\/.*/i; ...
分类:
Web开发 时间:
2015-04-01 15:29:14
收藏:
0 评论:
0 赞:
0 阅读:
403
在使用hibernate4.3做Oracle数据查询时,由于是从三表表中提取出来的数据,所以没有对应的实体类对象与之对应,故我才用了DTO(写了一个中间对象,这个对象中含有我要用的对象的属性名和属性类型)。如下图:
Hibernate查询如下:
查询方法和语句都没错,可以从数据库中查询出来,如果连的数据库是MySQL、SQL Server2008我想也不会报错,但我连的是Oracle...
分类:
Web开发 时间:
2015-04-01 15:29:04
收藏:
0 评论:
0 赞:
0 阅读:
243
MySQL 创建表时,设置时间字段自动插入当前时间
DROP TABLE IF EXISTS `CONTENT`;
CREATE TABLE `CONTENT` (
`ID` char(20) NOT NULL,
`CURRENT_TIME` timestamp not null default current_timestamp,
PRIMARY KEY (`ID`)
) ...
分类:
数据库技术 时间:
2015-04-01 15:28:54
收藏:
0 评论:
0 赞:
0 阅读:
239
一MFC菜单
1 菜单的相关问题
win32--HMENU
MFC----CMenu类对象-->实为菜单句柄的映射
CMenu类封装了操作菜单的各种API函数
封装了一个成员CMenu::m_hMenu保存菜单句柄
2.菜单使用
1.添加菜单资源
2.将菜单设置到窗口
1)在框架类窗口的WM_CREA...
分类:
编程语言 时间:
2015-04-01 15:28:44
收藏:
0 评论:
0 赞:
0 阅读:
207
public class Register {
//将一个Map信息记录到注册表中
public void recordRegistration(Mapentry) throws BackingStoreException{
// 如果选的是systemNode...则保存在[HKEY_LOCAL_MACHINE\SOFTWARE\JavaSoft\Prefs]
// P...
分类:
编程语言 时间:
2015-04-01 15:28:34
收藏:
0 评论:
0 赞:
0 阅读:
168
1.trunk是主分支,是日常开发进行的地方。
2.branches是分支。一些阶段性的release版本,这些版本是可以继续进行开发和维护的,则放在branches目录中。又比如为不同用户客制化的版本,也可以放在分支中进行开发。
3.tags目录一般是只读的,这里存储阶段性的发布版本,只是作为一个里程碑的版本进行存档。
注意:svn并没有明确的规范,更多的还是用户自己的习惯。
下面是详细介绍...
分类:
其他 时间:
2015-04-01 15:28:05
收藏:
0 评论:
0 赞:
0 阅读:
170
接触了百度地图开发平台半个月了,这2天试着模仿了微信给好友发送位置功能,对百度地图的操作能力又上了一个台阶
(如果需要完整demo,请评论留下邮箱)
我在实现这个功能的时候,遇到一些困难,可能也是别人将会遇到的困难,特在此列出
1、在微信发送功能中,不管用户如何拖拽地图,总有个覆盖物固定了MapView中央,怎么实现?
其实这很容易实现,...
分类:
微信 时间:
2015-04-01 15:27:55
收藏:
0 评论:
0 赞:
0 阅读:
362
1,命令编译生成的默认输出文件(可执行文件) 命名为:a.out(Unix), a.exe(Windows)
2,cout输出首先会存到缓存中,而printf之类的输出会直接输出到输出流中。
3,可以从键盘上输入End-Of-File:Ctrl+d(Unix), Ctrl+z(Windows)。
4,C++中最常见的三种编译错误:1)类型错误,将值赋给不同类型的变量;...
分类:
编程语言 时间:
2015-04-01 15:27:45
收藏:
0 评论:
0 赞:
0 阅读:
210