数组元素是非负整数,0可以化为任意正整数,要求时间复杂度为O(n)觉得很奇怪的题目,遍历一次找到最值相减得到极差就行了,如果极差小于数组长度n,则元素相邻,否则不相邻bool is_adjacent(int* a, int n){ int min = 65535, max = 0; fo...
分类:
其他好文 时间:
2014-07-16 19:48:49
阅读次数:
177
1:快速排序思想:任意选取一个数据(通常选用数组的第一个数)作为关键数据,然后将所有比它小的数都放到它前面,所有比它大的数都放到它后面,这个过程称为一趟快速排序。一趟快速排序的算法是:1)设置两个变量i、j,排序开始的时候:i=0,j=N-1;2)以第一个数组元素作为关键数据,赋值给key,即key...
分类:
编程语言 时间:
2014-07-16 19:43:40
阅读次数:
202
1、键值函数 array_values()返回数组元素值,组成一个新的索引数组2、array_keys()返回数组所有键名,组成一个索引数组3、in_array()检查数组中是否存在某个值4、array_key_exists()可以检查给定的键名或索引是否存在于数组中,isset()也可以,但对nu...
分类:
Web程序 时间:
2014-07-12 00:48:26
阅读次数:
228
题目:编写一个函数,它用于对一个任何类型的数组进行排序。算法核心代码sort函数实现/**功能说明:sort函数可以对不同类型的数据进行排序参数:1、一个指向需要排序的数组的第一个值的指针。2、数组中元素的个数。 3、每个数组元素的长度。4、一个指向比较回调函数的指针 **/void sort(vo...
分类:
其他好文 时间:
2014-07-11 10:06:10
阅读次数:
163
数组类型是从抽象基类 Array 派生的引用类型,通过new运算符创建数组并将数组元素初始化为他们的默认值 一维数组 type[] arrayname; 数组的长度不是声明的一部分,而且数组必须在访问前初始化。 foreach 语句声明一个迭代变量 —— 是数组的每个元素的只读副本 二维数组 typ...
分类:
其他好文 时间:
2014-07-09 22:41:45
阅读次数:
170
$(function() {
//alert($("div").text());
//对数组元素使用匿名函数进行逐个处理。
$("div").each(function(key, value) {
//alert(key+value);
// ...
分类:
Web程序 时间:
2014-07-08 11:02:36
阅读次数:
158
这个题比较简单,好像也比较old,给定一个整数数组A,有N个元素,找到所有下标对(P,Q)满足 0 ≤ P ≤ Q 数据范围N [1..3*10^5]数组元素[-10^9, +10^9]要求时间复杂度O(N),空间复杂度O(N)。分析: 如果b[i] = max{a[i..N - 1]} ,则对每个i,我们找到最大的j,满足b[j]>=a[i],就可以了。这样做的目的是b,反映了后面还有没有比a...
分类:
其他好文 时间:
2014-07-06 08:30:20
阅读次数:
179
>>>> mya=np.zeros(shape=(2,2))>>>> myaarray([[ 0., 0.], [ 0., 0.]])>>>> mya=np.empty(shape=(2,2))>>>> myaarray([[ 0., 0.], [ 0., 0.]])、创建数组元素为float的数组。>>>>mya=np.array([1,2,3,4,5,6],dtyp...
分类:
编程语言 时间:
2014-07-03 17:44:34
阅读次数:
327
在C语言中,我们常常用到的一个运算是让某个变量的值+1.
例如 M = M + 1。
而在实际运用中,我们发现
对于指针进行+1运算,算出来的结果是+4。
如下图
图中我们定义的 变量M 和指针Matrix如下:
int M = 3;
int* Matrix = {1,2,3};
可以看到,对于M和 Matrix ,+1运算的效果是不同的。
这个差异是因为...
分类:
编程语言 时间:
2014-07-03 16:02:56
阅读次数:
273
书里面关于分类的判断有些麻烦,通过某一位为0为1来对数组元素进行分类。假如第3位为1,那么也就是元素x & 8 等于或不等于0,所以没必要非的用第几位去判断。
def once(array):
reOR = 0
for x in array:
reOR ^= x
bit1 = firstBit1(reOR)
first = 0
second = 0
for x in a...
分类:
其他好文 时间:
2014-07-03 13:54:06
阅读次数:
182