daipuweiai-CSDN博客

原创历届试题连号区间数

问题描述小明这些天一直在思考这样一个奇怪而有趣的问题：在1~N的某个全排列中有多少个连号区间呢？这里所说的连号区间的定义是：如果区间[L, R] 里的所有元素（即此排列的第L个到第R个元素）递增排序后能得到一个长度为R-L+1的“连续”数列，则称这个区间连号区间。当N很小的时候，小明可以很快地算出答案，但是当N变大的时候，问题就不是那么简单了，现在小明需要你的帮助。输入格式第一行是一个正整数

2017-05-22 08:13:22 471

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

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

2017-05-21 20:51:42 699

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. The hash function is defined to be H(key) = key \%

2017-05-21 19:46:31 932

原创利用BP神经网络对语音特征信号数据集进行分类

最近给学院老师的一篇论文帮忙改进BP神经网络，由于最后要发表论文，神经网络必须自己手写，搞了几个晚上，总算把基础的BP神经网络写出来，接下来再把老师的改进算法实现就ok了。（当然那代码不能公开了）我这里用的是《MATLAB神经网络43个案例分析》这本书中的语音数据集。（PS：神经网络的学习笔记没时间整理，马上蓝桥杯国赛，比赛结束回学校又是课设，这学期为了机器学习专业课也就是上课听听，还要火线复习把不

2017-05-21 11:19:01 10549 18

原创牛牛的数列

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

2017-05-20 15:02:07 3791

原创组队竞赛

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

2017-05-20 15:00:48 1295

原创排序子序列

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

2017-05-20 14:59:25 1685

原创数组变换

牛牛有一个数组，里面的数可能不相等，现在他想把数组变为：所有的数都相等。问是否可行。牛牛可以进行的操作是：将数组中的任意一个数改为这个数的两倍。这个操作的使用次数不限，也可以不使用，并且可以对同一个位置使用多次。输入描述: 输入一个正整数N (N <= 50) 接下来一行输入N个正整数，每个数均小于等于1e9.输出描述: 假如经过若干次操作可以使得N个数都相等，那么输出”YES”, 否

2017-05-20 14:57:44 1557

原创神奇数

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

2017-05-20 14:54:27 3990 2

原创变换次数

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

2017-05-20 14:51:19 1609

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

给定大量手机用户通话记录，找出其中通话次数最多的聊天狂人。输入格式:输入首先给出正整数NN（\le 10^5≤10 5 ），为通话记录条数。随后NN行，每行给出一条通话记录。简单起见，这里只列出拨出方和接收方的11位数字构成的手机号码，其中以空格分隔。输出格式:在一行中给出聊天狂人的手机号码及其通话次数，其间以空格分隔。如果这样的人不唯一，则输出狂人中最小的号码及其通话次数，并且附加给出

2017-05-19 18:18:10 937

原创 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 for PAT.Input Specification:Each input file contain

2017-05-19 16:23:26 808

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

给定公司NN名员工的工龄，要求按工龄增序输出每个工龄段有多少员工。输入格式:输入首先给出正整数NN（\le 10^5≤10 5 ），即员工总人数；随后给出NN个整数，即每个员工的工龄，范围在[0, 50]。输出格式:按工龄的递增顺序输出每个工龄的员工个数，格式为：“工龄:人数”。每项占一行。如果人数为0则不输出该项。输入样例:8 10 2 0 5 7 2 5 2 输出样例:0:1

2017-05-19 14:30:59 816

原创 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, insertion sort removes one element from the input data, fi

2017-05-13 07:47:21 912

原创 09-排序1 排序 (25分)

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

2017-05-13 07:07:21 649

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

2017-05-13 07:05:05 709

原创 08-图7 公路村村通 (30分)

现有村落间道路的统计数据表中，列出了有可能建设成标准公路的若干条道路的成本，求使每个村落都有公路连通所需要的最低成本。输入格式:输入数据包括城镇数目正整数NN（\le 1000≤1000）和候选道路数目MM（\le 3N≤3N）；随后的MM行对应MM条道路，每行给出3个正整数，分别是该条道路直接连通的两个城镇的编号以及该道路改建的预算成本。为简单起见，城镇从1到NN编号。输出格式:输出村村通需要的最

