算法
gaoloudushang
让夏天来的更猛烈些吧。
展开
-
kmp算法
next数组改进的next数组原创 2014-08-21 10:20:22 · 432 阅读 · 0 评论 -
寻找表达式
题目描述:现在有一个序列123……N,其中N介于3和15之间,要求在序列之间加入+、-或者空格,使得该序列组成的数学表达式的运算结果为0。输入:输入可能包含多个测试样例。对于每个测试案例,输入整数N(3输出:对应每个测试案例,输出所有使得表达式结果为0的组合,当有多个组合时,按字典序进行排序输出。样例输入:36样例输出:1+2-31 2+3-4-转载 2014-08-11 13:16:39 · 538 阅读 · 0 评论 -
快排 partition
int Partition1(int arr[], int lhs, int rhs) { int pivot = arr[rhs]; int i = lhs - 1; int temp; for (int j = lhs; j <= rhs-1; ++j) { if (arr[j] { ++i; temp原创 2014-08-10 12:42:51 · 624 阅读 · 0 评论 -
“22221111”题目详解
#include using namespace std;class A{ public: int a;};class B:public A{ public: int b;};void setA(A *data, int i){ data[i].a = 2; // 打印修改的地址 cout<<"I转载 2014-08-11 13:17:30 · 548 阅读 · 0 评论 -
8皇后问题 非递归实现
#include "stdio.h"#include "math.h"#define M 8int place(int i,int x[]){ int j; for(j=1;j<i;j++) if(x[i]==x[j]||abs(i-j)==abs(x[i]-x[j])) return 0; return 1;}int main(){ int k; int原创 2014-08-11 13:23:40 · 822 阅读 · 0 评论