简介
List是一种可在常数时间内在任何位置执行插入和删除操作的顺序容器。list是双向链表,其迭代器是双向的。与其他顺序容器(array, vector, deque)相比,list容器在任意位置执行插入、提取、和移动元素的操作更高效,但它不能通过在容器中的位置直接获取元素。
成员函数
复制控制
list::list()
...
分类:
编程语言 时间:
2014-05-22 11:44:49
阅读次数:
433
【题目】
Suppose a sorted array is rotated at some pivot unknown to you beforehand.
(i.e., 0 1 2 4 5 6 7 might become 4 5 6 7 0 1 2).
You are given a target value to search. If found in the array return its index, otherwise return -1.
You may assume no du...
分类:
其他好文 时间:
2014-05-22 10:43:12
阅读次数:
310
完全按照海涛哥剑指offer里边的递归思路来写的,基本一样,仅作学习验证,努力锻炼,努力学习!code如下:
//Change a BSTree to a sorted double linklist
struct BSTreeNode
{
int value;
BSTreeNode *left;
BSTreeNode *right;
}head;
//Create a node of...
分类:
其他好文 时间:
2014-05-22 10:23:27
阅读次数:
237
import cv2
import numpy
import os
# Make an array of 120,000 random bytes.
randomByteArray = bytearray(os.urandom(120000))
flatNumpyArray = numpy.array(randomByteArray)
# Convert the array to make a ...
分类:
编程语言 时间:
2014-05-22 08:41:08
阅读次数:
353
8.7 列表工具
许多数据结构需求能通过内置列表类型满足,但是,有时处于不同性能取舍需要从中选择一种实现。
Array模块能提供一个像列表的array对象,它仅仅能存储同类数据并且更加简洁。接下来例子展示了一个数字数组。存储是2个字节的无标识的二进制数据而不是在python对象中普通列表中的每个16字节的值。
>>> from array import array
>>> a = arra...
分类:
编程语言 时间:
2014-05-22 07:46:06
阅读次数:
362
最近一直在看并发编程网,这篇文章先记录下这个地方的理解。
上下文环境移步CopyOnWriteArrayList类set方法疑惑?
[java] view
plaincopyprint?
/** The array, accessed only via getArray/setArray. */
private volatile tr...
分类:
其他好文 时间:
2014-05-22 07:11:36
阅读次数:
268
【题目】
Given a sorted array of integers, find the starting and ending position of a given target value.
Your algorithm's runtime complexity must be in the order of O(log n).
If the target is not found in the array, return [-1, -1].
For example,
Given [5...
分类:
其他好文 时间:
2014-05-22 06:44:39
阅读次数:
265
编程题:全局的使用。求最大数、最小数和平均值。#include<stdio.h>intNum,Max,Min;intaverage(intarray[]){inti,array_aver=array[0];Max=Min=array[0];for(i=1;i<Num;i++){if(array[i]>Max)Max=array[i];if(array[i]<Min) Min=array[i]; array_aver+=array[i..
分类:
其他好文 时间:
2014-05-20 23:01:56
阅读次数:
331
编程题:已知一个一维数组,求其中前n个数的和。n由键盘输入#include<stdio.h>intsum(intarray[],intn){inti,s=0;for(i=0;i<n;i++) s+=array[i];returns;}voidmain(){intnum,a[10]={1,2,3,4,5,6,7,8,9,10};scanf("%d",&num);printf("%d\n",sum(a,num));}
分类:
其他好文 时间:
2014-05-20 23:00:36
阅读次数:
276
编程题:输入10个整数,输出最大数。#include<stdio.h>voidmain(){inti,array[10],big;/*给数组中所有元素赋值*/for(i=0;i<10;i++) scanf("%d",&array[i]);/*找出数组中最大的元素*/big=array[0];for(i=1;i<10;i++) if(array[i]>big) big=array[i]; printf(..
分类:
其他好文 时间:
2014-05-20 20:04:17
阅读次数:
210