执行用时 :44 ms, 在所有 python3 提交中击败了88.37%的用户 内存消耗 :14 MB, 在所有 python3 提交中击败了5.21%的用户 思路分析： 当字符串的首位为0的时候，直接输出0； 先分析给定前两位的种类个数，统一分析长度大于2的情况； 如果中间位出现30,40,50 ...
分类：
其他好文 时间：
2019-10-15 12:54:01
阅读次数：
57
问题描述输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果都不含重复的数字。例如输入前序遍历{1,2,4,7,3,5,6,8}和中序遍历{4,7,2,1,5,3,8,6}，则重建二叉树并返回思路分析由前序遍历很容易知道根结点是1，然后根据中序遍历知道左子树包... ...
分类：
其他好文 时间：
2019-10-12 01:44:06
阅读次数：
65
问题描述输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果都不含重复的数字。例如输入前序遍历{1,2,4,7,3,5,6,8}和中序遍历{4,7,2,1,5,3,8,6}，则重建二叉树并返回思路分析由前序遍历很容易知道根结点是1，然后根据中序遍历知道左子树包... ...
分类：
其他好文 时间：
2019-10-11 23:20:02
阅读次数：
102
中缀表达式实现简单计算器 思路分析 1.定义两个栈，一个是数栈，另外是一个符号栈 2.设置优先级别的判断，乘除优先级要大于加减优先级 3.定义一个函数，处理两个操作数和一个运算符的运算符的运算结果 4.逐个扫描输入的中缀表达式，如果是数字就入数栈，如果是运算符的话就考虑其与符号栈顶的运算符的优先级谁 ...
分类：
其他好文 时间：
2019-10-06 14:56:54
阅读次数：
92
8.Spring与Mybatis整合 框架的整合就是软件之间的集成，它很抽象，因此在做整合之前先想好思路。规划好思路然后按照思路一步一步的做就可以实现框架的整合。 8.1.SM整合思路 8.1.1.思路分析 SM整合是中后端框架的整合： Spring框架作为一个优秀的容器级框架在系统整合中一直充当着... ...
分类：
其他好文 时间：
2019-10-05 12:26:46
阅读次数：
72
题目传送门 【题目大意】 【思路分析】 我们设$g[i][j][k]$表示从$i$走$2^k$步能否到达$j$，$d[i][j]$表示$i$到$j$最少要走多少秒。 用倍增预处理出$g$，然后就可以$Floyd$跑最短路啦！QwQ 【代码实现】 1 #include<cstdio> 2 #inclu ...
分类：
其他好文 时间：
2019-10-02 10:18:50
阅读次数：
79
马踏棋盘问题(骑士周游问题) 实际上是图的深度优先搜索(DFS)的应用。 如果使用回溯（就是深度优先搜索）来解决，假如马儿踏了53个点，如图：走到了第53个，坐标（1,0），发现已经走到尽头，没办法，那就只能回退了，查看其他的路径，就在棋盘上不停的回溯…… ，思路分析+代码实现 使用贪心算法（gre ...
分类：
其他好文 时间：
2019-09-30 14:38:19
阅读次数：
90
题目描述： 给定一个长二进制串，求其除以3的余数 思路分析： 这里涉及到状态机，由于除以三的余数只可能是0，1，2。所以状态机就有三个状态。现在逐个遍历二进制串，初始余数为0，当遇到1时，状态转到1，遇到0时状态仍为0。对于状态1，判断分别遇到0和1的状态变换：遇到0，即余数为2转到状态2；遇到1， ...
分类：
其他好文 时间：
2019-09-29 23:28:54
阅读次数：
157
前言本文内容是《剑指 Offer》的问题求解整理，使其文档化，主要包括问题的代码编写（主流语言）和思路分析。文章结构按照10小题为一章节来划分，每一小题的编程语言的实现一般按照【低级语言》脚本语言》高级语言】的格式来展示。引用别人的一句话“我们不生产代码，我们是代码的搬运工”。文章内容仅供参考。1~... ...
分类：
其他好文 时间：
2019-09-28 10:24:55
阅读次数：
98
数组模拟栈 1、用数组模拟栈的使用，由于栈是一种有序列表，当然可以使用数组的结构来存储栈的数据内容。 2、实现思路分析，并画出示意图。 3、代码实现 ...
分类：
编程语言 时间：
2019-09-26 12:03:48
阅读次数：
74
