![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
初学c++
finalsummon
这个作者很懒,什么都没留下…
展开
-
朴素匹配
void naive_matcher(const string &text,const string &pattern,vector<string::size_type> &vec){ for(string::size_type i=0;i<=text.size()-pattern.size();i++) { ...原创 2011-08-28 13:32:26 · 96 阅读 · 0 评论 -
有限自动机匹配
using namespace std;/*** 变量声明和定义* text表示文本,pattern表示要匹配的模式,a是自动机(用二维数组表示)*/string text = "aeongzngngnng";string pattern = "nng";const string::size_type m = pattern.size();int...原创 2011-08-28 19:23:43 · 116 阅读 · 0 评论 -
插入排序
int arr[] = {3,6,1,4,7,0,2,9,12};void insertion_sort(){ for(size_t i=1;i!=sizeof(arr)/sizeof(int);++i){ int key = arr[i]; size_t j=i-1; while(j>=0&&ar...原创 2011-08-30 12:32:43 · 68 阅读 · 0 评论 -
归并排序
//合并void merge(int arr[],size_t s,size_t m,size_t e){ size_t lsize = m-s; int left[lsize]; size_t rsize = e-m; int right[rsize]; for(size_t i=0,j=s;i!=lsize;++i){ ...原创 2011-09-01 12:24:04 · 66 阅读 · 0 评论 -
C++ PRIMER 笔记
第二章 变量和基本类型 C++标准规定每个算数类型的最小存储空间 char 8位,int 16,long 32;float 6位有效数字(一般32bit),double 10位有效数字(一般64bit) unsigned int 可以简写为unsigned 字符串字面值连接不需要+号,例如cout<<"hello""world"<<endl; ...原创 2011-09-12 19:55:06 · 100 阅读 · 0 评论