摘要:
-(1)有一个升序排列的非负数组,要求利用o(logn)的时间复杂度找到数组中确定数字target的第一次出现的位置下标和最后一次出现的位置下标,如果不存在该target返回[-1,-1] 解决方案:本题是考察二分查找算法,通过两次二分查找算法找到target的起始下标和终止下标,放在一个数组中返回 阅读全文
摘要:
表一 一,七种排序算法的性能指标说明: (1)冒泡排序:最坏的情况,即为序列处于逆序的情况,此时需要比较的次数为n(n-1)/2;最好的情况就是序列本身有序,那么需要比较的次数为n-1次,平均o(n2) (2)简单选择排序:无论最好最差情况,其比较次数均为n(n-1)/2,对于交换次数而言,最好的情 阅读全文
摘要:
一 卷积神经网络的概述 我们知道BP网络的每一层的神经元与上一层,以及它的下一层都是全连接的,那么,我们假设每一层的神经元与上一层的神经元只有部分连接(局部连接,涉及到动物视觉中感受野概念),这就构成了我们要说的卷积神经网络结构。当然,也有人说BP网络是卷积神经网络的特例,每一层的神经元采取全连接的 阅读全文