参考网上思想，http://blog.csdn.net/luofengmacheng/article/details/16818045
从后面往前面遍历，假设当前比较的后面的值是a，前面的值是b，如果b>=a，则继续遍历，如果b<a，就从a开始，到数列尾部，选取一个比b大的最小的整数，将这个整数删除，然后放到b的前面，最后将该值后面的整数从小到大排列即可。最后，如果一直是b>=a，则重新按照升序排列。
class Solution {
public:
void nextPermutation(vector<int>&num){
int tmp = 0;
vector<int>::iterator it1, it2;
fo......
阅读全文
【1】最优子结构：对于多阶段决策问题，如果每一个阶段的最优决策序列的子序列也是最优的，且决策序列具有“无后效性”，就可以将此决策方法理解为最优子结构。 【2】无后效性：动态规划法的最优解通常是由一系列最优决策组成的决策序列，最优子结构就是这些最优决策序列中的一个子序列，对于每个子序列再做最优决策会产生新的最优决策（子）序列，如果某个决策只受当前最优决策子序列的影响，而不受当前决策可能产生的新的最优决策子序列的影响，则可以理解这个最优决策具有无后效性。
上面是关于最优子结构和无后效性的一个比较......
阅读全文
#define ANSI
#include <iostream>
#include <Windows.h>
using namespace std;
void OutputBin(int n)
{
for(int i=0;i<8;i++)
{
cout<< ((n & 0x80) == 0 ? 0 : 1) << " ";
n = n << 1;
}
cout<<endl;
}
void InputStr(char *p = NULL)
{
for(;'/0' != *p;p++)
{
cout<<*p<<": ";
OutputBin(*p);
}
}
void main(int argc,TCHAR*argv[])
{
InputStr("Chao Yue Ping Fan");
}
阅读全文
Silver Cow Party
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 13489
Accepted: 6075
Description
One cow from each of N farms (1 ≤ N ≤ 1000) conveniently numbered 1..N is going to attend the big cow party to be held at farm #X (1 ≤ X ≤ N). A total of M (1 ≤ M ≤ 100,000) unidirectional
(one-way roads connects pairs of farms; road i requires Ti (1 ≤ Ti ≤ 100) units of time to traverse.
Each cow must walk to the party and, when the party is over, return to her fa......
阅读全文
包括三个文件：studentInfo.xml(待解析的xml文件), Dom4jReadExmple.java(解析的主要类), TestDom4jReadExmple.java(测试解析的结果) （由于使用csdn blog自带的代码粘贴工具会朝里加入一些"..."字符，虽然利于查看，但是不利于把代码copy出来运行，而亲自运行代码对程序员来说是很重要的，故没有使用csdn blog自带的代码粘贴工具来插入代码，而是用着用直白的方式）：
studentInfo.xml
<?xml version="1.0" encoding="gb2312"?>
<students>
<student age="25"><!--如果没有age属性，默认的为20-->
......
阅读全文
文章目录
1 备份
2 恢复
3 其他相关内容
1 备份
@echo off
set oracle_username=YOURORACLE_USERNAME
set oracle_password=YOUR_PASSWORD
set local_tnsname=LOCAL_TNSNAME
set url=%oracle_username%/%oracle_password%
if not %local_tnsname% == "" set url=%url%@%local_tnsname%
rem 执行时请确保同一目录下无重名的文件
exp %url% file=%oracle_username%.dmp log=%oracle_username%.log
将上述脚本保存为一个bat文件执行即可。脚本将local_tnsname指定的数据库中......
阅读全文
每个Swing 组件的绘制 都是通过paintComponent( ) 方法来实现的，通过重写该方法可以实现许多有趣的特效。模糊特效的实现是在象素级别进行操作的。是逐象素进行模糊的。先将你欲模糊的图片转化为内存中的位图表示，然后模糊每个象素。下面的BufferedImage 即是将图片存储为一个内存块，每个象素占3字节（四字节每象素表示里有一个字节表示alpha通道——就是灰度级
；其余三字节，每字节表示红 绿 蓝 即RGB），模糊特效不需要alpha通道。java2D提供了许多对象素级处理图象的方法如下面的ConvolveOp 它需要一个Kernel 对象作为参......
阅读全文
1、mdev是什么。
busybox的mdev是一个精简了的udev管理程序，而udev是linux2.6内核引入的一种新的设备文件管理机制，用于取代老的devfs.udev最大的有点就是可以动态的管理/dev目录下的设备文件，而不用再系统初始化时就将可能要用到的设备都创建起来，还可以根据设备具体信息命名设备节点，而不是有内核统一分配。
2、如何在嵌入式系统中开启mdev。
1）在busybox中添加对mdev的支持。
2）在/etc/rc.d/rcS中添加
#在/sys中挂载sysfs文件系统，它是mdev运行的基础条件之一
mount -t sysfs sysfs /sys
#设置系统的ho......
阅读全文
目标一：根据系统语言决定程序的显示语言
步骤
1、让程序支持语言替换：代码里用tr来标识要替换的语言资源
2、生成ts文件
1、在pro中添加要生成的ts文件名
TRANSLATIONS= myapp_zh_CN.ts \
+= myapp_EN.ts
2、使用lupdate工具，对pro文件做处理，会在pro同目录生成ts文件
3、生成qm文件
1、ts文件本质是xml
2、使用linguist工具，打开ts文件，增加文本对应的翻译内容即可
3、翻译完成，通过文件菜单中的Release，生成qm
4、在程序中使用资源文件
1、在main中添加以下代码
QTr......
阅读全文
视觉跟踪综述
转自：http://www.cnblogs.com/CVArt/archive/2011/07/03/2096683.html
目标跟踪是绝大多数视觉系统中不可或缺的环节。在二维视频跟踪算法中，基于目标颜色信息或基于目标运动信息等方法是常用的跟踪方法。从以往的研究中我们发现，大多数普通摄像头（彩色摄像头）下非基于背景建模的跟踪算法都极易受光照条件的影响。这是因为颜色变化在某种程度上是光学的色彩变化造成的。如基于体素和图像像素守恒假设的光流算法它也是假设一个物体的颜色在前后两帧没有巨大而明显的变化。
但在特定的场......
阅读全文
文章转自：http://www.cnblogs.com/robnetcn/archive/2012/04/15/2449008.html
起因：模块独立性指每个模块只完成系统要求的独立子功能，并且与其他模块的联系最少且接口简单，两个定性的度量标准――耦合性和内聚性。
耦合性也称块间联系。指软件系统结构中各模块间相互联系紧密程度的一种度量。模块之间联系越紧密，其耦合性就越强，模块的独立性则越差。模块间耦合高低取决于模块间接口的复杂性、调用的方式及传递的信息。
耦合性分类(低――高): 无直接耦合;数据耦合;标记耦合;控制耦合;公共耦合;内容耦合;
1.无直接......
阅读全文
在微软官方文章中语义式缩放是 Windows 8 Release Preview 中 Metro 风格应用使用的触摸优化技术，用于在一个视图内呈现和导航大量相关数据或内容的集合，换句话说就是为了在一屏内展示更多的信息及便于用户通过缩放后的视图进行跳转到相关内容块。
其实语义缩放实现起来很简单，就是一个控件的使用，只要自己实现好缩放前、缩放后的界面即可。
<SemanticZoom x:Name="Zoom"
Grid.Row="1" Margin="0,-3,0,0" ScrollViewer.ZoomMode="Disabled"
>
<SemanticZoom.ZoomedInView>
......
阅读全文