这种类型的题目似乎很常见——方格棋盘，搜索某种状态。你也许会大喊：“嘿，伙计，为什么不再来一份？……”
但是我就他喵的又敲了2个钟头，其中莫名其妙的错误就和绵羊身上的毛一样多。
在这之前我要承认这是一道很繁琐的题目。第一题目没有给出棋盘的长宽，需要处理字符串；第二当你敲下第200行代码之后再简单的题也会突然变得复杂起来。
单纯的搜索是不可能的。N*N= 225，这样的数据规模已经注定了纯搜的失败。接着考虑分行。
上一行的情况直接决定了下一行。这就够了。当然，不是像某些题目一样，第一行决定之后，你就可以泡一杯咖......
阅读全文
外观模式其实很好理解的，就是将表面的东西展示给人看，内部的东西你不知道的（因为已经封装好了），比如一个外部系统要和公司内部5个系统进行交互，而这5个系统之间也有交互，那么第一种就是外部系统和5个系统都进行交互；第二种就是做一个接口将外部系统需要的逻辑封装成一个方法，该方法中包含了关于5个系统的交互方式，这样外部系统就不用直接和5个系统交互了，直接调用接口完事。外观模式也叫门面模式，其实说白了就是把要用的东西封装起来使交互更加方便。
外观模式定义：为子系统中的一组接口提供一个一致......
阅读全文
描述
烧饼有两面，要做好一个兰州烧饼，要两面都弄热。当然，一次只能弄一个的话，效率就太低了。有这么一个大平底锅，一次可以同时放入k个兰州烧饼，一分钟能做好一面。而现在有n个兰州烧饼，至少需要多少分钟才能全部做好呢？输入依次输入n和k，中间以空格分隔，其中1 <= k,n <= 100000输出输出全部做好至少需要的分钟数
输入
依次输入n和k，中间以空格分隔，其中1 <= k,n <= 100000
输出
输出全部做好至少需要的分钟数
样例输入
3 2
样例输出
3
#include<stdio.h>
int mai......
阅读全文
【题意】
一个长度为N（N<=1000）的字符串，每次可以从队尾或队首拿出一个字符加入到新字符串队尾，求字典序最小的新字符串
【输入】
第一行一个N
接下来N行每行一个大写字母
【输出】
字典序最小的新字符串
贪心
需要注意的是如果用字符串的长度最长为1000，所以要用ansistring
program poj3617;
var
n,i,j,k:longint;
ans,s1,s2:ansistring;
temp:char;
begin
readln(n);
s1:='';
for i:=1 to n do
begin
readln(temp);
s1:=s1+temp;
end;
s2:='';
for i:=1 to n do
s2:=s2+s1[n-......
阅读全文
1、应用程序调用open函数时，内核是如何找到对应的驱动程序：open("/dev/xxx",xx)------>（驱动->open）
首先驱动的初始化函数会调用register_chrdev(major, name, &fops)，把该结构体注册进内核的一个数组中。当应用程序调用open打开该设备时，会得到该设备的major，系统的open调用会根据major找到这个结构体，从而调用fops里面的函数。
2、字符设备驱动的框架
#include <linux/module.h>
#include <linux/kernel.h>
#include <linux/fs.h>
#include <linux/init.h>
#include <linux/delay......
阅读全文
最近在ubuntu上编译别人的程序，是一个比较老的程序了。编译通过后，在执行的过程中，出现了 “invalid device symbol”的错误。
cudaErrror_t error=cudaGetLastError();
if(error!=cudaSuccess){
printf("Kernel error:%s\n", cudaGetErrorString(error));
exit(EXIT_FAILURE);
}
google了一下，问题是由于cudaMemcpyToSymbol传值的时候，里面的参数都是要裸着，但是以前的参数，有的带“”，有的带&。
大家把里面的cudaMemcpyToSymbol的参数的形式改一下就可以了。
还有注意的是 cudaGetLastError()是检查的整个程序......
阅读全文
让我们在开始本节内容之前先了解以下几个基本概念。
应用程序域
应用程序域（通常简称为AppDomain）可以视为一种轻量级进程。一个Windows进程内可以包含多个AppDomain。AppDomain这个概念的提出是为了实现在一个物理服务器中承载多个应用程序，并且这些应用能够相互独立。ASP.NET中利用AppDomain在同一个进程内承载了多组Web应用程序就是一个例子。实际上微软曾进行过在单一进程内承载多达1000个简单Web应用程序的压力测试。
使用AppDomain所获得的性能优势主要体现在两方面：
创建AppDomain所需要的系统资源比创建一个Windows......
阅读全文
dbank 网盘 SDK 下载地址：http://code.google.com/p/dbank-sdk-dotnet/
抽空做了个demo，实现一个专属自己的网盘 demo的下载地址：http://dl.dbank.com/c0wnjfip04
界面如下图所示。
左侧是用户鉴权的实现，网盘用户输入自己的用户名密码后进行授权操作，返回sid与secret。
授权成功后会在”我的网盘“的”我的应用“下创建50021这个应用”penjin测试“
然后返回到应用程序，使用sid和secret访问网盘，进行创建文件夹，删除文件，上传文件，下载文件的业务操作（sdk中提供更多的网盘api封装，我这里只用了这四个）
应......
阅读全文
MySQL provides privileges that apply in different contexts and at different levels of operation:
Administrative privileges enable users to manage operation of the MySQL server. These privileges are global because they are not specific to a particular database.
Database privileges apply to a database and to all objects within it. These privileges can be granted for specific databases, or globally so that they apply to all databases.
Privileges for database objects such as tables,......
阅读全文
Perl面向对象
首先让我们来看看有关 Perl 面向对象编程的三个基本定义：
1. 一个“对象”是指一个“有办法知道它是属于哪个类”的简单引用。(对象就是引用变量)
2. 一个“类”是指一个“有办法给属于它的对象提供一些方法”的简单的包。（类就是包）
3. 一个“方法”是指一个“接受一个对象或者类名称作为第一个参数”的简单的子程序。（类的方法就是第一个参数为类名或对象的方法）
一个类只是一个简单的包
和 C++ 不同，Perl 并不为类定义提供任何特殊语法。实际上类只是一个包而已。你可以把一个包当作一个类用，并且......
阅读全文
代码：
#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
int tree[1001000],b[1001000],n;
struct node
{
int value,no;
}arr[1001000];
int cmp(node x,node y)
{
return x.value<y.value;
}
int LowBit(int x)
{
return x&(-x);
}
__int64 GetSum(int x)
{
__int64 temp=0;
for(int i=x;i<=n;i+=LowBit(i))
temp+=tree[i];
return temp;
}
void UpDate(int x,int c)
{
for(int i=x;i>=1;i-=LowBit(i))
tree[i]+=c;
}
int main()
{
while(scanf("%d"......
阅读全文
Android.mk 文件是Android 的 makefile文件，内容如下：
# Copyright (C) 2009 The Android Open Source Project
#
# Licensed under the Apache License, Version 2.0 (the "License");
# you may not use this file except in compliance with the License.
# You may obtain a copy of the License at
#
# http://www.apache.org/licenses/LICENSE-2.0
#
# Unless required by applicable law or agreed to in writing, software
# distributed under the License is distributed on an "AS IS" BASIS,
# WIT......
阅读全文