感觉很强的双调dp问题，不会做，看了解题报告才写的，感觉这题做法比较不错
说的是你从左边一个点走到右边一个点再走回来，要把途中的n-2个点走完，问最短路。
做法是假想两个人从左往右走，一起走到右边那个点的总路径，为了方便，不妨设前面那个人走到i，后一个
走到了j，用dp[i][j]表示这种状态的最短路，然后自底而上刷表，如果下一步是前一个走到i+1，更新就是dp[i+1][j]=min(dp[i+1][j],dp[i][j]+dis(i,i+1)),是后一个就是dp[i+1][i]=min(dp[i+1][i],dp[i][j]+dis(j,i+1)),然后就乱搞就行了。
#include<cstdio>
#i......
阅读全文
vim /etc/locale.conf
修改对应的值即可
阅读全文
这里考虑的是以后涉及到hadoop应用时，专门用该用户操作。用户组名和用户名都设为：hadoop。可以理解为该hadoop用户是属于一个名为hadoop的用户组，这是linux操作系统的知识，如果不清楚可以查看linux相关的书籍。
1、创建hadoop用户组，如图（3）
2、创建hadoop用户，如图（4）
3、给hadoop用户添加权限，打开/etc/sudoers文件，如图（5）
按回车键后就会打开/etc/sudoers文件了，给hadoop用户赋予root用户同样的权限。在root ALL=(ALL:ALL) ALL下添加hadoop ALL=(ALL:ALL) ALL，如图（6）
......
阅读全文
前言
元表对应的英文是metatable，元方法是metamethod。我们都知道，在C++中，两个类是无法直接相加的，但是，如果你重载了“+”符号，就可以进行类的加法运算。在Lua中也有这个道理，两个table类型的变量，你是无法直接进行“+”操作的，如果你定义了一个指定的函数，就可以进行了。
Lua是怎么做的？
通常，Lua中的每个类型的值都有一套预定义的操作集合，比如数字是可以相加的，字符串是可以连接的，但是对于两个table类型，则不能直接进行“+”操作。这需要我们进行一些操作。在Lua中有一个元表(metastable)，我们可以通过元表来修改......
阅读全文
首先，应用HASH有以下几点优点
• Key lookup occurs in memory, avoiding costly disk access.
• When a key lookup occurs, only a small subset of the records are searched.
• The key and data parts of a record can consist of more than one value, removing the need to format and concatenate values to construct the key and data parts.
• The hash object allocates memory as records are added. That is, the hash object only allocates as much memory as it needs and the number of records that can be stor......
阅读全文
第六部分 Widget日历
本例实现了Widget日历，用来显示当前的日期，时间等信息。要学习开发Widget开发，需要了解AppWidget的框架结构。基于该框架，开发者可以在Ophone及模拟器上开发"外形"
类似传统的Widget小应用程序，并将其嵌入到其他应用中。
注意:Widget设计好UI后根据需要来完成更新，如果程序不需要使用定时来更新AppWidget，则最好不要使用定时更新，因为它会增加电量和CUP资源的开销。我们可以定义一个线程，当需要
时才更新，这样可以让Widget达到最高效率
AppWidget框架主要包括以下类：
AppWidge......
阅读全文
iPhone开发进阶（1） — 深入理解iPhone OS/SDK与Objective-C
2.0
http://www.1000phone.net/thread-8490-1-1.html iPhone开发进阶（2） — iPhone应用程序/项目的构成
http://www.1000phone.net/thread-8491-1-1.html iPhone开发进阶（3） — iPhone应用程序的启动过程
http://www.1000phone.net/thread-8492-1-1.html iPhone开发进阶（4） --- 使用Makefile自动编译iPhone程序
http://www.1000phone.net/thread-8493-1-1.html iPhone开发进阶（5） --- 编程定制UIViewController
http://www.1000pho......
阅读全文
1,byte[] str.getBytes(String charsetName)
将str按指定的字符集charsetName解码为字符数组.
返回用指定的字符集charsetName解码后的字符数组。
2,String(byte[] bytes, String charsetName)
构造一个新的String.将字符数组bytes按着指定的字符集charsetName指定的字符集进行编码。
3, String str = "您好"；String newStr = new String(str.getBytes("GB2312"),"ISO-8859-1");
这句话的意思是把str用GB2312编码方式取出，将取出的字符数组用ISO-8859-1再进行编码，来构造String类型对象newStr
相当于：
String str = "您......
阅读全文
平时在MFC里使用多线程时其实是很方面的，因为微软提供了一个API让我们很方面的去创建线程：下面是MSDN中关于CreateThread的函数原型：
1、函数原型声明：
CreateThread
The CreateThread function creates a thread to execute within the virtual address space of the calling process.
To create a thread that runs in the virtual address space of another process, use the CreateRemoteThread function.
HANDLE CreateThread(
LPSECURITY_ATTRIBUTES lpThreadAttributes,
SIZE_T dwStackSize,
LPTHREA......
阅读全文
今天在编程的时候遇到了二维数组动态分配的问题，在网上看到一篇文章，在此和大家共享。
原文地址：http://www.cnblogs.com/Sylla-Zhang/archive/2012/10/08/2715300.html
对于简单的一维数组动态内存分配和释放，相信大家都是知道的，不过还是举个例子吧：
1 int *array1D;
2 //假定数组长度为m
3 //动态分配空间
4 array1D = new int [m];
5 //释放
6 delete [] array1D;
但是，对于多维数组动态分配，大家可能不太熟悉。下面以常见的二维和三维数组为例来说明：
1. 二维数组的动态分配和释放
......
阅读全文
在C++中，有一个stream这个类，所有的I/O都以这个“流”类为基础的，包括我们要认识的文件I/O，stream这个类有两个重要的运算符：
1、插入器(<<)
向流输出数据。比如说系统有一个默认的标准输出流(cout)，一般情况下就是指的显示器，所以，cout<<"Write Stdout"<<' ';就表示把字符串"Write
Stdout"和换行字符(' ')输出到标准输出流。
2、析取器(>>)
从流中输入数据。比如说系统有一个默认的标准输入流(cin)，一般情况下就是指的键盘，所以，cin>>x;就表示从标准输入流中读取一个指定类型(......
阅读全文
加一条边后最少还有多少个桥，先Tarjan双联通缩点，
然后建树，求出树的直径，在直径起点终点加一条边去的桥最多，
#pragma comment(linker, "/STACK:1024000000,1024000000")
#include<stdio.h>
#include<string.h>
#include<stack>
#define N 200001
using namespace std;
int belong[N],head[N],num,ins[N],n,dfs[N],low[N],idx,ans,num1;
struct edge
{
int st,ed,next;
}E[N*10],e[N*10];
void addedge(int x,int y)
{
E[num].st=x;
E[num].ed=y;
E[num].next=head[x];
head[x]=n......
阅读全文