戴璞微的博客

简单点!做事的动机简单点

排序:
默认
按更新时间
按访问量

利用BP神经网络对语音数据进行分类

最近给学院老师的一篇论文帮忙改进BP神经网络,由于最后要发表论文,神经网络必须自己手写,搞了几个晚上,总算把基础的BP神经网络写出来,接下来再把老师的改进算法实现就ok了。(当然那代码不能公开了)我这里用的是《MATLAB神经网络43个案例分析》这本书中的语音数据集。(PS:神经网络的学习笔记没时...

2017-05-21 11:19:01

阅读数:2309

评论数:9

《机器学习》(周志华版)——决策树

最近由于要写篇小论文而没时间更新博客。这篇决策树的笔记也参照了一些博客才完成的。下面是参照的博客链接:http://www.cnblogs.com/pinard/p/6053344.html http://www.cnblogs.com/pinard/p/6050306.html 本博客也只代...

2017-05-11 17:58:30

阅读数:901

评论数:0

《机器学习实战》——利用Logistic回归预测疝气病症的病马的死亡率

数据来源http://archive.ics.uci.edu/ml/machine-learning-databases/horse-colic处理过程由于该数据集存在30%的缺失,那么首先必须对数据集进行预处理,这里我把缺失值用每列的平均值来代替,同时把数据集没用的几列数据舍弃。之后利用skle...

2017-04-23 10:39:17

阅读数:1047

评论数:0

基于属性值相关距离的KNN算法

该博客的观点来自于中国知网上由肖辉辉和段艳明执笔的论文《基于属性值相关距离的KNN算法的改进研究》。我只是因为最近做项目,老师分配任务研究KNN算法的改进而找到这篇论文,最后把论文中的算法代码。 下面是Python代码:#!/usr/bin/env python # -*- coding: ...

2017-03-30 19:22:56

阅读数:708

评论数:0

《机器学习实战》——KNN分类算法

下面是《机器学习实战》中的KNN分类算法的笔记。自我觉得学了一段时间的机器学习,KNN可以说是公式推导最简单,最容易理解的一个算法了。资源已经上传,如果有需要请到如下链接下载:http://download.csdn.net/detail/qq_30091945/9794328 如果需要转载请注...

2017-03-26 16:46:50

阅读数:794

评论数:0

斯坦福机器学习笔记(二)

之前一直没时间整理这部分笔记,昨天通宵整理这部分笔记,同步网易公开课机器学习课程第四讲。资源我已经上传了,如果有需要的请转到下面的链接:http://blog.csdn.net/qq_30091945/article/details/60466622。 如果有人要转载请注明:http://blo...

2017-03-19 19:12:27

阅读数:721

评论数:0

《机器学习实战》--局部加权线性回归(LWR)

一 概述通常情况下的线性拟合不能很好地预测所有的值,因为它容易导致欠拟合(under fitting),比如数据集是 一个钟形的曲线。而多项式拟合能拟合所有数据,但是在预测新样本的时候又会变得很糟糕,因为它导致数据的 过拟合(overfitting),不符合数据真实的模型。局部加权回归(LWR...

2017-03-17 19:53:07

阅读数:1201

评论数:0

斯坦福机器学习笔记(一)

近期把斯坦福的机器学习课程视频翻来覆去的看,通篇阅读英文笔记。总算把线性模型吃的比较透了,现在会陆续的上传笔记。如果想要转载请注明:http://blog.csdn.net/qq_30091945

2017-03-12 11:27:23

阅读数:1627

评论数:0

《机器学习实战》——Logistic回归

这是《机器学习实战》中的第五章Logistic回归知识的整理以及自己的一些私人理解,之后运用原理对周志华的《机器学习》中的西瓜数据进行分类。(PS:因为上述两本书以及网易公开课上的斯坦福的机器学习视频都在同时看,所以博客可能有点杂。)最后希望给一起学习机器学习的同学一些帮助。资源也已经上传了,名称...

2017-03-04 11:32:53

阅读数:1293

评论数:0

PAT乙级考试经验分享

对于刚过去2016年冬季PAT乙级考试给大家分享下一下经验: 1 报名就不用多说了,准备好官网上该准备的材料,选择离学校最近的考点最好。特别是自我介绍那一块尤其重要,毕竟那是关乎就业,个人建议写满1000字,对于代码是否让相关企业看到的选项,个人觉得全选最好,毕竟多一份机会。 2 对于...

2017-02-05 20:53:48

阅读数:4344

评论数:4

BP神经网络

利用BP神经网络解决蠓虫分类问题的Python代码如下:# -*- coding: utf-8 -*- """ Created on Tue Jan 17 12:22:53 2017@author: DaiPuWei """''' ...

2017-01-17 17:25:36

阅读数:1112

评论数:0

时间序列(三)

修正指数曲线法Python代码如下:# -*- coding: utf-8 -*- """ Created on Sun Jan 15 15:36:15 2017@author: DaiPuWei """''' 时间序列修正指数曲...

2017-01-17 17:09:06

阅读数:601

评论数:1

时间序列(二)

一次指数平滑法Python代码如下:# -*- coding: utf-8 -*- """ Created on Sat Jan 14 11:57:34 2017@author: DaiPuWei """ ""&quo...

2017-01-15 12:30:21

阅读数:897

评论数:1

时间序列(一)

Python代码如下:# -*- coding: utf-8 -*- """ Created on Fri Jan 13 11:20:10 2017@author: DaiPuWei """''' 时间序列简单平移法:以预测12月...

2017-01-13 21:07:55

阅读数:884

评论数:1

灰色系统预测GM(1,1)模型

预备知识 (1)灰色系统 白色系统是指系统内部特征是完全已知的;黑色系统是指系统内部信息完全未知的;而灰色系统是介于白色系统和黑色系统之间的一种系统,灰色系统其内部一部分信息已知,另一部分信息未知或不确定。 (2)灰色预测 灰色预测,是指对系统行为特征值的发...

2017-01-12 17:18:50

阅读数:15178

评论数:4

马尔可夫链

练习题 在英国,工党成员的第二代加入工党的概率为 0.5,加入保守党的概率为 0.4, 加入自由党的概率为 0.1。而保守党成员的第二代加入保守党的概率为 0.7,加入工党的 概率为 0.2,加入自由党的概率为 0.1。而自由党成员的第二代加入保守党的概率为 0.2, 加入工党的概率...

2017-01-12 12:37:14

阅读数:555

评论数:1

剑指offer——斐波那契数列

题目 大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项。n<=39 分析 这题不能用递归方式进行编写,递归方法超出内存,因此,必须改用保存现场的方法,由于题目所说n<=39,那么设置long long的数组data[...

2018-05-12 18:44:27

阅读数:30

评论数:0

CCF考试——201312-5I’m stuck!

概要 问题描述   给定一个R行C列的地图,地图的每一个方格可能是’#’, ‘+’, ‘-‘, ‘|’, ‘.’, ‘S’, ‘T’七个字符中的一个,分别表示如下意思:   ‘#’: 任何时候玩家都不能移动到此方格;   ‘+’: 当玩家到达这一方格后,下一步可以向上下左右四个方向相邻...

2018-03-16 15:04:15

阅读数:79

评论数:0

CCF考试——201312-3 最大的矩形

概要 问题描述   在横轴上放了n个相邻的矩形,每个矩形的宽度是1,而第i(1 ≤ i ≤ n)个矩形的高度是hi。这n个矩形构成了一个直方图。例如,下图中六个矩形的高度就分别是3, 1, 6, 5, 2, 3。   请找出能放在给定直方图里面积最大的矩形,它的边要与坐标轴平行。对于上面...

2018-03-16 08:10:17

阅读数:119

评论数:0

A+B

概要 题目描述 给定两个整数A和B,其表示形式是:从个位开始,每三位数用逗号”,”隔开。 现在请计算A+B的结果,并以正常形式输出。 输入描述: 输入包含多组数据数据,每组数据占一行,由两个整数A和B组成(-10^9 < A,B < 10^9)。...

2018-03-15 21:47:16

阅读数:48

评论数:0

最大连续子序列

概要 题目描述 给定K个整数的序列{ N1, N2, …, NK },其任意连续子序列可表示为{ Ni, Ni+1, …, Nj },其中 1 <= i <= j <= K。最大连续子序列是所有连续子序列中元素和最大的一...

2018-03-15 21:11:24

阅读数:47

评论数:0

开门人和关门人

概要 题目描述 每天第一个到机房的人要把门打开,最后一个离开的人要把门关好。现有一堆杂乱的机房签到、签离记录,请根据记录找出当天开门和关门的人。 输入描述: 每天的记录在第一行给出记录的条目数M (M > 0 ),下面是M行,每行的格式为 证件号码 签到时...

2018-03-15 19:38:19

阅读数:43

评论数:0

继续xxx定律

概要 题目描述 当n为3时,我们在验证xxx定律的过程中会得到一个序列,3,5,8,4,2,1,将3称为关键数,5,8,4,2称为覆盖数。现在输入n个数字a[i],根据关键数与覆盖数的理论,我们只需要验证其中部分数就可以确定所有数满足xxx定律,输出输入的n个数中的关键数。如果其中有多...

2018-03-15 19:01:08

阅读数:37

评论数:0

CCF考试——201312-2ISBN号码

概要 问题描述   每一本正式出版的图书都有一个ISBN号码与之对应,ISBN码包括9位数字、1位识别码和3位分隔符,其规定格式如“x-xxx-xxxxx-x”,其中符号“-”是分隔符(键盘上的减号),最后一位是识别码,例如0-670-82162-4就是一个标准的ISBN码。ISBN码的首位数...

2018-03-14 21:38:21

阅读数:72

评论数:0

CCF考试——201403-4无线网络

概要 问题描述   目前在一个很大的平面房间里有 n 个无线路由器,每个无线路由器都固定在某个点上。任何两个无线路由器只要距离不超过 r 就能互相建立网络连接。   除此以外,另有 m 个可以摆放无线路由器的位置。你可以在这些位置中选择至多 k 个增设新的路由器。   你的目标是使得第...

2018-03-11 22:36:06

阅读数:61

评论数:0

CCF考试——201403-2 窗口

概要 问题描述   在某图形操作系统中,有 N 个窗口,每个窗口都是一个两边与坐标轴分别平行的矩形区域。窗口的边界上的点也属于该窗口。窗口之间有层次的区别,在多于一个窗口重叠的区域里,只会显示位于顶层的窗口里的内容。   当你点击屏幕上一个点的时候,你就选择了处于被点击位置的最顶层窗口,并...

2018-03-09 21:37:34

阅读数:60

评论数:0

CCF考试——201403-1相反数

概述 问题描述   有 N 个非零且各不相同的整数。请你编一个程序求出它们中有多少对相反数(a 和 -a 为一对相反数)。 输入格式   第一行包含一个正整数 N。(1 ≤ N ≤ 500)。   第二行为 N 个用单个空格隔开的非零整数,每个数的绝对值不超过1000,保证这些整数各不...

2018-03-09 20:24:02

阅读数:37

评论数:0

CCF考试——201409-4最优配餐

概要 问题描述   栋栋最近开了一家餐饮连锁店,提供外卖服务。随着连锁店越来越多,怎么合理的给客户送餐成为了一个急需解决的问题。   栋栋的连锁店所在的区域可以看成是一个n×n的方格图(如下图所示),方格的格点上的位置上可能包含栋栋的分店(绿色标注)或者客户(蓝色标注),有一些格点是不能经...

2018-03-09 19:55:35

阅读数:60

评论数:0

CCF考试——201409-3字符串匹配

概要 问题描述   给出一个字符串和多行文字,在这些文字中找到字符串出现的那些行。你的程序还需支持大小写敏感选项:当选项打开时,表示同一个字母的大写和小写看作不同的字符;当选项关闭时,表示同一个字母的大写和小写看作相同的字符。 输入格式   输入的第一行包含一个字符串S,由大小写英文字母组...

2018-03-08 21:39:51

阅读数:43

评论数:0

CCF考试——201409-2画图

概要 问题描述   在一个定义了直角坐标系的纸上,画一个(x1,y1)到(x2,y2)的矩形指将横坐标范围从x1到x2,纵坐标范围从y1到y2之间的区域涂上颜色。   下图给出了一个画了两个矩形的例子。第一个矩形是(1,1) 到(4, 4),用绿色和紫色表示。第二个矩形是(2, 3)到(6...

2018-03-07 21:50:15

阅读数:38

评论数:0

CCF考试——201412-4最优灌溉

概要 问题描述   雷雷承包了很多片麦田,为了灌溉这些麦田,雷雷在第一个麦田挖了一口很深的水井,所有的麦田都从这口井来引水灌溉。   为了灌溉,雷雷需要建立一些水渠,以连接水井和麦田,雷雷也可以利用部分麦田作为“中转站”,利用水渠连接不同的麦田,这样只要一片麦田能被灌溉,则与其连接的麦田也...

2018-03-07 20:34:13

阅读数:39

评论数:0

CCF考试——201503-4 网络延时

概要 问题描述   给定一个公司的网络,由n台交换机和m台终端电脑组成,交换机与交换机、交换机与电脑之间使用网络连接。交换机按层级设置,编号为1的交换机为根交换机,层级为1。其他的交换机都连接到一台比自己上一层的交换机上,其层级为对应交换机的层级加1。所有的终端电脑都直接连接到交换机上。 ...

2018-03-03 16:33:15

阅读数:69

评论数:0

CCF考试——201503-3节日

概要 问题描述   有一类节日的日期并不是固定的,而是以“a月的第b个星期c”的形式定下来的,比如说母亲节就定为每年的五月的第二个星期日。   现在,给你a,b,c和y1, y2(1850 ≤ y1, y2 ≤ 2050),希望你输出从公元y1年到公元y2年间的每年的a月的第b个星期c的日...

2018-03-03 15:07:56

阅读数:58

评论数:0

CCF考试——201503-2数字排序

概要 问题描述   给定n个整数,请统计出每个整数出现的次数,按出现次数从多到少的顺序输出。 输入格式   输入的第一行包含一个整数n,表示给定数字的个数。   第二行包含n个整数,相邻的整数之间用一个空格分隔,表示所给定的整数。 输出格式   输出多行,每行包含两个整数,分别表示...

2018-03-03 14:11:23

阅读数:70

评论数:0

CCF考试——201509-4高速公路

概要 问题描述   某国有n个城市,为了使得城市间的交通更便利,该国国王打算在城市之间修一些高速公路,由于经费限制,国王打算第一阶段先在部分城市之间修一些单向的高速公路。   现在,大臣们帮国王拟了一个修高速公路的计划。看了计划后,国王发现,有些城市之间可以通过高速公路直接(不经过其他城市...

2018-03-02 14:54:04

阅读数:57

评论数:0

CCF考试——201509-3模板生成系统

概要 问题描述   成成最近在搭建一个网站,其中一些页面的部分内容来自数据库中不同的数据记录,但是页面的基本结构是相同的。例如,对于展示用户信息的页面,当用户为 Tom 时,网页的源代码是   而当用户为 Jerry 时,网页的源代码是   这样的例子在包含动态内容的网站中还有很多。为了简...

2018-03-01 21:47:36

阅读数:70

评论数:0

CCF考试——201712-4行车路线

概要 问题描述   小明和小芳出去乡村玩,小明负责开车,小芳来导航。   小芳将可能的道路分为大道和小道。大道比较好走,每走1公里小明会增加1的疲劳度。小道不好走,如果连续走小道,小明的疲劳值会快速增加,连续走s公里小明会增加s2的疲劳度。   例如:有5个路口,1号路口到2号路口为小...

2018-02-28 10:44:59

阅读数:699

评论数:0

CCF考试——201712-2游戏

概要 问题描述   有n个小朋友围成一圈玩游戏,小朋友从1至n编号,2号小朋友坐在1号小朋友的顺时针方向,3号小朋友坐在2号小朋友的顺时针方向,……,1号小朋友坐在n号小朋友的顺时针方向。   游戏开始,从1号小朋友开始顺时针报数,接下来每个小朋友的报数是上一个小朋友报的数加1。若一个小朋...

2018-02-21 13:01:40

阅读数:116

评论数:0

CCF考试——201712-1最小差值

概要 问题描述   给定n个数,请找出其中相差(差的绝对值)最小的两个数,输出它们的差值的绝对值。 输入格式   输入第一行包含一个整数n。   第二行包含n个正整数,相邻整数之间使用一个空格分隔。 输出格式   输出一个整数,表示答案。 样例输入 5 1 5 4 8 20...

2018-02-21 12:33:38

阅读数:105

评论数:0

ZOJ

题目描述 读入一个字符串,字符串中包含ZOJ三个字符,个数不一定相等,按ZOJ的顺序输出,当某个字符用完时,剩下的仍然按照ZOJ的顺序输出。 输入描述: 题目包含多组用例,每组用例占一行,包含ZOJ三个字符,当输入“E”时表示输入结束。 1 输出描述: 对于每组输入,请输出一行,表示按照...

2018-01-11 21:16:20

阅读数:85

评论数:0

游船出租

题目描述 现有公园游船租赁处请你编写一个租船管理系统。当游客租船时,管理员输入船号并按下S键,系统开始计时;当游客还船时,管理员输入船号并按下E键,系统结束计时。船号为不超过100的正整数。当管理员将0作为船号输入时,表示一天租船工作结束,系统应输出当天的游客租船次数和平均租船时间。 ...

2018-01-06 21:16:33

阅读数:180

评论数:0

统计字符

题目描述 统计一个给定字符串中指定的字符出现的次数。 输入描述: 测试输入包含若干测试用例,每个测试用例包含2行,第1行为一个长度不超过5的字符串,第2行为一个长度不超过80的字符串。注意这里的字符串包含空格,即空格也可能是要求被统计的字符之一。当读到’#’时输入结束,相应的...

2018-01-06 19:39:35

阅读数:70

评论数:0

寻找大富翁

题目描述 浙江桐乡乌镇共有n个人,请找出该镇上的前m个大富翁. 输入描述: 输入包含多组测试用例. 每个用例首先包含2个整数n(0#include <iostream> #include <queue> using namespace std...

2017-12-29 09:01:37

阅读数:129

评论数:0

Grading

题目描述 Grading hundreds of thousands of Graduate Entrance Exams is a hard work. It is even harder to design a process to make the results as fair ...

2017-12-27 15:38:49

阅读数:84

评论数:0

判断一棵树是否为二叉排序树

概要由于二叉排序树的中序遍历时得到的一定是个一个升序序列,我们可以根据这一性质,利用中序遍历进行判定。算法1)设置全局变量max为无穷小。 2)若树为空,则返回true。 3)否则递归判断左子树是否为二叉排序树,并用flag1保存结果。 3)若flag1为假或者根节点关键字小于等于左子树的关...

2017-11-23 19:18:08

阅读数:564

评论数:0

CCF考试——201604-4游戏

概要问题描述  小明在玩一个电脑游戏,游戏在一个n×m的方格图上进行,小明控制的角色开始的时候站在第一行第一列,目标是前往第n行第m列。   方格图上有一些方格是始终安全的,有一些在一段时间是危险的,如果小明控制的角色到达一个方格的时候方格是危险的,则小明输掉了游戏,如果小明的角色到达了第n行...

2017-11-09 21:39:41

阅读数:231

评论数:0

CCF考试——201604-3路径解析

概要问题描述  在操作系统中,数据通常以文件的形式存储在文件系统中。文件系统一般采用层次化的组织形式,由目录(或者文件夹)和文件构成,形成一棵树的形状。文件有内容,用于存储数据。目录是容器,可包含文件或其他目录。同一个目录下的所有文件和目录的名字各不相同,不同目录下可以有名字相同的文件或目录。 ...

2017-11-09 20:09:47

阅读数:227

评论数:0

CCF考试——201604-1折点计数

概要问题描述  给定n个整数表示一个商店连续n天的销售量。如果某天之前销售量在增长,而后一天销售量减少,则称这一天为折点,反过来如果之前销售量减少而后一天销售量增长,也称这一天为折点。其他的天都不是折点。如下图中,第3天和第6天是折点。   给定n个整数a1, a2, …, an表示销售量...

2017-11-08 19:28:29

阅读数:174

评论数:0

CCF考试——201609-4交通规划

概要问题描述  G国国王来中国参观后,被中国的高速铁路深深的震撼,决定为自己的国家也建设一个高速铁路系统。   建设高速铁路投入非常大,为了节约建设成本,G国国王决定不新建铁路,而是将已有的铁路改造成高速铁路。现在,请你为G国国王提供一个方案,将现有的一部分铁路改造成高速铁路,使得任何两个城市...

2017-11-07 21:42:59

阅读数:172

评论数:0

CCF考试——201609-3炉石传说

概要问题描述  《炉石传说:魔兽英雄传》(Hearthstone: Heroes of Warcraft,简称炉石传说)是暴雪娱乐开发的一款集换式卡牌游戏(如下图所示)。游戏在一个战斗棋盘上进行,由两名玩家轮流进行操作,本题所使用的炉石传说游戏的简化规则如下:   * 玩家会控制一...

2017-11-07 20:28:16

阅读数:269

评论数:0

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