共11页: 上一页 1 2 3 4 5 6 7 8 9 下一页 末页 
摘要: 这是微软编程之美比赛2013初试的一道题,题目如下:描述对于两个长度相等的字符串,我们定义其距离为对应位置不同的字符数量,同时我们认为距离越近的字符串越相似。例如,“0123”和“0000”的距离为 3,“0123”和“0213”的距离则为 2,所以与“0000”相比,“0213”和“0123”最相似。现在给定两个字符串 S1 和 S2,其中 S2 的长度不大于 S1。请在 S1 中寻找一个与 S2 长度相同的子串,使得距离最小。输入输入包括多组数据。第一行是整数 T,表示有多少组测试数据。每组测试数据恰好占两行,第一行为字符串 S1,第二行为 S2。所有字符串都只包括“0”到“9”的字符。输阅读全文
posted @ 2013-04-15 23:21 orchid 阅读(71) 评论(0) 编辑
摘要: 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 ...阅读全文
posted @ 2013-04-14 23:02 orchid 阅读(2086) 评论(0) 编辑
摘要: 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阅读全文
posted @ 2013-04-14 21:33 orchid 阅读(2423) 评论(0) 编辑
摘要: 问题描述:描述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位的二进制数阅读全文
posted @ 2013-04-13 22:41 orchid 阅读(844) 评论(0) 编辑
摘要: 题目:公司组织一次羽毛球比赛,采用淘汰机制,假设公司有1001个人,如果要评出“公司羽毛球第一高手”的称号,至少需要进行多少场比赛?请简述设计过程,并写出代码模拟比赛过程。一对一的比赛,一场只能淘汰一个人,因此需要1000此比赛。比赛过程:View Code 1 import java.util.ArrayList; 2 3 4 /* 5 * 公司组织一次羽毛球比赛,采用淘汰机制,假设公司有1001个人,如果要评出“公司羽毛球第一高手”的称号,至少需要进行多少场比赛?请简述设计过程,并写出代码模拟比赛过程 6 * 比赛过程 7 */ 8 public class Competiti...阅读全文
posted @ 2013-04-12 10:10 orchid 阅读(212) 评论(1) 编辑
摘要: 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 阅读全文
posted @ 2013-04-11 19:09 orchid 阅读(474) 评论(0) 编辑
摘要: 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...阅读全文
posted @ 2013-03-26 19:53 orchid 阅读(80) 评论(0) 编辑
摘要: 昨天在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阅读全文
posted @ 2013-03-26 10:38 orchid 阅读(1895) 评论(0) 编辑
摘要: 结束了两个月的js开发实习生生活,个人感受就不多说了,总之,带走该带走的,留下该留下的,去做该去做的。因为实习的时间很短,也因为自己的水平与正式员工的确有差距,调整好心态,认真真打杂,收获依旧很多。1,更加深入的了解了js 很多人很不想做前端开发,认为它很低级。以前用js写几个小网页,响应几个事件,弹出几个消息框,在大不了整个动画,更高级点的来个ajax,的确看不到它有何之美。但是当面对一个用js写的几万行的大程序,当开始思索这几万行或更多的代码是如何组织调度起来的,才感觉在慢慢靠近他的灵魂,才开始明白js原来还可以这么写。2,熟悉公司里面的软件开发流程 在正规的企业,开发一个软件要涉及到..阅读全文
posted @ 2012-09-08 16:21 orchid 阅读(126) 评论(0) 编辑
摘要: 最近在看jQuery源码的时候看到这样一段代码://DefinealocalcopyofjQueryjQuery=function(selector,context){//ThejQueryobjectisactuallyjusttheinitconstructor'enhanced'returnnewjQuery.fn.init(selector,context,rootjQuery);}从中可以看到jQuery是个函数,这个函数有个返回值,而这个返回值就是通常所说的那个jQuery Object. 而这个返回值是通过new jQuery.fn.init()方法构造的。而jQ阅读全文
posted @ 2012-09-06 20:09 orchid 阅读(116) 评论(0) 编辑
共11页: 上一页 1 2 3 4 5 6 7 8 9 下一页 末页