三种时间复杂度为O(n)的排序算法：桶排序、计数排序、基数排序 这三种排序算法都不涉及元素之间的比较操作，也叫做线性排序（Linear sort） 桶排序 核心思想 将要排序的数据分散到有序的桶中，分别对桶中的数据进行排序。排序好了之后，按照桶的顺序依次取出，就得到排好序的数据了。 时间复杂度 时间 ...
分类：
编程语言 时间：
2020-07-21 23:13:45
阅读次数：
92
二叉搜索树 性质：一个节点x左子树所有点的关键字都比x的关键字小，右子树所有点的关键字都比x的关键字大 treap “树堆” “Tree+Heap” 性质：每个点随机分配一个权值，使treap同时满足堆性质和二叉搜索树性质 复杂度：期望O(logn) 设每个节点的关键字是key，随机权值是rand ...
分类：
其他好文 时间：
2020-07-21 23:10:24
阅读次数：
67
时间复杂度为O(n2)的排序算法 ---2020年7月21日 ...
分类：
编程语言 时间：
2020-07-21 23:09:25
阅读次数：
112
表格方面的东西比较复杂如果要做好的话还是比较难的 但是看起来非常的方便具有较强的直观性，可以用来做一些攻略网站什么的，是非常有效的 HTML：表格1.表格三标签：（1）<table> 表格（2）<tr> 行（3）<td> 单元格 2.表格的基本语法和结构<table> <tr> <td> </td> ...
分类：
其他好文 时间：
2020-07-21 23:07:36
阅读次数：
86
首先从定时器的功能框图上介绍定时器的基本功能，然后介绍输出比较模式（输出PWM）和输入捕获模式。最后使用定时器的输入捕获功能测量一个脉冲的宽度和频率。 通用定时器框图如下：（ STM32中文参考手册_V10.pdf P254） 图1 1.输出模式 从图1可以看到通用定时器的基本框图。框图比较复杂，把 ...
分类：
其他好文 时间：
2020-07-21 22:55:22
阅读次数：
94
1、基本原理 S 表示一连串特定顺序排列的词 ， ，…， 使用链式法则计算词序列 S 发生的概率 由于上述条件概率过于复杂，因此引入马尔科夫假设 马尔科夫假设：第 I 个词仅与前面的 k 个词有关 取 k=1，将上式简化为 计算 对大量文本进行阅读，并统计得到 在文本中出现的概率 词序列 在文本中出 ...
分类：
其他好文 时间：
2020-07-21 22:21:39
阅读次数：
73
前言本篇文章收录于专辑：http://dwz.win/HjK你好，我是彤哥，一个每天爬二十六层楼还不忘读源码的硬核男人。大家都知道，数据结构与算法解决的主要问题就是“快”和“省”的问题，即如何让代码运行得更快，如何让代码更节省存储空间。所以，“快”和“省”是衡量一个算法非常重要的两项指标，也就是我们经常听到的时间复杂度和空间复杂度分析。那么，为什么需要复杂度分析呢？复杂度分析的方法论是什么呢？这就
分类：
编程语言 时间：
2020-07-21 22:09:42
阅读次数：
59
用户需求和云的发展两条线推动了云原生技术的兴起、发展和大规模应用。本文将主要讨论什么是云原生应用，构成云原生应用的要素是什么，什么是 Serverless 计算，以及 Serverless 如何简化技术复杂度，帮助用户应对快速变化的需求，实现弹性、高可用的服务，并通过具体的案例和场景进行说明。
分类：
其他好文 时间：
2020-07-21 22:03:33
阅读次数：
66
渠道统计工具杂乱缤纷，今天笔者就来推荐一下第三方的Shareinstall免打包统计！本篇文章旨在帮助大家认识了解Shareinstall——Shareinstall是什么？Shareinstall专注于移动营销领域,通过APP个性化安装为移动APP产品的营销,推广提供全面的技术支持Shareinstall能做什么？Shareinstall如何实现个性化安装，Shareinstall渠道统计怎么样
分类：
移动开发 时间：
2020-07-21 22:02:36
阅读次数：
115
架构设计的真正目的 为了解决软件系统复杂度带来的问题。 复杂度来源：高性能、高可用、可扩展性、低成本、安全、规模 1. 高性能 软件系统中高性能带来的复杂度主要体现在两方面， 一方面是单台计算机内部为了高性能带来的复杂度； 另一方面是多台计算机集群为了高性能带来的复杂度。 单机复杂度 计算机内部复杂 ...
分类：
其他好文 时间：
2020-07-21 14:21:58
阅读次数：
76
