今天偶尔想到了过河问题。记得读小学六年级的时候第一次接触到这个问题--六个老虎过河问题(百度上有详细介绍，本文解决的是一个简单的问题，下一篇文章中将讨论该问题)，当时都是从逻辑思维的方法得到正确的解决方法。本文介绍了普遍适用该类问题的方法以及该方法的改进方法，下一篇文章将介绍问题的变型及解法。
向量法（人、狗、鸡、米过河问题）
问题描述：某人带狗、鸡、米用船来过河，只有...
分类：
其他好文 时间：
2014-05-08 17:17:13
阅读次数：
351
python是面向对象的解释性语言，然而python是通过C语言实现的，C语言怎么跟面向对象扯上了关系？ C语言可以实现面向对象的性质？...
分类：
编程语言 时间：
2014-05-08 17:14:42
阅读次数：
418
主要是针对嵌套列表问题。列表套列表，到底子列表那个更深。。。
这个问题想着就烦。如果嵌套10000万个列表是不是要统计10000个数再排序呢？
最后想了想用 list的extend功能 加上递归函数尝试了一下，代码如下：
l1=[1,'a',[1],[2,3,[4,5,[6,7,[7]]]],[2,5,[5,6]],[4],[5],[6]]
#l1 = [1, 2, [3,...
分类：
编程语言 时间：
2014-05-08 16:11:36
阅读次数：
438
问题描述：给出模板串A和子串B，长度分别为lenA和lenB，要求在线性时间内，对于每个A[i]（0求一个字符串的最长回文子串和最长重复子串。
算法讲解：设next[i]为满足B[i..i+z-1]==B[0..z-1]的最大的z值（也就是B的自身匹配）。设目前next[0..lenB-1]与ex[0..i-1]均已求出，要用它们来求ex[i]的值。
设p为目前A串中匹配到的最远位置...
分类：
其他好文 时间：
2014-05-08 16:10:14
阅读次数：
301
Android MD5加密算与J2SE平台一模一样，因为Android 平台支持 java.security.MessageDigest这个包。实际上与J2SE平台一模一样。...
分类：
其他好文 时间：
2014-05-08 16:08:47
阅读次数：
544
在2^k*2^k个方格组成的棋盘中，有一个方格被占用，用下图的4种L型骨牌覆盖所有棋盘上的其余所有方格，不能重叠。
代码如下：
def chess(tr,tc,pr,pc,size):
global mark
global table
mark+=1
count=mark
if size==1:
return
half=size//2
if pr<t...
分类：
编程语言 时间：
2014-05-08 16:04:51
阅读次数：
367
最近在研究一些算法，前几天看了一下遗传算法。
什么是遗传算法，简单地说是解决某一问题时，利用生物学中遗传的一些策略，现在可以说一下算法的步骤。
首先是初始化，确定遗传种群数量，染色体的基因数量，最大迭代次数，交叉概率，变异概率
第二步，复制/选择（选出父代）根据交叉概率随机的选出能够进行交叉的种群中的染色体，
第三步，在选出的种群的染色体中随机挑出2个进行交叉组合（即一个染色体的一部分基因...
分类：
其他好文 时间：
2014-05-08 15:54:31
阅读次数：
382
1,创建一个user表，包含两列name,phone
2,用python（你喜欢的任何语言）插入100W条记录（lz的笔记本比较老，大概用了1分钟吧）：
#!/usr/bin/env python
# -*- coding:utf-8 -*-
import MySQLdb
conn = MySQLdb.connect(host='localhost',user='root',db='mi...
分类：
数据库 时间：
2014-05-08 15:52:43
阅读次数：
393
