上一篇博文中主要总结线性表的顺序存储结构实现,比如顺序表、顺序队列和顺序栈。具体可以参考上篇博文
http://blog.csdn.net/lg1259156776/article/details/46993591
下面要进行学习和总结的是线性表的链式存储结构实现,比如链表和链队列。
顺序存储结构的优缺点
优点是逻辑相邻,物理相邻,可随机存取任一元素,存储空间使用紧凑;缺点是插入、删除...
分类:
其他好文 时间:
2015-07-23 11:59:49
阅读次数:
166
内存有五大区域从高地址到低地址分别为:栈、堆、BBS段、数据段、代码段提示:栈和堆是运行时分配,BBS段、数据段、代码段是编译器分配BBS段:通常是指用来存放程序中未初始化的全局变量和静态变量数据段:通常是指用来存放程序中已经初始化的全局变量和静态变量、字符串常量等代码段:通常是指用来存放程序执行代码的一块内存区域堆:是用于存放进程运行中被动态分配的内存段(调用malloc函数,新分配的内存动态添加...
分类:
移动开发 时间:
2015-07-23 11:58:24
阅读次数:
179
LeetCode 之 Valid Palindrome,本文给出详细算法思想与源码实现。...
分类:
其他好文 时间:
2015-07-23 10:43:50
阅读次数:
129
一、About thrift二、什么是thrift,怎么工作?三、Thrift IDL四、Thrift Demo五、Thrift 协议栈 以及各层的使用(java 为例)六、与protocolbuffer的区别一、About thrift thrift是一种可伸缩的跨语言服务的发展软件框架。它结合了...
分类:
其他好文 时间:
2015-07-23 09:19:11
阅读次数:
180
各位看官们,大家好,前几回中咱们说了堆栈的原理,并且举了实际的例子进行解说,这一回咱们说的例
子是:表达式求值。表达式求值和上一回中说的括号匹配一样,都使用了堆栈的原理,大家可以从例子中
看出来,所以我们把它们放在一起。闲话休提,言归正转。让我们一起talk C栗子吧!
看官们,我们在这里说的表达式为包含加,减,乘除的四则运算表达式。例如:1+2*3-4/5就是一个四则运
...
分类:
编程语言 时间:
2015-07-23 07:07:03
阅读次数:
132
一个由C/C++编译的程序占用的内存分为以下几个部分:1、栈区(stack):又编译器自动分配释放,存放函数的参数值,局部变量的值等,其操作方式类似于数据结构的栈。2、堆区(heap):一般是由程序员分配释放,若程序员不释放的话,程序结束时可能由OS回收,值得注意的是他与数据结构的堆是两回事,分配方...
分类:
其他好文 时间:
2015-07-23 06:51:45
阅读次数:
194
阅读指引
读懂此文,需要以下基础
1.
至少写过1000行的代码。
2.
汇编基础(静态数据段,代码段,堆栈段)
有以下或者类似知识就更好了
1. C语言编译,C++对象模型,MFC反射的实现。
2. JAVA的动态编译器原理,
3.
使用过javascript,Python,PH...
分类:
编程语言 时间:
2015-07-23 00:47:01
阅读次数:
568
NET技术大系概览 (迄今为止最全的.NET技术栈)2015-07-22 20:14 by 灵感之源,633阅读,6评论,收藏,编辑前言.Net推出13年了,Visual Studio 2015 / .NET Framework 4.6昨天也发布了。从2002年的.NET 1.0开始,1.1,2.x...
分类:
Web程序 时间:
2015-07-23 00:09:50
阅读次数:
279
【解析1】线段树
[分析]
这道题数据M
没想到随手写的居然一次AC了,以后要杜绝这种坏习惯。
[代码]#include
#include
#include
#include
using namespace std;
const int M=200001;
const int L=INT_MAX;
const int P=INT_MIN;
int m,d,q[M][2]...
分类:
其他好文 时间:
2015-07-22 22:46:55
阅读次数:
162
拦截器是基于Java的反射机制,而过滤器是基于函数回调。过滤器依赖于servlet容器,而拦截器不依赖于servlet容器。拦截器只能对action请求起作用,而过滤器则几乎可以对所有的请求起作用。拦截器可以访问action上下文、值栈里的对象,而过滤器不能。在action的生命周期中,拦截器可以多...
分类:
其他好文 时间:
2015-07-22 22:39:36
阅读次数:
155