secret2316352792的博客

剑指Offer 16. 数值的整数次方说明Java代码说明实现函数double Power(double base, int exponent)，求base的exponent次方。不得使用库函数，同时不需要考虑大数问题。示例 1:输入: 2.00000, 10输出: 1024.00000说明:-100.0 < x < 100.0n 是 32 位有符号整数，其数值范围是 [−231, 231 − 1] 。Java代码public class Offer_16 { pub

数组模拟环形队列分析说明1.尾索引的下一个为头索引时表示队列满，即将队列容量空出一个作为约定,这个在做判断队列满的时候需要注意 (rear + 1) % maxSize == front 满2.rear == front 空环形队列数组的实现/** * @author zl * @create 2020--09--03--9:02 */public class CicleArrayQueueDemo { public static void main(String[] ar

单链表的实现单链表介绍1.链表是以节点的方式来存储,是链式存储2.每个节点包含 data 域， next 域：指向下一个节点.3.链表分带头节点的链表和没有头节点的链表，根据实际的需求来确定单链表的java实现import java.util.Stack;/** * @author zl * @create 2020--09--03--10:17 */public class LinkedListDemo { public static void main(String

双向链表实现双向链表和单链表的比较1.单向链表，查找的方向只能是一个方向，而双向链表可以向前或者向后查找。2.单向链表不能自我删除，需要靠辅助节点 ，而双向链表，则可以自我删除，所以单链表删除节点时，总是找到删除节点的前一个节点。双向链表java实现代码/** * @author zl * @create 2020--09--03--16:37 */public class DoubleLinkedList { public static void main(String[]

约瑟夫问题约瑟夫问题Josephu 问题为：设编号为1，2，… n的n个人围坐一圈，约定编号为k（1<=k<=n）的人从1开始报数，数到m 的那个人出列，它的下一位又从1开始报数，数到m的那个人又出列，依次类推，直到所有人出列为止，由此产生一个出队编号的序列。思路用一个不带头结点的循环链表来处理Josephu 问题：先构成一个有n个结点的单循环链表，然后由k结点起从1开始计数，计到m时，对应结点从链表中删除，然后再从被删除结点的下一个结点又从1开始计数，直到最后一个结点从链表中