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
Loading ...
最近写的几个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
