端点星

周末在家，突然王同学发给我一个链接腾讯极客技术挑战赛-码上种树。于是一拍即合，开启了这场逆向破解竞赛。 竞赛的操作上很简单，点击网页上的按钮一次就可以种一棵树。实质上每次先从服务器拉取一道题目，浏览器用本地脚本计算出答案，然后再将答案发送到服务器。整个竞赛的核心在于逆向破解计算答案的脚本，并优化其中的算法，越快越好。每种树到一定数量，题目就会发生变化，也就是进入了下一题，需要继续破解新的脚本文件。 整体上来说，后面的题目很有难度，需要有汇编、计算机操作系统和编译原理的功力。 0x01 题目 1 A274075A.js 123window.A274075A = async function ({ a }) { return new Promise((_) => setTimeout((__) => _(a[0]), 2000));}; 不必多说，将 setTimeout 时间改成 0，然后循环点击按钮就可以了。还要重写页面代码中的 sleep 函数，设置为 0 秒。 1234567891011function sleep(ms) & ...

什么时候需要写代码，做软件？ 软件都是利用计算机解决线下的问题，比如滴滴解决打车的问题，地图解决导航的问题，抖音是为了解决呆着无聊的问题，复杂的 ERP 系统是为了解决企业管理问题 软件分几种：给别人用的，给自己用的，给自己用也给别人用的 软件更多是为了解决一类问题，推广出去并获得用户，而不是自用 从事商业活动，我需要一个软件来辅助我开展特定的商业活动，我需要给人讲课，所以需要一个在线教育平台 从事公益活动，我需要一个软件来识别所有的植物，建立一个植物百科全书。我需要一个软件来分享书籍、课程，建立一个在线公开课平台。 从事黑客活动，我需要一个软件快速抓取附近 wifi 的握手包，并进行破解。我需要一个软件进行 12306 抢票。 对于自用，解决自己遇到的一般性问题，基本不需要开发软件，现有的软件已经足够了。 所以需要先发现问题，并且电脑能够解决这个问题，其次你想解决这个问题，才需要专门做一个软件。 什么时候会写代码呢？ 工作就是写代码的话，那就天天写代码。 为了找写代码的工作而写代码。 自己发现了一类问题并且没有现有软件的情况下，自己想解决这个问题然后开始写代码。 进行黑客活动。 解 ...

通过删除字母匹配到字典里最长单词 123456789101112131415161718192021222324class Solution { public: string findLongestWord(string s, vector<string>& dictionary) { string ans; for (int i = 0; i < dictionary.size(); i++) { string& str = dictionary[i]; // 贪心法判断 str 是不是 s 的子序列 int j = 0, k = 0; while (j < str.size() && k < s.size()) { if (str[j] == s[k]) j++, k++; else k++; } if (j == str.size() ...

不含连续 1 的非负整数 数位 DP： 预处理 按位做 1234567891011121314151617181920212223242526272829class Solution { public: int findIntegers(int n) { vector<int> num; // 转成二进制，num[0] 是最低位 while (n) num.push_back(n % 2), n /= 2; // f[i][0] 表示一共有 i 位，且最高位为 0，总共有多少种合法方案 // f[i][1] 表示一共有 i 位，且最高位为 1，总共有多少种合法方案 vector<vector<int>> f(num.size() + 1, vector<int>(2)); f[1][0] = f[1][1] = 1; for (int i = 2; i <= num.size(); i++) { f[i][0] = f[i - 1][0] ...

有效的括号字符串 123456789101112131415161718192021class Solution { public: bool checkValidString(string s) { int l = 0, r = 0; for (auto c : s) { if (c == '(') { l++; r++; } else if (c == ')') { l--; r--; } else { l--; r++; } l = max(l, 0); if (l > r) return false; } return l == 0; }}; 12345678910111213141516171819202122class Solution &# ...

12345678910111213141516171819202122class Solution { public: int chalkReplacer(vector<int>& chalk, int k) { int n = chalk.size(); vector<long> s(n + 1, 0); for (int i = 1; i <= n; i++) { s[i] = s[i - 1] + chalk[i - 1]; } int cnt = 0; int m = (int)(k % s[n]); int l = 0, r = n - 1; while (l < r) { int mid = l + r >> 1; if (s[mid] >= m) { r = mid; } else { l = mid + 1; ...

文本左右对齐 12345678910111213141516171819202122232425262728293031323334class Solution { public: vector<string> fullJustify(vector<string>& words, int maxWidth) { vector<string> res; for (int i = 0; i < words.size(); i++) { int j = i + 1; int len = words[i].size(); // 数一数可以把后面多少个单词加到当前行 while (j < words.size() && len + 1 + words[j].size() <= maxWidth) len += 1 + words[j++].size(); string line; if (j == wo ...

12select * from pg_indexes where tablename='xxx';select * from pg_statio_all_indexes where relname='student';

题目要求「任意顺序返回这 k 个数即可」，可以利用快速排序的 partition 操作。 123456789101112131415161718192021222324class Solution { public: vector<int> smallestK(vector<int>& arr, int k) { if (k == 0) return {}; int l = partition(arr, 0, arr.size() - 1, k); return vector<int>(arr.begin(), arr.begin() + l + 1); } int partition(vector<int>& a, int l, int r, int k) { if (l == r) return l; int mid = l + r >> 1; int p = a[mid]; int i = l - ...

在考虑加入「记忆化」时，我们只需要将 DFS 方法签名中的【可变】参数作为维度，DFS 方法中的返回值作为存储值即可。 123456789101112131415161718192021222324252627282930313233343536373839class Solution { public: int n; vector<int> stones; map<int, int> mp; map<int, bool> f; // 记忆化搜索 cache bool canCross(vector<int>& _stones) { stones = _stones; n = stones.size(); if (stones[1] != 1) return false; for (int i = 0; i < n; i++) mp[stones[i]] = i; // 反查表 return dfs(1, 1); } /** * 判定是否能够跳 ...