#include<iostream>
#include<cstring>
using namespace std;
int main()
{
int temp,p,n,t,N;
bool v[20];//访问了第几个左括号(用0标记第一个左括号,从左往右数) ,访问之后标记为1,事先清零
scanf("%d",&t);
while(t--)
{
p=0;
memset(v,0,sizeof(v));
scanf("%d",&N);
while(N--)
{
scanf("%d",&n);//读取当前右括号前的左括号数量
if(n!=p)//当前右括号与前一个右括号相比,若前面的左括号数量不等,则离它最近的左括号距离为1
{
temp=1;
}
else//当前右括号与前......
阅读全文
http://acm.hdu.edu.cn/showproblem.php?pid=2552
/*
1.tan(a+b) = ( tan(a) + tan(b) ) / (1 – tan(a) * tan(b) )
2.tan( atan(x) ) = x
可以推出结果总是为1
*/
#include <iostream>
using namespace std;
int main()
{
int n,x;
scanf("%d",&n);
while(n--)
{
scanf("%d",&x);
printf("1\n");
}
return 0;
}
阅读全文
今天新能测试组的同事找我看一个奇怪的现象。一个tomcat应用，里面只有一个单纯的jsp页面，而且这个jsp页面没有任何java代码（想用这个jsp页面测试在她的服务器上的一个tomcat的最大QPS）。但是用loadrunner压测了几分钟之后，分配了1024M堆内存的tomcat居然包heap space outofmemory!这个页面的代码如下：
<%@ page language="java" contentType="text/html; charset=ISO-8859-1"
pageEncoding="ISO-8859-1"%>
<!DOCTYPE html PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN" "http://www.w3.org/TR/h......
阅读全文
职责链模式：当一个请求有可能被多个对象处理，则将这些对象连成一条链，并沿着这条链传递请求，直到该请求被处理为止。
单看上图, 你肯定看不出职责链模式的特征, 先举一个例子来说明一下. 比如一个员工想加工资, 他首先会告知team leader, 如果在team leader授权范围之内,则他可以办到, 否则,就要请求上级来处理,最后直到老板, 于是很容易写出这样的代码来:
public class Employee {
private TeamLeader tl;
private DeptManager deptMgr;
private GeneralManager gm;
private Boss boss;
//some other properties
public......
阅读全文
链接：http://poj.org/problem?id=2585
题意：有一个4*4的屏幕，有9个窗口各占2*2大小，保证不会存在一个窗口完全覆盖任一个窗口，但每个窗口都会部分被其他窗口覆盖（因为4*4和2*2 = =、）现在需要你判断电脑是否死机。（死机的话会出现无法判断A覆盖B还是B覆盖A的情况）
思路：无法判断A覆盖B还是B覆盖A，可以当做是图中A和B之间存在环，我们可以把每个窗口当做一个顶点，如果A覆盖了B，就以A为起点、B为终点连一条有向边，这样建完图之后入度为0的点就是没有没覆盖的窗口，然后进行拓扑排序，相当于每次关闭掉一个没有被覆盖的......
阅读全文
第一步：批处理提取图像库的二维直方图，并存在到.xml中的featureHists中
【
第一个参数：图像的路径 目录.txt
第二个参数：图像特征 features.xml
[保存到features.xml中featureHists]
】
#include<iostream>
#include<fstream>
#include<string>
using namespace std;
#include<opencv2\imgproc\imgproc.hpp>
#include<opencv2\core\core.hpp>
#include<opencv2\highgui\highgui.hpp>
using namespace cv;
//计算二维直方图特征
Mat hist2d(const Mat& src);
int main(int argc,c......
阅读全文
最近做个项目需要侦听某个文件夹下有无文件，如果有则处理该文件，如果没有继续等待，因此需要读取文件夹下的文件，因此做个笔记。
/**************************************************
boot为文件夹路径，如"D:\\"
***************************************************/
string FileProcess::findFile(string boot) {
_finddata_t file;
long lf;
if ((lf = _findfirst(boot.c_str(), &file)) == -1) {
cout << "Not found!" << endl;
}
else {
cout << "file name list: " << endl;
......
阅读全文
http://dongxuan.iteye.com/blog/901689
工作中多处接触到了ThreadPoolExecutor。趁着现在还算空，学习总结一下。
前记：
jdk官方文档（javadoc）是学习的最好，最权威的参考。
文章分上中下。上篇中主要介绍ThreadPoolExecutor接受任务相关的两方面入参的意义和区别，池大小参数corePoolSize和maximumPoolSize，BlockingQueue选型（SynchronousQueue，LinkedBlockingQueue，ArrayBlockingQueue）；中篇中主要聊聊与keepAliveTime这个参数相关的话题；下片中介绍一下一些比较少用的该类的API，及他的近亲：ScheduledThre......
阅读全文
<%@ Page Language="C#" AutoEventWireup="true" CodeBehind="companyEdit.aspx.cs" Inherits="DTcms.Web.admin.oacmp.companyEdit" %>
<!DOCTYPE html>
<html xmlns="http://www.w3.org/1999/xhtml">
<head>
<title>编辑信息</title>
<script type="text/javascript" src="../../scripts/jquery/jquery-1.10.2.min.js"></script>
<script type="text/javascript" src="../../scripts/jquery/Validform_v5.3.2_min.js"></script>
<script type="t......
阅读全文
SQL SERVER 2005不象SERVER 2000所有组件都汇总在一起，所以卸载时特别麻烦，如果不按正常的方法卸载，重新安装是不可能安装上去的。因为SQL SERVER 2005组件都是分散的，所以，必须一个一个的卸载，且要用到两个附加工具，方法如下：
步骤1 :如其它软件卸载时一样，打开《控制面板》－新增删除程式注意：卸载依据下面先后顺序来进行反向卸载：
Microsoft SQL Server VSS Writer
Microsoft SQL Server Setup Support Files(English)
Microsoft SQL Server Native Client
Microsoft SQL Server 2005 Books Online(English)
Microsof......
阅读全文
http://www.mysqlperformanceblog.com/2009/01/13/some-little-known-facts-about-innodb-insert-buffer/
Innodb用insert buffer来“欺骗”，不立刻更新index叶子节点page，而是将这些更新buffer起来，因此对同一个page的更新可以一起做。Insert buffer只在non－unique keys时起作用，因为在做merge之前检查值是否是unique是不可能的。Innodb buffer是由Innodb的系统表空间分配的。尽管它叫"buffer",其实它跟“doublewrite buffer”一样，事实上是表空间的空间。虽然它可以像其他page一样也缓存在buffer pool。这可能考虑到insert
b......
阅读全文