随笔分类 -  数据结构与算法

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