计算之魂
数据结构与算法的相关文章
厨子老林
一个后端开发工程师,数据库内核、分布式系统领域感兴趣!
展开
-
常见算法之回溯法
当发现当前路径不满足条件时,需要回退到上一步,撤销选择,选择其他路径。:在每一步选择中,根据问题的限制条件和约束条件,选择一个合适的路径。:当达到终止条件时,找到一个解,或者已经搜索完所有可能的路径。回溯法(Backtracking)是一种通过。:根据选择的路径,继续向下探索,进入下一步。下搜索问题的所有解,或者找到满足。原创 2023-05-30 10:12:01 · 1193 阅读 · 0 评论 -
常见算法之动态规划
将原问题划分为若干个子问题。原创 2023-05-18 17:50:24 · 523 阅读 · 0 评论 -
中缀表达式转后缀表达式
中缀表达式转后缀表达式例子中缀表达式:9+(3-1*2+7/3)*3+10/2对应的后缀表达式:方法一:小括号法给每一个能加上小括号的地方都加上小括号(9+(((3-(1*2))+(7/3))*3)+(10/2))然后把运算符移到小括号后面(9(((3(12)*)-(73)/)+3)*(102)/)++去掉小括号9312*-73/+3*102/++方法二:堆栈法...原创 2021-02-16 14:39:13 · 86 阅读 · 0 评论 -
常用的逻辑运算和位运算技巧、算法小工具
与运算(&):同1才为1或运算(|):有1则1非运算(!):取反异或运算(^):## 标题(口诀:异或异或,相异才或)原创 2020-12-09 09:24:20 · 711 阅读 · 0 评论