问题描述： 计算给定的逆波兰表达式（即后缀表达式）的值。 事实上，二元运算的前提下，中缀表达式可以对应一棵二叉树；逆波兰式即该二叉树后序遍历的结果。 分析思路： 如果当前是操作数，则直接入栈； 如果当前是操作符，则栈顶的两个元素弹出，然后与当前操作符运算后入栈。 Code： ...
分类：
其他好文 时间：
2016-04-30 15:30:24
阅读次数：
266
问题描述： 给定字符串，仅包含左括号'('和右括号')'，它可能不是括号匹配的，设计算法，找出最长的括号字串，并返回字串的长度。 如： ((): 2 ()(): 4 ()(()):6 (()()): 6 思路分析： 记起始位置start = -1，最大匹配长度为max 考虑当前位置i的符号： 如果是 ...
分类：
其他好文 时间：
2016-04-30 15:29:53
阅读次数：
168
1 #include<stdio.h> 2 #include<stdlib.h> 3 #include<math.h> 4 5 #define INIT_STACK_SZIE 20 6 #define STACK_INCREMENT 10 7 #define OK 1 8 #define ERROR
分类：
其他好文 时间：
2016-02-28 12:34:59
阅读次数：
198
与网络数据包的发送不同，网络收包是异步的的，因为你不确定谁会在什么时候突然发一个网络包给你，因此这个网络收包逻辑其实包含两件事：1.数据包到来后的通知2.收到通知并从数据包中获取数据这两件事发生在协议栈的两端，即网卡/协议栈边界以及协议栈/应用边界：网卡/协议栈边界：网卡通知数据包到来，中断协议栈收包；协议栈栈/应用边界：协议栈将数据包填充socket队列，通知应用程序有数据可读，应用程序负责接收...
分类：
系统相关 时间：
2016-01-17 01:21:43
阅读次数：
201
接触CC2540几天，终于有了初步的理解，现将笔记整理如下，只是皮毛，如有错误，还请指正，还有好多没闹明白的地方，以后应该还会继续向里面更新~一、整体1.TI的蓝牙平台支持2种协议栈/应用配置：单一设备配置、网络处理器配置2.协议栈最顶层2个通用profile：GAP 通用访问配置文件层 Gener...
分类：
其他好文 时间：
2016-01-16 11:54:01
阅读次数：
184
/* 课本p54页*/#include#include using namespace std;void move(int n, char a, char b){ printf("Move %c to %c.\n",a,b);}void hanoi(int n, char a, char b...
分类：
其他好文 时间：
2015-12-10 21:41:41
阅读次数：
103
构建快速可伸缩的数据访问块 在讨论完设计分布式系统的核心考虑因素后，下面让我们再一起讨论难点部分：可扩展的数据访问。 大多数简单的Web应用程序，例如LAMP堆栈应用程序，看起来如图5所示： ?图5：简单的Web...
分类：
Web程序 时间：
2015-10-10 06:55:21
阅读次数：
227
【说明】本文来自由周世平老师主编的《C语言程序设计》教材。我作为参编人员执笔了第7、8章。“第8章 问题求解与算法”中“8.6.1 回溯法”以8皇后问题的求解为例，介绍了回溯法的解题过程。这个解决方案中用到了“栈”，引用至此，作为栈应用的例子。需要说明的是，教材面向程序设计初学者，并全文中并未提出过任何关于“栈”的描述。这样做，隐藏了术语，减少初学者的认知难度。对于数据结构的学习者而言，由于知识面的...
分类：
其他好文 时间：
2015-10-05 17:00:11
阅读次数：
204
1.概述大多数网络应用划分：客户（client）和服务器（server）一些复杂的网络应用：异步回调通信，即服务器向客户发起请求消息。协议栈：应用协议、TCP协议、IP协议、以太网协议局域网（local area network，LAN），广域网（wide area network，WAN）。路由器...
分类：
其他好文 时间：
2015-09-02 00:06:52
阅读次数：
208
Train Problem I
Problem Description
As the new term comes, the Ignatius Train Station is very busy nowadays. A lot of student want to get back to school by train(because the trains in the Igna...
分类：
其他好文 时间：
2015-08-19 14:55:36
阅读次数：
112
