随笔分类 - 数据结构与算法
摘要:# 栈的应用--中序表达式转后序表达式---> infix : `a+b*c+(d*e+f)*g`> postfix : `abc*+de*f+g*+`有以下四种情况:1. 操作数->直接输出2. 操作符->将栈顶输出,直到栈顶优先级小于该操作符,最后把该操作符压入栈3. '(' ->入栈4. ')...
阅读全文
摘要:# 链表的基本操作---* ### 节点结构体:```typedef struct Node { int element; struct Node* next;} node;```* ### 创建一个链表:```node* createList() { node* head = (node*)...
阅读全文
摘要:# 求解最大子序列和tag: 数据结构与算法---### 最大子序列和问题:> 给定序列A1, A2,... AN, 求最大的子序列和。> 例如 :> 对于序列4, -3, 5, -2, -1, 2, 6, -2, 最大序列和为11(4 -3 + 5 - 2 - 1 + 2 + 6)### 算法...
阅读全文

浙公网安备 33010602011771号