jeasn168的专栏

《编程之美》4.7节描述了蚂蚁爬杆问题，把所有具体数字都表示成字母后变为形如如下形式的问题：有一根长为L的平行于x轴的细木杆，其左端点的x坐标为0（故右端点的x坐标为L）。刚开始时，上面有N只蚂蚁，第i(1≤i≤N)只蚂蚁的横坐标为xi（假设xi已经按照递增顺序排列），方向为di（0表示向左，1表示向右），每个蚂蚁都以速度v向前走，当任意两只蚂蚁碰头时，它们会同时调头朝相反方向走，速度不变

题目：给一个整数数组，有正有负。找出数组最大和，条件是使用的元素不能有相邻输出：1）打印最大和2）打印组成最大和的元素，用空格分隔如果所有元素都是负数，最大和为最小的负数，要求时间复杂度为O（n)例：输入数组：-1，4，5，-2，-6，6输出：115 6

#include#includeusing namespace std;void print(int a[],int n);void InsertSort(int a[],int n){for(int i=1;i=0 && a[j]>tmp){a[j+1]=a[j];--j;}a[j+1]=tmp;}}void BinInsertSort(int a[],int n){int high;int l

#includeusing namespace std;const int N=8;int count=0;void printQueen(int a[],int len){ //输出解 for(int i=0;i<len;++i) { for(int j=0;j<len;j++) { if(a[i]==j+1) cout<<"●"; else

#include#include#includeusing namespace std;vector Split(string s,string pattern){string::size_type pos;vector result;s += pattern;for (int i = 0; i {pos = s.find(pattern, i);i

概念全排列的生成算法有很多种，有递归遍例，也有循环移位法等等。C++/STL中定义的next_permutation和prev_permutation函数则是非常灵活且高效的一种方法，它被广泛的应用于为指定序列生成不同的排列。本文将详细的介绍prev_permutation函数的内部算法。按照STL文档的描述，next_permutation函数将按字母表顺序生成给定序列的下一个较

#include #include #include using namespace std;int KMPSearch(const string &str,const string &pat){ int len1=str.length(); int len2=pat.length(); if (len1==0 || len2==0 || len1<len2) { retu