大意：Jimmy下班后需要穿过一个森林。他只沿着满足如下条件的道路(A,B)走：存在一条从B出发回家的路径，比所有从A出发回家的路径都短。你的任务是计算有多少条不同的路径。
思路：以终点做一遍最短路径，当d[B]<d[A]，则连一条有向边A->B，题目的目标就是求出起点到终点的路径条数，由于是DAG图，可以用动态规划的方法去写。
f[i]表示从i出发走到终点的不同路径的条数，边界条件是f[end] = 1，可以用记忆化搜索去实现，一般搜索会超时。
#include <iostream>
#include <cstdlib>
#include <cstdio>
#in......
阅读全文
题意：
给出n个数，先把各数从小到大排序，然后q次询问xi在数组中的位置，不存在则输出相应信息。
输入样例：
4 1
2
3
5
1
5
5 2
1
3
3
3
1
2
3
0 0
输出样例：
CASE# 1:
5 found at 4
CASE# 2:
2 not found
3 found at 3
//=======================================
数组从小到大有序。
lower_bound ：查找“大于或者等于x”的第一个位置。
upper_bound：查找“大于x”的第一个位置。
#include <cstdio>
#include <algorithm>
using namespace std;
const int maxn = 10000 + 5;
int a[maxn];
int main()
{
in......
阅读全文
早几天我为公司的项目添加了, jquery.tinyscrollbar 控制用来本想有美化页面的 。
可是老出现点击下拉条能同时选中文字。效果级差 。 真有打算把换别的什么控件来代替jquery.tinyscrollbar
先来看看
jquery.tinyscrollbar 怎么使用吧 ！
1 、下载地址 jquery.tinyscrollbar
baijs.nl/tinyscrollbar/
2 、 查看example使用
跟别的控件一件都有一个 example 用于学习跟演示所用的 。 我通常都直接将代码放到项目上。（很多人都会跟我一样做......
阅读全文
Application.streamingAssetsPath 获取应用滴路径
Application.platform 获取设备平台
阅读全文
我滴个神！装ubuntu的tomcat差点没有晕死我！怎么回事呢？
应该说是装好了，执行了bin/startup.sh了，出现以下画面：
Using CATALINA_BASE: /home/niewj/app/tomcat
Using CATALINA_HOME: /home/niewj/app/tomcat
Using CATALINA_TMPDIR: /home/niewj/app/tomcat/temp
Using JRE_HOME: /home/niewj/app/jdk1.6.0_24/jre
Using CLASSPATH: /home/niewj/app/tomcat/bin/bootstrap.jar:/home/niewj/app/tomcat/bin/tomcat-juli.jar
要不是我亲自打开浏览器http://localhost:8080了一把，我非得疯掉不可！
我是......
阅读全文
1、级联保存和更新
当Hibernate持久化一个临时对象时，在默认情下，他不会自动持久化所关联的其他临时对象，如果希望当持久化对象时把他所关联的所有临时对象进行持久化的话，可以把的cascade属性设置为："save-update" ，cascade的默认属性值为none。
cascade:设置操作对象时的级联操作，即层级之间的连锁操作，可取：
- save-update ：表示当保存和更新当前对象(即insert和update语句时)，会级联保存和更新与他关联的对象
- all ：表示任何情况下都会进行级联操作，即对一个对象进行操作，也会对和他关联的其他对象进行同样的......
阅读全文
Problem Description
XX星球有很多城市，每个城市之间有一条或多条飞行通道，但是并不是所有的路都是很安全的，每一条路有一个安全系数s,s是在 0 和 1 间的实数(包括0，1)，一条从u 到 v 的通道P 的安全度为Safe(P) = s(e1)*s(e2)…*s(ek) e1,e2,ek是P 上的边 ，现在8600 想出去旅游，面对这这么多的路，他想找一条最安全的路。但是8600 的数学不好，想请你帮忙 ^_^
Input
输入包括多个测试实例，每个实例包括：
第一行：n。n表示城市的个数n<=1000;
接着是一个n*n的矩阵表示两个城市之间的安全系数，(0可以理解为那两个......
阅读全文
使用get请求会受到地址传输的限制，所以也可以使用post请求提交。
get请求与post请求的最大区别在于一个显示，一个不显示。
我的外网IP 192.168.1.13
配置tomcat服务器:在我的电脑D盘新建一个虚拟目录liyewenweb,将tomcat中webapps\ROOT下
的WEB-INF目录复制到liyewenweb下,配置tomcat中conf下的server.xml ( 在后面<Host> </Host> 中
增加 <Context path="/liyewen" docBase="d:\liyewenweb"/> ), 配置tomcat中conf下的
web.xml ( 找到listings,并将下面的false改成true )。
在D盘liyewenwe......
阅读全文
目录
前言：什么是JDBC
一、准备工作（一）：MySQL安装配置和基础学习
二、准备工作（二）：下载数据库对应的jar包并导入
三、JDBC基本操作
(1)定义记录的类（可选）
(2)连接的获取
(3)insert
(4)update
(5)select
(6)delete
四、测试
五、代码分析
六、思考问题
前言：什么是JDBC
维基百科的简介：
Java 数据库连接，（Java Database Connectivity，简称JDBC）是Java语言中用来规范客户端程序如何来访问数据库的应用程序接口，提供了诸如查询和更新数据库中数据的方法。JDBC也是Sun Microsystems的商标。它JDBC是面......
阅读全文
关键是搞懂题目（不知道LRUCache的只能自己google了）。
然后用双向链表来模拟cache被get和set。但是naive implementation会exceed time limit。所以最大的关键是用一个HashMap来记录key在链表中的位置，这样子每次查询是O(1)的时间，否则O(n)。
这个也是很经典的用Map来加速双向链表查询的思路（前提是key要唯一）。
import java.util.*;
public class LRUCache {
Map<Integer, DoubleLinkedListNode> hmap = new HashMap<Integer, DoubleLinkedListNode>();
DoubleLinkedListNode head = null;
DoubleLinkedL......
阅读全文
OracleXPWindows
在win2000企业版操作系统下，卸载Oracle 9i ：
1、停止所有Oracle服务
2、删除注册表中的所有关于Oracle项
（1）在HKEY_LOCAL_MACHINE\SOFTWARE下，删除Oracle目录
（2）在HKEY_LOCAL_MACHINE\SYSTEM\ControlSet001\Services下，删除所有Oracle项
（3）在HKEY_LOCAL_MACHINE\SYSTEM\ControlSet002\Services下，删除所有Oracle项
（4）在HKEY_LOCAL_MACHINE\SYSTEM\CurrentControlSet\Services下，删除所有Oracle项
（5）在HKEY_CLASSES_ROOT下，删除所有Oracle项
3、删除硬盘上所有Oracle文件
（1）Orac......
阅读全文
$("#myform :input").change(function() { $("#myform").data("changed",true); }); //提交前判断 if ($("#myform").data("changed")) { // submit the form }
阅读全文