北里五井的博客

#include #define INF 0x7fffffff//预定义一个大数 using namespace std; int map[100][100];//存储邻接矩阵 int dis[100][100];//存储距离 int main() { int n; cin>>n; //核心操作 for(int k=0;k<n;k++) { for(int i=0;i<n;

#include&lt;iostream&gt; using namespace std; const int maxn = 100; int n; int a[maxn]; int Insertion_sort(int a[]) { int i, j, key; for (i = 2; i &lt;= n; i++){ key = a[i]; j ...

每个合数都可以写成几个质数相乘的形式，其中每个质数都是这个合数的因数，叫做这个合数的分解质因数。 分解质因数只针对合数。#include&lt;iostream&gt; using namespace std; int main() { int N; cin &gt;&gt; N; int f[100];//存储质因数 int cnt = 0; for (i...

#include&lt;iostream&gt; using namespace std; const int maxn = 1e+5; int a[maxn]; void quick_Sort(int *a,int low,int high) { if(low &gt;= high) return ; int i = low; int j = hi...

LIS：最长上升子序列（Longest Increasing Subsequence），给定n个整数，A1，A2....An,按从左到右的顺序选出尽量多的整数，组成一个上升子序列（子序列:删除0个或多个数，其他数的顺序不变）。时间复杂度:O(n^2)#include&lt;iostream&gt; #include&lt;algorithm&gt; using namespace std; int...

const int maxn = 101; void Prim(int n, int dist[maxn], int map[maxn][maxn], int pre[maxn]) { int i, j, k; int min; bool p[maxn]; for (i = 2; i &lt;= n; i++) { p[i] = false; dist[i] = map[1][i...

模板一：const int maxn = 10001; void Dijkstra(int n, int dist[maxn], int map[maxn][maxn], int pre[maxn], int s) { int i, j, k; int min; bool p[maxn]; for (i = 1; i &lt;= n; i++) { p[i] = false; i...

二分查找:(Binary Search) 只适用有序序列二分查找 (迭代实现)int bsearch(int *A,int l,int r,int key) { int m; while(l&lt;r) { m = l+(r-l)/2; if(key == A[m]) ...

int is_prime(int n) { if(n&lt;=1) return 0; int m=floor(sqrt(n)+0.5); for(int i=2;i&lt;=m;i++) if(n%i==0) return 0; return 1; }

#include &lt;iostream&gt; #include&lt;algorithm&gt; using namespace std; int n,w;//物品数量；背包体积 int p[10];//物品价值 int v[10];//物品体积 int ans[15]; int dp() { for(int i=1;i&lt;=n;i++) ...

O(logn): #include&lt;bits/stdc++.h&gt; using namespace std; int pow_mod(int a, int n, int m) { if(n == 0) return 1; int x = pow_mod(a, n/2, m); long long ans = (long long)x * x % m; ...