灰色橡皮擦-CSDN博客

原创【Python-Django】分词和命名实体标注展示

闲来无事想做的一个项目，前后拖拖拉拉大概有半年。项目的功能就是展示不同分词模型的分词效果，HMM，CRF以及BiLSTM。项目展示地址：http://111.230.201.198:8080/SegmentAndNER/github:https://github.com/Emmonss/SegmentAndNER-Web展示效果1.分词2. 词性标注：3. 实...

2019-07-12 19:43:55 561

原创【算法】动态规划（二）打家劫舍问题

问题：给出一个序列，选出不相邻的的序列的和的最大值。例如，有如下一个序列：1 2 4 1 7 8 3 如果我们选择了第一个数，其价值为1，那么我们就不能选择2；当我们选择了7，那么其左右两边的数1和8都不能选择，现在任意给出一格序列，求其中可选的数的和的最大值。涉及到动态规划问题，我们就要找重复的子问题和最优的子结构。这个问题，对于每个数，...

2019-01-10 21:10:42 1000

原创【算法】动态规划（一）：求最大不重复序列的最大权值

最近刷题看到了好多的动态规划的题目，很多题目看上去都一知半解。可能是因为自己对动态规划好不够了解吧，所以来做点笔记。今天这个题目是在网上看到的，不知道起什么名字就随便起了这样一个名字。问题的大意是：在一定的时间内有若干个任务，每个任务有起止时间和自身的价值（按照讲者的意思是干完了给多少钱），现在要给出在规定时间内不重叠但价值最大的任务序列（因为一个人不能同时干两件事情）我们知道算法...

2019-01-08 21:13:59 928

原创【Andoird】Apache POI 实现Word模板生成文档的办法

这是一个帮朋友写的一个小软件，顺便锻炼自己工程代码的能力QAQ，源码在后面有连接。软件的需求就是根据自己的需要往一个固定格式的word表格模板中添加文字或者图片，然后按照自己的需要生成新的word文档并查看。上网找了很多关于在android环境下如何解析office文档的博客，发现一些比较好的例如POI Docx4j IText 或者是收费的AsPose.Word等等，看起来都不错。不过用...

2018-10-26 17:10:51 1778 8

原创【对话系统】天气对话机器人（二）----- 关于Rasa踩过的那些坑

Rasa 是一个机器人对话开源框架，目前版本还在不断迭代中。之前做的一个天气对话机器人就是基于它的，这次我想来记录一下用Rasa创建对话系统所遇到的坑。持续更新的github：https://github.com/Emmonss/weather_online_chatbot演示界面：http://111.230.201.198:8000/官方文档：https://rasa.com/do...

2018-09-26 21:14:07 5946 3

原创【对话系统】天气对话机器人（一） ----- 全国各地天气数据的爬取以及存到数据库中。

这次的事情是老板让做一个对话机器人，先拿天气来练练手。所以首先要有数据吧QAQ。没办法，自己动手，丰衣足食。顺便说一句，整个天气对话机器人的的初始demo已经弄好了，在我的github里。并且初始的展示平台放到了我的腾讯云学生机上。不过目前还处于人工智障阶段，还需要进一步优化。好了，废话说完了，下面来正经的。首先需要搞到全国各地的主要城市地名数据。然后根据地点数据去天气网站上爬...

2018-09-21 16:56:26 2187 1

原创【算法】类背包问题解决组合数以及其java实现

这是今年迅雷面试题，原题如下：给定整数n，取若干个1到n的整数可求和等于整数m，编程求出所有组合的个数。比如当n=6，m=8时，有四种组合：[2,6], [3,5], [1,2,5], [1,3,4]。限定n和m小于120 输入描述: 整数n和m输出描述: 求和等于m的所有组合的个数。输入例子1: 6 8输出例子1: 4 首先这是一个动态规划问题，类似...

2018-09-17 15:38:08 1532

原创【leetcode】Zigzag链条数字

这个题目还是蛮有意思的，简单来说，就是如下表格：1 7 13 2 6 8 12 14 18 3 5 9 11 15 17 4 10 16 具体来说就是上下上下，然后再按照行把列表输出出来。我们只要得到每一行的规律就行了。比如如上的链...

2018-08-07 15:55:46 402

原创【leetcode】数字转罗马数字

最近刷了很多leetcode，无聊的题目就不写了，写点有意思的，比如这道阿拉伯数字转罗马数字。题目给了几个例子，具体来说就是每一位的49和其他不一样，其他都是累加。那么根据每一位的不同，我们按位计算，代码虽然多了一点，但是能解决问题。每一位最多判断四次。package com.Int_to_Roman;import java.util.Collections;public...

