算法
关注
分享
扫一扫
文章平均质量分 78
MrZhanglver
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
string（char*）与基本数据类型的转换
string（char*）与基本数据类型的转换#include#include#includeusing namespace std;#include#include#define ISDIGIT(ch) ((ch)>='0'||'9'<=(ch))int StringToInt(const string& Str);templatestring TransString(c原创 2016-03-31 21:24:16 · 594 阅读 · 0 评论 -
排序方法总结（递归与非递归）
个人感觉只要能弄懂上面的排序代码 并能够快速手写。笔试面试都不是问题。界面可能不美观，还请大家耐心！原创 2016-03-20 19:43:48 · 292 阅读 · 0 评论 -
Manacher 算法实现
Manachaer算法详解1.Manacher算法原理下面介绍Manacher算法的原理与步骤。首先，Manacher算法提供了一种巧妙地办法，将长度为奇数的回文串和长度为偶数的回文串一起考虑，具体做法是，在原字符串的每个相邻两个字符中间插入一个分隔符，同时在首尾也要添加一个分隔符，分隔符的要求是不在原串中出现，一般情况下可以用#号。下面举一个例子：转载 2016-04-01 16:20:03 · 376 阅读 · 0 评论 -
KMP算法
KMP算法实现/*函数：KMP算法时间：2016.04.01作者:MrZhang*/#include#include#include#include#includeusing namespace std;//next数组含义/*next[i]:表示从数组[0,i]，既是前缀 又是真后缀的最大长度通俗解释就是又是前缀 又是后缀 并且不等于自己比如: a b c原创 2016-04-02 09:53:40 · 263 阅读 · 0 评论 -
寻找第n个数 与前n个数的几种方法
寻找第n个数 与前n个数的几种方法#include#include#include#include#include#include#include#include#includeusing namespace std;//平均情况 O(n)//前nth-1个元素是无序的 可以调快排int NthElement(int* p,int left, int right, in原创 2016-04-02 20:06:49 · 569 阅读 · 0 评论 -
非递归全排列实现
非递归全排列实现#include#include#include#include#include#include#include#includeusing namespace std;const int MAX_SIZE = 1000;/*寻找下一个排列假设 某个序列为 d1 d2 d3 ... dn那么在dn前找第一个 比dn小的元素 那么序列被分为两段 假设为d原创 2016-04-07 18:29:21 · 447 阅读 · 0 评论 -
数组组合的递归与非递归实现
数组组合的递归与非递归实现#include#include#include#include#include#include#include#includeusing namespace std;#define MAX_SIZE 1000templatevoid Display(const vector& vec){ copy(vec.begin(), vec.end原创 2016-04-07 19:02:15 · 698 阅读 · 0 评论 -
数组定和元素求解探究
数组定和元素求解几种简单实现#include#include#include#include#include#includeusing namespace std;//在数组中寻找两个元素 其和与sum相等bool FindTwoElementOfSum(const int* p, int len, int sum){ assert(nullptr!=p); assert原创 2016-04-07 19:27:08 · 295 阅读 · 0 评论