题目描述：在 O(n log n) 时间复杂度和常数级空间复杂度下，对链表进行排序。 O(nlogn)的时间复杂度第一时间就是归并排序了，然后要常数级空间，那就不能用递归。 原地归并 public ListNode sortList(ListNode head) { //如果只有一个节点直接返回 i ...
分类：
编程语言 时间：
2020-11-11 15:53:14
阅读次数：
6
帖子中心，是互联网业务中，一类典型的“1对多”业务，即：一个用户能发布多个帖子，一个帖子只有一个发布者。随着数据量的逐步增大，并发量的逐步增大，帖子中心这种“1对多”业务，架构应该如何设计，有哪些因素需要考虑，是本文将要系统性讨论的问题。什么是x对x？所谓的“1对1”，“1对多”，“多对多”，来自数据库设计中的“实体-关系”ER模型，用来描述实体之间的映射关系。什么是“1对1”业务？用户中心，一个
分类：
其他好文 时间：
2020-11-08 17:30:50
阅读次数：
19
C++——单例模式的原理及实现 （一）定义 单例模式，属于创建类型的一种常用的软件设计模式。通过单例模式的方法创建的类在当前进程中只有一个实例（根据需要，也有可能一个线程中属于单例，如：仅线程上下文内使用同一个实例）。 （二）简介 单例模式是设计模式中最简单的形式之一。这一模式的目的是使得类的一个对 ...
分类：
编程语言 时间：
2020-11-07 16:07:49
阅读次数：
21
1. UI布局关键概念 一个组合应用UI的根节点被称作Shell，一般只有一个Shell。Shell作为应用的主页，包含一个或者多个域。域是内容占位符，可以包含一个或者多个View。有很多控件可以作为域，如ContentControl，ItemsControl，TabControl,以及一些自定义的 ...
分类：
其他好文 时间：
2020-11-02 10:42:48
阅读次数：
38
树是什么 ? 线性结构中，一个节点至多只有一个头节点，至多只有一个尾节点，彼此连接起来是一条完整的线。 比如链表和数组; ? 而树，非线性结构的典型例子，不再是一对一，而变成了一对多（而图则可以是 多对多），树如下图所示： 基本概念 如下图： 根节点 ：A 父节点 ： A是B、C的父节点；B是D、E ...
分类：
其他好文 时间：
2020-11-01 21:13:47
阅读次数：
13
引言今天我们来聊聊DNS。所谓域名系统（DomainNameSystem缩写DNS，DomainName被译为域名）是因特网的一项核心服务，它作为可以将域名和IP地址相互映射的一个分布式数据库,可以balabala..省略一万字不表，因为这都不是重点！重点只有一个，大厂经常问！没错，正是因为DNS包含着很多大厂常考面试知识点！因此，烟哥认为很有必要再开一文说明。正文概念DNS的全称是DomainN
分类：
其他好文 时间：
2020-11-01 21:06:23
阅读次数：
28
“等hsez放假超过了两天我就和你分手”。 她笑了，她想不出来能比这更长久的誓言。 先预祝学弟学妹们能取的好成绩。 话说为什么他们有noip和csp两个奖，我们只有一个，wc，cts也被削了。。。。 离高考也不远了，身处名校实验班，怎可甘居人后？ 今天看了看oi题，发现题是会做，但代码是不可能打出来 ...
分类：
其他好文 时间：
2020-11-01 10:07:30
阅读次数：
12
1.树的同构 思路：因为他是只交换左右子节点，就可以发现同构的树的父亲节点是相同的，所以你只要记住一个结点的父亲节点是什么，判断两棵树上相同点的父亲节点是否相同，就可以判断是否同构。 最后判断下为只有一个结节点的特殊情况。 /* n==1的情况是不符合的 */ #include<bits/stdc+ ...
分类：
其他好文 时间：
2020-11-01 09:39:49
阅读次数：
16
Git提交出现 Everything up-to-date 出现这个问题的原因是git提交改动到缓存，要push的时候不会将本地所有的分支都push掉，所以出现这个问题。我们应该告诉git提交哪个分支。这里有种特殊的情况是如果你是fork别人的仓库再clone到本地的话，即使git上只有一个主分支， ...
分类：
其他好文 时间：
2020-10-30 13:10:41
阅读次数：
29
在分布式集群系统的开发中，线程锁往往并不能支持全部场景的使用，必须引入新的技术方案分布式锁。01线程锁主要用来给方法、代码块加锁。当某个方法或者代码块使用锁时，那么在同一时刻至多仅有有一个线程在执行该段代码。当有多个线程访问同一对象的加锁方法/代码块时，同一时间只有一个线程在执行，其余线程必须要等待当前线程执行完之后才能执行该代码段。但是，其余线程是可以访问该对象中的非加锁代码块的。02进程锁也是
分类：
编程语言 时间：
2020-10-30 12:02:58
阅读次数：
15
