yyy_balabala小屋的博客

原创 致自己

一个人的能力有大小，一个人的学识有高低，也许渺小也许伟大，但持一种积极向上的心态去正确认识评价自己，并相信自信是做好一切事情的动力源，就会在自己的能力水平范围内做到最好。在最美好的年纪留下最美好的奋斗历程，多年后再回想起，会感谢现在努力拼搏的自己。越努力，越幸运！I can because I think I can....

原创 零基础入门CV赛事- 街景字符编码识别--Task1赛题理解

街景字符编码识别这是一个典型的字符识别问题。 数据来源 以街道字符为数据，训练集数据包括 3W 张照片，验证集数据包括 1W 张照片，每张照片包括颜色图像和对应的编码类别和具体位置；为了保证比赛的公平性，测试集 A 包括 4W 张照片，测试集 B 包括 4W 张照片。 数据标签 对于训练数据每张图片将给出对于的编码标签，和具体的字符框的位置（训练集，测试集和验证集都给出字符位置），可用于模型训练：字符的具体坐标如下所示： 数据的读取 评价指标 实验以识别

翻译 逐步理解RNN

逐步理解RNN循环神经网络：先了解一下最基本的单层网络，它的结构如图：输入是x，经过变换Wx+b和激活函数f得到输出y。前面状态输出会影响后面状态输出的情况有下面几种：自然语言处理问题。x1可以看做是第一个单词，x2可以看做是第二个单词，依次类推。 语音处理。此时，x1、x2、x3……是每帧的声音信号。 时间序列问题。例如每天的股票价格等等为了建模序列问题，RNN引入了隐...

原创 Tensorflow基本知识 与使用卷积神经网络打造图像识别应用步骤

Tensorflow 基础介绍：机器学习框架：Tensorflow、Caffe、Torch、MXNet 考虑（开发语言、并行计算、分布式训练、语言模型、模型部署、高层封装）slim API:  提供好的数据集去跑分，图片分类slim: 数据集、多机多卡加速训练（数据同步、并行计算）、模型download_and_convert_data.py: 下载和转换数据train_image_...

原创 数据结构复习（十三）之图的基本概念、基本操作及存储结构

本篇主要整理了关于图的一些基本术语及概念，图的存储结构及基本操作：邻接矩阵法、邻接表法、邻接多重表、十字链表等。

原创 操作系统复习（一）之操作系统概述

操作系统概述主要掌握：（一）操作系统的概念、特征、功能和提供的服务（二）操作系统的发展与分类（三）操作系统的运行环境           1、内核态与用户态           2、中断、异常           3、系统调用（四）操作系统的体系结构：大内核与微内核...

原创 数据结构复习（十二）之平衡二叉树及哈夫曼树

平衡二叉树需要保证在插入和删除二叉树结点时，任意结点的左、右子树的高度差绝对值不超过1，所以平衡二叉树或者为一棵空树，或者为具有左子树和右子树都为平衡二叉树的性质。插入和删除时出现不满足条件时可进行一定的调整，分为LL平衡旋转、RR平衡旋转、LR平衡旋转、RL平衡杆旋转。哈夫曼树又称为最优二叉树，使得带权路径长度WPL最小，哈夫曼树的构造可以按照哈夫曼算法：  1)将这N个结点分别作为N棵...

原创 计算机组成原理复习（一）之计算机系统概述

计算机系统概述主要包括（一）计算机的发展历程（二）计算机系统层次结构：计算机硬件的基本组成、计算机软件的分类、计算机的工作过程（三）计算机性能指标：吞吐量、响应时间、CPU时钟周期、主频、CPI、CPU执行时间、MIPS、MFLOPS、GFLOPS、TFLOPS ...

原创 数据结构复习（十一）之二叉排序树

二叉排序树（二叉查找树），要么为空树、要么满足：1）若左子树非空，左子树上所有节点关键字值均小于根节点的关键字值。2）若右子树非空，右子树上所有节点关键字值均大于根节点的关键字值。3）左、右子树本身也是一棵二叉排序树。本篇整理了二叉排序树的查找、插入、构造、删除与查找效率分析。 ...

原创 数据结构复习（十）之树、森林及树的应用

树的存储方式有多种，可采用顺序存储结构、链式存储结构。都要求唯一反映出树中各结点之间的逻辑关系，本篇中整理的常用的存储结构有：双亲表示法、孩子表示法、孩子兄弟表示法。树、森林、二叉树之间可以相互转换，树转换为二叉树采用“左孩子右兄弟”规则，二叉树转换为树或森林是唯一的。本篇中还整理了树的应用--并查集及其常用的操作Union(S,Root1,Root2)、Find(S,x)、Initial（S...

原创 数据结构复习（九）之线索二叉树

传统的链式存储仅能提现一种父子关系，不能直接得到结点在遍历中的前驱和后继，二叉树中存在的大量空指针，利用这些空链域存放指向其直接前驱和直接后继的指针，则可以更方便的运用某些二叉树操作算法，加快查找结点前驱和后继的速度。...

