摘要: -(1)有一个升序排列的非负数组,要求利用o(logn)的时间复杂度找到数组中确定数字target的第一次出现的位置下标和最后一次出现的位置下标,如果不存在该target返回[-1,-1] 解决方案:本题是考察二分查找算法,通过两次二分查找算法找到target的起始下标和终止下标,放在一个数组中返回 阅读全文
posted @ 2017-04-19 21:37 卑微的蜗牛 阅读(528) 评论(0) 推荐(0) 编辑
摘要: 表一 一,七种排序算法的性能指标说明: (1)冒泡排序:最坏的情况,即为序列处于逆序的情况,此时需要比较的次数为n(n-1)/2;最好的情况就是序列本身有序,那么需要比较的次数为n-1次,平均o(n2) (2)简单选择排序:无论最好最差情况,其比较次数均为n(n-1)/2,对于交换次数而言,最好的情 阅读全文
posted @ 2017-04-11 12:50 卑微的蜗牛 阅读(3235) 评论(0) 推荐(0) 编辑
摘要: 一 卷积神经网络的概述 我们知道BP网络的每一层的神经元与上一层,以及它的下一层都是全连接的,那么,我们假设每一层的神经元与上一层的神经元只有部分连接(局部连接,涉及到动物视觉中感受野概念),这就构成了我们要说的卷积神经网络结构。当然,也有人说BP网络是卷积神经网络的特例,每一层的神经元采取全连接的 阅读全文
posted @ 2017-04-07 13:17 卑微的蜗牛 阅读(656) 评论(0) 推荐(0) 编辑
摘要: 最近做LeetCode上面的题目,发现很多题目都用到了n&(n-1)。感觉真是神通广大,下面就目前所看到的一些用途总结一下: 1,求一个int类型数是否为2的幂 当n=4时,二进制为:0100 n-1=3,二进制为:0011 则:n&(n-1)==0 当n=8时,为1000 n-1=7,为0111 阅读全文
posted @ 2017-03-30 12:00 卑微的蜗牛 阅读(5454) 评论(0) 推荐(1) 编辑
摘要: 参考:http://www.echojb.com/cuda/2017/03/15/350138.html https://www.zhihu.com/question/56111727 第一步:首先确定你当前的window版本(win 7,win8,win10),操作系统(32,64),是否GPU等 阅读全文
posted @ 2017-03-27 13:13 卑微的蜗牛 阅读(5352) 评论(0) 推荐(0) 编辑