![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
笔试面试题
文章平均质量分 78
MrZhanglver
这个作者很懒,什么都没留下…
展开
-
string(char*)与基本数据类型的转换
string(char*)与基本数据类型的转换 #include #include #include using namespace std; #include #include #define ISDIGIT(ch) ((ch)>='0'||'9'<=(ch)) int StringToInt(const string& Str); template string TransString(c原创 2016-03-31 21:24:16 · 527 阅读 · 0 评论 -
Manacher 算法实现
Manachaer算法详解 1.Manacher算法原理 下面介绍Manacher算法的原理与步骤。 首先,Manacher算法提供了一种巧妙地办法,将长度为奇数的回文串和长度为偶数的回文串一起考虑,具体做法是,在原字符串的每个相邻两个字符中间插入一个分隔符,同时在首尾也要添加一个分隔符,分隔符的要求是不在原串中出现,一般情况下可以用#号。下面举一个例子:转载 2016-04-01 16:20:03 · 312 阅读 · 0 评论 -
非递归全排列实现
非递归全排列实现 #include #include #include #include #include #include #include #include using namespace std; const int MAX_SIZE = 1000; /* 寻找下一个排列 假设 某个序列为 d1 d2 d3 ... dn 那么在dn前找第一个 比dn小的元素 那么序列被分为两段 假设为d原创 2016-04-07 18:29:21 · 400 阅读 · 0 评论 -
数组组合的递归与非递归实现
数组组合的递归与非递归实现 #include #include #include #include #include #include #include #include using namespace std; #define MAX_SIZE 1000 template void Display(const vector& vec) { copy(vec.begin(), vec.end原创 2016-04-07 19:02:15 · 635 阅读 · 0 评论 -
数组定和元素求解探究
数组定和元素求解几种简单实现 #include #include #include #include #include #include using namespace std; //在数组中寻找两个元素 其和与sum相等 bool FindTwoElementOfSum(const int* p, int len, int sum) { assert(nullptr!=p); assert原创 2016-04-07 19:27:08 · 255 阅读 · 0 评论