
本科小总结
文章平均质量分 78
背包_十年
机器学习、计算机视觉、语音识别等方向学习。
展开
-
文本分类
文本分类分类过程把所有文本分为训练样本和测试样本 训练样本:样本分词: 把样本用分词工具全部进行分词去停用词: 去掉一些无用的词语,如那、这些、明天等等提取初步特征计算特征互信息按照互信息的大小排序,获得本次实验特征值训练分类器(SVM)测试样本测试集分词处理去停用词计算样本的特征向量这里不再按照分类进行介绍,直接按照训练样本的所需步骤逐个详细介绍,然后介绍如何做测试,然后谈原创 2016-09-12 14:20:18 · 885 阅读 · 0 评论 -
车牌识别
本篇文章参考于网页开发链接。我目前在学习过程中,谢谢该开源者的分享。gitHub链接。一、车牌检测1. 车牌定位这一部分的输入是原始图片,输出为可能的车牌矩形框。即将图片进行预处理,分割图片,找到可能是车牌的矩形框。作为后面SVM训练输入,定位车牌。高斯模糊顾名思义,其一般应用是将图像变得模糊,但同时高斯模糊也应用在图像的预处理阶段。理解高斯模糊前,先看一下平均模糊算法。平均模糊的算法非常简单。每一转载 2016-09-12 19:23:26 · 3688 阅读 · 0 评论 -
编译器前端
LanguageOverview cucu is a toy compiler for a toy language. This language come from C, which is close to ANSI C. So, ecvery valid cucu program could be compiled with a C compiler without any errors.原创 2015-11-01 22:22:02 · 960 阅读 · 0 评论 -
平衡二叉树---插入、删除
平衡二叉树---》插入、删除分类: 数据结构2012-07-24 21:30 1264人阅读 评论(0) 收藏 举报 平衡二叉树(Balancedbinary tree)是由阿德尔森-维尔斯和兰迪斯(Adelson-Velskiiand Landis)于1962年首先提出的,所以又称为AVL树。定义:平衡二叉树或为空树,或为如下性质的二叉排序树:转载 2015-02-04 20:19:22 · 1116 阅读 · 0 评论 -
数据结构(一) 线性表、栈和队列
线性表线性表的顺序表示和实现线性表的顺序表示指的是用一组地址连续的存储空间一次存储线性表的数据元素。(连续空间、静态链表)顺序存储通常都用数组来描述数据结构中的顺序存储结构。定义如下:typedef struct{ElemType *elem; //存储空间基址;int legth; //当前长度;空表长度int listsize;原创 2016-09-07 21:09:21 · 1322 阅读 · 0 评论 -
计算机网络
计算机网络体系结构计算机网络组成一个完整的计算机网络主要由硬件、软件、协议。 硬件:计算机主机,端系统 、 通信链路、 交换设备(路由器、交换机) 和 通信处理机(如网卡) 软件:实现资源共享的各种软件,操作系统、邮件收发程序、聊天程序等等 协议:规定了网络传输数据时所遵循的规范 计算机网络功能数据通信 资源共享 分布式处理 提高可靠性 负载均衡计算机网络分类按分原创 2016-09-12 09:46:03 · 1621 阅读 · 0 评论 -
图论
图论图的连通性生成树最小生成树prime算法把所有的点分成两类,一类是已到达的,一类是未到达的。初始化,源点为已到达点,其它均为不可到达点。然后从已到达点堆 到 不可到达点堆的 所有边中挑出代价最小的一条边加入生成树中,再将连接的这个点加入已到达点堆,依次迭代,直到所有点都可到达。 时间复杂度:O(n^2)kruskal算法把所有边排序,依次取最小的边,如果不构成环则把它加入生成树中。(利用并查集原创 2016-09-10 22:01:26 · 549 阅读 · 0 评论 -
树和二叉树
树和二叉树数的定义和基本术语度:结点拥有的子树数称为度。叶子结点:度为0的结点非终端结点(分支结点、内部结点):度不为0的结点层次:从根开始,根为第一层,根的孩子为第二层。深度:树中结点的最大层次称为树的深度或高度。有序树:如果将树中结点的个子树看成从左至右是有次序的(即不能互换),则称为有序树森林:对于树种每个结点而言,其子树的集合即为森林。二叉树二叉树的子树有左右之分,其次序不能原创 2016-09-10 20:07:52 · 1045 阅读 · 0 评论 -
自然数分解
1.题目描述题目来源:NEU2015年2月月赛 G题题目大意:给出一个自然数N,它能分解成一串连续自然数的和,如15 = 7+8 = 4+5+6 = 1+2+3+4+5 。问有多少种分法,15有四种(包含15)2.思路 设有一种分发为:N = (f+1) + (f+2) + (f+3) + …… + (f+n) , 那么(2f+n+1)∗n2=N\frac{(2f + n + 1)*n}{原创 2015-02-28 12:56:50 · 2429 阅读 · 0 评论 -
编程之美2.18 数组分割
1.题目描述题目来源:NEU2015年2月月赛,1049题目大意:输入N,有一个整型数组a[], 里面有2*N个数据, 将这个数组分成两个数组,每个数组中有N个数,使这两个数组的元素和之差最小。 其中: N<100, 每个数据<100输入以0结尾2.思路背包问题:从中选取N个数,使它尽量靠近sum/2另一动态规划的思路:列举所有N个数可能组成的和 解法: 1. boo原创 2015-02-28 12:28:24 · 637 阅读 · 0 评论 -
数据库
面试中常问的十个问题参考自:http://blog.sina.com.cn/s/blog_8dc50331010158u7.html 触发器的作用? 答:触发器是一种特殊的存储过程,主要是通过事件来触发而被执行的。它可以强化约束,来维护数据的完整性和一致性,可以跟踪数据库内的操作从而不允许未经许可的更新和变化。可以联级运算。如,某表上的触发器上包含对另一个表的数据操作,而该操作又会导致该表触发原创 2016-09-13 09:35:35 · 470 阅读 · 0 评论 -
编译器
https://faiculty.com/>编译器构造一、设计文法::= ::="{""}" /*blockstatement*/ |[] ["="]";" /*assignment*/ |"return"";" |"if""("")"["else"]原创 2016-09-17 21:53:38 · 1735 阅读 · 1 评论