fanzy618
码龄17年
关注
提问 私信
  • 博客:30,576
    30,576
    总访问量
  • 13
    原创
  • 543,768
    排名
  • 5
    粉丝
  • 0
    铁粉
IP属地以运营商信息为准,境内显示到省(区、市),境外显示到国家(地区)
IP 属地:北京市
  • 加入CSDN时间: 2008-04-11
博客简介:

黄金分割

博客描述:
精益求精
查看详细资料
  • 原力等级
    当前等级
    0
    当前总分
    0
    当月
    0
个人成就
  • 获得4次点赞
  • 内容获得7次评论
  • 获得1次收藏
  • 博客总排名543,768名
创作历程
  • 2篇
    2013年
  • 1篇
    2012年
  • 1篇
    2011年
  • 6篇
    2010年
  • 11篇
    2009年
  • 3篇
    2008年
TA的专栏
  • Code
  • 可爱的Python
    5篇
  • 算法
    7篇
  • Erlang
  • 可爱的 Python
    2篇
  • 跬步
    4篇
  • 思维游戏
    2篇
  • 计算机程序设计艺术
    1篇
创作活动更多

王者杯·14天创作挑战营·第2期

这是一个以写作博客为目的的创作活动,旨在鼓励码龄大于4年的博主们挖掘自己的创作潜能,展现自己的写作才华。如果你是一位热爱写作的、想要展现自己创作才华的小伙伴,那么,快来参加吧!我们一起发掘写作的魅力,书写出属于我们的故事。 注: 1、参赛者可以进入活动群进行交流、分享创作心得,互相鼓励与支持(开卷),答疑及活动群请见https://bbs.csdn.net/topics/619735097 2、文章质量分查询:https://www.csdn.net/qc 我们诚挚邀请你们参加为期14天的创作挑战赛!

66人参与 去参加
  • 最近
  • 文章
  • 代码仓
  • 资源
  • 问答
  • 帖子
  • 视频
  • 课程
  • 关注/订阅/互动
  • 收藏
搜TA的内容
搜索 取消

用decorator实现python单例模式

