楔子 无论你使用哪种语言，从事哪个方向，在面试中算法基本上都是逃不掉的。也许你听说过技术过时或者语言过时，但你绝对没有听过算法过时。这一次我们来了解一下常见的排序算法，以及它们的时间复杂度，并使用代码实现它们。 冒泡排序 冒泡排序（Bubble Sort）是一种非常简单直观的排序算法，就是从左到右依 ...
分类：
编程语言 时间：
2021-04-08 12:59:42
阅读次数：
0
AutoMapper源码解析 研究AutoMapper源码前,我们先来看一下AutoMapper的作用 官网解释：AutoMapper是一个简单的小程序库，旨在解决看似复杂的问题-摆脱将一个对象映射到另一个对象的代码 解释 首先一个简单的使用AutoMapper方法演示 ar config = ne ...
分类：
移动开发 时间：
2021-04-07 11:46:52
阅读次数：
0
翻转二叉树，2种方案，递归与非递归 （个人更喜欢非递归的方案，大多数情况下非递归的迭代都拥有更低的时空间复杂度，当然也存在 傅里叶快速变换那种小而美的递归方案，见仁见智吧） 1. 递归（深度优先遍历方案） 此方案中，我们会直接从最顶层父节点，一路递归至最左侧叶子节点， 然后再递归至其父节点的右孩子， ...
分类：
其他好文 时间：
2021-04-07 11:36:18
阅读次数：
0
题目 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现了三次。找出那个只出现了一次的元素。 说明：你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ 示例 1: 输入: [2,2,3,2] 输出: 3 示例 2: 输入: [0,1,0,1,0,1,99] 输出: 9 ...
分类：
其他好文 时间：
2021-04-07 11:11:06
阅读次数：
0
链接:http://118.190.20.162/view.page?gpid=T2 注意：组合数利用杨辉三角形递推O(n)求解后是s[n][m],n是大的值，n为1e5用逆元预处理求解，时间复杂度O（nlogn） 代码： #include<bits/stdc++.h> using namespac ...
分类：
其他好文 时间：
2021-04-07 11:04:30
阅读次数：
0
XXVIII.[TopCoder12693]EnclosingTriangle 经典套路是固定一个点，求出所有合法的剩余两个点。 为了方便，我们将环状的图形拆开，拆成 \(4n\) 个点。然后，我们枚举一个点 \(i\) 明显发现，剩下两个点必定位于 \(i\) 两侧的一端区间内，不妨设一半是 \( ...
分类：
其他好文 时间：
2021-04-07 10:59:47
阅读次数：
0
EMC中的单位 由于在EMC中，测试的频率和幅度范围都非常宽，为了便于表达、叙述和运算，场采用对数单元分贝（dB），而不是线性坐标。通过对数坐标，压缩数值，以表示更大的范围。并且，对数运算把复杂的乘除，幂方变为简单的加减，便于计算。 分贝 分贝（dB）的定义： \[ dB=10\lg \frac{\ ...
分类：
其他好文 时间：
2021-04-07 10:58:18
阅读次数：
0
贝壳找房是科技驱动的新居住服务平台，致力于在二手房、新房、租房以及装修等居住领域为三亿家庭提供全方位的品质居住服务。如此庞大的用户群体，自然也有着十分多样和复杂的使用场景和需求。以往使用原生开发模式时没有碰到过的问题，也在业务迅速增长后逐渐暴露出来。 在引入 Flutter 技术之前，贝壳移动端主要 ...
分类：
其他好文 时间：
2021-04-07 10:55:35
阅读次数：
0
splay、treap、set、红黑树、avl、B树 splay: 平衡二叉树，经过左旋和右旋操作，不会改变中序遍历的顺序。维护的是二叉树的一个中序序列，同时调整树的高度。 在插入和查询操作x的时候，都会把x变到树根的位置。 核心：每操作一个节点，均将该节点旋转到树根。一个点用到的话，之后的话很可能 ...
分类：
其他好文 时间：
2021-04-07 10:41:01
阅读次数：
0
关于此题有一种精简的写法。 首先我们分析题面，可以发现如果最后可以达到使 \(1\) 到 \(n\) 的路径距离都相等，那么从 \(1\) 到任意一个 \(1\) 到 \(n\) 的路径上的节点的路径也都相等。所以我们设 \(dis[u]\) 为 \(1\) 到 点 \(u\) 的路径长度，\(di ...
分类：
其他好文 时间：
2021-04-07 10:37:30
阅读次数：
0
