- 博客(15)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 [笔试] 怪物安全问题
有一个怪物流落到一个荒岛上，荒岛上有n条鳄鱼。每条鳄鱼都有实力单独吃掉怪物。但是吃掉怪物是有风险的，会造成体力值下降，然后会有可能被掉其他鳄鱼吃。问，最后那个怪物是危险的还是安全的？F(n)表示n条鳄鱼时，怪物的安全状态。1表示安全，0表示不安全。鳄鱼吃掉怪物后，变成怪物。n=1时，怪物不安全，F(1)=0n=2时，第一条鳄鱼吃掉怪物后，会被另一条吃掉。所怪物是安全的。F(
2013-09-13 16:46:17
2077
原创 [笔试] 打印螺旋矩阵
问题：打印如下的螺旋矩阵：21 22 23 24 2520 7 8 9 1019 6 1 2 1118 5 4 3 1217 16 15 1
2013-06-28 02:50:58
927
原创 C++实现字符串匹配的KMP算法
之前看《算法导论》字符串匹配部分讲到KMP算法，被弄得云里雾里。今天看到阮一峰写了一篇博客《字符串匹配的KMP算法》[1~2]，讲的浅显易懂，便按照他的思路用C++实现了一篇，代码如下：#include #include using namespace std;//计算单次的部分匹配值，如str=="ABCDAB"时返回2int single_match(string str)
2013-05-03 16:30:56
1489
原创 [笔试] 编程练习小计
2013.04.25 求连续子数组的最大和题目详情一个整型数组，数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和，求所有子数组的和的最大值，要求时间复杂度为O(n)。 例如输入的数组为1, -2, 3, 10, -4, 7, 2, -5，那么最大的子数组为3, 10, -4, 7, 2，因此输出为该子数组的和18。#
2013-04-25 10:13:05
874
原创 利用mincemeat编写简单的MapReduce程序
本文例子为Coursera上web intelligence and big data的课程作业。问题描述：Download data files bundled as a .zip file from hw3data.zipEach file in this archive contains entries that look like:journals/cl/S
2013-04-15 08:14:54
5409
16
原创 利用python、Gephi绘制人人的社交网络图
1. 登陆自己的人人网，进入到网页 http://friend.renren.com/myfriendlistx.do#item_0 ，得到如下图的页面：右键查看源代码，将下图中自己好友列表的一行复制出来，保存为 myFriends.dat （保存为一行的文本）。2. 运行下图的源代码：import urllib,urllib2,cookielib
2013-03-18 16:33:41
61998
5
原创 有趣的算法收藏
1. 相似图片搜索：感知哈希算法http://www.ruanyifeng.com/blog/2011/07/principle_of_similar_image_search.html颜色分布直方图、内容特征法http://www.isnowfy.com/similar-image-search/http://www.ruanyifeng.com/blog/2013/
2013-01-29 20:14:20
1307
原创 vs2010中C++调用python脚本并制作安装包
一、 准备工作1. 安装visual studio 210。2. 安装python编译环境，笔者版本为2.7.2。3. 安装py2exe，用于给编写好的python打包。二、编写python脚本程序以下程序为笔者为学校的bbs写的登陆脚本LilyLogin.py，输入为用户名和密码，返回一段cookie字符串：import httplib,urllibimport r
2013-01-10 20:00:15
11227
2
原创 赠券收集者问题
还记得小时候，许多商家为了促销，在小零食里面放置各种卡片，比如水浒、三国啊之类的，小朋友就屁颠屁颠地希望收集其全套。赠券收集者问题（coupon collection problem）就是描述如果要集齐全套卡片，需要买多少个零食。 假设全套的卡片为n张，从第i-1中收集到第i种需要购买ni个卡片，比如从第0种到第1种需要买n1=1张卡片，从第1种收集到第2种需要n2种，以此类推。
2012-12-12 20:28:34
5371
原创 《信息检索导论》学习笔记
书籍豆瓣链接：http://book.douban.com/subject/5252170/第1章 布尔检索 ---------------------1.1 一个信息检索的例子1.2 构建倒排索引的初体验1.3 布尔查询的处理1.4 扩展的布尔检索模型及有序检索 --------------------- 信息检索（Information
2012-11-25 21:53:52
3335
转载 python中文分词
源地址：http://www.isnowfy.com/python-chinese-segmentation/------------------------------------原作：------------------------------------------------相对于英文而言，中文在计算机处理方面有个必须要面对的问题就是中文分词，英文的
2012-10-19 14:37:50
1684
原创 [timus] 1319. Hotel
1319. HotelTime Limit: 1.0 secondMemory Limit: 16 MB— You programmers are lucky! You don't have to deal with these terrible people – designers… This story happened with me not so long ag
2012-05-23 13:50:53
869
原创 [timus] 1313. Some Words about Sport / zigzag matrix
1313. Some Words about SportTime Limit: 0.5 secondMemory Limit: 16 MBUral doctors worry about the health of their youth very much. Special investigations showed that a lot of clever stud
2012-05-22 14:13:03
1162
原创 [timus] 1020. Rope
1020. RopeTime Limit: 1.0 secondMemory Limit: 16 MBPlotters have barbarously hammered N nails into an innocent plane shape, so that one can see now only heads. Moreover, pursuing their
2012-05-02 23:00:55
1708
原创 [timus] 1209. 1, 10, 100, 1000...
1209. 1, 10, 100, 1000...Time Limit: 1.0 secondMemory Limit: 16 MBLet's consider an infinite sequence of digits constructed of ascending powers of 10 written one after another. Here is t
2012-05-01 23:05:55
1531
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人