page contents
Nen
Nen - 程序员
性别： 天津 - 天津市 注册于 2021-06-23

向TA求助
2850金币数
43180 经验值
1个粉丝
主页被访问 6255 次

3096 个回答

0 赞同

如何对链表进行重新排序？

主要思路为： 1）首先找到链表的中间结点； 2）对链表的后半部分子链表进行逆序； 3）把链表的前半部分子链表与逆序后的后半部分子链表进行合并。合并的思路为：分别从两个链表各取一个结点进行合并。

回答于 2022-03-24 17:01

0 赞同

如何找出单链表中的倒数第k个元素？

方法一：顺序遍历两遍法主要思路：首先遍历一遍单链表，求出整个单链表的长度n，然后把求倒数第k个元素转换为求顺数第n-k个元素，再去遍历一次单链表就可以得到结果。但是该方法需要对单链表进行两次遍历。 方法二：快慢指针法由于单链表只能从头到尾依次访问链表的各个结点，因此，如果要找链表的倒数第k个元素，也只能从...

回答于 2022-03-24 16:58

0 赞同

如何检测一个较大的单链表是否有环？

方法一： 蛮力法定义一个HashSet用来存储结点的引用，并将其初始化为空，从链表的头结点开始向后遍历，每遍历到一个结点就判断HashSet中是否有这个结点的引用，如果没有，说明这个结点是第一次访问，还没有形成环，那么将这个结点的引用添加到指针HashSet中去。如果在HashSet中找到了同样的结点，那么说明这个结点已经被访...

回答于 2022-03-24 16:57

0 赞同

如何把链表以k个结点为一组进行翻转？

主要思路为：首先把前k个结点看成一个子链表，采用前面介绍的方法进行翻转，把翻转后的子链表链接到头结点后面，然后把接下来的k个结点看成另外一个单独的链表进行翻转，把翻转后的子链表链接到上一个已经完成翻转子链表的后面。具体实现方法如图9-4所示。 图9-4 链表旋转方法 在图9-4中，以k=3为例介绍具体实现的方法。...

回答于 2022-03-24 16:51

0 赞同

如何实现栈？

方法一：数组实现在采用数组来实现栈的时候，栈空间是一段连续的空间。实现思路如图9-5所示。 （图9-5 数组实现栈） 从图9-5中可以看出，可以把数组的首元素当作栈底，同时记录栈中元素的个数size，假设数组首地址为arr，压栈的操作其实是把待压栈的元素放到数组arr[size]中，然后执行size+操作。同理，弹栈操作其实是...

回答于 2022-03-24 16:47

0 赞同

如何设计一个排序系统？

分析与解答： 本题不仅要实现队列常见的入队列与出队列的功能，而且还需要实现队列中任意一个元素都可以随时出队列，且出队列后需要更新队列用户位置的变化。实现代码如下： 程序的运行结果为：

回答于 2022-03-24 16:37

0 赞同

如何实现队列？

与实现栈的方法类似，队列的实现也有两种方法，分别为采用数组和链表来实现。下面分别详细介绍这两种方法。 方法一：数组实现图9-7给出了一种最简单的实现方式，用front来记录队列首元素的位置，用rear来记录队列尾元素往后一个位置。入队列的时候只需要将待入队列的元素存储到数组下标为rear的位置，同时执行rear+，出队...

回答于 2022-03-24 16:34

0 赞同

如何根据入栈序列判断可能的出栈序列？

分析与解答：假如输入的push序列是1、2、3、4、5，那么3、2、5、4、1就有可能是一个pop序列，但5、3、4、1、2就不可能是它的一个pop序列。主要思路是使用一个栈来模拟入栈顺序，具体步骤如下。 1）把push序列依次入栈，直到栈顶元素等于pop序列的第一个元素，然后栈顶元素出栈，pop序列移动到第二个元素。 2）如果栈顶继...

回答于 2022-03-24 16:33

0 赞同

如何实现LRU缓存方案？

我们可以使用两个数据结构实现一个LRU缓存。 1）使用双向链表实现的队列，队列的最大容量为缓存的大小。在使用过程中，把最近使用的页面移动到队列头，最近没有使用的页面将被放在队列尾的位置。 2）使用一个哈希表，把页号作为键，把缓存在队列中的结点的地址作为值。当引用一个页面时，如果所需的页面在内存中，只需要...

回答于 2022-03-24 16:32

0 赞同

如何定位执行效率较低的SQL语句？

可以通过以下2种办法来定位执行效率较低的SQL语句： 1）通过慢查询日志定位。可以通过慢查询日志定位那些已经执行完毕的SQL语句。 2）使用SHOW PROCESSLIST来查询。慢查询日志在查询结束以后才记录，所以，在应用反应执行效率出现问题的时候查询慢查询日志并不能定位问题。此时，可以使用SHOW PROCESSLIST命令查看当前MyS...

回答于 2022-03-23 14:23