实现综合计算器（中缀表达式） 1、使用栈来实现综合计算器 2、思路分析（示意图） 3、代码实现 ...
分类：
其他好文 时间：
2019-09-26 11:44:14
阅读次数：
79
一、Github地址：https://github.com/silakami/wc.exe 二、PSP表格 三、解题思路 1、分析题目，并进行需求分析：这个软件可以分成三个模块，第一个模块是各种非递归的功能，第二个模块是文件的通配符和递归查找，第三个模块是可视化界面，并且包含着各种功能，除此之外，这 ...
分类：
编程语言 时间：
2019-09-26 09:56:09
阅读次数：
77
题目传送门 【题目大意】 有$n$个方块，每个方块有一个颜色。现在要消除这些方块，一段颜色相同的$k$个方块消除后的得分为$k^2$，求消除所有方块后的最大得分。 【思路分析】 这题还是很容易想到DP的？ 设$f[i][j][k]$表示当前处理到$[i,j]$，右边还有$k$个和$j$颜色相同的方块 ...
分类：
其他好文 时间：
2019-09-26 09:21:37
阅读次数：
85
思路分析： 这道题就是要去求一个图的联通分量数目。要求联通分量，当然就是得用BFS或者DFS来遍历图，以此来进行判断。 这道题中，我们会先得到一个图，接下来哪一个城市（节点）被占领，就不去考虑这个节点的相关信息来求联通分量。 避坑指南： 1.这道题给你的只是一个图，不要想多了，绝不是连通图，有可能有 ...
分类：
其他好文 时间：
2019-09-26 00:39:26
阅读次数：
112
题目描述： 请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。 思路分析： 二叉树的镜像就是左右相反，对称二叉树即镜像相等。利用一个递归函数，输入为两颗树，若同为空，则对称。若一棵为空，一棵不为空，则不对称。若二者的指不相等，则不对称，若树 ...
分类：
其他好文 时间：
2019-09-25 22:43:27
阅读次数：
90
题目传送门 【题目大意】 定义不含前导零且相邻两个数字之差至少为2的数为$windy$数，求在$[A,B]$这个区间内存在多少$windy$数。 【思路分析】 好的据说这是一道数位DP板子题……$mark$一下，不过说实话这题难道不是记忆化搜索吗？？？QAQ 我们首先把问题转化成求$[1,B]$之间 ...
思路分析：（ 结合IF(a,b,c) ） 1、首先我们需要判断如果我们对所有的工资进行去重 再 count 计数，观察工资的阶段的总和是否大于N（这里的N指的是我们需要查询的第N高的薪水），如果去重之后的工资的阶段的总和都小于N，那就说明我们要查询的第N高的工资肯定为null。 >>>>这部分相当于 ...
分类：
数据库 时间：
2019-09-24 12:09:32
阅读次数：
118
题目传送门 【题目大意】 给定$n$，求$1～n$在膜$p$意义下的乘法逆元。 【思路分析】 好的原本我只会求单个数的逆元，然后被告知了这道题之后发现自己不会做(我果然还是太弱了)，于是就学了一下递推求逆元。 设$p=k*i+r$，则可得$k*i+r\equiv0(mod\ p)$，然后乘上$i^{ ...
分类：
其他好文 时间：
2019-09-22 21:14:54
阅读次数：
111
题目描述 请编程实现矩阵乘法，并考虑当矩阵规模较大时的优化方法。 思路分析 根据wikipedia上的介绍：两个矩阵的乘法仅当第一个矩阵B的列数和另一个矩阵A的行数相等时才能定义。如A是m×n矩阵和B是n×p矩阵，它们的乘积AB是一个m×p矩阵，它的一个元素其中 1 ≤ i ≤ m, 1 ≤ j ≤ ...
分类：
编程语言 时间：
2019-09-20 21:09:15
阅读次数：
107
天津地铁出行线路规划项目需求分析与设计思路分析 项目概要 以下是天津地铁线路总图，本项目的受众可以通过本软件，获得天津市地铁出行最便捷，最快速的线路推荐。 需求分析 数据存储结构分析 由于单一的线路表与站点表是无法表示如此复杂的地铁线路情况的。 有多个前驱的站点如：，以及有多个后继的站点如：，这种情 ...
分类：
其他好文 时间：
2019-09-19 00:48:21
阅读次数：
66
