栈是一种基于后进先出的数据集合。用链表实现比数组实现更加高效。使用链表以及泛型机制来实现可以达到最优设计目标: (1)可以处理任意类型的数据;
(2)所需的空间总是和集合的大小成正比; (3)操作所需的时间总是和集合的大小无关。×××××××××××××××××××××××××××××××
分类:
其他好文 时间:
2014-05-09 16:19:03
阅读次数:
325
一、sizeof sizeof(...)是运算符,在头文件中typedef为unsigned
int,其值在编译时即计算好了,参数可以是数组、指针、类型、对象、函数等。 它的功能是:获得保证能容纳实现所建立的最大对象的字节大小。
由于在编译时计算,因此sizeof不能用来返回动态分配的内存空间的大小...
分类:
其他好文 时间:
2014-05-09 16:11:21
阅读次数:
267
Essential Grid for ASP.NET
MVC是一款轻量级的,支持AJAX的,高性能的表格控件,完全支持ASP.NET
MVC框架,具有丰富的功能,包含分组、排序、翻页、数据绑定、编辑、过滤、多种内嵌皮肤,可以处理上亿的数据量。
分类:
Web程序 时间:
2014-05-09 16:06:32
阅读次数:
337
数组名称代表的是数组第一个元素的内存位置, 而不是数组第一个元素的内存地址
分类:
其他好文 时间:
2014-05-09 16:01:07
阅读次数:
190
大家经常看到或听到“大数据”三个字,尤其是今年大数据更是火的不能再火的词语。面对大数据,你如果连最基本的算法(排序和查找)都不懂的话,你怎么能从容的应对大数据。无论你的技术多么强,如果没有基础也强不到哪去。
不多说了,我们直接进入今天的主题。
总有人说排序很...
分类:
其他好文 时间:
2014-05-09 09:06:33
阅读次数:
255
当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
归并排序原理:
归并排序用到的是分治思想,即把一个大问题分成两个小问题,然后把一个小问题再分为两个更小的小问题,从最小的问题开始解决,然后把小问题的结果进行整合,最终解决大问题,这种思想是自顶向下的方法,特点是先进行递归,最终进行排序,在之后的快速排序中可以看到,快速排序特点是先进行排序,后进行递归...
分类:
其他好文 时间:
2014-05-09 06:15:26
阅读次数:
280