复杂度也称为渐进复杂度，包括渐进时间复杂度和渐进空间复杂度，描述算法随数据规模变化而逐渐变化的趋势。复杂度分析是评估算法好坏的基础理论方法，所以掌握好复杂度分析方法是很有必要的。 时间复杂度 首先，学习数据结构是为了解决“快”和“省”的问题，那么如何去评估算法的速度快和省空间呢？这就需要掌握时间和空 ...
分类：
编程语言 时间：
2018-10-27 23:35:22
阅读次数：
289
# 复杂度分析## WHY？### 测试结果非常依赖测试环境### 测试结果受测试规模的影响很大## 大O复杂度表示法### 并不代表真正的执行时间### 代表代码执行时间随数据规模的变化趋势### T(n) = O(f(n))## 时间复杂度分析### 只关注循环次数最多的一段代码### 加法法则 ...
分类：
其他好文 时间：
2018-10-24 11:58:32
阅读次数：
112
以下内容过于幼稚，请大佬自觉绕道。。 题目描述： 时间限制：1.0s内存限制：256.0MB问题描述：问题描述 小H和小W来到了一条街上，两人分开买菜，他们买菜的过程可以描述为，去店里买一些菜然后去旁边的一个广场把菜装上车，两人都要买n种菜，所以也都要装n次车。具体的，对于小H来说有n个不相交的时间 ...
分类：
其他好文 时间：
2018-10-24 01:13:51
阅读次数：
330
cin/cout 数据类型自动识别/使用简单，缺点是速度慢。若遇到比较大的数据规模，很大可能被卡。改掉这个习惯！ scanf()和getchar()函数是从输入流缓冲区中读取值的，而不是从键盘终端缓冲区读取。 读取字符时，scanf()以space enter tab 结束一次输入，不会舍弃最后的回 ...
分类：
其他好文 时间：
2018-10-14 20:52:44
阅读次数：
217
"题面" 著名的TSP问题，NPC问题 对于数据大的情况，我们可以使用一系列近似算法进行寻找解。 对于数据规模小的情况，我们可以直接暴力dp 一开始写了一个dfs，然后就被n=20的数据卡爆了 cpp include include include include using std::min; c ...
分类：
其他好文 时间：
2018-10-11 18:49:22
阅读次数：
135
"leetcode 854" 问题描述 给定两个等长字符串A和B，它们所含的字符个数及种类完全一样，问最少需要对A执行多少次交换字符才能使得A变成B？ 分析 因为这个问题数据规模很小，只包含6种字符、A和B的长度都不超过20，所以暴力+适当剪枝的思路就能够通过。 首先对于A[i]==B[i]的部分， ...
分类：
其他好文 时间：
2018-10-11 01:52:16
阅读次数：
337
3.4 解决样本类别分布不均衡的问题 说明：本文是《Python数据分析与数据化运营》中的“3.4 解决样本类别分布不均衡的问题”。 下面是正文内容 所谓的不平衡指的是不同类别的样本量异非常大。样本类别分布不平衡主要出现在分类相关的建模问题上。样本类别分布不均衡从数据规模上可以分为大数据分布不均衡和 ...
分类：
其他好文 时间：
2018-10-10 15:26:09
阅读次数：
206
mysql向外扩展（横向扩展或者水平扩展）策略主要有三方面：复制、拆分、数据分片； 水平扩展的最简单的方式就是通过复制将数据分发到多个服务器上，然后将备库用于读查询。复制技术用于以读为主的服务效果最好；但是当数据规模比较大时，复制也有一些问题，例如主从同步间隔时间过长。 数据拆分以及分配方式： 1、 ...
分类：
数据库 时间：
2018-10-08 00:48:18
阅读次数：
217
算法复杂度分为时间复杂度和空间复杂度 首先要清楚一点，大O表示法的时间复杂度高不代表程序运行时间长，空间复杂度高不代表占用空间多。 他们表示的是代码执行时间随着数据规模增长的变化趋势。和算法储存空间与数据规模之间的增长关系。 时间复杂度判断方法 1、只关注循环次数最多的一段代码 2、加法法则：总复杂 ...
分类：
编程语言 时间：
2018-10-06 23:38:18
阅读次数：
207
题目 分析 第一眼看去，，很明显的背包问题。 但看看数据规模，于是就想到了贪心，算出性价比，排序 有一个关键点要注意 题目的容积只有1和2 所以当容积是双数时，一定能装完 但单数时呢？？ 比如 3 3 1 7 2 14 1 9 排序后贪心一个个加后发现会容积无法达到0 所以为了排除这种情况 在排序是 ...
分类：
其他好文 时间：
2018-10-06 17:08:32
阅读次数：
188
