package org.loda.graph;
import org.loda.structure.Stack;
import org.loda.util.In;
/**
*
* @ClassName: BellmanFord
* @Description: 最短路径问题
*
* 通用最短路径算法,能解决除了含负权重环以外...
分类:
编程语言 时间:
2015-05-29 00:58:35
收藏:
0 评论:
0 赞:
0 阅读:
408
平时通过activity启动服务后,activity对于服务就没有任何控制权了,也就是无法调用服务里面的方法 通过绑定服务的方式,就把启动服务的activity和service绑定在一起,这样就可以在activity调用服务的方法 实现中...
分类:
其他 时间:
2015-05-29 00:58:25
收藏:
0 评论:
0 赞:
0 阅读:
352
最近在做一个android player项目,想要默认使用android的internal资源,比如: com.android.internal.R.layout.media_controller 但是,直接使用会报编译错误: com.android.internal.R does not exist You cann...
分类:
移动平台 时间:
2015-05-29 00:58:15
收藏:
0 评论:
0 赞:
1 阅读:
1078
在POI的第一节入门中,我们提供了两个简单的例子,一个是如何用Apache POI新建一个工作薄,另外一个例子是,如果用Apache POI新建一个工作表。那么在这个章节里面,我将会给大家演示一下,如何用Apache POI在已有的Excel文件中插入一行新的数据。具体代码,请看下面的例子...
分类:
Web开发 时间:
2015-05-29 00:57:25
收藏:
0 评论:
0 赞:
0 阅读:
271
StringUtils 方法的操作对象是 java.lang.String 类型的对象,是 JDK 提供的 String 类型操作方法的补充,并且是 null 安全的(即如果输入参数 String 为 null 则不会抛出 NullPointerException ,而是做了相应处理,例如,如果输入为 null 则返回也是 null 等,具体可以查看源代码)。
除了构造器,StringUti...
分类:
其他 时间:
2015-05-29 00:57:15
收藏:
0 评论:
0 赞:
0 阅读:
261
今天我们还是讲贪心算法。题目是:将一个真分数表示成若干个埃及分数的和。啥是埃及分数?例如:1/2这就是埃及分数,也就是分子为1的分数。例如:7/8=1/2+1/3+1/24。
那么怎么实现这个呢?
因为是加法运算,所以我们通过一项项的“拆项”来实现。
1.找出最大的埃及分数,使得f>1/n。
2.输出1/n.
3.f=f-1/n.
4.如果f是埃及分数则完成,否则继续第一步.
但是先...
分类:
编程语言 时间:
2015-05-29 00:57:04
收藏:
0 评论:
0 赞:
0 阅读:
227
FlatShading参考Gouraud shading wiki - http://en.wikipedia.org/wiki/Gouraud_shadingPhong shading wiki - http://en.wikipedia.org/wiki/Phong_shading...
分类:
其他 时间:
2015-05-29 00:56:55
收藏:
0 评论:
0 赞:
0 阅读:
519
社会化海量数据采集爬虫框架搭建...
分类:
其他 时间:
2015-05-29 00:56:44
收藏:
0 评论:
0 赞:
0 阅读:
279
1、空语句 do nothing
2、保证格式完整
3、保证语义完整...
分类:
编程语言 时间:
2015-05-29 00:56:34
收藏:
0 评论:
0 赞:
0 阅读:
273
题目链接:click here~~
【题目大意】:给定一些城市里面原先状态的士兵数目,和某些城市之间的联通关系,求能否达到最终状态。
【解题思路】做完这套题,感觉这道题是五个题里最有质量的题了,首先比较很难构想到最大流,但是抓住题目关键,仔细想想也不难,好,想到了是构造最大流,那么接下来难点是建源点,汇点,剩下的就是套模板了,弱弱的献上代码,欢迎各位指正~~
Sample Input...
分类:
其他 时间:
2015-05-29 00:56:25
收藏:
0 评论:
0 赞:
0 阅读:
177
p:first-line { /*伪元素: 本来p元素的第一行是一句文字,并不是一个元素,但是这里将p元素的第一行伪装成一个元素了,然后给它设置样式; */
font-size:30px;
font-family:Arial;
color:red;
}
p:first-letter { /*这...
分类:
Web开发 时间:
2015-05-29 00:56:14
收藏:
0 评论:
0 赞:
0 阅读:
294
网上已经有好多作者都不吝笔墨,写了好多有关 Web Mercator这个坐标系的前世今生。多搜罗多摄入,我们会得到很多有用的信息。今天讨论到 3758,3857,102100,100913…… 这些ID又一石激起千层浪,看来整理总结下还是有点必要。Web Mercator 如何定义?我们知道,地理数据的坐标系一般有两大类,一是地理坐标系(GCS),是经纬度单位的椭球坐标系;二是投影坐标系(PCS),...
分类:
Web开发 时间:
2015-05-29 00:56:04
收藏:
0 评论:
0 赞:
0 阅读:
491
1、SpringMVC中通过@ResponseBody返回对象,作为JQuery中的ajax返回值 package com.kuman.cartoon.controller; import java.util.Map; import javax.servlet.http.HttpServletRequest; import org.apache.commons.io...
分类:
编程语言 时间:
2015-05-29 00:55:55
收藏:
0 评论:
0 赞:
0 阅读:
416
include关系中主要体现的是“抽象”的思想,基用例与子用例是不可分割的一个整体,必须同时执行。
extend关系主要指由一个用例可以扩展出另一个用例,即使没有子用例的参与,也可以完成一个完整的功能。...
分类:
其他 时间:
2015-05-29 00:55:44
收藏:
0 评论:
0 赞:
0 阅读:
206
1.5 使用shell进行数学运算在任何一种编程语言中,算术运算都是必不可少的,shell也不例外。1.5.1 使用let、(())和[]进行算术运算
可以使用普通变量赋值方法定义数值,这是,它会被保存为字符串。我们可以通过使用let、(())、[]等操作符,使得这些变量进行算术运算。例如:
#!/bin/bash
no1=4 #此处no1义字符串形式存...
分类:
系统服务 时间:
2015-05-29 00:55:34
收藏:
0 评论:
0 赞:
0 阅读:
211
快乐虾http://blog.csdn.net/lights_joy/(QQ群:Visual EmbedLinux Tools 375515651)欢迎转载,但请保留作者信息滤波器在图像处理中的应用非常广泛,OpenCV也有个直接使用滤波器掩码(核)的函数filter2D,将图像与核进行卷积运算得到目标图像。卷积是在每一个图像块与某个算子(核)之间进行的运算,而核就是一个固定大小的数值数组。实际上...
分类:
编程语言 时间:
2015-05-29 00:55:24
收藏:
0 评论:
0 赞:
0 阅读:
582
题意:小明有n元钱,他想申请国外的学校,申请第i所学校要用si的费用,申请成功的概率是pi,求小明至少能申请成功一所学校的概率。
分析:概率当然是从反面求最小值。状态转移方程:dp[i]=min(dp[j]*p[i],dp[i]),我想错了,我就按照以前的dp的套路依照数组来遍历,还先排了序,dp[i]代表申请第i所学校时的最优解;正确的应该是从费用出发,dp[i]表示用了i元钱时的最优解,这才...
分类:
其他 时间:
2015-05-29 00:55:04
收藏:
0 评论:
0 赞:
0 阅读:
167
在C语言中有如下结论:
一、在表达式中数组名都是其首元素的地址
但有两种情况除外:
(1)当数组名作为sizeof操作符的操作数时,sizeof返回的是整个数组长度,而不是指向数组的指针长度
(2)当数组名作为&操作符的操作数时,所产生的是一个指向数组的指针,而不是一个指向指针常量的指针
二、在任何变量的前面加&,就是取这个变量的地址。
三、举例:
若有二...
分类:
编程语言 时间:
2015-05-29 00:54:45
收藏:
0 评论:
0 赞:
0 阅读:
358
上一节我们说了CAS的一些基本知识,这一节我们说说CAS的工作原理以及一些在Tomcat上CAS-server的配置。
老师经常说一张图胜过千言万语,在学Cas的理论的时候也同时是一张图让我对CAS有了一个形象的了解:
下面解释下这张图:
老师经常说一张图胜过千言万语,在学Cas的理论的时候也同...
分类:
其他 时间:
2015-05-29 00:54:35
收藏:
0 评论:
0 赞:
0 阅读:
225
MainActivity
package com.example.mypopupwindow;
import java.util.ArrayList;
import java.util.HashMap;
import java.util.List;
import java.util.Map;
import android.app.Activity;
import android.conten...
分类:
Windows开发 时间:
2015-05-29 00:54:24
收藏:
0 评论:
0 赞:
0 阅读:
274