题目链接:http://poj.org/problem?id=2833思路:由于数据量较大,超出存储范围,使用不能使用数组存储数据在进行排序。考虑维护一个最大堆与最小堆,依次读取数据,记录数据中的n1个最大数字与n2个最小数据,所有数据累计和减去堆中数据即可。注:注意使用记录n2个最大数据要使用最小...
分类:
其他好文 时间:
2014-10-22 06:18:49
阅读次数:
106
C++容器类C++中的容器类包括“顺序存储结构”和“关联存储结构”,前者包括vector,list,deque等;后者包括set,map,multiset,multimap等。 若需要存储的元素数在编译器间就可以确定,可以使用数组来存储,否则,就需要用到容器类了。 1、vector连续存储结构,每个...
分类:
其他好文 时间:
2014-10-21 21:07:31
阅读次数:
238
栈和队列:
一般是作为程序员的工具,用于辅助构思算法,生命周期较短,运行时才被创建
访问受限,在特定时刻,只有一个数据可被读取或删除
是一种抽象的结构,内部的实现机制,对用户不可见,比如用数组、链表来实现栈
栈:
同时,只允许一个数据被访问,后进先出
例1,使用数组作为栈的存储结构
public class StackS {
private int ma...
分类:
编程语言 时间:
2014-10-21 17:52:31
阅读次数:
133
有时候我有这样的需求:在一个程序的操作中我需要保存历史记录,或者存储一些信息;但我不希望这个数据在内存中是无限量增加的。简单的说,就是使用数组或者链表但是我不希望其无限量的增长,我只需要保存最近的20或者30条记录就ok,多了我不要。
就上面的需求来说,可能我们可以直接通过一定的方法对数组或者链表进行一定的操作(满了就删除第一个)就能实现对应的需求,当然也可以二次封装。...
分类:
编程语言 时间:
2014-10-20 17:25:26
阅读次数:
232
对于习惯使用高级语言编程的人来说,使用 C 语言编程最头痛的问题之一就是在使用数组需要事先确定数组长度。 C 语言本身不提供动态数组这种数据结构,本文将演示如何在 C 语言编程中实现一种对象来作为动态数组。 /* Author: iFantastic@cnblogs */ 基本的 C 数组 ...
分类:
编程语言 时间:
2014-10-20 14:58:01
阅读次数:
319
在数组中根据数组的下标查找一个元素只需要O(1)的时间,散列表是类似于数组的动态集合的数据结构,可以根据元素的关键字在一个表中快速地操作元素。
当散列表的关键字比较小,可以取自 {0, 1, ..., m-1} 一个有限的小范围内时,可以使用一个数组 T 表示这个动态集合,这个数组称为直接寻址表,动态集合中的元素位于 T[key]中。
当这个动态集合变得很大,使用数组保存这些数据将变得不可能。...
分类:
其他好文 时间:
2014-10-16 15:05:22
阅读次数:
126
Aspose Word模板使用总结1.创建word模版,使用MergeFeild绑定数据 新建一个Word文档,命名为Template.doc 注意:这里并不是输入"《”和“》”就可以了,而是必须在菜单的"插入→文档部件→域”找到MergeField并输入相应的域名2.使用数组提供数据源stri.....
分类:
Web程序 时间:
2014-10-14 13:26:58
阅读次数:
350
数组其实也可以和别的类型联合使用, 比如说和NSString一起来使用吧~这里涉及到的方法:componentsSeparatedByString: 这个的意思就是把字符串以什么样的形式切分, 比如在例子里我是用空格切分的(@" "), 当然你也可以丧心病狂一些, 尝试各种符号.reverseObj...
分类:
其他好文 时间:
2014-10-13 23:01:57
阅读次数:
188
我们都知道在全部程序设计语言中数组都是一个非常重要的概念,数组的作用是同意程序猿用同一个名称来引用多个变量,因此採用数组索引来区分这些变量。非常多情况下利用数组索引来设置一个循环,这样就能够高效地处理复杂的情况,因此在非常多情况下,使用数组能够缩短或者简化程序的代码。本文主要介绍VB.NET数组的使...
分类:
编程语言 时间:
2014-10-13 18:59:21
阅读次数:
240
1.在C语言中,我们没有办法将一个数组作为函数参数传递,如果我们使用数组名作为参数,这个时候数组名立刻会被转换为指向该数组的第一个元素的指针。
关于这一点的理解可以向前深入一步,比如定义的数组为int a[3],那么a作为参数传递之后会变为int *类型;如果定义的数组为int a[3][4],那么a作为参数传递之后被变为int (*)[4];如果定义的数组为int a[3][4][5]...
分类:
其他好文 时间:
2014-10-11 18:27:45
阅读次数:
205