今天我又干牛B事情了……听说三教有Google的实习生招聘笔试，再想到传说中Google笔试里的牛题，我毫不犹豫地就杀去了。说实话，我倒真没想认真做题，只是过去看一看传说中的Google笔试题是什么样子的。由于我什么都没准备，连事前是否要报名都不知道，因此呢，与其说是“处女笔”，倒不如说是一次“霸王笔”。BBS上说要带简历和成绩单，于是打印了一份巨牛无比的“简历”和很不像话的成绩单。
考试时间19:00-20:30，来自各个学校的人几乎坐满了整整一层楼的教室。两个挂着工作牌的MM进来，给每个人发了一张质量巨好的草稿纸和一个用来......
阅读全文
A.Cakeminator
题目大意：给你一个矩形蛋糕，它由r * c 个单元格组成，每个单元格要是空的，要么包含一个邪恶的草莓。你要按下面的要求去吃蛋糕：一、每次选择不包含任何邪恶草莓的一行或一列，并且所选的这一行或一列中至少包含一个以前没有吃到的单元格蛋糕。二、选择一行或一列后，吃光这一行或列中所有的蛋糕。让你求：最多能吃多少个单元格的蛋糕？
思路：要求最多能吃多少个单元格的蛋糕，只要找出哪些单元格的蛋糕吃不到即可。方法如下：在矩形蛋糕中寻找所有邪恶草莓的位置，并将它们所在的行和列均做标记，......
阅读全文
http://wangcong.org/blog/archives/1941
阅读全文
背景：这个题实在没法，看的题解的思路，确实很难想到。也算明白了背包问题只是母题，其生的儿子，往往找不出来原来的母亲了。
思路：把矩形的长和宽两个参数看做完全背包的限制条件，所以在选取每一个物品的时候操作的都不再是以为数组，而是二维数组。切割方式就是当前选择的物品作为第一个矩形，在大矩形的右下角切，有四种情况。这个题的最大的注意点是：一般的完全背包问题，对于物品的选择顺序是没有要求的，所以限制条件的循环和物品选择的循环是可以互换的，但是这个题，对每一个大矩形，在右下角首先选择哪一个物品作为第......
阅读全文
图形的栅格化方法也叫光栅化方法，它的作用是把图形变成一个个屏幕上的像素从而显示出来。数学上描述图形用的“点”或“线”是没有大小的。而显示器屏幕是一系列像素组成的正交网格，就好像一个个的格子一样。我们需要把这些“点”“线”用格子描述出来，因此把这个过程称作“栅格化”更加贴切。
首先介绍栅格化图形线（如一条直线）的方法：
线算法
最简单的方法是使用x方向的扫描线。
直线方程为
y (x) = m * x + b
泰勒展开为
y (x + dx) = y (x) + f'(x) * x
假设 -1 < m < 1, x0< x1
Line (int x0, int y0, int x1, int y1......
阅读全文
给定一个整型数组a[]和一个数sum，设计一个算法找到数组中所有的整数对(a[i], a[j])，其中a[i] + a[j] == sum。
思路：
可以用bitmap或者哈希来做，这样可以达到O(n)的复杂度。遍历一次数组，将bitmap[a[i]]的值置为1，然后再去检查bitmap[sum - a[i]]的值是否为1，这样就找到满足条件的整数对。如果数组中有重复数字且整数对中的数字不能重复计算，例如：(2, 2, 3)，sum = 5，正确结果为{(2, 3)}，但bitmap的结果为{(2, 3), (2, 3)}，此时可以用哈希表，hash[a[i]]的值为a[i]的出现次数。但是这样的方法可能会造成大量的空间浪费......
阅读全文
使用JavaScript和CSS,可以把web的页面设计搞得很漂亮；但如果你想把CS的桌面程序搞得漂亮点，这个还真不容易。虽然像swing可以更换外观让界面漂亮点，但这些也只是让swing控件漂亮点。对于程序的整体布局等，相对JavaScript和CSS做出来的页面效果，实在显得有点差。
本文是先通过tree.html设计好程序界面，再调用jdic中的浏览器控件 org.jdesktop.jdic.browser.WebBrowser显示tree.html
程序的功能主要是实现上一篇介绍的：Java制作的快速打开文件夹、程序的小工具
tree.html代码
通过<a>标记传递参数，当点击C盘时，URL将会......
阅读全文
士兵队列训练问题
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 3621 Accepted Submission(s): 1700
Problem Description
某部队进行新兵队列训练，将新兵从一开始按顺序依次编号，并排成一行横队，训练的规则如下：从头开始一至二报数，凡报到二的出列，剩下的向小序号方向靠拢，再从头开始进行一至三报数，凡报到三的出列，剩下的向小序号方向靠拢，继续从头开始进行一至二报数。。。，以后从头开始轮流进行一至二报数、一至三报数直到剩下的人数不超过三人为......
阅读全文
本文介绍css中属性选择器的基本用法：为具备指定属性的标签设置样式。
代码整理自w3school：http://www.w3school.com.cn
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN"
"http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
<html>
<meta http-equiv="Content-Type" content="text/html; charset=utf-8" />
<meta http-equiv="Content-Language" content="zh-cn" />
<title>属性选择器</title>
<!--对带有指定属性的 HTML 元素设置样式。-->
<head&g......
阅读全文
Aria2 是 Linux CLI 界面下的多线程下载工具，与之前介绍的 axel 类似，但比之更强大。它支持 HTTP/HTTPS, FTP, BitTorrent 和 Metalink 协议，支持多线程下断点续传。另外，这里有一个名为 aria2fe 的
aria2 前端 GUI 程序，直接执行里面编译好的二进制程序就可使用。
项目主页： http://aria2.sourceforge.net/
Ubuntu 用户安装：
sudo apt-get install aria2
基本使用：
例1：
aria2c -s2 http://host/image.iso http://mirror1/image.iso http://mirror2/image.iso
-s2 参数表示使用 2 个线程分别从2个镜像下载 ima......
阅读全文
#include<sys/mman.h> #include<sys/types.h> #include<linux/sem.h> #include<fcntl.h> #include<unistd.h> #include<stdio.h> #include<errno.h> #include<time.h> #define MAXSEM 5 /*声明三个信号量ID*/ int fullid; int emptyid; int mutxid; int main(){ struct sembuf P,V; union semun arg; /* 声明共享主存*/ int *array; int *sum; int *set; int *get; /*将array......
阅读全文
对于一个包含着这个网页源代码的字符串String content，要截取其中首个图片地址将会用到关于字符串的两个方法，一个是substring()，一个是indexOf()。
一、对于方法indexOf()：
indexOf（string）将会返回一个整型int，
返回字符中indexOf（string）中子字符串string的首个字母在父字符串中首次出现的位置，从0开始！如果在父字符串中没有这个子字符串则返回-1；
方便判断和截取字符串！
如果所要传递的参数有2个。
那么，indexOf('Z',2)中的2，代表的是从你的字符串第3个字符开始找'Z'字符。
注意是从第3个，因为JAVA的计数是从0......
阅读全文