optimset函数 功能:创建或编辑优化选项参数结构。 语法: 1 options = optimset(‘param1’,value1,’param2’,value2,…) 2 options = optimset 3 options = optimset(oldopts,’param1’,va ...
分类:
其他好文 时间:
2018-08-14 18:53:32
阅读次数:
184
快排和二分查找都基于一种叫做「分治」的算法思想,通过对数据进行分类处理,不断降低数量级,实现O(logN)(对数级别,比O(n)这种线性复杂度更低的一种,快排核心是二分法的O(logN),实际复杂度为O(N*logN))的复杂度。 快速排序 快排大概的流程是: 二分查找 二分查找法主要是解决「在一堆 ...
分类:
编程语言 时间:
2018-08-14 15:41:39
阅读次数:
303
HDFS的特点: 1.为超大文件而设计的,提供超大的数据贷款并能够在集群中扩展到成百上千个节点,实例能够支持千万数量级别的文件。 2.适用于流式的数据访问,HDFS适用于批处理,重点是保证高吞吐量而不是低延迟的用户响应。 3.完善的冗余备份机制。 4.支持简单的一致性模型:HDFS需要支持一次写入多 ...
分类:
其他好文 时间:
2018-08-12 21:42:34
阅读次数:
212
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6356 解题心得: 现在深深的知道了算法复杂度的重要了,这个题算复杂度的时候还要把一些常数也算出来,不然常数太大也容易凉凉阿。这个题的m的数量级比n的还要大一位,如果用离线对询问排序直接就TLE了。 其实 ...
分类:
其他好文 时间:
2018-08-12 11:58:35
阅读次数:
174
基于内存的Redis应该是目前各种web开发业务中最为常用的key-value数据库了,我们经常在业务中用其存储用户登陆态(Session存储),加速一些热数据的查询(相比较mysql而言,速度有数量级的提升),做简单的消息队列(LPUSH和BRPOP)、订阅发布(PUB/SUB)系统等等。规模比较 ...
分类:
其他好文 时间:
2018-08-09 17:23:17
阅读次数:
121
Intel CPU漏洞分析报告 预备知识 存储分级 由于计算机存储分级的特性(第一级:寄存器,第二级:高速缓存,第三级:内存,第四级:磁盘),每一级之间的访问速度差距高达数量级。所以处理器会将用到的数据和指令加载进高速缓存(现代CPU分指令高速缓存与数据高速缓存),以提高计算机的执行速度。其加载数据 ...
分类:
其他好文 时间:
2018-08-09 14:09:55
阅读次数:
123
一、硬件与效率的一致性 计算机的存储设备与处理器的运算速度存在几个数量级的差距,现在计算机系统不得不在内存和处理器之间增加一层高速缓存(cache)来作为缓冲。将运算需要的数据复制到缓存中,让运算能够快速进行,当运算结束的时候再讲数据从缓存同步到内存中,这样处理器无须等待缓慢的内存读写。除了增加高速 ...
分类:
编程语言 时间:
2018-08-05 14:21:37
阅读次数:
221
自从16年之后,因为工作原因,项目中就没有再使用oracle了,最近最近支持一个项目,又要开始负责这块事情了。最近在跑性能测试,配置全部调好之后,不少sql还存在性能低下的问题,主要涉及执行计划的不合理,以及相关pga隐含参数的优化。可能因为几年不接触的原因,略微有些生疏需要review了。这里以最 ...
分类:
数据库 时间:
2018-08-05 00:44:09
阅读次数:
213
如果一个问题的规模是n,解这一问题的某一算法所需要的时间为T(n),它是n的某一函数 T(n)称为这一算法的“时间复杂性”。当输入量n逐渐加大时,时间复杂性的极限情形称为算法的“渐近时间复杂性”。 计算方法: 1. 找到执行次数最多的语句 2. 计算语句执行次数的数量级3. 用大O来表示结果,与常数 ...
分类:
其他好文 时间:
2018-07-27 21:16:29
阅读次数:
204
今日看到一句话: 基于循环的迭代比基于函数的迭代法快8倍,因此有了该篇验证博客。 验证代码如图: 验证结果:在数量比较少的时候,无明显差别,当数量级达到10的4次方时候,for循环的效率优势明显。 从中学到其他小知识点: 1、es6语法 数组fill,填充数组,注意,如果填充的是对象,则只是一个指针 ...
分类:
其他好文 时间:
2018-07-18 00:40:09
阅读次数:
216