闲狗的博客

1 基本思路2 手写实现一致性 Hash 算法2.1 普通 Hash 算法实现public class GeneralHash { public static void main(String[] args) { // 定义客户端IP String[] clients = new String[]{"10.78.12.3","113.25.63.1","126.12.3.8"}; // 定义服务器数量 int serv

一 选择题解析：上面没有正确选项二叉树层数从 0 开始算，深度=层数，高度从1开始算。C项：在二叉树中，第 i 层上最多有 2 的 i 次幂个结点（i≥0）

1、由小到大写出以下时间复杂度的序列：答案： (3)(6)(4)(1)(2)(5)2、计算运行下列程序段后s的值：解析：(n+3)*(n-2)/2答案： 523、双端队列可以在队列的两端进行插入和删除操作，既可在队尾进行插入/删除，又可在队头进行插入/删除。现有11个不同的元素顺序输入到双端队列，那么可以得到多少种不同的排列？解析：第一个元素从左或右入队没...

网络课课后题1、关于算法特性描述正确的有： A、算法保证计算结果的正确性 B、组成算法的指令可以有限也可能无限 C、算法描述中下一步执行的步骤不确定 D、算法的有穷性指算法必须在有限步骤内结束解析算法保证计算结果的正确性。指令必须有限算法具有确定性算法不能含有死循环，必须在有限步骤内结束2、以下哪种结构是逻辑结构，而与存储和运算无关： A、队列(q...

网络课课后题1、下面关于线性表的叙述中，正确的是A、线性表采用顺序存储，必须占用一片连续的存储单元。 B、线性表采用顺序存储，便于进行插入和删除操作。C、线性表采用链接存储，不必占用一片连续的存储单元。D、线性表采用链接存储，便于插入和删除操作。解析顺序存储是按索引值从小到大存放在一片相邻的连续区域采用链接存储，便于插入和删除操作，如果采用顺序存储，插入和删除时需要...

网络课课后题1、设栈S 和队列Q 的初始状态为空，元素e1，e2，e3，e4，e5和e6依次通过栈S，一个元素出栈后即进队列Q，若6 个元素出队的序列是e2，e4，e3，e6，e5，e1则栈S的容量至少应该是   3解析：不难，在本子上写写画画就行2、双端队列可以在队列的两端进行插入和删除操作，既可在队尾进行插入/删除，又可在队头进行插入/删除。现有4个不同的元素顺序输入到双端队列...

网络课课后题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参考：...

《数据结构二叉树之闲死攻略（一）》目录华文课后题王道课后题华文课后题1、一棵有512个结点的完全二叉树的高度为多少？（独根树高度为1）解析：答案： 102、请写出下面这棵二叉树的中序遍历解析：左-根-右 left-root-right答案： LXMECKPBQHDA3、下列关于二叉树性质的说法正确的有： A、非空满二叉树的结点个数...

《数据结构树之切腹攻略》目录华文课后题王道课后题华文课后题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的子孙？...

王道压缩矩阵的题在栈与队列里网络课课后题1、有向图G如下图所示，请写出所有拓扑排序序列。所有的顶点都直接用其数字标号表示，如拓扑排序序列为，那么请写成1234（中间没有空格）。不同的拓扑排序序列按照字典序排序，中间用一个空格隔开。解析：根据拓扑排序的定义，顶点1必须在顶点3前，顶点1、顶点2和顶点3必须在顶点4前，故排列可以为1234、1324、2134答案： 1234 1...

网络课课后题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...

网络课课后题1、假设计算机系统有2048个字节的磁盘块，要存储的每一条记录为48字节，其中数据占了44个字节，关键码占4个字节。磁盘指针为4个字节。那么这个磁盘块上最多有多少条记录？解析2048/48=42.67，则最多42条记录答案： 422、假设计算机系统有2048个字节的磁盘块，要存储的每一条记录为68字节，其中数据占了64个字节，关键码占4个字节。磁盘指针为4个字节...

网络课课后题1、给定关键码序列26, 25, 20, 33, 21, 24, 45, 204, 42, 38, 29, 31，用散列法进行存储(本题采用闭散列方法解决冲突)，规定负载因子α=0.6。请给出最合理的除余法的散列函数。 A、H(key)=key % 17 B、H(key)=key % 23 C、H(key)=key % 19 D、H(key)=key % 20...

网络课课后题1、在5x5的矩阵中，有2个非零元素，则稀疏因子为____。答案： 0.082、下列关于十字链表的表述正确的有：A、十字链表的节点只需要记录非零元素的值，不需要记录它们在矩阵中的位置。B、一个全由非零元素组成的矩阵，若使用十字链表表示，也将获得效率的提升。C、十字链表的每个节点只有一个指向后继元素的指针。D、应用十字链表做矩阵乘法时，时间复杂度是O(...

网络课课后题1、设有一个职工文件，并设该文件由教材中表10-1所示的5个记录组成，其中职工号为关键码。如下结构是什么类型的索引？A、多分树静态索引B、倒排索引C、动态索引D、线性索引2、红黑树是一种扩充的二叉搜索树（BST）。给定一颗结点个数为n的红黑树在最坏的情况下，红黑树的删除结点操作的时间复杂度是O(log n)3、设有一棵阶m=3的B树，如图10...

由一道小库科技笔试题而生出来的一篇博文，题目如下：给予一个二叉树的根节点，验证该树是否是二叉搜索树，在O(n)时间内，用熟悉的语言写出算法。不了解二叉搜索树的盆友可以先移步《数据结构二叉树之闲死攻略（二）》二叉搜索树两个基本的性质1. 顺序性（左<根<右）2. 单调性（小到大）1. 二叉树结点定义C++struct TreeNode{ ...

树的ADT（抽象数据类型）template <class T> class Tree{public: Tree(); // 拷贝构造函数 virtual ~Tree(); // 析构函数 TreeNode<T>* getRoot(); ...

1、下列说法正确的是： A、如果函数f(n)是O(g(n))，g(n)是O(h(n))，那么f(n)是O(h(n))解析： B、如果函数f(n)是O(g(n))，g(n)是O(h(n))，那么f(n)+g(n)是O(h(n))解析： C、如果a>b>1,logan是O(logbn)，但logbn不一定是O(logan)解析：logan=...