数独情结
作者:月婆首那 日期:2007-11-30 17:14
小时候老爸就跟我说,人家马克思恩格斯休息时,做做微积分。当时就觉得太不可思议了,自打我学了微积分,我就更认为这就瞎鬼,没人喜欢做那玩意,唉。我把最近有些明白了,因为我最近休息时,喜欢做做数独。那天有人看见,问我你这费嘛劲呢,歇会儿吧啊,我说这就休息啊,挺有意思的。顿时,我就明白两位伟人的想法了,虽然咱不能跟人家比,但感觉是一样的,这要是喜欢了,什么都可以干的。呵呵~~~
第一次接触数独是大三,记得太清楚了,呵呵。那是许爷的软件工程课,太无聊了,看报纸,有个卖数独游戏机的广告,上面有一道题。问问欣仔是怎么个规则,就开始了数独之旅了,从此一发不可收拾,天天的从网上弄几道题,自己研究研究。慢慢的吧,自己就总结了一些方法,后来才知道敢情人家都有名字,这也是最近才知道的,呵呵。但我周围的同学,除了包子同学都不是特别感兴趣,随着事情多了,数独也就是休息的时候用手机玩玩。前几个月呢,老爸老妈突然对这个感兴趣了,哈哈,两人吧还自己比赛,真是搞笑啊。我也呢,对数独又重拾感觉。
前两天,想让老爸给我打印一些题,用纸做感觉比较好,看着屏幕容易晕。搜索了半天也没发现有下载数独题的地方,没办法,就找了几个数独游戏软件。运气比较好,从软件里扣出了不少的题目,大概有个1600道吧,足够我做的了。这期间发现了不错的好东东。Sample Sudoku,一个国外的免费小软件,支持的数独算法比较多,高级算法支持Colors,XY-Wing等等。但这个没有中文的翻译,只有一个繁体的,还都是乱码。我就顺手给翻译了,翻译这活不好干,让我充分的体会到中文的博大精深了,是个中国人真好。要是第二语言学中文,弄死我吧。下面会有翻译和软件的链接,以及我一些题目,我把我搞到的1600道题目,都改成ss能代开的格式了。我的转换工具也会提供,是python做的,看得懂的,想用时改改就行了,相当简单的。
希望大家没事玩玩,很是开发智力呢。欢迎与我交流,呵呵。~~~~
Simple Sudoku.rar (请登录后下载) (其中已包括翻译的文件)
Simple Sudoku Chinese language file.rar (请登录后下载) (这是单独一个翻译的文件)
SS官方提供附加题目1.zip (请登录后下载)
SS官方提供附加题目2.zip (请登录后下载)
(SS官方提供的题目,都是练习各种技巧准备饿)
Sudoku puzzle 100.rar (请登录后下载)
(从一个数独游戏中,找到的100道题,难度混杂)
Easy 500.rar (请登录后下载)
Medium 500.rar (请登录后下载)
Hard 500.rar (请登录后下载)
(另一个游戏的,三种难度,各500题,老外的题目,都是对称的)
Scim输入法的安装 for Ubuntu 7.04 feisty
作者:月婆首那 日期:2007-04-21 12:30
先将系统的默认语言更改为简体中文,点击 最上面菜单 的 系统 -> 系统管理 -> 语言支持 [如果是英文菜单则是 System -> Administration -> Language Support] 在列表中的 Chinese 条目 打勾。 同时将默认语言修改为 Chinese(中国) ,按确定关闭设置程序。
安装scim输入法(如果默认是中文环境不需要这一步,系统已经设置好了。)
如果您要在非CJK(中日韩)的locales下使用scim,请在终端执行如下命令:
CODE:sudo apt-get install im-switch libapt-pkg-perl
CODE:sudo im-switch -s scim -z default默认的scim输入法可能会与realplay、acrobat reader、openoffice等程序有冲突。如果有这样的问题,建议使用scim-bridge替换scim。
安装scim-bridge 和scim-qtimm。请确保已正确设置中文环境,打开终端,执行以下命令,或使用《新立得软件管理器》,在其中搜索“scim-bridge”、“scim-qtimm”并标记安装。
CODE:sudo apt-get install scim-bridge scim-qtimm编辑im-switch生成的scim配置文件
CODE:sudo gedit /etc/X11/xinit/xinput.d/scim将默认的 GTK_IM_MODULE=scim 修改为 GTK_IM_MODULE="scim-bridge"。
算法常用术语英中对照
作者:月婆首那 日期:2007-03-11 14:07
Approximate String Matching 模糊匹配
Arbitrary Precision Arithmetic 高精度计算
Bandwidth Reduction 带宽压缩
Bin Packing 装箱问题
Calendrical Calculations 日期
Clique 最大团
Combinatorial Problems 组合问题
Computational Geometry 计算几何
Connected Components 连通分支
Constrained and Unconstrained Optimization 最值问题
Convex Hull 凸包
Cryptography 密码
Data Structures 基本数据结构
Determinants and Permanents 行列式
Dictionaries 字典
Discrete Fourier Transform 离散Fourier变换
Drawing Graphs Nicely 图的描绘
Drawing Trees 树的描绘
Edge and Vertex Connectivity 割边/割点
Edge Coloring 边染色
Eulerian Cycle / Chinese Postman Euler回路/中国邮路
Factoring and Primality Testing 因子分解/质数判定
Feedback Edge/Vertex Set 最大无环子图
Finite State Machine Minimization 有穷自动机简化
Generating Graphs 图的生成
Generating Partitions 划分生成
Generating Permutations 排列生成
Generating Subsets 子集生成
Graph Data Structures 图
Graph Isomorphism 同构
Graph Partition 图的划分
Graph Problems — hard 图论-NP问题
Graph Problems — polynomial 图论-多项式算法
Hamiltonian Cycle Hamilton回路
Independent Set 独立集
Intersection Detection 碰撞测试
Job Scheduling 工程安排
Kd-Trees 线段树
Knapsack Problem 背包问题
Linear Programming 线性规划
Longest Common Substring 最长公共子串
Maintaining Line Arrangements 平面分割
Matching 匹配
Matrix Multiplication 矩阵乘法
Medial-Axis Transformation 中轴变换
Median and Selection 中位数
Minimum Spanning Tree 最小生成树
Minkowski Sum Minkowski和
Motion Planning 运动规划
Nearest Neighbor Search 最近点对查询
Network Flow 网络流
Numerical Problems 数值问题
Planarity Detection and Embedding 平面性检测和嵌入
Point Location 位置查询
Polygon Partitioning 多边形分割
Priority Queues 优先队列
Random Number Generation 随机数生成
Range Search 范围查询
rate of convergence 收敛速度
robustness 鲁棒性
Satisfiability 可满足性
Searching 查找
Set and String Problems 集合与串的问题
Set Cover 集合覆盖
Set Data Structures 集合
Set Packing 集合配置
Shape Similarity 相似多边形
Shortest Common Superstring 最短公共父串
Shortest Path 最短路径
Simplifying Polygons 多边形化简
Solving Linear Equations 线性方程组
Sorting 排序
Steiner Tree Steiner树
String Matching 模式匹配
Text Compression 压缩
Topological Sorting 拓扑排序
Transitive Closure and Reduction 传递闭包
Traveling Salesman Problem 旅行商问题
Triangulation 三角剖分
Vertex Coloring 点染色
Vertex Cover 点覆盖
Voronoi Diagrams Voronoi图
把Python“编译”成可执行文件
作者:月婆首那 日期:2006-10-17 22:57
0。Python(及其它高级的脚本语言)不存在把指令编译到本地代码的工具,但是总是可以发布可执行文件。
我觉得py2exe等等工具还是罗嗦,需要在配置文件中写上需要的数据文件作者完全无视这样一个事实:我需要发布可执行文件的时候,程序已经完工了,所有的数据文件就在主程序所在目录下,所以多数情况下,根本不用到别的地方搜索。
1。py2exe http://py2exe.sf.net
只支持windows平台,应该是大家听到最多的一个名字了,用户不少,所以有问题的话在它的mail list里面很容易找到答案。文档中提到了"无法找到某某code"、使用opengl等模块的问题
2。Installer
可以产生windows、linux平台的可执行文件,现在作者主页连不上去了,但是搜索一下可以在其它地方下载
自带一个小程序写配置文件,如果程序较复杂,还是需要手工修改这个配置文件。支持从py15以来的所有Python版本
2005年9月,冰冻牡蛎更新:Giovanni Bajo获得Gordon McMillan's Installer的授权、版权改变为GPL,并在http://pyinstaller.hpcf.upr.edu/ 继续开发PYinstaller。2006年9月更新:这里可以看到Gordon McMillan's的原始网站的镜像。
查看...
Python连接MySQL
作者:月婆首那 日期:2006-05-10 23:00
1。在http://sourceforge.net/projects/mysql-python/下载,连接所需要的包,MysqlDB。最新的版本是1.2.1_p2(for *NIX)或者1.2.0(for i386),我用的是i386版的,以下都以1.2.0为例。
2。下载后安装,会自动找到你Python的安装目录,装在%Python_HOME%Libsite-packages目录中。
3。程序实例:
from MySQLdb import *
def conn():
cn=Connection('127.0.0.1','root','','test')
#Connection()函数的参数依次为
# host(string, host to connect);
# user(string, user to connect as);
# passwd(string, password to use);
# db(string, database to use)
#也可以这样选择数据库
#cn.select_db('test')
cur=cn.cursor()
cur.execute('select * from user')
#设置游标的位置,不设置默认为0
#cur.scroll(0)
row=cur.fetchone()
#查询游标位置的一条记录,返回值为元组
print row[0] #输出第一个字段内容
print row[1]
if __name__=='__main__':
conn()
4。查询时也可执行fetchall(),返回所有记录为一个元组(tuple),元组的每个元素为每行记录;还有fetchmany(size)
5。增删改的例子
insert:
cur.execute('insert into user (name,passwd) values('sparezgw','asdfasdf')')
cur.insert_id()
update:
cur.execute('update user set passwd='asdfasdf' where name='sparezgw'')
delete:
cur.execute('delete from user where id=2')
PHP的彩蛋?
作者:月婆首那 日期:2006-01-20 10:37
2006年的7个blog设计趋势
作者:月婆首那 日期:2006-01-19 12:40
1.大字体(Big fonts):
只有11号Verdana字体才酷的时代已经过去了。大字体的标题甚至内文已经回到了许多blog裡,例如Garrett Dimon’s blog或Whitespace(最近正好讨论了大字体的优点)。
2.顶端边线(Top border):
一堆网站现在都有条横跨整个视窗顶端的细长边线,不论网页其他部份的宽度為何。这条线通常有5或6点高。范例包括: A List Apart,Tech Crunch,Whitespace,GigaOM。
3.大的页首和页尾(Big headers/ footers):
网站如Juque、Read/Write Web、Business Logs、The Hot Crew,使用高对比的顏色来凸显那特别大的页首或页尾。这些页首和页尾将横跨整个视窗,而其餘的内容则更為狭窄。
4.明亮的色彩(Bright colours):
以明亮的色彩搭配隐约的垂直渐层填充於方块中。这样的网站有:9rules、Blinksale、Serene Green、Fruitcast。
5.对话气泡框住的回应(Speech bubble comments):
在回应的部份作些有趣的装饰,例如hicksdesign和Digg。
6.圆角(Rounded corners):
CSS技巧使得圆角矩形的设计更為容易,到处都可以看见。
7.强化式的连结(Highlighted links):
连结不再加上底线,不过它们的背景色变得不同了 - 通常是淡黄色的。
用Eclipse开发Python
作者:月婆首那 日期:2005-07-13 23:19
在网上搜了搜,没有很好介绍的文章,只有一篇翻译的文章,也是很不错的,大家可以参考(java咖啡小屋--用 Eclipse 进行Python 开发)。
我的大部分步骤都可以在pyDev官方和那篇翻译的文章里出现,我只是仔细的讲解一下!英文好的朋友可以直接去pyDev官网查看原文。
一、安装pyDev
在Eclipse中选择Help -> Software Updates -> Update Manager
查看...
- 1
