- 博客(6)
- 收藏
- 关注
RSS订阅原创 搜狗2014年笔试题-两递增数组A和B,求A[i]+B[j]中前k个最小值
搜狗2014年-数据结构-笔试题：已知两递增数组A={ai}和B={bj}，对于A[i]+B[j],输出前k个最小值 解题思路：初始将A[0]+B[0]压入最小堆h,然后每弹出一个元素（A[i]+B[j])则将(A[i]+B[j+1])压入堆,对于（A[i]+B[0]）额外加入（A[i+1]+B[0])，出堆k次即可得到前k个A[i]+B[j]的最小值 代码如下：#in
2013-11-26 16:26:44
1015
原创 POJ 3932 Matches
http://poj.org/problem?id=3932动态规划：创建数组dp_state[i][j][k]。其中i代表保存从A[0…i]+B[0…i]==C[0…i]，j取值[0，3]，其含义分别为：l j==0,从0至i无火柴移动l j==1,从0至i拿走一根火柴l j==2, 0至i数位移入一根火柴l j==3, 0至i数位中一根火柴被
2013-10-30 10:17:30
717
原创 5-25纪录,MySQLdb
MySQLdb使用首先连接数据库Conn=MySQLdb.connect(host='localhost',user='root',passwd='123456',db='longze',port=3306,charset='utf8') # charset与MySQL中使用相同，尽量使用UTF-8，统一处中文取得游标cursor = Conn.cursor()#默认返回的游标
2013-05-25 22:09:28
516
原创 Hadoop2.0.4(YARN)源码编译
在Ubuntu12.04平台编译hadoop-2.0.4-alpha-src首先去http://www.apache.org/dyn/closer.cgi/hadoop/common/选择合适站点下载hadoop-2.0.4-alpha-src源码包根据src/BUILDING.TXT描述hadoop-2.0.4-alpha-srcRequirements:* Unix S
2013-05-23 14:48:30
877
原创 Crawler中的问题
URL判重：Larbin中使用了hashTable将访问过的URLhash到位图中，如果该bitmap中对应位置为1则认为该URL访问过。问题在于hash映射存在冲突，所以有可能误判，将没访问过的URL认为访问。另一解决方案是在内存中维持2个map，一个map保存待访问的URL,一个map保存已访问过的URL。启动一线程定时已访问过的map中的URL写入URL库，然后实时查询URL
2013-05-17 23:22:59
599
原创 MongoDB学习
在mongoDB中使用find除了按值查找外，还可以使用正则表达式进行匹配。db.collections.find("url",/www.*.com/) //匹配所有www.*.com的网址对应到Java中可以:Pattern p = Pattern.compile("www.*.com")DBBasicObject query = new DBBasicObject("url",p);d
2013-04-20 23:07:47
584
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人