Tag

Data Structure

2 posts

In computer science, a data structure is a particular way of organizing data in a computer so that it can be used efficiently.

Apr 18, 2018 Code

SVM light format

SVM^light is an implementation of Support Vector Machines (SVMs) in C. The author Thorsten Joachims designed a special input format to represent training/test data. It is also widely used by a lot of other programs.

Here is a brief introduction of the input format.

Mar 20, 2015 Code

Trie树

有一堆key-value的数据,有人输入一个key的子串,我们希望很容易的得到前面那个key-value中所有key包含该子串的pairs.Trie树是一个不错的解决方案.

如名字所示,Trie树是一个字典树,它的大致方向是构造一个如下图所示的字典树:

它被用来存储to,tea,ted,ten,A,in,inn等若干字符串.