dijkstra求最短路和次短路的求法和计算 模板
dijkstra求最短路的变形。
外循环要循环2*n-1次，因为dis[n][2]有2*n个状态，而dis[s][0]已经用过一次。
算法：
1、如果比最短路短就更新最短路和次短路。
2、如果和最短路相等，更新最短路的计数。
3、如果和次短路相等，更新次短路的方法数。
4、如果比次短路短，更新次短路。
#...
分类：
其他好文 时间：
2014-07-09 12:41:26
阅读次数：
205
二叉排序树（Binary Sort Tree）：或者是一颗空树，或者是具有以下性质的树：（1）若它的左子树不空，则左子树上所以结点的值均小于它的根节点的值；（2）若它的右子树不空，则右子树上的所以结点的值均大于它的根节点的值；（3）它的左、右子树也分别是二叉排序树。
二叉排序树的基本操作均可以在O(h)时间内完成（算法导论p165）。
相关操作代码如下：
int InsertBST(BiTr...
分类：
其他好文 时间：
2014-07-09 13:12:09
阅读次数：
160
1、级别说明
级别顺序（低到高）： DEBUG
2、测试实例
/**
* @Title:LogLevel.java
* @Package:com.you.log
* @Description:log4j日志等级
* @Author: 游海东
* @date: 2014年7月8日 下午10:58:41
* @Version V1.2.3
*/
packag...
分类：
其他好文 时间：
2014-07-09 10:36:44
阅读次数：
359
周六去魔都看邓紫棋演唱会，各位看官可能要问，杭州不是也有嚒，为嘛去魔都…..因为po主是逗比哈哈（～￣▽￣～）
早上睡到自然醒，然后开始做午饭，吃完躺沙发上看电视，看到一点多觉得应该要出发了（演唱会7:30开始，逗比的po主看成了7点= =），于是决定2点出发，到了火车站再买票。上了出租之后，联想起上周末zpp童鞋的悲惨订票遭遇，决定还是看一下车票情况，结果一看就SB了….尼玛！！居然只有五...
分类：
其他好文 时间：
2014-07-09 11:54:37
阅读次数：
302
tlplayer支持视频渲染前水印叠加，各个系统版本同样支持。...
分类：
其他好文 时间：
2014-07-09 10:41:54
阅读次数：
239
首先打开植物大战僵尸。进入如下界面。
打开MemSearch工具。截图如下：
注意：可以通过查找出的内存地址来修改阳光值。如果左侧查找出了多个，重新输入目标值，然后点击累计查找，直到找到确切的内存地址。
然后新建一个项目：挂中挂，截图如下：
点击确定
源文件-à...
分类：
其他好文 时间：
2014-07-09 11:06:31
阅读次数：
258
DataGrid数据表格及Pagination一起介绍一、通过标记创建DataGrid,嵌套标签定义列表...
分类：
其他好文 时间：
2014-07-09 10:15:52
阅读次数：
250
这个点POJ挂了，代码没法提交，先存到这里，明天再提交试试看。
//#define DEBUG
#include
#define maxn 100002
#define lson l, mid, rt << 1
#define rson mid + 1, r, rt << 1 | 1
__int64 tree[maxn << 2], arr[maxn], lazy[maxn << 2];...
分类：
其他好文 时间：
2014-07-09 09:41:55
阅读次数：
213
模板
题意：给你一个图，1总是为根，每个边有单位价值，每个点有权重。
每条边的价值 = sum（后继节点权重)*边的单位价值。
求树的最小价值，即构成一棵树的n-1条边的最小价值。
算法：
1、因为每个边的价值都要乘以后来访问的节点的权重，而走到后来访问的点必经过这条边。
实际上总价值就是 到每个点的最短路径*这个点的权重。
2、但是这个题 数据量真的太大了，50000个点...
分类：
其他好文 时间：
2014-07-09 11:33:57
阅读次数：
273
Class Implementation
类实现
Let's create an implementation, starting with the getters:
接下来创建一个类实现，从访问器开始：
#import "Photo.h"
@implementation Photo
- (NSString*) caption {
return caption;
}
- (NSString*) photographer {
return photograp...
分类：
其他好文 时间：
2014-07-09 12:54:22
阅读次数：
252
搜索一个图是有序地沿着图的边访问所有定点， 图的搜索算法可以使我们发现很多图的结构信息， 图的搜索技术是图算法邻域的核心。
e...
分类：
其他好文 时间：
2014-07-09 10:30:48
阅读次数：
233
简单工厂模式是由一个工厂对象来决定创建出哪一种产品类的实例（对象），就是由一个工厂类根据传入的参数来决定需要创建哪一种产品的对象或实例。
此模式主要涉及到工厂角色，抽象产品，具体产品三个角色
工厂类（Creator），此模式的核心，含有与应用紧密相关的商业逻辑，
抽象产品（Product），担任需要创建产品的父类，一般由一个java接口事抽象类来实现
具体产品（Concrete Produ...
分类：
其他好文 时间：
2014-07-09 12:18:01
阅读次数：
187
很简单，逆向输出就好了。
import java.util.Scanner;
public class convertString {
public static void main(String args[]){
Scanner input=new Scanner(System.in);
String s=input.nextLine();
StringBuffer l=new Str...
分类：
其他好文 时间：
2014-07-09 09:11:55
阅读次数：
236
将数字转成一个字符串就行了。
import java.util.Scanner;
public class convertNumber {
public static void main(String args[]){
Scanner input=new Scanner(System.in);
int k=input.nextInt();
String s=String.value...
分类：
其他好文 时间：
2014-07-09 10:50:15
阅读次数：
197
因为区分大小写，所以要用toUpperCase()和toLowerCase()两个函数同时与charAt得到的字符比较。
import java.util.Scanner;
public class countCharNumber {
public static void main(String args[]){
Scanner input=new Scanner(System.in);...
分类：
其他好文 时间：
2014-07-09 09:26:17
阅读次数：
232
A:
#include
#include
int main() {
int T;
scanf("%d", &T);
while(T --) {
double x, ans = 0;
for(int i = 0; i < 12;i ++) {
scanf("%lf", &x);
ans += x;
}
ans /= 12;
char b[1000];
...
分类：
其他好文 时间：
2014-07-09 11:05:46
阅读次数：
277
题目如下：
比赛情况统计
有一个游戏平台，各个参赛队伍(以唯一的TeamID来标识)之间进行单循环的对抗赛，两个队伍之间只举行一场比赛，比赛以得分的多少定胜负。需要完成一个统计赛况的程序，能够随时查询指定队伍的最新赛况：包括胜、平、负的局数，当前总积分以及名次。
说明：循环赛没有全部结束时也可以查询某个队伍的最新赛况
规则说明
比赛判定：两个队伍中得分高的一方为胜者，另一方为...
分类：
其他好文 时间：
2014-07-09 13:06:11
阅读次数：
316
