Elon Zero的博客

Dijkstra+优先队列//Dijkstra+优先队列 #include <cstdio> #include <cstring> #include <cstdlib> #include <cmath> #include <iostream> #include <algorithm> #include <queue&gt

动态规划做法 复杂度为O(n)，会发现其实左端点的枚举是没有必要的。步骤1：令状态dp[i]表示以A[i]作为末尾的连续序列的最大和（这里是说A[i]必须作为连续序列的末尾）。以样例为例：序列-2 11 -4 13 -5 -2，下标分别为0，1，2，3，4，5，那么dp[0]=-2; dp[1]=11; dp[2]=7(11+(-4)=7); dp[3]=20(11+(-4)+13=20); dp...

Suppose that all the keys in a binary tree are distinct positive integers. Given the preorder and inorder traversal sequences, you are supposed to output the first number of the postorder traversal se...

第一个问题 首先，给定三个整数a、b、m（a<10^9，b<10^6, 1 < m<10^9）,求a^b%m。 //时间复杂度O(b) b=10^6 typedef long long LL; LLpow(LL a, LL b, LL m){ LL ans=1; for(inr i=0;i<b;i++){ ans=ans*a%m; ...