局部敏感哈希(Locality-Sensitive Hashing, LSH)方法介绍 一、局部敏感哈希LSH 在很多应用领域中，我们面对和需要处理的数据往往是海量并且具有很高的维度，怎样快速地从海量的高维数据集合中找到与某个数据最相似（距离最近）的一个数据或多个数据成为了一个难点和问题。如果是低维 ...
分类：
其他好文 时间：
2017-12-30 12:11:12
阅读次数：
237
思想：两两比较，一旦发现不满足次序要求时进行交换，知道整个序列满足排序要求。 典型：冒泡排序与快速排序。 冒泡排序 思想：比较相邻两个，逆序就交换，每次排序将最大的‘下沉’或最小的‘上浮’。 时间复杂度： 最好情况：正序。只需要一趟排序，进行n-1次比较，不移动记录。 最坏情况：逆序。只要n-1趟排 ...
分类：
编程语言 时间：
2017-12-04 00:50:50
阅读次数：
195
新手，请不要喷！谢谢！ public static void main(String[] args) { //stringbuffer是线程安全的，运行速度快于string，慢于stringbuild，考虑到运行速度快慢选stringbuild，考虑到安全问题用stringbuffer，为何stri ...
分类：
其他好文 时间：
2017-11-25 22:37:17
阅读次数：
112
Live Memory 1、Class Tracker 展示类或包的实例个数与时间的关系。需要录制才可以看到。 1）可以添加指定的类或包。 2、All Objects 查看所有类的实例个数和大小。可以过滤自己关注的类或包名。显示实时数据 1）可以通过"Mark Current Values"来对比实 ...
分类：
其他好文 时间：
2017-10-12 21:37:33
阅读次数：
127
使用Instruments 经常用来做如下的功能： 监测分析 与app内存相关的东西。（app 随着使用时间增长变的原来越卡） 某些方法非常消耗时间性能 造成卡顿等 一、监测分析 与app内存相关的东西 1、 Allocations 点击XCode的Product菜单Profile启动Instrum ...
分类：
移动开发 时间：
2017-10-10 14:34:51
阅读次数：
116
注：原文为：andyguo： 《web性能监控与分析》性能测试需要使用不同的工具，结合系统日志，监控服务器、应用等方面的多项指标。以下阐述监控指标、监控工具、瓶颈分析。服务端监控指标性能测试通常需要监控的指标包括：服务器 Linux（包括CPU、Memory、Load、I/O）。数据库 Mysql（... ...
分类：
Web程序 时间：
2017-10-10 14:28:37
阅读次数：
246
1、环境安装： adb sdk 模拟器：genymotion 2、在模拟器上安装APP adb install app路径 3、adb指令 adb devices 查看链接的设备 adb logcat | find "START" 查看日志 过滤 "START" adb shell am start ...
分类：
移动开发 时间：
2017-09-21 16:42:18
阅读次数：
187
一般我们在类里面写迭代器都是如下写法： 但是，《流畅的python》给出了不同的见解。该书指出，在数据结构内实现迭代器是个很蠢的想法，因为需要引入游标指针记录位置的缘故，这么实现迭代器会造成数据结构空间性能下降，同时，因为游标指针的独立性使得改数据结构无法并发遍历，所以又造成了时间性能的下降。代码如 ...
分类：
编程语言 时间：
2017-09-14 23:55:58
阅读次数：
379
在插入排序中，所有的元素都是挨个和前一个元素进行比较，并置换位置。所以交换的次数为N的平方级别。极端情况下，如果最小元素在最右侧，那么需要逐个和前面元素进行置换。如果将比较的间隔增大，那么会减少移动次数，然后逐次降低比较间隔。 于是比较的间隔的序列如下 h = 3*h+1。 代码如下： 目前要理解s ...
分类：
编程语言 时间：
2017-08-18 14:38:25
阅读次数：
326
//性能优化 console.time("timer"); for(var i=0;i<10000;i++){} console.timeEnd("timer"); ...
分类：
Web程序 时间：
2017-07-22 11:06:27
阅读次数：
185
