题意：给两个由小写字母组成的字符串，长度分别为n，m (1 <= n, m <= 1000)，代表有n张纸，一个要做成的m的花环，每个字符串的每个不一样的小写字母代表一种颜色，问最多能用多少张纸做成符合要求的花环，纸可以裁剪。
题目链接：http://codeforces.com/problemset/problem/408/B
——>>起床秒一题。。
统计字母出现的次数。。扫描26个字母的出现次数，判断一下。。
#include <cstdio>
#include <cstring>
using namespace std;
const int maxn = 1000 + 10;
const int al_maxn = 26 + 5;
char s[maxn],......
阅读全文
http://hi.baidu.com/qq8375340/item/a052aa1cc7ff8cca38cb3020
前几天在研究开心网上传头像，上传的时候是一个文件域，跟常用的post数据有一些区别，需要自己构造头部以及文件流。
一开始对于文件流没什么思路，就在百度找相关资料，好不容易找到一个C#的，测试了下，还比较满意，但是对他的一些命名和参数不怎么习惯，如果修改下了，做成一个适合自己用的上传方法。张筱祥决定发出来跟大家分享下！
/// <summary>
/// 上传图片文件
/// </summary>
/// <param name="url">提交的地址&l......
阅读全文
大意不再赘述。
思路：本题数据区间的上下界到达21亿，所以数组是存不下来的。只能针对本题的假设：区间的长度小于1000000，然后把区间[L,U]内的素数筛选出来。
具体怎么去筛选，我们知道，2147483647内的数要么是素数，要么可以被sqrt(2147483647)内的素数整除，也就是说，[L,U]区间内所有的非素数的所有素数因子都在sqrt(2147483647)内。
首先将sqrt(2147483647)所有的素数筛选出来，然后用这些素数去筛选区间[L,U]内的非素数。
注意一些细节问题，如把is_prime[0] = 1，因为1不是素数。
#include <iostream>
#include &l......
阅读全文
本系列文章导航
Windows下FFmpeg快速入门
ffmpeg参数解释
mencoder和ffmpeg参数详解（Java处理视频）
Java 生成视频缩略图(ffmpeg)
使用ffmpeg进行视频文件转换成FLV整理
java 视频处理 mencoder
java 视频处理 ffmped+mencoder
对于上传视频生成缩略图使用的是ffmpeg进行生成的。
自己在网上找了如何进行编译ffmpeg的方法
但是感觉太复杂了
就到csdn上找到了编译好的ffmpeg文件
下载下来
给大家一个下载地址
http://download.csdn.net/source/453719
体会到ffmpeg非常强大，大部分流行的视频格式的都能生成缩略图
现在开始
......
阅读全文
//Returns the part of this request's URL from the protocol name up to the query string in the first line of the HTTP request
// eg. /manage/editExam.domethod=goExamSet&type=U String url = request.getRequestURI(); //The returned URL contains a protocol, server name, port number, and server path, but it does not include query string parameters
//eg. http://127.0.0.1:8080/manage/editExam.domethod=goExamSet&type=U StringBuffer ......
阅读全文
树状数组
树状数组(Binary
Indexed Tree(BIT), Fenwick Tree)是一个查询和修改复杂度都为log(n)的数据结构。主要用于查询任意两位之间的所有元素之和，但是每次只能修改一个元素的值；经过简单修改可以在log(n)的复杂度下进行范围修改，但是这时只能查询其中一个元素的值。
基本概念：
假设数组a[1..n]，那么查询a[1]+...+a[n]的时间是log级别的，而且是一个在线的数据结构，支持随时修改某个元素的值，复杂度也为log级别。
来观察这个图：
树状数组的结构图
令这棵树的结点编号为C1，C2...Cn。令每个结点的值为这棵树的......
阅读全文
import java.io.InputStream;import java.util.Properties;
import org.apache.log4j.Logger;
public class PropertyUtil{ private static final Logger logger = Logger.getLogger(PropertyUtil.class); private static Properties properties;
public static Properties getProperties() { return properties; }
public static void setProperties(Properties properties) { PropertyUtil.properties = properties; } public synchronized static String getPropertiesReso......
阅读全文
1，验证是否为汉字
// 验证昵称
private boolean verifyNickname() {
String nickname = edt_username.getText().toString();
if (nickname == null || nickname.length() == 0) {
edt_username.setError("不能为空");
return false;
}
int len = 0;
char[] nickchar = nickname.toCharArray();
for (int i = 0; i < nickchar.length; i++) {
if (isChinese(nickchar[i])) {
len += 2;
} else {
......
阅读全文
有n个左右端点都为整数的区间，判断每个区间是否有与其它某个区间相交（区间端点重合也算相交）。
第一个反应是线段树，先留一下，写个排序遍历的：
/*
struct Interval {
int start; //区间左端点
int end; //区间右端点
};
*/
struct IntervalWithPos
{
Interval in;
int pos;
IntervalWithPos(Interval i,int p):in(i),pos(p){}
bool operator<(const IntervalWithPos& oth)const
{
if ( in.start == oth.in.start )
return in.end<oth.in.end;
return in.start<oth.in.start;
}
};
/......
阅读全文
3 Vine：静态分析组件
这一部分主要介绍Vine，BitBlaze平台的静态分析组件，描述它的中间语言（IL），它的前端组件、后端组件以及其实现。
3.1 Vine概述
图二Vine的高级结构图。Vine分为平台相关的前端和平台无关的后端。Vine的核心是一种平台无关的中间语言（IL）。IL是一种完全对应汇编语言的小规模的语言。汇编语言通过通过前端转换成IL，后端的分析都是建立在IL之上的。因此，可以实现与计算机架构无关的分析，而且不需要处理复杂的指令集（如x86）。这种设计还具有很强的扩展性—利用Vine提供的核心组件用户可以简单的实现......
阅读全文
声明：本文大部分内容摘自发表在2005年11月期《程序员》杂志上的<C++0x前瞻>一文。为尊重版权，谢绝转载。
刘未鹏 /文
随着C++标准委员会案头的C++0x提案[1]的与日俱增，tr1[2]的尘埃落定，tr2[3]的浮出水面，C++0x的脚步声似乎是离我们越来越近了，近到我们似乎能够嗅到她的气息，Bjarne Stroustrup在CUJ上发表的一篇文章『The Design of C++0x』[4]高屋建瓴地指出了C++0x的精神，指出了哪些东西可以进入标准，哪些东西应该慎重考虑，哪些东西是迫切需......
阅读全文
SQL Server数据库与Oracle数据库之间最大的区别要属表空间设计。Oracle数据库开创性地提出了表空间的设计理念，这为Oracle数据库的高性能做出了不可磨灭的贡献。可以这么说，Oracle中很多优化都是基于表空间的设计理念而实现的。
典型应用一：控制用户所占用的表空间配额。
在一些大型的数据库应用中，我们需要控制某个用户或者某一组用户其所占用的磁盘空间。这就好像在文件服务器中，需要为每个用户设置磁盘配额一样，以防止硬盘空间耗竭。所以，在数据库中，我们也需要限制用户所可以使用的磁盘空间大小。为了达到这......
阅读全文