Twitter Week @ 2009-12-06
- 以前浪费在兴趣上的时间大多值回票价了,不错的感觉 #
- Yet Another Hierarchical Officious Oracle #
- Twitter Week @ 2009-11-29: 关于25马问题的思考: 题酷发芽网上的一个题目 “25匹赛马血拼Top5”: 有25匹马,共5个跑道,不用任何工具,请问 用几场比赛可分出前3名? 几场比赛可以分出前.. http://bit.l #
- 小娟版的《绿岛小夜曲》听起来很爽,那个男歌手沙哑的嗓子听起来跟我差不多,嘿嘿 #
- CoDec = Code & Decode? #
- :: GraphicsMagick Image Processing System http://bit.ly/YT7DW #
- 所有为GFW做出卓越贡献的人,我衷心的问候你们全家,并发誓当GFW倒掉的时候,踊跃的参加对你们的审判! #
- :: The Expat XML Parser http://bit.ly/4CkMMz #
- :: CMake - Cross Platform Make http://www.cmake.org/ #
- :: GIPS: Global IP Solutions: The world’s most widely deployed technology for processing real-time voice .. http://www.gipscorp.com/ #
- 最近写的几个Python脚本: 最近太忙,忙的过程中写了七八个小脚本,其中一些比较通用的,贴在了代码发芽网上: Python语言: 简单的几句Python语句,模拟《骇客帝国》中的滚屏 #coding:utf-8 #.. http:/ #
Powered by Twitter Tools
最近写的几个Python脚本
最近太忙,忙的过程中写了七八个小脚本,其中一些比较通用的,贴在了代码发芽网上:
模拟《骇客帝国》中的滚屏效果,只需要几行简单的Python语句哦,以下是效果图:

