时间复杂度和空间复杂度是算法效率的度量方法。 时间复杂度： 算法时间复杂度的定义：在进行算法分析时，语句总的执行次数T(n)是关于问题规模n的函数，进而分析T(n)随n的变化情况并确定T(n)的数量级。 算法的时间复杂度，也就是算法的时间量度，记作：T(n)= O(f(n))。 它表示随问题规模n的 ...
分类：
其他好文 时间：
2018-05-29 19:03:49
阅读次数：
159
加密算法介绍 HASH Hash，一般翻译做“散列”，也有直接音译为”哈希”的，就是把任意长度的输入（又叫做预映射，pre-image），通过散列算法，变换成固定长度的输出，该输出就是散列值。这种转换是一种压缩映射，也就是，散列值的空间通常远小于输入的空间，不同的输入可能会散列成相同的输出，而不可能 ...
分类：
其他好文 时间：
2018-05-24 19:31:48
阅读次数：
153
numpy数组使你可以将许多数据处理任务表述为间接的数组表达式（否则需要编写循环）。用数组表达式代替循环的做法，通常被称为矢量化。一般来说，矢量化数组运算要比等价的纯python方式要快上一两个数量级（甚至更多），尤其是各种数值计算。 ...
分类：
编程语言 时间：
2018-05-23 02:07:40
阅读次数：
205
磁盘通常是计算机最慢的子系统，也是最容易出现性能瓶颈的地方，因为磁盘离 CPU 距离最远而且 CPU 访问磁盘要涉及到机械操作，比如转轴、寻轨等。访问硬盘和访问内存之间的速度差别是以数量级来计算的，就像1天和1分钟的差别一样。要监测 IO 性能，有必要了解一下基本原理和 Linux 是如何处理硬盘和 ...
分类：
系统相关 时间：
2018-05-22 18:28:15
阅读次数：
269
面试过程惨不忍睹，问到的几个问题都没有答上来。现回忆几个面试问题： 1.自我介绍 2.数据库中索引的概念，怎么追查索引是否被执行 3.linux上如何部署的环境？jar包和war包分别放在什么位置？ 4.是否会查看日志，分析日志？ 5.用过selenium的这个工具吗？ 6.代码编写量是什么数量级？ ...
分类：
其他好文 时间：
2018-05-22 00:52:33
阅读次数：
194
算法分析主要研究两个内容：时间复杂度 和 空间复杂度。 时间复杂度分析 一般来说，最关注的是时间复杂度。（或称时间上的增长数量级） 1. 时间复杂度的渐进表示 1. 渐近上界： 表示 T(N) 的阶数小于或等于 f(N) 的阶数，这种记法称为大 O 标记法。 （该算法不会比 f(N) 还坏） 写成极 ...
分类：
编程语言 时间：
2018-05-12 15:12:58
阅读次数：
242
mysql之高性能索引 当db的量达到一定数量级之后，每次进行全表扫描效率就会很低，因此一个常见的方案是建立一些必要的索引作为优化手段，那么问题就来了： 那么什么是索引呢？ 索引的实现原理是怎样的？ 我们通常说的聚集索引，非聚集索引的区别是什么？ 如何创建和使用索引呢？ I. 索引介绍 MySQL官 ...
分类：
数据库 时间：
2018-05-09 12:15:28
阅读次数：
148
特效相关 ◆天气系统? 制作不同数量级的粒子系统 ◆脚步特效? 开启和关闭脚步特效，可对玩家自身和其他玩家分开控制 ◆掉落特效? 复杂特效可以制作简化版本以上三种特效都可以通过简单的配置表功能完成。 ◆技能特效? 通过配置表，在不同画质调用不同的prefab ◆技能特效的标准? 制作阶段控制特效的性 ...
分类：
其他好文 时间：
2018-05-07 19:32:33
阅读次数：
201
前言LDAP(LightweightDirectoryAccessProtocol),轻型目录访问协议,具体请阅读官方文档，深入了解还需阅读RFC4510目前主要使用场景为集中账户管理，对于管理的帐号未达到一定数量级时可能对这个的需求并不是很迫切，但当发展到一定层度的时期，就会很迫切的需要有一种集中管理帐号的方案。如果资源不是特别紧张，建议初期就使用集中管理帐号方案，这样当发展到一定数量级时，只要
分类：
其他好文 时间：
2018-05-07 14:44:38
阅读次数：
390
二叉平衡树的插入和删除操作 转载自https://www.cnblogs.com/Camilo/p/3917041.html 1. 二叉平衡树 二叉排序树查找、插入和删除操作的时间复杂度和树的深度n有关。构建树时，当先后插入的结点按关键字有序时，二叉排序树退化为单枝树，平均查找长度为(n+1)/2， ...
分类：
其他好文 时间：
2018-05-05 18:41:01
阅读次数：
222
