晚月明的博客

程序如诗,人生如歌

模型(或系统)的评价指标

评价指标有准确率(Precision)、召回率(Recall)、F值(F-Measure)等;   以一个二分类问题为例,引出混淆矩阵的概念: True Positive(真正,TP):将正类预测为正类数 True Negative(真负,TN):将负类预测为负类数 False Positiv...

2018-10-04 13:31:13

阅读数 157

评论数 0

匈牙利算法

匈牙利算法(Hungarian Algorithm):用于求解二分图的最大匹配问题 一些定义: 二分图:把一个图的顶点划分为两个不相交集 U 和V ,使得每一条边都分别连接U、V中的顶点,且U或V中顶点没有边相连接。如果存在这样的划分,则此图为一个二分图。二分图的一个等价定义是:不含有...

2018-03-17 23:47:51

阅读数 151

评论数 2

Dijksta算法原理

Dijkstra算法(迪杰斯特拉算法):搜索从某一顶点出发到其他各点的最短距离 。 在写上面这句话时,我反复确认了Dijksta拼写是否正确,虽然很早就接触过这个算法,但一直没拼对过这个算法的名字。下文结合实例介绍该算法的原理。 1.算法描述 1)算法思想:设G=(V,E)是一个带权有向...

2017-06-10 17:56:22

阅读数 702

评论数 0

OJ-位图算法

题目描述: 位图法就是bitmap的缩写,是用每一个bit位来存放某种状态,适用于大规模数据的查找和排序。位图算法称的上是最简单的算法,只需要一个for循环就能够搞定排序和查找,但是同时它也是对待操作的数据要求最苛刻的,首先这些数据必须是正整数,且数据不能重复,其次要大致知道这些数据的范围,且有一...

2017-05-14 20:30:35

阅读数 312

评论数 0

OJ题-营救公主

题目描述如下: 题面: 500年前,Jesse是我国最卓越的剑客。他英俊潇洒,而且机智过人^_^。 突然有一天,Jesse心爱的公主被魔王困在了一个巨大的迷宫中。Jesse听说这个消息已经是两天以后了,他知道公主在迷宫中还能坚持T天,他急忙赶到迷宫,开始到处寻找公主的下落。 时间一点一点的过去,J...

2017-05-13 00:46:48

阅读数 3361

评论数 0

2016华为上机题:计算下一秒

题目描述:      输入日期和时间,输出该日期和时间的下一秒。考虑闰年情况 输入:2016/03/18 01:01:01 输出:2016/03/18 01:01:02 下面为参考程序: // 计算下一秒.cpp : 定义控制台应用程序的入口点。 // #include "...

2016-09-21 20:34:21

阅读数 515

评论数 0

华为上机题:等式变换

输入一个正整数X,在下面的等式左边的数字之间添加+号或者-号,使得等式成立。 1 2 3 4 5 6 7 8 9 = X 比如: 12-34+5-67+89 = 5 1+23+4-5+6-7-8-9 = 5 请编写程序,统计满足输入整数的所有整数个数。 输入:       正整数,等式...

2016-09-21 20:22:13

阅读数 372

评论数 0

2016华为上机题:提取键值对

