http://poj.org/problem?id=1724
大致题意：N个城市由R条单向路连通，每条路(S,D)之间有两个因素：路的长度L和路的花费T。现要从城市1到达城市N，求花费在K以内的最短路程。
思路：很明显的dfs(他们都说很明显的spfa。。。)。不过dfs有几点注意的地方：
建立邻接表不能用vector存，要用链表的形式，采用头插法。
dfs的时候，在递归节...
分类：
其他好文 时间：
2014-06-08 14:41:32
阅读次数：
243
#include
using namespace std;
class Date; //对Date类的提前引用声明
class Time
{
public:
Time(int,int,int);
void add_a_second(Date &); //增加1秒，1秒后可能会到了下一天，乃到下一月、下一年
void display(Date &); //显示时间，...
分类：
其他好文 时间：
2014-06-08 18:17:22
阅读次数：
216
编译抽象语法树
对大多数开发人员来说，编译就意谓着产生本地代码，给人感觉就是一个字，难。但是，并不一定要产生本地代码，对于 DSL，通常产生其他更加通用的编程语言。.NET 框架提供几个把抽象语法树编译成程序的功能。
技术的选择取决于几个因素。例如，如果语言针对的是开发人员，那么，生成文本文件就足够了，内容可以是 F#，也可以是其他语言，或者是编译过的程序集，能在程序中使用；然而，如果针...
分类：
其他好文 时间：
2014-06-08 14:43:58
阅读次数：
213
在软考复习下午题的时候，涉及UML图时会有一个知识点就是用例图中包含、扩展和泛化的区别。这里我们就来总结一下。
1、包含<>
2、扩展<>
3、泛化<>...
分类：
其他好文 时间：
2014-06-08 15:21:54
阅读次数：
179
积木分发
Time Limit : 3000/1000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other)
Total Submission(s) : 49 Accepted Submission(s) : 27
Font: Times New Roman | Verdana | Georgia
Font Size: ← ...
分类：
其他好文 时间：
2014-06-08 17:12:45
阅读次数：
161
Description
Farmer John wants the cows to prepare for the county jumping competition, so Bessie and the gang are practicing jumping over hurdles. They are getting tired, though, so they want to be ...
分类：
其他好文 时间：
2014-06-08 15:55:10
阅读次数：
199
MainActivity如下:
package cn.testalertdialog;
import android.app.Activity;
import android.os.Bundle;
import android.view.LayoutInflater;
import android.view.View;
import android.view.View.OnClickListen...
测试环境均为本地，测试软件为：nginx-1.6.0，apache-tomcat-7.0.42-1，apache-tomcat-7.0.42-2，apache-tomcat-7.0.42-3利用nginx做负载均衡，三台tomcat做WEB具体业务处理。nginx配置nginx.conf：#Nginx所用用户和组，window下不指定
#user niumd niumd;
#user...
分类：
其他好文 时间：
2014-06-08 17:35:57
阅读次数：
199
首先普及一个概率公式 P(A+B)=P(A)+P(B)-P(AB)
题意：一些充电元件和导线构成一棵树，充电元件是否能充电有2种情况，
1、它自己有qi%的概率充电
2、与它相邻的元件通过导线给它充电（导线有p%的概率导通）
求最终充了电的元件的期望
题解：首先可以将元件能否充电分成3种情况考虑，
1、它自己给自己充好了电
2、它的儿子方向给它传送了电
3、它的父亲方向给它传送了电...
分类：
其他好文 时间：
2014-06-08 14:43:20
阅读次数：
280
spring关于“transactionAttributes”的相关配置
lazy-init="true" abstract="true">
PROPAGATION_REQUIRED,-Exception
PROPAGATION_REQUIRED,-Exception
PROPAGATION_REQUIRED,-Exception
PROPA...
分类：
编程语言 时间：
2014-06-08 15:36:32
阅读次数：
226
1.首先需要在linux系统tomcat/bin目录下配置catalina.sh这个文件中增加：
CATALINA_OPTS="-Xdebug -Xrunjdwp:transport=dt_socket,address=8787,server=y,suspend=n"
参数说明：
-Xdebug ： 启用调试模式
-X...
分类：
Web程序 时间：
2014-06-08 15:09:35
阅读次数：
290
今天要写一个联系人搜索算法。百度了下, 在code4App中找到相关代码。但是自己跑了下, 发现报错。错误内容如下:"Cast from pointer to smaller type 'int' loses information” 从错误内容我们也能看出, 错误出在'int'这里了。而那份代码也比较早的, 在Xcode5.1之后, 要用uintptr_t来替代int。把错误语句处的int全换成...
分类：
移动开发 时间：
2014-06-08 18:28:25
阅读次数：
429
装饰者模式是很有意思的一种设计模式，你将能够在不修改任何底层代码的情况下，给你的（或别人的）对象赋予新的职责。不是使用继承每回在编译时超类上修改代码，而是利用组合（composition）和委托（delegation）可以在运行时具有继承行为的效果。
代码应该如同晚霞中的莲花一样地关闭（免于改变），如同晨曦中的莲花一样地开放（能够扩展）。
这就是，设计原则之五：类应该对扩展开放，对...
分类：
编程语言 时间：
2014-06-08 17:35:12
阅读次数：
252
MainActivity如下:
package c.c.testdialog;
import android.app.Activity;
import android.app.AlertDialog;
import android.app.AlertDialog.Builder;
import android.app.Dialog;
import android.content.DialogIn...
分类：
移动开发 时间：
2014-06-08 09:12:37
阅读次数：
347
本文翻译了这篇文章：Using the Android action bar (ActionBar) - Tutorial
1、ActionBar的简介
ActionBar位于Activity的顶部，可用来显示activity的标题、Icon、Actions和一些用于交互的View。它也可被用于应用的导航。
ActionBar 是在Android 3.0(API 11）中加入到SK中的，...
分类：
移动开发 时间：
2014-06-08 15:27:58
阅读次数：
349
《学习opencv》笔记——矩阵和图像操作——cvOr,cvOrS,cvrReduce,cvRepeat,cvScale,cvSet and cvSetZero...
分类：
其他好文 时间：
2014-06-08 17:14:42
阅读次数：
265
Grouping Records Together Based on a Field
Problem
You
have a sequence of dictionaries or instances and you want to iterate over the data in groups based on the value of a...
分类：
编程语言 时间：
2014-06-08 18:22:29
阅读次数：
280
