谦恭-CSDN博客

原创【MATLAB】BP神经网络识别MNIST手写数字

一.Summary本文运用BP神经网络对MNIST手写数字字符进行识别。BP神经网络是通过样本以及期望输出不断调整权值以达到训练的目的的算法。本文采用三层BP神经网络对MNIST字符进行训练，然后对提供的数据进行测试。二.Content1.分析BP神经网络的基本原理：通过输入向量与权向量加权求和，得到一个下层神经元的输入，再加上偏置，经过激活函数计算，作下层神经元的输...

2018-05-31 20:03:04 26578 30

原创 tensorflow, keras, Tokenizer 获取文本信息, NLP

Tokenizer是keras.preprocessing.text包下的一个类，调用路径为：tensorflow.keras.preprocessing.text.Tokenizer.tensorflow和keras就以其数不清的包而著称，也为其诟病。Tokenizer是在数据预处理的时候常用的一个类，其作用是：在处理文本时候向量化整个文本库。接触过机器学习文本处理的都应该了解，计算机是无法记得每个词汇长什么样子，它处理的方法是把每个词汇转换成数字格式，具体操作包括：one-hot,.

2020-07-08 22:51:17 772

原创三层BP神经网络前馈公式推导

以上图三层神经网络为例。1.网络参数命名：输入为矩阵，输出矩阵为。隐藏层对于输入层的权值为V，输出层对于隐藏层的权值为W。2.前馈思想：网络前馈的目的是修改隐藏层和输出层中的权值，即图中的V和W。对于一组已知的数据，可以根据输入X得出网络计算出的估计Y1。前馈进行的内容就是，根据Y和Y1之间的差别，来修改V和W，使得尽可能地对于任意一组数据X、Y，能够使得网络估计的Y1和...

2019-07-13 14:44:04 3669 2

原创【ubuntu16.04】freetype安装配置与使用/搭配font_to_svg开源库

首先声明版本，博主使用的ubuntu16.04系统，不同版本可能导致未知的错误。1.问题描述：需要从ttf字体格式中提取关键点并且记录保存，用于以后的深度学习训练。github有donbright已完成的开源库font_to_svg可以实现从ttf字体中提取关键点，并且根据svg（可伸缩矢量）的方式进行保存。github链接如下：https://github.com/donbrig...

2019-04-02 15:54:55 4016 3

原创【ubuntu16.04】python2.7环境下tensorflow安装配置

一.背景跑特定开源文件需要在python2.7环境下运行。曾尝试过直接安装（如下）：pip install tensorflow以及设置版本安装，最后测试时候都会出现import时候找不到module的问题：ImportError: No module named tensorflow这是因为pip直接安装的版本与python2.7环境下并不兼容的问题。二.预置...

2019-03-26 12:29:08 5327 1

原创【JSP+Servlet】MVC架构动态网页开发

MVC架构是开发动态网页一个高效的方式，通过分离前端与后台控制提高了项目的可读性和易维护性，并且还结合了JSP与HTML结合方便的优点与Servlet高效组织代码逻辑的优点，使得JSP与Servlet结合扬长避短。具体关于MVC的理论因版权问题不再引用赘述，以一个示例来说明MVC结构。在ServerTest1.1项目文件中：1. Java Resources/src文件下储存...

2018-07-20 11:08:10 1077

原创 MATLAB安装配置libsvm（附MinGW64配置）

首先声明版本，本人PC系统Windows10 64bit，matlab安装的2016b,libsvm安装的version3.2.21.首先需要下载libsvm包：从林教授的网站上下载： http://www.csie.ntu.edu.tw/~cjlin/libsvm/2.将libsvm3.2.2解压到matlab/toolbox目录下：解压后：D:\matlab2016b\toolbox\libs...

2018-06-18 18:48:25 44123 136

原创 matlab读取excel自定义时间非常规解决方法

最近自己一个人报了泰迪杯的数据挖掘大赛，期间一度想要放弃，但是看到身边的人一个个退出以后，感觉自己变得更有机会，于是耐心做了一下。数据处理是一个很大的问题，题目给出的自定义时间在matlab直接导入无法读取，但是作为一个字符串读入操作复杂，并且还有各种错误。2018/1/25 14:55:44如上，自定义时间在读入后变成NaN为了节省时间，先把需要处理数据都拷贝到txt，用matlab读取txt的...

2018-04-12 01:10:36 6379 4

原创算法导论第三版 22.3 深度优先搜索课后题答案全解析

22.3 深度优先搜索：1. 问有向图和无向图可能存在的三种颜色的点到点之间的边。这个问题比较简单，直接上传原版答案，但是要注意，有向图中存在黑色点到其他点的边，虽然黑色点是已经搜索结束的，但是这样的边始终存在。有向图：无向图： 2. 答案如下：注意其中数字没有重复的，无论如何time值都会+1。 3. 给出括号结构，题目中要求的是22-4即下图：因此括号结构应该为（（（（））））（（））...

2018-02-28 11:46:24 2563

