链表中的点已经相连，一次旋转操作意味着： 先将链表闭合成环 找到相应的位置断开这个环，确定新的链表头和链表尾 class Solution{ public: ListNode* rotateRight(ListNode* head,int k) { //判断是否为空或者是不是只有一个结点 if(he ...
分类：
其他好文 时间：
2019-11-18 20:11:38
阅读次数：
62
题目： 输入一个链表，输出该链表中倒数第k个结点。 分析： 第一个解法，我们可以先遍历一遍链表，计算下节点的总数n，然后再从头结点查n-k个节点，即是倒数第k个节点。 第二个解法，便是使用双指针，两个指针都先指向头节点，第一个指针先前进k-1个节点，然后两指针一起前进，当第一个指针到达尾节点时，第二 ...
分类：
编程语言 时间：
2019-11-17 23:37:32
阅读次数：
117
20182308 2019 2020 1 《数据结构与面向对象程序设计》实验8报告 课程：《程序设计与数据结构》 班级：1823 姓名：华罗晗 学号：20182308 实验教师：王志强 实验日期：2019年11月11日 必修/选修：必修 1.实验内容 1、参考教材PP16.1,完成链树LinkedB ...
分类：
其他好文 时间：
2019-11-17 20:37:01
阅读次数：
60
很多题解没有讲清楚非环部分的长度与相遇点到环起点那部分环之间为何是相等的这个数学关系。这里我就补充下为何他们是相等的。假设非环部分的长度是x，从环起点到相遇点的长度是y。环的长度是c。现在走的慢的那个指针走过的长度肯定是x+n1*c+y，走的快的那个指针的速度是走的慢的那个指针速度的两倍。这意味着走 ...
分类：
其他好文 时间：
2019-11-17 13:13:07
阅读次数：
77
一. k8s节点部署 1. 环境规划 系统环境概述 组件服务TLS证书对应关系表 服务器ip对应角色关系表 2. Etcd数据库集群部署 2.1 修改主机别名，并配置互信 2.2 三个节点互相加一下规则 2.3 生成证书 拷贝k8s-master节点所需二进制包 批量创建证书的执行配置脚本 cat ...
分类：
其他好文 时间：
2019-11-16 19:24:13
阅读次数：
78
1、在学习Hibernate多对多关系的时候遇到了一下异常： 主函数出现了空指针异常： public static void testadd() { Session session = HibernateUtils.openSession();//获得session Transaction tran ...
分类：
编程语言 时间：
2019-11-16 11:03:49
阅读次数：
76
1.生产者消费者模型 java public class ProducterConsumerTest{ public static void main(String[] args){ System.out.println("this is a test..."); Message msg=new M ...
分类：
其他好文 时间：
2019-11-15 20:49:42
阅读次数：
64
给你一个链表的头节点 head，请你编写代码，反复删去链表中由 总和 值为 0 的连续节点组成的序列，直到不存在这样的序列为止。 删除完毕后，请你返回最终结果链表的头节点。 你可以返回任何满足题目要求的答案。 （注意，下面示例中的所有序列，都是对 ListNode 对象序列化的表示。） 示例 1： ...
分类：
其他好文 时间：
2019-11-13 01:03:30
阅读次数：
167
对一般小公司来说 可能yarn调度能力足够了 但是对于大规模集群1000 or 2000+的话 yarn的调度性能捉襟见肘 恰好网上看到一篇很好的文章https://tech.meituan.com/2019/08/01/hadoop-yarn-scheduling-performance-opti ...
分类：
其他好文 时间：
2019-11-12 18:39:02
阅读次数：
90
链表重排序。题意很简单， Given a singly linked list L: L0→L1→…→Ln-1→Ln,reorder it to: L0→Ln→L1→Ln-1→L2→Ln-2→… You may not modify the values in the list's nodes, o ...
分类：
其他好文 时间：
2019-11-10 15:44:53
阅读次数：
66