原创 数据结构复习（八）之二叉树的遍历

二叉树的遍历，即按某条搜索路径访问树中的每个结点，使得每个结点均被访问一次，而且仅被访问一次。本篇整理了先序遍历、中序遍历、后序遍历、层次遍历以及如何由遍历序列构造二叉树。...

原创 数据结构复习（七）之二叉树的概念

二叉树是一种树形结构，特点是每个结点至多只有两棵子树（即二叉树中不存在度大于2的结点），并且，二叉树的子树有左右之分，其次序不能任意颠倒。本篇针对二叉树的基本概念进行了整理，并列出了几种特殊的二叉树，以及二叉树的性质。...

原创 Python自学笔记（一）之Python特色及开发环境的搭建

一、关于Python       Python是一款容易学习而且功能强大的面向对象的解释型计算机程序设计语言。由荷兰人Guido van Rossum于1989年发明。由于Python简单易读，而且有内置丰富的高效库，使得Python越来越多的用于科学计算。       Python在执行时，首先会将.py文件中的源代码编译成Python的byte code（字节码），然后再由Python...

原创 数据结构复习（六）之树的基本概念

树形结构分为二叉树、树和森林，树和二叉树的性质、遍历操作、转换、存储结构和操作特性等，满二叉树、完全二叉树、线索二叉树、哈夫曼树的定义和性质、二叉排序树和二叉排序树的性质和操作等都是重点。本篇主要是树的一些基本概念和性质的整理，后续将对二叉树、树、森林以及树和二叉树的应用进行总结。加油啦ヾ(◍°∇°◍)ﾉﾞ...

原创 数据结构复习（五）之栈和队列的应用及矩阵的压缩存储

熟练掌握栈和队列，就必须掌握栈和队列的应用，把握其中的规律。栈在括号匹配、表达式求值、递归求解以及迷宫求解中应用；队列通常会在层次遍历中应用，比如层次遍历二叉树，以及在计算机系统中的应用，缓冲区的实现等。解决了主机与外部设备的速度不匹配问题；解决了多用户引起的资源竞争问题。同时矩阵在计算机图形学、工程计算中占有举足轻重的地位，在数据结构中应该考虑如何用最小的内存空间来存储同样的一组数据。...

原创 数据结构复习（四）之栈和队列

栈和队列是操作受限的线性表，逻辑结构仍然是线性结构，栈又可以分为顺序栈、链栈、共享栈；队列又可以分为循环队列、链式队列和双端队列。栈属于后进先出的线性表，而队列属于先进先出的线性表。在实际问题中，栈和队列是很好的解决问题的工具。可以把栈和队列的声明和操作写的很清晰。以顺序栈为例：(1)声明一个栈并初始化：Elemtype stack[maxsize];int top=-1;(2...

原创 数据结构复习（三）之线性表--链式存储

在顺序存储结构中，插入、删除时需要移动大量的元素，影响运行效率，因此引入线性表的链式存储。链式存储线性表时，不需要使用地址连续的存储单元，不要求逻辑上相邻的两个元素在物理上也相邻，通过“链”建立起数据元素之间的逻辑关系，在插入、删除数据元素时只需要修改指针即可。链式存储又具体可以划分为：单链表、双链表、循环链表。...

原创 数据库模式定义与基本表定义

原创 数据结构复习（二）之线性表顺序存储--习题练习

今天就整理到这里啦，继续努力！ヾ(◍°∇°◍)ﾉﾞ

原创 数据结构复习（二）之线性表--顺序存储

线性表是复习中的重中之重，是逻辑结构，它的实现可以分为顺序存储和链式存储。本篇主要是顺序存储知识的复习，用一组地址连续的存储单元，依次存储线性表中的数据元素，从而使得逻辑上相邻的两个元素在物理位置上也相邻。顺序表的主要特点是随机访问，也就是通过首地址和元素序号可以在O(1)的时间内找到指定的元素。同时顺序表的存储密度高，每个结点只存储数据元素。顺序表逻辑相邻的元素物理也相邻，因此插入和删除操作...

原创 数据结构复习（一）

算法是对特定问题求解步骤的一种描述，是指令的有限序列，每一条指令表示一个或多个操作。算法效率的度量通过时间复杂度和空间复杂度来描述。

原创 模式识别的初步理解（一）

模式识别模式识别（英语：Pattern Recognition），就是通过计算机用数学技术方法来研究模式的自动处理和判读。我们把环境与客体统称为“模式”。随着计算机技术的发展，人类有可能研究复杂的信息处理过程。信息处理过程的一个重要形式是生命体对环境及客体的识别。对人类来说，特别重要的是对光学信息（通过视觉器官来获得）和声学信息（通过听觉器官来获得）的识别。这是模式识别的两个重要方面。市场上可...