题目链接：uva 10909 - Lucky Number
题目大意：定义Lucky Number, 给定一个数n，输出有两个差值最小Lucky Number，x和y，要求x+y=n。
解题思路：根据Lucky Number定义，用树状数组预处理出所有的Lucky Number，然后对于每个n，用二分找到最接近n/2的Lucky Number，然后去枚举。
#include <cstdio>
#include <cstring>
#include <vector>
#include <algorithm>
using namespace std;
#define lowbit(x) ((x)&(-x))
const int maxn = 2000000;
int N, fenw[maxn+5], vis[maxn+5], num[maxn+5];
v......
阅读全文
首先看没有闭包的代码
<input type="button" value="测试" onclick="check_btn()"/>
<script type="text/javascript">
function check_btn()
{
alert('1');
}
</script>
点击按钮，弹出对话框1，没有问题
但是，如果我们在浏览器的开放工具上面修改了这个方法，
此时，我们如果再点击按钮，弹出的对话框显示的是2
客户端将会随意更改事件行为，后果将不堪设想
使用可以解决这个问题，做法如下
<input type="button" id="test_btn" value="测试" />
<script type="text/javas......
阅读全文
在MyEclipse中，经常练习的时候需要建立多个工程，但是为了方便，通常的作法是：复制一个工程，然后直接粘贴，但是，部署以后会发现，使用新的工程名访问不了，报404错误。
其原因是没有修改Web Context-root
修改方法为： 选中项目，点右键-->Properties-->MyEclipse-->Web-->Context Root 修改Web Context-root的值为新的工程名。
如下图：
转载：http://hahalzb.iteye.com/blog/517270
阅读全文
刘辉 http://www.infoq.com/cn/news/2011/03/git-adventures-index-commit
不一样的索引
我想如果看过《Git历险记》的前面三篇文章的朋友可能已经知道怎么用git
add，git commit这两个命令了；知道它们一个是把文件暂存到索引中为下一次提交做准备，一个创建新的提交（commit）。但是它们台前幕后的一些有趣的细节大家不一定知晓，请允许我一一道来。
Git 索引是一个在你的工作目录（working tree）和项目仓库间的暂存区域(staging area)。有了它, 你可以把许多内容的修改一起提交(commit)。 如果你创建了一个提交(commit)，......
阅读全文
点击打开链接
两次求最短路（第二次把边反向求）
1、spfa
//poj 3268 Silver Cow Party
//SPFA
#include <cstdio>
#include <cstring>
#include <queue>
using namespace std;
const int M = 100000 + 100;
const int N = 1000 + 100;
const int inf = 1<<25;
struct Graph {
int head[N], next[M], to[M], val[M], cnt, n;
void init(int num)
{
memset(head, -1, sizeof head );
for(int i=1; i<=n; ++i) d[i] = inf;
cnt = 0;
n = num;
......
阅读全文
更改cmd命令提示符的默认当前路径
如果经常需要用“CMD”打开命令行窗口以运行DOS命令，那么你很可能会对该窗口提示符前面的默认路径感到不爽。不过，你可以在注册表的“HKEY_CURRENT_USER/Software/Microsoft/CommandProcessor”下面新建一个名为AutoRun的字串，并设置该字串值为“CD /D C:/”来改变该默认路径。下次用CMD进入DOS提示符窗口，默认路径就是C:/了。**在修改注册表前，最好别忘记应给它做个备份。
方法一：通过“计算机管理”修改
在“我的电脑”图标上右击（桌面和开始菜单的都行），选择“管理”命令，弹出如图1所示的“计算机......
阅读全文
<body bgcolor="#F7F7F7">
<!--图片漂浮广告代码开始-->
<div id="www_qpsh_com" style="position:absolute">
<!--链接地址--><a href="http://www.baidu.com" target="_blank">
<!--图片地址--><img src="images/01.jpg" border="0">
</a>
</div>
<script>
var x = 50,y = 60
var xin = true, yin = true
var step = 1
var delay = 10
var obj=document.getElementById("www_qpsh_com")
function floatwww_qpsh_com() {
var L=T=0
var R= document.body.c......
阅读全文
Oracle分析函数——函数列表
SUM ：该函数计算组中表达式的累积和
MIN ：在一个组中的数据窗口中查找表达式的最小值
MAX ：在一个组中的数据窗口中查找表达式的最大值
AVG ：用于计算一个组和数据窗口内表达式的平均值。
COUNT ：对一组内发生的事情进行累积计数
-------------------------------------------------------------------------------------------------
RANK ：根据ORDER BY子句中表达式的值，从查询返回的每一行，计算它们与其它行的相对位置
DENSE_RANK ：根据ORDER BY子......
阅读全文
题意:
多模式串匹配.
思路:
AC自动机,注意回溯.
优化fail建立过程.
#include<cstring>
#include<cstdio>
#include<algorithm>
using namespace std;
const int MAXN = 240055;
const int MAXL = 1000005;
struct AC_machine
{
int fail[MAXN];
int sz;
int ch[MAXN][26];
int ID[128];
int n;
char str[MAXL];
int Q[MAXN];
int v[MAXN];
void Init()
{
sz = 1;
memset(ch[0],0,sizeof(ch[0]));
memset(v,0,sizeof(v));
fail[0] = ......
阅读全文
前几天打开了保卫萝卜的游戏，看到了其中有使用plist 和 *.pvr。czz文件。
在网上查了一下说pvr。czz不能用图片名调用，测试了一下发现可以用，写下代码：
1.首先将texturepacker 软件生产的文件，111.pliost 和111.pvr.czz文件拷贝到资源文件夹中。
pvr.czz文件生产图片时一定要是一个正方形，否则据说编译到别的平台上有问题
2.添加测试代码
void HelloWorld::showPVR() { //打开pvr支持 CCTexture2D::PVRImagesHavePremultipliedAlpha(true); //添加到帧序列中 CCSpriteFrameCache::sharedSpriteFra......
阅读全文
1、【eoeAndroid特刊】第一期 Andriod 1.5 SDK简介 http://download.csdn.net/source/2399809
2、【eoeAndroid特刊】第二期 图像处理篇（1） http://download.csdn.net/source/2399814
3、【eoeAndroid特刊】第三期 Android Market及应用发布 http://download.csdn.net/source/2399818
4、【eoeAndroid特刊】第五期 Android widget http://download.csdn.net/source/2399825
5、【eoeAndroid特刊】第六期 数据通信-成为Android数据流大师 http://download.csdn.net/source/2399830
6、【eoeAndroid特刊】第七期 NDK http://downloa......
阅读全文