摘要： 要满足strict weak ordering 理论。strict weak ordering 理论是建立在 strict partial ordering 理论之上的。irrefective, antisymmetric,transitive(partial order 的要求)transitive of equivalence。参考http://www.sgi.com/tech/stl/StrictWeakOrdering.htmlhttp://en.wikipedia.org/wiki/Strict_weak_order 阅读全文

摘要： http://www.ntu.edu.sg/home/assourav/crank.htm 阅读全文

摘要： void StringManipulation::TrimString(string &str,const string val){ str.erase(0,str.find_first_not_of(val));//去掉字符串前面的空白符 int pos=str.find_last_not_of(val)+val.size(); if (pos<str.size()) { str.erase(... 阅读全文

摘要： （作者:finallyly 出处：博客园 转载请注明作者和出处） 把汉字转换成拼音，实际上是一个非技术活，无外乎查表而已。可能由于汉字拼音转换表资源比较宝贵的缘故，网络上开源的转换程序比较少。另外，网络上给出的码表，可能不能覆盖全部的多音字，生僻字，所以基于此类码表写成的程序，也就有一定的局限性。 本文给出一份完毕的，将汉字转换成无声调标注的拼音的设计思路、全部代码并且给出一份在一定程度上可用的汉字拼音转换表。首先指出本文部分参考了 《Python返回汉字的汉语拼音(原创) 》的汉字拼音转换表以及大概思路。下面步入正轨汉语拼音转换表的物理存储格式：（汉字+空格+汉字对应的拼音，多个候选读音用哪 阅读全文

摘要： 作者：finallyly 出处：博客园（转载请注明作者和出处） 很多时候，我们设计了一个方法，为了证明我们的方法是有效的，就要将自己的方法和其他人的方法对比，作用于同一个数据集，然后对比实验结果。很多时候我们手头的数据集没有标注，这时候可以借助“用户评价”的模式来进行方法评估。本文的主旨就是希望对搜索、语义计算有兴趣的朋友来帮忙评测下以下两种方法作用于同一个数据集时，那个方法效果更好。待测试的两个方法的目的是：从汉语技术术语中找出语义上同旨，或者语义上非常详尽的术语，作为一个聚类。该方法的应用前景有：（1）学术搜索中的关键词扩展；(2)辅助术语词典的自动编撰下面简单看一下试验素材：（如下图所示 阅读全文

摘要： wstring g=L"自动定理证明";wstring s=L"自动定理证明器";EditDistance editdistance(g,s);//int distancelen=editdistance.CalEditDistance();wcout.imbue(locale("chs")); set<string>words;editdistance.GetDictionary(words);OptimalInfo optimaloperations;int distancelen=editdistance.GetOp 阅读全文

摘要： 阅读全文

摘要： 由于本篇博文的图不能正常显示，故将本篇博文的底稿上传。下载地址为：http://files.cnblogs.com/finallyliuyu/allpathbetweentwonodes.rar希望能对大家有用。另外需要指出的是：我的这个求两点之间所有路径的算法并不高效，但是可以保证正确，无论是有向图，还是无向图都可以使用。作者：finallyly 出处：技术（如若转载请注明作者和出处）最近在实现一个算法，算法之内有一个子算法是求有向图内两个定点（原点和目的点）之间的全部路径。在网上翻阅了大部分资料，发现给出的算法和代码要么只能解决DAG（有向无环图）的两定点之间所有路径问题，要么就是算法本身 阅读全文

摘要： 1 写作此文的动机 近一个月以来，仅做了一项工作：硕士论文开题。说来很惭愧，16页的开题报告，30页PPT，竟然耗费了三周的时间。归结原因发现一方面是由于自己对word,ppt的制作技巧不熟悉，但更重要的是在于自己对题目领会不深，不能从过去一年的工作中提炼出来研究方案和研究思路。但是，这并不等同于我在过去的一年中没有进行调研和编码工作。 昨日开题结束，还算顺利。今日应该开始做一些工程编码工作。可是... 阅读全文

摘要： 主函数头文件View Code 1include"stdafx.h"2#include"Preprocess.h"3#include"common.h"4#include"CorpusProcess.h"5#include"LibSvmClassifier.h"第一部分：建立词典和关联表1Preprocess::FUNCSEGseg=&Preprocess::goodWordsinPieceArticle;2intbeginIndex=1;3intendIndex=6950;4Prepr 阅读全文