HDOJ 1026 解题
http://acm.hdu.edu.cn/showproblem.php?pid=1026
题目不难，属于基本的广度优先搜索题。只是需要输出路径，比较麻烦。深度优先搜索的路径可以直接写出来，而广度优先搜索的路径需要用一个表来保存，这里借鉴了别人写的程序。具体内容已经在注释里写的很清楚了。
/*******************************************\
HDOJ 1026 Ignatius and the Princess I
寻找迷宫最短路径，记忆化广度优先搜索
author: Sail
\*******************************************/
#include <iostream>
#include <q......
阅读全文
通过Log4j可以方便的对项目中的日志进行处理——控制日志信息输出的目的地（控制台、文件、GUI组件或NT事件记录器）、控制每一条日志的输出格式（HTMLLayout布局格式、PatternLayout布局格式、SimpleLayout布局格式或TTCCLayout）、控制所输出日志信息的级别（DEBUG级别、INFO级别、WARN级别、ERROR级别或FATAL级别）等。下面从一个简单的例子入手来详细介绍Log4j的使用方法：
工程结构如下图：
TestLog4j.java文件中的代码：
package com.ghj.test;
import org.apache.log4j.Logger;
public class Test......
阅读全文
一、 题目
给出一个已经排好序的数组和一个数字，找出在这个数字在数组中的范围。
例如：[5,7,7,8,8,10]和8
返回：[3,4]
二、 分析
题目很基础，就是找出等值的数字的开始和结束索引，上去就遍历当第一次遇到等值时记录下左索引，最后一次遇到记录下右索引也不会超时。如下：
//遍历法
class Solution {
public:
vector<int> searchRange(int A[], int n, int target) {
vector<int> res;
int k = 0;
int min = -1, max = -1;
while(k <= n-1){
if(A[k] == targe......
阅读全文
http://haixiaoyang.wordpress.com/category/design/
static char* mem_start_brk;
static char* mem_brk;
static char* mem_max_brk;
#define WSIZE 4
#define DSIZE 8
#define CHUNKSIZE (1 << 12)
#define OVERHEAD 8
#define PACK(size, alloc) ((size) | (alloc))
#define GET(p) (*(size_t *)(p))
#define PUT(p, val) (*(size_t *)(p) = (val))
#define GET_SIZE(p) (GET(p) & ~0x7)
#define GET_ALLOC(p) (GET(p) & 0x1)
#define HDRP(bp) ((char*)(bp) - WSIZE)
#define FTRP(bp) ((char*)......
阅读全文
本部分转自http://www.cocoachina.com/applenews/devnews/2012/1120/5134.html 感谢原作者分享！
iOS的init、loadView、 viewDidLoad、viewDidUnload的关系
社区成员taonavy分享
init方法
在init方法中实例化必要的对象（遵从LazyLoad思想）
init方法中初始化ViewController本身
loadView方法
当view需要被展示而它却是nil时，viewController会调用该方法。不要直接调用该方法。
如果手工维护views，必须重写该方法。
如果使用IB维护views，必须不能重写该方法。
loadView和IB构建view
viewDidLoad方法
重写该方法以进一步定......
阅读全文
1. Sed简介
sed是一种在线编辑器，它一次处理一行内容。处理时，把当前处理的行存储在临时缓冲区中，称为“模式空间”（pattern space），接着用sed命令处理缓冲区中的内容，处理完成后，把缓冲区的内容送往屏幕。接着处理下一行，这样不断重复，直到文件末尾。文件内容并没有改变，除非你使用重定向存储输出。Sed主要用来自动编辑一个或多个文件；简化对文件的反复操作；编写转换程序等。以下介绍的是Gnu版本的Sed 3.02。
2. 定址
可以通过定址来定位你所希望编辑的行，该地址用数字构成，用逗号分隔的两个行数表......
阅读全文
1 这是北京交通大学的镜像站：http://mirror.bjtu.edu.cn/cn/
2 这个站点有一个好处就是他不仅是操作系统的镜像站而且还要一写其他常用软件的仓库，
如Apache的常用软件 hbase 和hive等，http://mirror.bjtu.edu.cn/apache/,我学习hadoop就常用软件就在这里下载的，
Hadopp的软件：http://mirror.bjtu.edu.cn/apache/hadoop/
Hbase的软件包：http://mirror.bjtu.edu.cn/apache/hbase/
Hive的软件包：http://mirror.bjtu.edu.cn/apache/hive/
zookeeper协调工具：http://mirror.bjtu.edu.cn/apache/zookeeper/
Apa......
阅读全文
开始菜单－所有程序－附件－远程桌面连接。
阅读全文
Problem Description
Given two sequences of numbers : a[1], a[2], ...... , a[N], and b[1], b[2], ...... , b[M] (1 <= M <= 10000, 1 <= N <= 1000000). Your task is to find a number K which make a[K] = b[1], a[K + 1] = b[2], ...... , a[K + M - 1] = b[M]. If there are more than one
K exist, output the smallest one.
Input
The first line of input is a number T which indicate the number of cases. Each case contains three lines. The first line is two numbers N and M (1 <= M......
阅读全文
背景：wa了几次，都是小失误：把i--写成i++之类的，写的时候一定要想到具体用意。还有就是一定要至少写三组测试数据！！！！！！！
学习：模板化写多重背包。
#include<cstdio>
#include<iostream>
#include<cstring>
using namespace std;
int t,v,n;
int c[109],w[109],num[109],F[109];
void zeroonebag(int cost,int weight){
for(int i=v;i >= cost;i--) F[i]=max(F[i],F[i-cost]+weight);
}
void completebag(int cost,int weight){
for(int i=cost;i <= v;i++) F[i]=max(F[i],F[i-cost......
阅读全文
文章目录
Examples实例
XPath Operators
Xpath介绍翻译：Linyupark / 2006-03-24
XPath is a language for finding information in an XML document. XPath is used to navigate through elements and attributes in an XML document.Xpath是一种能够在XML文档中寻找信息的语言。它通过XML文档中的元素和属性来进行导航。
What You Should Already Know你应具备的知识
Before you continue you should have a basic understanding of the following:在你继续前你应该具......
阅读全文