摘要：
编写一个解码程序，对数字串进行解码。 输入第一行是一个解码key。key从左到右每个字符分别对0,00,01,10,000,001,011,100,101,110,0000,0001,...,1101,1110,00000,.......不存在全是1的key。 长度为len的字符编码有2^n-1个， 阅读全文
摘要：
例题：输入一个m行n列的字符矩阵，统计字符“@”组成多少个八连块。如果两个字符“@”所在的格子相邻（横、纵或者对角线方向），就说它们属于一个八连块。例如，下图中有两个八连块 输入： 输出： 2 分析： 用DFS实现的基本思路是：从每个“@”格子出发，递归遍历它周围的“@”格子。每次访问一个格子时就给 阅读全文
摘要：
题意： 给一棵点带权的二叉树的中序和后序遍历，找一个叶子使得它到根的路径上的权值的和最小，如果多解，那该叶子本身的权值应该最小 解题思路： 1.用getline()输入整行字符，然后用stringstream获得字符串中的数字 2.用数组in_oder[]和post_order[]分别表示中序遍历和 阅读全文
摘要：
二叉树是一类简单而又重要的树形结构，在数据的排序、查找和遍历方面有着广泛的应用。由于其清晰的结构，简单的逻辑，广泛的应用和大量的指针操作，在面试过程屡见不鲜，快被面试官玩坏了。相关的问题在百行代码内就可解决，特别适合手写代码，因此我们要充分做好准备，迎接面试时关于二叉树的相关问题，尤其是手写代码。 阅读全文
摘要：
1.后序遍历，每次递归的时候最后一个节点一定是该层的根节点 2.中序遍历，根节点的左边是左子树，右边是右子树 二叉树的遍历 遍历即将树的所有结点访问且仅访问一次。按照根节点位置的不同分为前序遍历，中序遍历，后序遍历。 前序遍历：根节点->左子树->右子树 中序遍历：左子树->根节点->右子树 后序遍 阅读全文
摘要：
救济金的问题抽象出来就是几个人围成一个圈坐，给每一个人编号，一个人从1开始，一个人从n开始，从一开始的点到k时，出列一人，n逆时针点人，点到m出列一人。如果我们出列用删除操作，则大大的降低了效率，我们将删除掉的人用0来代替，当我们遇到0时不点人。 使用两个方法来分别逆时针顺时针点人，如果是0,则跳过 阅读全文