Yangel_F-CSDN博客

原创 caffe 编译问题 ubuntu 16.04 + cuda 8 + opencv + matlab

关于Ubuntu16.04+win10双系统安装1.采用软碟通UltraISO制作win10和Ubuntu16.04启动盘 2.进BIOS更改启动项，先安装win10，注意磁盘主分区不要太多(可采用磁盘分区助手转为逻辑分区)，留一块空白卷给Ubuntu16.04即可。 3.关闭Win10快速启动，关闭BIOS的Security Boot 4.安装Ubuntu16.04（非UEFI模式），分区设

2017-03-16 14:29:03 1583

原创 STL源码剖析-list transfer()

list 内部提供一个所谓的迁移动作（transfer）：将某连续范围的元素迁移到某个特定位置之前。技术上很简单，节点间的指标移动而已。这个动作为其它的复杂动作如 splice, sort, merge 等奠定良好的基础。下面是 transfer 的源码：// 将 [first,last) 内的所有元素搬移到 position 之前void transfer(iterator position,

2017-03-09 12:29:34 939

原创圆括号匹配

问题描述：设计一个算法判断算数表达式的圆括号是否正确匹配算法思想：使用栈来实现，当在输入的字符串中检测到‘(’字符时，该字符入栈。当在输入的字符串中检测到‘)’字符时，上一个字符出栈。最后判断栈是否为空，若为空，则圆括号匹配正确，否则，圆括号匹配不正确。需要注意的是当‘)’字符最先出现时，直接判断圆括号匹配不正确。代码实现： ParenthesisMatch.cpp#inclu

2015-05-09 01:22:28 2142

转载字符串匹配的Boyer-Moore算法

作者：阮一峰转载自博客园上一篇文章，作者介绍了KMP算法。但是，它并不是效率最高的算法，实际采用并不多。各种文本编辑器的”查找”功能（Ctrl+F），大多采用Boyer-Moore算法。 Boyer-Moore算法不仅效率高，而且构思巧妙，容易理解。1977年，德克萨斯大学的Robert S. Boyer教授和J Strother Moore教授发明了这种算法。下面，我根据

2015-05-02 00:45:29 334

转载字符串匹配的KMP算法

字符串匹配是计算机的基本任务之一。举例来说，有一个字符串”BBC ABCDAB ABCDABCDABDE”，我想知道，里面是否包含另一个字符串”ABCDABD”？许多算法可以完成这个任务，Knuth-Morris-Pratt算法（简称KMP）是最常用的之一。它以三个发明者命名，起头的那个K就是著名科学家Donald Knuth。这种算法不太容易理解，网上有很多解释，但读起来都很费劲。直到读到Ja

2015-05-02 00:36:25 366

vector容器是自增长的。一般的，在容器对象中insert或push一个元素时，该对象的大小增加1。.而且vector中的元素是连续存放的，当在容器中增加一个新元素时，如果原来的储存空间刚好被用完，那么系统需要重新寻找一个更大的连续储存空间，把原来的元素复制到新空间，并在最后添加新元素，最后再撤销旧空间。更特殊情况下，假设每次vector添加一个元素时，空间都被用完，为了满足连续存放这个特性，都需

2015-04-28 15:09:29 888

原创 Josephus约瑟夫环问题循环链表实现

问题描述已知n个人（以编号1，2，3…n分别表示）围坐在一张圆桌周围。从编号1开始报数，数到k的那个人出列；他的下一个人又从1开始报数，数到k的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。例如n=10，k=3时，输出的出列顺序是3，6，9，2，7，1，8，5，10，4。程序代码 CLinkList.h#include<iostream>using namespace std

2015-04-28 11:05:59 668

原创 Josephus约瑟夫环问题STL模版类vector实现

问题描述：已知n个人（以编号1，2，3…n分别表示）围坐在一张圆桌周围。从编号1开始报数，数到k的那个人出列；他的下一个人又从1开始报数，数到k的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。例如n=10，k=3时，输出的出列顺序是3，6，9，2，7，1，8，5，10，4。程序代码#include<iostream>#include<vector>using

2015-04-28 10:16:14 1650

u014644805的专栏