栈是一种基于后进先出的数据集合。用链表实现比数组实现更加高效。使用链表以及泛型机制来实现可以达到最优设计目标: (1)可以处理任意类型的数据;
(2)所需的空间总是和集合的大小成正比; (3)操作所需的时间总是和集合的大小无关。×××××××××××××××××××××××××××××××
分类:
其他好文 时间:
2014-05-09 16:19:03
阅读次数:
325
一、sizeof sizeof(...)是运算符,在头文件中typedef为unsigned
int,其值在编译时即计算好了,参数可以是数组、指针、类型、对象、函数等。 它的功能是:获得保证能容纳实现所建立的最大对象的字节大小。
由于在编译时计算,因此sizeof不能用来返回动态分配的内存空间的大小...
分类:
其他好文 时间:
2014-05-09 16:11:21
阅读次数:
267
数组名称代表的是数组第一个元素的内存位置, 而不是数组第一个元素的内存地址
分类:
其他好文 时间:
2014-05-09 16:01:07
阅读次数:
190
针对,MVC,模块,控制器 这类框架思路:1:系统是否需要认证(配置文件
可设置),2:改模块,是否在(不需要认证的模块中(配置文件))3:模块 不存在 不需要认证的模块数组中,或者 模块,存在 需要认证的模块数组中4:方法 不存在
不需要认证的方法数组中,或者 方法,存在 需要认证的方法数组中5:...
分类:
其他好文 时间:
2014-05-09 13:46:47
阅读次数:
349
当4GB的内存被使用的一干二净,我们该考虑这个垃圾的程序还有没有价值?当堆栈存放不下一个数组,我们是否该考虑我们是否放任我们的代码范围。当用户空间无法动态创建内存块,我们该考虑是什么占用了整个系统,而不是去考虑如何释放已经使用的空间。在程序中无法创建内存块,而..
分类:
其他好文 时间:
2014-05-09 06:54:37
阅读次数:
287
Java语法之数组数组的定义数组是对象。如:int[]x=newint[100];或:intx[]=newint[100];(这种方式主要是为了适应C/C++程序员)声明一个数组变量:int[]x;并不会在内存中给数组分配任何空间,仅创建一个引用数组的存储地址。数组创建后,其元素赋予默认值,数值型基本数据类型..
分类:
编程语言 时间:
2014-05-09 06:46:55
阅读次数:
311
题意:给一个字符串,计算所有前缀在字符串中出现的次数和。
解法:KMP计算出Next数组后,每个位置的Next数组不断往前递归,每次相应前缀次数就加1.
代码:/******************************************************
* author:xiefubao
************************************...
分类:
其他好文 时间:
2014-05-09 06:24:04
阅读次数:
302
题目:
链接:Best Reward
题意:
题目的实质就是,给你字符数组v,字符串s,字符串由a....z组成,v[0]是a的价值,依次类推,,(一定要分的)把s分成两个字符串,若是回文其价值是相应的v[i]的和,不是回文,价值为0。求出最大价值。
算法:
EKMP算法。EMP算法详解:点击打开链接
思路:
。。。。。。。。。。。
代码:
#in...
分类:
其他好文 时间:
2014-05-09 06:20:17
阅读次数:
332
贴代码了,已经测试,可正常编译
package org.mark.streamRW;
import java.io.File;
import java.io.FileOutputStream;
import java.io.OutputStream;
/**
* 字节流输出OutputStream
* 注意:1,write(byte[] b)数组方法写入;
*
* @author ...
分类:
其他好文 时间:
2014-05-09 06:19:20
阅读次数:
267
接上一篇文章,本文将主要介绍angularjs中的模板链接,和图像显示?首先,切换分支,启动项目:git
checkout step-6npm
start1.效果相较于前一篇文章,明显感觉多了图片,那么这些图片是怎么加载进去的呢?这里图片各不一样,如果用传统的方式去加载图片可能要写很多代码,这里看一...
分类:
Web程序 时间:
2014-05-09 05:39:17
阅读次数:
502