Michaelhbjian

回顾一下Python的基础数据结构，接下来工作可能更多用到的是利用Python对数据的ETL的处理以及利用Python进行自动化运维。 Python中的变量不需要声明。但是每个变量在使用前都必须赋值，变量赋值以后该变量才会被创建。 **可变数据（3 个）：**List（列表）、…

约瑟夫环问题是一个非常著名的趣题，即由n个人坐成一圈，按顺时针由1开始给他们编号。然后由第一个人开始报数，数到m的人出局。之后从下一个人开始继续报数，直到所有人都死亡为止。现在需要求的是最后一个出局的人的编号。

这道题有很多中解法，主要是动态规划解法和基于斐波那契数列解法。 假设第一次跳1个台阶，那么后面就需要跳n-1个台阶；假设第一次跳2个台阶，那么后面需要跳n-2个台阶（前提是你>=2），所以推导的递推式是f(n)=f(n-1)+f(n-2)。 上面的解法使用了数组来存放每个n的解…

这题也是属于动态规划的题目。

这个题考察的是动态规划，并且要了解LeetCode第84题，要清楚直方图的面积怎么计算。

在做在线编程题目的时候，需要了解一下数据的输入格式。这样可以对数据处理有比较好的把握，不需要把太多的时间放在这个上面，注重主要的算法逻辑即可。这里总结一下，为之后笔试做个准备。 从终端获取输入流，输入流传入Scanner初始化对象时，作为参数传递进去。 2、对输入的有效字符之前…

图的遍历对于图这类题目来说非常重要，但是图的实现又非常的难。在这里我介绍下图的广度优先遍历和深度优先遍历，讲一下其中的算法思想。 广度优先遍历类似与二叉树的层序遍历。它是一种分层的查找过程，每向前走一步能访问一批顶点，不像深度优先遍历那样有往回退的情况，因此它不是一个递归的算法…

二叉树的遍历是解决树类问题的关键，二叉树的遍历分为递归和非递归。一般来说，递归的非递归的简单许多，但是一般要求能够写出非递归的代码，并且讲清楚非递归的算法思想。 这是二叉树的节点的数据类型结构。

这是一道经典的数组类型的题目，利用的二分查找(Binary Search )。 解题思想：假如没有时间限制的话，一般的想法就是把这两个数组先做一个排序，然后再根据排序后的数组的长度找出中位数即可，这样的时间复杂度是O(m*n)。但是，这个题目的关键难点在时间复杂度上，要达到O(…