PerfeyCui的博客

问题 一个不超过10万的长字符串，统计某些组合的总可行数。此处以PAT组合为例，若输入PAATT，输出4个； 为了防止数目过大，最终只输出总数模1000000007 code #include <iostream> #include <cstdio> #include <cstring> using namespace std; const int MAXN = 100010; const int MOD = 1000000007; //10; // char str

#include <stdio.h> //binSearch计算x^2=2的近似解，精度1e-5; 证明二元搜索的快速低复杂度寻优能力 float func(float x) { return x * x - 2; } float binSearch(float beg, float end, float acc) { float mid; while ( end - beg > acc) { mid = (end + beg) / 2;

code #include <stdio.h> //快速幂方法，用于递归/迭代那些快速计算方法；类似 a^b %m这种问题快速解决 复杂度 log（b） long long fastMi(long long a, long long b, long long m) { if (b <= 0) { return a % m; } if (b & 1 == 1) { return a * fastMi(a, b-1, m) % m

上代码 #include <stdio.h> #include <stdlib.h> void printArr(int arr[], int l, int r) { int i = l; for (;i < r; i++ ){ printf(" %d,", arr[i]); } printf("\n"); } void merge(int arr[], int l1, int r1, int l2, int r2) { int tm