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