1概述排序有内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。我们这里说说八大排序就是内部排序。当n较大，则应采用时间复杂度为O(nlog2n)的排序方法：快速排序、堆排序或归并..
分类：
编程语言 时间：
2016-04-27 22:53:33
阅读次数：
472
决策树decision tree 什么是决策树输入：学习集输出：分类觃则（决策树） 决策树算法概述 70年代后期至80年代初期，Quinlan开发了ID3算法（迭代的二分器）Quinlan改迚了ID3算法，称为C4.5算法1984年，多位统计学家在著名的《Classification and reg ...
分类：
编程语言 时间：
2016-04-23 19:58:10
阅读次数：
1522
概述本文对Wish App进行了反编译，对应用中app_device_id字段的生成算法进行了逆向分析。
使用到的工具有：
1. Apktool：获取资源文件和smali 反汇编代码
2. dex2jar：反编译apk，将其中的classes.dex转化成jar文件
3. jd-gui：打开jar文件，查看java源码
反编译环境：mac osx
apk反编译获得java代码和smali...
分类：
移动开发 时间：
2016-04-22 19:28:11
阅读次数：
355
1. 概述
RMQ（Range Minimum/Maximum Query），即区间最值查询，是指这样一个问题：对于长度为n的数列A，回答若干询问RMQ（A,i,j）(i,j当然，该问题也可以用线段树（也叫区间树）解决，算法复杂度为：O(N)~O(logN)，这里我们暂不介绍。
2.RMQ算法
对于该问题，最容易想到的解决方案是遍历，复杂度是O(n)。但当数据量非常大...
分类：
编程语言 时间：
2016-04-13 13:24:55
阅读次数：
220
1、对称加密算法概述 openssl的加密算法库提供了丰富的对称加密算法，我们可以通过openssl提供的对称加密算法指令的方式使用，也可以通过调用openssl提供的API的方式使用。 openssl的对称加密算法指令主要用来对数据进行加密和解密处理，openssl基本上为所有其支持的对称加密算法 ...
分类：
编程语言 时间：
2016-03-26 22:19:03
阅读次数：
517
嘛，好久没更博客，经历了一个漫长的暑假，开学也是各种满课，现在越来越觉得大一的时候学习效率不怎么样了，小小的一个Java我也弄了那么久，现在暂定每周一篇算法方面的博客，然后穿插各种学习总结，这学期还是挺忙的，关于Javaweb，可能我要暂时食言了~~，个人越来越觉得计算机基础还有各种能力的培养才是大...
分类：
编程语言 时间：
2016-03-23 00:46:26
阅读次数：
219
http://blog.csdn.net/warmyellow/article/details/5454943 LDA算法入门 一． LDA算法概述： 线性判别式分析(Linear Discriminant Analysis, LDA)，也叫做Fisher线性判别(Fisher Linear Dis
分类：
编程语言 时间：
2016-03-10 23:14:00
阅读次数：
275
算法概述： 与归并排序一样，快速排序也是基于分治思想的一种应用。对于包含n个数的输入数组来说，快速排序是一种最坏情况时间复杂度为O(n²)的排序算法。虽然最坏情况时间复杂度很差，但是快速排序通常是实际排序应用中最好的选择，因为它的平均性能非常好：它的期望时间是O(nlgn)且隐含的常数因子非常小，能
分类：
编程语言 时间：
2016-03-08 16:28:45
阅读次数：
198
本文我们会概述一些流行的机器学习算法。
机器学习算法很多，并且它们自身又有很多延伸。因此，如何确定解决一个问题的最好算法是很困难的。
下面我们先说基于学习方式对算法的分类和算法之间的相似性，让大家有个整体意识；接着再陈述各类算法。...
分类：
编程语言 时间：
2016-02-20 00:41:42
阅读次数：
179
Bloom Filter是由Bloom在1970年提出的一种多哈希函数映射的快速查找算法。通常应用在一些需要快速判断某个元素是否属于集合，但是并不严格要求100%正确的场合。
一. 实例
为了说明Bloom Filter存在的重要意义，举一个实例：
假设要你写一个网络蜘蛛（web crawler）。由于网络间的链接错综复杂，蜘蛛在网络间爬行很可能会形成“环”。为了避免形成“...
分类：
编程语言 时间：
2016-01-25 11:35:06
阅读次数：
194
