wudi_X-优快云博客

原创 pycharm等IDE中找不到路径的解决办法

ubuntu系统下出现ImportError: xxx.so 找不到的情况，常用解决办法是：打开`~/.bashrc`，加入`LD_LIBRARY_PATH`这种方法可以对terminal下生效，但是在IDE中仍然会报错。pycharm等IDE下的解决办法是：打开`~/.profile`，加入`LD_LIBRARY_PATH`.profile是在全局生效的。...

2018-10-13 09:44:47 2612

原创【LeetCode】40. 组合总和 II——回溯

题目给定一个数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。candidates 中的每个数字在每个组合中只能使用一次。说明：所有数字（包括目标数）都是正整数。解集不能包含重复的组合。示例 1:输入: candidates = [10,1,2,7,6,1,5], target = 8...

2018-08-23 12:34:13 548

原创【LeetCode】304. 二维区域和检索 - 矩阵不可变——dp

题目给定一个二维矩阵，计算其子矩形范围内元素的总和，该子矩阵的左上角为 (row1, col1) ，右下角为 (row2, col2)。上图子矩阵左上角 (row1, col1) = (2, 1) ，右下角(row2, col2) = (4, 3)，该子矩形内元素的总和为 8。示例:给定 matrix = [ [3, 0, 1, 4, 2], [5, 6, 3, 2...

2018-08-21 12:30:55 984

原创【LeetCode】213. 打家劫舍 II——dp

题目解答和之前的198.打家劫舍类似，但有个限制就是数组首尾相邻，因此分两种情况：从0开始和从1开始。代码中dp1代表从0开始，dp2代表从1开始，均有如下状态转移方程： f(n) = max{f(n-1), f(n-2)+nums(n)} （f(n)代表到第n个房屋为止获得的最大金额）class Solution {public: int rob(vector&lt...

2018-08-18 17:53:50 475

原创【LeetCode】139. 单词拆分——dp

题目给定一个非空字符串 s 和一个包含非空单词列表的字典 wordDict，判定 s 是否可以被空格拆分为一个或多个在字典中出现的单词。说明：拆分时可以重复使用字典中的单词。你可以假设字典中没有重复的单词。示例 1：输入: s = "leetcode", wordDict = ["leet", "code"]输出: true解释: 返回 true 因为 &quo

2018-08-17 17:19:48 514

原创【LeetCode】91. 解码方法——dp

题目一条包含字母 A-Z 的消息通过以下方式进行了编码：'A' -> 1'B' -> 2...'Z' -> 26给定一个只包含数字的非空字符串，请计算解码方法的总数。示例 1:输入: "12"输出: 2解释: 它可以解码为 "AB"（1 2）或者 "L"（12）。示例 2:输入: "226"输出: 3解释: 它可以解码为 "

2018-08-17 16:09:05 441

原创【LeetCode】63. 不同路径 II——dp

题目一个机器人位于一个 m x n 网格的左上角（起始点在下图中标记为“Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径？网格中的障碍物和空位置分别用 1 和 0 来表示。示例 1:输入:[ [0,0,0], [0,1,0],...

2018-08-17 15:31:32 316

原创【LeetCode】647. 回文子串

题目给定一个字符串，你的任务是计算这个字符串中有多少个回文子串。具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被计为是不同的子串。示例 1:输入: "abc"输出: 3解释: 三个回文子串: "a", "b", "c".示例 2:输入: "aaa"输出: 6说明: 6个回文子串: "a", "a", "a

2018-08-16 23:15:41 517

原创【LeetCode】120. 三角形最小路径和——dp

题目给定一个三角形，找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。例如，给定三角形：[ [2], [3,4], [6,5,7], [4,1,8,3]]自顶向下的最小路径和为 11（即，2 + 3 + 5 + 1 = 11）。说明：如果你可以只使用 O(n) 的额外空间（n 为三角形的总行数）来解决这个问题，那么你的算法会很...

2018-08-16 16:50:21 555

原创【LeetCode】64. 最小路径和——dp

题目给定一个包含非负整数的 m x n 网格，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。说明：每次只能向下或者向右移动一步。示例:输入:[ [1,3,1], [1,5,1], [4,2,1]]输出: 7解释: 因为路径 1→3→1→1→1 的总和最小。解答f(m,n)表示到达m,n位置所需的最短路径，而到达该位置有两种方法：经过(...

2018-08-16 11:59:46 561

原创【LeetCode】70. 爬楼梯——dp

题目数组的每个索引做为一个阶梯，第 i个阶梯对应着一个非负数的体力花费值 cost[i] (索引从0开始)。每当你爬上一个阶梯你都要花费对应的体力花费值，然后你可以选择继续爬一个阶梯或者爬两个阶梯。您需要找到达到楼层顶部的最低花费。在开始时，你可以选择从索引为 0 或 1 的元素作为初始阶梯。示例输入: cost = [1, 100, 1, 1, 1, 100, 1, 1, 1...

2018-08-16 11:54:47 443

原创【LeetCode】198. 打家劫舍——dp

题目你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你在不触动警报装置的情况下，能够偷窃到的最高金额。示例输入: [2,7,9,3,1]输出: 12解释: 偷窃 1 号房屋 (金额 = 2), 偷...

2018-08-16 11:49:50 307

原创【LeetCode】413. 等差数列划分——dp

题目如果一个数列至少有三个元素，并且任意两个相邻元素之差相同，则称该数列为等差数列。例如，以下数列为等差数列:1, 3, 5, 7, 97, 7, 7, 73, -1, -5, -9以下数列不是等差数列。1, 1, 2, 5, 7数组 A 包含 N 个数，且索引从0开始。数组 A 的一个子数组划分为数组 (P, Q)，P 与 Q 是整数且满足 0 &lt;= P &lt...

2018-08-16 11:43:35 690

原创【c++】static关键字

前言本片博文记录c/c++中static关键字在函数和类中的用途static在函数中static关键字出现在函数定义时，表明函数是只对当前文件可见的，其他文件中要包含无法调用该函数，若其他文件声明同名函数时不会引起冲突。具体例子：// 文件1.hpp,函数前面加staticstatic void func();// 文件2.hpp，声明同名函数#includ...

2018-07-29 11:30:20 222

原创【caffe】修改SSD的solver输出recall和precision

我们可以从SSD的caffe源码中得到test的mAP，mAP是不同阈值下的precision均值，但如果我们想看某个阈值下的recall和precision时，就需要对solver.cpp源码做一定修改。关于mAP, recall和precision的解释这里不赘述，可以参考以下博客：中文介绍英文介绍修改caffe.proto首先在src/caffe/proto/caffe....

2018-05-23 11:08:13 3228 3

原创 caffe缺少NCCL库导致不能多GPU训练问题(改makefile版)

最近用caffe多GPU联调时遇到问题，如果正常用caffe的多gpu训练而不加初始化模型，末尾加--gpu=0,1，不会有问题；然而当用pretrained模型finetune网络时，如--weights=xxx.caffemodel，则会报如下错误： Multi-GPU execution not available - rebuild with USE_NCCL 提示nccl没有安装，于...

2018-04-19 23:31:37 3105

原创【数据结构】栈实现表达式求值

用栈实现表达式求值，涉及到中、后缀表达式转换的问题。Expression.h/****************** Calc_Expression()* 功能: 利用栈实现整数表达式求值* 输入: 表达式字符串* 输出: 求值结果* 作者: wudi_X* 日期: 2018-04-05*******************/#ifndef EXPRESSION_H_#de...

2018-04-13 20:41:09 4492

原创 linux动态链接库路径配置总结

在linux上配置caffe上经常会遇到各种错误，其中就包括ld error，即链接库无法找到之类的错误，因此在这里总结一下linux动态库搜索路径的配置。动态链接库动态链接库是程序运行时需要加载的库，类似windows里的dll，常以.so结尾，里面打包了c/c++程序的一些具体实现。当我们运行某个程序需要依赖某个动态库时，就需要给程序指定该动态库的路径。动态库路径动态库的搜...

2018-04-02 16:42:43 4407

原创双线性插值的理解与python实现

介绍双线性插值是图像缩放的一种方式，其主要分为两步线性插值，一是在x方向插值，二是用x方向插值结果再在y方向插值，具体步骤如下：1.定位像素点先找到目标图像像素点(dst_x, dst_y)在源图像上的像素点位置(src_x, src_y)。一般是使用直接缩放： src_x=dst_x * scale_x (scale_x为源图像与目标图像宽比例) 而我们这里使用几何中心对...

2018-04-01 22:41:13 10157 1

原创【caffe】SSD中的default box的可视化

前言博主在测试分析目标检测网络SSD的时候，想知道每个检测框是来自哪个default box的，因此需要对SSD源码做适当修改，使其在测试时输出相应的信息。SSD算法的介绍有很多博客讲得很好，这里不多说了。这篇博客主要记录了如何用caffe的python接口测试SSD并获取SSD预测框的default box的索引。具体步骤1. 源码修改首先修改detection_outp...

2018-03-23 22:18:08 2459

原创 Caffe用python接口分类的例子

如何用训练好的caffemodel测试图片分类呢？caffe官方提供python的分类例子在examples/00-classification.ipynb下，但是只介绍了caffe.Net分类，这篇博客记录了另一中方式caffe.Classifier，并介绍了两者的区别。1. caffe.Net步骤大概分为：模型导入->数据处理->分类和输出模型导入需要deploy（网络定义）和ca...

2018-03-16 11:25:11 1117

原创 C++ 用operator实现隐式类型转换

Operator用于C++的运算符重载，同时也可用于隐式类型转换，看下面这个例#include <iostream>template<typename _T>class A {public: A(_T a) : data(a) {} operator _T () { return data; }private: _T data;};int main() ...

2018-03-08 21:32:26 1429

原创颜色直方图

颜色直方图是一种全局特征，它描述图像的颜色分布情况，图像上所有像素点对直方图都有贡献，因为颜色直方图对图像或图像中物体的大小、方向、位置等变化不敏感，所以不能很好地反映图像局部特征。优点是不受图像旋转和平移变化的影响。具体，颜色直方图计算图像各个通道所有像素点中，0-255各个像素级的像素个数。

2018-01-04 21:38:38 1111

原创 caffe工厂类solver_factory解析

caffe工厂类solver_factory根据solver.prototxt中定义的type类型创建各种solver实例创建代码如下：caffe.cpp shared_ptr<caffe::Solver<float> > solver(caffe::SolverRegistry<float>::CreateSolver(solver_param)...

2017-10-11 10:03:58 670

原创关于ubuntu下hosts修改的问题

将ubuntu自带的hosts备份为hosts.backup，将windows下的hosts拷贝至ubuntu的/etc/目录下后，连接到“以太网”便可以实现上google之类的网站但是在“以太网”下很多命令（如gedit、cp等）不能使用了，问题可能出现在linux系统内部通信的域名解析系统出了问题，于是将Ubuntu原始的hosts全部内容拷贝附加至新hosts中，结果就可以正常使用命令啦

2017-08-28 11:29:45 1723

原创哈希表简单实现

哈希表的简单实现，使用分离连接法处理散列“冲突”（即多个key映射到相同表地址）#include<stdio.h>#include<stdlib.h>#define HASH_LEN 10 //表长struct hash_node{ hash_node * next; int key; int value;};//取留数法static int hash...

2017-06-04 22:52:46 452

wudi_X的博客