题目链接:uva 11255 - Necklace
题目大意：给定3种颜色的珠子个数，要求所有的珠子都用上的情况下有多少种不同的项链，旋转翻转视为同一种。
解题思路：等价类的计数，polya。
旋转：有0，1，~ n-1步。
翻转：考虑n为奇数偶数，奇数下，有n条对称轴（过一点）偶数时，有n/2条过两点，n/2条不过点。
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
typedef long long ll;
const int maxn = 40;
int N, col[3], u[3];
ll c[maxn+5][maxn+5];
void init () {
for (i......
阅读全文
抓包准备
1. Android手机需要先获得root权限。一种是否获得root权限的检验方法：安装并打开终端模拟器（可通过安卓市场等渠道获得）。在终端模拟器界面输入su并回车，若报错则说明未root，若命令提示符从$变#则为rooted；
2. 如果Android手机尚未root，可通过superoneclick或其它方法进行root处理（需要先安装Microsoft .NET Framework）。Superoneclick刷root权限教程：（http://soft.shouji.com.cn/news/501.shtml）
3. 需要先获得 Android SDK
4. 需要获得tcpdump软件，获取地址(http://www.strazzere.com/android/tcpdump)
抓......
阅读全文
查看mac os的隐藏文件，可以通过很多方式；
如通过shell命令永久改变查看文件夹及其下的内容：defaults write com.apple.Finder AppleShowAllFiles YES ，注意区分大小写，要恢复其默认查看文件及文件夹的方式，变更YES为NO即可。
作为mac os的普通用户，你可以在Finder中，想查看一个不可见的文件夹的内容，则可以选择从Go菜单中选择转移到文件夹（Go to Folder）命令，或者按下command-~，然后键入目标文件夹的全名，就可以了。
也可以通过shell临时打开一个被隐藏的文件夹：open /Users/jason/Sites
阅读全文
1.将函数用作方法
<!DOCTYPE html>
<html>
<head>
<meta charset="utf-8">
<title>html5 Web Storage的localStorage完成的网站计数器功能</title>
</head>
<body>
<script type="text/javascript">
var myData={
name:"cheng",
weather:"sunny",
printMessages:function(){
document.writeln("hello"+this.name+".");
document.writeln("today is "+ this.weather+".");
}
};
myData.printMessages();
</script>
......
阅读全文
一、概述
分表是个目前算是比较炒的比较流行的概念，特别是在大负载的情况下，分表是一个良好分散数据库压力的好方法。
首先要了解为什么要分表，分表的好处是什么。我们先来大概了解以下一个数据库执行SQL的过程：
接收到SQL --> 放入SQL执行队列 --> 使用分析器分解SQL --> 按照分析结果进行数据的提取或者修改 --> 返回处理结果
当然，这个流程图不一定正确，这只是我自己主观意识上这么我认为。那么这个处理过程当中，最容易出现问题的是什么？就是说，如果前一个SQL没有执行完毕的话，后面的SQL是不会执行的，因......
阅读全文
[cpp]
view plaincopyprint?
//NSString 操作均不改变自身值
//构建字符串
NSString *szTmp = @"A string"; //直接赋值
szTmp = nil;
int n = 5;
NSString *szMyString = [NSString stringWithFormat:@"The number is %d",n]; //The number is 5
[szMyString stringByAppendingFormat:@"%d",22]; //附加字符串返回值：The number is 522
//但是szMyString本身并没有改变，其值依然：The number is 5
//NSString 操作均不改变自身值
//......
阅读全文
===ＸＭＬ===
1.什么是xml?eXtensible Markup Language 可扩展的标记语言
1)html和xml的区别?
html:
目的:展示,数据和显示方式结合
特点:标记是固定的,不可扩展.
语法宽松,浏览器接受不规范的语法
xml:
目的:数据
特点:标记可扩展
语法严格
2)xml主要用途:
保存数据,交换数据,配置文件
解析器:
html:浏览器
xml:浏览器,myeclipse,xml spy
2.xml语法
1)声明:
<?xml version="1.0" encoding="utf-8"?> 必须出现在文件的开始位置
2)标记:自定义,有开始标记和结束标记,严格区分大小写
3)根元素:有且只有一个
4)实体引用:&l......
阅读全文
第一步：建立DB Browser
window / show view /other 选择如下图:
最后，点击OK，在工作空间上将会出现一个DB Browser的配置页面，在配置页面空白处，右键，选择New按钮
在弹出的对话框当中配置数据库连接:
第二步：配置hibernate环境
新建java工程， 然后右键，得到如下图：
得到如下图：
选择 刚才建立的DB Browser
新建包结构：
点击完成即可：
这就可以了，如下：
第三步：反向根据表生成pojo类和配置文件：
将弹出如下的对话框，在Java package当中输入产生的hibernate映射的JavaBean为com.gjrencai.m......
阅读全文
当多个类中出现相同功能，但是功能的主体不同，这时可以向上抽取。
只抽取功能定义，而不抽取功能主体
如果一个类中有不确定的部分，也就是该事物的功能需要明确出现，但是无法定义主体，通过抽象方法来表示
抽象：abstract
抽象类的特点：
1、抽象方法一定在抽象类中，既如何类中的一个方法用abstract修饰后成为抽象方法，那么这个类的前面一定也要加上abstract修饰
2、抽象方法和抽象类都必须被abstract关键字修饰
3、抽象类不可以用new创建新对象，因为调用抽象的方法没有意义
4、抽象类中的方法要被使用，必须......
阅读全文
1.题目描述：点击打开链接
2.解题思路：这道题是紫书上的例题，不过只有解题思路，意思是先将外围包裹一圈空气，然后从空气入手进行floodfill，这之前还要进行“离散化”处理，最后计算体积时用总体积减去外围空气的体积；经过了三天的思考与编程，终于编出来了，不过总是RE，没办法只好换了一种思路：也是从外围空气入手，但直接统计体积和表面积。最后终于AC了，不容易啊。。。
3.代码：
#define _CRT_SECURE_NO_WARNINGS
#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cstring>
#in......
阅读全文
这道题写prim的时候wa了一次，又找了半个小时的错，最后发现竟然是上次写题的时候把INF给改小了 我晕
prim ：
/*
ID: yueqiq
PROG: numtri
LANG: C++
*/
#include <set>
#include <map>
#include <ctime>
#include <queue>
#include <cmath>
#include <stack>
#include <limits>
#include <vector>
#include <bitset>
#include <string>
#include <cstdio>
#include <cstring>
#include <fstream>
#include <string.h>
#include <iostre......
阅读全文
在上一讲“SilkTest入门 快打系列1- 录制回放 ”中，我们介绍了如何建立一个简单的SilkTest 测试项目 ，用它来测试WindowsXP 自带计算器的加法功能。在上一讲中，我们使用SilkTest 的录制回放功能来产生测试用例的脚本，虽然它可以工作地很好，但是采用录制回放的方法，会有一些局限。首先，由于录制回放总是操作原生对象，没有隐藏对象的细节，从而导致每行脚本都很长，不易阅读。其次，如果待测AUT 的GUI 发生了变化，那么很可能，你需要重新录制脚本，不利于已有代码的维护。所以这一讲中，我将介绍如何直接编写SilkTest
脚本 ......
阅读全文