研究生课程《信息检索》 作业。
见PDF
- 如何生成摘要?如何利用位置信息来排序
其实问题都是一个:设一个文档中包含K个单词,每个单词出现的位置信息是一个递增序列。
求, 包含这这K个单词且总长度最小的区间是多少?
实在不够聪明,没有想到什么好的办法。暴力求取的明确思路也没有。
如果有人有想法,可以提Issues.
== update ==
刷了下算法,应该可以相对容易的建模为在一个字符串中包含一个模式字符序列的最小长度对应的子串。用Hash应该就能搞定吧。
《信息检索》课程作业
研究生课程《信息检索》 作业。
见PDF
其实问题都是一个:设一个文档中包含K个单词,每个单词出现的位置信息是一个递增序列。
求, 包含这这K个单词且总长度最小的区间是多少?
实在不够聪明,没有想到什么好的办法。暴力求取的明确思路也没有。
如果有人有想法,可以提Issues.
== update ==
刷了下算法,应该可以相对容易的建模为在一个字符串中包含一个模式字符序列的最小长度对应的子串。用Hash应该就能搞定吧。
A declarative, efficient, and flexible JavaScript library for building user interfaces.
🖖 Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.
TypeScript is a superset of JavaScript that compiles to clean JavaScript output.
An Open Source Machine Learning Framework for Everyone
The Web framework for perfectionists with deadlines.
A PHP framework for web artisans
Bring data to life with SVG, Canvas and HTML. 📊📈🎉
JavaScript (JS) is a lightweight interpreted programming language with first-class functions.
Some thing interesting about web. New door for the world.
A server is a program made to process requests and deliver data to clients.
Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.
Some thing interesting about visualization, use data art
Some thing interesting about game, make everyone happy.
We are working to build community through open source technology. NB: members must have two-factor auth.
Open source projects and samples from Microsoft.
Google ❤️ Open Source for everyone.
Alibaba Open Source for everyone
Data-Driven Documents codes.
China tencent open source team.