自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

闲狗的博客

一条闲狗。

闲狗是一名博主。他一直在热衷于分享Programming Language,Data Structure,Design Patterns领域的技术知识。...

原创 数据结构索引之杀死攻略(一)

目录 1  索引是啥??? 2  线性索引 2.1  稠密索引 2.2  稀疏索引(分块索引) 2.3  二级线性索引 2.4  倒排索引 2.4.1 基于属性的倒排 2.4.2 对正文文件的倒排 这些年来,受尽索引的折磨,时常一脸懵逼,因此立志写一篇通俗易懂又不失专业性的索引攻...

2018-08-21 11:22:12

阅读数 548

评论数 1

转载 坑:缓存 + 哈希 = 高并发?

(文章转载自伯乐在线《坑:缓存 + 哈希 = 高并发?》—吳YH堅http://blog.jobbole.com/109905/) 当前互联网时代,怎么少的了高并发呢?高并发和高可用一样, 已经变成各个系统的标配了,如果你的系统QPS没有个大几千上万,都不好意思跟人打招呼,虽然可能每天的调用量不...

2018-08-31 10:17:02

阅读数 159

评论数 0

原创 高级数据结构之猝死攻略(二)

接上一篇《高级数据结构之猝死攻略(一)》https://blog.csdn.net/wydyd110/article/details/82190471 坚持不易,奖励一个小白脸来养养眼。 目录 3 Trie树 3.1 等长字符树——26叉Trie ​ 3.2 不等长的字符树,加 “...

2018-08-30 17:52:12

阅读数 254

评论数 0

原创 高级数据结构之猝死攻略(一)

从基础数据结构一路杀到高级数据结构,历尽虚脱,在此奖励自己一个女神,希望能继续坚持。 本文参考自: 张铭《数据结构与算法》 目录 1 多维数组 1.1 用数组表示特殊矩阵 1.1.1 三角矩阵 1.1.2 对称矩阵 1.1.3 对角矩阵(diagonal matrix) 1....

2018-08-29 18:08:49

阅读数 1144

评论数 3

原创 数据结构检索(查找)之入土攻略(三)

接上一篇《数据结构检索(查找)之入土攻略(二)》:https://blog.csdn.net/wydyd110/article/details/82144549 目录 5 冲突排解 5.1 开放地址法(Open Addressing) 5.1.1线性探测法(Linear Probing) ...

2018-08-29 10:48:23

阅读数 184

评论数 0

原创 数据结构检索(查找)之入土攻略(二)

接上一篇《数据结构检索(查找)之入土攻略(一)》:https://blog.csdn.net/wydyd110/article/details/82113893 欢迎继续入坑数据结构之检索(查找),我保证这章将灰常“有趣”。 目录 4  散列表的检索 4.1 散列函数的构造方法 4....

2018-08-28 11:03:28

阅读数 641

评论数 0

原创 数据结构检索(查找)之入土攻略(一)

目录   1 检索的基本概念 2 线性表的检索 2.1 顺序检索 2.2 二分检索 ​ 2.3 分块检索 3 集合的检索 1 检索的基本概念 度娘作为中国最牛的中文搜索引擎,各种问题在其中都会找到答案,其中不乏一些辣眼的奇葩提问。 不好意思,以上在扯犊子。 搜索...

2018-08-27 15:41:17

阅读数 238

评论数 0

原创 数据结构索引之杀死攻略(三)

接上一篇《数据结构索引之杀死攻略(二)》:https://blog.csdn.net/wydyd110/article/details/81945803 目录 4 位索引技术(位图索引BitMap Index) 4.1 位图索引的故事 4.2  位图索引是啥??? 4.3 位图索引的适用...

2018-08-24 10:19:41

阅读数 167

评论数 0

转载 漫画:什么是红黑树?

来源:https://www.jianshu.com/p/1cd10fd4a224   ———————————— ———————————— 二叉查找树(BST)具备什么特性呢? 1.左子树上所有结点的值均小于或等于它的根结点的值...

2018-08-23 16:51:03

阅读数 164

评论数 0

转载 漫画:什么是 B+ 树?

来源:伯乐专栏作者/玻璃猫 这一次我们来介绍 B+ 树。 一个m阶的B树具有如下几个特征: 1.根结点至少有两个子女。 2.每个中间节点都包含k-1个元素和k个孩子,其中 m/2 <= k <= m 3.每一个叶子节点都包含...

2018-08-23 16:47:50

阅读数 343

评论数 0

转载 漫画:什么是 B 树?

原文链接:http://blog.jobbole.com/111757/ 来源:伯乐专栏作者/玻璃猫 ———————————— ———————————— 二叉查找树的结构: 第...

2018-08-23 16:32:40

阅读数 250

评论数 0

原创 数据结构索引之杀死攻略(二)

接上一篇《数据结构索引之杀死攻略(一)》:https://blog.csdn.net/wydyd110/article/details/81904483 目录 3  动态索引 3.1 开场白 3.2 B树(B-树) 3.2.1 B树的特征 ​ 3.2.2 B树的查找 3.2.3  ...

2018-08-22 16:01:00

阅读数 236

评论数 0

转载 超有爱的并查集~

例子就是杭电上的畅通工程: http://acm.hdu.edu.cn/showproblem.php?pid=1232 某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只...

2018-08-16 15:52:05

阅读数 143

评论数 0

转载 清华博士王垠的退学申请

经过深思熟虑,我决定放弃清华大学的博士学位。其中的原因,你们有兴趣的话可以看看下面的文章。这就是我的一生与中国教育的故事。一个用血和泪换来的教训。 清华梦的粉碎—写给清华大学的退学申请 2005.9.22 清华梦的诞生 小时候,妈妈给我一个梦。她指着一个大哥哥的照片对我说,这是爸爸的学生,他...

2018-08-15 16:32:33

阅读数 1904

评论数 1

原创 HDFS之脱贫攻略

1 开场白 1.1 文件系统(File System)是啥 文件系统是操作系统中统一管理信息资源的一种软件,管理文件的存储,检索,更新,提供安全可靠的共享和保护手段,方便用户使用。通过统一的命名空间——目录树来定位管理文件。 1.2 常见的文件系统 Windows —— FAT16文件系统...

2018-08-13 16:13:23

阅读数 1362

评论数 0

原创 操作系统死锁题库

网络课课后题 1、在计算机系统拥有的各种软硬件资源中,内存是属于 A、可重用资源 B、不可重用资源 C、临界资源 D、独占资源 解析: 2、下列描述的各种现象中,属于活锁现象的是 A、相关进程进入阻塞状态,且无法唤醒 B、相关进程进入阻塞状态,且可以唤醒 C、相关进程没...

2018-08-03 09:20:10

阅读数 1845

评论数 1

原创 操作系统I/O系统题库

网络课课后题 1、下列I/O控制方式中,哪一个不需要硬件支持? A、轮询方式 B、中断方式 C、DMA方式 D、I/O处理机方式 解析: 2、下列关于虚设备技术的叙述中,哪一个是错误的? A、虚设备技术是指在一类设备上模拟另一类设备的技术 B、引入虚设备技术是为了提高设备...

2018-08-02 15:34:53

阅读数 2006

评论数 1

原创 操作系统文件系统题库

网络课课后题 1、UNIX系统中,把输入输出设备看做是 A、普通文件 B、目录文件 C、特殊文件 D、索引文件 解析: 2、文件的逻辑结构是由下列哪一项决定的? A、操作系统 B、磁盘容量 C、用户 D、文件属性 解析: 3、文件系统实现文件的按名存取是通...

2018-08-02 15:14:47

阅读数 3689

评论数 6

原创 操作系统存储模型题库

网络课课后题 1、为了保证CPU执行程序指令时能正确访问存储单元,需要将用户进程中的逻辑地址转换为运行时可由CPU直接寻址的物理地址,这一过程称为: A、地址映射 B、地址分配 C、地址计算 D、地址查询 解析:   2、若采用动态地址重定位,其地址重定位工作是在什么时...

2018-08-02 15:13:49

阅读数 2368

评论数 1

原创 操作系统同步机制题库

网络课课后题 1、多个进程并发执行时,各个进程应互斥进入其临界区,所谓临界区是指 A、一段程序 B、一段数据区 C、一个缓冲区 D、一种同步机制 解析: 2、下列哪一种场景问题只包含进程互斥问题? A、田径场的四百米接力比赛 B、一个进程读文件,一个进程写文件 C、两个...

2018-08-02 14:53:28

阅读数 1507

评论数 1

提示
确定要删除当前文章?
取消 删除