题目描述：
给定半回文子串的定义，现给你一个串S和一个整数K，输出S所有子串中且是半回文排名第K的子串，半回文子串按照字典序升序顺序。（len(S)
分析：
首先，定义dp[i][j]表示S[i....j]是否为半回文子串，可以在的时间内求出所有的状态。现在，需要计算排名第K的半回文子串，我们可以通过将所有的半回文子串插入到一颗字典树中...
分类：
其他好文 时间：
2015-07-08 14:41:07
阅读次数：
138
感谢大神们的无私奉献精神........因此笔者要坚持开源，专注开源，开源就像在HPU的考试中不像其他人作弊一样，长远来看，会有巨大收获。一.背景介绍1.1 相似性搜索简介 高维相似性搜索在音频、图形和传感器数据等特征丰富的数据的基于内容的检索中日益重要，一般来说应用在KNN和ANN。一个针对...
分类：
其他好文 时间：
2015-07-07 19:02:56
阅读次数：
188
题目地址：传送门
先用dp求出所有的符合要求的半回文串，标记出来。然后构造字典树。然后再dfs一遍求出所有节点的子树和，最后搜一遍就能找出第k个来了。
代码如下：#include
#include
#include
#include
#include
#include
#i...
分类：
其他好文 时间：
2015-07-02 22:35:29
阅读次数：
207
题意简述给定一个字符串（长度不超过5000 且只包含a、b）求满足如下所示的半回文子串中字典序第k大的子串ti?=?t|t|?-?i?+?1(|t|为字符串长度)) -------------------------------------------------------------------...
分类：
其他好文 时间：
2015-07-01 13:50:37
阅读次数：
160
简要介绍OpenCV的人工神经网络是机器学习算法中的其中一种，使用的是多层感知器（Multi- Layer Perception，MLP），是常见的一种ANN算法。MLP算法一般包括三层，分别是一个输入层，一个输出层和一个或多个隐藏层的神经网络组成。每一层由一个或多个神经元互相连结。一个“神经元”的输出就可以是另一个“神经元”的输入。例如，下图是一个简单3层的神经元感知器：（3个输入，2个输出以及包...
分类：
其他好文 时间：
2015-06-23 18:09:15
阅读次数：
483
N-QueensThen-queens puzzle is the problem of placingnqueens on ann×nchessboard such that no two queens attack each other.Given an integern, return all...
分类：
编程语言 时间：
2015-06-07 17:11:36
阅读次数：
146
最近在用Xcode 6.3写代码，一些涉及到对象的代码会报如下编译器警告：1Pointerismissinganullabilitytypespecifier(__nonnullor__nullable)于是google了一下，发现这是Xcode 6.3的一个新特性，即nullability ann...
分类：
其他好文 时间：
2015-06-03 11:38:16
阅读次数：
206
Then-queens puzzle is the problem of placingnqueens on ann×nchessboard such that no two queens attack each other.Given an integern, return all distinc...
分类：
其他好文 时间：
2015-06-03 06:09:15
阅读次数：
143
题目：Then-queens puzzle is the problem of placingnqueens on ann×nchessboard such that no two queens attack each other.Given an integern, return all dist...
分类：
其他好文 时间：
2015-05-27 11:45:43
阅读次数：
126
如果想要得到较高的精度，则需要较长的编码。编码长度m增长的话，则item碰撞的概率会成倍的减小，从而导致召回率下降。为了得到较高的召回率，则需要多个哈希表。 参考http://yongyuan.name/blog/approximate-nearest-neighbor-search.html
分类：
其他好文 时间：
2015-05-27 00:43:46
阅读次数：
151
