UVA 11380 - Down Went The Titanic
题目链接
题意：给定一个图，上面有薄冰'.'或'*‘，厚冰'@',木块'#'，一开始人都在'*'上，薄冰只能走一次就会沉掉，厚冰次数不限，如果人走到木块上就获救了，但是一个木块的容量只有p，求最多能有多少人获救
思路：最大流，由于点有次数限制，所以可以进行拆点，然后建图每个4和四个方向建边，源点和'*'建边，'#'和汇点建边容量为p，然后跑一下最大流即可
代码：
#include <cstdio>
#include <cstring>
#include <queue>
#include <algorithm>
using namespace s......
阅读全文
写入SD卡
package com.example.openfileproject;
import java.io.File;
import java.io.FileInputStream;
import java.io.FileNotFoundException;
import java.io.FileOutputStream;
import java.io.PrintStream;
import java.util.Scanner;
import android.os.Bundle;
import android.os.Environment;
import android.app.Activity;
import android.view.Menu;
import android.widget.TextView;
import android.widget.Toast;
public class MainActivity extends Activity {
private static final String FILENAME="liyuanjing.tx......
阅读全文
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.0 Transitional//EN">
<HTML>
<HEAD>
<TITLE> New Document </TITLE>
<META NAME="Generator" CONTENT="EditPlus">
<META NAME="Author" CONTENT="">
<META NAME="Keywords" CONTENT="">
<META NAME="Description" CONTENT="">
<script>
//打印函数
var _=function(o){
document.write(o+"<br/>");
}
//打印数组的函数
var _a=function(arr){
for(var t in arr)
_(arr[t])......
阅读全文
今天突然碰到这样的JavaScript错误：Uncaught RangeError: Maximum call stack size exceeded
这个翻译过来就是堆栈溢出了。
1、原因：有小类到大类的递归查询导致溢出
2、解决方法思想：
A、在做递归查询时候由大类到小类去查询
B、匹配结果后及时return 退出，防止过多查询
代码是商业机密就不贴出来了
阅读全文
1 package test; 2 3 import java.awt.Font; 4 import java.awt.GridLayout; 5 import java.awt.LayoutManager; 6 import java.awt.event.ActionEvent; 7 import java.awt.event.ActionListener; 8 import java.awt.event.WindowAdapter; 9 import java.awt.event.WindowEvent;10 //import java.util.EmptyStackException;11 12 import javax.swing.JButton;13 import javax.swing.JFrame;14 import javax.swing.JLabel;15 import javax.swing.JPanel;16 import javax.swing.JScrollPane;17 import javax.swing.JTextArea;18 im......
阅读全文
肖锐（Cooki）个人原创，欢迎转载，转载请注明地址，肖锐（Cooki）的技术博客 http://blog.csdn.net/xiao0026
TexturePacker 是一款很好的图片处理工具， 唯一的缺憾就是收费， 不过大家别灰心， 可以申请一个免费的 license key。
申请地址：http://www.codeandweb.com/request-free-license
这是作者的回复邮件：
Hi xiao,
Here's your license for TexturePacker 3.0.0 - have fun with it!
TP-XXXX-XXXX-XXXX-XXXX
Nice blog! I would be happy to get a (short) blog post in return.
In case you do a tutorial post a......
阅读全文
next数组
#include <cstdio>
#include <cstring>
#include <iostream>
#include <time.h>
#include <cstdlib>
#include <cmath>
#include <algorithm>
using namespace std;
int const MAXN = 1000010;
char s[MAXN];
int next[MAXN];
inline void Get_Next(int n){
memset(next,0,sizeof(next));
for(int i = 1;i < n;i++){
int j = next[i];
while(j && s[i] != s[j]) j = next[j];
if(s[i] == s[j]) next[i + 1] = j + 1;
else......
阅读全文
<%@ page language="java" import="java.util.*" pageEncoding="UTF-8"%>
<%@ taglib prefix="s" uri="/struts-tags" %>
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN">
<html>
<head>
<title>My JSP 'index.jsp' starting page</title>
<meta http-equiv="pragma" content="no-cache">
<meta http-equiv="cache-control" content="no-cache">
<meta http-equiv="expires" content="0">
<meta http-equiv="keywords" content="......
阅读全文
（一）启动hadoop集群时易出现的错误：
1. 错误现象：java.net.NoRouteToHostException:
No route to host.
原因：master服务器上的防火墙没有关闭。
解决方法: 在master上关闭防火墙:
chkconfig iptables off.
2. 错误现象：org.apache.hadoop.ipc.RPC:
Server at JMN/10.22.1.203:9000 not available yet. /* JMN/10.22.1.203是
hadoop集群当中master的主机名/ip
*/
原因：/etc/hosts中的文件被自动篡改。
解决方法: 将/etc/hosts 文件按配置文件要求改回来。
3. 错误现象：Too
m......
阅读全文
//有一个写者很多读者，多个读者可以同时读文件，但写者在写文件时不允许有读者在读文件，同样有读者在读文件时写者也不去能写文件。
#include <istream>
#include <Windows.h>
#include <process.h>
CRITICAL_SECTION gcs,buffer;
HANDLE readerover,writerover;
int m=0;//读者数量
BOOL SetConsoleColor(WORD wAttributes)
{
HANDLE hConsole = GetStdHandle(STD_OUTPUT_HANDLE);
if (hConsole == INVALID_HANDLE_VALUE)
return FALSE;
return SetConsoleTextAttribute(hConsole, wAttributes);
}
/......
阅读全文
1、定义栈
typedef struct
{
ElemType *base;
ElemType *top;
int stackSize;
}sqStack;
2、创建一个栈
#define STACK_INIT_SIZE 100
initStack(sqStack *s)
{
s->base = (ElemType *)malloc(STACK_INIT_SIZE * sizeof((ElemType ));
if(!s->base)
exit(0);
s->top = s->base; //最开始，栈顶就是栈底
s->stackSize = STACK_INIT_SIZE; //容量赋值为100
}
3、入栈
#define STACKINCREMENT 10
Push(sqStack *s, ElemType e)
{
if(s->top - s->base >= s->stackSize)
{
......
阅读全文