机器学习相关知识点

发表于 2017-01-22

记录机器学习相关知识点

阅读全文 »

一周的挑战第七期

发表于 2016-03-20 | 分类于 Challenge

挑战

未来一周看完刘汝佳的《算法竞赛入门经典》和《算法竞赛入门经典训练指南》，完成《算法竞赛入门经典》大部分习题。

上个月

挑战结果：本以为java转C++会比较容易的，结果开学以来花了一个月的时间才勉强看完。最近也是低迷。。。这周加油！！
福利送出：给第一个在这篇博客下面留言的朋友，貌似需要电脑访问。o(^▽^)o

WOJ Problem 1170 Sorting

发表于 2016-03-03 | 分类于 WOJ

Description

对一组输入的数据进行排序。
对输入的数据，我们有如下的约定：所有的输入数据都为正整数，且都不大于300000000。但是输入的数据可能会有重复，排序时，应将重复的数据合并，即同样的数只处理一次。

Input

只有一组数据，以0结尾。

Output

输出排序后的数据（不含0），其中相同的数应只显示1个。

Sample Input

12500000 10000000 12500000 0

Sample Output

10000000 12500000

阅读全文 »

WOJ Problem 1099 Flirly

发表于 2016-03-03 | 分类于 WOJ

Description

flirly 精通数学，经常研究数学问题。对于质数这种问题更是无敌。
对于N个不同的质数P1,P2…..Pn，用这些质数作为项（允许重复），任意组成一个数列，使这个数列的任一连续项的乘积不是完全平方数。
求出这种数列的项数的最大值,flirly想知道这个值的大小，由于结果可能很大，只需要输出对一个给定正整数m取模后的结果即可。你知道这个
结果吗？

Input

输入包含多组数据，每组数据由单独的一行组成，包括两个整数N和M(0<=N<= 1000000, 0<=M<= 50000)。

Output

每组数据输出单独的一行，表示这种数列的项数的最大值。

Sample Input

2 10000

Sample Output

Hint

n=2时，比如2和3。有 2 3 2 或 3 2 3

阅读全文 »

WOJ Problem 1201 - Circle

发表于 2016-02-27 | 分类于 WOJ

woj部分题解：https://github.com/GonewithGt/woj

Description

平面上有n个点。给你一个半径为r的圆，问最多能覆盖多少个点（圆周上的点能够被覆盖）

Input

本题有多组测试数据，请处理到EOF
每组数据第一行有两个整数n，r，表示平面上点的个数和圆的半径。
0<=n<=200,1<=r<=1000
接下去n行每行有两个整数xi,yi，分别为n个点的坐标，-10000<=xi,yi<=10000

Output

对每组输入，输出这个圆最多能覆盖多少个点

阅读全文 »

一周的挑战第六期

发表于 2016-02-07 | 分类于 Challenge

挑战

未来一周养好身体，好好休息，过完春节再继续挑战上一周内容。

上周

挑战结果：计划永远赶不上变化，这一周各种感冒发烧，外加同学聚会，学习时间少得可怜,完全失败。
福利送出：给第一个在这篇博客下面留言的朋友，貌似需要电脑访问。o(^▽^)o

除夕

2015年最后一天，有点困，待续。。。

一周的挑战--第五期

发表于 2016-02-01 | 分类于 Challenge

挑战

一直以来未系统地学习C++，希望未来一周能读完《C++ Primer》一书，对全书有大致印象。

上周

挑战结果：于2月1日顺利拿到了驾照，可惜实验室任务没能完成。
实验任务：下载SemEval-2016 Task 4: Sentiment Analysis in Twitter中的数据,做一些数据预处理。
面临问题：按照文档上的操作一步一步实施时不能将数据下载到指定文件中。并且无任何错误提示。
解决方案：尝试研读下载程序源码，希望能找出错误所在。有朋友能帮忙解决这个问题就更棒了~~
福利送出：给第一个在这个博客上面留言的朋友。o(^▽^)o

About-me

发表于 2016-01-28 | 分类于 ML ， Algorithms

Projects

Abstract Meaning Representation (AMR) Parsing(科研项目)

时间： 2017/10- 至今
项目简述：将输入语料解析为AMR格式。AMR是一种抽象语义表示，表达“（主语）在（地点）干（事情）”的含义，是一种有向无环图结构。
- 尝试Sequence-to-Sequence+Attention方案
- 主要用到TensorFlow，OpenNMT

企业信息抽取项目

时间： 2017/09- 至今
项目简述：为甲方提供信息抽取服务。抽取信息包括企业盈利能力，产品信息，竞争力信息。其中盈利能力包括现金流，净利润，利润率，ebitda，价格；竞争力信息包括包括品牌信息，市场信息，专利情况，是否有门槛；产品信息包括产品抽取，客户情况，市场情况，技术情况。
- 作为主要开发人员，负责整体架构和代码实现。
- 作为主要沟通人员和甲方对接。
- 主要用到正则表达式，Java，Spark，RNN，CNN，Stacking，xgboost等。