下面是快速排序的一些特征： 平均和最好时间复杂度：O(nlog2n) 最坏时间复杂度：O(n^2) 快速排序的一次划分会将一个元素放到排好序的最终位置上 平均和最好空间复杂度：O(log2n) 最坏空间复杂度：O(n) 下面是快速排序的代码： /** * arr 为需要排序的数组名 * low 为起 ...
分类：
编程语言 时间：
2020-11-08 16:48:33
阅读次数：
69
###题目 509. Fibonacci Number ###解题方法 当成动态规划题来做，设置一个数组存储每轮计算后的fib数，从2开始遍历到N+1，然后返回最后一位即可。 ###代码 class Solution: def fib(self, N: int) -> int: if not N: ...
分类：
其他好文 时间：
2020-11-08 16:42:43
阅读次数：
18
为什么说系统越简单，宕机时间越少马士基三E级集装箱船长1,300英尺，在欧洲和亚洲之间11,000英里范围内运载超过18,000个集装箱，并且…所有船员可以塞进一辆中巴车里。作为一名前海军架构师，和现任初创公司的市场咨询师，我发现让13名船员驾驶世界上最大的集装箱船到世界任何港口而不会中途崩溃的原则，也适用于努力实现积极增长的初创公司：系统越简单，宕机时间越少。使用简单系统的船舶，更易于操作和理解
分类：
其他好文 时间：
2020-11-08 16:37:03
阅读次数：
15
协议机房，一手，纯二，专业拉40人宝妈，纸巾，电饭煲，大杂蟹，地推，涩粉小群，实力机房不重复(全部活粉)，精准报表，不掺假，欢迎来撩
分类：
微信 时间：
2020-11-08 16:35:44
阅读次数：
51
一、首先是二叉树： 1）定义 2）前、中、后序遍历 二、二叉搜索树： 中序遍历是有序的 本身的定义也是递归的： 1）查找：复杂度 log2n （n表示数的节点个数） 极端情况，退化成链表，查找效率和链表一样 2）插入节点、删除节点也要会 三、平衡二叉树：左右子树都是平衡二叉树 1）2-3树 2）AV ...
分类：
其他好文 时间：
2020-11-07 17:44:46
阅读次数：
36
1. 邻接矩阵 //设有矩阵e[n][n],其中n是图中点的数量， //则e[i][j]表示从点i到点j的距离（边的权重） 2.邻接表 因为图可能不是完全的，所以有很多的点之间互相并没有边相连，这种情况下若使用邻接矩阵，无疑会造成空间的浪费。 所以不妨采用列表的方式存储。 可以有两个思路 列表套列表 ...
分类：
其他好文 时间：
2020-11-07 17:29:41
阅读次数：
26
随着Android的不断更新，老旧的布局页面已经过时，这就使得复杂的布局实现起来有些难度，在此记录一下手机中最常见的复杂界面实现方法。 最终效果 本文主要通过分析最新版AS下new project的Srolling Activity和Tabbed Activity布局方式，并查阅网上资料得以实现。其 ...
分类：
其他好文 时间：
2020-11-07 16:53:51
阅读次数：
25
8.1 PAT dfs+dijkstra 重做 // PAT 1018 #include<stdio.h> #include<vector> #include<map> #include<algorithm> using namespace std; const int N = 600; const ...
分类：
其他好文 时间：
2020-11-07 16:44:48
阅读次数：
17
前面我们讲解了关于Jenkins的一些基本知识,通过这些知识我们可以结合一些其它工具实现更为复杂的任务,本篇我们将介绍如何使用msbuild工具结合Jenkins实现构建一个.net控制台框. 首先我们打开visual studio创建一个控制台程序,叫作ConsoleBuildTest,如下图示 ...
分类：
Web程序 时间：
2020-11-07 16:37:03
阅读次数：
23
（0）数据包转发 出于安全考虑，Linux系统默认是禁止数据包转发的。所谓转发即当主机拥有多于一块的网卡时，其中一块收到数据包，根据数据包的目的ip地址将包发往本机另一网卡，该网卡根据路由表继续发送数据包。这通常就是路由器所要实现的功能。 配置Linux系统的ip转发功能，首先保证硬件连通，然后打开 ...
分类：
系统相关 时间：
2020-11-07 16:29:55
阅读次数：
29
