2014-04-28
22:49题目：给定一个整数数组。如果你将其中一个子数组排序，那么整个数组都变得有序。找出所有这样子数组里最短的一个。解法：线性时间，常数空间内可以解决，思想类似于动态规划。通过正反扫描两次，可以得出这个区间的两端。只要存在i
a[j]，那么这个区间[i, j]就必须被排序，....
分类：
其他好文 时间：
2014-04-29 16:11:53
阅读次数：
408
2014-04-28
23:54题目：XML文件的冗余度很大，主要在于尖括号里的字段名。按照书上给定的方式进行压缩。解法：这题我居然忘做了，只写了一句话的注解。用python能够相对方便地实现，因为有直接的XML工具可以调用。书上的那种要求应该是符合前序遍历规则。代码：1
# 17.10 Parse...
分类：
其他好文 时间：
2014-04-29 15:22:37
阅读次数：
329
2014-04-29
01:51题目：你有一个文本文件，每行一个单词。给定两个单词，请找出这两个单词在文件中出现的其中一对位置，使得这两个位置的距离最短。解法：我的思路是建立倒排索引，计算出所有单词出现的所有位置。下面代码只给出了两个索引的处理方法。倒排索引一般以链表的形式出现，通过顺序扫描两个链表...
分类：
其他好文 时间：
2014-04-29 14:43:33
阅读次数：
388
昨日，将许久以前做的模拟网页登录脚本用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
最近看haproxy源码，里面有个TARPIT的概念不能理解，找了很久才找到对应的意思。特此记录。tarpit
本意是“沼泽地、地洼地”，这里显然把它引申为“捕获或者困住某个物体”。在网络语义中提出targit是为了对付网络扫描和垃圾邮件。针对网络扫面的特点，进行反攻击。网络扫面和垃圾邮件的特点主要...
分类：
其他好文 时间：
2014-04-29 09:24:45
阅读次数：
319
Dotnetnuke 平台上的二维码模块。支持DNN
7.x平台的安装QR码（快速响应码）是二维条形码。随着移动设备市场正以快速的步伐，QR码正在成为非常重要的营销工具。与移动电话或平板电脑的扫描，它们可以直接人到您的网站，您的企业的位置，等等。这个模块可以让你在几分钟内创建自己的QR码。模块介绍及...
分类：
其他好文 时间：
2014-04-29 09:21:46
阅读次数：
378
