琐事+论文进度

    下午才知道实验室明天要开会，以及老杨要我们准备ppt，讲自己论文的进度，时间不确定。
    从希杰那听到消息的时候有点被吓到。完全没想过自己进度如此慢，如何通过老师的检查。
    论文分两个部分，第一个部分实现了，但是还没有怎样测试，没有数据；第二部分，布尔表达式的判断算法，需要一个时间复杂度好一点的算法，在看的几篇论文中，第一篇使用了两种，1，两个映射表来判断；2，对第一个算法的优化，首先提取每个表达式中长度最长的关键词，之后的处理和1一样。时间复杂度应该还是和表达式个数有关(对复杂度的长式子没有好好分析)，只是想如果要得到对比效果，那么这两个算法都要自己实现下了。第二篇，同第一篇几乎同样的几个人写的，只是对表达式加了定序和窗口的限定。算法也有两个，1，文章1中提出来的2个映射表的算法；2，使用了位运算。每个表达式都表示成了一个数字，然后在给定的文档中查找到所有表达式中的关键词也表示成了一个数，之后就是对两个数的判断了。文章的结果说算法2比算法1快很多，因为不需要在几个映射表之间查询。但是空间上应该会消耗很多，和所有表达式中的所有关键词的个数相关。有点小疑惑，为什么不拿位运算的算法同文章1中他们提出的算法2进行比较呢，他们也很不希望看到比较结果吧。然后第二篇文章的其他部分就是对定序和窗口两个限制条件的实现，来修改算法2.因为和自己论文的需求无关，之后的内容都没有看。同外国的文章相比，这2篇中文文章都没有详细写下算法的过程，只是大致讲了下。而我正在看的外文里就先大致的说了下算法的过程，之后还详细的写了。
    外文文献的难度同中文文章相比，难度有2个地方，1，是语言上的，看到不懂的单词需要查看翻译，而且有些语义要看很多遍；2，算法，算法要理解很难，我现在的感觉。所以觉得外文文献是真材实料的。

   但是，今天突然的就变的什么都不想做，而且烦躁。整天的时间都在翻网页看各种文章。