对常见排序算法进行总结，下图可做参考： 在介绍排序算法之前先明确几个概念： 1、时间复杂度：从序列的初始状态到最终排序好的结果状态所花费的时间度量，主要取决于变换、移位等操作语句的执行次数。 2、空间复杂度：从序列的初始状态到最终状态所花费的空间开销，即排序过程中所需要开辟的新的内存空间。 3、稳定 ...
分类：
编程语言 时间：
2020-03-11 12:40:11
阅读次数：
71
选择题 公共知识 【1】下列叙述中错误的是()。 〖A〗算法的时间复杂度与问题规模无关 〖B〗算法的时间复杂度与计算机系统无关 〖C〗算法的时间复杂度与空间复杂度没有必然的联系 〖D〗算法的空间复杂度与算法运行输出结果的数据量无关 算法的时间复杂度是指执行算法所需要的计算机工作量, 而算法的计算机工 ...
分类：
编程语言 时间：
2020-03-10 15:47:09
阅读次数：
171
轻量级梯度提升模型 其相对 XGBoost 具有训练速度快、内存占用低的特点 "zhihu" 网红XGBoost的缺点 虽然利用预排序和近似算法可以降低寻找最佳分裂点的计算量，但在节点分裂过程中仍需要遍历数据集； 预排序过程的空间复杂度过高，不仅需要存储特征值，还需要存储特征对应样本的梯度统计值的索 ...
分类：
其他好文 时间：
2020-03-10 14:28:23
阅读次数：
48
选择题 公共知识 【1】下列关于算法叙述正确的是()。 〖A〗算法就是程序 〖B〗设计算法时只需要考虑数据结构的设计 〖C〗设计算法时只需要考虑结果的可靠性 〖D〗设计算法时要考虑时间复杂度和空间复杂度 算法是指解题方案的准确而完整的描述, 算法不等于程序, 也不等于计算方法, 所以A)错误。设计算 ...
分类：
编程语言 时间：
2020-03-10 01:38:27
阅读次数：
103
大数据分析处理评测方法 效果与效率 （以分类模型为例） 效果 准确率 模型对未标注数据做作出的判断中，正确的比例 例子： 准确率看行，召回率看列 召回率 它是对于某个类别，模型正确判断的该样本个数占该类样本总数的比例 F值 效率 时间复杂度 空间复杂度 吞吐率 加速比 ...
分类：
其他好文 时间：
2020-03-07 09:48:25
阅读次数：
189
1） 递推的时候，如果状态空间很大线性递推无法满足时间和空间复杂度的要求，可以通过成倍增长的方式。2） 二进制划分来进行递推，任意整数可以表示成若干个2的次幂项的和，使用求出的代表值拼成需要的3） 递推求解的问题的状态空间必须关于2的次幂具有划分性 经典问题模型：长度为n的序列，m次询问，每次给定一 ...
分类：
其他好文 时间：
2020-03-07 09:33:08
阅读次数：
88
[TOC] 一.概述 LinkedHashMap是HashMap的子类，关于HashMap可以看下前面的章节： "java基础进阶篇 HashMap" 二.特点 非线程安全 LinkedHashMap 内部保证顺序; 分插入顺序和访问排序两种, 如果是访问顺序，那put和get操作已存在的Entry ...
分类：
编程语言 时间：
2020-03-06 10:38:28
阅读次数：
62
数据结构与算法是编程的基本功，当你算法掌握越来越深的时候你会发现写代码的时候，会不由自主考虑很多性能方面的问题。写出时间复杂度高、空间复杂度高的垃圾代码越来越少了，算法能力提升了很多，编程能力也有了质的飞跃。首先一个三连问。是不是从学校开始，你就觉得数据结构难学，然后一直没认真学？工作中，一遇到数据结构这个坑，你又发自本能地迅速避让，因为你觉得自己不懂，所以也不想深究，反正看起来无关大局？当你想换
分类：
编程语言 时间：
2020-03-06 01:46:11
阅读次数：
81
要求： 将所有的0，移动到vector的后面比如; [1,3,0,12,5] -> [1,3,12,5,0] 第一版程序，时间、空间复杂度都是O(n) 1 #include<iostream> 2 #include<vector> 3 4 using namespace std; 5 6 class ...
分类：
其他好文 时间：
2020-03-05 01:28:51
阅读次数：
66
支持区间修改的树状数组 原理 对于一个数组$a$，以及$a$的差分$c$，显然有$c[i]=a[i] a[i 1]$ 那么对于数组a的前缀和有 $\sum_{i=1}^n{a_i}=c[1]+(c[1]+c[2])+...(c[1]+c[2]+...+c[n])$ 进一步的： $\sum_{i=1} ...
分类：
编程语言 时间：
2020-03-04 09:31:30
阅读次数：
67
