用数组保存的大数，每一个元素代表数的一位，将该数加1，求改变后的大小。...
分类：
其他好文 时间：
2014-11-30 07:10:14
阅读次数：
186
问题：给定一个长度为N的整数数组，只允许用乘法，不能用除法，计算任意(N-1)个数的组合中乘积最大的一组，并写出算法的时间复杂度。解法一：用一个数组保存从左边到右边前i个元素的乘积。用另一个数组保存从右边到左边N-i个元素的乘积。然后结果就为两个数组中元素对应的乘积，复杂度为o(N)。解法二：设N个...
分类：
编程语言 时间：
2014-11-27 21:49:36
阅读次数：
182
ListView是一个经常用到的控件，ListView里面的每个子项Item可以使一个字符串，也可以是一个组合控件。先说说ListView的实现：1.准备ListView要显示的数据；2.使用一维或多维动态数组保存数据； 2.构建适配器，简单地来说，适配器就是Item数组，动态数组有多少元素就生成多...
分类：
移动开发 时间：
2014-11-26 15:43:14
阅读次数：
165
该题即是昨天没有做出来的题目，想了很久，想出了一个普通的做法，提交发现超时了。思想是新建一个数组，保存每个元素与后面的元素相乘后得到的最大值，然后再在该数组中选出最大的值，返回。【笨死发现行不通后决定还是求教度娘了。果然大神无处不在，该题可运用动态规划思想解决。考虑到正负数相乘后会出现的各种结果，采...
分类：
其他好文 时间：
2014-11-02 00:29:13
阅读次数：
276
之前都是写的小程序，一直用的静态数组，也没出现问题。可是，最近碰到大型程序和工程，这时就要用动态数组了。因为静态数组时保存在栈中的，而动态数组保存在堆中。计算机的栈只有1M大小，而堆可以理论上达到计算机内存大小，可见当大型工程数据量非常大时，必须使用动态数组了。c++的动态数组的建立和删除要用到ne...
分类：
编程语言 时间：
2014-10-31 13:25:06
阅读次数：
148
Detect Cycle in a Directed Graph推断一个图是否有环，有环图例如以下：这里唯一注意的就是，这是个有向图， 边组成一个环，不一定成环，由于方向能够不一致。这里就是添加一个数组保存当前已经訪问过的路径信息 recStack[]；而visited[]数组是訪问过的点的信息，两...
分类：
其他好文 时间：
2014-10-26 19:35:42
阅读次数：
173
题目大意：给定一个序列，m次交换两个数，求初始逆序对数及每次交换后的逆序对数
首先离散化，分块，对于每块建立一个树状数组，保存这个块中的所有元素
然后对于每个询问(x,y) (x
a[i]
a[i]>a[x] ++ans
a[i]
a[i]>a[y] --ans
然后对于块中的树状数组处理，块外的暴力
注意此题元素有重复 亲测可信
RANK5吓尿0.0 为何块套树要比树套树还快…...
分类：
编程语言 时间：
2014-10-22 14:42:48
阅读次数：
286
在数组中根据数组的下标查找一个元素只需要O(1)的时间，散列表是类似于数组的动态集合的数据结构，可以根据元素的关键字在一个表中快速地操作元素。
当散列表的关键字比较小，可以取自 {0, 1, ..., m-1} 一个有限的小范围内时，可以使用一个数组 T 表示这个动态集合，这个数组称为直接寻址表，动态集合中的元素位于 T[key]中。
当这个动态集合变得很大，使用数组保存这些数据将变得不可能。...
分类：
其他好文 时间：
2014-10-16 15:05:22
阅读次数：
126
//将数组保存在文件中
function export_to_file($file, $variable) {
$fopen = fopen($file, 'wb');
if (!$fopen) {
return false;
}
fwrite($fopen, "<?php\nreturn ".var_export($variable, true)....
分类：
编程语言 时间：
2014-10-16 13:15:12
阅读次数：
141
这道题很简单，不过它的背景（克拉兹问题，或称角谷猜想）却不是那么简单。至今仍未有人给出一个可靠的证明。分析：只需枚举给定范围内的每一个正整数并进行模拟即可。不过这样做一定会超时，可以采取类似于记忆化的思想，将较小的数所得结果用数组保存起来，之后在计算较大的数时可以直接引用。不过，并非所有的数的结果都...
分类：
其他好文 时间：
2014-09-30 20:54:00
阅读次数：
177
