51nod除了在做OJ之外,还开展了很多副业。婚姻介绍所就是其中之一。
对于一个客户,我们可以使用一个字符串来描述该客户的特质。
假设现在我们有两个客户A和B。
A的特质字符串为:abcdefg
B的特质字符串为:abcxyz
则A和B的匹配度f(A, B)为A和B的最长公共前缀的长度,即len('abc') = 3
由于最近51nod经费紧张,...
分类:
其他好文 时间:
2016-05-07 10:12:24
阅读次数:
333
一、文件描述符
对于Linux而言,所有对设备或文件的操作都是通过文件描述符进行的。当打开或者创建一个文件的时候,内核向进程返回一个文件描述符(非负整数)。后续对文件的操作只需通过该文件描述符,内核记录有关这个打开文件的信息(file结构体)。
一个进程启动时,默认打开了3个文件,标准输入、标准输出、标准错误,对应文件描述符是0(STDIN_FILENO)、1(STDOUT_FILENO)...
分类:
系统相关 时间:
2016-05-07 10:13:35
阅读次数:
159
jdk动态代理实现:
package com.jxufe.proxy;
/**
* 这是一个接口类
* @author jack
* @version 创建时间:2016年5月6日 上午10:37:32
*
*/
public interface FlyAble {
public void fly();
}
package com.jxufe.proxy;
/*...
分类:
其他好文 时间:
2016-05-07 10:12:25
阅读次数:
125
如霜秋月下,飒飒泠风语...
分类:
其他好文 时间:
2016-05-07 10:13:21
阅读次数:
133
LDA:Latent Dirichlet Allocation 是一个很著名的文本模型,最初是在2003年被一群大牛提出的,包括David M.Blei 、Andrew Y.Ng等。和之前的pLSA文本模型相比,LDA算是贝叶斯观点的pLSA,所谓贝叶斯观点,就是什么都是不确定的,不像pLSA中的p(z|d),虽然是个隐变量,但是还是确定的值,然而对于贝叶斯学派观点,其概率是不确定的,该概率符合某...
分类:
其他好文 时间:
2016-05-07 10:12:14
阅读次数:
190
“庙小妖风大,水浅王八多”。还是这句话,这是业余研究生的文本建模系列之二:关于pLSA。前述就到此。
pLSA:Probabilistic Latent Senmantic Indexing.是Hoffman在1999年提出的基于概率的隐语义分析【1】。之所以说是probabilistic,是因为这个模型中还加入了一个隐变量:主题Z ,也正因为此,它被称之为主题模型。
...
分类:
其他好文 时间:
2016-05-07 10:12:31
阅读次数:
280
#include
#define LL long long
#define INF 0x3f3f3f3f
using namespace std;
LL dp[1010][1010];
LL sum[1010];
int main()
{
int T;
while(~scanf("%d",&T))
{
while(T--)
{
...
分类:
其他好文 时间:
2016-05-07 10:12:10
阅读次数:
185
Given a triangle, find the minimum path sum from top to bottom. Each step you may move to adjacent numbers on the row below.
For example, given the following triangle
[
[2],
[3,4],
[...
分类:
其他好文 时间:
2016-05-07 10:10:41
阅读次数:
143
如果一个类里只接受整数类型,那么无法加入浮点类型;如果用object类对象取代整数类型,那么编译器就要正常判断当前对象实际是哪一种类型,这会很浪费时间。如果用某个未指定的类型T取代整数类型,实际使用时再加入具体类型,那么就可以处理多种类型的对象。例如:
public class Store {
private T t;
public void put(T t){
this.t=t;
}...
分类:
编程语言 时间:
2016-05-07 10:13:28
阅读次数:
133
本文适合有一定java基础的同学。本博客宗旨:突出重点,分析难点。
String的本质
先看一下String源码
public final class String
implements java.io.Serializable, ComparableString>, CharSequence {
/** The value is used for character st...
分类:
编程语言 时间:
2016-05-07 10:12:49
阅读次数:
229
1、java
java中表示权限的关键字分别为public,protected,private。没有friendly这个,什么都不写的话也是一种不同的权限表示。class Mall
{
public String mallName;
}
class SuperMarket extends Mall
{
public void Show(){
System.out.p...
分类:
编程语言 时间:
2016-05-07 10:12:17
阅读次数:
153
终于鼓起勇气看hough变换源码了, 之前自己还瞎写了一个检测椭圆中心的 =_=!
static void
HoughLinesStandard( const Mat& img, float rho, float theta,
int threshold, std::vector& lines, int linesMax,...
分类:
其他好文 时间:
2016-05-07 10:12:49
阅读次数:
564
1.相信越来越多的人开始注重健康而运动,那怎样才能更有动力呢,用数据记录下来,朋友之间相互比拼会更有东西。这也是现在计步器流行的主要原因之一!
2.原理,其实大部分的应用都是通过手机的重力传感器的监听来做的!你会发现,几乎所有计步器,只要晃动手机,都可以记步,因为晃动中就触发了重力传感器!
今天我们就来解析一下由Levente Bagi创建的计步器Podometer源码!网上也有很多其他的,但...
分类:
其他好文 时间:
2016-05-07 10:11:00
阅读次数:
230
上一篇说到windows下面的Theano安装,在前面的文章中也介绍了几种常见的神经网络形式,今天就使用Theano来编写一个简单的神经网络
我把Theano形容成一个模子,这个模子提供了一些计算方法,然后我们只需要定义模子的形状和填充数据就可以了,且慢慢看:
首先我们定义初始数据集:
np.random.seed(0)
train_X, train_y = ...
分类:
其他好文 时间:
2016-05-07 10:10:17
阅读次数:
270
今天想讲讲一个很给力的JQUERY插件---Handsontable,它实现了在HTML中仿EXCEL效果,几乎在EXCEL中可以实现的功能,利用它都可以在页面中实现。
如:排序,分组,数据绑定,拖动复制等。
快速启动
1:下载必须包
download
it in a ZIP file.
2:引入基础文件
3然后添加一个用于呈现...
分类:
其他好文 时间:
2016-05-07 10:12:35
阅读次数:
1925
Spring为开发者提供了一个一站式的轻量级应用开发平台,提供给开发者多种的技术选择。当然Spring还有许多值得注意的子项目,了解这些子项目,可以更好地使用Spirng或理解其设计架构和思想。下面将介绍Spring的整个生态系统情况:
Spring Framework(Core): Spring的核心项目,其中包含了一系列的IOC容器的设计,提供了依赖注入的实现;同时,还集成了AOP,...
分类:
编程语言 时间:
2016-05-07 10:11:13
阅读次数:
150
/*
八枚银币
在八枚外观相同的硬币中,有一枚是假币,并且已知假币与真币的重量不同,但不知道假币与真币相比较轻还是较重。可以通过一架天平来任意比较两组硬币,设计一个高效的算法来检测出这枚假币。 检测出假硬币所在位置以及该硬币是轻还是重 输入:
第一行输入八枚硬币的重量,分别用空格隔开
输出:
第二行输出假币在这八枚硬币中的位...
分类:
其他好文 时间:
2016-05-07 10:09:20
阅读次数:
179