QQ中国象棋Java棋盘识别与自动下棋程序

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

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

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

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

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

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

QQ中国象棋界面

部分Java源码摘录如下:

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

package recognition;

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

import color ...

继续阅读

Django 302重定向实现动态图片显示

有时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 ...

继续阅读

SAE Python MemCache使用示例

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 xlwt写excel文件

如果需要使用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 ...

继续阅读

[Leetcode]Max Points on a Line

题目描述

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 ...

继续阅读

年度归档