2018-08-06 21:18:58 344

原创【Andriod】Andriod-Opencv 实现一些简单的滤镜功能

最近比较忙，很久没有更新博客了。关于在android 下配置opencv的文章可以去看这一片博客：Android Studio中使用OpenCV Android SDK 这篇文章所说的配置可以直接用android写opencv，而不需要采用内嵌C++的办法。（话说我本来想用Dlib来识别人脸的，却在内嵌c++上吃了不少苦头。）下面就简单介绍下几种滤镜的实现以及效果...

2018-05-27 15:15:46 1765

原创【leetcode笔记】如何求数组中连续和的最大值----Maximum Subarray问题

放假回来继续刷leetcode，觉得好玩的就写篇博客来分析一下。这次的题目是这样的。给出一个数组。判断数组中连续和的最大值。什么意思呢？比如如下的数组：[-2 , 1, -3, 4, -1, 2, 1, -5, 4]求出其连续和最大值：人工可以一眼看出来就是4-1+2+1=6. 这种题目不同于LCS求最长公共串，只要求出连续值就可以了。但是最后结果中，求和元素的个数和最后的值是否最大就是一个问...

2018-03-01 16:47:49 845

原创【算法】计数排序以及其java实现

前几周算法课看算法导论看到一个排序叫计数排序，据说是一个很骚的东西，其时间复杂度为O（n）。要知道很骚的快速排序其平均时间复杂度也是O（nlgn）。看完了算法的推导过程才发现，原来只是一个空间换时间的策略。首先，它需要我们准备三个数组，需要排序的数组A，排序后的数组B，二者同样大小。然后中间数组C，C的大小为A中最大值+1.（这个就很坑，比如我A[2] = {1,9999}那么它就会默认建立的

2017-12-19 20:04:55 469

原创【算法】LCS算法以及其JAVA的实现

LCS问题是动态规划的经典问题，同时也算作入门问题吧。其目的是要求出两个串的最长公共子串。例如如下两个串：串1：ABCBDAB串2：BDCABA那么，它们的最长公共子序列是BCBA。注意，最长公共子序列不是最长的公共串，最长的公共串在leetcode里面好像有过这么一道题，用暴力求解的方法也能在很短的时间内算出来，不会耗费太长的时间。但是最长的公共子序列不是连续的，要找出来，就需要将串...

2017-12-13 22:39:01 2382

原创【深度学习】DCGAN图解

前几天看了DCGAN,并且在github上学习了别人的生成mnist代码。觉得代码的条理还不够太清晰。所以在理解代码的基础上做了一些图来更直观地理解DCGAN：首先是生成器的图解：我们看到，生成器是通过输入一段随机的序列Z和Mnist的标签序列Y来反向生成一张图片。图中张量第一个值的100是batchsize。比较关键的一点就是不论是反向卷积还是反向全连接，每次都会将Y和Y的变种粘

2017-12-08 15:34:18 2461

原创【Leetcode】java实现KMP算法

本来是一个很简单的问题，大神用五行代码搞定，我却要用四十行代码，不过正好实现下KMP算法，也是一种学习。题目如下：其实就是一个字符串匹配的问题，匹配到哪，就输出哪里的下标，否则就输出-1.看到这个题目的时候我一下子就想到了KMP算法，本来以为是省时省力的，没想到运算起来还是蛮慢的。Java实现KMP算法求解如下： //求NEXT数组 public int[] make

2017-11-16 21:02:13 414

原创【数据结构】Dijkstra求最短路径的图的邻接矩阵的实现

