题目链接: http://poj.org/problem?id=2449
题目大意: 在一个有N个点M条边的有向连通图里
找到S到T的第k短路的长度
解题思路: 经典的k短路A*算法题
估价函数: f[x]=h[x]+g[x]
f[x]: 估计经过该点的路线到达T点最小需要经过的路径长度 (大于或等于实际最短长度)
h[x]: 从起点到该点实际走的长度 (已经走了)
g[x]: 估计从该点到达终点经过的最小长度 (还没走的)
f[x]是实际走的，也就是BFS的当前路......
阅读全文
Java中一些常被忽视的特性
说明:
1 参考自stackoverflow上的一个帖子以及广大网友的回复: http://stackoverflow.com/questions/15496/hidden-features-of-java?page=4&tab=votes#tab-top
2 在这些回复中,我选择了一些写到这篇博客中,当然也有很多回复我认为没有必要翻译出来.
3 在翻译的过程中,为了快速完成,主要把代码贴过来,只要是对Java比较熟悉的, 看到代码基本上就能理解这个特性.对其他解释性的文字翻译的比较少, 如果感兴趣可以查看原文, 原文地址在上面已经给出.
正文:
1 使用Class<T>进行运行时类......
阅读全文
说明：西洋棋中的皇后可以直线前进，吃掉遇到的所有棋子，如果棋盘上有八个皇后，则这八
个皇后如何相安无事的放置在棋盘上，1970年与1971年， E.W.Dijkstra与N.Wirth曾经用这个问 题来讲解程式设计之技巧。
解法关于棋盘的问题， 都可以用递回求解， 然而如何减少递回的次数？在八个皇后的问题，中
不必要所有的格子都检查过，例如若某列检查过，该该列的其它格子就不用再检查了，这个方 法称为分支修剪。
#include <iostream>
#include <cmath>
#include <cstring>
using namespace std;
int queen[9];
......
阅读全文
ora-0131:Insufficient privileges
关键字: debug connect session system privilege
用pl/sql developer 调试存储过程报错
note:debugging requires the debug connect session system privilege.
原因是用户权限不够，使用以下命令授予权限：
GRANT debug any procedure, debug connect session TO username
阅读全文
quick-cocos2d-x（后文简称 quick）与 cocos2d-x 的关系，用一句话概括：quick 是 cocos2d-x 针对 Lua 的豪华套装威力加强版。
项目地址：quick-cocos2d-x 项目 Wiki: wiki
那 quick 与 cocos2d-x 相比到底有什么区别，又有什么加强呢？这篇文章就是答案：
为什么会有 quick
quick 和 cocos2d-x 的差别
quick 由哪些部分组成
应该选择 Lua 还是 JavaScript
怎么入门 quick
为什么会有 quick
cocos2d-x 是一个用 C++ 开发的游戏引擎，其架构设计和 API 基本上是照搬的 cocos2d-iphone（一个用 Objective-C 的 iOS 游戏开发引擎......
阅读全文
总之从大到小填充，贪心放置；
6，5,4,3都要自己独立的礼盒；剩下的空隙尽量填充2，然后全部塞入1
#include <cstdio>
#include <cmath>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;
const int u[4] = {0,5,3,1};
int a[7];
int main()
{
while(scanf("%d",&a[1])==1){
bool flag=false;
for(int i=1;i<=6;i++){
if(i>1) scanf("%d",&a[i]);
if(a[i]) flag=true;
}
if(!flag) b......
阅读全文
快速排序是冒泡排序的一种改进形式，通过将待排序数据分解成大小两组，然后递归分解下去，直到分解为一个元素为止来完成排序。
快速排序的关键就是分组，即如何把数组分为大于中心轴点和小于中心轴点的两部分；
分组实现步骤如下：假设数组a[left,right]
1、选择中心轴点，这里选取数组的最后一个元素a[right]为中心轴点；
2、遍历数组，范围为[left,right-1]，变量i，j；初始值i=left,j=left；
3、如果a[j]>a[right]，就将a[j]与a[i++]交换
4、最后将a[i]与a[right]交换，就实现分组；
算法具体代码如下：
void inline swap(in......
阅读全文
#ifndef
TLINKLIST_H
#define
TLINKLIST_H
//#define
NULL
0
#include
<stdlib.h>
template
<
class
T>
class
TLinkList
;
template
<
class
T>
class
TLinkNode{
friend
class
TLinkList<
T>
;
public
:
TLinkNode(
TLinkNode<
T>
*
p=
NULL){
next=
p;}
TLinkNode(
const
T&
dat,
TLinkNode<
T>
*
p=
NULL)
{
data=
dat;
next=
p
;}
......
阅读全文
1 有向加权图的数据结构如下
4 5 0.35
5 4 0.35
4 7 0.37
5 7 0.28
7 5 0.28
5 1 0.32
0 4 0.38
0 2 0.26
7 3 0.39
1 3 0.29
2 7 0.34
6 2 0.40
3 6 0.52
6 0 0.58
6 4 0.93
2 实现的C++代码如下，可以由其中的某个顶点起，找到可达的所有最短路径
Graph.h头文件，描述了加权有向边，加权有向图，和最短路径算法
/*
* Graph.h
*
* Created on: 2014年5月17日
* Author: zhongchao
*/
#ifndef _GRAPH_
#define _GRAPH_
#include <fstream>
#include <iostream>
#include <ext/hash_map>
#include &l......
阅读全文
1.定义解码一帧的接口 ILayer123
Layer1、Layer2和Layer3这三个类都实现了ILayer123的decodeFrame方法。
// ILayer123.java
package jmp123.decoder;
public interface ILayer123 {
public void decodeFrame(int intFirstChannel, int intLastChannel) throws Exception;
}
2.封装解码器 对帧头解码之后可以知道当前待解码的文件是采用MPEG Audio的哪一层压缩方式，根据压缩层的
不同，解码器自动初始化Layer1、Layer2和Layer3这三个类中的某一个实例。你也就明白了为什么我们把这三
个类的大部分初始化放在......
阅读全文
template <class TYPE>
class Vector : private VectorImpl
{
public:
typedef TYPE value_type;
/*!
* Constructors and destructors
*/
Vector();
Vector(const Vector<TYPE>& rhs);
explicit Vector(const SortedVector<TYPE>& rhs);
virtual ~Vector();
/*! copy operator */
const Vector<TYPE>& operator = (const V......
阅读全文
思想：通过前台展现层（Velocity）中的工具（tools）方法来修改。***************具体修改步骤：1、在toolbox.xml配置文件中添加以下代码：<tool> <key>date</key> <scope>application</scope> <class>org.apache.velocity.tools.generic.DateTool</class></tool>2、在前台页面中需要显示时间的地方添加这样的代码：例如：要显示的时间为：$!user.time 那么添加的代码为： $!date.format('yyyy-MM-dd HH:mm:ss ',$!user.time) 其中'yyyy-MM-dd HH:mm:ss '格式可......
阅读全文