一、python有很多内置数据结构,下面从不同角度将它们分类。1、单值和集合单值类型的数据结构一旦生成就无法改变,如果没有被引用了,则被系统回收,如果想改变单值类型的数据结构,python的做法是生成新的数据结构。单值类型的数据结构在内存中是连续存储的。a=1print(id(a))#2006314...
分类:
编程语言 时间:
2016-01-07 06:36:58
阅读次数:
280
STL中的Vector相关用法 标准库vector类型使用需要的头文件:#include 。 vector 是一个类模板,不是一种数据类型,vector是一种数据类型。 Vector的存储空间是连续的,list不是连续存储的。1. 定义和初始化vector v1; //默认v1为空...
分类:
其他好文 时间:
2015-12-19 00:00:51
阅读次数:
190
先说一下指针的用途:1.访问函数,在函数内部需要改变外部传入内部的值;2.函数中需得到一个连续存储空间的首地址;3.动态分配内存,需要记录分配内存的首地址。说穿了,指针的用途就是和地址相关的。二维数组定义方法 ①int temp1 [2][3] = {}; 第一个中括号是“行”,第二个中括号...
分类:
编程语言 时间:
2015-12-13 15:31:52
阅读次数:
162
YUV格式有两大类:planar和packed。对于planar的YUV格式,先连续存储所有像素点的Y,紧接着存储所有像素点的U,随后是所有像素点的V。对于packed的YUV格式,每个像素点的Y,U,V是连续交*存储的。YUV,分为三个分量,“Y”表示明亮度(Luminance或Luma),也就是...
分类:
其他好文 时间:
2015-12-10 11:16:48
阅读次数:
140
2015-12-09 20:49:18 1 #include 2 #include 3 #include//exit() 4 5 struct Arr 6 { 7 int * pBase;//数组第一个元素的地址 8 int len;//长度 9 int ...
分类:
编程语言 时间:
2015-12-09 21:26:50
阅读次数:
248
思路:裸裸的树链剖分....树链剖分就是把一棵树分成若干重链和轻链...然后保证形成的线段树上每条链是连续存储的。然后这样就能用线段树进行维护了。但是每次一定要保证是在同一条链里边....思路就是这样....感觉最近越来越淡定了,题目卡住了也不怎么着急了,慢慢看代码...嗯...有点像学习的感觉了....
分类:
其他好文 时间:
2015-11-21 22:44:55
阅读次数:
210
c的程序要手动管理内存的,所有的数据(结构)都可以分为两种存储方式,连续存储,顾名思义申请一片连续的内存以供使用(数组、结构体、共用体、栈、队列);非连续存储,顾名思义断断续续的的存储,那有一点这有一点(链表,链表实现的树)。 对齐填充,这个东西很有意思,看似无用其实很关键,比如有...
分类:
其他好文 时间:
2015-10-30 23:02:40
阅读次数:
295
一、关于二维数组和二维数组区别(1)一维数组在内存中是连续分布存储的,同样,二维数组也是在内存连续存储的。所以从内存的角度来分析,一维数组和二维数组其实没有本质区别。(2)二维数组可以使用一维数组来代替。但是在实际的应用中,有时候使用二维数组会更加直观,方便程序的编程。(3)两者在内存使用效率上是一...
分类:
编程语言 时间:
2015-10-26 00:17:50
阅读次数:
243
YUV格式有两大类:planar和packed。对于planar的YUV格式,先连续存储所有像素点的Y,紧接着存储所有像素点的U,随后是所有像素点的V。对于packed的YUV格式,每个像素点的Y,U,V是连续交*存储的。YUV,分为三个分量,“Y”表示明亮度(Luminance或Luma),也就是...
分类:
其他好文 时间:
2015-10-07 08:32:37
阅读次数:
180
一. 基本概念 哈希表(hash table )是一种根据关键字直接访问内存存储位置的数据结构,通过哈希表,数据元素的存放位置和数据元素的关键字之间建立起某种对应关系,建立这种对应关系的函数称为哈希函数二.哈希表的构造方法 假设要存储的数据元素个数是n,设置一个长度为m(m > n)的连续存储...
分类:
其他好文 时间:
2015-10-06 11:35:17
阅读次数:
160