数学题(前两问用数学方法实现)
1. 找出这样的4位数:千位数等于4位数中0的个数,百位数等于4位数中1的个数,十位数等于4位数中2的个数,个位数等于4位数中3的个数。
2. 改为7位数,最高位为0的个数,次高位为1的个数,依次类推,结果又如何?
3. 编程实现一个函数,求出位数为n时的解,要求算法复杂度尽可能小。
解:
1.假设这个四位数是:
千位
...
分类:
其他好文 时间:
2014-06-22 19:37:58
阅读次数:
389
先普及小知识:
STL 中栈的使用方法(stack)
基本操作:
push(x) 将x加入栈中,即入栈操作
pop() 出栈操作(删除栈顶),只是出栈,没有返回值
top() 返回第一个元素(栈顶元素)
size() 返回栈中的元素个数
empty() 当栈为空时,返回 true
STL 中队列的使用(queue)
基本操作:...
分类:
其他好文 时间:
2014-06-22 19:09:51
阅读次数:
169
无向图最小生成树的Prim算法,在实现上方法各异。本文演示了用Python是实现的方法,特别是应用了Python有的一个heapq排序方法,让代码更简洁。...
分类:
其他好文 时间:
2014-06-22 16:11:00
阅读次数:
176
多线程包括:GCD NSOperation NSOperation是在GCD语言的基础上开发的,GCD类C语言, NSOperation OC语法
GCD:
名词解释
并行
dispatch_queue_t q = dispatch_queue_create("cn.itcast.gcddemo", DISPATCH_QUEUE_CONCURRENT);
串行
dispat...
分类:
移动开发 时间:
2014-06-22 15:42:16
阅读次数:
298
充电时刻——模块
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
C++ Prime确实有点难啊!看了好久都没弄清楚,一点点慢慢来。
#include
#include
#include
template class Queue;
//function template declaration must precede friend declaration in QueueItem
template
std::ostream& operator&...
分类:
其他好文 时间:
2014-06-21 22:49:01
阅读次数:
184
Windows系统,请确保你的Windows系统包含源码编译工具。Node.js的源码主要由C++代码和JavaScript代码构成,但是却用gyp工具来做源码的项目管理,该工具采用Python语言写成的。在Windows平台上,Node.js采用gyp来生成Visual Studio Solution文件,最终通过VC++的编译器将其编译为二进制文件。所以,在安装之前请确保你的Windows系统满足以下两个条件:...
分类:
其他好文 时间:
2014-06-21 21:17:45
阅读次数:
297
现在的软件为了提高载入速度,往往把很多小图拼接成一张大图,一次载入,减少I/O,提高速度,这时候你就需要一款好的图片处理软件,当然如果你觉得你的PS水平已经突破天际了,也可以自己做。这篇文章讲解的就是游戏图片的合成和分解,希望能对大家有所帮助~...
分类:
编程语言 时间:
2014-06-21 20:10:01
阅读次数:
390