摘要： 这是微软编程之美比赛2013初试的一道题，题目如下：描述对于两个长度相等的字符串，我们定义其距离为对应位置不同的字符数量，同时我们认为距离越近的字符串越相似。例如，“0123”和“0000”的距离为 3，“0123”和“0213”的距离则为 2，所以与“0000”相比，“0213”和“0123”最相似。现在给定两个字符串 S1 和 S2，其中 S2 的长度不大于 S1。请在 S1 中寻找一个与 S2 长度相同的子串，使得距离最小。输入输入包括多组数据。第一行是整数 T，表示有多少组测试数据。每组测试数据恰好占两行，第一行为字符串 S1，第二行为 S2。所有字符串都只包括“0”到“9”的字符。输 阅读全文

摘要： 1, 安装mrjobpip install mrjobpip的安装看上一篇文章。2，代码测试mrjob安装完之后，就可以直接用了。如果hadoop已经配置好，不需要额外的配置东西（HADOOP_HOME这个环境变量要配置好），基于mrjob的程序就可以直接在hadoop平台上运行了。mrjob提供了几种代码运行的方式，1)本地测试，就是直接在本地运行代码 2)在本地模拟hadoop的运行 3)在hadoop集群上运行 等等。下面先看一下本地运行的情况。来自官网的一段代码：from mrjob.job import MRJobclass MRWordCounter(MRJob): def ... 阅读全文

摘要： pip:A tool for installing and managing Python packages.安装过程：step #1: 安装distribute因为在pip的官方文档[1]中有写，pip requres either setuptools or distribute. distribute是什么呢，distribute的官方文档中有写，Distribur is intended to replace setuptolls as the standard method for working with python module distributions.安装命令 $ cur 阅读全文

摘要： 问题描述：描述RANDOM(a,b)过程的一种实现，它只调用RANDOM(0,1)。作为a和b的函数，你的程序期望运行时间是多少？这是算法导论上的一道题。这个没有固定答案，看了很多网上的解法之后，总结一下我的想法。首先，random(0,1)是随机的产生0,1两个整数，random(a,b)是随机产生[a,b]之间的整数。随机就是等概率的意思。生成random(a,b)等价于随机生成[0,b-a]内的一个数，然后在加上a就是[a,b]之间的数了。解法一：设k=b-a,假设2的c次方（以下用2^c表示）是第一个大于b-a的2的正整数次方，那么调用random(0,1)c次,产生一个c位的二进制数 阅读全文

摘要： 题目：公司组织一次羽毛球比赛，采用淘汰机制，假设公司有1001个人，如果要评出“公司羽毛球第一高手”的称号，至少需要进行多少场比赛？请简述设计过程，并写出代码模拟比赛过程。一对一的比赛，一场只能淘汰一个人，因此需要1000此比赛。比赛过程：View Code 1 import java.util.ArrayList; 2 3 4 /* 5 * 公司组织一次羽毛球比赛，采用淘汰机制，假设公司有1001个人，如果要评出“公司羽毛球第一高手”的称号，至少需要进行多少场比赛？请简述设计过程，并写出代码模拟比赛过程 6 * 比赛过程 7 */ 8 public class Competiti... 阅读全文

摘要： Floyd算法和Dijkstar算法是用来获得图中两点最短路径的算法。Dijkstar算法最终能够得到一个节点到其他所有节点的最短路径，而Floyd算法最终能够找出每对点之间的最短距离。Dijkstar算法问题描述：给定图G，求其顶点t到其他所有点的最短路径。算法描述：将图所有点的集合S分为两部分，V和S-V。V集合是已经得到最短路径的点的集合，在初始情况下V中只有一个顶点t，S-V是还未得到最短路径点的集合。然后，在每一次迭代过程中取得S-V集中到V集合任一点距离最短的点，将其加到V集合，从V-S集合删除。重复此过程直到S-V集合为空。时间复杂度：示例：python实现：View Code 阅读全文

摘要： Python提供了一条规范(DB-API)，来规定以一致的方式操作各个数据库。有了这个规范，当更改数据库的时候，代码可以不改动。这个MySQLdb，就是用来操作mysql数据的。这个规范在[2]中有说明，[3]中说了一些MySQLdb特殊的地方。所以，要会用MySQLdb,先看[2]，在看[3]，操作数据库的方式看[1].MySQLdb是对_mysql的一个封装，而_mysq对应的是MySQL C API.一些代码import MySQLdbdef myconnect(): try: # connect mydb=MySQLdb.connect(host='l... 阅读全文

摘要： 昨天在ubuntu下尝试python与数据库的连接，MySQLdb出现了一个很奇怪的问题，在eclipse里面找不到这个模块的Error类，但是直接进入python就没有这个问题。今天在windows下试一试，看看是否还有这个问题。这次记录一下搭建环境的过程。step 1 : 安装python这个过吧，很早以前安装了，记得挺好安的step2: 安装mysql去http://dev.mysql.com/downloads/下载，找到window下的版本，下载，然后一路next.安装完后，在开始菜单会有一个mysql 5.6 command line client. 但击进入，输入刚才设置的roo 阅读全文

摘要： 结束了两个月的js开发实习生生活，个人感受就不多说了，总之，带走该带走的，留下该留下的，去做该去做的。因为实习的时间很短，也因为自己的水平与正式员工的确有差距，调整好心态，认真真打杂，收获依旧很多。1，更加深入的了解了js 很多人很不想做前端开发，认为它很低级。以前用js写几个小网页，响应几个事件，弹出几个消息框，在大不了整个动画，更高级点的来个ajax，的确看不到它有何之美。但是当面对一个用js写的几万行的大程序，当开始思索这几万行或更多的代码是如何组织调度起来的，才感觉在慢慢靠近他的灵魂，才开始明白js原来还可以这么写。2，熟悉公司里面的软件开发流程 在正规的企业，开发一个软件要涉及到.. 阅读全文

摘要： 最近在看jQuery源码的时候看到这样一段代码：//DefinealocalcopyofjQueryjQuery=function(selector,context){//ThejQueryobjectisactuallyjusttheinitconstructor'enhanced'returnnewjQuery.fn.init(selector,context,rootjQuery);}从中可以看到jQuery是个函数，这个函数有个返回值，而这个返回值就是通常所说的那个jQuery Object. 而这个返回值是通过new jQuery.fn.init()方法构造的。而jQ 阅读全文