数学题(前两问用数学方法实现)
1. 找出这样的4位数:千位数等于4位数中0的个数,百位数等于4位数中1的个数,十位数等于4位数中2的个数,个位数等于4位数中3的个数。
2. 改为7位数,最高位为0的个数,次高位为1的个数,依次类推,结果又如何?
3. 编程实现一个函数,求出位数为n时的解,要求算法复杂度尽可能小。
解:
1.假设这个四位数是:
千位
...
分类:
其他好文 时间:
2014-06-22 19:37:58
阅读次数:
389
python模块collections提供了内置容器类型dict,list,set,tuple更专业的容器数据类型。...
分类:
编程语言 时间:
2014-06-22 16:45:06
阅读次数:
221
无向图最小生成树的Prim算法,在实现上方法各异。本文演示了用Python是实现的方法,特别是应用了Python有的一个heapq排序方法,让代码更简洁。...
分类:
其他好文 时间:
2014-06-22 16:11:00
阅读次数:
176
充电时刻——模块
python的标准安装包括一组模块,称为标准库。
模块
>>> import math
>>> math.sin(0)
0.0
模块是程序
任何python程序都可以作为模块导入。
$ cat hello.py
#!/usr/bin/python
print "Hello,signjing!"
$ ./hello.py
Hello,signjing!...
分类:
编程语言 时间:
2014-06-22 15:13:33
阅读次数:
181
在源文件的第一行或第二行添加:(必须在第一行或者第二行)
# -*- coding:utf-8 -*-
详细信息如下面解释:
Python对于decode&encode错误的默认处理方式为strict,也就是直接报错,而java使用replace的方式来处理了,因此java出现中文问题后会打印出很多"??"。此外,Python的默认的encoding是ASCII,而java的默认e...
分类:
编程语言 时间:
2014-06-21 23:25:51
阅读次数:
516
因为在这里发文章的时候,莫名其妙的出现发布出去的问题,客服告知是因为链接或者敏感词。
能不能告诉我哪里出了问题?我可以修改,以便再发。
但是,没有人告诉我,只是告诉我不能发。
另外,能不能公布一下敏感词?以后我在遣词造句的时候,才可以避免。
但是,没有看到敏感词列表。
以后我的文章将发布在https://www.github.com/qiwsir/algorithm里面,有兴趣的可以到那...
分类:
编程语言 时间:
2014-06-21 23:08:09
阅读次数:
211
Windows系统,请确保你的Windows系统包含源码编译工具。Node.js的源码主要由C++代码和JavaScript代码构成,但是却用gyp工具来做源码的项目管理,该工具采用Python语言写成的。在Windows平台上,Node.js采用gyp来生成Visual Studio Solution文件,最终通过VC++的编译器将其编译为二进制文件。所以,在安装之前请确保你的Windows系统满足以下两个条件:...
分类:
其他好文 时间:
2014-06-21 21:17:45
阅读次数:
297
问题
最短路径问题的Dijkstra算法
是由荷兰计算机科学家艾兹赫尔·戴克斯特拉提出。迪科斯彻算法使用了广度优先搜索解决非负权有向图的单源最短路径问题,算法最终得到一个最短路径树> 。该算法常用于路由算法或者作为其他图算法的一个子模块。
这个算法的python实现途径很多,网上能够发现不少。这里推荐一个我在网上看到的,本来打算自己写,看了这个,决定自己不写了,因为他的已经太...
分类:
其他好文 时间:
2014-06-21 20:58:46
阅读次数:
183
python自带调试工具库:pdb
# -*- coding:utf-8 -*-
def func(num):
s = num * 10
return s
if __name__ == '__main__':
print 'debug starting...'
print '*' * 10
print ‘debug ending…’
num...
分类:
数据库 时间:
2014-06-21 20:55:59
阅读次数:
357
现在的软件为了提高载入速度,往往把很多小图拼接成一张大图,一次载入,减少I/O,提高速度,这时候你就需要一款好的图片处理软件,当然如果你觉得你的PS水平已经突破天际了,也可以自己做。这篇文章讲解的就是游戏图片的合成和分解,希望能对大家有所帮助~...
分类:
编程语言 时间:
2014-06-21 20:10:01
阅读次数:
390