时间复杂度 时间复杂度描述了当输入规模变大时，程序运行时间的变化程度，通常使用$O$来表示。比如单层循环的时间复杂度为$O(n)$，也就是说程序运行的时间随着输入规模的增大线性增长，两层循环的时间复杂度为O$(n^2)$，快速排序的时间复杂度为$O(nlogn)$，使用穷举法解决旅行商问题的时间复杂 ...
分类：
其他好文 时间：
2018-12-23 22:05:38
阅读次数：
458
每一次运行的结果都会不一样，所以有GIL的python线程也不是安全的，但是python遇到io操作的话，会等到io操作时候主动释放GIL, 2，多线程编程 ①对于io操作来说，多线程和多进程性能差别不大 方式1： 通过Thread类来实例化 运行时间居然是0，两个线程并行时间不应该是2秒吗？其实实 ...
分类：
编程语言 时间：
2018-12-22 23:20:35
阅读次数：
240
1.实践问题： 工作分配问题 2.问题描述： 设有n件工作分配给n个人。将工作i分配给第j个人所需的费用为cij 。 设计一个算法，对于给定的工作费用，为每一个人都分配1 件不同的工作，并使总费用达到最小。 3.算法描述： 1）解空间：排列树 2）测试样例的解空间树： 3）剪枝方法： 4.心得体会： ...
分类：
其他好文 时间：
2018-12-19 22:00:40
阅读次数：
185
1、在单处理器的多进程系统中，进程什么时候占有处理器以及决定占用时间的长短是由（ ）决定的。 A、进程运行时间 B、进程的特点和进程调度策略 C、进程执行的代码 D、进程完成什么功能 进程调度的时机与进程特点有关，如进程是否为CPU繁忙型还是I/O繁忙型、自身的优先级等。但是仅这些特点是不够的，能否 ...
分类：
其他好文 时间：
2018-12-17 17:37:30
阅读次数：
623
VBE有丰富的调试工具, 比如立即窗口, 本地窗口, 监视窗口, 断点调试... 第一个博文中已经讲过调试的基本操作: 设置断点, F5运行, F8逐条运行 断点就是程序中暂停停止运行的位置, 设置断点之后, 当运行到断点行所在的语句程序就进入中断模式, 此时在本地窗口和立即窗口中 可以查看变量以及 ...
分类：
编程语言 时间：
2018-12-16 14:40:05
阅读次数：
220
装饰器 https://www.cnblogs.com/EVA-J/articles/7194277.html 1. 装饰器的形成过程 2.装饰器的作用 3.语法糖 原则： 开放封闭原则 固定模式：装饰器固定模式 1. 解读这段代码 ！ 首先 ，我们定义一个函数 func为例实现 leader交给我 ...
分类：
编程语言 时间：
2018-12-15 13:48:10
阅读次数：
227
装饰器：本质就是函数，功能是为其他函数添加附加功能。 两个原则： 1.不修改被修饰函数的源代码 2.不修改被修饰函数的调用方式 一个栗子 需求：要想计算上述函数的运行时间，既不修改被修饰函数的源代码，又不修改被修饰函数的调用方式，关键还要能添加进附加功能，如何实现？ 如下，初级版本一：直接修改了被修 ...
分类：
其他好文 时间：
2018-12-14 23:30:09
阅读次数：
321
思考并行运算的代码块中，是计算密集型的。因为计算的时间复杂度比较高，跑每一个例子会耗费几天的时间。因此不存在所谓活少人多的问题。 1.是否是进程优先级的问题 答案为否，因为个进程优先级一致，而每个进程所需的内存量和计算量基本一致，所需运行时间也接近的。 2.是否是代码层面的问题 答案为否，因为可以看 ...
分类：
编程语言 时间：
2018-12-14 23:06:57
阅读次数：
397
网站可用性所谓网站可用性(availability)也即网站正常运行时间的百分比，业界用N个9来量化可用性，最常说的就是类似“4个9(也就是99.99%)”的可用性。容灾恢复能力的关键指标RPO：（RecoveryPointObejective，恢复点目标）是指业务系统所允许的在灾难过程中的最大数据丢失量，用来衡量容灾系统的数据冗余备份能力。RTO：（RecoveryTimeObjective，恢
分类：
其他好文 时间：
2018-12-13 19:19:52
阅读次数：
441
引用：http://cloud.51cto.com/art/201802/565858.htm 在与相关人士聊云计算的时候，有时会从他们的最终蹦出诸如IaaS、PaaS和SaaS等相关名词，听的人一头雾水，而往往与你聊的人，也只能用一些专字来解释，这样一来，就更加疑惑了。 那么IaaS、PaaS和S ...
分类：
其他好文 时间：
2018-12-12 14:52:49
阅读次数：
179
