xiaowei_nbu-CSDN博客

原创 CSDN博客搬到http://blog.csdn.net/caicaiatnbu/

CSDN博客搬到http://blog.csdn.net/caicaiatnbu/在新博客中陆续更新有关GAN，Deep Learning， TensorFlow，LeetCode等博文。欢迎大家关注新博客！

2017-08-03 23:42:27 1212

原创 [编程之美-11]字符串的全排列问题

[题目描述] 输入一个字符串，打印出改字符串中字符的所有排列。 [Sample Input] abc [Sample Output] abc acb bac bca cab cba基本解法：典型的递归问题，假设这里输入的字符串（包含n个字符），依次先将第 1 位(一共有n种选择，不考虑重复问题)固定住，剩下的(第2位到第n位)变成规模为 n-1 的问题，依次再去固定第 2 位，第

2017-05-08 00:50:43 508

原创 [编程之美-10]字符串的包含问题

[题目描述] 给定一长字符串 a 和一段字符串 b 。请问，如何最快的判断出短字符串 b 中的所有字符是否都在长字符串 a 中。 [Sample Input] ABCD BAD ABCD BCE ABCD AA[Sample Output] true false true基本解法：我们遍历字符串b，依次判断b中的每个字符是不是的都在字符串a中。代码如下：#include<ios

2017-05-07 22:30:10 506

原创 [编程之美-09]字符串的旋转问题

[题目描述]：给定一个字符串，要求将字符串前面的若干个字符移动到字符串的尾部。 [Sample Input] abcdef 3 [Sample Output] defabc基本解法：根据题意我们知道移动的过程如下： abcdef->bcdefa->cdefab->defabc 这样一步步的移动，就会得到结果。代码如下：#include<stdio.h>#include<string.h>v

2017-05-07 19:31:53 416

原创 OpenCV（学习笔记8）-OpenCV模块介绍

#define HAVE_OPENCV_CALIB3D#define HAVE_OPENCV_CONTRIB#define HAVE_OPENCV_CORE#define HAVE_OPENCV_FEATURES2D#define HAVE_OPENCV_FLANN#define HAVE_OPENCV_GPU#define HAVE_OPENCV_HIGHGUI#define HAV

2017-05-06 22:04:56 538

原创 AttributeError: 'module' object has no attribute 'imsave'

source activate tensorflowpython>>>import scipy.misc>>>scipy.misc.imsave报错如下：Traceback (most recent call last): File "<stdin>", line 1, in <module>AttributeError: 'module' object has no attribute

2017-04-23 00:48:10 3794 1

原创 TensorFlow升级到1.0版本的问题

BUG 1. AttributeError: ‘module’ object has no attribute ‘mul’ 解决方案：用tf.multiply替代tf.mulBUG 2. AttributeError: ‘module’ object has no attribute ‘sub’ 解决方案：用tf.subtract替代tf.subBUG 3. AttributeError: ‘m

2017-04-22 22:53:20 9193 1

原创解决Jupyter notebook[import tensorflow as tf]报错

问题:ImportError: No module named tensorflow 解决办法: 在终端输入以下命令.重新安装一遍(暴力解决)source activate tensorflow #激活tensorflow环境conda install ipythonconda install jupyterjupyter notebook #重新打开jupyter notebook

2017-04-19 20:48:35 18679 17

原创解决PyCharm [import tensorflow as tf]报错

