09 2014 档案

摘要:# 栈的应用--中序表达式转后序表达式---> infix : `a+b*c+(d*e+f)*g`> postfix : `abc*+de*f+g*+`有以下四种情况:1. 操作数->直接输出2. 操作符->将栈顶输出,直到栈顶优先级小于该操作符,最后把该操作符压入栈3. '(' ->入栈4. ')... 阅读全文
posted @ 2014-09-24 09:10 bgmind 阅读(2340) 评论(1) 推荐(0)
摘要:# I/O模型——完成端口---### 设计目的: 常见的网络通信分为两种:同步和异步。 在同步通信中,每一次接受数据都会导致主线程的挂起,从而阻塞住了其他操作。为了解决这一问题,我们通常会采取同步通信+多线程的策略,即为每一个连入的Socket分配一个线程。然而随着连入的Socket的数量的... 阅读全文
posted @ 2014-09-21 20:44 bgmind 阅读(3488) 评论(0) 推荐(3)
摘要:# 链表的基本操作---* ### 节点结构体:```typedef struct Node { int element; struct Node* next;} node;```* ### 创建一个链表:```node* createList() { node* head = (node*)... 阅读全文
posted @ 2014-09-19 22:57 bgmind 阅读(426) 评论(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 阅读(425) 评论(0) 推荐(0)