问题描述: 计算给定的逆波兰表达式(即后缀表达式)的值。 事实上,二元运算的前提下,中缀表达式可以对应一棵二叉树;逆波兰式即该二叉树后序遍历的结果。 分析思路: 如果当前是操作数,则直接入栈; 如果当前是操作符,则栈顶的两个元素弹出,然后与当前操作符运算后入栈。 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