问题描述: 输入一串字符串,提取其中的键值对 输入:输入一串字符串,以等号和逗号隔开 输出:输出按指定的格式如实例 示例: 输入:             name=Justin,age=18,gender=male,job=swe 输出:   [[nam...

2016-09-21 20:00:32

阅读数 255

评论数 0

2016华为上机题:挑选出现最多的数字

问题描述: 输入一串整型数据,取出整形数据中出现次数最多的整数,并按照升序排列返回 输入:一串整型数据 每行一个整数之间用空格隔开 输出:取出整形数据中出现次数最多的整数,并按照升序排列返回 示例: 输入:  1 1 3 4 4 4 9 9 9 10 输出: 4 9 下面参考程序是在...

2016-09-21 18:30:41

阅读数 290

评论数 0

2016华为机试题:字符串按指定长度分割

问题描述: 输入M个字符串,按指定长度N拆分每个字符串,输出新的字符串,长度不是N的整数倍的字符串请在后面补数字0 输入:输入整数M,N,以逗号隔开 每行一个字符串,共M个字符串,每行字符串小于50个字符 输出:按指定长度N拆分字符串,输出拆分后的字符串 示例: 输入:             2...

2016-09-21 13:07:47

阅读数 1428

评论数 0

智能农业控制系统

智能农业控制系统能根据实时的农田环境数据、农作物生长情况,借助于数据挖掘技术、图像处理技术,结合专家决策库给出决策规则,自动控制农田设备,调节农田环境参数,控制农作物生长情况。智能农业控制系统如图所示。                                   图X: 智能农业控...

2016-08-20 15:18:51

阅读数 2648

评论数 0

正则化及正则化项的理解

首先了解一下正则性(regularity),正则性衡量了函数光滑的程度,正则性越高,函数越光滑。(光滑衡量了函数的可导性,如果一个函数是光滑函数,则该函数无穷可导,即任意n阶可导)。 正则化是为了解决过拟合问题。在Andrew Ng的机器学习视频中有提到(详见http://www.cnblogs....

2016-08-13 21:55:56

阅读数 44961

评论数 0

CNN卷积神经网络的理解

机器学习的两大部分:浅层学习(shallow learning)和深度学习(deep learning),两者的主要区别是:浅层学习(如SVM、BP、AdaBoost等)的输入都是人工规则提取的特征;而深度学习是用CNN提取深层次的特征,然后将这些特征作为分类器(如SVM、BP、AdaBoost等...

2016-08-07 22:18:39

阅读数 6087

评论数 1

VS2010/2013下openCV的配置

1、配置include路径: VS2010中设置VC++目录有两种方法,一是通过项目属性页面Project Property Pages逐个项目的设置,另外一个方法是通过属性管理Property Manager进行全局设置)。 找到VC++Directories进行针对Debug的目录配置。在...

2016-08-07 21:33:57

阅读数 324

评论数 3

LIB,DLL区别 及 VS中如何添加LIB,DLL

LIB和DLL文件在创建工程项目时是必须要面对的,下面的文章讲述了如何添加LIB和DLL文件以及两者的区别。原文: 原文  http://www.cnphp6.com/archives/64967 1.加载lib/头文件 分两种方法: (1)适用于当前项目 1 第一步:项目->属性...

2016-08-07 09:59:49

阅读数 5364

评论数 1

浮点数与字节数据的转换

做项目时,碰到一个问题:如何将32位的浮点数转化成4个字节数据进行传送?下面给出算法代码: (注:该算法来自网上,如侵权,请联系删除。) /* *function:ftoc(float a) *decription: 浮点数转化成四个字节 *input: *output: */ void f...

2016-04-22 16:54:32

阅读数 7955

评论数 0

CRC16(modbus)校验

CRC16(循环冗余校验),CRC16有很多种,此处的算法主要是用于计算modbus协议通信时的校验码。 //用于CRC校验 const char auchCRCHi[256]={ 0x00, 0xC1, 0x81, 0x40, 0x01, 0xC0, 0x80, 0x41, 0x01...

2016-04-22 16:35:52

阅读数 8507

评论数 0

modbus协议(2)

上一篇介绍了modbus协议的基本概念,这一篇主要介绍最近做的一个小项目:STM3210ZET6与昆仑屏(TPC)的通信。在该项目中最关键的技术就是下位机modbus协议的解析。     首先介绍下昆仑屏(TPC),项目中用到的触摸屏采用的RS232接口,modbus协议。     采用的驱动是:...

2016-04-22 16:19:14

阅读数 3164

评论数 0

modbus 协议(1)

提到通信方式,一般包括两方面的内容:物理接口和通信协议。物理接口是指RS232、RS485、RJ-45等;通信协议是指modbus、PPI、Profibus、自定义的协议等。      Modbus 协议是应用于电子控制器上的一种通用语言。通过此协议,控制器相互之间、控制器经由网络(例如以太...

2016-04-22 10:59:09

阅读数 718

评论数 0

2016.3.18华为上机题:拼音转数字

这是第三题。。。 第二题为2015年的题目:洞穴逃生,参考本人博客列表。。 输入是一个只包含拼音的字符串,请输出对应的数字序列。转换关系如下: 描述:    拼音         yi  er  san  si  wu  liu  qi  ba  jiu 阿拉伯数字         1   2  ...

2016-03-18 11:45:26

阅读数 441

评论数 0

提示
确定要删除当前文章?
取消 删除