- 博客(46)
- 收藏
- 关注
RSS订阅原创 G - 数据结构实验之查找七：线性之哈希表
G - 数据结构实验之查找七：线性之哈希表Description根据给定的一系列整数关键字和素数p,用除留余数法定义hash函数H(Key)=Key%p,将关键字映射到长度为p的哈希表中，用线性探测法解决冲突。重复关键字放在hash表中的同一位置。Input连续输入多组数据，每组输入数据第一行为两个正整数N(N <= 1500)和p(p >= N的最小素数)，N是关键字...
2020-03-14 10:00:51
309
2
原创 数据结构实验之查找五：平方之哈希表
数据结构实验之查找五：平方之哈希表Description给定的一组无重复数据的正整数，根据给定的哈希函数建立其对应hash表，哈希函数是H(Key)=Key%P，P是哈希表表长，P是素数，处理冲突的方法采用平方探测方法，增量di=±i^2,i=1,2,3,...,m-1Input输入包含多组测试数据，到 EOF 结束。每组数据的第1行给出两个正整数N(N <= 500)和...
2020-03-13 12:18:58
216
原创 数据结构实验之查找六：顺序查找
数据结构实验之查找六：顺序查找Description在一个给定的无序序列里，查找与给定关键字相同的元素，若存在则输出找到的元素在序列中的位序和需要进行的比较次数,不存在则输出"No"，序列位序从1到n,要求查找从最后一个元素开始,序列中无重复元素。Input连续多组数据输入，每组输入数据第一行首先输入两个整数 n (n <= 10^6) 和 k (1 <= k <...
2020-03-13 10:28:46
230
原创 数据结构实验之查找四：二分查找
数据结构实验之查找四：二分查找Description在一个给定的无重复元素的递增序列里，查找与给定关键字相同的元素，若存在则输出找到的位置,不存在输出-1。Input一组输入数据，输入数据第一行首先输入两个正整数n ( n < = 10^6 )和m ( m < = 10^4 )，n是数组中数据元素个数，随后连续输入n个正整数，输入的数据保证数列递增。随后m行输入m个待...
2020-03-12 10:26:35
338
原创 C - 数据结构实验之查找三：树的种类统计
C - 数据结构实验之查找三：树的种类统计Description随着卫星成像技术的应用，自然资源研究机构可以识别每一个棵树的种类。请编写程序帮助研究人员统计每种树的数量，计算每种树占总数的百分比。Input输入一组测试数据。数据的第1行给出一个正整数N (n <= 100000)，N表示树的数量；随后N行，每行给出卫星观测到的一棵树的种类名称，树的名称是一个不超过20个字符的...
2020-03-12 10:02:57
363
原创 数据结构实验之查找一：二叉排序树
数据结构实验之查找一：二叉排序树Description对应给定的一个序列可以唯一确定一棵二叉排序树。然而，一棵给定的二叉排序树却可以由多种不同的序列得到。例如分别按照序列{3,1,4}和{3,4,1}插入初始为空的二叉排序树，都得到一样的结果。你的任务书对于输入的各种序列，判断它们是否能生成一样的二叉排序树。Input输入包含若干组测试数据。每组数据的第1行给出两个正整数N ...
2020-03-11 10:44:58
155
原创 数据结构实验之排序四：寻找大富翁
数据结构实验之排序四：寻找大富翁Description2015胡润全球财富榜调查显示，个人资产在1000万以上的高净值人群达到200万人，假设给出N个人的个人资产值，请你快速找出排前M位的大富翁。Input首先输入两个正整数N( N ≤ 10^6)和M(M ≤ 10)，其中N为总人数，M为需要找出的大富翁数目，接下来给出N个人的个人资产，以万元为单位，个人资产数字为正整数，数字间以...
2020-03-10 11:56:52
119
原创 数据结构实验之排序五：归并求逆序数
数据结构实验之排序五：归并求逆序数Description对于数列a1,a2,a3…中的任意两个数ai,aj (i< j)，如果ai > aj,那么我们就说这两个数构成了一个逆序对；在一个数列中逆序对的总数称之为逆序数，如数列 1 6 3 7 2 4 9中，(6,4)是一个逆序对，同样还有(3,2),(7,4),(6,2)，(6,3)等等，你的任务是对给定的数列求出数列的逆序数...
2020-03-10 10:58:52
115
原创 数据结构实验之排序七：选课名单
数据结构实验之排序七：选课名单Description随着学校规模的扩大，学生人数急剧增加，选课名单的输出也成为一个繁重的任务，我校目前有在校生3万多名，两千多门课程，请根据给定的学生选课清单输出每门课的选课学生名单。Input输入第一行给出两个正整数N( N ≤ 35000)和M(M ≤ 2000)，其中N是全校学生总数，M是课程总数，随后给出N行，每行包括学生姓名拼音+学号后两位...
2020-03-10 10:02:17
261
原创 数据结构实验之排序六：希尔排序
数据结构实验之排序六：希尔排序Description我们已经学习了各种排序方法，知道在不同的情况下要选择不同的排序算法，以期达到最好的排序效率；对于待排序数据来说，若数据基本有序且记录较少时， 直接插入排序的效率是非常好的，希尔排序就是针对一组基本有序的少量数据记录进行排序的高效算法。你的任务是对于给定的数据进行希尔排序，其中增量dk=n/(2^k)(k=1,2,3……)Input...
2020-03-09 11:58:19
181
原创 数据结构实验之排序三：bucket sort
数据结构实验之排序三：bucket sortDescription根据人口普查结果，知道目前淄博市大约500万人口，你的任务是帮助人口普查办公室按年龄递增的顺序输出每个年龄有多少人，其中不满1周岁的按0岁计算，1到2周岁的按1岁计算，依次类推，大于等于100岁的老人全部按100岁计算。Input输入第一行给出一个正整数N(<=5000000)，随后连续给出N个整数表示每个人...
2020-03-07 10:06:07
168
原创 数据结构实验之排序二：交换排序
数据结构实验之排序二：交换排序Description冒泡排序和快速排序都是基于"交换"进行的排序方法，你的任务是对题目给定的N个（长整型范围内的）整数从小到大排序，输出用冒泡和快排对这N个数排序分别需要进行的数据交换次数。Input连续多组输入数据，每组数据第一行给出正整数N(N ≤ 10^5)，随后给出N个整数，数字间以空格分隔。Output输出数据占一行，代表冒泡排序和...
2020-03-06 11:18:02
106
原创 数据结构实验之排序一：一趟快排
数据结构实验之排序一：一趟快排Description给定N个长整型范围内的整数，要求输出以给定数据中第一个数为枢轴进行一趟快速排序之后的结果。Input连续输入多组数据，每组输入数据第一行给出正整数N(N < = 10^5)，随后给出N个长整型范围内的整数，数字间以空格分隔。Output输出一趟快速排序后的结果，数字间以一个空格间隔，行末不得有多余空格。...
2020-03-06 10:35:15
189
原创 数据结构实验之二叉树六：哈夫曼编码
数据结构实验之二叉树六：哈夫曼编码Description字符的编码方式有多种，除了大家熟悉的ASCII编码，哈夫曼编码(HuffmanCoding)也是一种编码方式，它是可变字长编码。该方法完全依据字符出现概率来构造出平均长度最短的编码，称之为最优编码。哈夫曼编码常被用于数据文件压缩中，其压缩率通常在20%～90%之间。你的任务是对从键盘输入的一个字符串求出它的ASCII编码长度和哈夫...
2020-03-05 12:18:50
250
原创 数据结构实验之二叉树八：（中序后序）求二叉树的深度
数据结构实验之二叉树八：（中序后序）求二叉树的深度Description已知一颗二叉树的中序遍历序列和后序遍历序列，求二叉树的深度。Input输入数据有多组，输入T，代表有T组数据。每组数据包括两个长度小于50的字符串，第一个字符串表示二叉树的中序遍历，第二个表示二叉树的后序遍历。Output输出二叉树的深度。SampleInput2dbgeafcdge...
2020-03-04 15:36:14
175
原创 数据结构实验之二叉树四：（先序中序）还原二叉树
数据结构实验之二叉树四：（先序中序）还原二叉树Description给定一棵二叉树的先序遍历序列和中序遍历序列，要求计算该二叉树的高度。Input输入数据有多组，每组数据第一行输入1个正整数N(1 <= N <= 50)为树中结点总数，随后2行先后给出先序和中序遍历序列，均是长度为N的不包含重复英文字母(区分大小写)的字符串。Output输出一个整数，即...
2020-03-04 14:35:05
156
原创 编译程序出现error: stray '\302' in program|此类错误
这个错误一般是源代码中含有一些隐藏的非ascii字符。找一个文本编辑器，右键纯文本粘贴。再复制回编译器即可ps:我用的有道云笔记
2020-03-04 12:21:57
3552
原创 数据结构实验之二叉树一：树的同构
数据结构实验之二叉树一：树的同构Description给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树。而图2就不是同构的。图1图2现给定两棵树，请你判断它们是否是同构的。Input输入数据包含多组，每...
2020-03-04 11:58:31
180
原创 关于win10基础上安装ubuntu遇到的坑
起初制作U盘启动器安装ubuntu18、16都失败了，后来通过使用easyeffi模拟创建启动项安装linuxmint，安装成功，但是引导丢失了结果失败。于是把模拟制作的启动盘里的mint系统删除，降ubuntu18的镜像解压进去，重复安装系统的过程，最终安装成功。1.安装步骤首先下载ubuntu镜像（喜欢哪个版本自己选择）1.u盘启动器使用光盘映像制作软件，这里推荐UltraI...
2020-03-02 16:48:25
844
原创 数据结构实验之二叉树七：叶子问题
数据结构实验之二叉树七：叶子问题Description已知一个按先序输入的字符序列，如abd,,eg,,,cf,,,(其中,表示空结点)。请建立该二叉树并按从上到下从左到右的顺序输出该二叉树的所有叶子结点。Input输入数据有多行，每一行是一个长度小于50个字符的字符串。Output按从上到下从左到右的顺序输出二叉树的叶子结点。SampleInput...
2020-03-02 15:00:06
153
原创 数据结构实验之二叉树五：层序遍历
数据结构实验之二叉树五：层序遍历Description已知一个按先序输入的字符序列，如abd,,eg,,,cf,,,(其中,表示空结点)。请建立二叉树并求二叉树的层次遍历序列。Input输入数据有多行，第一行是一个整数t(t<1000)，代表有t行测试数据。每行是一个长度小于50个字符的字符串。Output输出二叉树的层次遍历序列。SampleInp...
2020-03-02 14:52:32
323
原创 数据结构实验之二叉树三：统计叶子数
数据结构实验之二叉树三：统计叶子数Description已知二叉树的一个按先序遍历输入的字符序列，如abc,,de,g,,f,,,(其中,表示空结点)。请建立二叉树并求二叉树的叶子结点个数。Input连续输入多组数据，每组数据输入一个长度小于50个字符的字符串。Output输出二叉树的叶子结点个数。SampleInputabc,,de,g,,f,,,O...
2020-03-02 13:31:11
116
原创 数据结构实验之二叉树二：遍历二叉树
数据结构实验之二叉树二：遍历二叉树Description已知二叉树的一个按先序遍历输入的字符序列，如abc,,de,g,,f,,,(其中,表示空结点)。请建立二叉树并按中序和后序的方式遍历该二叉树。Input连续输入多组数据，每组数据输入一个长度小于50个字符的字符串。Output每组输入数据对应输出2行：第1行输出中序遍历序列；第2行输出后序遍历序列。...
2020-03-02 11:31:25
258
原创 数据结构实验之链表九：双向链表
数据结构实验之链表九：双向链表Description学会了单向链表，我们又多了一种解决问题的能力，单链表利用一个指针就能在内存中找到下一个位置，这是一个不会轻易断裂的链。但单链表有一个弱点——不能回指。比如在链表中有两个节点A,B，他们的关系是B是A的后继，A指向了B，便能轻易经A找到B,但从B却不能找到A。一个简单的想法便能轻易解决这个问题——建立双向链表。在双向链表中，A有一个指针指向...
2020-02-29 14:53:39
409
原创 数据结构实验之链表八：Farey序列
数据结构实验之链表八：Farey序列DescriptionFarey序列是一个这样的序列：其第一级序列定义为（0/1，1/1），这一序列扩展到第二级形成序列（0/1，1/2，1/1），扩展到第三极形成序列（0/1，1/3，1/2，2/3，1/1），扩展到第四级则形成序列（0/1，1/4，1/3，1/2，2/3，3/4，1/1）。以后在每一级n，如果上一级的任何两个相邻分数a/c与b/d满足...
2020-02-29 12:29:23
109
原创 数据结构实验之链表七：单链表中重复元素的删除
数据结构实验之链表七：单链表中重复元素的删除Description按照数据输入的相反顺序（逆位序）建立一个单链表，并将单链表中重复的元素删除（值相同的元素只保留最后输入的一个）。Input第一行输入元素个数 n (1 <= n <= 15)；第二行输入 n 个整数，保证在 int 范围内。Output第一行输出初始链表元素个数；第二行输出按照逆位序所建立的初...
2020-02-29 11:26:29
218
原创 数据结构实验之链表六：有序链表的建立
数据结构实验之链表六：有序链表的建立Description输入N个无序的整数，建立一个有序链表，链表中的结点按照数值非降序排列，输出该有序链表。Input第一行输入整数个数N；第二行输入N个无序的整数。Output依次输出有序链表的结点值。SampleInput633 6 22 9 44 5Output5 6 9 22 33 44Hint...
2020-02-29 10:34:38
194
3
原创 数据结构实验之链表五：单链表的拆分
数据结构实验之链表五：单链表的拆分Description输入N个整数顺序建立一个单链表，将该单链表拆分成两个子链表，第一个子链表存放了所有的偶数，第二个子链表存放了所有的奇数。两个子链表中数据的相对次序与原链表一致。Input第一行输入整数N;；第二行依次输入N个整数。Output第一行分别输出偶数链表与奇数链表的元素个数；第二行依次输出偶数子链表的所有数据；第三行...
2020-02-27 21:06:12
213
原创 数据结构实验之链表四：有序链表的归并
数据结构实验之链表四：有序链表的归并Description分别输入两个有序的整数序列（分别包含M和N个数据），建立两个有序的单链表，将这两个有序单链表合并成为一个大的有序单链表，并依次输出合并后的单链表数据。Input第一行输入M与N的值；第二行依次输入M个有序的整数；第三行依次输入N个有序的整数。Output输出合并后的单链表所包含的M+N个有序的整数。Samp...
2020-02-27 18:24:42
201
原创 数据结构实验之链表三：链表的逆置
数据结构实验之链表三：链表的逆置Description输入多个整数，以-1作为结束标志，顺序建立一个带头结点的单链表，之后对该单链表的数据进行逆置，并输出逆置后的单链表数据。Input输入多个整数，以-1作为结束标志。Output输出逆置后的单链表数据。SampleInput12 56 4 6 55 15 33 62 -1Output62 33 ...
2020-02-27 14:57:57
325
原创 数据结构实验之链表二：逆序建立链表
数据结构实验之链表二：逆序建立链表Description输入整数个数N，再输入N个整数，按照这些整数输入的相反顺序建立单链表，并依次遍历输出单链表的数据。Input第一行输入整数N;；第二行依次输入N个整数，逆序建立单链表。Output依次输出单链表所存放的数据。SampleInput1011 3 5 27 9 12 43 16 84 22 Outp...
2020-02-27 14:27:47
280
原创 A - 数据结构实验之链表一：顺序建立链表（SDUTACM）
A - 数据结构实验之链表一：顺序建立链表Description输入N个整数，按照输入的顺序建立单链表存储，并遍历所建立的单链表，输出这些数据。Input第一行输入整数的个数N；第二行依次输入每个整数。Output输出这组整数。SampleInput812 56 4 6 55 15 33 62Output12 56 4 6 55 15 33 ...
2020-02-27 12:17:25
903
原创 列表与matrix矩阵在运用mean函数之后结果的不同
>>> a=[[1,2,3],[4,5,6],[1,2,3]] #a是list类型>>> from numpy import *>>> b=mean(a,axis=0)>>> barray([2., 3., 4.]) #产生的是array类型>>> b[1]3.0>
2018-08-29 16:38:01
351
转载 机器学习偏差与方差的理解
我们机器学习的模型，必不可少地对数据非常依赖。然而，如果你不知道数据服从一个什么样的分布，或者你没有办法拿到所有可能的数据（肯定拿不到所有的），那么我们训练出来的模型和真实模型之间，就会存在不一致。这种不一致表现在两个方面。真实模型根本就没有包含在我们训练模型的模型空间中。比如本来是非线性模型，你非要拿线性模型去拟合数据，那么不论你怎么调整模型参数去选择模型，结果也是不对的。这就是偏差的来源。...
2018-08-28 14:34:40
209
转载 python中mean函数的使用方法
mean()函数功能：求取均值 经常操作的参数为axis，以m * n矩阵举例：axis 不设置值，对 m*n 个数求均值，返回一个实数axis = 0：压缩行，对各列求均值，返回 1* n 矩阵axis =1 ：压缩列，对各行求均值，返回 m *1 矩阵举例：>>> import numpy as np>>> num1 = ...
2018-08-28 09:33:32
89251
原创 机器学习实战之利用AdaBoost元算法提高性能
1、算法原理当做重要决定时，我们往往不会只听从一个人的意见，而是听从很多人的意见，这就是元算法的思路。Boosting：使用多个弱分类器，来构建一个强的分类器。不同的分类器是通过串行训练（先产生的分类器，用于后产生的分类器的产生过程中）获得的，每个新的分类器都是根据已训练出的分类器的性能来进行训练。boosting是通过集中关注被已有分类器错分的那些数据来获得新的分类器。boostin...
2018-08-24 19:38:30
313
原创 机器学习实战之使用朴素贝叶斯过滤垃圾邮件（python3）
1、代码from numpy import *def createVocabList(dataSet): vocabSet = set([]) #create empty set for document in dataSet: vocabSet = vocabSet | set(document) #union of the two sets ...
2018-08-20 20:09:24
1390
原创 python中zeros，ones，eye函数
使用numpy.zeros，numpy.ones，numpy.eye等方法可以构造特定的矩阵 >>>from numpy import *>>> a=zeros((3,4))>>> aarray([[ 0., 0., 0., 0.], [ 0., 0., 0., 0.], [ 0., 0...
2018-08-18 19:47:27
2495
原创 机器学习实战实例之手写数字识别（KNN、python3）
from numpy import *from os import listdirimport operatordef img2Vector(filename): returnVecter = zeros((1,1024)) fr = open(filename) for i in range(32): linestr = fr.readline(...
2018-08-18 19:36:35
1591
原创 AttributeError: 'dict' object has no attribute 'iteritems'
机器学习实战手写数字识别的实例会报AttributeError: 'dict' object has no attribute 'iteritems'这个错误因为Python3.5中：iteritems变为items
2018-08-18 19:30:53
2679
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人