前言 递归,是一个非常重要的概念,也是面试中非常喜欢考的。因为它不但能考察一个程序员的算法功底,还能很好的考察对时间空间复杂度的理解和分析。 本文只讲一题,也是几乎所有算法书讲递归的第一题,但力争讲出花来,在这里分享四点不一样的角度,让你有不同的收获。 时空复杂度的详细分析 识别并简化递归过程中的重 ...
分类:
其他好文 时间:
2020-06-21 11:42:43
阅读次数:
68
这次去大华面试测试开发岗,第一题笔试题一上来有点懵,后面想了一下有些思路,时间紧迫就没写出来,一回到家又写出来了。所以这次记录一下分享给需要的朋友。 题目: 代码: def get_time(s=''): btn_str = 'azc dwf gti jql mon pkr shu vex yb' ...
分类:
其他好文 时间:
2020-06-20 18:43:23
阅读次数:
124
前言 HashMap 是无论在工作还是面试中都非常常见常考的数据结构。 比如 Leetcode 第一题 Two Sum 的某种变种的最优解就是需要用到 HashMap 的,高频考题 LRU Cache 是需要用到 LinkedHashMap 的。 HashMap 用起来很简单,底层实现也不复杂,先来 ...
分类:
其他好文 时间:
2020-06-20 15:44:36
阅读次数:
37
前言 HashMap 是无论在工作还是面试中都非常常见常考的数据结构。 比如 Leetcode 第一题 Two Sum 的某种变种的最优解就是需要用到 HashMap 的,高频考题 LRU Cache 是需要用到 LinkedHashMap 的。 HashMap 用起来很简单,底层实现也不复杂,先来 ...
分类:
其他好文 时间:
2020-06-20 14:13:27
阅读次数:
68
easyre BUUCTF刷题 RE第一题 运行程序观察程序特征 题如其名,运行过程真就很easy,命令行平白直叙: 过程简单:输入 回车完事 查壳 使用EXEinfo查壳,发现无壳 IDA分析 因为没啥有用信息,所以直接把程序拖入IDA 分析 如上图所示,程序流程很简单,过程很明显,可以清楚看到F ...
分类:
其他好文 时间:
2020-06-18 12:58:08
阅读次数:
49
前言 递归,是一个非常重要的概念,也是面试中非常喜欢考的。因为它不但能考察一个程序员的算法功底,还能很好的考察对时间空间复杂度的理解和分析。 本文只讲一题,也是几乎所有算法书讲递归的第一题,但力争讲出花来,在这里分享四点不一样的角度,让你有不同的收获。 时空复杂度的详细分析 识别并简化递归过程中的重 ...
分类:
其他好文 时间:
2020-06-17 20:25:00
阅读次数:
46
Codeforces Round #649 (Div. 2) -- WKL $\mathcal Greedy implementation *1200 第一题,要求的是求一段子数组的区间和,要求该区间和不被$x$整除且长度尽可能长。 显然,对于这类题目可以想到以下几点: $MOD$的使用 贪心与构造 ...
分类:
其他好文 时间:
2020-06-16 20:18:20
阅读次数:
45
CF Round 648 (Div.2)/CF1365 这次手慢了一点AC前3题只有+20。或者说一个重要原因是第一题看错了题 WA 了两发。 A. XXXXX 这题我和许多人一样把 Subarray 看成了 Subsequence,于是惨遭两发 WA。它要求求出连续子序列。我们分类讨论。答案是 - ...
分类:
其他好文 时间:
2020-06-15 17:51:54
阅读次数:
55
题目链接 题意 : 求斐波那契数列第n项 很简单一道题, 写它是因为想水一篇博客 勾起了我的回忆 首先, 求斐波那契数列, 一定 不 要 用 递归 ! 依稀记得当年校赛, 我在第一题交了20发超时, 就是因为用了递归, 递归时大量的出入栈操作必然比循环时间来得久 这题估摸着是每个测试样例就一个数, ...
分类:
其他好文 时间:
2020-06-13 10:51:18
阅读次数:
73
写在前面: 第一次认真写题解QwQ求赞 我初学dfs时遇到的第一题应该就是这道吧 本文面向初学者,说的较为详细 侧重于作者的做题过程 我相信很多人都会像我一样去做 枚举每一行的皇后的位置即可 对角线的处理非常令人迷茫 第一次尝试: 一开始,我兴奋地打了这样一个代码: 用二维数组vis标记一下能不能放 ...
分类:
其他好文 时间:
2020-06-11 19:36:11
阅读次数:
38