摘要:
最近一直都是链表的算法练习,今天刷的是LeetCode原题,还是关于链表的节点逆转,难度等级:Hard. 首先看题目:给定一个单聊表的头节点head和一个正整数k, 要求实现k个节点的小组内部逆序,如果最后一组不够k个就不调整。 如果给定的链表为1 -> 2 -> 3 -> 4 -> 5 -> 6 阅读全文
摘要:
我们在算法2中已经使用Node实现了链表的功能。此时,我们进一步对链表进行延伸。题目:“使用单链表实现队列,实现先进先出的功能”。 解题思路: 既然是链表,那么必然有一个头节点和尾结点。先进先出,那就是从头节点取数据,从尾节点添加数据 package code.code_02; /** * 使用单链 阅读全文
摘要:
我们都知道java中有个随机函数Math.random(), 其实看似平平无奇的一个随机函数, 演变出来的面试题随时都可能难到一大片。本人也是最近才开始专心研究算法,下面左几个小测试解释一下Math.random()等概率随机函数 package code_01; public class Rand 阅读全文
摘要:
LinkedList 阅读全文
摘要:
多线程读写分离 阅读全文
摘要:
经过前一篇文章《zookeeper伪集群一》的阅读,相信大家对zookeeper集群已经有一定的了解了,接下来我们再谈谈zookeeper真集群。其实真集群和伪集群还是有很多相似的部分的,我将模拟3台集群服务并且对其中一台集群服务的配置进行讲解,接下来两台操作基本一模一样。 铺垫: 1、 本人创建3 阅读全文
摘要:
java多线程批量读取文件(七) 阅读全文
摘要:
请把一段纸条竖着放在桌子上,然后从纸条的下边向上方对折1次,压出折痕后展开。此时折痕是凹下去的,即折痕突起的方向指向纸条的背面。 如果从纸条的下边向上方连续对折2次,压出折痕后展开,此时有三条折痕,从上到下依次是下折痕、下折痕和上折痕。 给定一个输入参数N,代表纸条都从下边向上方连续对折N次。 请从 阅读全文
摘要:
之前我们已经实现了二叉树的层序遍历算法8:LeetCode_二叉树的层序遍历_chen_yao_kerr的博客-CSDN博客 和二叉树的序列化与反序列化算法19:LeetCode_二叉树序列化与反序列化(层序)_chen_yao_kerr的博客-CSDN博客他们都是用到了二叉树的层序遍历相关知识 阅读全文
摘要:
本题为链接为https://leetcode.cn/problems/serialize-and-deserialize-binary-tree 想要搞懂本题,请先阅读我之前写的关于二叉树层序遍历文章算法8:LeetCode_二叉树的层序遍历_chen_yao_kerr的博客-CSDN博客 本体 阅读全文
摘要:
链表无小事,只要是涉及到链表的算法题,边界值的设定尤为重要,而且及其容易出错误。这就要求我们平时多加练习。但是,我们在面试和笔试的过程中往往会碰到链表相关的题目,所以我们在笔试的时候一般都会借助系统提供的工具类进行解答,但是在面试的过程中,面试官往往想听到的答案是和链表直接相关的解答。这就要求我 阅读全文
摘要:
链表无小事,只要是涉及到链表的算法题,边界值的设定尤为重要,而且及其容易出错误。这就要求我们平时多加练习。但是,我们在面试和笔试的过程中往往会碰到链表相关的题目,所以我们在笔试的时候一般都会借助系统提供的工具类进行解答,但是在面试的过程中,面试官往往想听到的答案是和链表直接相关的解答。这就要求我们有 阅读全文
摘要:
什么是堆结构 1)堆结构就是用数组实现的完全二叉树结构2)完全二叉树中如果每棵子树的最大值都在顶部就是大根堆3)完全二叉树中如果每棵子树的最小值都在顶部就是小根堆4)堆结构的heapInsert与heapify操作5)堆结构的增大和减少 6)优先级队列结构,就是堆结构 如何构建堆结构? packag 阅读全文
摘要:
归并排序(Merge Sort)就是利用归并的思想实现排序方法。它的原理是假设初始序列含义n个记录,则可以看成是n个有序子序列,每个序列的长度为1,然后两两归并,得到【n/2】([x]表示不小于x的最小整数)个长度为2或1的有序咨询;再两两归并.......;如此重复,知道得到一个长度为n的有序序列 阅读全文
摘要:
经常有些面试官很变态,一般都是老阴逼级别的,喜欢问一些变态的问题。但是,反过来思考一下,这些题目也确实具备一些动手的能力,变相能够考查面试者的coding能力。 面试一:怎么样用数组实现不产过固定大小的队列和栈? 队列实现: package code2.数组实现栈和队列_02; public cla 阅读全文
摘要:
1. 二进制 Java数值运算过程中都是先将十进制转换为二进制然后再进行运算,再把二进制数据转换为十进制展现给用户。二进制运算规则如下: 对于有符号的而言,最高位为符号位,0表示正数,1表示负数. 假设有一段二进制如下 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 阅读全文
摘要:
此题比较有意思,正在整理 并且延伸中序和后续如何构造二叉树 阅读全文