Vincent丶

摘要： 1.poj 1742 Description People in Silverland use coins.They have coins of value A1,A2,A3...An Silverland dollar.One day Tony opened his money-box and f 阅读全文

摘要： 背包问题无疑是最经典的dp问题，其次就是关于字符串匹配问题，数组最长递增（减）序列长度等等。背包问题变体很多。以下内容多为摘抄。（from 崔添翼背包九讲） 动态规划问题实际上与备忘录式深搜有些类似。 1. 0-1背包 1.1 题目描述 题目： 有n个重量和价值分别为wi, vi的物品。从这些物品中 阅读全文

摘要： 安装环境：Ubuntu 16.04lts 64位，gcc5.4 1.安装Cuda 1. 下载cuda toolkit。 下载cuda8.0 地址：https://developer.nvidia.com/cuda-downloads 版本选择：Operating System：Linux; Arch 阅读全文

摘要： 题目： Given an unsorted array of integers, find the number of longest increasing subsequence. Example 1: Example 2: 题解： 首先解决最长的递增序列问题，最朴素的做法是深搜，以每一个数为开头 阅读全文

摘要： 安装环境：Ubuntu 16.04lts 64位, gcc5.4 gpu1050ti，cuda8.0，cudnn5.1.10 1. 安装依赖库 2. 安装caffe 终端输入命令： 然后找到caffe文件夹，打开后会发现Makefile.config.example 文件， 这时候将Makefile 阅读全文

摘要： 1. 每个C++都包含至少一个函数，其中一个必须为main函数，且 main 函数的返回类型必须为 int。 2. 函数定义包括：返回类型，函数名，形参列表，函数体 3. main 函数返回值用来指示状态，0表示成功，其他值含义由系统定义，通常用来表示错误类型。 4. 通过 echo 命令可以获得 阅读全文

摘要： 摘自http://www.cplusplus.com 1. scanf 函数 Parameters format Whitespace character: the function will read and ignore any whitespace characters encountered 阅读全文

摘要： 摘自《程序员代码面试指南》 题目： 给定数组 arr 和整数 num, 共返回有多少个⼦数组满⾜如下情况:max(arr[i...j]) - min(arr[i...j]) <= nummax(arr[i...j])表示⼦数组 arr[i...j]中的最⼤值,min(arr[i...j])表示⼦数组 阅读全文

摘要： 单调栈 单调栈，就是一个栈，里面的元素满足一定的单调性。（多见于单调增/单调减） 1）新元素加入栈前，会在栈顶端把破坏栈单调性的元素都删除，直到栈为空或者栈满足单调性才能加入新元素。 2）单调栈是 O(n) 级的时间复杂度，所有元素只会进入栈一次，并且出栈后再也不会进栈。 3）单调栈可以找到元素向左 阅读全文

摘要： 题目： Given a 2D binary matrix filled with 0's and 1's, find the largest rectangle containing only 1's and return its area. For example, given the follo 阅读全文