一位小白-CSDN博客

转载 caffe2 和 caffe 有何不同

前几天 facebook 开源的 caffe2，让我们在深度学习框架上又多了一个选择。caffe2 宣称是轻量级、模块化和可扩展的一个框架，code once，run anywhere。作为一个老 caffe 玩家，自是要好好研究一番。依赖处理第一版 caffe 的依赖是个让人头疼的事，尤其是在公司旧版的服务器上安装时，需要花费大量的时间折腾。服务器的系统旧，python的版本低（2.4）...

2018-08-02 14:31:39 653

给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。进阶:如果你已经实现复杂度为 O(n) 的解法，尝试使用更为精妙的分治法求解。在本题中，我想到的两种方法，一种是普通的枚举法，时间复杂度为o(n^2)，还有一种...

2018-07-13 11:22:22 244

转载贪心算法

本文在写作过程中参考了大量资料，不能一一列举，还请见谅。贪心算法的定义：贪心算法是指在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，只做出在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略的选择，选择的贪心策略必须具备无后效性，即某个状态以前的过程不会影响以后的状态，只与当前状态有关。解题的一般步骤是...

2018-07-12 09:31:03 819

转载二叉树的最大深度和最小深度

https://blog.csdn.net/xiongqiaochu/article/details/70313031二叉树的定义：struct TreeNode { int val; TreeNode *left; TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL...

2018-06-21 14:40:24 1616 2

转载如何判断一个链表是否有环，并找出环的入口

http://blog.csdn.net/gukesdo/article/details/7516021首先如何判断一个链表是否有环：设置两个指针(fast, slow)，初始值都指向头，slow每次前进一步，fast每次前进二步，如果链表存在环，则fast必定先进入环，而slow后进入环，两个指针必定相遇。(当然，fast先行头到尾部为NULL，则为无环链表)程序如下：bool IsExitsL...

2018-06-21 10:17:02 1865 2

原创回文链表

回文链表请判断一个链表是否为回文链表。示例 1:输入: 1->2输出: false示例 2:输入: 1->2->2->1输出: true进阶：你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题？这个题目我们需要注意的是时间复杂度和空间复杂度，我的想法是第一步：遍历链表，知道链表的长度；第二步：就地逆至前一半链表，使用两个指针，分别从头比较每一半的链表数...

2018-06-20 16:05:01 194

转载单链表的就地逆置

转载自 https://blog.csdn.net/v_xchen_v/article/details/53067448 单链表的就地逆置是指辅助空间O(1)的逆置方法，有两种方法：普通循环（头插法重新建立带头节点的新链表）和递归。下面我们详细介绍这两种方法：方法一：头插法算法思想：逆置链表初始为空，表中节点从原链表中依次“删除”，再逐个插入逆置链表的表头（即“头插”到逆置链表中），使它成为逆置...

2018-06-07 18:25:18 29081 18

原创实现strStr()

实现 strStr() 函数。给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回 -1。示例 1:输入: haystack = "hello", needle = "ll"输出: 2示例 2:输入: haystack = "aaaaa", needle = "bba"输出...

2018-06-05 14:15:01 2444

原创旋转图像

给定一个 n × n 的二维矩阵表示一个图像。将图像顺时针旋转 90 度。说明：你必须在原地旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。示例 1:给定 matrix = [ [1,2,3], [4,5,6], [7,8,9]],原地旋转输入矩阵，使其变为:[ [7,4,1], [8,5,2], [9,6,3]]对于这一题，算...

2018-05-31 21:37:00 123

原创有效的字母异位词

给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的一个字母异位词。示例 1:输入: s = "anagram", t = "nagaram"输出: true示例 2:输入: s = "rat", t = "car"输出: false说明:你可以假设字符串只包含小写字母。进阶:如果输入字符串包含 unicode 字符怎么办？你能否调整你的解法来应对这种情况？针对这题，我还是选...

2018-05-30 14:08:59 1220 3

原创字符串中的第一个唯一字符 C++

给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1。这个时候题目没有要求是多少时间复杂度，并且字符串中也只有小写字母，暂时不考虑大写字母；初步想法是两次遍历找到字符串中重复的字符；然后动态申请一个与字符串大小一样的数组；将出现重复的位置标1；最后寻找数组中第一个0的位置就行；具体的代码如下：#include<iostream>#include<...

2018-05-30 13:36:34 2451 1

原创旋转数组

旋转数组给定一个数组，将数组中的元素向右移动 k 个位置，其中 k 是非负数。示例 1:输入: [1,2,3,4,5,6,7] 和 k = 3输出: [5,6,7,1,2,3,4]解释:向右旋转 1 步: [7,1,2,3,4,5,6]向右旋转 2 步: [6,7,1,2,3,4,5]向右旋转 3 步: [5,6,7,1,2,3,4]示例 2:输入: [-1,-100,3,99] ...

2018-05-22 13:19:21 327

原创堆排序

算法流程：可以归纳为两个步骤：步骤一：构造初始堆。将给定无序序列构造成一个大顶堆（一般升序采用大顶堆，降序采用小顶堆)。步骤二：将堆顶元素与末尾元素进行交换，使末尾元素最大。然后继续调整堆，再将堆顶元素与末尾元素交换，得到第二大元素。如此反复进行交换、重建、交换。#includ...

2018-04-27 17:19:11 101 1

原创链队列的创建，删除等操作（C++）

