码迷,mamicode.com
首页 >  
搜索关键字:数据结构 并查集 伪森林    ( 35268个结果
C语言接口与实现实例
一个模块有两部分组成:接口和实现。接口指明模块要做什么,它声明了使用该模块的代码可用的标识符、类型和例程,实现指明模块是如何完成其接口声明的目标的,一个给定的模块通常只有一个接口,但是可能会有许多种实现能够提供接口所指定的功能。每个实现可能使用不同的算法和数据结构,但是它们都必须符合接口所给出的.....
分类:编程语言   时间:2014-06-26 20:41:12    阅读次数:291
数据结构与算法分析-分离链接散列表的实现
#include#includetypedef char* ElementType;typedef unsigned int Index;#define MinTableSize 15struct ListNode;typedef struct ListNode *Position;struct H...
分类:其他好文   时间:2014-06-26 18:04:01    阅读次数:155
数据结构与算法分析-开放定址散列表的实现
#include#include"fatal.h"typedef char* ElementType;typedef unsigned int Index;typedef Index Position;struct HashTbl;typedef struct HashTbl *HashTable;...
分类:其他好文   时间:2014-06-26 17:19:52    阅读次数:150
堆和栈
1 区堆和栈1.1 内存分配 一个由C/C++编译的程序占用的内存分为以下几个部分 1、栈区(stack)— 由编译器自动分配释放 ,存放函数的参数值,局部变量的值等。其操作方式类似于数据结构中的栈。 2、堆区(heap)— 由程序员分配释放, 若程序员不释放,程序结束时可能由OS回收。...
分类:其他好文   时间:2014-06-26 17:16:08    阅读次数:216
OpenCV —— 直方图与匹配
直方图就是对数据进行统计,将统计值组织到一系列事先定义好的bin中。bin中的数值是从数据中计算出来的特征的统计量,这些数据可以是诸如梯度,方向,色彩或任何其他特征。 直方图获得是是数据分布的统计图 直方图的基本数据结构 CvHistogram 创建一个新的直方图 cvCreateHist dims...
分类:其他好文   时间:2014-06-26 16:00:41    阅读次数:274
Missing access checks in put_user/get_user kernel API (CVE-2013-6282)
1.漏洞成因 Linux kernel对ARM上的get_user/put_user缺少访问权限检查,本地攻击者可利用此漏洞读写内核内存,获取权限提升。 2.受影响的系统 Linux kernel 3.2.2 Linux kernel 3.2.13 Linux kernel 3.2.1 3.PoC分析 (1)从/proc/kallsyms文件中获得数据结构pt...
分类:数据库   时间:2014-06-26 13:48:33    阅读次数:344
STL之容器适配器queue的实现框架
对于接触过数据结构的人来说,队列并不陌生,它是一种FIFO(first in first out)的数据结构。与栈相比,队列的不同之处在于:(1)队列是一种先进先出的数据结构,而栈则是一种后进先出的数据结构;(2)队列支持首尾两端的访问操作,而栈只支持一端(即顶端)的访问操作;(3)队列从队尾插入,从队首弹出;而栈的插入和弹出都位于栈顶。...
分类:其他好文   时间:2014-06-26 13:34:53    阅读次数:249
Sqlite 常用函数推荐
Sqlite 常用函数1 、打开数据库:说明:打开一个数据库,文件名不一定要存在,如果此文件不存在, sqlite 会自动创建。第一个参数指文件名,第二个参数则是定义的 sqlite3 ** 结构体指针(关键数据结构),这个结构底层细节如何,您不用管它。 int sqlite3_open( cons...
分类:数据库   时间:2014-06-26 13:01:50    阅读次数:323
Android Message handling (based on KK4.4)
一、几个关键概念 1、MessageQueue:是一种数据结构,见名知义,就是一个消息队列,存放消息的地方。每一个线程最多只可以拥有一个MessageQueue数据结构。 创建一个线程的时候,并不会自动创建其MessageQueue。通常使用一个Looper对象对该线程的MessageQueue进行管理。主线程创建时,会创建一个默认的Looper对象,而Looper对象的创建,将自动创...
分类:移动开发   时间:2014-06-26 10:59:25    阅读次数:307
Android平台上直接物理内存读写漏洞的那些事
通过mmap直接操作物理内存的漏洞应该算是比较常见的一类漏洞了,在2012年、2013年的这段时间里,爆出了好几个物理内存读写相关的漏洞。主要是因为某些设备本身具有mmap物理内存的功能,但是其权限又是全局可读写的,最后,黑客通过精心构造的参数,patch相关函数或者数据结构达到权限提升的目的。 这样的设备主要有以下几个 /dev/exynos-mem CVE-2012-6422 ht...
分类:移动开发   时间:2014-06-26 10:16:01    阅读次数:289
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!