jihite

摘要： 非类型模版类型模版类模版函数模版一。非类型模版#include using namespace std;templateclass Index{ public: int operator[](char vchar) { return vchar % Size; }};int main(){ Index index; cout using namespace std;templateclass trie{ public: trie(Type val_1, Type val_2) : num_1(val_1), num_2(val... 阅读全文

摘要： 代码#include using namespace std;templateclass Index{ public: int operator[](char vchar) { return vchar % Size; }};int main(){ Index index; cout 声明此参数 阅读全文

摘要： 安装系统需要安装Java1.6+http://nlp.stanford.edu/software/tagger.shtml下载Download full Stanford Tagger version 3.3.1[155 MB]使用说明标注器有三个模式：标注、训练、测试这里我们用已经训练好的标注模型， 对于中文有两个（model目录下）chinese-distsim.tagger（性能比较好）chinese-nodistsim.tagger二者区别使用java -mx300m -classpath stanford-postagger.jar edu.stanford.nlp.tagger.m 阅读全文

摘要： 实现函数 double Power(double base, int exponent)，即乘方运算。考虑问题exponet using namespace std;bool InvalidInput = false;bool equal(double val1, double val2){ if((val1 - val2 -0.0000001)) return true; else return false;}double Power(double val, int exponent){ InvalidInput = false; if(... 阅读全文

摘要： 看代码class A: def __init__(self, val): self.name = val def printName(self): print self.namea = A("hello")a.printName()结果My name is: hello__init__(注意两边各自有两个"_")在类建立新对象时，立马运行，在里面可以做一些初始化。类的方法与普通的函数只有一个区别：它们都有一个额外的参数self，指向自己，但是对象调用这个参数是不用明写（默认，写了就错了我）。 阅读全文

摘要： 中文分词是中文文本处理的一个基础性工作，结巴分词利用进行中文分词。其基本实现原理有三点：基于Trie树结构实现高效的词图扫描，生成句子中汉字所有可能成词情况所构成的有向无环图（DAG)采用了动态规划查找最大概率路径, 找出基于词频的最大切分组合对于未登录词，采用了基于汉字成词能力的HMM模型，使用了Viterbi算法安装（Linux环境）下载工具包，解压后进入目录下，运行：python setup.py install模式默认模式，试图将句子最精确地切开，适合文本分析全模式，把句子中所有的可以成词的词语都扫描出来，适合搜索引擎接口组件只提供jieba.cut 方法用于分词cut方法接受两个输入 阅读全文

摘要： 一开始C++定义为：C with Classes。 如今的C++已经是一个多重范型编程语言，可以把C++视为有四个次语言组成的联邦语言。C。C++任然以C为基础。区块、语句、预处理、内置语言类型、数组、指针等。搞笑编程守则映射出C语言的局限：没有模版、没有异常、没有重载。Object-Orited C++。这部分是C with Classes诉求的：class、封装、集成、多态、virtual函数等。Template C++。模版威力强大，带来了崭新的泛型编程，即TMP(模版元编程)。STL。STL是template程序库。它对容器、迭代器、算法以及函数对象的规则有极佳的紧密配合与协... 阅读全文

摘要： 一. 爬山算法 ( Hill Climbing ) 作为对比，先介绍爬山算法。爬山算法是一种简单的贪心搜索算法，该算法每次从当前解的临近解空间中选择一个最优解作为当前解，直到达到一个局部最优解。 爬山算法实现很简单，其主要缺点是会陷入局部最优解，而不一定能搜索到全局最优解。如图1所示：假设C点为当前解，爬山算法搜索到A点这个局部最优解就会停止搜索，因为在A点无论向那个方向小幅度移动都不能得到更优的解。二. 模拟退火(SA,Simulated Annealing)思想 爬山法是完完全全的贪心法，每次都鼠目寸光的选择一个当前最优解，因此只能搜索到局部的最优值。模拟退火其实也是一种贪心算... 阅读全文

摘要： 需求今天写了三千二百行代码。今天写了3200行代码。两行意思相同，只是表达方式不太能够，统一掉。原理数字的特征是 数字 + 单位，例如三百，四十二，九千零二可以从后往前遍历，遇到的是0到9的数字，就乘以前一位的单位，遇到新的单位（十百千万）就替换成数字供下一个数字用。举例五百四十三1. 三-->3 3 10, 10 ≥10，且不为0 ： r = 103. 四-->4, 4100, 10 0≥10，且不为0 ： r = 1005. 五-->5, 5= 10 and i == 0: #应对 十三 十四 十*之类 if val > r: ... 阅读全文

摘要： 例如8314925去掉4个数，留下125最小，注意有前后顺序要求，要是没有顺序当然是123。解决方案贪心算法，在每次被访问的位置保证有最优解。思路一分析：求一共n位，求其中的m位组成的数最小。那么这个m位的数，最高位应该在原数的最高位到第m位区间找，要不然就不能当第m位了，如下图（得到3位数最小，要是百位数在25中找，就当不了百位数了）： 同样找十位数时只能在百味数到目前位置中间搜，整个过程图示如下： 注意在区间有多个最小值，取距离最大的，保证下一位数有足够大的查找空间。参考代码#include #include #include using namespace std;int *q;... 阅读全文