- 博客(4)
- 收藏
- 关注
RSS订阅原创 【转】抛鸡蛋(玻璃球或围棋)
题目：一个100层的大厦，你手中有两个相同的鸡蛋(玻璃球或围棋)。从这个大厦的某一层扔下鸡蛋（(玻璃球或围棋)）就会碎，用你手中的这两个鸡蛋(玻璃球或围棋)，找出一个最优的策略，来得知那个临界层面。 分析：这道题比较直观的想法是通过二分来寻找，但是二分的解法应该不是最优的。这里讨论通过动态规划的思路来求解。这里的最优策略指的是在这种策略下无论哪个临界层面在第几层，测试的次数都最少。设F(n...
2012-05-13 14:26:58
135
原创 【转】【Python】用profile协助程序性能优化
本文最初发表于恋花蝶的博客http://blog.csdn.net/lanphaday，欢迎转载，但请务必保留原文完整，并保留本声明。 [python]用profile协助程序性能优化 上帝说：“选择了脚本，就不要考虑性能。”我是很支持这句话的，使用脚本要的就是开发速度、良好的扩展性以及可维护性。可惜到了最后，我们的程序难免会运行得太慢，我们的客户不能忍受，...
2012-04-10 14:01:43
105
原创 FTP连接与下载（Python）
#encoding:utf-8 import ftplib import os import socket HOST='ftp.pku.edu.cn'#服务器地址 DIRN='Linux/boot.kernel.org/'#下载目录 FILE='gpxe.iso'#下载的文件名 def main(): try: f=ftplib.FTP(HOST)...
2012-04-09 15:28:13
130
Python编写的阿拉伯数字转中文数字程序
# -*- coding: cp936 -*- ''' Created on 2012-3-24 @author: William ''' import sys chiNum=['零','一','二','三','四','五','六','七','八','九'] chiSerie=['零','十','百','千'] num=raw_input("请输入您要转换的介于0~999...
2012-03-31 21:24:22
520
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人