计划2015年每天写一篇文章
由于文章编辑器的效率实在太低，所以选择演示文稿导出成图片
部分内容直接使用我在曾经北京航空航天大学开设的《移动终端用户交互工程》的演示文稿，同样效率原因因而直接贴图片
提问请移步
http://weibo.com/p/1001603801596805961243
计划2015年每天写一篇文章
由于文章编辑器的效率实在太低，所以选择演示文稿导出成图片
部分内容直接使用我在曾经北京航空航天大学开设的《移动终端用户交互工程》的演示文稿，同样效率原因因而直接贴图片
提问请移步
http://w......
阅读全文
Problem A: George and Accommodation(467A)
Problem B: Fedor and New Game(467B)
Problem C:George and Job(467C)
Problem D: Fedor and Essay(467D)
Problem E:Alex and Complicated Task(467E)
阅读全文
从大一开始的不明不白，到无脑地去参加ACM，大一上学期，其实每一次的周赛，我都是铜的最后一个或者倒数第二个，到后来，都开始害怕，把要做一个小时公交到另外一个校区为借口。大一上结束的时候，好像就只会一个简单模拟，和简单的并查集，那时，还是什么都没有想的，玩玩游戏，做做题目，追追剧。
大一的寒假，记得是我最认真的一个假期，可以一题想好久好久，连睡觉的时候，都会在脑子里面模拟，现在想想，真的缺少当初的那种精神，所谓的“acm精神”嘛？
acm，感觉太多Acmer ，带着太多的功利性，太多的目的性，尽管有......
阅读全文
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
<html xmlns="http://www.w3.org/1999/xhtml">
<head>
<title></title>
<script type="text/javascript">
window.onload = function () {
try {
document.createElement("canvas").getContext("2d");//这一步就是创建一个Canvas元素，可以在上面画2d的图像。
//这一步的作用就是如果你的浏览器支持HTML5，它就执行......
阅读全文
简介
对于一个规模为n的问题，若该问题可以容易地解决（比如说规模n较小）则直接解决，否则将其分解为k个规模较小的子问题，这些子问题互相独立且与原问题形式相同，递归地解这些子问题，然后将各子问题的解合并得到原问题的解。这种算法设计策略叫做分治法。
分治法的基本思想
任何一个可以用计算机求解的问题所需的计算时间都与其规模有关。问题的规模越小，越容易直接求解，解题所需的计算时间也越少。例如，对于n个元素的排序问题，当n=1时，不需任何计算。n=2时，只要作一次比较即可排好序。n=3时只要作3次比较即可，…。而当......
阅读全文
商业智能技术是包括数据仓库Data Warehousing 、联机分析处理On－line Analytical Processing，OLAP 、数据挖掘（Data Mining）在内的用于统计和分析商务数据的先进的信息技术。
数据仓库是一个面向主题的、集成的、随时间变化的、非易失的、主要用于决策支持 的数据的集合。利用数据仓库技术可以动态将异构系统中的数据抽取集成到一起，进行清洗、转换等处理之后加载到数据仓库中，通过周期性的刷新，为用户提供一 个统一的干净的数据视图，为数据分析提供一个高质量的数据源。
对于数据仓库中的数据，可以使用一......
阅读全文
以前老师说个这个问题，忘记了，今天有用到，做个笔记
静态导入（JDK 1.5）：
静态导入，在你自己的类中使用静态导入，可以让你使用其它类中定义的类方法和类变量，而且这些类方法和类变量就像在本地定义的一样。也就是说，静态导入允许您在调用其它类中定义的静态成员时，可以忽略类名。
当你想使用static成员时，可以使用静态导入（在API中的类和你自己的类上，都可以使用该特性）。下面是静态导入前后的代码实例：
静态导入之前的代码：
public class TestStatic {
public static void main(String[] args) {
......
阅读全文
前言：
最近开始研究Android自动化测试方法，对其中的一些工具、方法和框架做了一些简单的整理，其中包括android测试框架、CTS、Monkey、Monkeyrunner、benchmark、其它test tool等等。因接触时间很短，很多地方有不足之处，希望能和大家多多交流。
一、什么是monkeyrunner
monkeyrunner工具提供了一个API，使用此API写出的程序可以在Android代码之外控制Android设备和模拟器。通过monkeyrunner，您可以写出一个Python程序去安装一个Android应用程序或测试包，运行它，向它发送模拟击键，截取它的用户界面图片，并将截图存储于工......
阅读全文
导读：做软件的目的就是要满足客户的需求，这个需求包括功能、外观、操作、时间及性能等各方面。那么，在软件开发过程中那部分最重要呢，程序员说“毋庸置疑，我编写的程序实现了客户提出的功能以及业务流程，.....
众所周知，做软件的目的就是要满足客户的需求，这个需求包括功能、外观、操作、时间及性能等各方面。那么，在软件开发过程中那部分最重要呢，程序员说“毋庸置疑，我编写的程序实现了客户提出的功能以及业务流程，肯定我是最重要的”，美工说“你开发的功能如果没有我的页面美化，是无法呈现给客户的，要知道，很多......
阅读全文
第二章ECMAScript
ECMAScript
区分大小写
变量无特定的类型
每行分号可有可无
注释与java, c 和php语言的注释相同
// this is a single-line comment
/* this is a multi-line comment */
javascript中的变量不需要初始化
变量命名规则: 变量第一个字母必须是字母, 或是下划线, 货币符
Camel标记法(首字母小写, 接下来的单词大写字母开头)
Pascal 标记法(首字母大写, 接下来的单词大写字母开头)
匈牙利类型标记法(以Pascal标记法命名的变量前附加一个小写字母, 说明变量类型)
匈牙利类型标记法的一些通用缩写
Array
......
阅读全文
数轴上有n个闭区间[ai,bi]。取尽量少的点，使得每个区间内都至少有一个点（不同区间内含的点可以是同一个）。
贪心策略：
按照b1<=b2<=b3…（b相同时按a从大到小）的方式排序排序，从前向后遍历，当遇到没有加入集合的区间时，选取这个区间的右端点b。
证明：
为了方便起见，如果区间i内已经有一个点被取到，我们称区间i被满足。
1、首先考虑区间包含的情况，当小区间被满足时大区间一定被满足。所以我们应当优先选取小区间中的点，从而使大区间不用考虑。
按照上面的方式排序后，如果出现区间包含的情况，小区间一定在......
阅读全文