排序方法 平均情况 最坏情况 最好情况 空间复杂度 稳定性 复杂性 直接插入排序 O(n^2) O(n^2) O(n) O(1) 稳定 简单 希尔排序 O(nlog2n) O(nlog2n) O(1) 不稳定 较复杂 冒泡排序 O(n^2) O(n^2) O(n) O(1) 稳定 简单 快速排序 O ...
分类：
编程语言 时间：
2021-05-24 10:05:48
阅读次数：
0
对于包含n个数的数组而言，快速排序是一种最坏时间复杂度为O(n2)的排序算法。虽然最环情况很差，但是快速排序往往是排序时的最优选择，因为期望时间复杂度为Θ(nlogn)，并且常数很小。 快速排序的描述： 快速排序使用了分治的思想，下面是快速排序的分治步骤： 分解：将数组A[l, r] 划分为A[l, ...
分类：
编程语言 时间：
2021-05-24 09:57:04
阅读次数：
0
无论是向量、列表、还是栈和队列，其保存的元素之间都存在一个线性次序，故它们都属于线性结构，树则不然，其元素之间并不存在直接后继或直接前驱的关系。不过可以对树附加某种约束，从而确定某种线性次序，因此树属于半线性结构。树有着不计其数的变种，在算法理论以及实际应用中，它们都扮演着最为关键的角色。之所以如此 ...
分类：
其他好文 时间：
2021-05-24 09:33:21
阅读次数：
0
主要实现了 轮询、加权轮询、随机、加权随机、IPHash 参考大佬文章： https://www.cnblogs.com/wxd0108/p/5465938.html 废话不说，码上见 using System; using System.Collections.Generic; using Sys ...
分类：
编程语言 时间：
2021-05-24 09:27:18
阅读次数：
0
理解本文需要6502汇编语言基础，读者可先阅读本人之前的一篇文章。 本文待完善。 ...
分类：
其他好文 时间：
2021-05-24 09:22:47
阅读次数：
0
典型架构 很多的场景都是如上的，有web（包括无线、以前CS的模式、现在的BS模式等）、DB、cache、数据分析我就用了Hadoop了（代名词，或者泛指数据仓库了），另外就是一些传感器之类的，数据通道（有的简单如：jdbc等，有的比较复杂，保序不丢等），其中也简单列了一些中间件的软件。这张图组成了 ...
分类：
其他好文 时间：
2021-05-24 09:02:34
阅读次数：
0
还是跟小孩一样，喜欢玩，尤其是这种搭积木的游戏，其实真的没什么技术含量。 但科研分析是反标准化的，如果你的paper只是pipeline出来的，那最多也就3分。 有必要搭建流程吗？ 就一批小数据，那就随便搞，没必要标准化流程 经常拿到新data，那就可以考虑一下了，一键执行很快乐 公司级别的业务，持 ...
分类：
其他好文 时间：
2021-05-24 08:58:48
阅读次数：
0
LeetCode17. 电话号码的字母组合 题目描述 /** * 给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。 * 答案可以按 任意顺序 返回。 * <p> * 给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。 */ 思路分析 暴力解法如下 优化解法 递归 ...
分类：
其他好文 时间：
2021-05-24 08:46:05
阅读次数：
0
http://codeforces.com/blog/entry/23054 http://www.zerojudge.tw/ 优点，题目多，分类细致，界面简明。来这里除了编程，没别的可扯淡的。缺点：有时访问不了。（但我相信不是网站本身的原因） http://openjudge.cn/ 优点：据说能 ...
分类：
编程语言 时间：
2021-05-24 08:43:11
阅读次数：
0
一、算法分析 基本题意是给定一个数列，然后每次可以找两个数，将这两个数交换位置，再将两个里面较大的那个换成任意一个大于等于这两个数中较小者的数。或者将两个数中较大的那个变得更大。最终目标是相邻两个数互质。要求这样的操作次数少等于n次。这道题的一个关键信息是操作次数不需要求最小值。 构造方式：因为不一 ...
分类：
其他好文 时间：
2021-05-24 08:40:45
阅读次数：
0
