Part 1:二分查找 设N个整数有序(由小到大)存放在一维数组中。编写函数binarySearch(),实现使用二分查找算法在一维数组中 查找特定整数item。如果找到,返回item在数组元素中的下标;如果item不在数组中,则返回-1。 实现方式1:形参是数组,实参是数组名,使用数组元素直接访问 ...
分类:
其他好文 时间:
2019-05-27 23:17:41
阅读次数:
136
1. 时空复杂度分析: O(1)、O(n)、O(n^2)、O(log n)、O(n log n)是什么意思 传输门-比较易懂 2. 待更新。。。 ...
分类:
编程语言 时间:
2019-05-27 12:01:22
阅读次数:
103
一. 目标 识别一副图中的sudden change 二.定义 1.边缘 图像中发生强烈变化的地方 2.有限差分 类比于积分,可以使用有限差分来表现变化 ...
分类:
编程语言 时间:
2019-05-20 17:44:38
阅读次数:
194
Adaboost是一种迭代算法,其核心思想是针对同一个训练集训练不同的分类器(弱分类器),然后把这些弱分类器集合起来,构成一个更强的最终分类器(强分类器)。其算法本身是通过改变数据分布来实现的,它根据每次训练集之中每个样本的分类是否正确,以及上次的总体分类的准确率,来确定每个样本的权值。将修改过权值... ...
分类:
编程语言 时间:
2019-05-19 22:06:50
阅读次数:
191
推荐算法具有非常多的应用场景和商业价值,因此对推荐算法值得好好研究。推荐算法种类很多,但是目前应用最广泛的应该是协同过滤类别的推荐算法。 ...
分类:
编程语言 时间:
2019-05-14 11:29:37
阅读次数:
215
相比其他的聚类方法,基于密度的聚类方法可以在有噪音的数据中发现各种形状和各种大小的簇。DBSCAN(Ester, 1996)是该类方法中最典型的代表算法之一。 ...
分类:
编程语言 时间:
2019-05-11 18:20:34
阅读次数:
192
k-近邻算法采用测量不同特征值之间的距离方法进行分类。 优点:精度高、对异常值不敏感、无数据输入假定。 缺点:计算复杂度高、空间复杂度高。 适用范围:数值型、标称型。 工作原理:存在一个样本数据集合(训练样本集),并且样本集中每个数据都存在标签。输入没有标签的新数据后,将数据的每个特征与样本集中数据 ...
分类:
编程语言 时间:
2019-04-29 20:58:38
阅读次数:
175
我是西安工业大学软件工程专业大二学生,在过去一年里通过学习C语言,java等语言对编程有了大概的了解,而后学习的数据结构与算法让我了解到了代码是有“思想”的,而语言知识丰富其骨肉,算法和数据结构的搭配才是一个程序的灵魂所在。而今年开设的计算机组成原理让我意识到,算法的最优选择不仅仅是理论方面,在实际实施的情况下,考虑硬件考虑到硬件的处理方式也是可以提高代码的质量。通过两年的学习,发现路还很长,要学
分类:
其他好文 时间:
2019-04-20 09:52:25
阅读次数:
121
什么是动态规划 把原问题分解成若干个相对简单的子问题,然后逐步解决子问题从而解决复杂问题的方法。动态规划常常适用于有重叠子问题和最优子结构性质的问题。 基本思想 若要解出一个相对复杂的问题,我们需要解出其子问题,再合并子问题从而得到原问题的解。 问题特征 最优子结构:当原问题最优解包含了其子问题的最 ...
分类:
编程语言 时间:
2019-04-10 22:09:28
阅读次数:
191
··· public class Cpaixu { public static void main(String[]args){ int arr[]={2,5,7,52,3,6}; for (int i=1;i=0&&arr[j] ...
分类:
编程语言 时间:
2019-04-02 00:06:19
阅读次数:
161