- 博客(30)
- 资源 (5)
- 收藏
- 关注
RSS订阅
原创 高级数据结构之猝死攻略（一）
从基础数据结构一路杀到高级数据结构，历尽虚脱，在此奖励自己一个女神，希望能继续坚持。本文参考自:张铭《数据结构与算法》目录1 多维数组1.1 用数组表示特殊矩阵1.1.1 三角矩阵1.1.2 对称矩阵1.1.3 对角矩阵(diagonal matrix)1.1.4 稀疏矩阵1.1.5 稀疏矩阵的十字链表2 广义表L＝ (x0，x1，…，xi，…，...
2018-08-29 18:08:49
3498
3
原创 数据结构检索（查找）之入土攻略（一）
目录1 检索的基本概念2 线性表的检索2.1 顺序检索2.2 二分检索2.3 分块检索3 集合的检索1 检索的基本概念度娘作为中国最牛的中文搜索引擎，各种问题在其中都会找到答案，其中不乏一些辣眼的奇葩提问。不好意思，以上在扯犊子。搜索引擎是检索的典型应用，当我们在搜索引擎上输入一个关键字，点击“搜索”按钮时，搜索引擎会带着关键字奔向索...
2018-08-27 15:41:17
1107
1
原创 数据结构索引之杀死攻略（一）
目录1 索引是啥？？？2 线性索引2.1 稠密索引2.2 稀疏索引（分块索引）2.3 二级线性索引2.4 倒排索引2.4.1 基于属性的倒排2.4.2 对正文文件的倒排这些年来，受尽索引的折磨，时常一脸懵逼，因此立志写一篇通俗易懂又不失专业性的索引攻略。1 索引是啥？？？风靡日本全球的“小黄书”——《大便书》的目录类似于一张索引表。...
2018-08-21 11:22:12
1157
1
原创 高级数据结构之猝死攻略（二）
接上一篇《高级数据结构之猝死攻略（一）》https://blog.csdn.net/wydyd110/article/details/82190471坚持不易，奖励一个小白脸来养养眼。目录3 Trie树3.1 等长字符树——26叉Trie3.2 不等长的字符树，加 “ * ” 标记3.3 压缩trie树3.4 二叉Trie树3.5 后缀树3.6 后缀数...
2018-08-30 17:52:12
817
原创 Hash 函数之冲突解决
接上一篇《数据结构检索（查找）之入土攻略（二）》：https://blog.csdn.net/wydyd110/article/details/82144549目录5 冲突排解5.1 开放地址法（Open Addressing）5.1.1线性探测法（Linear Probing）5.1.2 平方探测法（Quadratic Probing）5.1.3 双散列探测法（Doub...
2018-08-29 10:48:23
569
原创 Hash 函数之入土攻略
接上一篇《数据结构检索（查找）之入土攻略（一）》：https://blog.csdn.net/wydyd110/article/details/82113893欢迎继续入坑数据结构之检索（查找），我保证这章将灰常“有趣”。目录4 散列表的检索4.1 散列函数的构造方法4.1.1 直接定址法4.1.2 除留余数法4.1.3 乘余取整法4.1.4 平方取中法4...
2018-08-28 11:03:28
992
原创 数据结构索引之杀死攻略（三）
接上一篇《数据结构索引之杀死攻略（二）》：https://blog.csdn.net/wydyd110/article/details/81945803目录4 位索引技术（位图索引BitMap Index）4.1 位图索引的故事4.2 位图索引是啥？？？4.3 位图索引的适用条件5 红黑树5.1 红黑树的特征5.2 红黑树的阶5.3 红黑树的插入5...
2018-08-24 10:19:41
457
原创 数据结构索引之杀死攻略（二）
接上一篇《数据结构索引之杀死攻略（一）》：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 B树的插入3.2.4 B树的删除3.3 B+树3.3.1 B+树的特征3.3.2...
2018-08-22 16:01:00
656
原创 HDFS之脱贫攻略
1 开场白1.1 文件系统（File System）是啥文件系统是操作系统中统一管理信息资源的一种软件，管理文件的存储，检索，更新，提供安全可靠的共享和保护手段，方便用户使用。通过统一的命名空间——目录树来定位管理文件。1.2 常见的文件系统Windows —— FAT16文件系统，FAT32文件系统，NTFS文件系统......2 HDFS（Hadoop Dist...
2018-08-13 16:13:23
1820
原创 操作系统死锁题库
网络课课后题1、在计算机系统拥有的各种软硬件资源中，内存是属于A、可重用资源B、不可重用资源C、临界资源D、独占资源解析：2、下列描述的各种现象中，属于活锁现象的是A、相关进程进入阻塞状态，且无法唤醒B、相关进程进入阻塞状态，且可以唤醒C、相关进程没有阻塞，但是调度时刻被延迟推后D、相关进程没有被阻塞，可被调度，但是执行没有进展（能上CPU，但得...
2018-08-03 09:20:10
9848
4
原创 操作系统I/O系统题库
网络课课后题1、下列I/O控制方式中，哪一个不需要硬件支持？A、轮询方式B、中断方式C、DMA方式D、I/O处理机方式解析：2、下列关于虚设备技术的叙述中，哪一个是错误的？A、虚设备技术是指在一类设备上模拟另一类设备的技术B、引入虚设备技术是为了提高设备利用率C、通常采用虚设备技术是用低速设备来模拟高速设备D、SPOOLing技术是一类典型的虚设...
2018-08-02 15:34:53
8077
1
原创 操作系统文件系统题库
网络课课后题1、UNIX系统中，把输入输出设备看做是A、普通文件B、目录文件C、特殊文件D、索引文件解析：2、文件的逻辑结构是由下列哪一项决定的？A、操作系统B、磁盘容量C、用户D、文件属性解析：3、文件系统实现文件的按名存取是通过下列哪一项工作完成的？A、文件寻址B、位示图查找C、目录项分解D、文件目录查找...
2018-08-02 15:14:47
12621
8
原创 操作系统存储模型题库
网络课课后题1、为了保证CPU执行程序指令时能正确访问存储单元，需要将用户进程中的逻辑地址转换为运行时可由CPU直接寻址的物理地址，这一过程称为：A、地址映射B、地址分配C、地址计算D、地址查询解析：2、若采用动态地址重定位，其地址重定位工作是在什么时刻完成的？A、往内存装载进程时刻B、执行每一条指令时刻C、调度程序选中进程时刻D、在内...
2018-08-02 15:13:49
7345
4
原创 操作系统同步机制题库
网络课课后题1、多个进程并发执行时，各个进程应互斥进入其临界区，所谓临界区是指A、一段程序B、一段数据区C、一个缓冲区D、一种同步机制解析：2、下列哪一种场景问题只包含进程互斥问题？A、田径场的四百米接力比赛B、一个进程读文件，一个进程写文件C、两个进程通过一个缓冲区传递数据D、公共汽车上司机和售票员的工作配合3、以下是解决进程互斥进入临界区...
2018-08-02 14:53:28
5838
2
原创 操作系统处理器调度题库
网络课课后题1、下列哪一个调度算法的开销比较小？A、先来先服务(FCFS)B、短作业优先(SJF)C、多级反馈队列(Feedback)D、最高相应比优先(HRRN)解析：2、下列哪一个调度算法对短进程不利？A、先来先服务(FCFS)B、时间片轮转(RR)C、短作业优先(SJF)D、最高相应比优先(HRRN)3、假设三个进程P1、P2和P3同时...
2018-08-02 14:40:10
9075
原创 操作系统进程线程题库
网络课课后题1、多道程序设计技术是操作系统中最早引入的软件技术，引入它的目的是A、提高系统的实时响应速度B、充分利用内存，有利于数据共享C、充分利用CPU，提高CPU利用率D、提高文件系统性能，减少内外存之间的信息传输量解析：2、下列关于进程控制块PCB的叙述中，哪一个是错误的？A、操作系统利用PCB描述进程的基本特征B、一个PCB唯一对应一个进程...
2018-08-02 14:32:40
5366
3
原创 操作系统运行环境题库
网络课课后题1、控制和状态寄存器用于控制处理器的操作，在某种特权级别下可以访问、修改。下列哪一个不是控制和状态寄存器A、程序计数器（PC）B、指令寄存器（IR）C、程序状态字（PSW）D、通用寄存器（EAX）解析：2、x86系列处理器提供了4个处理器特权级别，又称特权环。下列哪一个特权级别最高？A、R0B、R1C、R2D、R3解析：...
2018-08-02 14:16:58
3358
原创 操作系统概述题库
网络课课后题1、下列关于操作系统的叙述中，哪一个是错误的？A、操作系统管理着计算机系统中的各种资源B、操作系统应为用户提供良好的界面C、操作系统是计算机系统中的一个应用软件（系统软件）D、操作系统向用户屏蔽了硬件操作细节解析：2、下列关于批处理操作系统的叙述中，哪一个是正确的？A、批处理操作系统的系统资源利用率不高B、批处理操作系统的系统吞吐量小C、...
2018-08-02 09:56:19
7307
2
原创 数据结构索引题库
网络课课后题1、设有一个职工文件，并设该文件由教材中表10-1所示的5个记录组成，其中职工号为关键码。如下结构是什么类型的索引？A、多分树静态索引B、倒排索引C、动态索引D、线性索引2、红黑树是一种扩充的二叉搜索树（BST）。给定一颗结点个数为n的红黑树在最坏的情况下，红黑树的删除结点操作的时间复杂度是O(log n)3、设有一棵阶m=3的B树，如图10...
2018-08-02 09:46:06
4369
原创 高级数据结构题库
网络课课后题1、在5x5的矩阵中，有2个非零元素，则稀疏因子为____。答案： 0.082、下列关于十字链表的表述正确的有：A、十字链表的节点只需要记录非零元素的值，不需要记录它们在矩阵中的位置。B、一个全由非零元素组成的矩阵，若使用十字链表表示，也将获得效率的提升。C、十字链表的每个节点只有一个指向后继元素的指针。D、应用十字链表做矩阵乘法时，时间复杂度是O(...
2018-08-02 09:45:53
4074
原创 数据结构检索题库
网络课课后题1、给定关键码序列26, 25, 20, 33, 21, 24, 45, 204, 42, 38, 29, 31，用散列法进行存储(本题采用闭散列方法解决冲突)，规定负载因子α=0.6。请给出最合理的除余法的散列函数。A、H(key)=key % 17B、H(key)=key % 23C、H(key)=key % 19D、H(key)=key % 20...
2018-08-01 17:18:17
6427
2
原创 数据结构外排序题库
网络课课后题1、假设计算机系统有2048个字节的磁盘块，要存储的每一条记录为48字节，其中数据占了44个字节，关键码占4个字节。磁盘指针为4个字节。那么这个磁盘块上最多有多少条记录？解析2048/48=42.67，则最多42条记录答案： 422、假设计算机系统有2048个字节的磁盘块，要存储的每一条记录为68字节，其中数据占了64个字节，关键码占4个字节。磁盘指针为4个字节...
2018-08-01 17:14:04
4177
原创 数据结构内排序题库
网络课课后题1、已知一组元素的排序码为(46，74，16，53，14，26，40，38，86，65，27，34)，利用直接插入排序的方法（第一个数字不用插入）,写出第四次向前面有序表插入一个元素后的排列结果。解析未插入元素前，排列结果为46 74 16 53 14 26 40 38 86 65 27 34第一次插入74，结果为 46 74 16 53 14 26 40...
2018-08-01 17:05:09
12858
8
原创 数据结构图题库
王道压缩矩阵的题在栈与队列里网络课课后题1、有向图G如下图所示，请写出所有拓扑排序序列。所有的顶点都直接用其数字标号表示，如拓扑排序序列为，那么请写成1234（中间没有空格）。不同的拓扑排序序列按照字典序排序，中间用一个空格隔开。解析：根据拓扑排序的定义，顶点1必须在顶点3前，顶点1、顶点2和顶点3必须在顶点4前，故排列可以为1234、1324、2134答案： 1234 1...
2018-08-01 16:51:34
9639
原创 数据结构树题库
《数据结构树之切腹攻略》目录华文课后题王道课后题华文课后题1、给出一棵树的逻辑结构T=(N,R),其中：N={A,B,C,D,E,F,G,H,I,J,K}R={r}r={(A,B),(B,E),(B,F),(F,G),(F,H),(A,C),(C,I),(C,J),(J,K),(A,D)}试回答下列问题：（1）哪个是F的父结点？（2）哪些是B的子孙？...
2018-08-01 16:42:00
5646
1
原创 数据结构二叉树题库
《数据结构二叉树之闲死攻略（一）》目录华文课后题王道课后题华文课后题1、一棵有512个结点的完全二叉树的高度为多少？（独根树高度为1）解析：答案： 102、请写出下面这棵二叉树的中序遍历解析：左-根-右 left-root-right答案： LXMECKPBQHDA3、下列关于二叉树性质的说法正确的有：A、非空满二叉树的结点个数...
2018-08-01 14:52:52
11718
2
原创 数据结构字符串题库
网络课课后题1、设有字符串变量String A ＝“”，B＝“MULE”，C＝“OLD”，D＝“MY” ; 请计算下列表达式(1) D+C+B(2) B.substr(3，2) （从下标3开始取）(3) A.strlength()解析(1) 字符串连接：MYOLDMULE(2) 从第3位开始取2个字符，但是'MULE'第三位及之后只有一位字符，所以答案为：E参考：...
2018-08-01 14:44:04
3746
原创 数据结构栈与队列题库
网络课课后题1、设栈S 和队列Q 的初始状态为空，元素e1，e2，e3，e4，e5和e6依次通过栈S，一个元素出栈后即进队列Q，若6 个元素出队的序列是e2，e4，e3，e6，e5，e1则栈S的容量至少应该是 3解析：不难，在本子上写写画画就行2、双端队列可以在队列的两端进行插入和删除操作，既可在队尾进行插入/删除，又可在队头进行插入/删除。现有4个不同的元素顺序输入到双端队列...
2018-08-01 14:36:27
9772
原创 数据结构线性表题库
网络课课后题1、下面关于线性表的叙述中，正确的是A、线性表采用顺序存储，必须占用一片连续的存储单元。B、线性表采用顺序存储，便于进行插入和删除操作。C、线性表采用链接存储，不必占用一片连续的存储单元。D、线性表采用链接存储，便于插入和删除操作。解析顺序存储是按索引值从小到大存放在一片相邻的连续区域采用链接存储，便于插入和删除操作，如果采用顺序存储，插入和删除时需要...
2018-08-01 14:28:02
10915
1
原创 数据结构概述题库
网络课课后题1、关于算法特性描述正确的有：A、算法保证计算结果的正确性B、组成算法的指令可以有限也可能无限C、算法描述中下一步执行的步骤不确定D、算法的有穷性指算法必须在有限步骤内结束解析算法保证计算结果的正确性。指令必须有限算法具有确定性算法不能含有死循环，必须在有限步骤内结束2、以下哪种结构是逻辑结构，而与存储和运算无关：A、队列(q...
2018-08-01 14:17:33
3633
基于ElasticSearch的搜房网源码.zip
2021-05-09
模拟soul的社交app源码.zip
2021-05-09
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人