戴璞微的博客

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

利用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

根据后序和中序遍历输出先序遍历

本题要求根据给定的一棵二叉树的后序遍历和中序遍历结果,输出该树的先序遍历结果。输入格式:第一行给出正整数NN(\le 30≤30),是树中结点的个数。随后两行,每行给出NN个整数,分别对应后序遍历和中序遍历结果,数字间以空格分隔。题目保证输入正确对应一棵二叉树。输出格式:在一行中输出Preorde...

2017-05-30 12:28:50

阅读数:383

评论数:0

剑指offer--二叉树中和为某一值的路径

题目描述 输入一颗二叉树和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。思路: 1. 如果根节点为空或根节点的值大于target则返回空, 2. 否则进入寻找路径的函数,如果根结点的值等于target那么判断如...

2017-05-23 21:57:53

阅读数:378

评论数:0

历届试题 幸运数

问题描述 幸运数是波兰数学家乌拉姆命名的。它采用与生成素数类似的“筛法”生成。 首先从1开始写出自然数1,2,3,4,5,6,….1 就是第一个幸运数。我们从2这个数开始。把所有序号能被2整除的项删除,变为:1 _ 3 _ 5 _ 7 _ 9 ….把它们缩紧,重新记序,为:1 3 5 7 9 ...

2017-05-22 08:53:42

阅读数:337

评论数:0

历届试题 连号区间数

问题描述 小明这些天一直在思考这样一个奇怪而有趣的问题:在1~N的某个全排列中有多少个连号区间呢?这里所说的连号区间的定义是:如果区间[L, R] 里的所有元素(即此排列的第L个到第R个元素)递增排序后能得到一个长度为R-L+1的“连续”数列,则称这个区间连号区间。当N很小的时候,小明可以很快地...

2017-05-22 08:13:22

阅读数:220

评论数:0

11-散列3 QQ帐户的申请与登陆 (25分)

实现QQ新帐户申请和老帐户登陆的简化版功能。最大挑战是:据说现在的QQ号码已经有10位数了。输入格式:输入首先给出一个正整数NN(\le 10^5≤10 ​5 ​​ ),随后给出NN行指令。每行指令的格式为:“命令符(空格)QQ号码(空格)密码”。其中命令符为“N”(代表New)时表示要新申请...

2017-05-21 20:51:42

阅读数:315

评论数:0

11-散列2 Hashing (25分)

The task of this problem is simple: insert a sequence of distinct positive integers into a hash table, and output the positions of the input numbers....

2017-05-21 19:46:31

阅读数:436

评论数:0

牛牛的数列

牛牛现在有一个n个数组成的数列,牛牛现在想取一个连续的子序列,并且这个子序列还必须得满足:最多只改变一个数,就可以使得这个连续的子序列是一个严格上升的子序列,牛牛想知道这个连续子序列最长的长度是多少。 输入描述: 输入包括两行,第一行包括一个整数n(1 ≤ n ≤ 10^5),即数列的长度;...

2017-05-20 15:02:07

阅读数:1438

评论数:0

组队竞赛

牛牛举办了一次编程比赛,参加比赛的有3*n个选手,每个选手都有一个水平值a_i.现在要将这些选手进行组队,一共组成n个队伍,即每个队伍3人.牛牛发现队伍的水平值等于该队伍队员中第二高水平值。 例如: 一个队伍三个队员的水平值分别是3,3,3.那么队伍的水平值是3 一个队伍三个队员的水平值分别...

2017-05-20 15:00:48

阅读数:811

评论数:0

排序子序列

牛牛定义排序子序列为一个数组中一段连续的子序列,并且这段子序列是非递增或者非递减排序的。牛牛有一个长度为n的整数数组A,他现在有一个任务是把数组A分为若干段排序子序列,牛牛想知道他最少可以把这个数组分为几段排序子序列. 如样例所示,牛牛可以把数组A划分为[1,2,3]和[2,2,1]两个排序子序...

2017-05-20 14:59:25

阅读数:1010

评论数:0

数组变换

牛牛有一个数组,里面的数可能不相等,现在他想把数组变为:所有的数都相等。问是否可行。 牛牛可以进行的操作是:将数组中的任意一个数改为这个数的两倍。 这个操作的使用次数不限,也可以不使用,并且可以对同一个位置使用多次。输入描述: 输入一个正整数N (N <= 50) 接下来一行输入N个...

2017-05-20 14:57:44

阅读数:847

评论数:0

神奇数

给出一个区间[a, b],计算区间内“神奇数”的个数。 神奇数的定义:存在不同位置的两个数位,组成一个两位数(且不含前导0),且这个两位数为质数。 比如:153,可以使用数字3和数字1组成13,13是质数,满足神奇数。同样153可以找到31和53也为质数,只要找到一个质数即满足神奇数。 输...

2017-05-20 14:54:27

阅读数:2833

评论数:2

变换次数

牛牛想对一个数做若干次变换,直到这个数只剩下一位数字。 变换的规则是:将这个数变成 所有位数上的数字的乘积。比如285经过一次变换后转化成2*8*5=80. 问题是,要做多少次变换,使得这个数变成个位数。 输入描述: 输入一个整数。小于等于2,000,000,000。输出描述: 输出一...

2017-05-20 14:51:19

阅读数:964

评论数:0

11-散列1 电话聊天狂人 (25分)

给定大量手机用户通话记录,找出其中通话次数最多的聊天狂人。输入格式:输入首先给出正整数NN(\le 10^5≤10 ​5 ​​ ),为通话记录条数。随后NN行,每行给出一条通话记录。简单起见,这里只列出拨出方和接收方的11位数字构成的手机号码,其中以空格分隔。输出格式:在一行中给出聊天狂人的手...

2017-05-19 18:18:10

阅读数:430

评论数:0

10-排序5 PAT Judge (25分)

The ranklist of PAT is generated from the status list, which shows the scores of the submissions. This time you are supposed to generate the ranklist...

2017-05-19 16:23:26

阅读数:408

评论数:0

10-排序4 统计工龄 (20分)

给定公司NN名员工的工龄,要求按工龄增序输出每个工龄段有多少员工。输入格式:输入首先给出正整数NN(\le 10^5≤10 ​5 ​​ ),即员工总人数;随后给出NN个整数,即每个员工的工龄,范围在[0, 50]。输出格式:按工龄的递增顺序输出每个工龄的员工个数,格式为:“工龄:人数”。每项占...

2017-05-19 14:30:59

阅读数:386

评论数:0

09-排序3 Insertion or Heap Sort (25分)

According to Wikipedia:Insertion sort iterates, consuming one input element each repetition, and growing a sorted output list. Each iteration, insert...

2017-05-13 07:47:21

阅读数:406

评论数:0

09-排序1 排序 (25分)

给定NN个(长整型范围内的)整数,要求输出从小到大排序后的结果。本题旨在测试各种不同的排序算法在各种数据情况下的表现。各组测试数据特点如下:数据1:只有1个元素; 数据2:11个不相同的整数,测试基本正确性; 数据3:103个随机整数; 数据4:104个随机整数; 数据5:105个随机整数...

2017-05-13 07:07:21

阅读数:335

评论数:0

09-排序2 Insert or Merge (25分)

According to Wikipedia:Insertion sort iterates, consuming one input element each repetition, and growing a sorted output list. Each iteration, insert...

2017-05-13 07:05:05

阅读数:336

评论数:0

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