最近准备学习自然语言处理相关的知识，推荐大家阅读《统计自然语言处理·宗成庆》和《Natural Language Processing with Python》，第一篇主要介绍的是NLP的基础知识和概念介绍，希望对大家有所帮助。
一. 概念介绍
二. 自然语言处理基本方法...
分类：
编程语言 时间：
2016-08-05 01:03:14
收藏：
0 评论：
0 赞：
0 阅读：
405
Question:
Given a m x n matrix,
if an element is 0, set its entire row and column to 0. Do it in place.
矩阵中如果有0，则该行该列都置0
Algorithm：
遍历矩阵，用两个数组记录0元素的行下标和列下标，再将数组记录的行和列置0
Accepted Code：
class ...
分类：
其他 时间：
2016-08-05 01:03:05
收藏：
0 评论：
0 赞：
0 阅读：
101
问题链接：UVA11729 Commando War。
问题简述：有n个部下需要完成一项任务，给第i个部下交代任务需要Bi时间，执行任务需要Ji时间，要求尽早完成任务，请输出最后完成任务需要的最小总时间。
这个问题是一个典型的贪心法问题，求完成任务的最短时间。用C++编程比较方便。
程序中，比起用结构表示，每一项任务用一个类对象表示，程序处理起来比较方便，所以实现了一个简单的类job。
...
分类：
其他 时间：
2016-08-05 01:02:54
收藏：
0 评论：
0 赞：
0 阅读：
171
Question：
Write an efficient algorithm that searches for a value in an m x n matrix. This matrix has the following properties:
Integers in each row are sorted from left to right.The first ...
分类：
其他 时间：
2016-08-05 01:02:44
收藏：
0 评论：
0 赞：
0 阅读：
128
Description
Bamboo Pole-vault is a massively popular sport in Xzhiland. And Master Phi-shoe is a very popular coach for his success. He needs some bamboos for his students, so he asked his assistant B...
分类：
其他 时间：
2016-08-05 01:02:34
收藏：
0 评论：
0 赞：
0 阅读：
142
Constructing Roads
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 20765 Accepted Submission(s): 7934
Problem Description
There ...
分类：
编程语言 时间：
2016-08-05 01:02:26
收藏：
0 评论：
0 赞：
0 阅读：
349
题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=5446
思路：Lucas求出所有a[i]=C（n，m）%m[i]，中国剩余定理求出最终结果x （LL*LL会爆掉，手写乘法）。
中国剩余定理：
设m1，m2，....mn是两两互质的正整数，对任意给定的整数a1，a2，....an必存在整数，满足
x≡a1 (mod ...
分类：
其他 时间：
2016-08-05 01:02:14
收藏：
0 评论：
0 赞：
0 阅读：
103
题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=5437
思路：优先队列模拟，注意最后一次门外人全部进入。
#include
#include
#include
#include
#include
#define debu
using namespace std;
const int maxn=150000+50;
struct Node
{
...
分类：
其他 时间：
2016-08-05 01:02:04
收藏：
0 评论：
0 赞：
0 阅读：
134
Question：
Given an array with n objects colored red, white or blue, sort them so that objects of the same color are adjacent, with the colors in the order red, white and blue.
Here, we will us...
分类：
其他 时间：
2016-08-05 01:01:54
收藏：
0 评论：
0 赞：
0 阅读：
160
Eddy's picture
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 9334 Accepted Submission(s): 4711
Problem Description
Eddy begins...
分类：
编程语言 时间：
2016-08-05 01:01:25
收藏：
0 评论：
0 赞：
0 阅读：
264
题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=5441
思路：离线处理。将边权值按从小到大排序，查询标号后按照从小到大排序。对于每次查询，依次将比当前查询值小的边加入并查集。对于两个符合条件即将合并的连通块增加答案个数num[x]*num[y]*2 。合并：fa[x]=y; num[y]+=num[x]; 。最后依次输出结果即可。
#incl...
分类：
其他 时间：
2016-08-05 01:01:16
收藏：
0 评论：
0 赞：
0 阅读：
160
题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=4598
思路：由题意可知两相连点ai符号一定相反，所以若存在奇圈则一定无解。染色，colour[i]==1表示为正，colour[i]==2表示为负。由于（b）条件为充要条件，所以对于图中的点| a[i]-a[j] | >= T，对于非图中点| a[i]-a[j] | = T，否则a[j]-a[i] ...
分类：
其他 时间：
2016-08-05 01:01:05
收藏：
0 评论：
0 赞：
0 阅读：
112
题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=4498
思路：分段积分。求出每个函数与y=100和每两个函数图像的交点，排序后枚举每段取最小值，分段积分。
#include
#include
#include
#include
#include
#define debu
using namespace std;
const int maxn=...
分类：
其他 时间：
2016-08-05 01:00:34
收藏：
0 评论：
0 赞：
0 阅读：
165
题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=4497
思路：x%G==0，y%G==0，z%G==0，所以L%G==0，若L%G！=0则一定无解。
考虑
L/G=(p1^t1)*(p2^t2)*......*(pn^tn)
x'=x/G=(p1^a1)*(p2^a2)*......*(pn^an)
y'=y/G=(p1^b1)*(p2...
分类：
其他 时间：
2016-08-05 01:00:26
收藏：
0 评论：
0 赞：
0 阅读：
172
题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=4494
思路：每种属性人互不干扰，跑m次费用流，结果累加。超级源点0，超级汇点2*n-1。将每个点拆成两个点一个为自己，另一个表示可以提供给别人。源点向每个表示自己的点连一条容量为INF，费用为1的边，表示起点有无数人每选择一人需花费1。对于每个拆出来的点，源点向其连一条容量为kind[i]（第i中需...
分类：
其他 时间：
2016-08-05 01:00:14
收藏：
0 评论：
0 赞：
0 阅读：
181
Jungle Roads
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 6737 Accepted Submission(s): 4893
Problem Description
The Head ...
分类：
编程语言 时间：
2016-08-05 01:00:08
收藏：
0 评论：
0 赞：
0 阅读：
353
简介...
分类：
编程语言 时间：
2016-08-05 00:59:46
收藏：
0 评论：
0 赞：
0 阅读：
309
在app编码中经常需要获取手机的屏幕分辨率（宽*高），原来我直接上网拷贝代码，但在使用过程中却发现诸多不便。
不便一：下面代码中的getWidth和getHeight在adt上提示deprecated已经废弃了，实在扎眼
WindowManager wm = getWindowManager();
Display display = wm.getDefaultDisplay(); ...
分类：
移动平台 时间：
2016-08-05 00:59:34
收藏：
0 评论：
0 赞：
0 阅读：
200
虚拟变量定义在实际建模过程中，被解释变量不但受定量变量影响，同时还受定性变量影响。例如需要考虑性别、民族、不同历史时期、季节差异、企业所有制性质不同等因素的影响。这些因素也应该包括在模型中。由于定性变量通常表示的是某种特征的有和无，所以量化方法可采用取值为1或0。这种变量称作虚拟变量，用D表示。...
分类：
其他 时间：
2016-08-05 00:59:24
收藏：
0 评论：
0 赞：
0 阅读：
672
search_n() 用来查找连续的n个匹配的数值 或者 加谓词
search_n(b, e, c, v)
search_n(b, e, c, v, p)
注意：该方法的第二种形式应该是search_n_if(b, e, c, p)
#include
#include
#include
//
#include
//
using namespace std;
int mai...
分类：
编程语言 时间：
2016-08-05 00:59:14
收藏：
0 评论：
0 赞：
0 阅读：
201
