9-8还没做完，感觉有点困难。回头再做
这道题很好的训练了最优矩阵连乘。记忆化搜索TLE了，递推则很顺畅。
递推的顺序：不能按照以前的方法递推，因为求某一个区间的解的时候要用到它子区间的解，如果按照以前的顺序递推，则子区间的解此时还没有求出来。所以先把长度为1的子区间的解求出来，这样就能求长度为2的子区间的解，然后就能求3、4...直到n+1
Run Time: 0.135s
#define UVa "LT9-9.10003.cpp" //Cutting Sticks
char fileIn[30] = UVa, fileOut[30] = UVa;
#include<cstring>
#include<cstdio>
#incl......
阅读全文
转自：http://blog.csdn.net/luoshengyang/article/details/6575988
在上两篇文章中，我们介绍了如何为Android系统的硬件编写驱动程序，包括如何在Linux内核空间实现内核驱动程序和在用户空间实现硬件抽象层接口。实现这两者的目的是为了向更上一层提供硬件访问接口，即为Android的Application Frameworks层提供硬件服务。我们知道，Android系统的应用程序是用Java语言编写的，而硬件驱动程序是用C语言来实现的，那么，Java接口如何去访问C接口呢？众所周知，Java提供了JNI方法调用，同样，在Android系统中，Java应用程序通过JNI来......
阅读全文
1、简介：
BillBoard 用于实现没有实心表面的物体，如树、烟火、雾、雨等特效。
2、示例：
1.1：创建BillBoard节点
阅读全文
http://mirrors.163.com/cygwin/
http://mirrors.sohu.com/cygwin/
手动添加任意一个
无视警告
电信将近2m的速度
推荐
阅读全文
准备一张名为picture的图片。
在main.xml中：
<LinearLayout
xmlns:android="http://schemas.android.com/apk/res/android"
android:layout_width="fill_parent"
android:layout_height="fill_parent"
android:background="#000000"
android:orientation="vertical"
android:gravity="center_horizontal">
<ImageView
android:id="@+id/mlyw"
android:layout_marginTop="8dp"
android:layout_width="fill_parent"
android:layout_height="wrap_content"
......
阅读全文
2013年5月12号，为了实现使用Hadoop在Virtualbox上装了Ubuntu12 发现使用NET模式，无法上网。首先PING一下本地地址，可以ping通，在PING一下百度，ping www.baidu.com无法ping通。实现ping百度的IP----------115.239.210.26 可以通，初步怀疑是DNS问题。
打开/ect/reslov.conf
sudo gedit /etc/resolv.conf
加入自己本机的DNS地址（ipconfig /all可以查看）
nameserver 218.*.*.*
/ect/reslov.conf 没一次开机都会重新修改，为了不要每次开机都要配置。
......
阅读全文
在大二数学建模竞赛时，对数字图像处理产生了兴趣，一直想好好学习，但始终没有坚持下来。虽然在数字图像处理理论方面有些了解，但是在实践方面却是始终空白，主要是开头难，习惯了使用matlab傻瓜式读取图像的方法，想用VC读取一幅图像的数据，感觉特别难，这也是一直没有用VC来学习图像处理的原因。
现在我决定从开头开始系统的学习VC图像处理。
首先学习基本概念，这是基础。
一、调色板。现实生活中的颜色的种类是无限的、然而计算机所能处理的颜色却是非常的有限的。因此计算机要能在一定的硬件条件下比较好的重现原始图像，就......
阅读全文
//加了透射变换 ，滤除错误匹配点
#include <stdio.h>
#include <iostream>
#include "opencv2/core/core.hpp"
#include "opencv2/features2d/features2d.hpp"
#include "opencv2/highgui/highgui.hpp"
#include "opencv2/nonfree/features2d.hpp"
#include <fstream>
#include <string>
using namespace cv;
using namespace std;
//透射变换
bool refineMatchesWithHomography
(
const std::vector<cv::KeyPoint>& queryKeypoints,
const std::vector<cv::KeyPoint>&am......
阅读全文
强连通总结
定义：一个有向图中，一个图可以分成几个分支，每个分支的任意两个结点如果都有路径使得互相可达，那么称这个分支为强连通分支
现在要给一个有向图，求出强连通分支，可以利用Tarjan发明的算法
求出强连通分支之后，可以根据题目，把每个强连通分支进行缩点，缩点之后的图会变成一个有向无环图（DAG），就可以进行一些算法（如DP， 最短路，最小生成树之类的)
模板：
const int N = 505;
int n;
vector<Edge> g[N];
int pre[N], dfn[N], dfs_clock, sccn, sccno[N];
stack<int> S;
void dfs_scc(i......
阅读全文
文章目录
在TERADATA中复制表的示例
在Teradata数据库中如何复制一张表？
Teradata数据库提供了一些便于使用的命令和方法来复制表 – 包括DDL（表结构）和DML（数据）。
在TERADATA中复制表的示例
本示例的目的是把两张表从测试环境中迁移到产品中。详情如下：
DWDEV – 开发数据库（development database）
DWPROD – 产品数据库（production database）
D_PRODUCTS – 产品表，需要连同数据一起拷贝
F_ORDERS – 订单表，只需拷贝表结构
拷贝表结构和数据
在Teradata数据库......
阅读全文
函数模板特化
好处:
针对特殊类型，提供优化的函数
#include <iostream>
using namespace std;
template<class T> float GetDecimalFraction(T t)
{
int low = (int)t;
return t - low;
}
//函数模板特化的好处
template<> float GetDecimalFraction(int v)
{
return 0.0;
}
void main()
{
cout << GetDecimalFraction(6.3) << endl;
int k = 9;
cout << GetDecimalFraction(k) << endl;
}
类模板的特化
"你可以用模板实参来特化类模板，和函数模板的重载类似，通过......
阅读全文
关闭垃圾服务 让Win XP运行的更顺畅
经本人试验关掉大部分没用的服务以后，系统的资源占用率有了大幅度的下降，系统运行当然也就更加顺畅了。关闭服务的方法:控制面板-管理工具-服务。 如果调整后电脑出了问题，重新开启那个服务就可以了。设定时右击一个服务，可以选择关闭，手动，还是自动. 自动为跟Windows一起启动。手动为需要时它自行启动。禁止为永远不启动。 以下是每个服务的详细说明，网上偶得，与大家共享。带星的是建议设置成自动的服务。建议大家看了注明后自己决定。 alerter -错误警报器，垃圾所 appl......
阅读全文