文章列表
原题见：http://acm.uva.es/p/v102/10267.html
背景
图形编辑器（graphical editor）允许用户改变位图图像，比如大家经常用到的Photoshop。它所采用的改变方法和文本编辑器允许修改文档的方法一样。位图图像由MxN的像素矩阵来表示，并且每个像素点都有给定的颜色。
我们的任务就是来要编写一个程序来模拟一个简单的交互式图形编辑器。
输入
输入由一组编辑命令序列组成，每条序列占一行。每个命令都是由一个大写字母表示的，且放在每行序列首字符的位置上。如果命令需要带参数，那么给出的参数将和命令放在同一行，并用空格相互隔开。 像素点的坐标用两个 ...
- 2012-05-04 17:56
- 浏览 661
- 评论(0)
现在有一个 m * n 的整数矩阵，请你编写一个程序计算出一条从左到右穿过矩阵的路径，并使此路径的费用最小。路径从矩阵的左侧的第一列的任意单元格开始，逐步穿过矩阵到达最右侧的一列的任意单元格。每一步是指从某单元格进入它一列的相邻单元格（如下图，可以是横向或斜向）。矩阵的第一行和最后一行实际是相邻的，你可以想象矩阵是包裹在一个横放的圆柱体外面。
路径的花费是指这条路径所穿越的所有单元格中的数字之和。
穿越两个略有不同的 5 * 6 的矩阵的路径如下图所示，这两个矩阵只有最后一行的数字不同。右侧的路径显示了第一行和最后一行相邻的效果。
输入
输入包括一系列矩阵描述。每个矩阵描述的 ...
- 2012-05-03 16:27
- 浏览 835
- 评论(0)
Background
Given an m by n grid of letters and a list of words, find the location in the grid at which the word can be found.
A word matches a straight, uninterrupted line of letters in the grid. A word can match the letters in the grid regardless of case (i.e., upper- and lowercase letters are t ...
- 2012-05-03 16:04
- 浏览 745
- 评论(0)
Ubuntu目前有个项目叫Ubuntu for Android（http://www.ubuntu.com/devices/android），看起来非常cool：
它的原理在http://www.ubuntu.com/devices/android并无介绍。但是我们猜测可以用chroot配合实现一个最简单的Ubuntu for Android。
我们为Andriod编写一个脚本Ubuntu.sh，在该脚本中启动Ubuntu的文件系统，透过chroot进行：
#!/system/bin/sh
if [ `id -u` != "0" ]
then
echo -e &q ...
- 2012-05-03 13:59
- 浏览 793
- 评论(0)
[mysql]
db.adapter=PDO_MYSQL
db.params.host=localhost
db.params.username=root
db.params.password=root
db.params.dbname=votedb
$url = constant("APPLICATION_PATH"). DIRECTORY_SEPARATOR . 'configs' .
DIRECTORY_SEPARATOR .'application.ini' ;
$dbconfig = new Z ...
- 2012-05-03 10:40
- 浏览 791
- 评论(0)
背景
人们需要把一跟很长的木头切成几段，有一家名为 Analog Cutting Machinery (ACM) 的公司正在经营这一业务。他们根据切割前木头的长度来收费，木头越长、收费越高，并且每切割一次就收一次费。
显而易见，在这里切割木头时，不同的切割顺序就会产生不同的价钱。譬如一跟 10 米长的木头，需要在 2、4、7 米处切开。如果顺序在这三个位置切割，需要的费用是 10 + 8 + 6 = 24，因为木头原始长度为 10 米，切掉两米剩 8 米，在四米处切掉剩 6 米。如果按照 4、2、7 的顺序来切割，花费就是 10 + 4 + 6 = 20。
任务
你的老板有很多木材要 ...
- 2012-05-03 10:08
- 浏览 1290
- 评论(0)
斐波拉契数是一个很经典的问题，也会很多公司面试的考题，每个学习计算机的同学都会接触这个问题，尤其是在学习递归的时候，利用递归来解决斐波拉契数是很多教材采用的一个例子，所以很多同学一想到斐波拉契马上就会采用递归，递归貌似简单，但是效率真的很高吗？不然！下面是我在学习动态规划的过程中总结的集中解决斐波拉契数的不同方法：
一、最野蛮最原始的方法
long f0(int n)
{
if (n == 0 || n == 1)
return n;
else
return F(n - 1) + F(n - 2);
}
这是最直接的递归方式，其时间复杂度为O(1.618^n)，是一个指数时 ...
- 2012-05-03 09:23
- 浏览 605
- 评论(0)
几乎每个做过Web开发的人都问过，到底元素的ID和Name有什么区别阿？为什么有了ID还要有Name呢?! 而同样我们也可以得到最classical的答案：ID就像是一个人的身份证号码，而Name就像是他的名字，ID显然是唯一的，而Name是可以重复的。 上周我也遇到了ID和Name的问题，在页面里输入了一个input type="hidden"，只写了一个ID='SliceInfo'，赋值后submit，在后台用Request.Params["SliceInfo"]却怎么也去不到值。后来恍然大悟因该用Name来标示，于是在input里加了个Name='S ...
- 2012-05-02 18:19
- 浏览 779
- 评论(0)
using System.Net;using System.IO;// 方法一WebRequest request = WebRequest.Create("http://www.baidu.com");WebResponse response = request.GetResponse();Stream stream = response.GetResponseStream();Encoding encoding = Encoding.Default;StreamReader reader = new StreamReader(stream, encoding);Strin ...
- 2012-05-02 18:18
- 浏览 790
- 评论(0)
从底层了解ASP.NET体系结构
http://www.cnblogs.com/rijing2004/archive/2007/09/14/howaspnetwork.html
1.ASP.NET是什么？
2.从浏览器到ASP.NET
3.ISAPI连接
4.IIS5和IIS6的不同之处
5.进入.NET运行时
6.加载.NET—稍微有点神秘
7.回到运行时
8.HttpRuntime，HttpContext以及HttpApplication
9.Web程序的主要部分：HttpApplication
10.穿过ASP.NET管道
11.HttpContext，HttpMo ...
- 2012-05-02 18:15
- 浏览 581
- 评论(0)
你有一条项链，它由 N 个随机排列的红、白和蓝色的珠子组成（3<=N<=350）。下面的例子展示了两条 N=29 时的项链：
1 2 1 2
r b b r b r r b
r b ...
- 2012-05-02 18:04
- 浏览 769
- 评论(0)
在系列视频的二三四讲中讲了搭建主框架中的UI层（主要为微博中的各个窗体）和Logic层（程序的核心控制调度模块，获取UI传递的数据、要执行的任务，调用微博接口，获得网络数据，返回消息，刷新(切换)UI）。
Eclipse中代码结构如下图：
Logic层的Mainservice
1、完成程序调度 接收任务，完成业务逻辑，返回信息，更新UI
2、在后台运行(继承自Service类)
3、线程(实现Runnable接口) 不断侦听UI传过来任务消息
流程关系如图：
MainService代码如下：
package haiyang.project.iweibo.logic ...
- 2012-05-02 16:56
- 浏览 767
- 评论(0)
题目来源：北京大学POJhttp://poj.org/problem?id=1979
Description
There is a rectangular room, covered with square tiles. Each tile is colored either red or black. A man is standing on a black tile. From a tile, he can move to one of four adjacent tiles. But he can't move on red tiles, he can move only ...
- 2012-05-02 12:17
- 浏览 663
- 评论(0)
CoreFoundation里面的CFStringRef和NSString*是可以直接转换的，两种也都有一个相似的用来直接赋常量的操作。例如：
CFStringRef a = CFSTR("a");
NSString *b = @"b";
CFSTR是一个宏，这个宏的定义可能是CFStringMakeConstantString，也可能是__builtin___CFStringMakeConstantString。如果是CFStringMakeConstantString，看看CFStringMakeConstantString的实现就会明白，C ...
- 2012-05-02 11:35
- 浏览 527
- 评论(0)
对android/system/core中的adb打上如下补丁：
From e8853dc01a99fddd57b375c29489cd817ddebc2d Mon Sep 17 00:00:00 2001
From: Barry Song <21cnbao@gmail.com>
Date: Wed, 2 May 2012 09:57:02 +0800
Subject: [PATCH] adb: make adb support arm as the host and adbd/host co-exist
The Makefile is copied from https:/ ...
- 2012-05-02 11:11
- 浏览 1516
- 评论(0)