![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C
飞凡可期
Stop dreaming,start doing
展开
-
c小荷尖尖:打表方法解决字符串的组合的统计问题
问题 一个不超过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原创 2020-10-11 12:35:04 · 151 阅读 · 0 评论 -
二元搜索解优化问题
#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;原创 2020-10-05 12:31:01 · 295 阅读 · 0 评论 -
很奇怪,快速幂两种方法,计算结果居然有时候不一样
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原创 2020-10-02 22:41:27 · 140 阅读 · 0 评论 -
c语言手撕 归并排序 复杂度NlogN算法
上代码 #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原创 2020-08-26 22:04:57 · 345 阅读 · 0 评论