随笔 - 404
文章 - 0
评论 - 1037
阅读 -
136万
随笔分类 - C++
C++编程
linux上配置boost手记
摘要：题记：一些应用中需要用到正则表达式，有的时候正则表达式中含有汉字。这时候就要用到支持unicode的正则，python是个不错的选择。但是如果代码是用C++写的，仅为了正则功能就system调用python得不偿失，而且会影响到效率。考虑到之前有在windows上成果调用boost正则的经历，所以想迁移到linux上，没有想到的是一波三折。最后成功。1. boost的安装：请参考http://blog.csdn.net/wcjy07220114/article/details/7088005重点摘录安装boost之前最好安装python-dev icu bzip2 机子上没有在安装现在可以安装
阅读全文
非递归、仅用一个栈、不加标记数组实现二叉树的后序遍历算法
摘要：作者：finallyly 出处：博客园（转载请注明作者和出处）题记：最近在复习数据结构和算法。由于之前在数据结构和算法方面没有受过密集的训练。所以刚入门，有点吃力。最主要的一个问题是：看别人的，好像一看就全懂了，但是自己写又写不出来；给定一个具体的题目，即便是看懂了别人的算法，但是过些日子回过头来自己写，还是写不出来。和我一样出现上述状况的同学要注意啦，需要改变学习方式，否则则会一直在津津有味，乐此不疲，且自以为是地做着无用功。时间是有限的，何必浪费掉大好的时间和青春去做些无意义的事情呢？静下心来想一想，任何一本《数据结构与算法》的教材无非是想告诉我们有一些编程中可以使用的工具（栈、队列、链表
阅读全文
知识点备份：C++谓词函数设计的注意事项
摘要：要满足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
阅读全文
小谈“汉字转换成拼音（不带声调）”
摘要：（作者:finallyly 出处：博客园 转载请注明作者和出处） 把汉字转换成拼音，实际上是一个非技术活，无外乎查表而已。可能由于汉字拼音转换表资源比较宝贵的缘故，网络上开源的转换程序比较少。另外，网络上给出的码表，可能不能覆盖全部的多音字，生僻字，所以基于此类码表写成的程序，也就有一定的局限性。 本文给出一份完毕的，将汉字转换成无声调标注的拼音的设计思路、全部代码并且给出一份在一定程度上可用的汉字拼音转换表。首先指出本文部分参考了 《Python返回汉字的汉语拼音(原创) 》的汉字拼音转换表以及大概思路。下面步入正轨汉语拼音转换表的物理存储格式：（汉字+空格+汉字对应的拼音，多个候选读音用哪
阅读全文
控制台打印汉字的方法
摘要：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
阅读全文
子串匹配算法
摘要：1 子串匹配算法 T串为待匹配的字符串；P为模式串；且 len(T)>len(P) 1.1 int i=0; int j=0; while(i<len(T)-len(P)+1&&j<len(P)) { if (T[i]==p[j]) { i++; j++; } else { j=0; i=i-j+2 } } if (j=len(T)) { return i-j+1; } else { return -1; } BF算法 1.1.1 BF法要点 [1] 工作原理： 如果工作下标i,j对应的字符相同，那么则两个工作下标都向后移；反之j回溯到模式字符串的首字符，j回
阅读全文
C++ strlen和size的等价性
摘要：char*s="b";stringg="b";intlen=strlen(s);cout<<len<<endl;cout<<g.size()<<endl;cout<<"finish"<<endl;
阅读全文
字符串相似度计算之LCS（longest common sequence）
摘要：作者：finallyly 出处 ：博客园（转载请注明作者和出处） 衡量字符串的相似度有多种方法，比如：检验两个字符串之间是否具有子串关系；在某个给定操作集合中定义一个串变化到另一个串所经历的操作数（如编辑距离公式）；寻找另一个子串，该子串中的字符在两个待比较的串中都有出现，而且出现的前后顺序相同，另外我们不要求子串中的字符在待比较的串中是连续出现的，这个子串就被定义为common sequence。最长的子串被称作（longest common sequence）。 最近做的一个项目中需要实现一个基于LCS，以LCS为核心的算法，所以参照了《算法导论》上面的介绍，自己实现了LCS。并在此博文中
阅读全文
新手初学C++：带有指针型数据成员的类
摘要：作者:finallyly 出处：博客园（注意：转载请注明作者和出处）最近打算写一个算法类，算法类中要有一个指针型数据成员，然而该指针型数据成员却不能在构造函数只能够分配堆内存（因为此时我们还不确定数组的维度），只有调用了某个函数之后，方知道动态数组维度，考虑不在类的构造函数中调用确定数组维度的那个函数做如下设想：在类的其他其他成员函数中为该指针成员分配堆内存，析构函数中释放该数据成员。问了几个同学和网友后做如下设计：该类classstringprocess{public:stringprocess(void);~stringprocess(void);//intGetLongestCommon
阅读全文
C++字符串：string and wstring的区别，非常重要！！！！
摘要：请看下面代码：wstring s=L"abc,?重庆大学机械传动国家重点实验室,重庆,400044";string s1="abc,?重庆大学机械传动国家重点实验室,重庆,400044";cout<<"窄字符串模式下的长度"<<s1.size()<<endl;cout<<"宽字符串模式下的长度"<<s.size()<<endl;输出结果为：可以看出在宽字符串模式下：一个全角字符和一个半角字符占有的计数单位相同；在窄字符串模式下，一个全角字符的计
阅读全文
【资料备份】c++声明二维变长数组，并用memset赋予0值
摘要：示例代码#include"stdafx.h"#include<iostream>usingnamespacestd;int_tmain(intargc,_TCHAR*argv[]){strings1="123456";strings2="abc";int**count=newint*[s2.size()];for(inti=0;i<s2.size();i++){count[i]=newint[s1.size()];memset(count[i],0,sizeof(int)*s1.size());}for(inti=0
阅读全文
将浮点数按照指定位数精度转换成字符串的C++函数
摘要：stringPreprocess::do_fraction(doubleval,intdecplaces){//intprec=numeric_limits<double>::digits10;charDECIMAL_POINT='.';ostringstreamout;//out.precision(prec);out<<val;stringstr=out.str();size_tn=str.find(DECIMAL_POINT);size_teposion=str.find('e');if(eposion==string::npos)
阅读全文
VC++ update数据库的方法
摘要：void Preprocess::SplitDocument(int begin,int end,string tablename){char * selectbySpecificId=new char [1000];memset(selectbySpecificId,0,1000);sprintf_s(selectbySpecificId,1000,"select ArticleId,CAbstract1 ,CAbstract from %s where ArticleId between %d and %d",tablename.c_str(),begin,end);if(!ICTCLAS
阅读全文
分享《文本分类初探PPT》
摘要：我这个PPT做的相对简略，不适合学习。建议你读《信息检索导论》中的第十三章，一目了然。我PPT里面的很多东西都是借鉴了这本书RT。最近二师兄让我做个关于文本分类的报告，于是就有了这份PPT。算是对我以往两个月工作的一个总结。PPT下载地址见http://files.cnblogs.com/finallyliuyu/TextClassification.ppt该PPT其实也是对我过去写的一系列文本分类博文的总结，所以相关内容，大家可以参考我的“置顶”系列博文。有网友反应，我的博文中“链接”套用的很乱，点来点去，就找不到入口了。对此，我深感抱歉！以前确实没有考虑过这个问题，只是在置顶系列博文中加入
阅读全文
文本分类专题（ultimate 版）绝对是目前最全的C++版开源文本分类代码和最令人耳目一新的实验解释
摘要：最终版本的文本分类代码、语料、以及中间文件都已经开源共享见：http://www.cnblogs.com/finallyliuyu/archive/2012/01/15/2322721.html。由于数据和程序规模比较大，就不在博客园上传了。大家可以自己注册下载。（注：转载请注明作者和出处 作者：finallyliuyu 出处：博客园）适用人群：文本分类初学者、新手、菜鸟、业余爱好者目的：1.将书本上关于文本分类的相关内容，如分类器、特征词选择算法等，用程序实现，让入门者对文本分类有个感性的、具体的了解，毕竟数学公式还是蛮抽象的； 2.“尽信书不如无书”，“纸上得来终觉浅，绝知此事要躬行”，借
阅读全文
针对特征词选择法的验证实验“各种特征词选择算法对文本分类性能的影响”：纸上得来终觉浅，觉知此事要躬行
摘要：（注：博文转载请注明作者和出处 作者：finallyliuyu 出处：博客园）本博文旨在通过实践验证各种特征词选择算法对文本分类性能的影响。根据Yi ming yang 1999年的论文《A comparision of feature selection algorithms in Text Categorization》中的论断： DF,IG,CHI-square法性能差不多，point wi...
阅读全文
按类别DF特征词选择算法
摘要：声明：按类别特征词选择算法声明 Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/--vector<pair<string,double>>LocalDFFeatureSelectionForPerclass(DICTIONARY&a...
阅读全文
从文本分类问题中的特征词选择算法追踪如何将数学知识，数学理论迁移到实际工程中去
摘要：博文转载请注明作者和出处（作者：finallyliuyu ：出处博客园）附：《卡方特征词选择算法》 《DF特征词选择算法》一.数学背景将数学知识、数学理论以及数学思想迁移到实际工程问题中，经常会促进工程问题的圆满解决。可是如何将数学知识引入工程问题中呢？首先需要有“数学思维”例如理解数学公式所刻画的内涵；其次需要有“建模”能力：从不同的视角来看待同...
阅读全文
引用和const 引用的区别（转自chinaitlab）
摘要：原文地址：http://c.chinaitlab.com/basic/747981.html1）在实际的程序中，引用主要被用做函数的形式参数--通常将类对象传递给一个函数.引用必须初始化. 但是用对象的地址初始化引用是错误的，我们可以定义一个指针引用.int ival = 1092;int &re = ival; //okint &re2 = &ival; //错误int ...
阅读全文
转载：C++变量命名规则
摘要：浅谈C++变量命名规则 不知道别的公司如何，反正我现在的公司对变量命名并没有一定的规范，唯一要求就是能简单易懂，但是，我想，这个多个程序员，大概每个人都有自己习惯的一套 命名规则吧，不过，要是并不通用的话，大概看别人的程序会很头疼吧，SO 为了别人看偶的程序不至于太头疼，偶决定找个通俗的命名法来参考下，于是，搜到了匈牙利命名法。。。匈牙利命名法的来历和介绍分类:C Plus Plus 匈牙利命名法...
阅读全文
