题目描述链接：https://leetcode-cn.com/problems/evaluate-reverse-polish-notation/ 解题思路：栈的典型应用，并注意减法和除法不满足交换率。 LeetCode C++求解代码： class Solution { public: stack ...
分类：
其他好文 时间：
2020-09-11 14:15:45
阅读次数：
42
时间复杂度：执行算法需要消耗的时间长短 空间复杂度：执行当前算法需要消耗的存储空间大小 求解算法时间复杂度的具体步骤： 1.找出算法中的基本语句：算法中执行次数最多的那条语句，通常是最内层循环的循环体 2.计算基本语句的执行次数：只需保证基本语句执行次数的函数中的最高 复杂度对应的算法类型 常数阶O ...
分类：
其他好文 时间：
2020-09-09 19:15:04
阅读次数：
37
P1099 树网的核 已知i到j是一条路径，求k到这条路径的距离 \(ans = (dis[i][k] + dis[i][k] - dis[i][j] ) / 2\) 乱搞 300数据乱搞之——最短路求解直径 300数据乱搞之——n^3的最短路求法 求 n的唯一路径求法 300数据乱搞之——n^2枚 ...
分类：
其他好文 时间：
2020-09-09 19:04:53
阅读次数：
33
题目： 题目解析： 这个题目和之前我们做的稍微有一点不一样，需要我们在函数里面再写一个函数才能够进行递归，还有一种则是广度优先搜索的方法来求解这道题，这两种方法都需要掌握。这里先给出递归解法，迭代的方法稍后在补充。递归的方法你看看代码自然就懂了： # Definition for a binary ...
分类：
编程语言 时间：
2020-09-09 18:44:42
阅读次数：
24
题目描述链接：https://leetcode-cn.com/problems/letter-combinations-of-a-phone-number/ 基本思路：dfs搜索即可。 LeetCode C++求解代码： class Solution { public: vector<string> ...
分类：
其他好文 时间：
2020-09-04 17:08:51
阅读次数：
65
一、解决方案 1、访问网址：https://site.ip138.com/raw.Githubusercontent.com/ 2、输入：raw.githubusercontent.com 3、找到中国 香港Ip 4、在终端输入命令进入host文件中（Mac下） sudo vi /etc/hosts ...
分类：
其他好文 时间：
2020-09-02 16:45:58
阅读次数：
279
之前说到了贝叶斯滤波的原理和计算，最终我们发现，贝叶斯滤波在预测步和更新步，每一轮都需要进行多次无穷积分，这就要求我们清楚的知道每一步需要的概率密度函数，这样实在难以求解甚至无解析解，于是人们想了一些办法来解决。 为了求解贝叶斯滤波，人们的方法主要分成两种： 智力派：核心思想是做出假设，在一些特定情 ...
分类：
编程语言 时间：
2020-08-29 15:25:27
阅读次数：
48
前言 分式的学习，在初中就是学生学习的痛点，比如分式的判断，分式方程的求解等；上高中后，分式型函数的变形更是变本加厉的折磨学生。 思维导图 全屏按钮 ...
分类：
其他好文 时间：
2020-08-28 14:29:52
阅读次数：
48
题目描述 问题描述：数独（Sudoku）是一款大众喜爱的数字逻辑游戏。玩家需要根据9X9盘面上的已知数字，推算出所有剩余空格的数字，并且满足每一行、每一列、每一个粗线宫内的数字均含1-9，并且不重复。输入：包含已知数字的9X9盘面数组[空缺位以数字0表示]输出：完整的9X9盘面数组 思路 这题在le ...
分类：
编程语言 时间：
2020-08-28 11:49:11
阅读次数：
58
FFT 1 简述 FFT是专门用来求解多项式乘法的一个高效算法。 总所周知，朴素的多项式乘法的时间复杂度是$O(n^2)$，而FFT利用复数的知识做到了$O(nlogn)$。 2 点值表达式 设$A(x)$是一个n-1次方的多项式，那么把n个不同的x代入，一定可以得到n个y，这n对(x,y)唯一确定 ...
分类：
其他好文 时间：
2020-08-27 17:11:12
阅读次数：
57
