- 博客(4)
- 收藏
- 关注
RSS订阅原创 SQL笔记
来自Udemy: The Ultimate MySQL BootcampWhat is a database?/Why do they mattercollection of datamethod of accessing and manipulating that dataDatabase vs. database management systemYour app ->DBMS(Database Management System)->DatabaseDBMS: Postgr
2021-06-08 04:12:19
413
原创 栈的应用之背包问题
背景使用递归函数都可以用局部栈保存中间信息的非递归函数来解决，相应的，任何一个包含循环的程序都可以翻译为一个不包含循环的递归函数。如果遇到一个递归算法，希望做出它的一个非递归实现，更合适的方法是分析算法的具体情况，弄清楚计算的细节，然后根据得到的认识自己设计出相应的非递归函数。只有一个递归调用时，这种形式的递归函数定义很容易翻译成非递归的函数定义。如果函数中出现了多个递归调用，算法的翻译将复杂许多，但还是可以完成的。经典算法问题背包问题的递归解法中使用了两个递归调用，可以通过两层循环翻译成非递归
2021-03-04 19:08:53
2470
3
原创 栈实现计算器操作(二)—中缀表达式转后缀表达式
一些思考…上一篇文章中，我们在遇到与符号栈栈顶优先级相同的符号相同或不变的符号时，会进行数字栈和符号栈分别弹栈→运算→压栈的操作，这是为什么呢？为什么不可以不弹栈运算，等到计算式扫描完成之后再统一进行弹栈运算呢？—这种算法看似简化了时间复杂度，但是会遇到运算顺序的问题。考虑下面两种情景：1-2-3=？: 扫描完成后，如果按照先压栈，到最后统一弹栈的方法，我们的数字栈为[1,2,3], 符号栈为[-，-]。此时运算结果为: 2-3=-1, 1-(-1)=2. 显然错误1/2/3=？：扫描完成后，运
2021-03-03 19:30:01
1255
7
原创 2021-02-25 栈实现计算器操作(中缀表达式、逆波兰表达式、波兰表达式)
栈实现计算器操作(中缀表达式、逆波兰表达式、波兰表达式)好久没有在leetcode上做题，今天随手发现一道经典的数据结构题目，思路很简单，但是实现起来遇到了几处bug，修修改改花了不少时间，也反映了出思考不完善和语法不熟练的问题，在此记录一下。中缀表达式中缀记法是一个通用的算术或逻辑公式表示方法， 操作符是以中缀形式处于操作数的中间（例：3 + 4），中缀表达式是人们常用的算术表示方法。与前缀表达式（例：+ 3 4）或后缀表达式（例：3 4 +）相比，中缀表达式不容易被计算机解析，但仍被许多程序语言
2021-02-25 02:03:33
201
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人