Java中的堆(Heap)是一个运行时数据区,用来存放类的对象;栈(Stack)主要存放基本的数据类型(int、char、double等8种基本数据类型)和对象句柄。例1 int a=5; int b=5; System.out.println(a==b);...
分类:
编程语言 时间:
2015-07-02 13:40:22
阅读次数:
137
介绍:树是数据结构中非常重要的一种,主要的用途是用来提高查找效率,对于要重复查找的情况效果更佳,如二叉排序树、FP-树。另外可以用来提高编码效率,如哈弗曼树。
代码:用python实现树的构造和几种遍历算法,虽然不难,不过还是把代码作了一下整理总结。实现功能:
树的构造
递归实现先序遍历、中序遍历、后序遍历
堆栈实现先序遍历、中序遍历、后序遍历
队列实现层次遍历
#coding=utf-8cl...
分类:
编程语言 时间:
2015-07-02 10:10:52
阅读次数:
142
struts 2.3.16 采用动态调用发现不工作报404 not found,网上查找原因:
1.因为:struts2中默认不允许使用DMI
所以:需要在配置文件中打开:
修改发现报No result defined for action
2.错误信息来看,是说没有定义result。
你有没有配置拦截器?如果有的话,去掉所有的拦截器。
包括这个缺省的拦截器栈:
...
分类:
其他好文 时间:
2015-07-01 20:40:20
阅读次数:
215
一、线程概念
如果进程需要完成多个任务的时候,需要对其进行串行化操作。而如果其中一个任务(比如io操作),造成任务执行的挂起。则可以分解任务,将任务分开执行。
其中的每个任务就是所谓的线程。
线程包含了表示进程内执行环境必需的信息。
进程的所有信息对该进程的所有线程都是共享的。包括可执行的程序文本、程序的全局内存和堆内存、栈以及文件描述符。
二、线程创建
新增的线程可以...
分类:
编程语言 时间:
2015-07-01 18:32:58
阅读次数:
126
介绍:树是数据结构中非常重要的一种,主要的用途是用来提高查找效率,对于要重复查找的情况效果更佳,如二叉排序树、FP-树。另外可以用来提高编码效率,如哈弗曼树。
代码:用python实现树的构造和几种遍历算法,虽然不难,不过还是把代码作了一下整理总结。实现功能:
树的构造
递归实现先序遍历、中序遍历、后序遍历
堆栈实现先序遍历、中序遍历、后序遍历
队列实现层次遍历
#coding=utf-8cl...
分类:
编程语言 时间:
2015-07-01 18:16:08
阅读次数:
118
import java.io.BufferedReader;
import java.io.InputStreamReader;
//1,3,6,10,15...n 三角数
/*
* # 1
* ## 1+2
* ### 1+2+3
* #### 1+2+3+4
* ##### 1+2+3+4+5
* ...第1层为1, 第n层等于 n + (f(n-1))
...
分类:
编程语言 时间:
2015-07-01 18:11:47
阅读次数:
136
转自http://www.cnblogs.com/endsock/archive/2010/12/23/1914621.html1、栈区(stack)—由编译器自动分配释放,存放函数的参数值,局部变量的值等。其操作方式类似于数据结构中的栈。2、堆区(heap)—一般由程序员分配释放,若程序员不释放,...
分类:
编程语言 时间:
2015-07-01 18:05:48
阅读次数:
136
一 英文名称 堆和栈是C/C++编程中经常遇到的两个基本概念。先看一下它们的英文表示:堆――heap栈――stack二 从数据结构和系统两个层次理解 在具体的C/C++编程框架中,这两个概念并不是并行的。深入到汇编级进行研究就会发现,栈是机器系统提供的数据结构,而堆是由C/C++函数库提供的。这两个...
分类:
其他好文 时间:
2015-07-01 17:52:31
阅读次数:
126
可重入函数主要用于多任务环境中,一个可重入的函数简单来说就是可以被中断的函数;而不可重入的函数由于使用了一些系统资源,比如全局变量区,中断向量表等,所以它如果被中断的话,可能会出现问题,这类函数是不能运行在多任务环境下的。可重入函数可以被中断,意味着它除了使用自己栈上的变量以外不依赖于任何环境(包括...
分类:
其他好文 时间:
2015-07-01 17:29:23
阅读次数:
99
主要是栈的应用,里面有两个函数deleteSpace(),stringToDouble()在我另一篇博客当中:对string的一些扩展函数。
本程序只是基本的功能实现,没有差错控制。
#include
#include
#include
#include
#include"fstring.h"
/*
*采用逆波兰表示法求解数学表达示
*1、将输入的中缀表示示转换成后...
分类:
编程语言 时间:
2015-07-01 16:07:42
阅读次数:
146