2017-05-12 19:31:58 611

原创机器学习（周志华）——决策树

最近由于要写篇小论文而没时间更新博客。这篇决策树的笔记也参照了一些博客才完成的。下面是参照的博客链接：http://www.cnblogs.com/pinard/p/6053344.html http://www.cnblogs.com/pinard/p/6050306.html 本博客也只代表我对决策树的理解，如果有人想转载，请注明：http://blog.csdn.net/qq_300919

2017-05-11 17:58:30 1889

原创【剑指offer】23.二叉搜索树的后序遍历序列

【剑指offer】23.二叉搜索树的后序遍历序列题解及其C++代码

2017-05-01 20:10:16 790

原创【剑指offer】22.从上往下打印二叉树

【剑指offer】22.从上往下打印二叉树题解及其C++代码

2017-05-01 18:37:32 641

原创 07-图6 旅游规划 (25分)

有了一张自驾旅游路线图，你会知道城市间的高速公路长度、以及该公路要收取的过路费。现在需要你写一个程序，帮助前来咨询的游客找一条出发地和目的地之间的最短路径。如果有若干条路径都是最短的，那么需要输出最便宜的一条路径。输入格式:输入说明：输入数据的第1行给出4个正整数NN、MM、SS、DD，其中NN（2\le N\le 5002≤N≤500）是城市的个数，顺便假设城市的编号为0~(N-1N−1)；MM是

2017-05-01 06:54:13 807

原创 07-图4 哈利·波特的考试 (25分)

哈利·波特要考试了，他需要你的帮助。这门课学的是用魔咒将一种动物变成另一种动物的本事。例如将猫变成老鼠的魔咒是haha，将老鼠变成鱼的魔咒是hehe等等。反方向变化的魔咒就是简单地将原来的魔咒倒过来念，例如ahah可以将老鼠变成猫。另外，如果想把猫变成鱼，可以通过念一个直接魔咒lalala，也可以将猫变老鼠、老鼠变鱼的魔咒连起来念：hahahehe。现在哈利·波特的手里有一本教材，里面列出了所有的变

2017-04-29 16:17:19 529

原创【剑指offer】21.栈的压入、弹出序列

【剑指offer】21.栈的压入、弹出序列题解机器C++代码

2017-04-27 14:35:16 558

原创【剑指offer】20.包含min函数的栈

【剑指offer】20.包含min函数的栈题解及其C++代码

2017-04-25 16:42:40 504

原创【剑指offer】19.顺时针打印矩阵

【剑指offer】19.顺时针打印矩阵题解及其C++代码

2017-04-25 16:20:34 434

原创【剑指offer】18.二叉树的镜像

【剑指offer】18.二叉树的镜像题解及其C++代码

2017-04-25 15:15:02 480

原创【剑指offer】17.树的子结构

【剑指offer】17.树的子结构题解及其C++代码

2017-04-25 14:51:04 659

原创【剑指offer】16.合并两个排序的链表

【剑指offer】16.合并两个排序的链表题解及其C++代码

2017-04-23 19:17:14 529

原创【剑指offer】15.反转链表

【剑指offer】15.反转链表题解及其C++代码

2017-04-23 18:40:24 452

原创【剑指offer】14.链表中倒数第k个结点

【剑指offer】14.链表中倒数第k个结点的题解及其C++代码

2017-04-23 17:15:18 648

原创【剑指offer】13.调整数组顺序使奇数位于偶数前面

【剑指offer】13.调整数组顺序使奇数位于偶数前面的题解及其C++代码

2017-04-23 16:43:16 513

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

数据来源http://archive.ics.uci.edu/ml/machine-learning-databases/horse-colic处理过程由于该数据集存在30%的缺失，那么首先必须对数据集进行预处理，这里我把缺失值用每列的平均值来代替，同时把数据集没用的几列数据舍弃。之后利用sklearn库进行Logistic回归。代码与数据已经打包上传，如果有需要请移步：Python代码如下：#!/

2017-04-23 10:39:17 2488

原创【剑指offer】12.数值的整数次方

【剑指offer】12.数值的整数次方的题解及其C++代码

