模式空间

#include #define KIND 26#define STR_MAX 1000class AC_automation{ struct tri_node { tri_node* fail; tri_node* next[26]; bool flag; tri_node() { fail=nullptr; for(int i=0;i!=26;i+

#include#include#includetemplate class BinayHeap{public: explicit BinayHeap(int capacity=100) { array.resize(100,0); cur_size=0; } explicit BinayHeap(std::vector& items):array(items.siz

尝试模板的蛋疼产物，有bug请无视 = =。。#include #include #include #include using namespace std;enum hashType{ Hoener};templateclass HashPolicy{public: static int getHash(const string& strKey,

实现基本排列A(n,m)对指定的正整数m,n(约定1＜m≤n)，具体实现从n个不同元素中任取m个元素A(n,m)的每一排列。#include using namespace std;void arrange(char intput[],char output[],int& in_size,int& size,int depth);void arrange(char intput

个人理解回溯即DFS，利用递归实现相对简单理解，非递归很容易编码混乱非递归实现：     #include using namespace std;int queens[8];int main(){ int i=0; while(i<=7) { bool condition=true; for(int j=i-1;j>=0;j--) { if(qu

#include using namespace std;templatevoid bubbleSort(T array[],int size){ T temp; for(int i=0;i!=size;i++) { for(int j=0;j!=size-1;j++) { if(array[j]>array[j+1]) { temp=array[j+

此文承接上篇遗传算法入门到掌握（一）          http://blog.youkuaiyun.com/emiyasstar__/article/details/6938608           遗传算法引擎――GenAlg          /遗传算法class GenAlg { public: //这个容器将储存每一个个体的染色体 vector

博主前言：此文章来自一份网络资料，原作者不明，是我看过的最好的一份遗传算法教程，如果你能耐心看完他，相信你一定能基本掌握遗传算法。         遗传算法的有趣应用很多，诸如寻路问题，8数码问题，囚犯困境，动作控制，找圆心问题（这是一个国外网友的建议：在一个不规则的多边形 中，寻找一个包含在该多边形内的最大圆圈的圆心。），TSP问题（在以后的章节里面将做详细介绍。），生产调度问题