本篇文章收录于专辑：http://dwz.win/HjK前言你好，我是彤哥，一个每天爬二十六层楼还不忘读源码的硬核男人。上一节，我们从事后统计法过渡到渐近分析法，详细讲解了如何进行算法的复杂度分析。但是，如果遵循严格的渐近分析法，需要掌握大量数学知识，这无疑给我们评估算法的优劣带来了很大的挑战。那么，有没有更好地评估算法的方法呢？答案是必然的，本节，我们就从最坏、平均、最好三种情况来分析分析复杂度
分类：
其他好文 时间：
2020-07-22 16:06:19
阅读次数：
77
我们需要什么数据架构？ 在大数据和数据科学的新时代，对于企业而言，具有与业务流程一致的集中式数据体系结构至关重要，该体系结构随业务增长而扩展，并随技术进步而发展。 成功的数据架构可以使数据的各个方面清晰明了，从而使数据科学家能够高效地处理可信赖的数据并解决复杂的业务问题。 它还使组织做好准备，以利用 ...
分类：
其他好文 时间：
2020-07-22 15:37:19
阅读次数：
83
####题意 区间和的个数 给定一个整数数组 nums，返回区间和在 [lower, upper] 之间的个数，包含 lower 和 upper。 区间和 S(i, j) 表示在 nums 中，位置从 i 到 j 的元素之和，包含 i 和 j (i ≤ j)。 说明: 最直观的算法复杂度是 O(n2 ...
分类：
其他好文 时间：
2020-07-22 13:50:12
阅读次数：
66
题目链接 #解题思路 询问区间小于某个数个个数显然可以用二分来做，但是如果配合上区间加法就有些复杂了。即使对每个区间排序，用标记来代替修改，但是对于边缘的数据来说，需要暴力修改，而暴力修改后打破区间的有序性。那就暴力修改之后再重新排序~~(没错，就是这么狠(笑~~ #代码 const int max ...
分类：
其他好文 时间：
2020-07-22 11:22:40
阅读次数：
54
线性表线性表中数据元素之间的关系是一对一的关系，即除了第一个和最后一个数据元素之外，其它数据元素都是首尾相接的。 线性表分类：顺序存储结构、链式存储结构 例子：数组 顺序存储结构：两个相邻的元素在内存中也是相邻的。通过首地址和偏移量就可以直接访问到某元素，关于查找的适配算法很多，最快可以达到O(lo ...
分类：
其他好文 时间：
2020-07-22 11:19:55
阅读次数：
62
1、链表是通过“指针”将一组零散的内存块串联起来的数据结构2、链表可以分为单链表、双向链表和单/双向循环链表2.1、删除链表中等于某个值的节点，单链表和双向链表的时间复杂度一样2.2、由于双向列表可以直接找到前驱结点，所以删除指定的节点，双向链表比单向链表高；同时在链表的某个指定结点前面添加一个结点 ...
分类：
编程语言 时间：
2020-07-22 02:11:20
阅读次数：
69
1、最好情况、最坏情况、平均情况时间复杂度冒泡、插入都是O(n^2)；快排、归并都是O(nlogn)；桶、计数、基数都是O(n)2、排序算法的内存消耗原地排序算法:空间复杂度是 O(1) 的排序算法；冒泡排序，插入排序3、排序算法的稳定性稳定排序：如果待排序的序列中存在值相等的元素，经过排序之后，相 ...
分类：
编程语言 时间：
2020-07-22 01:58:40
阅读次数：
69
1005 继续(3n+1)猜想 (25分) 卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里，情况稍微有些复杂。 当我们验证卡拉兹猜想的时候，为了避免重复计算，可以记录下递推过程中遇到的每一个数。例如对 n=3 进行验证的时候，我们需要计算 3、5、8、4、2、1，则当我们对 n ...
分类：
其他好文 时间：
2020-07-22 01:51:34
阅读次数：
73
JDK 提供的并发容器总结 JDK 提供的这些容器大部分在 java.util.concurrent 包中。 ConcurrentHashMap: 线程安全的 HashMap CopyOnWriteArrayList: 线程安全的 List，在读多写少的场合性能非常好，远远好于 Vector. Co ...
分类：
其他好文 时间：
2020-07-21 23:25:47
阅读次数：
96
时间复杂度为O(nlogn)的排序算法---2020年7月21日 ...
分类：
编程语言 时间：
2020-07-21 23:15:07
阅读次数：
73
