归档 2014

QQ中国象棋（传统版）的棋盘识别程序Java源码（Eclipse工程）目前维护在Github

项目地址：https://github.com/qinjiannet/screen-chess-qq/

程序的入口main方法位于execute包下的Executor类中

自动下棋时默认采用随机行走，开发者可以通过修改ai包下的Thinker类中的getBestMove方法实现更加智能的AI

运行时，需要在QQ游戏大厅中手工开始一局象棋，然后运行Executor

由于程序采用的是截图分析获取棋盘状态的方式，因此运行过程中需要保证游戏窗口不被其他窗口遮挡

部分Java源码摘录如下：

RecognitionHelper.java 用来识别QQ中国象棋的棋盘

package recognition;

import java.awt.Point;
import java.awt.image.BufferedImage;
import java.util.HashMap;

import color ...

有时Django开发者可能会遇到这样的需求：用户访问同一个URL，根据具体的业务需求返回不同的图片。

例如：用户访问URL /user/avatar/时，根据Session中的用户ID返回该用户的头像。

一般来说，要实现此功能可以采用下列2种方法：

1. 使用Python图片处理模块PIL/pillow动态生成图片后直接响应返回给浏览器
2. 使用HTTP 302，临时重定向至指定的图片URL返回给浏览器

需要注意的是，虽然HTTP 301与HTTP 302都可以实现请求的重定向，但HTTP 301为Moved Permanently，意为永久转移，该响应会被Google Chrome和Firefox等浏览器所缓存，因此不适于实现图片的动态重定向。

因而在此只能选择HTTP 302 Found 告知浏览器该响应为临时重定向，避免浏览器对重定向的结果进行缓存。

下面的代码片段实现了从3张图片中通过HTTP 302重定向随机返回一张给浏览器的功能。

import random
from django.shortcuts import ...

Memcache是SAE为开发者提供的分布式内存缓存服务，用来以共享的方式缓存用户的小数据。

Memcache主要的使用场景有以下两个：

• 需要共享某些 key-value 形式的小数据时。（因为SAE的Web服务是分布式环境，所以使用全局变量方式等方式是不行的）。
• 缓存MySQL等后端存储的数据。快速进行数据响应，减轻后端存储的压力。

用户需要先在在线管理平台创建Memcache，然后才可以通过API读写Memcache。

SAE Python本地开发环境提供了对SAE memcached服务的模拟，在本地开发时可以使用该模块模拟线上memcache服务的一些行为。使用下面的方法对线上和本地开发环境加以区分。

import os

#获取MemCache客户端
def getClient():
	if 'SERVER_SOFTWARE' not in os.environ: #本地调试环境
		import memcache
		mc = memcache.Client(['127.0.0.1:11211 ...

如果需要使用Python写Excel文件，首先下载或者安装xlwt。

pip install xlwt

下面的这些demo应该可以帮助开发者快速上手使用xlwt写Excel文件：

创建工作簿（workbook）和工作表（sheet）：

import xlwt
workbook = xlwt.Workbook() 
sheet = workbook.add_sheet("Sheet Name") 

写单元格（cell）：

sheet.write(0, 0, 'foobar') # row, column, value

对单元格应用样式（加粗为例）：

style = xlwt.easyxf('font: bold 1')
sheet.write ...

题目描述

Given n points on a 2D plane, find the maximum number of points that lie on the same straight line.

题目大意

平面上有n个点，找出共线的点的最大个数

解题思路

很容易想到O(n^3)的解法，通过起点i，终点j枚举直线，然后枚举中间点k，依次判断k与i,j是否共线，统计最大值。

实际上，采用此题可以采用O(n^2 * log ...