毕业就待业了，快一年了，哭了

#include <iostream> #include <vector> using namespace std; bool CanWalk(int x, int y, vector<vector<char>> &maze) { if (0 <= x && x <= maze[0].size() - 1 && 0 <= y && y <= maze.size() - 1 && maze[y][x] == '.') { maze[y][x] = '#'...

#include <iostream> #include <vector> int main() { // f(n):前n个数连续子数组的最大之和 // f(n) = max(f(n - 1) + nums(n), nums(n)) // f(1) = nums[0] int n; std::cin >> n; std::vector<int> nums(n); for (int i = 0; i < n; ++i) std::cin >> nums[i]; std::vector<int> dp(n); dp[0]...

对于总数n，很容易穷举出所有组合的情况。 即{(n / 2)个2和(n % 2)个1，(n / 2 - 1)个2和(n % 2 + 2)个1……1个2和(n - 2)个1，0个2和n个1} 而a个1、b个2的全排列数为(a + b)! / (a! * b!)。 因此，可以得知每种组合对应的全排列数为等比数列，q = a * (a + b + 1) / ((b + 1) * (b + 2))； 所以，以下代码的时间复杂度为O(n)，空间复杂度为O(1)满足题目要求。 class Solution { public: // 求a个2, b个1的全排列数 unsigned long long A(i...

首先要想明白能不能用贪心算法：即，每一步都局部最优是否能保证全局最优。我认为这是最重要也是最难理解的。 对于此题，能想到三种局部最优策略：①选最先结束的活动，为后续活动留更多的时间；②选耗时最短的活动，为其它活动留更多时间；③选最先开始的活动，为前面的活动留更多时间。 如下图，■代表活动时间，□代表空闲时间。通过反例可以排序策略②③。  可是找不到排除①的反例并不能说明①就一定对，严格的证明需要用到数学方法。 数学证明我不会，总之记住“活动安排”问题用贪心法就行。 #include <iostream> #include <vector> #include <al...

-- Lua代码 function Partition(nums, left, right) key = nums[left] while left < right do while left < right and key <= nums[right] do right = right - 1 end nums[left] = nums[right] while left < right and key >= nums[left] do left = left + 1 end nums[right] = nums[left] end nums[left] = k...

#include <iostream> unsigned long long QPow(int a, int b, int p) { if (b == 1) return a; unsigned long long tmp = QPow(a, b >> 1, p); return (tmp * tmp % p) * ((b & 1) ? a : 1) % p; } int main() { int q; std::cin >> q; while(q--) { int a, b, p; std::cin >> a >> b &g...

A(abc) C B  如上图，以n等于3为例，a、b、c表示依次增大的金片。若想将abc移到B，则需要先将c移动到B(c最大挪完就不用管了，所以优先处理)，那么需要ab不压着c且不占用·B，即ab需要从A移动到C才行，然后c再从A移动到B，接着ab再从C移动到B。 可以得到关系式 f(n):1 = f(n - 1):2 + 1 + f(n - 1):2 = 2 * f(n - 1):2 + 1 (其中 f(n):1 表示n层的汉诺塔移动1单位所需的步数， f(n):2 表示n层的汉诺塔移动2单位所需的步数。 同理，f(n):2 = f(n - 1):2 + 1 + f(n - 1):1 + ...

#include <iostream> #include <deque> template<typename T> class MyStack { std::deque<T> c; // 容器 public: bool Empty() { return c.empty(); } size_t Size() { return c.size(); } const T& Top() { return c.back(); } void Push(const T& value) { c.push_back(value); } void Pop() { c....