xhSong's Blog

前段时间，上李晓明老师的“网络群体与市场”课程。教程上介绍了首价密封拍卖和次价密封拍卖，并用图形化的方式描述了这两种拍卖方式哪种鼓励真实出价。然而有的同学不是理解。

现在我就用严格的数学方式证明下首价密封拍卖买家的报价倾向于低于该商品在其心中的估价，而次价密封拍卖则估计买家真实出价。在文中后半部分，我试图在一个合理的假设下求解两种密封拍卖方式下买家的收益期望。可惜由于本文数学弱暴了，没有求解出来，各位大神帮忙求解，不胜感觉。

下面是我的具体证明过程，见笑了。

/user_files/hustsxh/File/auction.pdf

留着待查http://qing.weibo.com/1460499910/570d75c633001aav.html

这段时间的百度之星又错过了。老了，也做不动了，第二次题目a了一个，第二个一个dp的题目感觉方法对的，可硬是没有调过，看来真的是更不行了。

对于今年的Astar我就不吐槽了。查成绩有点麻烦，翻页翻到手抽筋，写一python脚本，把抓出来的成绩贴贴吧里面，结果被删贴，贴脚本也被删贴，郁闷！

还是把程序贴这里吧

#!/usr/bin/python
# coding=utf8
import sys
import urllib2
from re import sub

problemurl="http://astar.baidu.com/index.php?r=home/detail&id=10"


def analysisPage(html, csvfile):
	html = sub(r'[\s]+', ' ', html)
	tbody = sub(r'(^.*<tbody>)|(</tbody>.*$)', "", html)
	items = sub(r'[\s]+', ' ', sub(r'<[^<>]*>', ' ', tbody))
	items = items.strip().split(' ')
	for i in range(len(items) / 5):
		record = ",".join(items[i*5:i*5+5])
		print record
		csvfile.write(record + "\n")
	
def getResult(problemurl):
	csvfile = open("result.csv", "w")
	csvfile.write('编号,用户名,语言,文件名,得分\n')
	pageid = 0
	while True:
		pageid += 1
		url = "%s&BccSubmitLogs_page=%d&ajax=projects-submit-logs" % (problemurl, pageid)
		html = urllib2.urlopen(url).read()
		analysisPage(html, csvfile)
		if html.find(u"下一页") == -1 or html.find('class="next hidden"') != -1:
			break
	csvfile.close()

if __name__ == '__main__':
#	reload(sys)
#	sys.setdefaultencoding("utf8")
	#getResult(problemurl)
	#exit(1)
	if len(sys.argv) != 2:
		print "Usage: astar2012.py problem_url"
		exit(1)
	getResult(sys.argv[1])

总结一下，现在接触过下面这些python库了

• PIL(Python Imaging Lib)/Image： 图像处理的库

• cv/cv2：计算机视觉

• numpy：NumPy is the fundamental package for scientific computing with Python

• math：数学库

• csv：csv文件处理

• MySQLdb：链接mysql数据库

• mlpy：机器学习库

• matplotlib：It provides both a very quick way to visualize data from Python and publication-quality figures in many formats. 像matlab那么，可以画出很漂亮的图

• M2Crypto、Crypto、pyecc：密码学库（hash，对称加密算法，非对称加密算法，签名认证等）

• webpy：构建一个轻量级网站A minimalist web framework written in Python

• urllib/urllib2：url访问，页面抓取等

• re：正则表达式处理

• os、sys：顾名思义，就是系统、文件的一些操作

• ConfigParser：配置文件处理

• Tkinter：图形界面库

python的各种库还是很强大的，o(∩∩)o...哈哈

ps:发现经常遇到一个问题，google百度半天找到一个好用的解决方案后，第二次遇到这个问题还是需要找半天，那以后遇到验证过的方法就转到自己的blog里吧，免得费劲再去找。

转自：http://www.oschina.net/question/54100_55379

假设你的资料库默认分支为 master，当你有一个新的项目或者想法时，创建一个分支，然后在分支上开发，最后再合并到 master 上。

1. 创建新分支并命名，此处我们创建名为 new_stuff 的分支 

   git branch new_stuff

2. 移到新分支上
   

   git checkout new_stuff

3. 开始你的工作并保存结果
4. 各种工具.....  
5. 添加所改动的文件以便提交

   git add .
   

6. 提交改动

   git commit -m "made some changes"

7. 回到 master 主分支

   git checkout master

8. 合并到主分支

   git merge new_stuff

9. 显示所有的分支

   git branch

10. 删除分支

    git branch -d new_stuff

结束！