摘要:
Josephu 问题为:设编号为 1,2,… n 的 n 个人围坐一圈,约定编号为 k(1<=k<=n)的人从 1 开始报数,数到 m 的那个人出列,它的下一位又从 1 开始报数,数到 m 的那个人又出列,依次类推,直到所有人出列为止,由 此产生一个出队编号的序列
阅读全文
posted @ 2021-06-10 14:14
audience7510
阅读(35)
推荐(0)
摘要:
1、git reflog 可以查看所有分支的所有操作记录(包括已经被删除的 commit 记录和 reset 的操作) 2、git log 可以显示所有提交过的版本信息 二者区别:用git log则是看不出来被删除的commitid,用git reflog则可以看到被删除的commitid 3、gi
阅读全文
posted @ 2020-08-19 16:43
audience7510
阅读(12080)
推荐(0)
摘要:
1、单链表翻转 重点:三个变量、当前节点的下一个节点 指向头节点的下一个节点 public static void reverseList(Node head){ //如果链表为空 则返回 if (head.next == null){ return; } //遍历到的当前节点 Node cur =
阅读全文
posted @ 2020-08-18 11:28
audience7510
阅读(116)
推荐(0)
摘要:
可以翻转链表之后 遍历打印 但是破坏了链表原有的结构,不推荐。 使用栈 先进后出 将节点遍历压入栈中,出栈打印 public static void reversePrint(Node head){ if (head.next == null){ return;//空链表,不能打印 } Stack<
阅读全文
posted @ 2020-08-17 17:55
audience7510
阅读(126)
推荐(0)
摘要:
1、查找单链表中倒数第K个节点。head为链表头节点 index为倒数的位置 public static Node getNode(Node head,int index){ //得到链表的长度 int length = getLength(head); if (index<=0||index>le
阅读全文
posted @ 2020-08-17 15:19
audience7510
阅读(154)
推荐(0)
摘要:
插入排序时间复杂度:0(n^2)
阅读全文
posted @ 2020-07-19 16:42
audience7510
阅读(61)
推荐(0)
摘要:
选择排序时间复杂度:0(n^2)
阅读全文
posted @ 2020-07-18 11:11
audience7510
阅读(62)
推荐(0)
摘要:
冒泡排序时间复杂度:0(n^2)
阅读全文
posted @ 2020-07-18 11:05
audience7510
阅读(60)
推荐(0)
摘要:
1、算法函数中的常数可以忽略 2、算法函数中最高次幂的常数因子可以忽略 3、算法函数中最高次幂越小,算法效率越高 时间复杂度:n^3 > n^2 > n > log(n) > 1
阅读全文
posted @ 2020-07-17 21:27
audience7510
阅读(104)
推荐(0)
摘要:
1、使用Rest API操作GitLab的java包,GitHub地址如下 https://github.com/gitlab4j/gitlab4j-api Maven引入如下 <dependency> <groupId>org.gitlab4j</groupId> <artifactId>gitl
阅读全文
posted @ 2020-06-29 14:00
audience7510
阅读(272)
推荐(0)