摘要：
/Files/rocketfan/Language_Independent_Extractive_Summarization.pdf/Files/rocketfan/Summarization_readme.pdfWell,当前仅仅做到将文本中的句子按重要程度排序，可进一步操作生成摘要，仅仅用于英文文本。仅以该随笔纪念我的第一个JAVA程序:)//usage//javac TestSummariz... 阅读全文
摘要：
/Files/rocketfan/Deterministic_Skip_Lists.pdf/Files/rocketfan/determinsticList_readme.pdf确定性跳跃表，可以实现o(log(n))级别的插入删除和查找，复杂度与二叉搜索树相同，但是实现起来简单许多这里给出一个实现，不允许重复的key。关于确定性跳跃表的定义及详细介绍，可参展数据结构与算法分析 c语言描述 中文第... 阅读全文
摘要：
/Files/rocketfan/editdistance_readme.pdf先给一个例子，两个字符串eeba和abca相似度是多少呢，edit distance是一个很好的度量，定义从字符串a变到字符串b，所需要的最少的操作步骤（插入，删除，更改）为两个字符串之间的编辑距离。对于eeba,abca它们之间的编辑距离为3，可以按照上面的操作步骤（不是唯一的）将eeba变到abca，1.将e变为a... 阅读全文
摘要：
当前算法都未考虑多个优先级的问题，仅仅考虑+,-,*,/与()//expression.h[代码]//expression.cc[代码] 阅读全文
摘要：
利用前面的二叉树设计，可以很方便的实现线索二叉树，二叉搜索树，下面给出代码，很多功能还有待添加。//thread_binary_tree.h[代码]//binary_search_tree.h[代码] 阅读全文
摘要：
一般都是将节点数据类型作为二叉树模板的参数，这里尝试使用将节点类型直接作为二叉树的模板参数，例如一棵二叉树可以装配普通的二叉树节点，也可以装配带有父指针的三叉链表节点，或者装配线索二叉树节点。只是作为尝试，其实也许直接定义三叉链表二叉树，线索二叉树的设计更好。另外尝试了使用triats手法，以及提出基类进行模板特化private BinaryTreeHelper<U,T>，因为函数不能... 阅读全文