做leetcode第二题的时候,发现合并有序数组是一个很有意思的问题,于是,总结如下,部分内容来源于网络各位大神.
第一种方法:
合并调用sort.
即是将两个数组合并在一个数组里面,然后对合并后的数组调用sort函数即可.
class Solution:
def getArray(self, A, B) :
for item in B :
...
分类:
其他好文 时间:
2014-08-02 21:02:14
阅读次数:
259
package liu.jyc;public class Question { public static void main(String[] args) { fun(); public static void fun(){ String[] a = new...
分类:
其他好文 时间:
2014-07-29 16:50:52
阅读次数:
193
● BASE64 严格地说,属于编码格式,而非加密算法 ● MD5(Message Digest algorithm 5,信息摘要算法) ● SHA(Secure Hash Algorithm,安全散列算法) ● HMAC(Hash Message Authentication Code,散列消息....
分类:
编程语言 时间:
2014-07-14 23:03:29
阅读次数:
476
快速排序作为应用比较广泛,而且时间复杂度比较优越的排序算法备受大家的喜爱。最近有点悠闲,就又把这个快速算法研究了一遍,目前掌握了两种排序算法的思路,为了以免忘记,故详细的记录下来,也供大家学习借鉴,不足之处望请指教。快速排序的基本原理:假设一个待排序的数组如上图所示,排序的目的就是将其从小到大排.....
分类:
其他好文 时间:
2014-06-22 23:23:54
阅读次数:
273
本文节选自《基于形状特征的图像检索算法研究》
基于形状特征的图像检索算法相对于颜色特征和纹理特征来说,使用的稍微少一些。摘录了其中的几种算法,不做深入剖析了。
形状通常与图像中的特定目标对象有关,是人们的视觉系统对目标的最初认识,有一定的语义信息,被认为是比颜色特征和纹理特征更高一层的特征。形状描述的准确与否是决定图像检索算法优劣的重要因素,一个好的形状描述符应具备独特性、完备性、几何...
分类:
其他好文 时间:
2014-06-07 16:25:56
阅读次数:
338
BSP:二叉分割树,是一种分割场景的方法,下面代码是BSP树一种实现可运行:运行例子中,将定义的16个空间面,分割为一个深度是3的BSP树,上图显示的是运行结果:#include
"stdafx.h"#include #include #include using namespace std;//定...
分类:
其他好文 时间:
2014-06-05 18:17:40
阅读次数:
338
摘要: 对心电信号( ECG)
这种高维的时间序列进行聚类,最重要的方面之一即进行特征提取!本研究提出利用自回归和移动平均( ARMA)模型拟合?ZK
信号,以拟合系数的欧氏距离为结构不相似测度征进行聚类!但此方法没有考虑样本数据的各维特征对聚类的不同贡献率,所以本文提出可以把首次聚类每维特征在聚类...
分类:
其他好文 时间:
2014-05-23 05:45:57
阅读次数:
196
Windows 堆溢出MS 没有完全公开 Windows 的堆管理细节,目前对 Windows
堆的了解主要基于技术狂热者、黑客、安全专家、逆向工程师等的个人研究成果。目前 Windows NT4/2000 SP4
上的堆管理策略基本(与攻击相关的数据结构和算法)研究清楚。堆溢出的重要研究者:Hal...
分类:
其他好文 时间:
2014-05-05 23:41:54
阅读次数:
646
本文主要针对广告检索领域的查询重写应用,根据查询-广告点击二部图,在MapReduce框架上实现SimRank++算法,关于SimRank++算法的背景和原理请参看前一篇文章《基于MapReduce的SimRank++算法研究与实现》。
SimRank++的矩阵形式的计算公式为:
算法主要步骤如下:
Step1: 计算权值矩阵,并获取最大Query编号和最大广告编号;
Step2:...
分类:
其他好文 时间:
2014-05-01 08:21:53
阅读次数:
527