题意：有n个点（n<=10），m条边的图（可能有重边），问从任一点走遍整个图的最短费用和，其中每个点最多只能经过两次。
思路：tsp问题，状压dp。三进制压缩一个点已被访问的次数作为状态s，dp[s][i]代表状态s下最后一个到达的点位i的最小费用。递推方程：在dp[s][i]已计算出来的情况下，枚举下一个到达的点k，那么dp[news][k] = min{ dp[news][k]+Edge[i][k],dp[news][k] },初始化：dp为INF，dp[3的i次方][i]=0.
注意题目存在重边，因此只保留边长最小的。
两种写法，递推的效率高但顺序相对难掌握，记忆化搜索好些但效率下。
......
阅读全文
需要注意的一个细节是 s0 s1 s2改变后，不能再用 d[i][s1][s2] 来更新dp值。最好用引用来简化代码并减少出错。
Run Time: 0.549s
#define UVa "LT9-15.10817.cpp" //Headmaster's Headache
char fileIn[30] = UVa, fileOut[30] = UVa;
#include<cstring>
#include<cstdio>
#include<algorithm>
#include<vector>
#include<iostream>
#include<sstream>
#include<string>
using namespace std;
//Global Variables. Reset upon Each Case!
const int maxs = 8, maxm = 20 + 5, ma......
阅读全文
摘要：jQuery是JavaScript最好的库之一，主要用于制作动画、事件处理，支持Ajax及HTML脚本客户端。文中分享了8个超实用的jQuery代码技巧攻略，希望你会喜欢。
本文我们将为jQuery用户分享8个超实用的技巧攻略。jQuery是JavaScript最好的库之一，主要用于制作动画、事件处理，支持Ajax及HTML 脚本客户端。此外，jQuery还拥有各种插件，以帮助开发者在最短时间内快速创建网站/网页。
文中分享的这些实用代码，希望你会喜欢。
1）禁用右键单击功能
如果你想为用户节省网站信息，那么开发者可以使用这段代码——禁用右键单击功能。
&l......
阅读全文
引言
HTTP是一个属于应用层的面向对象的协议，由于其简捷、快速的方式，适用于分布式超媒体信息系统。它于1990年提出，经过几年的使用与发展，得到不断地完善和扩展。目前在WWW中使用的是HTTP/1.0的第六版，HTTP/1.1的规范化工作正在进行之中，而且HTTP-NG(Next Generation of HTTP)的建议已经提出。
HTTP协议的主要特点可概括如下：
1.支持客户/服务器模式。
2.简单快速：客户向服务器请求服务时，只需传送请求方法和路径。请求方法常用的有GET、HEAD、POST。每种方法规定了客户与服务器......
阅读全文
【题意】
给定n个塔的横坐标和高度，保证高度各不相同且横坐标递增，蜘蛛侠可以向一个塔射蛛丝然后荡到当前的相对位置，求最少要用多少次蛛丝
【输入】
多组数据，第一行一个t表示数据组数
每组数据第一行一个n
接下来n行为塔的横坐标和高度
【输出】
对于每组数据，输出一个数字表示最少要用多少次蛛丝
读英文题比较有难度，对于这道题来说，荡一次会到对于塔的轴对称位置，所以横坐标是不变的
所以dp，f[i]表示荡到横坐标为i所需蛛丝最小次数
program poj1925;
var
ans,n,i,j,k:longint;
x,y:array [0..5001] of int64;
......
阅读全文
1、什么是审计
审计（Audit)用于监视用户所执行的数据库操作，并且Oracle会将审计跟踪结果存放到OS文件（默认位置为$ORACLE_BASE/admin/$ORACLE_SID/adump/）或数据库（存储在system表空间中的SYS.AUD$表中，可通过视图dba_audit_trail查看）中。默认情况下审计是没有开启的。不管你是否打开数据库的审计功能，以下这些操作系统会强制记录：用管理员权限连接Instance；启动数据库；关闭数据库。
2、和审计相关的两个主要参数
Audit_sys_operations：默认为false，当设置为true时，所有sys用户（包括以sysdba,sysoper身份登录......
阅读全文
后台主要工作是解析XML定义的标签文件，并获取到数据集，放入到Map中，然后调用Jacob.jar中提供的相关方法来实现替换。首先想多说一句就是jacob会每次生成word报告时都会启动一个office word进程，替换完毕之后 需要关闭掉这个进程，如果有死掉的word进程有可能会影响word的生成。这些具体调试或运行过程中就会发现这个问题的。
还需要说明一点，解析XML有很多种方式，自己挑选自己熟悉的就行了，我采用jdom，当时想的没有这么负责，所以写代码也没有怎么重构，需要重新整理，主要方法我会贴出来。
那么我......
阅读全文
Cache正是利用了程序、数据访问时的时间局部性和空间局部性，为了使Cache的访问效率最高，程序和数据的组织，也应该要符合这两个特性。最典型的例子就是二维数组的访问，下面就是一个二维数组：
二维数组
如果a[i][j]在Cache中，那么a[i][j+1]就很可能也在Cache中，但是a[i+1][j]则不一定。于是代码这样写就不太好：
for(j=0; j<500; j++)
{
for(i=0; i<500; i++)
{
sum += a[i][j];
}
}
应该采用如下的写法，Cache的效率才高：
for(i=0; i<500; i++)
{
for(j=0; j......
阅读全文
Ignatius and the Princess IV
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32767 K (Java/Others)
Total Submission(s): 17471 Accepted Submission(s): 7056
Problem Description
"OK, you are not too bad, em... But you can never pass the next test." feng5166 says.
"I will tell you an odd number N, and then N integers. There will be a special integer among them, you have to tell me which integer is the special one after I tell you all the integers." feng5166 says.
"But what is......
阅读全文
今天碰到一个某公司的笔试题(被鄙视了):
char s[] = "\\141\141abc\t";
cout << s << endl;
cout << strlen(s) << endl;//请问输出结果？
答案:
\141aabc
9
（如果你是大牛 一看就知道答案 下面的东西就别看了 ， 就放小弟一马，别鄙视我了）
前两个 字符大家比较熟悉，肯定是一个 \ ,后面的141 是三个字符 ， 但是到了 \141 我就烦糊涂了， 到底是几个字符？其实
\141 是一个字符 a ，为什么呢？因为 \141 是一种用八进制数字表示字符的形式，\o \oo \ooo 这三种形式，当然 o 必须是正确的八进制数(......
阅读全文
From:
http://www.linuxidc.com/Linux/2014-02/97152.htm
当一个服务器需要与多个客户端进行通信时，可以使用多进程或者多线程的服务器，也可以使用select模块，它可以实现异步通信。Python中的select模块包含了poll()和select(),select的原型为(rlist,wlist,xlist[,timeout]),其中rlist是等待读取的对象，wlist是等待写入的对象，xlist是等待异常的对象，最后一个是可选对象，指定等待的时间，单位是s. select()方法的返回值是准备好的对象的三元组，若在timeout的时间内，没有对象准备好，那么返回值将是空的列表。
下面是使......
阅读全文
1.定义comboree
当选中的是叶子节点时，返回叶子节点；当选中的不是叶子节点时，抛错误消息，且combotree的值不改变。
EasyUI版本：jquery-easyui-1.4
<input id="cc">
$(function(){
$('#cc').combotree({
width: 200,
data: jsonData,
onBeforeSelect: function(node) {
// 判断是否是叶子节点
var isLeaf = $(this).tree('isLeaf', node.target);
if (!isLeaf) {
$.messager.show({
msg: '请选择叶子节点！'
});
// 返回false表示取消本次选择操作
return false;
}
}
});
})......
阅读全文