环境:PyCharm 问题:ImportError: No module named tensorflow 出现问题的原因:之前博文中我们成功安装了TensorFlow1.0版本.所用到的python解释器和我们当前PyCharm所用的python解释器不一致说导致.故解决方案,将PyCharm的解释器更改为TensorFlow下的python解释器(我这里解释不规范,若您有合适的解释,请及时告

2017-04-19 20:28:50 39806 4

原创 Ubuntu1404+anconda2+python2.7 Tensorflow1.0安装

anconda2安装: 下载地址:https://www.continuum.io/downloads 如下图所示: 安装完anaconda后,需要将Anaconda的bin路径添加到PAHT环境变量中，在命令行中输入如下命令： export PATH=/home/wei/anaconda2/bin:$PATH 到此anconda2安装完成.安装Tensorflow 1. Create

2017-04-19 10:55:31 2718

原创 [资源贴]ICLR2016 下载地址

Accepted Papers (Conference Track) Multi-Scale Context Aggregation by Dilated ConvolutionsFisher Yu, Vladlen Koltun The Variational Fair AutoencoderChristos Louizos, Kevin Swersky, Yujia Li, Max

2017-03-13 16:24:12 3008

原创 PAT 乙级全部源码（已更新完http://blog.csdn.net/caicaiatnbu）

有部分题目采用STL中的vector，string，stack，queue等，我的博文C++ STL系列有对其详细介绍。 PAT 1001#include<stdio.h>int main(){ //freopen("D://input.txt", "r", stdin); int n; while(scanf("%d", &n) != EOF) {

2017-03-09 23:30:26 845

原创 [资源帖]SIGGRAPH2016 下载地址

从SIGGRAPH官网上爬取HTTP源码.然后进行按要求修改成下载地址. 分享一下百度网盘下载地址：链接：https://pan.baidu.com/s/1qXFZT5y 密码：taj6 失效后请与我联系：[email protected]

2016-12-28 23:40:58 1642

原创 [资源帖]ICML2016 下载地址

从ICML官网上爬取HTTP源码.然后进行按要求修改成下载地址. 分享一下百度网盘下载地址：http://pan.baidu.com/s/1qYm3WrM密码：yhe9 失效后请与我联系：[email protected] 下面是pdf名称与里边论文题目的映射关系shaha16.pdf No Oops, You Won’t Do It Again: Mechanisms fo

2016-12-28 23:37:27 11407 1

原创 [资源帖]IJCAI 2016 下载地址

从IJCAI官网上爬取HTTP源码.然后进行按要求修改成下载地址. 分享一下百度网盘下载地址：http://pan.baidu.com/s/1mikAiPa密码：7tp7 失效后请与我联系：[email protected] 下面是pdf名称与里边论文题目的映射关系000.pdf Preface 001.pdf Conference Organization 002.pdf Pr

2016-12-17 22:39:35 15888

原创 [资源帖]CVPR2016下载地址

从CVPR官网上爬取HTTP源码.然后进行按要求修改成下载地址. 分享一下百度网盘下载地址：http://pan.baidu.com/s/1c158SmO密码：r3r3 失效后请与我联系：[email protected] 如果您有需要批量下载的论文资源，如下图的ICML2016的下载地址请邮件联系我，邮件地址如上。注：下载后的PDF命名可能与Paper的标题不能一一对应

2016-12-16 23:43:05 2126 1

原创 [资源贴]NIPS2016下载地址

从NIPS官网上爬取HTTP源码.然后进行按要求修改成下载地址. 建议:使用迅雷批处理下载. http://papers.nips.cc/paper/6507-scan-order-in-gibbs-sampling-models-in-which-it-matters-and-bounds-on-how-much.pdf http://papers.nips.

2016-11-19 15:02:10 9736 1

转载 [转]Science2014_6 Clustering by fast search and find of density peaks

2014年 6 月份，Alex Rodriguez 和 Alessandro Laio 在 Science 上发表了一篇名为《Clustering by fast search and find of density peaks》的文章，为聚类算法的设计提供了一种新的思路。虽然文章出来后遭到了众多读者的质疑，但整体而言，新聚类算法的基本思想很新颖，且简单明快，值得学习。这个新聚类算法的核心思想在于对

2016-11-16 21:56:24 725

原创 [资源贴]NIPS2015下载地址

从NIPS官网上爬取HTTP源码.然后进行按要求修改成下载地址. 建议:使用迅雷批处理下载. http://papers.nips.cc/paper/5677-double-or-nothing-multiplicative-incentive-mechanisms-for-crowdsourcing.pdf http://papers.nips.cc

2016-11-09 16:18:29 3747 1

原创 [Deep Learning-03]DQN for Flappybirld

7 mins version: DQN for flappy birdOverviewThis project follows the description of the Deep Q Learning algorithm described in Playing Atari with Deep Reinforcement Learning [2] and shows that this lear

2016-11-09 16:14:57 2579

原创 [Deep Learning-02]Ubuntu14.04下Opencv+Pygame安装

OpenCV Install 我将下载好的OpenCV的文件放在/home/wei/soft下. unzip opencv-2.4.13.zipcd opencv-2.4.13mkdir release sudo apt-get install build-essential cmake libgtk2.0-dev pkg-config python-dev python-numpy liba

2016-10-21 21:51:23 1569

原创 [编程之美-08]求二元树的度

题目：输入一棵二元树的根结点，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。例如：输入二元树： 8 / / 6 10 // // 5 7 9 11 输出该树的深度3。二元树的结点定义如下：struct SBinaryTreeNode // a node of the binary tree{

2016-10-20 22:40:21 286

原创 [Deep Learning-01]Ubuntu14.04+CPU+下Tensorflow安装

[安装Tensorflow] 源码安装方式,通过Git,没有的话先装Git [Git安装]sudo apt-get updatesudo apt-get install git执行第一条命令时候出现报错. 发现报错,报错如下截图: 报错类型:dpkg被中断,您必须手工运行……报错主要原因:应该是/var/lib/dpkg/updates 文件夹里面的资料有错误，使得更新软件的程序出现错

2016-10-20 15:42:23 1347

原创 [编程之美-07]层序打印二元树，每层打印一行

题目：输入一颗二元树，从上往下按层打印树的每个结点，同一层中按照从左往右的顺序打印。例如输入 8/ /6 10 // // 5 7 9 11输出8 6 10 5 7 9 11 我们增加一下难度，我们打印如下的结果： 8 6 10 5 7 9 11 看到这里大家已经知道我们是怎么打印的吧。按行打印。思想：层序遍历的思想，就是引

2016-10-20 00:05:41 867

原创 [编程之美-06]输入一颗二元查找树将该树转换为它的镜像

题目：输入一颗二元查找树，将该树转换为它的镜像，即在转换后的二元查找树中，左子树的结点都大于右子树的结点。用递归和循环两种方法完成树的镜像转换。例如输入： 8 / / 6 10 / / / / 5 7 9 11输出： 8 / / 10 6 / / / / 11 9 7 5定义二元查找树的结点为：struct BSTreeNode // a n

2016-10-19 23:19:11 1668

原创 [编程之美-05]求二叉树中节点的最大距离

题目:如果我们把二叉树看成一个图，父子节点之间的连线看成是双向的，我们姑且定义”距离”为两节点之间边的个数。写一个程序，求一棵二叉树中相距最远的两个节点之间的距离. 例如: 10 / \ 5 12 / \ 4 7 这棵树的话,最大距离为3.分别路径为4,5,10,12共3条边,7,5,10,12共3条边,所以最大距离为3.递归的思想,分别考虑左右子树的,从根节点开始.代码如下:#in

2016-10-19 19:30:33 786

原创 [编程之美-04]判断整数序列是不是二元查找数的后序遍历结果

题目：输入一个整数数组，判断该数组是不是某二元查找树的后序遍历的结果。如果是返回true，否则返回false。例如输入5、7、6、9、11、10、8，由于这一整数序列是如下树的后序遍历结果： 8 / / 6 10 / / / / 5 7 9 11 因此返回true。如果输入7、4、6、5，没有哪棵树的后序遍历的结果是这个序列，因此返回false。主要考察到二叉

2016-10-19 16:15:19 779

原创 [编程之美-03]在二元树中找出和为某一值的所有路径

题目：输入一个整数和一棵二元树。从树的根结点开始往下访问一直到叶结点所经过的所有结点形成一条路径。打印出和与输入整数相等的所有路径。例如输入整数22 和如下二元树 10 / \ 5 12 / \ 4 7 则打印出两条路径：10, 12 和10, 5, 7。二元树节点的数据结构定义为：struct BinaryTreeNode // a node in the binary

2016-10-18 23:32:27 728

原创 [编程之美-02]把二元查找树变成为排序的双向链表

题目：输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的结点，只调整指针的指向。 10 / \ 6 14 / \ / \ 4 8 12 16 转换成双向链表: 4=6=8=10=12=14=16。首先我们

2016-10-18 11:50:41 721

转载 [转]程序员如何快速准备面试中的算法

程序员如何快速准备面试中的算法前言 [转自] July大神我决定写篇短文，即为此文。之所以要写这篇文章，缘于微博上常有朋友询问，要毕业找工作了，如何备战算法。尽管在微博上简单梳理过，如下图所示：但因字数限制，许多问题无法一次性说清楚，故特撰此文着重阐述下：程序员如何快速准备面试中的算法，继而推荐一些相关的书籍或资料。顺便也供节后跳槽、3月春季招聘小高潮、及6月毕业找工作的朋友参

2016-10-17 20:54:56 352

原创 [编程之美-01]字符串移位包含的问题

题目：给定两个字符串s1和s2，要求判定s2是否能够被s1做循环移位(rotate)得到的字符串包含。例如，给定s1=AABCD和s2=CDAA，返回true;给定s1=ABCD和s2=ACBD，返回false。代码一：我们可以把s1循环移位的所有可能都枚举出来，然后逐一与s2进行比较。即，转换常见的枚举算法问题。代码如下：#include<stdio.h>#include<string.h>bo

2016-09-24 19:34:07 521

原创 C/C++ 连续读写多个文件

本文是为了解决多个文件的读写问题：问题：在我的E盘下gene_info有300个.dat文件。那么我如何把这300个.dat文件中的内容读取出来呢？每个.dat文件中的内容就是这样的字符串信息。我们不知道每个文件中有多少个字符串。我们可以知道的就是每个文件中有一些字符串信息，仅此而已。代码：我们将300个.dat文件中的字符串读到rs中，并打印输出。至于写进多个文件，就是注释掉的部分

2016-09-22 15:16:45 14983

原创 Scikit-learn 安装

python我选取的是2.7版本，首先我们需要搞清楚，我们的python是32bit还是64bit。通过下面进行查看这里，知道我这台机子是32bit的，接下来我们需要安装numpy+scipy+matplotlib 和Scikit-learn 下载地址在 http://www.lfd.uci.edu/~gohlke/pythonlibs/#numpy举例numpy的安装，在安装numpy之前，我

2016-09-01 20:55:45 590

原创 OpenCV（学习笔记7）-图像修复

图像或者说图片经常被噪声腐蚀，或者说是旧照片的划痕。图像修复技术简单来说，就是利用那些被破坏区域的边缘，即是边缘的颜色和结构，繁殖和混合到损坏的图像中，来进行修复图像。下面的OpenCV代码主要做的是将图像中的字迹进行消除的效果。如果图像损坏的区域不是太大，修复效果可以达到很好的效果。毕竟修复的能力是有限的。inpaint函数在OpenCV中，图像修补技术由inpaint函数实现，用来从扫

2016-05-24 21:08:12 12459

原创 OpenCV（学习笔记6）-视频读取与显示

视频的读取主要利用了OpenCV 中的VideoCapture类。并且还可以对摄像头进行调用。VideoCapture类的中提供读入视频的方法有两种。先实例化再初始化VideoCapture capture;capture.open("Sugar.avi");在实例化的同时进行初始化VideoCapture capture("Sugar.avi");视频读入到VideoCapture类对象之后，紧

2016-05-07 21:18:18 4121 1

原创 OpenCV（学习笔记5）-Canny边缘检测

首先将原图转换成灰度图，然后利用blur函数对图像进行模糊并以此来降噪，然后用canny函数进行边缘检测。#include<opencv2/opencv.hpp>// OpenCV图像处理头文件#include<opencv2/imgproc/imgproc.hpp>using namespace cv;int main(){ Mat srcImg = imread("1.jpg")

2016-05-07 20:40:05 4740

原创 OpenCV（学习笔记4）-图像模糊

代码与解释如下：// highgui 模块头文件#include<opencv2/highgui/highgui.hpp>// OpenCV图像处理头文件#include<opencv2/imgproc/imgproc.hpp>using namespace cv;int main(){ Mat srcImg = imread("1.jpg"); imshow("原图",

2016-05-07 20:12:37 545

原创 OpenCV（学习笔记3）-图像腐蚀

什么是图像腐蚀？就是用图像中的暗色部分“腐蚀”掉图像中的高亮部分。新建一个Win32的空项目，具体代码注释如下：// highgui 模块头文件#include<opencv2/highgui/highgui.hpp>// OpenCV图像处理头文件#include<opencv2/imgproc/imgproc.hpp>using namespace cv;int main(){

2016-05-07 19:54:41 833

原创 OpenCV（学习笔记2）-安装和环境配置

本博客安装是以OpenCV 2.4.9为样例进行安装。操作系统：Windows 7 64bit 推荐使用：VS2010，VS2012，VS2013，（VS2012不建议）其余版本的VS不建议安装OpenCV 2.4.9下载地址：http://opencv.org/downloads.html 在网页中找到VERSION 2.4.9如下图，然后下载OpenCV for Windows版本下

2016-05-07 17:54:42 1684 1

原创 OpenCV（学习笔记1）-简述

OpenCV的全称是Open Source Computer Vision Library，直接翻译就是“开源计算机视觉库”。取代表开源的单词“Open”、”Computer”的首字母“C”以及“Vision”的首字母“V”，组合命名为“OpenCV”。OpenCV官方主页：http://www.opencv.org OpenCV Github主页：http://www,github.com/It

2016-05-07 15:44:54 659

MFC BMP位图的读取和显示以及几何变换

基于MFC BMP位图照片的读取和显示以及几何变换

空空如也