C语⾔出错信息中英⽂对照表
摘要：Ambiguous operators need parentheses #不明确的运算需要用括号括起 Ambiguous symbol "xxx" #不明确的符号 Argument list syntax error #参数表语法错误 Array bounds missing #丢失数组界限符 A
阅读全文
posted @ 2022-08-23 18:01
随笔分类 - C++
字符串表达式的计算
摘要：字符串表达式的计算 步骤： (1) 初始化两个栈：运算符栈S1和储存中间结果的栈S2； (2) 从左至右扫描中缀表达式； (3) 遇到操作数时，将其压入S2； (4) 遇到运算符时，比较其与S1栈顶运算符的优先级： (4-1) 如果S1为空，或栈顶运算符为左括号“(”，则直接将此运算符入栈； (4-
阅读全文
posted @ 2021-01-21 10:16
Trie（前缀树/字典树）及其应用
摘要：Trie（前缀树/字典树）及其应用
阅读全文
posted @ 2019-12-02 16:17
二叉树
摘要：平衡二叉树 它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。 完全二叉树 对一颗具有n个结点的二叉树按层进行编号，如果编号为i (1 <= i <= n)的结点与同样深度的满二叉树节点编号为i的结点在二叉树中的位置完全相同，则这颗树，我们称之为完全二叉树。
阅读全文
posted @ 2019-09-24 14:16
动态规划
摘要：动态规划，以空间换时间，自底向上求解 计算两字符串的最长公共子序列（可以不连续） 给定两个字符串，求出它们之间最长的相同子字符串的长度。 穷举法： 动态规划法 参考链接： 求2个字符串的最长公共子序列和最长公共子字符串 详解动态规划——邹博讲动态规划
阅读全文
posted @ 2019-09-24 10:38
哈希分治法
摘要：转载自：哈希分治法 - 统计海量数据中出现次数最多的前10个IP 实现代码如下：
阅读全文
posted @ 2019-09-24 10:28
