Welcome 微信登录
编程资源 图片资源库 蚂蚁家优选 PDF转换器

首页 / 操作系统 / Linux

C++中现成的hash函数

C++中现成的hash函数

一、简介Hash,一般翻译做"散列",也有直接音译为"哈希"的,就是把任意长度的输入(又叫做预映射, pre-image),通过散列算法,变换成固定长度的输出,该输出就是散列值。这种转换是一种压缩映射,也就是,散列值的空间通常远小于输入的空间,不同的输入可能会散列成相同的输出,而不可能从散列值来唯一的确定输入值。简单的说就是一种将任意长度的消息压缩到某一固定长度的消息摘要的函数。二、__gnu_cxx中的hash函数这个hash函数包含在__gnu_cxx...
Cisco IOS Software RADIUS客户端拒绝服务漏洞(CVE-2015-6263)

Cisco IOS Software RADIUS客户端拒绝服务漏洞(CVE-2015-6263)

Cisco IOS Software RADIUS客户端拒绝服务漏洞(CVE-2015-6263)发布日期:2015-10-05更新日期:2015-10-08受影响系统:Cisco IOS 15.4(3)M2.2描述:CVE(CAN) ID: CVE-2015-6263Cisco IOS是多数思科系统路由器和网络交换机上使用的互联网络操作系统。Cisco IOS Software的RADIUS客户端功能存在安全漏洞,可使经过验证的远程攻击者造成受影响设备重...
STL容器之map与hash_map

STL容器之map与hash_map

一、简介就应用来说,map已经是STL标准库的成员,而hash_map暂时还未进入标准库,是扩展ext中的一个功能,但也是非常常用并且非常重要的库。二、简单对比首先,要说的是这两种数据结构的都提供了KEY-VALUE的存储和查找的功能。但是实现是不一样的,map是用的红黑树,查询时间复杂度为log(n)。而hash_map是用的哈希表,查询时间复杂度理论上可以是常数,但是消耗内存大,是一种以存储换时间的方法。树查找,在总查找效率上比不上hash表,但是它很...
WinRAR SFX v5.21远程代码执行漏洞

WinRAR SFX v5.21远程代码执行漏洞

WinRAR SFX v5.21远程代码执行漏洞发布日期:2015-10-05更新日期:2015-10-08受影响系统:WinRar WinRar 5.21描述:WinRAR是一款非常流行的压缩/解压工具。WInRAR SFX v5.21,Text to display in SFX window模块的Text and Icon功能存在远程代码执行安全漏洞,远程攻击者用带恶意负载的压缩包利用此漏洞,成功后可执行特定的系统代码,破解系统、网络或设备。<...
源码分析:Java对象的内存分配

源码分析:Java对象的内存分配

Java对象的分配,根据其过程,将其分为快速分配和慢速分配两种形式,其中快速分配使用无锁的指针碰撞技术在新生代的Eden区上进行分配,而慢速分配根据堆的实现方式、GC的实现方式、代的实现方式不同而具有不同的分配调用层次。 下面就以bytecodeInterpreter解释器对于new指令的解释出发,分析实例对象的内存分配过程: 一、快速分配 1.实例的创建首先需要知道该类型是否被加载和正确解析,根据字节码所指定的CONSTANT_Class_info常量...
Java常量池解析与字符串intern简介

Java常量池解析与字符串intern简介

在Java应用程序运行时,Java虚拟机会保存一份内部的运行时常量池,它区别于class文件的常量池,是class文件常量池映射到虚拟机中的数据结构。 关于class文件常量池的部分可以参考之前的博文实例探索Class文件。 1.CONSTANT_Class入口解析 数组类的符号解析较为特殊。若是基本类型数组,那么虚拟机将创建该基本类型的新数组类,并创建一个Class实例来代表该类型,数组类的定义类加载器为启动类加载器。若是引用类型的数组,那么在此之...
实例探索Class文件

实例探索Class文件

class文件是指以.class为文件后缀的Java虚拟机可装载文件。无论该class文件是在linux上进行编译的,还是在windows环境下编译的,无论虚拟机是在何种平台下实现和运行的,class文件使得Java虚拟机可以正确的读取、解释所有的class文件。 在分析和研究class文件之前,先提出有一些问题:1.类/接口(class文件也可能定义的是接口,所以还是不要理解为类文件为好)内有哪些内容?2.以上内容分别保存在class文件的什么地方?3....
<< 2371 2372 2373 2374 2375 2376 2377 2378 2379 2380 >>