算法基本思想和过程
单源最短路径问题，即在图中求出给定顶点到其它任一顶点的最短路径。在弄清楚如何求算单源最短路径问题之前，必须弄清楚最短路径的最优子结构性质。
一.最短路径的最优子结构性质
该性质描述为：如果P(i,j)={Vi....Vk..Vs...Vj}是从顶点i到j的最短路径，k和s是这条路径上的一个中间顶点，那么P(k,s)必定是从k到s的最短路径。下面证明该性质的正确性。
假设P(i,j)={Vi....Vk..Vs...Vj}是从顶点i到j的最短路径，则有P(i,j)=P(i,k)+P(k,s)+P(s,j)。而P(k,s)不是从k到s的最短距离，那么必定存在另一条从k到......
阅读全文
二进制GCD算法基本原理是:
先用移位的方式对两个数除2，直到两个数不同时为偶数。然后将剩下的偶数（如果有的话）做同样的操作，这样做的原因是如果u和v中u为偶数,v为奇数，则有gcd(u,v)=gcd(u/2,v)。到这时，两个数都是奇数，将两个数相减(因为gcd(u,v) = gcd(u-v,v))，得到的是偶数t，对t也移位直到t为奇数。每次将最大的数用t替换。
二进制GCD算法优点是只需用减法和二进制移位运算，不像Euclid's算法需要用除法，这在某些嵌入式系统中可能排上用场。
本例实现参考了<<计算机编程的艺术>>第二卷中介绍的算法。
......
阅读全文
Map<String, Object> map = (Map<String, Object>) result;
// Map_Msg 输出map信息
Set<String> key = map.keySet();
for (Iterator<String> it = key.iterator(); it
.hasNext();) {
String s = it.next();
Log.d("MainActivity",
s + ":" + map.get(s));// 这里的s就是map中的key，map.get(s)就是key对应的value。
}
阅读全文
在2.5版中新增加了一个叫rpartition的函数，看一下说明文档：
rpartition(...)
S.rpartition(sep) -> (head, sep, tail)
Search for the separator sep in S, starting at the end of S, and return
the part before it, the separator itself, and the part after it. If the
separator is not found, return two empty strings and S.
(END)
partition(...)
S.partition(sep) -> (head, sep, tail)
Search for the separator sep in S, and return the part before it,
the se......
阅读全文
1 QWidget类有什么用途? 在Qt应用程序中,QWidget用做工作空间.它是底层窗口,在其上可以放置其他对象,如按钮等.
2 a.setMainWidget(&mainwindow);语句的意义是什么? 这段代码告诉Qt,说明mainwindow对象是程序的主部件.当主部件关闭时,整个程序随之结束. (主部件与其他Qt部件的区别是：当主部件终止时,整个程序就运行结束.)
3 我不理解setGeometry()中的参数究竟代表什么意思？ 这一点比较容易混淆.你应该明白,象素(0,0)表示监视器的左上角,而不是我们习惯的左下角.因此,如果你在主窗口中使用 setGeometry,setGeometry的第一......
阅读全文
#define maxnode 105
#define maxn 1<<29
int n , d[maxnode];
bool inq[maxnode];
int cnt[maxnode];
struct edge
{
int from , to, dist;
};
vector<edge> edges;
vector<int> g[maxnode];
void addedge( int from, int to, int dist)
{
edges.push_back(( edge ){ from, to, dist });
g[from].push_back( edges.size() - 1 );
}
void init( int num )
{
for(int i=1 ; i<=num ; i++ )g[i].clear();
edges.clear();
memset( cnt , 0 , sizeof( cnt ));
}
bool spfa( int s ,int t......
阅读全文
js控制弹出窗口
<a onclick="showDiv(${bagId},'${name}','${isShow}')" style="cursor: hand;">编辑</a>
效果图：
JS点击事件触发代码（红色部分为）：
<script type="text/javascript">
function showDiv(id,name,isShow){
var host_div=document.getElementById("host_div");
var isShowArray = document.getElementsByName("isShow");
if(host_div.style.display=="none"){
host_div.style.display="block";
host_div.style.left = (document.body.offsetWidth - 540)......
阅读全文
1,关于日期转换，做下笔记
一般在j2se中，我们利用getDate()获取到的Date()是java.sql.Date类型，但是我们如何转化为我们自己想要的比如xx年xx月xx日，类似这样比较人性化的格式。
这里我们引入java.text.SimpleDateFormat，
Date d=rs.getDate("");;
SimpleDateFormat sdf=new SimpleDateFormat("yyyy年MM月dd日");
sdf.format(d);
这样达到格式转的效果
关于第二点，如何提取Date中的 年，月，日，当我们读取api文档的时候可以发现很多方法已经无法使用了，都被java.util.Calendar里面的相关方法取代了
这里我们就借......
阅读全文
进入：http://www.hibernate.org
说明文档：
英文：http://docs.jboss.org/hibernate/annotations/3.5/reference/en/html_single/
中文：http://docs.jboss.org/hibernate/annotations/3.4/reference/zh_cn/html_single/
下载：hibernate annotation 3.4.0 GA
得到：hibernate-annotations.jar
hibernate-commons-annotation.jar
ejb3-persistence.jar
数据库：mysql
category表：id，name，description <Pk>id
product表：id,name ,price, description ,category_id <pk>id <......
阅读全文
- 12月
- 03日
综合
⁄ 共 3408字 ⁄ 评论关闭
FHS定义的四种目录作用交互形态：
可分享的
可以分享给其它系统挂载使用的目录
不可分享的
自己机器上面运作的设备文件或者与程序有关的socket文件等,由于仅与自身机器有关,所以当然就不适合分享给其它主机了
可变动的
经常改变的数据,例如登录文件、一般用户可自行收受的新闻组等
不可变动的
有些数据是不会经常变动的,跟随着 distribution 而不变动。 例如函数库、文件说明文件、系统管理员所管理的主机服务配置文件等等
FHS定义的3个目录：
/ (root,根目录)：与开机系统有关，其子目录内容及意义：（1.......
阅读全文
最近做项目需要将对象转化成十六进制表示的字符串进行存储，并将十六进制字符表示的对象反序列化。写了一个工具类供大家参考：
package com.csc.util;
import java.io.ByteArrayInputStream;
import java.io.ByteArrayOutputStream;
import java.io.FileNotFoundException;
import java.io.FileOutputStream;
import java.io.IOException;
import java.io.ObjectInputStream;
import java.io.ObjectOutputStream;
import java.util.Locale;
public class SerializeTool {
/**
* 将传入的对象系列化后，存入参数string......
阅读全文