计算机应用编程实验

运行说明

已经按照模块分为不同文件，如果要编译运行使用make或make run。
也可以手动把需要的所有.c文件编译为.o后链接起来

协议

支持不同形式的参考、讨论，但是求个Star
另外据说这门课（2019年秋季学期）有查重，如果是因为这门课浏览该项目的注意参考形式。

项目内容

共包括如下5个内容：

• Hash技术字符串检索（100万pattern串、100万检索串）
  • Array、Hash拉链表、BloomFilter
  • 3周
• 树形结构字符串检索（100万pattern串、100万检索串）
  • 二叉查找树、4叉trie树、二叉trie树（Patricia树）
  • 3周
• 多模式字符串匹配（100万pattern串、1G文本串）
  • KMP算法、AC自动机
  • 3周
• 并行网络爬虫（10万网页）
  • 多线程爬虫、io多路复用爬虫
  • 4周
• 网页重要度分析
  • Pagerank算法
  • 2周