随手记；#include<iostream>using namespace std;//定义节点类；class node {public: int data; node *next;};//定义链表类；class link_queue {public: link_queue() { front = new node; front->next = ...

2018-04-19 21:53:55 2647

原创删除倒数第n个节点

给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。示例：给定一个链表: 1->2->3->4->5, 和 n = 2.当删除了倒数第二个节点后，链表变为 1->2->3->5.说明：给定的 n 保证是有效的。进阶：你能尝试使用一趟扫描实现吗？解题过程：1：注意在leetcode里这道题没有设置头节点，所以设置了myhead作为头节点；...

2018-04-18 14:09:07 258

原创 leetcode最后一个单词长度

给定一个仅包含大小写字母和空格 ' ' 的字符串，返回其最后一个单词的长度。如果不存在最后一个单词，请返回 0 。说明：一个单词是指由字母组成，但不包含任何空格的字符串。示例:输入: "Hello World"输出: 5解题过程：巧用两个bool#include<iostream>#include<string>using namespace std;class ...

2018-04-18 13:57:24 432

原创 leetcode报数题

报数序列是指一个整数序列，按照其中的整数的顺序进行报数，得到下一个数。其前五项如下：1. 12. 113. 214. 12115. 1112211 被读作 "one 1" ("一个一") , 即 11。11 被读作 "two 1s" ("两个一"）, 即 21。21 被读作 "one 2", "one 1" （"一个二&qu

2018-04-18 13:51:44 2374 1

原创循环队列的插入与删除操作（C++）

记录一下C++实现循环队列；#include<iostream>using namespace std;class queue {public: queue(int max) { front = 0; rear = 0; maxlen = max; myqueue = new int[maxlen]; num = 0; } ~queue() { ...

2018-04-17 15:10:46 6715

转载插入排序

参考自：https://blog.csdn.net/hjimce/article/details/79182739 1、算法流程(1)假设数据集A，第i个元素的左边是排序好的；(2)把第i个元素a从右到左与i左边的元素b比较，如果发现该b>a,那么就把b后移一个位置(需要把a元素的位置先临时保存下来，然后空出位置)；直到b<a的时候，就把a插进去。2、代码实现...

2018-04-12 10:46:36 137

转载选择排序

参考自： https://blog.csdn.net/hjimce/article/details/79182899 1、算法流程(1)首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置。(2)然后，再从剩余未排序元素中继续寻找最小（大）元素，放到已排序序列的末尾。(3)以此类推，直到所有元素均排序完毕。2、代码实现 #include<iostream&g...

2018-04-12 10:39:08 129

原创跳跃游戏

问题：给出一组正整数，你从第一个数向最后一个数方向跳跃，每次至少跳跃1格，每个数的值表示你从这个位置可以跳跃的最大长度。计算如何以最少的跳跃次数跳到最后一个数。例如: 给定一个数组 A = [2,3,1,1,4]跳到最后一个索引的最小跳跃数是 2。(从索引 0 跳到 1 跳1步，然后跳3步到最后一个索引。)#include<iostream>#include<vector&...

2018-04-12 10:30:07 378

原创冒泡排序

(1)循环比较两个相邻的元素，如果第一个比第二个大，那么交换(2)经过第一轮迭代后，最后一个元素是最大值；然后继续第二轮迭代，除了最后一个之外(3)持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。#include<iostream>#include<vector>#include<stdio.h>using namespace ...

2018-04-09 20:59:05 114

转载快速排序

1、算法流程(1)输入两个哨兵i，j，整个过程要一直保证i<j;(1)从数组D中选择第一个数为基准数A=D[i]；(2)循环查找交换对，并交换，直到不满足i<j：从i+1元素开始，向右查找大于A的数a(始终保证i<j)；从j元素查找小于A的数b(始终保证i<j)，得到交换对(a,b)，然后进行交换(4)判断终止位置i=j的位置数值与基准数A是否需要交换，这样最后得到的就...

2018-04-09 15:34:22 79

原创双链表的建立以及插入，删除操作

//双链表#include<iostream>#include<string>#include<stdio.h>#include<stdlib.h>using namespace std;typedef struct student{ int data; struct student *next; struct stude...

2018-04-04 13:57:53 712

原创循环链表解决约瑟夫环问题

题目要求的约瑟夫环操作：编号是1，2，……,n的n个人按照顺时针方向围坐一圈，每个人只有一个密码（正整数）。一开始任选一个正整数作为报数上限值m,从第一个仍开始顺时针方向自1开始顺序报数，报到m时停止报数。报m的人出列，将他的密码作为新的m值，从他在顺时针方向的下一个人开始重新从1报数，如此下去，直到所有人全部出列为止。设计一个程序来求出出列顺序。所以这个不能使用头节点；//循环链表解决约瑟夫环的...

2018-03-29 15:12:04 1700

原创单链表的建立，查找，插入，删除，测长，打印，逆置操作实现

#include<iostream>#include<stdio.h>#include<string.h>#include<conio.h>using namespace std;typedef struct student{ int data; struct student *next;}node;//建立单链表，头插入...

2018-03-22 19:59:14 1288 2

原创使用caffe训练ssd模型报错Segmentation fault (core dumped)

*** Aborted at 1521008368 (unix time) try "date-d @1521008368" if you are using GNU date ***PC: @ 0x7ff9c81d0563 (unknown)*** SIGSEGV (@0x58) received by PID 3101 (TID 0x7ffa07901a80) from PID 8...

2018-03-14 14:37:54 2640

一位小白的博客