题目来源：leetcode148 排序链表 题目描述： 在 O(n log n) 时间复杂度和常数级空间复杂度下，对链表进行排序。 示例 1: 输入: 4->2->1->3 输出: 1->2->3->4 示例 2: 输入: -1->5->3->4->0 输出: -1->0->3->4->5 解题思路 ...
分类：
编程语言 时间：
2020-07-16 00:16:55
阅读次数：
66
题目链接 点击打开链接 题目解法 考虑枚举最优状态是哪些边解锁了，哪些边没有。这样真的有 $2^n$ 种情况吗？并不是的。将所有边按照解锁需要走过边的数量排序。解锁边的顺序必然是排好序的这样。所以考虑只解锁前 \(i\) 条边，走到 \(n\) 的最短距离是多少。 所以我们可以这样：每次枚举新解锁了 ...
分类：
其他好文 时间：
2020-07-16 00:11:18
阅读次数：
64
题目大意: 给你两个4*4的01矩阵A、B,要求你从矩阵A中将'1'移动若干步(移动即与相邻的'0'交换位置),变换为B,输出最小步数. 基本思路: 本题数据较小,固定为4*4,第一时间想到状压(2^16),用状压代替hash比较容易.由于要求最小步数,bfs扫描到B矩阵即可输出答案,复杂度远小于d ...
分类：
移动开发 时间：
2020-07-16 00:07:24
阅读次数：
90
author:phaethonWB e-mail:945784220@qq.com 排序与搜索 排序算法（英语：Sorting algorithm）是一种能将一串数据依照特定顺序进行排列的一种算法。 排序算法的稳定性 稳定性：稳定排序算法会让原本有相等键值的纪录维持相对次序。也就是如果一个排序算法是 ...
分类：
编程语言 时间：
2020-07-16 00:07:06
阅读次数：
82
基本选择结构 语法： if(布尔类型的条件){ ? 如果条件为真，则执行 } 条件为假的时候执行大括号后面的内容 复杂程序结构 if-else 为什么使用if-else ? 使用传统的if选择结构也可能完成如果否则之类的问题，但是可能造成代码的冗余，浪费时间。 语法： if(){ //布尔类型的表达 ...
分类：
其他好文 时间：
2020-07-15 23:52:29
阅读次数：
70
阿里云容器服务团队结合多年 Kubernetes 产品与客户支持经验，对 Kube-scheduler 进行了大量优化和扩展，逐步使其在不同场景下依然能稳定、高效地调度各种类型的复杂工作负载。《进击的 Kubernetes 调度系统》系列文章将把我们的经验、技术思考和实现细节全面地展现给 Kubernetes 用户和开发者，期望帮助大家更好地了解 Kubernetes 调度系统的强大能力和未来发展方向。本文为该系列文章的第二篇。
分类：
Web程序 时间：
2020-07-15 23:35:54
阅读次数：
80
1.什么是Spring MVC ？简单介绍下你对springMVC的理解? Spring MVC是一个基于Java的实现了MVC设计模式的请求驱动类型的轻量级Web框架，通过把Model，View，Controller分离，将web层进行职责解耦，把复杂的web应用分成逻辑清晰的几部分，简化开发，减 ...
分类：
编程语言 时间：
2020-07-15 23:30:10
阅读次数：
69
【题目】 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个升序的数组的一个旋转，输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 数组可能包含重复项。 注意：数组内所含元素非负，若数组大小为0，请返回-1。 ...
分类：
编程语言 时间：
2020-07-15 23:26:11
阅读次数：
67
前缀和 可以利用前缀和解决用o(n)的时间复杂度求出一段序列的某一段区间的和。 一维前缀和 S[i] = a[1] + a[2] + ... a[i] a[l] + ... + a[r] = S[r] - S[l - 1] 例题 输入一个长度为n的整数序列。 接下来再输入m个询问，每个询问输入一对l ...
分类：
其他好文 时间：
2020-07-15 22:59:14
阅读次数：
47
主要讲一下状数组的建立和逆序对的求解方法 树状数组： 修改和查询的复杂度均为$O(\log n)$相比线段树的系数要少很多。 采用了二进制的方法建树，仅有左儿子而无右儿子. 建树过程： void update(int x,int y){//给x位置加上y while(x<=n){ d[x]+=y;x ...
分类：
编程语言 时间：
2020-07-15 22:44:24
阅读次数：
64
