
数据结构与算法
文章平均质量分 63
zmlcool
这个作者很懒,什么都没留下…
展开
-
使用hadoop进行大规模数据的全局排序
转:http://stblog.baidu-tech.com/?p=397 1. Hellow hadoop~~!Hadoop(某人儿子的一只虚拟大象的名字)是一个复杂到极致,又简单到极致的东西。说它复杂,是因为一个hadoop集群往往有几十台甚至成百上千台l转载 2011-08-26 22:22:25 · 470 阅读 · 0 评论 -
[编程之美]使用最大堆和最小堆来求中位数
转:http://yaronspace.cn/blog/index.php/archives/1306题目介绍:输入为不断地数字流,实时显示出当前已经输入的数字序列的中位数解答:求中位数的方法很多,对于大数据量最经典是桶的计数方法,但是对于这个问题不适用,因为数据转载 2011-08-28 22:39:50 · 2757 阅读 · 0 评论 -
B树、B-树、B+树、B*树都是什么
转:http://blogold.chinaunix.net/u/14468/showart_441875.html B树、B-树、B+树、B*树都是什么 B树 即二叉搜索树: 1转载 2011-08-30 19:56:40 · 439 阅读 · 0 评论 -
详解Linux内核之双向循环链表(一)
摘要: 本文详解了内核中面向对象的list结构的原理,以及如何以list为内嵌对象来构造自己的链表结构,如何从内嵌list对象获得自定义的对象指针;探讨了各种宏或者函数的详细使用方法及怎样以通用list结构来操作自定义对象。关键字:双向循环链表,list,list_entry,typeof,containerof,list_for_each,list_for_each_entry1转载 2013-01-23 20:29:46 · 882 阅读 · 0 评论 -
详解Linux内核之双向循环链表(二)
介绍了上面的几种基本宏后,对list_entry的理解就容易了。----------------list_entry()--------------------list_entry()宏,获取当前list_head链表节点所在的宿主结构项。第一个参数为当前list_head节点的指针,即指向宿主结构项的list_head成员。第二个参数是宿主数据结构的定义类型。第三个参数为宿主结构转载 2013-01-23 20:31:15 · 695 阅读 · 0 评论 -
OpenSSL 与 SSL 数字证书概念贴
SSL/TLS 介绍见文章 SSL/TLS原理详解。如果你想快速自建CA然后签发数字证书,请移步 基于OpenSSL自建CA和颁发SSL证书 。首先简单区分一下HTTPS、SSL、OpenSSL三者的关系:SSL是在客户端和服务器之间建立一条SSL安全通道的安全协议,而OpenSSL是TLS/SSL协议的开源实现,提供开发库和命令行程序。常说的HTTPS是HTTP的加密版,底层转载 2016-06-18 20:52:55 · 721 阅读 · 0 评论 -
SSL/TLS原理详解
本文大部分整理自网络,相关文章请见文后参考。关于证书授权中心CA以及数字证书等概念,请移步 OpenSSL 与 SSL 数字证书概念贴 ,如果你想快速自建CA然后签发数字证书,请移步 基于OpenSSL自建CA和颁发SSL证书 。SSL/TLS作为一种互联网安全加密技术,原理较为复杂,枯燥而无味,我也是试图理解之后重新整理,尽量做到层次清晰。正文开始。1. SS转载 2016-06-18 20:54:53 · 523 阅读 · 0 评论 -
SSE2 memcpy
SSE2 memcpyBy Kaetemi on Sunday 25 October 2009, 17:56 - Articles - Permalinkasm code memcpy nel programming sse2SSE2 provides functionality for performing faster on aligned memory. By c转载 2017-03-01 13:43:24 · 661 阅读 · 0 评论