比如对于数组[1,-2,3,5,-1,2] 最大子数组和是sum[3,5,-1,2] = 9,
我们要求函数输出子数组和的最大值,并且返回子数组的左右边界(下面函数的left和right参数).本文我们规定当数组中所有数都小于0时，返回数组中最大的数（也可以规定返回0，只要让以下代码中maxsum初...
分类：
其他好文 时间：
2014-04-29 15:32:49
阅读次数：
554
2014-04-28
23:54题目：XML文件的冗余度很大，主要在于尖括号里的字段名。按照书上给定的方式进行压缩。解法：这题我居然忘做了，只写了一句话的注解。用python能够相对方便地实现，因为有直接的XML工具可以调用。书上的那种要求应该是符合前序遍历规则。代码：1
# 17.10 Parse...
分类：
其他好文 时间：
2014-04-29 15:22:37
阅读次数：
329
2014-04-29
04:36题目：最大子数组和的二位扩展：最大子矩阵和。解法：一个维度上进行枚举，复杂度O(n^2)；另一个维度执行最大子数组和算法，复杂度O(n)。总体时间复杂度为O(n^3)，还需要O(n)额外空间。代码：
1 // 18.12 Given an n x n matrix, ...
分类：
其他好文 时间：
2014-04-29 14:24:06
阅读次数：
404
2014-04-29
04:30题目：给定一个由‘0’或者‘1’构成的二维数组，找出一个四条边全部由‘1’构成的正方形（矩形中间可以有‘0’），使得矩形面积最大。解法：用动态规划思想，记录二维数组每个元素向上下左右四个方向各有多少个连续的‘1’，然后用O(n^3)时间计算出满足条件的最大正方形。时间...
分类：
其他好文 时间：
2014-04-29 14:22:02
阅读次数：
518
2014-04-29
04:40题目：给定一个字母组成的矩阵，和一个包含一堆单词的词典。请从矩阵中找出一个最大的子矩阵，使得从左到右每一行，从上到下每一列组成的单词都包含在词典中。解法：O(n^3)级别的时间和空间进行动态规划。这道题目和第17章的最后一题很像，由于这题的时间复杂度实在是高，我动手写...
分类：
其他好文 时间：
2014-04-29 14:21:00
阅读次数：
498
昨日，将许久以前做的模拟网页登录脚本用PyQt封装了一下，结果出大问题了，
登录无数次都提示登录失败！！而不用PyQt实现的GUI登录直接脚本登录无数次都提示登录成功！！心中甚是伤痛，于是探究起来，解决这一问题。
问题描述及证据如下：上图是脚本MD5加密过程及结果上图是PyQt GUI中获取密...
分类：
编程语言 时间：
2014-04-29 13:42:03
阅读次数：
710
大多数计算机语言，有且仅有一个表示"无"的值，比如，C语言的NULL，Java语言的null，Python语言的None，Ruby语言的nil。有点奇怪的是，JavaScript语言居然有两个表示"无"的值：undefined和null。这是为什么？一、相似性在JavaScript中，将一个变量赋值...
分类：
其他好文 时间：
2014-04-29 10:32:46
阅读次数：
404
废话：和上一次的文章确实隔了太久，希望趁暑期打酱油的时间，将之前学习的东西深入理解一下，同时尝试用Python写相关的机器学习代码。一 PGM模型的分类
通过上一篇文章的介绍，相信大家对PGM的定义和大致应用场景有了粗略的了解。那么接下来我们来深入了解下PGM。首先要介绍的是Probabilist....
分类：
其他好文 时间：
2014-04-29 09:48:47
阅读次数：
457
Hello World!My first blog! I must try my best
to learn Python!print ("Hello World")
分类：
其他好文 时间：
2014-04-29 09:41:46
阅读次数：
300
