题意：
已知每个点的加油站的油价单价（即点权），每条路的长度（边权）。
有q个询问，每个询问包括起点s、终点e和油箱容量。
问从起点走到终点的最小花费。如果不可达输出impossible，否则输出最小的旅途费用。
算法：
其实要分析状态= =感觉就像是dp。
最直接的想法是 每到一个点都加上要走到下一个点所需要的油量。但是走的路不同，到底怎么处理加多少的问题呢?
因...
分类：
其他好文 时间：
2014-07-12 18:19:04
阅读次数：
198
第四章——语句（上）
总结总结！！！
C没有布尔类型，所以在一些逻辑判断时候必须用整型表达式，零值为假，非零值为真。
for比while把控制循环的表达式收集起来放在一个地方，以便寻找。
do语句比while语句类似，但是前者能够保证循环体至少执行一次。
不要用goto。
switch...case...在没有加break时候多半有问题，我有一篇文章曾专门说这个事儿。
详情见http...
分类：
其他好文 时间：
2014-07-12 18:30:43
阅读次数：
135
1、错误描述
2014-7-10 23:12:23 org.apache.catalina.core.StandardContext filterStart
严重: Exception starting filter struts2
java.lang.NoClassDefFoundError: org/apache/commons/lang3/StringUtils
at com.opens...
分类：
编程语言 时间：
2014-07-12 21:34:37
阅读次数：
649
MySQL指定搜索条件进行搜索可以使用where条件。
在SELECT语句中，数据根据WHERE子语句中指定的条件进行过滤，WHERE子语句在表名之后给出。
product表如下：
a 查找价格等于2.50的行
对于WHERE语句后面的操作符有如下种类，有了这些操作符就可以进行相应的条件过滤了：
操作符
说明
=
等于...
分类：
数据库 时间：
2014-07-12 20:20:06
阅读次数：
204
在当今这个时代，用户都希望Web应用程序无论在形状还是大小上，既能在桌面电脑，也能在移动设备上使用。使应用程序能适应不同的需求渐成趋势。幸运的是，Ext JS 5提供了所有支持应用程序以符合任何屏幕尺寸、形状和方向的工具。...
分类：
Web程序 时间：
2014-07-12 20:37:07
阅读次数：
303
问题：
Given two words (start and end), and a dictionary, find the length of shortest transformation sequence from start to end, such that:
Only one letter can be changed at a time
Each intermediate wo...
分类：
编程语言 时间：
2014-07-12 19:21:38
阅读次数：
290
HDU 4565 So Easy!
类似fib的构造
设Fn = x + y*sqrt(b)
啪啦啪啦
#include
#include
#include
#include
#include
using namespace std;
typedef vector vec;
typedef vector mat;
typedef long long ll;
ll a, b,...
分类：
其他好文 时间：
2014-07-12 21:34:01
阅读次数：
349
对于ORM框架而言，数据源的组织是一个非常重要的一部分，这直接影响到框架的性能问题。本文将通过对MyBatis框架的数据源结构进行详尽的分析，并且深入解析MyBatis的连接池。
本文首先会讲述MyBatis的数据源的分类，然后会介绍数据源是如何加载和使用的。紧接着将分类介绍UNPOOLED、POOLED和JNDI类型的数据源组织；期间我们会重点讲解POOLED类型的数据源和其实现的连接...
分类：
其他好文 时间：
2014-07-12 23:11:46
阅读次数：
650
本文介绍7种结构型模式里的剩下两种:享元模式、代理模式。一、享元模式FlyWeight 享元模式比较简单且重要，在很多场合都被用到，只不过封装起来了用户看不到。其概念:运用共享内存技术最大限度的支持大量细粒度的对象。这个概念给的有些抽象，说白了就是如果内存中存在某个对象A，如果再次需要使用对象A的时候如果内存中有A这个对象就直接使用它，不要再次new了。如果没有，则重新new一个。基于这个特点，享...
分类：
编程语言 时间：
2014-07-12 17:27:16
阅读次数：
180
什么是智能手机？
相信到现在这个已经是傻瓜到不能再傻瓜的问题了
智能手机都不懂？
那你活着还有什么意思= =
但是为了谈论今天的三大主角：wp，ios，android
不得不回答一下这个笨笨的问题
如果没记错的话，我在高中的时候获得了我的第一把智能手机
没错，就是那时候火到爆的Nokia6120c
相信对小6，大家都不陌生
感觉那时候是人手一把的神器啊
小巧好用不说，竟然还能后...
分类：
移动开发 时间：
2014-07-12 20:52:08
阅读次数：
267
1、错误描述
usage: java org.apache.catalina.startup.Catalina [ -config {pathname} ] [ -nonaming ] { -help | start | stop }
2014-7-10 23:28:16 org.apache.catalina.core.AprLifecycleListener init
信息: Loaded...
分类：
编程语言 时间：
2014-07-12 22:55:22
阅读次数：
417
Given a binary tree, determine if it is a valid binary search tree (BST).
Assume a BST is defined as follows:
The left subtree of a node contains only nodes with keys less than the node's key.Th...
分类：
其他好文 时间：
2014-07-12 17:26:31
阅读次数：
256
前文介绍了快速排序的单边扫描和双边扫描，但么有做对比，今天来简单分析下。一、单边扫描的缺点 单边扫描最大的缺点是每次都要交换，如果一个数组是 5 4 3 2 1，用单边扫描的话，则从4开始，4要和4交换一次，3要和3交换一次，依次类推，这种无意义的操作。正因此用双边扫描会更好，第一趟只需交换一次，就能得到1 4 3 2 5这样的数组。但双边扫描也是可以进一步优化的。二、双边扫描的优化 优化一：对k...
分类：
其他好文 时间：
2014-07-12 17:39:47
阅读次数：
181
做过ERP的技术人员，很清楚知道ERP多复杂，多难搞。
做过ERP的销售人员，很清楚知道ERP门槛低，专业强。
曾经我有幸进入专做ERP的科技公司，在这家企业我从一个java工程师一步步走上该ERP架构师，我很难想像那一年我是怎么过来的，几乎没有星期天，为了业务，专业和开发每天工作在15小时以上。
...
分类：
其他好文 时间：
2014-07-12 22:54:44
阅读次数：
235
可以看出，lib\armeabi占了大多数空间，so库不可能用到那么多把？WinHex打开：
明显是zip压缩文件，改后缀名后打开
apk文档！
finded！...
分类：
其他好文 时间：
2014-07-12 18:30:04
阅读次数：
260
