给链表排序。题意是给一个链表，请对其排序，并满足时间O(nlogn)，空间O(1)的要求。 按照题目要求，因为时间是nlogn，所以自然而然想到偏向二分的做法，但是我是真做不到空间O(1)，我只会用递归的方法，空间是O(n)。思路是找到链表的中点，然后用merge sort的思路递归再把链表一点点拼 ...
分类：
其他好文 时间：
2019-11-10 10:22:46
阅读次数：
100
1.概述 转到分布式版本控制系统看起来像个令人生畏的任务，但不改变已用的工作流你也可以用上 Git 带来的收益。团队可以用和 Subversion 完全不变的方式来开发项目。 但使用 Git 加强开发的工作流，Git 比 SVN 有几个优势。首先，每个开发可以有属于自己的整个工程的本地拷贝。隔离的环 ...
分类：
其他好文 时间：
2019-11-09 23:41:22
阅读次数：
90
"Luogu P1892" "Luogu P2024" 这两道一眼看过去很容易发现可以用并查集来做——但是当我们仔细阅读题面后，会发现其实并没有那么简单。 我们知道并查集可以很轻松地维护具有传递性的信息，也就是“朋友的朋友就是我的朋友”这样的关系，但是普通的并查集并不能维护“敌人的敌人是朋友”这种关 ...
分类：
其他好文 时间：
2019-11-09 23:35:37
阅读次数：
110
使用自定义参数注解获取 token 中User数据 使用背景 在springboot项目开发中需要从token中获取用户信息时通常的方式要经历几个步骤 1. 拦截器中截获token 2. TokenUtil工具类解析token中的用户信息 3. 把解析结果存入到成员变量中 4. controller ...
分类：
编程语言 时间：
2019-11-09 23:33:08
阅读次数：
272
您有一个排序序列的集合，并且想要遍历所有合并在一起的排序序列。 先看如下示例，了解实际需求： 值得注意的是，heapq.merge要求所有的输入序列已排序。特别是，它不会首先将所有数据读入堆中或进行任何初步排序。 它也不对输入进行任何形式的验证，以检查输入是否满足排序要求。 取而代之的是，它仅从每个 ...
分类：
编程语言 时间：
2019-11-09 17:54:26
阅读次数：
91
通过vs code 运行webpack进行打包时，报错webpack : 无法加载文件 D:\nodejs\node_global\webpack.ps1，因为在此系统上禁止运行脚本。 解决方案： 以管理员身份运行vs code 执行：get-ExecutionPolicy，显示Restricted ...
分类：
Web程序 时间：
2019-11-09 13:55:51
阅读次数：
679
Git 核心概念 Git git命令格式 格式：git 命令 参数 帮助 git help: git 常用命令 git 命令：查看当前命令的使用 git 命令 help：查看详细的使用手册 git config core.autocrlf false: 取消换行符转换警告显示 git的三区设计 工作 ...
分类：
其他好文 时间：
2019-11-08 21:07:36
阅读次数：
131
(1)切换到master分支 git checkout master (2) 将backup分支的代合并到master git merge backup (3) 查看状态 git status (4)推送 git push origin master ...
分类：
其他好文 时间：
2019-11-08 12:44:34
阅读次数：
190
前言 在 Java 12 里面有个非常好用但在官方 JEP 没有公布的功能，因为它只是 Collector 中的一个小改动，它的作用是 merge 两个 collector 的结果，这句话显得很抽象，老规矩，我们先来看个图: 管道改造经常会用这个小东西，通常我们叫它「三通」，它的主要作用就是将 do ...
分类：
编程语言 时间：
2019-11-07 12:58:06
阅读次数：
80
亲测采取github上的flannel.yml花式报错，采取如下flannel.yml文件即可： apiVersion: policy/v1beta1 kind: PodSecurityPolicy metadata: name: psp.flannel.unprivileged annotatio ...
分类：
其他好文 时间：
2019-11-06 16:31:54
阅读次数：
90
