- 博客(6)
- 资源 (5)
- 收藏
- 关注
转载 红黑树
红黑树是一种自平衡二叉查找树,是在计算机科学中用到的一种数据结构,典型的用途是实现关联数组。它是在1972年由鲁道夫·贝尔发明的,他称之为"对称二叉B树",它现代的名字是在 Leo J. Guibas 和 Robert Sedgewick 于1978年写的一篇论文中获得的。它是复杂的,但它的操作有着良好的最坏情况运行时间,并且在实践中是高效的: 它可以在O(log n)时间内做查找,插入和
2012-10-24 00:41:06 1184
转载 Linux core 文件介绍
Linux core 文件介绍1. core文件的简单介绍在一个程序崩溃时,它一般会在指定目录下生成一个core文件。core文件仅仅是一个内存映象(同时加上调试信息),主要是用来调试的。2. 开启或关闭core文件的生成用以下命令来阻止系统生成core文件:ulimit -c 0下面的命令可以检查生成core文件的选项是否打开:ulimit -
2012-10-13 21:00:13 549
转载 C程序内存结构
一个32位的运行在保护模式下应用程序,无论是Linux 还是Windows 都给它分配一个4GB的平坦的内存空间一个运行着的c程序所占用的内存空间分为:代码区 初始化数据区 未初始化数据区 堆区 和 栈区 在地址上从高位到地位为(高位)栈区堆区未初始化数据区(即BBS)数据区代码区(低位)栈区存放函数的参数值、局部变量的值 ,由编译器
2012-10-13 09:25:18 683
转载 Linux 下的线程读写锁
Linux 下的线程读写锁有一种写优先读写锁,有如下特点:1)多个读者可以同时进行读2)写者必须互斥(只允许一个写者写,也不能读者写者同时进行)3)写者优先于读者(一旦有写者,则后续读者必须等待,唤醒时优先考虑写者)在Solaris 中直接提供了读写锁, 但是在Linux 中只提供了线程的读写锁, 这里记录了一些读写锁的资料.1.Solaris .vs. Lin
2012-10-12 11:23:15 551
转载 用 Hadoop 进行分布式并行编程
用 Hadoop 进行分布式并行编程Hadoop 简介摘要:Hadoop 是一个实现了 MapReduce 计算模型的开源分布式并行编程框架,借助于 Hadoop, 程序员可以轻松地编写分布式并行程序,将其运行于计算机集群上,完成海量数据的计算。本文将介绍 MapReduce 计算模型,分布式并行计算等基本概念,以及 Hadoop 的安装部署和基本运行方法。 Hado
2012-10-09 21:16:46 1787
转载 Memcached 集群架构方面的问题
Memcached 集群架构方面的问题 这里收集了经常被问到的关于memcached的问题memcached是怎么工作的?memcached最大的优势是什么?memcached和MySQL的query cache相比,有什么优缺点?memcached和服务器的local cache(比如PHP的APC、mmap文件等)相比,有什么优缺点?memcached的cac
2012-10-09 21:13:03 595
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人