端点星

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

123456789101112131415161718192021222324class Solution { public: vector<int> nums; Solution(vector<int>& _nums) { nums = _nums; } vector<int> reset() { return nums; } vector<int> shuffle() { auto a = nums; int n = a.size(); for (int i = 0; i < n; i++) { // 将 a[i] 与随机一个 a[i ~ n-1] 交换 swap(a[i], a[i + rand() % (n - i)]); } return a; }};/** * Your Solution object will be instantiated and ca ...

把二维矩阵看成一棵二叉搜索树： 12345678910111213141516class Solution { public: bool searchMatrix(vector<vector<int>>& matrix, int target) { int n = matrix.size(); int r = 0, c = m - 1; while (r < n && c >= 0) { if (matrix[r][c] > target) c--; else if (matrix[r][c] < target) r++; else return true; } return false; }};

我以前得到一个电子产品，都会把它的功能榨干。我无法忘记 iPad 1 代屏幕亮起，苹果的屏幕显示出缤纷的色彩时的激动，初次使用苹果产品时，被它惊艳到。折腾很长时间给它越狱，还记得越狱成功后开机那只奔跑的菠萝。研究过每一项设置，调整过很多特性，安装过不少增强软件。 在功能机时代，有幸得到一个运行 linux 系统的智能手机。配置了 xp 主题，安装了 UC 浏览器，QQ，文本阅读器，来电防火墙最后还下载了街机浏览器能够在手机上玩街机游戏，刷机，可谓物尽其用。 电子产品越来越智能化，无数聪明的头脑在帮用户想着产品体验，让用户更不用动脑。如果现在买一个电子产品，也不会费尽心思去研究它了，最多就是随便用用，看个剧，看看电影，上上网。 无论再听到什么新产品，新概念，新技术，也没了热情，也不愿再投入时间去专门研究它，我称之为技术免疫。 没了这些东西，生命也不会少什么。

最长递增子序列的个数 这道题在 最长递增子序列 的基础上，记录额外的信息：g(i)g(i)g(i) 表示以 aia_iai​ 结尾的 LIS 的个数。 123456789101112131415161718192021222324252627282930class Solution { public: int findNumberOfLIS(vector<int>& nums) { int n = nums.size(); vector<int> f(n + 1, 1); vector<int> g(n + 1, 1); int maxl = 1; int ans = 0; for (int i = 0; i < n; i++) { for (int j = 0; j < i; j++) { if (nums[j] < nums[i]) { if (f[i] < f[j] + 1)  ...

什么时候需要写代码，做软件？ 软件都是利用计算机解决线下的问题，比如滴滴解决打车的问题，地图解决导航的问题，抖音是为了解决呆着无聊的问题，复杂的 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; ...