摘要: Josephu 问题为:设编号为 1,2,… n 的 n 个人围坐一圈,约定编号为 k(1<=k<=n)的人从 1 开始报数,数到 m 的那个人出列,它的下一位又从 1 开始报数,数到 m 的那个人又出列,依次类推,直到所有人出列为止,由 此产生一个出队编号的序列 阅读全文
posted @ 2021-06-10 14:14 audience7510 阅读(35) 评论(0) 推荐(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) 推荐(0)
摘要: 1、单链表翻转 重点:三个变量、当前节点的下一个节点 指向头节点的下一个节点 public static void reverseList(Node head){ //如果链表为空 则返回 if (head.next == null){ return; } //遍历到的当前节点 Node cur = 阅读全文
posted @ 2020-08-18 11:28 audience7510 阅读(116) 评论(0) 推荐(0)
摘要: 可以翻转链表之后 遍历打印 但是破坏了链表原有的结构,不推荐。 使用栈 先进后出 将节点遍历压入栈中,出栈打印 public static void reversePrint(Node head){ if (head.next == null){ return;//空链表,不能打印 } Stack< 阅读全文
posted @ 2020-08-17 17:55 audience7510 阅读(126) 评论(0) 推荐(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)
摘要: 插入排序时间复杂度:0(n^2) 阅读全文
posted @ 2020-07-19 16:42 audience7510 阅读(61) 评论(0) 推荐(0)
摘要: 选择排序时间复杂度:0(n^2) 阅读全文
posted @ 2020-07-18 11:11 audience7510 阅读(62) 评论(0) 推荐(0)
摘要: 冒泡排序时间复杂度:0(n^2) 阅读全文
posted @ 2020-07-18 11:05 audience7510 阅读(60) 评论(0) 推荐(0)
摘要: 1、算法函数中的常数可以忽略 2、算法函数中最高次幂的常数因子可以忽略 3、算法函数中最高次幂越小,算法效率越高 时间复杂度:n^3 > n^2 > n > log(n) > 1 阅读全文
posted @ 2020-07-17 21:27 audience7510 阅读(104) 评论(0) 推荐(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) 推荐(0)