原创算法导论第三版 22.4 拓扑排序课后题答案全解析

22.4 拓扑排序：如果包含边（u,v）则u的拓扑排序在v的前边拓扑排序的算法：TOPOLOGICAL_SORT(G)调用DFS计算每个结点v的结束时间v.f(就是设置为黑色时候的时间)在每个结束时间计算出来的时候加入到链表的前部返回链表 1. p n o s m x r y v w z u q t 按照深度优先搜索给出的f从大到小排序 2. 线性时间内求两个结点之间简单路径的数量。运用递归算法...

2018-02-26 22:17:04 2960

原创算法导论第三版 22.2 广度优先搜索练习题答案全解析

1——2：略3. 使用单个位来表示颜色，单个位只能表示位0/1，因此颜色只有白和灰，黑色无法表示，因此删除第十八行对每个结点扫描结束后赋值为黑色的一行代码。证明：直接一想就可以，代码第十三行，v.color==WHITE才会进行处理，灰色同样不处理，而算法最后之所以设置为黑色，是为了在研究算法的过程中给出一个更加形象的说明而已。 4. 如果换成邻接矩阵的话，BFS的时间复杂度将变为多少如果换成邻...

2018-01-20 17:12:46 2748 1

原创算法导论第三版 22.1 图的表示练习题答案全解析

本章主要讲解了图的两种表示方法：邻接链表和邻接矩阵。课后题：1.给定有向图的邻接链表，多少时间才能算出每个结点的出度和入度？计算出度： ①为了计算一个结点的出度，我们需要枚举v结点所有的边，O(出度(v))。②然后遍历每个结点计算出度，耗费时间为O（|E| + |V|），这里的|V|是必须有的（假设一个图没有边，还是要把所有的点遍历1遍）。③如果在邻接链表中加入每个结点的边的个数，可以减少到O...

2018-01-19 21:36:39 2385 2

原创 [原创]包含无用字符的字符串提取有用int/double等信息(字符串分割，字符串转int，double)

今天中午写实验时候要处理一个较复杂的数据，数据中为了整理出有用的int，double值并且存储留以接下来的计算。写了一个小程序，运用到了主要以下三个函数:1.（String）string.split(String s);该方法可以将字符串string把s作为分割的切割点，把string分割成一个字符串数组，此处返回一个字符串数组（split函数还有一个用法，读者可自查api文档）2.D

2017-12-19 11:08:16 285

原创三队列排队论仿真(Java)

计算机网络相关，设计一个三队列一服务站的模型，三队列发包符合泊松分布，服务站对每个包有一定的服务速率，包的大小也符合泊松分布。问题分析：如果采用实时模型，计算机内部的调度算法会占用一部分时间，导致实验结果不准确，因此采用时间轴的方法来模拟实时的发包和处理包的过程。首先拟采用带赤字的时间片模型，三个基站持续按照泊松分布向三个队列发包，服务器采用一定的时间片，对三个队列进行轮询，每次对一个队列的服务时

2017-11-21 00:42:19 3101 1

转载 poj1014多重背包

做这个题目的时候受到dp时取min还是max的影响，不知道最后该怎么做，看了大神的blog有了思路，直接粘贴代码了。出处：http://blog.csdn.net/lyy289065406/article/details/6661449優YoU的博客//Memory Time //656K 16MS /*多重背包+二进制优化*/#includeusing namespace

2016-09-23 10:35:16 282

原创完全背包 poj1384

http://poj.org/problem?id=1384#include#include#includeusing namespace std;int p[510];int w[510];int dp[10010];int min(int a,int b){ return a<b?a:b;}int main(){ int T; scanf("%

2016-09-22 13:11:35 330

原创 01背包

今天做了一个很简单的dp题目，发现自己没什么思路，经过百度指点才发现是完全背包。然后开始重新补习了一下背包，从01开始整理吧。0，1背包是放与不放两种状态，于是称作01.题目：有N件物品和一个容量为V的背包。放入第i件物品消耗的空间为Ci，得到的价值是Wi。求解将哪些物品放入背包可使价值总和最大。（blog主要给出求最大和的方法）思路： F[

2016-09-20 23:33:43 289

原创 poj1458 最长公共子序列(lcs)

这个题目用dp第一次做题目时候在dp方法中二重循环中，把i和j的初始设置为了1，但是在输入两个字符串的时候，char数组是从开始的，于是在判断if(str1[i]==str[j])时候出错，应改正为if(str[i-1]==str[j-1])以下为从网页找到的一张图，侵删。这个图就是lcs dp的主要思路。当str1[i-1]==str2[j-1]时，dp[i][j] = dp

2016-09-20 10:36:25 263

原创 poj 2533 最长递增子序列

题目很简单，要求输入一个int数列，输出最长递增子序列的长度。方法为dp。以下为dp环节for(int i=0;i dp[i] = 1; for(int j=0;j dp[i] = max(dp[i],dp[j]+1); }}#includeint n;int arr[1005];int ans[1005];int max(in

2016-09-19 23:54:26 235 1

github_35807147的博客