- 博客(2)
- 资源 (5)
- 收藏
- 关注
RSS订阅转载 《机器学习实战》作者Peter Harrington：如何成为一位数据科学家（图灵访谈）
作者简介： Peter Harrington，拥有电气工程学士和硕士学位，他曾经在美国加州和中国的英特尔公司工作7年。Peter拥有5项美国专利，在三种学术期刊上发表过文章。他现任HG Data首席科学家。如果说LinedIn跟踪的是人和人之间的商务往来，HG Data则是致力于挖掘公司间的商业往来。他曾是Zillabyte公司的创始人和首席科学家，在此之前，他曾担任2年的机器学习软件顾问。Pe
2013-09-30 10:18:59
2625
原创 最长回文串算法
给定一个字符串找出最长回文字符串范围，例如abaabac，最长回文为abaaba 1、使用暴力的算法需要O(N^3)的复杂度，需要O(N^2)的复杂度去运算字符串所用的子串，然后使用O（N）去判断是否是回文串，从而定位最长的回文子串。 2、使用动态规划的思想进行求解，思路是利用子串从短到长进行逐步的动态规划求解，然后从短向长蔓延进行计算： 当i == j 时 肯定是长度为1 的回文串，dp[
2013-09-30 10:08:15
5525
中科院分词器ICTCLAS，编译版（64bit）
中科院分词器ICTCLAS,已经实现了二进制程序，有相关的代码，运行比较简单，执行wordseg infile outfile就可以，可以用于对word2vec需要的语料进行分词
2013-11-22
google谷歌发布基于B-Tree 的C++ 模板库cpp-btree-1.0.1.tar.gz
谷歌开源团队近日发布了C++ B-Tree，这是一个C++模板库，实现了基于B-tree数据结构的有序内存容器。类似于STL的map、set、multimap和multiset模板，C++ B-tree也提供了btree_map、btree_set、btree_multimap和btree_multiset等模板。
B-tree（多路搜索树，并不是二叉的）是一种常见的数据结构。使用B-tree结构可以显著减少定位记录时所经历的中间过程，从而加快存取速度。这个数据结构一般用于数据库的索引，综合效率较高。
由于B-trees可以保持磁盘寻道到最低限度，通常作为二次存储数据结构。对于内存中数据结构来说，将缓存未命中率保持在最低限度，可以产生更高的性能。C++ B-tree在搜索树时，通过在每个节点执行多个键比较，更好地利用了缓存。缓存行为的改善，可以使访问大型容器时的性能有显著提升。
谷歌开源团队同时也表示，C++ B-tree容器也不是没有缺点，与标准STL容器不同的是，修改C++ B-tree容器，会令所有未在该容器中的迭代器失效。出于这个原因，谷歌在该库中还增加了一个“安全”容器版本，安全容器中的迭代器会保存当前key的副本，并会在使用迭代器时自动复位。
2013-04-13
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人