#include<stdio.h>
#include<stdlib.h>
#include<string.h>
//no strrev in pat's compiler
void mystrrev(char* str){
char tmp[25];
int i,j;
strcpy(tmp,str);
j=strlen(str);
for(i=0;tmp[i]!='\0';i++){
j--;
str[j]=tmp[i];
}
}
int main(){
char str[25],db[25];
int a[10],b[10];
int i,j;
scanf("%s",str);
mystrrev(str);
int nxt=0;
for(i=0;str[i]!='\0';i++){
db[i]=((str[i]-'0')*2+nxt)%10+'0';......
阅读全文
Readonly和Disabled它们都能够做到使用户不能够更改表单域中的内容。但是它们之间有着微小的差别，总结如下：
Readonly只针对input(text / password)和textarea有效，而disabled对于所有的表单元素都有效，但是表单元素在使用了disabled后，当我们将表单以POST或GET的方式提交的话，这个元素的值不会被传递出去，而readonly会将该值传递出去（readonly接受值更改可以回传，disable接受改但不回传数据）。
一般比较常用的情况是：
1. 在某个表单中为用户预填了某个唯一识别代码，不允许用户改动，但是在提交时需要传递该值，......
阅读全文
为了能够方便的使用meshlab的源码，今天特意编辑了一下mesh源码（QtCreator同理）
1.源码下载：http://sourceforge.net/projects/meshlab/files/meshlab/里面是包含了VCGlib和meshlab的
2.QtCreator，QT source code 4.8.5，Qt-add-in-Vs2010,这个是很简单的，在http://qt-project.org/download下载（有一键安装的，不用去费劲编译）
3.VS2010+win7 64bit旗舰版
上面的准备工作做好之后，就可以进行meshlab的源码编译了。
1.打开VS2010，上面的菜单会出现Qt这一项（保证你安装了Qt-add-in）
2.点击Qt，选择open Qt Project file......
阅读全文
【题意】
有一列树，总共有n(n<=100000)棵，给定树的高度，要在相邻树和树之间架设电线，代价为c*（两树的高度差的绝对值），
但可以增高树的高度，需要代价为<增高高度的平方>
求最小代价
【输入】
多组数据
第一行为n、c
接下来一行为n个数，表示高度（高度小于等于100）
【输出】
对于每组数据输出一个数表示最小代价
dp
用f[i][j]表示第i棵树高度为j的时候的最小代价
很容易想到枚举相邻两棵树高度
这样复杂度是O(n*h*h)
会超时
从左往右扫描树的时候，首先做一个预处理，处理出来最小值，然后再用o（1）复杂度求解
......
阅读全文
转载请注明出处：http://blog.csdn.net/lhy_ycu/article/details/39828653
组合模式(Composite)：组合模式有时又叫部分-整体模式，将对象组合成树形结构来表示“部分-整体”层次结构。组合模式在处理树形结构的问题时比较方便。
一、uml建模：
二、代码实现
/**
* 示例：组合模式有时也称“整合-部分”模式
*
* 组合模式在处理树形结构的问题时比较方便
*
* 节点
*/
class TreeNode {
/** 节点名称 */
private String name;
private TreeNode parent;
private ArrayList<TreeNode> children = new ArrayL......
阅读全文
大意：在大海中央，有一个凸n边形的小岛。你的任务是求出岛上离海最远的点，输出它的距离。
思路：二分答案，判断是否有离岛的距离不小于d的点，我们通过半平面求交来判断是否存在满足题意的点，“收缩”多边形可以通过直线的法向量*d来移动，方向向量不变。
#include <iostream>
#include <cstdlib>
#include <cstdio>
#include <string>
#include <cstring>
#include <cmath>
#include <vector>
#include <queue>
#include <stack>
#include <algorithm>
u......
阅读全文
给定两个32位的数，N和M，还有两个指示位的数，i和j。 写程序使得N中第i位到第j位的值与M的值相同(即：M变成N的子串且位于N的第i位和第j位之间)
例子：
输入: N = 10000000000, M = 10101, i = 2, j = 6
输出: N = 10001010100
思路：使用一个mask，该mask的j+1位到最高位都为1，i位到j位都为0，0位到i-1位都为1。将N和mask进行与运算，得到的结果是将N的i位到j位清零。然后将该结果和M左移i位的结果进行或运算，得到最终结果。
#include <iostream>
#include <vector>
using namespace std;
int UpdateBits(int......
阅读全文
在对ArcGIS 10.1 for Server架构介绍的博文中，我们知道ArcGIS 10.1 for Server 的站点架构的组成部分，其GIS Server之间的地位是平等的，并且多个GIS Server之间可以进行集群，该博文中，我们介绍如何在RHEL上搭建Server的集群。
说明下，在Linux上做集群，操作系统的环境很重要，为什么这么说呢？首先在Linux上安装软件不容易，经常出现缺包等；对Linux不是很熟悉的话，权限是也会成为问题，Linux对文件有严格的控制权限，这点比Windows严格多了；最后就是一些服务器的架设，在Linux上做集群，要让每一台参与的机器......
阅读全文
如何判断当前操作系统是否为x64？百度了一下，几乎全是这个答案
BOOL IsWow64()
{
typedef BOOL(WINAPI *ISWOW64PROCESS)(HANDLE, PBOOL);
ISWOW64PROCESS fnIsWow64Process;
BOOL bIsWow64 = FALSE;
fnIsWow64Process = (ISWOW64PROCESS)GetProcAddress(GetModuleHandle(TEXT("kernel32")), "IsWow64Process");
if (fnIsWow64Process != nullptr)
fnIsWow64Process(GetCurrentProcess(), &bIsWow64);
return bIsWow64;
}
这个代码在大多数时候确实是没有问题的，因为他们的程序都是x86编译的！最后一传十，十传百。......
阅读全文
Session s = factory.openSession(); Transaction tx = s.beginTransaction(); List auctions = s.createQuery("select ...").list(); tx.commit(); s.close(); 如果你一次执行单条查询语句，则没有必要启用事务支持，数据库默认支持SQL执行期间的读一致性； 如果你一次执行多条查询语句，例如统计查询，报表查询，在这种场景下，多条查询SQL必须保证整体的读一致性，否则，在前条SQL查询之后，后条SQL查询之前，数据被其他用户改变，则该次整体的统计查询将会出现读数据不一致的状态，此时，应该启用事务支持。
阅读全文
ZOJ (3497 Mistwald 关于矩阵求点直接连通的问题)
294
Posted by: spoiler in: 十个利用矩阵乘法解决的经典题目
题目大意：给你一个N*M 的矩阵， 矩阵里的每个点代表一个全送阵， 代表当前点可以全送到4个点，你的出发点是（1，1）；要到达的点是（n,m），这里要注意的是，一旦任何点到了（n,m）点之后 就会被全送出去，离开整个地图，所以这里算是一个陷阱，您要把（n,m）点能够到达的点，全部置0，（”0“代表他不能到达某个点）
题目分析：
这里是Maxtrix67 大牛总结的 第八个矩阵的经典应用:
给定一个有向图，问从A......
阅读全文
对于初学者来说，用到正则表达式就是常用的几个，固然自己写可以提高自己的水平，但是已经存在并且被常用的我认为都是经典的，就算要改，也可以在现有的基础上做改动，满足自己的需求。
本文转载自http://blog.csdn.net/21aspnet/archive/2007/04/15/1565877.aspx
如果需要更多的可以参考：http://blog.csdn.net/21aspnet/category/285967.aspx
自学推荐网站：http://www.unibetter.com/deerchao/zhengzhe-biaodashi-jiaocheng-se.htm
最主要本人忘性比较大，所以放在自己的帖子里，可以常用。
补充部分：
匹配中文字符的正则表达......
阅读全文