题目连接:hdu 4333 Revolving Digits
题目大意：给定一个数，每次将头一个数放到最后，这样形成n个数，去掉重复的后，考虑有多少个数比原先的数小，
等于，大。
解题思路：拓展KMP的应用，上模板水一下就行了。
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
const int maxn = 100005;
int cpfix[maxn], extand[maxn];
void getCPfix(char* str) {
memset(cpfix, 0, sizeof(cpfix));
int n = strlen(str + 1), tmp = 1;
cpfix[1] = n;
while (tmp......
阅读全文
xen下全虚拟化、半虚拟化GUestOS的安装步骤
2010-05-07 16:49
1、准备windowxp的光盘.iso镜像文件，安装虚拟机管理器软件包：virt-manager、安装libvirt库（虚拟化的API）等相关的依赖软件包。很多软件包我也忘了，当时看别人的没记下来。
2、mkdir domainmkdir domain/winxp
3、创建虚拟机的磁盘镜像文件，作为winxp的文件系统挂载点：大小为8Gdd if=/dev/zero of=/home/cym/domain/winxp/winxp.img bs=1k seek=8000 count=1
4、将winxp的镜像文件放到虚拟机磁盘镜像文件的同一目录下；
5、cp /etc/xen/xmexample.hvm /home/......
阅读全文
最近在做一个在线播放的软件， 发现远程视频的播放与本地播放没什么区别, 都是得到一个NSURL.
下面是本地得到NSURL代码：
- (id)initWithPath:(NSString *)moviePath
{
if (self = [super init])
{
movieURL = [NSURL fileURLWithPath:moviePath];
[movieURL retain];
}
return self;
}
下面是远程地址得到NSURL代码：
- (id)initWithURL:(NSURL *)URL
{
if (self = [super init])
{
movieURL = URL;
[movieURL retain];
}......
阅读全文
转自 作者：韩耀旭
一、问题的提出
编写一个耗时的单线程程序：
新建一个基于对话框的应用程序SingleThread，在主对话框IDD_SINGLETHREAD_DIALOG添加一个按钮，ID为IDC_SLEEP_SIX_SECOND，标题为“延时6秒”，添加按钮的响应函数，代码如下：
void CSingleThreadDlg::OnSleepSixSecond()
{
Sleep(6000); //延时6秒
}
编译并运行应用程序，单击“延时6秒”按钮，你就会发现在这6秒期间程序就象“死机”一样，不在响应其它消息。为了更好地处理这种耗时的操作，我们有必要学习——多线程编程。
二、多线程概述
进程和线程都......
阅读全文
开始讨论缓存之前,让我们先来讨论讨论另外一个问题:理论和实践.从ahuaxuan接触的程序员来看,有的程序员偏实践,有的程序员偏理论,但是这都是不好的行为,理论和实践同样重要,我们在做很多核心的算法的时候,没有理论根本无从下手,而在我们多年的实践中,不总结理论就不能加深自己的理解.所以理论和实践同等重要.
在讨论缓存功能之前,我们首先来了解一下缓存这个东西本身.ahuaxuan根据自己的经验把缓存问题细分为4类小问题.
1缓存为什么要存在?
2缓存可以存在于什么地方?
3缓存有哪些属性?
4缓存介质?
1. 缓存为什么要存在?
一般情况......
阅读全文
1 Tomcat 日志概述
Tomcat 日志信息分为两类 ：
一是运行中的日志，它主要记录运行的一些信息，尤其是一些异常 错误 日志信息 。
二是 访问 日志信息，它记录的访问的时间，IP ，访问的资料等相关信息。
2 Tomcat 日志
2.1 访问日志的配置
默认 tomcat 不记录访问日志，如下方法可以使 tomcat 记录访问日志编辑${catalina}/conf/server.xml 文件 . 注 :${catalina} 是 tomcat的安装目录把以下的注释 () 去掉即可。
className 官方文档上说了This MUST be set toorg.apache.catalina.valves.AccessLogValveto use the defa......
阅读全文
一、问题 1、给定一个整数N，那么N的阶乘N！末尾有多少个0？
例子：10！＝3 628 800，则 N！的末尾有两个0。
2、求N！的二进制表示中最低位1的位置。
二、解法——问题1
个人思考：寻找数学规律
首先，我们可以考虑的数学规律上去寻找末尾0的个数：对于个位数之间相乘能够给出0结尾的乘法有：5*(2/4/6/8)，而二位数中10 = 2*5会给出0结尾，分析数学规律我们可以发现：
对于输入N的阶乘，输出count与“5的数量”有关，15 = 3*5，特别的是25 = 5*5（两个）；125 = 5*5*5（三个）50 = 5*10...，因此count = N / 10 * 2 + (N ......
阅读全文
这段时间一直在修改sd卡的host controller的驱动，并于昨天重新编译了内核并fastboot到g5手机中，sd卡是可以读出来了，看样子驱动生效了，兴奋之余看看同样使用sd host控制的wifi，遗憾的wifi出错，后来查明原因是：
编译内核使用的是默认的msm的config文件，config文件将wifi驱动是以模块(.ko)的形式编译的，而不是像其他驱动直接built-in到内核中的。
既然找到了原因，就可以直接把wifi的驱动模块拿出来然后打进去(因为是g5，所以wifi模块是bcm4329.ko)，于是乎下一步操作将其自然是打进/system/lib/module下。
理......
阅读全文
一直对页面空间的呈现感到有些模糊，今天趁没事研究了一下！在Control类中包括三个用于实现控件呈
现的方法：Render、RenderChildren和RenderControl。它们都使用HtmlTextWriter的实例作为参数，它
们允许为一个HtmlTextWriter对象提供服务器控件的内容，并将其内容封装至HTTP输出流中输出到客户端
显示。
//RenderCotrol方法基本实现public void RenderControl(HtmlTextWriter output)...{ if(Visible) ...{ Render(output); }}//Render方法基本实现protected virtual void Render(HtmlTextWriter output)...{ RenderChi......
阅读全文
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
typedef struct Person{
char id[10];
int virtue;
int talent;
}person;
//数组较大，开在main函数里面会出错；
person ps[100005];
person p1[100005];
person p2[100005];
person p3[100005];
person p4[100005];
int cmp(const void *atmp,const void *btmp){
person *a=(person *)atmp;
person *b=(person *)btmp;
if(a->virtue+a->talent!=b->virtue+b->talent){
return ......
阅读全文
<!DOCTYPE html>
<head><title>flash图片</title>
<meta http-equiv="Content-Type" content="text/html; charset=utf-8" />
<script type="text/javascript" src="js/jquery-1.7.2.min.js"></script>
<style>
ul{ margin:0px;
padding:0px;
list-style-type:none;}
.demo{padding:10px; *zoom:1;}
.flash_img {
overflow: hidden;
width: 710px;
height: ......
阅读全文
冬令时之后，这cf的时间也是醉了 - 。-||,而且这场还是unrated...
A. Factory
一个工厂第一天开始有n个物品，每天结束生产n%m件物品，则第二天开始时有n+n%m件物品，问会不会在某天结束之后物品数%m==0
#include <cstdio> //如果存在k使n*2^k%m==0,则生产停止
#include <cstring> //k的最大值为O(log(2)m)
//枚举到20天就行，如果不停止
typedef long long LL; //以后也不会停止
int main() {
LL ......
阅读全文