#
#简单的几句Python语句,模拟滚动的Matrix屏保
#
# 1. 打开Windows命令行(运行-》输入“cmd”然后回车)
# 2. 打开命令行属性设置,设置背景为黑色,前景为绿色
# 3. 执行这个脚本,就可以看到类似电影《骇客帝国》中的经典滚屏了 - 不过是反着的。。。
#
#呵呵,无聊之作。。。Alt+Enter全屏观看效果更好
import random, string
a = " " * 100 + string.printable
while True:
print a[random.randint(0,len(a)-1)],
import sys
if len(sys.argv) < 2:
print " Usage:"
print " where.py test # normal search"
print " where.py te* # blurred search"
print " where.py -x te*.cmd # regular expression search"
sys.exit()
elif len(sys.argv) == 2:
pattern = sys.argv[1].replace(".", "\\.").replace("*", "\\*").replace("?", ".?").lower()
else:
pattern = sys.argv[2]#tricky, no "-x" checking here
import os
paths = [p for p in os.getenv('PATH').split(";") if p]
exts = [ext.lower() for ext in os.getenv('PATHEXT').split(";") if ext]
paths.append(".\\")
import re
for p in paths:
if not os.path.isdir(p):
continue
for f in os.listdir(p):
if re.search(pattern, f.lower()):
is_exe = False
for ext in exts:
if f.endswith(ext):
is_exe = True
break
if is_exe:
print os.path.join(p,f)
# -*- coding: utf-8 -*-
from win32gui import *
titles = set()
def foo(hwnd,nouse):
#去掉下面这句就所有都输出了,但是我不需要那么多
if IsWindow(hwnd) and IsWindowEnabled(hwnd) and IsWindowVisible(hwnd):
titles.add(GetWindowText(hwnd))
EnumWindows(foo, 0)
lt = [t for t in titles if t]
lt.sort()
for t in lt:
print t
Twitter Week @ 2009-11-29
- 关于25马问题的思考: 题酷发芽网上的一个题目 “25匹赛马血拼Top5”: 有25匹马,共5个跑道,不用任何工具,请问 用几场比赛可分出前3名? 几场比赛可以分出前5名? 几场比赛可以给所有赛马 #
- :: TWiki - the Open Source Enterprise Wiki and Web 2.0 Application Platform http://twiki.org/ #
- :: Hard Drive Data Recovery Software. Disk Recovery & Data Recovery Tools to Recover Deleted Files - EASEUS Data.. http://www.easeus.com/ #
- HP笔记本键盘排列太极品了… #
- :: Windows Search 4.0: 微软的本地搜索4.0版本还不错,XP下需要先安装这个:http://htxt.it/2xdr http://bit.ly/6U45P7 #
- :: 曹安路轻纺市场购买—–窗帘攻克记录 家具软装 篱笆网 - 篱笆论坛 http://bit.ly/8u6roF #
- 小明明买了Kindle DX,啥时候借过来蹂躏一番? #
- :: www 2009 Madrid http://bit.ly/5GfzZc #
- :: Remove ads from Live Messenger without patches: MSN广告有时候是挺烦人的,让人看着就想拿板砖拍该feature的PM那丫挺的 http://bit.ly/5nbmsb #
- :: YUI Graded Browser Support http://bit.ly/23DSMj #
- :: How to remove duplicate words from a plain text file using linux command - Stack Overflow: uniq工具不错 http://bit.ly/5RYUfu #
- :: Windows 7 Shortcuts Enables the Best Win7 Shortcuts in XP or Vista: 在XP/Vista下模拟Windows7窗口快捷键(Win Left/Ri.. http://bit.ly/8esixP #
- :: OldVersion.com: 有许多软件的旧版本下载 - 因为升级版不总是比旧版好 http://www.oldversion.com/ #
- :: Haskell in 5 steps - HaskellWiki http://bit.ly/4UPAmT #
- :: Why won’t checkboxes show up for me? - Google Chrome Help: 不知道为啥,Google这个臭名昭著的Checkbox隐形的bug,存在了这么久,而且到处都.. http://bit.ly/6OSnJX #
- 我的推测是:房价继续涨下去,因为根本停不下来,这原来很好用的刀子,现在已经失控了。但长远来看,或许不是坏事,中国的民主如果一定会进步,那么一定是房地产导致了广泛的群众基础 #
- 接上一条 - 房地产,是目前最有可能的那“最后一根稻草”。 #
- 吃人的社会主义优越性!三鹿破产 结石患儿获赔无望: http://news.163.com/09/1129/04/5P8RKC2M0001124J.html #
- 五毛真多: http://comment.news.163.com/news_guonei4_bbs/5P15EUDA0001124J.html #
Powered by Twitter Tools
关于25马问题的思考
题酷发芽网上的一个题目 “25匹赛马血拼Top5”:
有25匹马,共5个跑道,不用任何工具,请问
- 用几场比赛可分出前3名?
- 几场比赛可以分出前5名?
- 几场比赛可以给所有赛马排名?
Solrex Yang同学写了一篇文章比较全面的分析了这个问题,虽然后面有人指出其推理过程中的问题,但是可以看出主要的思想还是正确的,那就是尽量利用已经存在的信息。
今天无意间翻信翻到这个问题,突然想到,这其实是个可以编程求解的问题,而且跟我已经搞定的猜数字游戏求解过程很像
几点零星的想法,等到有时间再来细化:
1. 几次赛马以后,实际上生成了一个逻辑排序的图,每一次赛马,都要尽可能的把这个图变成一条**线**
2. 贪心的标准可以是:消除尽量多的分支
3. 每一步采用贪心算法,不一定能做到全盘最优 - 我求解猜数字游戏的时候就遇到过,贪心总是会有3、4个需要8步的,而全局最优却可以做到都在7步以内
4. 如果只是前三名,或许贪心算法得到的结果跟全局最优是一致的
5. 全局最优的算法,粗略一想,需要25!的计算量。要尽量减少计算的话,就要考虑做一些cache,滤掉重复性的计算,或许需要用到动态规划
6. 如果只是要求前三名,全盘最优应该很容易做到
先写这么多,等有时间再来写程序验证。。。
Twitter Week @ 2009-11-22
- Twitter Week @ 2009-11-15: :: 开发 Linux 命令行实用程序 http://bit.ly/UIY1t # 关于 “神奇的” 和 “不可思议的” 邂逅: 混过生活的,都有这样的经历: 两个没.. http://bit.ly/1nNKjO #
- 贴代码 - 把文件夹压平: 使用方法:在Windows下,保存该代码为flat.py,将其放到某个系统PATH所在目录下,并将.py加到系统PATHEXT变量中,然后打开命令行切换到某个目录下,输入flat,按指令行事 #
- :: 无偿义务代申请推特twitter账号 免翻墙_江南春好 http://tinyurl.com/y9drhct #
- :: 无偿义务代申请推特twitter账号 免翻墙_江南春好 http://bit.ly/l8ugY #
- :: 网站开发深入浅出 - Python篇 http://kanrs.com/ #
- 有谁知道彭宇案的法官是谁?彭宇案有没有可能翻案?彭宇案的影响什么时候才能消失?真想做个网站,记录“gcd二十年目睹之怪现状” #
- 英国哲学家培根有句名言:“一次不公正的司法判决,其惡果甚於十次犯罪,因爲犯罪只是弄髒了水流,而不公正的判决却是弄髒了水源。” #
- 彭宇案:誰弄髒了我們的民風 zz: 关于南京彭宇案的相关内容和相关链接 2006年11月20日,南京市民彭宇陪同一名徐姓老太太前往医院检查,检查结果表明徐姓老太太胫骨骨折,需进行人造股骨头 #
Powered by Twitter Tools