这个早就写好了，但是实验室的网CSDN有时候登不上去。就一直忘记了。现在补上。其实就算一个贪心算法吧，看了很多资料，然后在自己之前写的邻接矩阵类中写，编译试了一下好像没出什么问题。代码如下，关于邻接矩阵的构造请参考之前的代码。void Map::Dijkstra(int i){ //访问设置归0 cleanVisited(); //初始化数据结构 int *dv = new i

2017-10-17 20:59:27 1283

原创【Leetcode】回文数字Palindrome

所谓的回文数字就是诸如123321，12344321之类的数字。题目要求不能有额外的空间，所以转成String就不用想了。首先要判断是不是回文数，要考虑几种特殊情况：负数肯定不是，例如10,20,320之类的末尾为0的肯定不是，但是0 是回文数。所以排除了这几种情况之后可以将数X分别除以10和取10的余数res，将余数res*10加上新的余数res，循环直到余数所组成的数>除以10

2017-10-17 20:48:40 405

原创【leetcode】小白题解：罗马数字转整数数字

所谓的罗马数字应该都知道，不过我在做这道题的时候用软键盘打罗马数字，结果发现编译不通过。后来发现只要用“V”,"I","M"之类的代替就行了，也是服气到不行。罗马数字的逻辑就是如果一个字母所代表的数比后一个字母大，那么它就是正数，否则就是复数。最后一位，默认为正数。比如VI.V比I大，所以就是0+5+1=6.IX，I比X小，所以就是0-1+10=9.具体的逻辑就是如下的源代码所示： //Ⅰ

2017-09-25 15:30:46 412

原创【leetcode】整型翻转问题integer reverse

这道题目具体来说就是将一个整数翻转，如果超过32位的上线，输出0 ，否则输出其翻转数。主要注意的就是翻转后超上线要输出0 和负数的问题。我比较笨，就直接想到了转化成字符串来做。不过这样空间复杂度就很大了。后来优化了一下。还是要19行代码。编译通过的时间是42ms。 public int reverse(int x) { String s = String.valueOf(x

2017-09-21 10:04:36 337

原创【leetcode】小白题解：two sum问题

最近开始刷leetcode,做到有意思的就来记录一下：two sum问题就是给一个随机的数组，判断其中两个的和是否等于target的值，如果是就返回两个数组的下标的集合。比如[1,2,4,5] ,target =9 ,则返回是[2,3]第一眼看到这个题肯定是觉得用暴力解最简单直接，但是果不其然是不通过的0.0 public int[] twoSum(int[] nums, int

2017-09-20 19:03:10 327

原创【数据结构】拾遗（二）：连通图邻接矩阵图的prim算法

连通图的prim算法主要是求连通图的最小生成树。主要的思想是从图上某一点开始，找与之最近的（权重最小的）顶点，保存边和顶点。然后找与这两个点最近的（权重最小的）的顶点。循环往之，并每次保存边和边的顶点，就得到了最小生成树。具体到算法的实现，根据参考资料，主要是两个数组，一个数组是保存当前未各顶点与已存顶点的最小距离lowcost，另一个一个数组是保存与之最小距离的顶点下标mst，比较并找寻最小

2017-07-18 15:51:15 2030

原创【数据结构】拾遗（一）：图的邻接矩阵创建以及其深广度遍历C++实现

图的深度遍历和广度遍历是数据结构的基础，但是大一的时候并没有好好的实现它。现在拾遗也为时不晚。深度遍历的思想是递归，找到不能找再换未被访问的顶点。广度遍历的思想是将一个顶点所有邻接顶点访问完，再找未被访问的顶点继续广。这些概念随便找一个数据结构的书都有，就不废话了。由于习惯了写类的强迫症，这次我也写了一个类。边的权值有设计但这次就随便设计了，为以后复

2017-07-16 14:56:22 650

原创 Pytorch学习笔记（二）自己加载单通道图片用作数据集训练

作者：灰色橡皮擦 pytorch 在torchvision包里面有很多的的打包好的数据集，例如minist,Imagenet-12,CIFAR10 和CIFAR100。在torchvision的dataset包里面，用的时候直接调用就行了。具体的调用格式可以去看文档（目前好像只有英文的）。网上也有很多源代码。不过，当我们想利用自己制作的数据集来训练网络模型时，就要有自

2017-06-15 20:35:51 22186 11

原创 Pytorch学习笔记（一）：pytorch的安装-Ubuntu14.04

Pytorch 在Ubuntu下的安装还是很容易的，知道你的Python版本，再直接安装就可以了。我的是Python2.7 的，直接用PIP安装，没有出什么错，如果有什么依赖直接再安装就行了。反正也就是几行命令的事。pip install http://download.pytorch.org/whl/cu75/torch-0.1.11.post5-cp27-none-linux_x86_64

2017-06-15 20:07:11 1843

原创【深度学习】简单地利用keras做车标识别

一次简简单单的实验课的内容而已。首先把给出的样本素材放缩的32*32的大小，这部分可以用Python的批处理和opencv中的放缩函数resize()来做，在此我就不列出代码了。列举出一部分放缩好的图片。然后在利用keras简历卷积神经网络的模型，在做此实验之前，电脑要配置好Python+Theano+Keras的环境。#生成一个modeldef __CNN__(

2016-07-22 12:41:28 9157 9

原创 C++的排序问题

1.直接插入排序算法思想：数组长度为N，从数组下标1处开始遍历，比较标为m的数组元素和下标从0---m-1的大小，插入形成一个有序的数组。算法的实践复杂度O(N2)程序范例：void insert_direct(int a[],int n){ int temp,j; for(int i =1; i<n;i++) { temp = a[i]; j=i-1; w

2016-05-15 11:27:47 534

ES丶舞弄的博客