摘要:net层的功能实现主要涉及到net.hpp和net.cpp文件,让我们要捋顺它是干了什么,是如何实现的。 1. net层使用到的参数 第一步要做的事,就是查看caffe.proto文件,弄清楚net都包含哪些控制参数: name : 是string格式,表示当前net的名字。 force_backw 阅读全文
posted @ 2019-10-27 10:37 殷大侠 阅读 (17) 评论 (0) 编辑
摘要:任何比较排序算法的时间复杂度的上限为O(NlogN), 不存在比o(nlgN)更少的比较排序算法。如果想要在时间复杂度上超过O(NlogN)的时间复杂度,肯定需要加入其它条件。计数排序就加入了限制条件,从而使时间复杂度为O(N). 计数排序的核心思想(来自算法导论):计数排序要求待排序的n个元素的大 阅读全文
posted @ 2019-05-11 19:30 殷大侠 阅读 (505) 评论 (0) 编辑
摘要:快速排序是分治思想的又一典型代表,是应用最广的排序算法。分治思想就是把原问题的解分解为两个或多个子问题解,求解出子问题的解之后再构造出原问题的解。 在快速排序算法中,它的思想是把一个待排序的数组分成前半部分和后半部分,并且要求前半部分的值都大于等于或都小于等于后半部分的解, 当前半部分与后半部分都变 阅读全文
posted @ 2019-05-10 22:29 殷大侠 阅读 (520) 评论 (0) 编辑
摘要:我们利用最大堆可以实现数组从小到大的原址排序,利用最小堆的可以实现对数组从大到小的原址排序。 1 二叉堆的简单介绍: 最大堆与最小堆可以当作通过数组来实现的一个完全二叉树,除了最底层之外其它层都是满的,并且最底层也是从左到右填充的。在最大堆中,父结点的值大于或等于子结点的值;在最小堆中,父结点的值小 阅读全文
posted @ 2019-05-09 22:18 殷大侠 阅读 (599) 评论 (0) 编辑
摘要:归并排序是典型分治思想的代表——首先把原问题分解为两个或多个子问题,然后求解子问题的解,最后使用子问题的解来构造出原问题的解。 对于归并排序,给定一个待排序的数组,首先把该数组划分为两个子数组,然后对子数组进行排序(递归调用归并排序),最后对两个有序的子数组进行合并,使合并之后的数组为有序状态。 让 阅读全文
posted @ 2019-05-09 21:16 殷大侠 阅读 (722) 评论 (0) 编辑
摘要:插入排序的思想是:给定一个待排序的数组,我们从中选择第一个元素作为有序的基态(单个元素肯定是有序的), 然后从剩余的元素中选择一个插入到有序的基态中,使插入之后的序列也是有序状态,重复此过程,直到全部有序为止。该过程很类似我们玩扑克牌进行摸牌的过程吧。 核心点: 1 插入排序可以实现原址排序,不需要 阅读全文
posted @ 2019-05-09 00:31 殷大侠 阅读 (59) 评论 (0) 编辑
摘要:冒泡排序 冒泡排序是我们大多数人接触到的第一种排序算法,原理简单易懂,不多解释。说明三点: 1. 冒泡排序是稳定排序,只有当两个元素不同时才会交换; 2. 冒泡排序是原址排序,不需要借助额外的空间; 3. 冒泡排序通常见到的都是通过循环来实现的,其实通过递归来实现更简洁。 4. 冒泡排序的时间复杂度 阅读全文
posted @ 2019-05-09 00:12 殷大侠 阅读 (1917) 评论 (0) 编辑
摘要:对于二叉树的三种遍历方法, 递归方法实现起来简单,明白。但是效率不好,并且不安全,可能会栈溢出。循环的实现,肯定是基于栈的数据结构来实现,要复杂一些。代码如下: 前序遍历的实现: 中序遍历的实现: 后序遍历的实现: 最后,补充一个宽度优先遍历的实现,即一层层地遍历: 分层遍历: 阅读全文
posted @ 2019-04-07 23:36 殷大侠 阅读 (1058) 评论 (0) 编辑
摘要:引言: 在c++中司空见惯的事情就是:可以通过指针和引用可以实现多态,而对象不可以。 那为什么?让我们来解开这神秘的暗纱! 1、 类对象的存储方式: 在一个类的实例中,只会存放非静态的成员变量。 如果该类中存在虚函数的话,再多加一个指向虚函数列表指针—vptr。 例如声明如下两个类,并分别实例化两个 阅读全文
posted @ 2019-03-13 19:25 殷大侠 阅读 (828) 评论 (0) 编辑
摘要:待解决的问题: 在windows系统下,在某些情况下,我们感觉键盘的按键位置不是特别方便,因此想重新映射它。 比如:要实现如下重新映射(我就有这样的需求),怎么办? 解决之道: 打开浏览器,进行百度! 哦,原来已经有人来解决了。。。。比如: http://www.cnblogs.com/Rainr/ 阅读全文
posted @ 2019-02-27 19:14 殷大侠 阅读 (2345) 评论 (0) 编辑