2017-04-16 18:43:01 406

原创【剑指offer】11.二进制中1的个数

【剑指offer】11.二进制中1的个数的题解及其C++代码

2017-04-16 18:24:39 417

原创【剑指offer】9.变态跳台阶

【剑指offer】9.变态跳台阶题解及其C++代码

2017-04-16 13:58:04 721

原创【剑指offer】10.矩形覆盖

【剑指offer】10.矩形覆盖题解及其C++代码

2017-04-16 13:50:53 649

原创 06-图2 Saving James Bond - Easy Version (25分)

This time let us consider the situation in the movie “Live and Let Die” in which James Bond, the world’s most famous spy, was captured by a group of drug dealers. He was sent to a small piece of land a

2017-04-16 12:31:22 685

原创 06-图1 列出连通集 (25分)

给定一个有NN个顶点和EE条边的无向图，请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N-1N−1编号。进行搜索时，假设我们总是从编号最小的顶点出发，按编号递增的顺序访问邻接点。输入格式:输入第1行给出2个整数NN(0#include <iostream>#include <cstring>#include <queue>using namespace std;class Graph

2017-04-16 10:13:55 711

原创 06-图3 六度空间 (30分)

“六度空间”理论又称作“六度分隔（Six Degrees of Separation）”理论。这个理论可以通俗地阐述为：“你和任何一个陌生人之间所间隔的人不会超过六个，也就是说，最多通过五个人你就能够认识任何一个陌生人。”如图1所示。图1 六度空间示意图 “六度空间”理论虽然得到广泛的认同，并且正在得到越来越多的应用。但是数十年来，试图验证这个理论始终是许多社会学家努力追求的目标。然而由于历史

2017-04-15 21:54:43 803

原创【剑指offer】8.跳台阶

【剑指offer】8.跳台阶题解及其C++代码

2017-04-15 21:10:33 822

VGG笔记.pdf

这是VGG网络架构论文的中文学习笔记。首先我们来对VGG网络架构进行一个概括： 1. 小卷积核：相比AlexNet，将卷积核全部替换为3*3，极少用了1*1； 2. 小池化层：相比AlexNe，3*3的池化核全部换为2*2的池化核； 3. 层数更深：VGG16为例，3->64->128->256->512，卷积核专注于扩大通道数，3个通道的特征经过经过卷积层的提取扩散到了512个通道； 4. 特征图更窄：VGG16为例，224->112-56->28->14->7，池化层专注于缩小宽和高； 5. 全连接转1x1卷积：测试阶段可以接收任意宽或高为的输入。

2019-07-11

AlexNet笔记

AlexNet 是 Alex Krizhevsky、Ilya Sutskever 和 Geoffrey Hinton 创造了一个“大型的深度卷积神经网络”，赢得了 2010 和 2012 ILSVRC（2012 年 ImageNet 大规模视觉识别挑战赛）。2012 年是 CNN 首次实现 Top 5 误差率 15.4%的一年（Top 5 误差率是指给定一张图像，其标签不在模型认为最有可能的 5 个结果中的几率），当时的第二名误差率为 26.2%。我们可以看出性能提升相当大。AlexNet 也是深度学习和神经网络的重新崛起转折点。正是由于 AlexNet 在 ImageNet 竞赛中夺冠，深度学习正是进入学术界的视野。

2018-11-17

TA关注的人

VGG笔记.pdf

AlexNet笔记

语音信号数据集

K-Means聚类算法

一种基于层次分析法的改进KNN算法

GMM与EM算法

斯坦福机器学习笔记（三）—— 高斯判别分析（GDA）

斯坦福大学吴恩达机器学习笔记（一）

斯坦福大学机器学习笔记（二）

社团活动学分管理系统

疝气症预测病马死亡率

KNN分类算法笔记

Logistic回归笔记及代码

Logistic回归笔记

蓝桥杯测试数据3

蓝桥杯测试数据2

蓝桥杯测试数据

时间序列文档与Python代码

蓝桥杯练习系统题目答案

PAT乙级试题代码

马尔可夫链模型

利用SendMessage模拟鼠标左键双击打开文件，但是文件没打开，请熟悉Windows编程的大神指点

计算机网络实验思考题