计数排序：它的优势在于在对一定范围内的整数排序时，它的复杂度为Ο(n+k)（其中k是整数的范围），快于任何比较排序算法
实现原理： 首先将k范围内的数都C[]数组设0，然后遍历一边数组A[],对应的C[A[i]]++,
然后再将A[]数组向高位递加，观察发现每个不同的数字对应的C[]值都是该数字在排序后数组的位置，然后填充重复的数字
代码：
#include
#include
...
分类：
其他好文 时间：
2014-05-07 08:50:13
阅读次数：
254
Paint the Grid Again
Time Limit: 2 Seconds
Memory Limit: 65536 KB
Leo has a grid with N × N cells. He wants to paint each cell with a specific color (either black or white).
Leo has a...
分类：
其他好文 时间：
2014-05-07 06:56:10
阅读次数：
470
'''
【程序1】
题目：有1、2、3、4个数字，能组成多少个互不相同且无重复数字的三位数？都是多少？
1.程序分析：可填在百位、十位、个位的数字都是1、2、3、4。组成所有的排列后再去
掉不满足条件的排列。
2.程序源代码：
'''
for i in range(1,5):
for j in range(1,5):
for k in range(1,5):
...
分类：
编程语言 时间：
2014-05-07 06:02:59
阅读次数：
301
9.2 构造方法
python 中也属于自己的构造函数和析构函数，
class fibs:
def __init__(self):
self.a = 0
self.b = 1
def next(self):
self.a,self.b = self.b,self.a+self.b
return self.a
def __iter__(self):
return sel...
分类：
编程语言 时间：
2014-05-07 05:51:56
阅读次数：
500
Django中内置了Form和Model两个类，有时候页面的表单form类与Model类是一一对应，因此分别定义Form类和Model类会比较麻烦，最简单的方式就是通过Model来生成一个Form类，Django内置的ModelForm就是为此而生的．下面以一个简单的例子来说明它的简单用法．
基本需求
收集用户的日本报名信息
其中JLPT的日语等级分为N1,N2,N3,N4,N5；所以需要一...
分类：
其他好文 时间：
2014-05-07 05:45:28
阅读次数：
423
private static void sort1(int x[], int off, int len) {
// Insertion sort on smallest arrays //长度小于7，采用冒泡排序
if (len < 7) {
for (int i=off; ioff && x[j-1]>x[j];...
分类：
其他好文 时间：
2014-05-07 05:14:35
阅读次数：
279
简单谈谈 Python 中容器的遍历和一下小技巧。
1、遍历单个容器
下面代码遍历一个 List 结构，同样适用于 Tuple、Set 结构类型
>>> x = [1, 2, 3, 'p' , 'y']
>>> for v in x:
... print(x)
...
1
2
3
p
y
遍历字典 Dict 结构也是...
分类：
编程语言 时间：
2014-05-07 04:12:39
阅读次数：
395
题目:
在数轴上有n个区间，每个区间都是连续的整数区间。现在要在数轴上任取一堆元素，构成一个集合V，要求每个区间和V的交集至少有两个不同的元素。求V的最小的元素个数。
问题分析：
可以使用贪心算法，最终结果肯定是小于大于2×n的，如果两个集合之间有相同的元素，那么选相同的元素必然会使结果更小，当我们以e排序后，如果有相同的必然是最后的元素。所以贪心的策略就是如果一个区间最...
分类：
其他好文 时间：
2014-05-07 04:04:23
阅读次数：
294
Django站点使用django_cas接入SSO（单点登录系统），配置完成后登录，抛出“urlopen error unknown url type: https”异常。寻根朔源发现是python内置的urllib模块不支持https协议。
>>> import urllib
>>> urllib.urlopen('http://www.baidu.com')
>
>>> url...
分类：
编程语言 时间：
2014-05-07 03:43:55
阅读次数：
424
数值算法：解方程、微积分、数值分析 多用在工程设计
非数值算法：搜索、排序、拆分、合并 多用在系统
一、线性搜索
1.算法
1.1从头开始，依次将每一个元素与查找目标进行比较
1.2或者找到目标，或者找不到目标
2.评估
2.1平均时间复杂度：O（N），线性时间
2.2对数据没有任何规律性要求 穷举法
二、二分搜索（折半搜索）
1.算法
1.1假设表中...
分类：
其他好文 时间：
2014-05-06 15:36:44
阅读次数：
260