在 python 里实现单例模式有许多方法,个人觉得还是基于 decorator 的方法最优雅。从 stackoverflow 上找到一个实现,我将它改成了线程安全的,记录如下:import threadingclass Singleton: """ A class to ease implementing singletons. This should be
原创
发布博客 2013.01.08 ·
639 阅读 ·
1 点赞 ·
0 评论 ·
0 收藏

用atomic_t为多线程分配唯一的序号

最近有一个需求,要求在常数区间 [S, E] 里为多个线程分配唯一的序号。如: S, S+1, S+2, ...  E-2, E-1, E, S, S+1,...困难在于不使用锁的情况下实现线程安全。最后使用内核提供的 atomic_t 实现。代码如下:int seq(){ static atomic_t curr = ATOMIC_INIT(S); in
原创
发布博客 2013.01.05 ·
705 阅读 ·
1 点赞 ·
0 评论 ·
0 收藏

[PYTHON]用lamdba实现递归函数

lambda 算符实现的匿名函数由于没有函数名,很难实现递归算法。但是可以通过把函数本身作为一个参数传递进来来实现递归算法。以阶乘为例:fac=lambda self, n: 1 if n == 1 else n * self(self, n-1)
原创
发布博客 2012.09.03 ·
1119 阅读 ·
1 点赞 ·
0 评论 ·
0 收藏

【转】gcc.x86_64的参数传递

版权为 win_hate 所有, 转载请保留作者名字我这段时间要把以前的一个 x86_32 的 linux 程序移植到 x86_64(AMD) 的 linux 环境里. 由于写的是数学算法, 64 与 32 位有很大不同, 代码实际上要重写. 看了点资料后, 觉得 AMD64 的扩展于以前 16 到 32 位的扩展很类似, e**, 扩展为 r**, 此外还多了8个通用寄存器 r8~r15...
原创
发布博客 2011.01.21 ·
350 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

[Code jam 2010]Qualification Round题目分析

Code Jam 2010:http://code.google.com/codejam Snapper Chain 其实这是一道英语阅读理解题,真的。只要读懂了就能轻松的做出来。 Snapper是一种带电子开关的插线板(我的理解)。它的一边是插头另一边是插孔。电子开关有两种状态:开和关,只有当插头通电是开关才能切换状态,且插头断电后开关状态保持不变。现在有N个snappe
原创
发布博客 2010.05.09 ·
897 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

Flash,Google,VP8以及互联网视频的未来(一)

原文见:http://x264dev.multimedia.cx/?p=292  Flash,Google,VP8以及互联网视频的未来这将会是一个比往常更长的帖子,因为它会涵盖了许多内容。互联网上充斥着抱怨Flash的文章很长时间了,以至于听起来就像整个互联网在喊狼来了。但是,当然,尽管不断抱怨,他们是对的:Flash在Windows x86以外的平台性能都很糟糕而
翻译
发布博客 2010.02.26 ·
3323 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

素数测试

给定一个数字n,检测n是否是一个素数。 最简单的方法就是尝试从2到 n的平方根 是否整除N。 def isPrime(n): for i in range(2, int(pow(n, 0.5))): if n % i == 0: return False return True  另一种方法就是米勒-拉宾素数测试: 一
原创
发布博客 2010.02.07 ·
671 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

线程池版的SocketServer

python的SocketServer模块提供了一个开发socket server的捷径。但是其自带的异步handler ThreadingMixIn每次处理请求是都会产生一个新的线程,在负载较重的时候会有一些问题。需要一个使用线程池的TCPServer. 具体的代码如下: from threading import Threadfrom SocketServer import Threa
原创
发布博客 2010.02.07 ·
1325 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

[code jam 2009试题分析]Qualification Round - Alien Language

题目如下: Problem After years of study, scientists at Google Labs have discovered an alien language transmitted from a faraway planet. The alien language is very unique in that every word consists of exac
原创
发布博客 2010.02.05 ·
626 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

【百度面试题】循环有序数组的查找问题

问题:有一个循环有序数组A,如{7,8,9,0,1,2,3,4,5,6},不知道其最小值的位置。那么如何从这样的数组中寻找一个特定的元素呢? 解决:当然,遍历总是一个办法。当然面试的时候回答遍历估计就直接杯具了。 我的想法是将原数组分段,用首元素s,中间元素m和尾元素e,可以将数组分为两个子数组s1,s2,那么,必然有至少一个子数组是有序的。那么如何确定那一段是有序
原创
发布博客 2010.01.31 ·
3482 阅读 ·
0 点赞 ·
0 评论 ·
2 收藏

[code jam 2009试题分析]Qualification Round - Alien Language

题目如下:ProblemAfter years of study, scientists at Google Labs have discovered an alien language transmitted from a faraway planet. The alien language is very unique in that every word consists of ex...
原创
发布博客 2009.09.16 ·
189 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

【笔记】第一卷第一章 基本概念

[b]1.1 算法 Alogrithm[/b][b]算法E[/b](欧几里德算法)求两个数的最大公约数[code="c"]//greatest common divisorint gcd(int a, int b){ int r; assert(a * b != 0); r = a % b; while(r != 0) { a = b; b = r;...
原创
发布博客 2009.08.04 ·
125 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

用sqlite3实现稀疏矩阵

用python实现了一个稀疏矩阵。基本思想是3元组(行坐标、列坐标和值)描述矩阵。将3元组保存在sqlite3的内存表里。代码如下:[code="python"]import sqlite3class SparseMatrix: def __init__(self, row_count=2147483647, column_count=2147483647):...
原创
发布博客 2009.07.29 ·
182 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

线程池版的SocketServer

python的SocketServer模块提供了一个开发socket server的捷径。但是其自带的异步handler ThreadingMixIn每次处理请求是都会产生一个新的线程,在负载较重的时候会有一些问题。需要一个使用线程池的TCPServer.具体的代码如下:[code="python"]from threading import Threadfrom Socket...
原创
发布博客 2009.07.29 ·
286 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

素数测试

给定一个数字n,检测n是否是一个素数。最简单的方法就是尝试从2到 n的平方根 是否整除N。[code="python"]def isPrime(n): for i in range(2, int(pow(n, 0.5))): if n % i == 0: return False return True[/code]...
原创
发布博客 2009.06.25 ·
153 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

称苹果问题

问题:10个箱子,每个箱子10个苹果,其中一个箱子的苹果是9两/个,其他的都是1斤/个。要求利用一个秤,只秤一次,找出那个装9两/个的箱子。 分析:注意到题目中提供的是秤而不是天平。而且苹果的重量已经明确的给出了。因为只能称一次,所以一定是通过这个重量来推断出是哪个箱子。为了区分不同的箱子,从不同箱子里取出的苹果数也必定不同。想到这里答案就已经呼之欲出了。解答:...
原创
发布博客 2009.06.25 ·
1349 阅读 ·
1 点赞 ·
0 评论 ·
1 收藏

python的编码

文件的编码在py文件的头部用“# -*- coding:TYPE -*-”来标记py文件的编码如# -*- coding:gbk -*-就表示该文件中的所有字符都是gbk编码的。但是该标记不影响python的输入输出的编码。字符串的编码在python(2.X版)内部有两种字符串str和unicodestr不使用任何编码,不可显示的字符显示为'\xXX',XX为在...
原创
发布博客 2009.06.23 ·
133 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

猜牌问题的分析与解答

题目:S先生、P先生、Q先生他们知道桌子的抽屉里有16张扑克牌:红桃A、Q、4 黑桃J、8、4、2、7、3 草花K、Q、5、4、6 方块A、5。约翰教授从这16张牌中挑出一张牌来,并把这张牌的点数告诉 P先生,把这张牌的花色告诉Q先生。这时,约翰教授问P先生和Q 先生:你们能从已知的点数或花色中推知这张牌是什么牌吗?于是,S先生听到如下的对话:P先生:我不知道这张牌。 (1)Q...
原创
发布博客 2009.06.23 ·
376 阅读 ·
0 点赞 ·
1 评论 ·
0 收藏

[TAOCP第三卷6.1节]顺序搜索

TAOCP第三卷搜索算法中最先讲的就是顺序搜索。顺序搜索的优点是足够的简单,在数据量足够小的时候速度最快。而且在无序数据集的时候顺序搜索是唯一可行的方法。首先是6.1节的程序S[code="c"]int search(int array[],int count, int n) { int i = 0; for(; i < count; i++) { ...
原创
发布博客 2009.06.22 ·
181 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

旋转一个矩阵

[code="python"]zip(*matrix)[/code]
原创
发布博客 2009.06.19 ·
115 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏
加载更多