摘要: 数据链接 垃圾短信分类 解析 设一个点(x,y),对(x,y)进行分类(1,2),我们可以设每个点分别属于两个类别的概率: 如果p1(x,y) p2(x,y),那么类别为1 如果p1(x,y) 1. 分词,生成词向量空间(英文文本无需如此,中文文本可以使用jieba分词工具) 2. 对于每个向量,计 阅读全文
posted @ 2018-03-16 10:46 江南何采莲 阅读(2408) 评论(0) 推荐(0) 编辑
摘要: 描述 小Ho有着一棵灰常好玩的树玩具!这棵树玩具是由N个小球和N 1根木棍拼凑而成,这N个小球都被小Ho标上了不同的数字,并且这些数字都是处于1..N的范围之内,每根木棍都连接着两个不同的小球,并且保证任意两个小球间都不存在两条不同的路径可以互相到达。没错,这次说的还是这棵树玩具的故事! 小Ho的树 阅读全文
posted @ 2017-11-28 19:13 江南何采莲 阅读(235) 评论(0) 推荐(0) 编辑
摘要: 描述 这一次我们就简单一点了,题目在此: 在直角坐标系中有一条抛物线y=ax^2+bx+c和一个点P(x,y),求点P到抛物线的最短距离d。 输入 第1行:5个整数a,b,c,x,y。前三个数构成抛物线的参数,后两个数x,y表示P点坐标。 200≤a,b,c,x,y≤200 输出 第1行:1个实数d 阅读全文
posted @ 2017-11-28 18:55 江南何采莲 阅读(338) 评论(0) 推荐(0) 编辑
摘要: 描述 Given 2 nonnegative integers a and b, calculate a × b. 输入 One line with 2 integers a and b separated by a single space. 0 ≤ a, b ≤ 10100. 输出 The va 阅读全文
posted @ 2017-11-27 12:39 江南何采莲 阅读(202) 评论(0) 推荐(0) 编辑
摘要: 描述 小Hi平时的一大兴趣爱好就是演奏钢琴。我们知道一个音乐旋律被表示为长度为 N 的数构成的数列。 小Hi在练习过很多曲子以后发现很多作品自身包含一样的旋律。旋律是一段连续的数列,相似的旋律在原数列可重叠。比如在1 2 3 2 3 2 1 中 2 3 2 出现了两次。 小Hi想知道一段旋律中出现次 阅读全文
posted @ 2017-11-01 23:45 江南何采莲 阅读(221) 评论(0) 推荐(0) 编辑
摘要: 描述 给定一个字符串S,请统计S的所有|S| (|S| + 1) / 2个子串中(首尾位置不同就算作不同的子串),有多少个是回文字符串? 输入 一个只包含小写字母的字符串S。 对于30%的数据,S长度不超过100。 对于60%的数据,S长度不超过1000。 对于100%的数据,S长度不超过80000 阅读全文
posted @ 2017-11-01 22:37 江南何采莲 阅读(744) 评论(0) 推荐(0) 编辑
摘要: 描述 小Hi被坏女巫抓进一座由无限多个格子组成的矩阵迷宫。 小Hi一开始处于迷宫(x, y)的位置,迷宫的出口在(a, b)。小Hi发现迷宫被女巫施加了魔法,假设当前他处在(x, y)的位置,那么他只能移动到(x+y, y)或者(x, x+y)的位置上。 小Hi想知道自己能不能逃离迷宫。 输入 第一 阅读全文
posted @ 2017-11-01 22:12 江南何采莲 阅读(319) 评论(0) 推荐(0) 编辑
摘要: 描述 小Hi和小Ho破解了一道又一道难题,终于来到了最后一关。只要打开眼前的宝箱就可以通关这个游戏了。 宝箱被一种奇怪的机关锁住: 这个机关是一个圆环,一共有2^N个区域,每个区域都可以改变颜色,在黑白两种颜色之间切换。 小Ho控制主角在周围探索了一下,果然又发现了一个纸片: 机关黑色的部分表示为1 阅读全文
posted @ 2017-10-30 19:33 江南何采莲 阅读(264) 评论(0) 推荐(0) 编辑
摘要: 描述 在上一回中小Hi和小Ho控制着主角收集了分散在各个木桥上的道具,这些道具其实是一块一块骨牌。 主角继续往前走,面前出现了一座石桥,石桥的尽头有一道火焰墙,似乎无法通过。 小Hi注意到在桥头有一张小纸片,于是控制主角捡起了这张纸片,只见上面写着: 将M块骨牌首尾相连放置于石桥的凹糟中,即可关闭火 阅读全文
posted @ 2017-10-30 16:43 江南何采莲 阅读(145) 评论(0) 推荐(0) 编辑
摘要: 描述 小Hi和小Ho最近在玩一个解密类的游戏,他们需要控制角色在一片原始丛林里面探险,收集道具,并找到最后的宝藏。现在他们控制的角色来到了一个很大的湖边。湖上有N个小岛(编号1..N),以及连接小岛的M座木桥。每座木桥上各有一个宝箱,里面似乎装着什么道具。 湖边还有一个船夫,船夫告诉主角。他可以载着 阅读全文
posted @ 2017-10-30 11:43 江南何采莲 阅读(220) 评论(0) 推荐(0) 编辑