就是说给你个图，
这个图的每天边都是有颜色的，
用数字1到3表示颜色。
现在要从第一个点走到最后一个点，
如果上一步走过的边与下一步要走的边
颜色不同，就可以走，
问你最少要走几步可以走到目标点。
不能走到的话输出-1。
我用最短路做。
本来只需要加个判断颜色就可以，
可是这个地方可以通过环走到
最后一个点。
面对这种特例，
我想不到办法。
于是用了某人的想法。
只会bellmanford,
于是就用这个算法。
将dis变成二维数组，第二维表示跟某点
相连最近的那条边的颜色。
每次松弛化的时候，枚举三种颜色，
如果枚举到的这......
阅读全文
用GDB调试程序
GDB概述
————
GDB是GNU开源组织发布的一个强大的UNIX下的程序调试工具。或许，各位比较喜欢那种图形界面方式的，像VC、BCB等IDE的调试，但如果你是在UNIX平台下做软件，你会发现GDB这个调试工具有比VC、BCB的图形化调试器更强大的功能。所谓“寸有所长，尺有所短”就是这个道理。
一般来说，GDB主要帮忙你完成下面四个方面的功能：
1、启动你的程序，可以按照你的自定义的要求随心所欲的运行程序。
2、可让被调试的程序在你所指定的调置的断点处停住。（断点可以是条件表达式）
3、当程序被停住时，......
阅读全文
1：用ATL向导创建COM组件时，必须指定ProgID
2：ATL向导生成的RGS有BUG，必须手工添加一句
val AppID = s '%APPID%'
像下面这样
HKCR
{
ProgIDMyInterface.1 = s 'CMyInterface Class'
{
CLSID = s '{5B91E508-D66E-4F27-A371-E0D5FC3AAA0B}'
}
ProgIDMyInterface = s 'CMyInterface Class'
{
CurVer = s 'ProgIDMyInterface.1'
}
NoRemove CLSID
{
ForceRemove {5B91E508-D66E-4F27-A371-E0D5FC3AAA0B} = s 'CMyInterface Class'
{
ProgID = s 'ProgIDMyInterface.1'
VersionIndependentProgID = s 'Pro......
阅读全文
Description
Did you know that you can use domino bones for other things besides playing Dominoes? Take a number of dominoes and build a row by standing them on
end with only a small distance in between. If you do it right, you can tip the first domino and cause all others to fall down in succession (this is where the phrase ``domino effect'' comes from).
While this is somewhat pointless with only a few dominoes, some people went to the opposite extreme in the early Eighties. Using milli......
阅读全文
功能：在界面上，光标移动到某个控件（如按钮Button）上，则在Static文本控件上提示相关信息。
1. 利用消息捕获实现。
BOOL C**Dlg::PreTranslateMessage(MSG* pMSG)
{
// TODO: Add your specialized code here and/or call the base class
if (pMSG->message == WM_MOUSEMOVE)
{
POINT Point;
GetCursorPos(&Point);
CRect rect;
GetDlgItem(IDC_BUTTON_INFO)->GetWindowRect(&rect);
if (rect.PtInRect(Point))
GetDlgItem(IDC_STATIC_INFO)->SetWindowTextW(_T("你终于移到我身上了，......
阅读全文
Longest Common Prefix
Write a function to find the longest common prefix string amongst an array of strings.
package String;
import java.util.HashMap;
import java.util.Iterator;
import java.util.Map;
/**
* @Title: LongestCommonPreix.java
* @Package String
* @Description: TODO
* @author nutc
* @date 2013-8-28 下午9:45:49
* @version V1.0
*/
public class LongestCommonPreix {
public static void main(String args[]) {
LongestCommonPreix l = new LongestCommonPreix();
String[]......
阅读全文
从上一篇的BroadcastReceiver的学习及功能的了解，对于短信广播的处理学起来会更容易一些，只是一些广播的配置有点改变，下面我们一起学习吧，如果有错误希望亲们及时给我指正，或者提给我更好的方法。
呵呵，亲爱的情侣们，若不放心自己男或女朋友，可以随时监听谁给她或他发了短信，短信内容是什么，谁发的都能知道，赶快自己也弄一个吧！！！
1。首先编写短信广播接收类必须先配置AndroidManifest.xml
(1)注册短信接收者，必须统一设置action的name为：android.provider.Telephony.SMS_RECEIVED
并且设置用户权限......
阅读全文
<style>
.fileInputContainer{
height:256px;
background:url(upfile.png);
position:relative;
width: 256px;
}
.fileInput{
height:256px;
overflow: hidden;
font-size: 300px;
position:absolute;
right:0;
top:0;
opacity: 0;
filter:alpha(opacity=0);
cursor:pointer;
}
</style>
<div class="fileInputContainer">
<input c......
阅读全文
下面就开始演示 Grails 的安装以及如何用 Grails 迅速的开发一个最简单的应用程序。
安装 Grails
首先从 Grails.org 上下载 Grails 安装程序（目前最新版本是 1.0RC1），将压缩包解压到硬盘上，并设置环境变量 GRAILS_HOME 为解压的路径。
图 1. 设置 GRAILS_HOME 环境变量
然后把 %GRAIS_HOME%/bin 加到 System 的 Path 变量中。
图 2. 设置 Path 环境变量
在控制台下输入 grails help，如果能看到 Grails 的命令列表，Grails 的安装配置就算成功了。
图 3. 检验 Grails 是否安装成功
创建一个 Grails ......
阅读全文
前段时间做了一个APP，在测试的时候遇到了很奇怪的闪退情况。
这个APP是有关声音处理的：设备一边录音，一边对声音进行处理。所以需要2个线程，一个线程将录音保存下来，另一个处理保存下来的声音。测试的时候，会在1~10min之内，不定时、无预兆的出现闪退的情况，报的错也各不一样，有的是
1)”NSGenericException ‘Collection was mutated while being enumerated”
或者：
2)”pointer being freed was not allocated”
还有的闪退信息提示内存用的太多：
3)”crash due to memory pressure”
更有的打出了天书：
4)”First t......
阅读全文
原文地址：http://mysun.iteye.com/blog/851925
泛型是在Java 1.5中被加入了，这里不讨论泛型的细节问题，这个在Thinking in Java第四版中讲的非常清楚，这里要讲的是super和extends关键字，以及在使用这两个关键字的时候为什么会不同的限制。
首先，我们定义两个类，A和B，并且假设B继承自A。下面的代码中，定义了几个静态泛型方法，这几个例子随便写的，并不是特别完善，我们主要考量编译失败的问题：
Java代码
public class Generic{
//方法一
public static <T extends A> void get......
阅读全文