- 博客(131)
- 资源 (6)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 实验七、数据挖掘之K-means聚类算法
k-means算法是一种聚类算法，所谓聚类，即根据相似性原则，将具有较高相似度的数据对象划分至同一类簇，将具有较高相异度的数据对象划分至不同类簇。聚类与分类最大的区别在于，聚类过程为无监督过程，即待处理数据对象没有任何先验知识，而分类过程为有监督过程，即存在有先验知识的训练数据集。k-means算法中的k代表类簇个数，means代表类簇内数据对象的均值（这种均值是一种对类簇中心的描述），因此，k-means算法又称为k-均值算法。k-means算法是一种基于划分的聚类算法，以距离作为数据对象间相似性度量的标
2022-06-01 11:21:16
4002
4
原创 实验六、数据挖掘之关联分析
实验六、数据挖掘之关联分析一、实验目的1. 理解Apriori算法的基本原理2. 理解FP增长算法的基本原理3. 学会用python实现Apriori算法4. 学会用python实现FP增长算法二、实验工具1. Anaconda2. sklearn3. Pandas三、实验简介Apriori算法在发现关联规则领域具有很大影响力。算法命名源于算法使用了频繁项集性质的先验（prior）知识。在具体实验时，Apriori算法将发现关联规则的过程分为两个步骤：第一步通过迭代，检索出事务数据库中
2022-05-20 22:07:29
2189
原创 数据挖掘初探
数据挖掘初识1.1 什么是数据挖掘数据挖掘是在大型数据存储辟中，自动地发现有用信息的过程。数据挖掘技术用来探査大型 数据库，发现先前未知的有用模式。数据挖掘还可以预测未来观测结果，例如，预测一位新的顾 客是否会在一家百货公司消费100美元以上。并非所有的信息发现任务都被视为数据挖掘。例如，使用数据库管理系统査找个别的记录， 或通过因特网的搜索引擎査找特定的Web页面，则是信息检索(information retrieval)领域的任 务。虽然这些任务非常重要，可能涉及使用复杂的算法和数据结构，但是它们
2022-05-01 18:48:13
600
1
原创 实验四、数据挖掘之KNN,Naive Bayes
实验四、数据挖掘之KNN,Naive Bayes一、实验目的1. 掌握KNN的原理2. 掌握Naive Bayes的原理3. 学会利用KNN与Navie Bayes解决分类问题二、实验工具1. Anaconda2. sklearn三、实验简介1. KNNKNN（K-Nearest Neighbor）工作原理：存在一个样本数据集合，也称为训练样本集，并且样本集中每个数据都存在标签，即我们知道样本集中每一数据与所属分类对应的关系。输入没有标签的数据后，将新数据中的每个特征与样本集中数据对应的
2022-04-22 09:43:42
1287
4
原创 实验三、数据挖掘之决策树
实验三、数据挖掘之决策树一、实验目的1. 熟悉掌握决策树的原理，2. 熟练掌握决策树的生成方法与过程二、实验工具1. Anaconda2. sklearn3. pydotplus三、实验简介决策树是一个非参数的监督式学习方法，主要用于分类和回归。算法的目标是通过推断数据特征，学习决策规则从而创建一个预测目标变量的模型。四、实验内容1. 自己创建至少2个向量，每个向量至少1个属性和1个类标号，根据向量生成决策树，并利用该决策树进行预测。from sklearn import tree
2022-04-10 19:24:43
1187
1
原创 最长递增子序列
蓝桥杯练习042最长递增子序列问题描述找到给定序列的最长子序列的长度，使得子序列所有元素单调递增。输入输出输入:4 2 3 1 5 输出 3（因为2 3 5 组成了最长递增子序列） 代码#include<iostream>using namespace std;//最长递增子序列的长度//输入:4 2 3 1 5 //输出 3（因为2 3 5 组成了最长递增子序列） int f(int arr[],int n){ int maxCnt=0;//最大值 for(
2022-04-04 07:16:01
535
4
原创 钢条切割问题
蓝桥杯练习041钢条切割问题描述Serling公司购买长钢条，将其切割为短钢条出售。切割工序本身没有成本支出。公司管理层希望知道最佳的切割方案。假定我们知道Serling公司出售一段长为i英寸的钢条的价格为pi(i=1,2,…，单位为美元)。钢条的长度均为整英寸。| 长度i | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 || - | - | - | - | - | - | - | - | - | - |价格pi | 1 | 5 | 8 | 16 | 10
2022-04-03 07:56:43
765
原创 区间调度问题
蓝桥杯练习040区间调度问题描述有n项工作，每项工作分别在si时间开始，在ti时间结束对于每项工作，你都可以选择参与与否，如果选择了参与，那么自始至终都必须全程参与，此外，参与工作的时间段不能重复（即使是开始的瞬间和结束的瞬间的重叠也是不允许的）你的目标是参与尽可能多的工作，那么最多能参与多少项工作呢？1<=n<=1000001<=si<=ti<=10^9输入:第一行:n第二行:n个整数空格隔开，代表n个工作的开始时间第三行:n个整数空格隔开，代表n
2022-04-02 07:12:25
168
原创 Crossing River
蓝桥杯练习039Crossing River题目链接:1700 – Crossing River (poj.org)DescriptionA group of N people wishes to go across a river with only one boat, which can at most carry two persons. Therefore some sort of shuttle arrangement must be arranged in order to row
2022-04-01 07:37:26
173
原创 数字三角形
蓝桥杯练习038数字三角形题目链接：1163 – The Triangle (poj.org)The TriangleTime Limit: 1000MSMemory Limit: 10000KDescription73 88 1 02 7 4 44 5 2 6 5(Figure 1)Figure 1 shows a number triangle. Write a program that calculat
2022-03-31 07:55:16
273
1
原创 递归求解一些问题实例
蓝桥杯练习037硬币问题问题描述有1元，5元，10元，50元，100元，500元的硬币各c1,c5,c10,c100,c500枚现在要用这些硬币来支付A元，最少需要多少枚硬币？假定本题至少存在一种支付方案。0<=ci<=10^90<=A<=10^9输入第一行有六个数字，分别代表从小到大6种面值的硬币的个数第二行为A,代表需支付的A元样例：输入:3 2 1 3 0 2620输出6解题思路1.本题要求最少的硬币数目，可以采用贪心算法2.用局部最
2022-03-30 15:23:50
712
原创 n皇后问题
蓝桥杯练习036n皇后题目描述The n-queens puzzle is the problem of placing n queens on an n×n chessboard such that no two queens attack each other.Given an integer n, return all distinct solutions to the n-queens puzzle.Return the total number of distinct solutions
2022-03-29 09:44:39
347
原创 水洼的数目
蓝桥杯练习035水洼数目问题描述：有一个大小为N * M的院子，雨后积起了水，八连通的积水被认为是连在一起的，请求出园子里面总共有多少水洼限制条件N, M <=100输入10 12W........WW..WWW.....WWW....WW...WW..........W...........W....W.......W..W.W.....WW.W.W.W.....W..W.W......W...W.......W.输出3解题思路（1）从头开始进行遍历
2022-03-28 08:55:47
367
原创 部分和（dfs）
蓝桥杯练习034部分和题目描述给定整数序列a1,a2,…,an,判断是否可以从中选出若干数,使它们的和恰好为k.1≤n≤20-10^8≤ai≤10^8-10^8≤k≤10^8样例:输入41 2 4 713输出:Yes (13=2+4+7)解题思路1.通过对输入数据的取与不取来凑k2.对每一个位置上的元素都可以取或者不取3.可以先考虑取第一个位置的元素，此时剩余k-a[0]还需要从剩余元素中取4.然后考虑下一个位置5.当k小于0或者数组下标越界时要返回上一次的位
2022-03-27 08:12:58
326
原创 程序员面试金典-括号配对
蓝桥杯练习033程序员面试金典第8章 面试考题8.9递归和动态规划题目要求实现一种算法，打印n对括号的全部有效组合（即左右括号正确配对）。示例输入 ：3输出 ：((())) (()()) (())() ()(()) ()()() （第230页）解题思路输入很简洁，输入的n表示要打印n对括号的全部有效组合可以考虑用递归求解： 1.n是数据的规模，当n足够小时很容易解决 2.当n为1时，也就是()这种情况，此时只有一种，也就是出口 3.n大于1的时候，要考虑括号的插入位置：
2022-03-26 14:52:26
4879
原创 蓝桥杯练习032
蓝桥杯练习032字符串匹配暴力匹配代码int indexOf1(string s,string p){ int i=0;//s int j=0;//p int scan=i;//辅助指针 while(scan<s.length()){//对s进行扫描 if(s[scan]==p[j]){//scan和j位置字符相同 scan++; j++; //j和p的长度相同，说明匹配成功，返回i if(j==p.length())return i; }el
2022-03-25 10:03:39
336
原创 蓝桥杯练习031
蓝桥杯练习031跳石头题目链接：跳石头 - 蓝桥云课 (lanqiao.cn)题目描述一年一度的"跳石头"比赛又要开始了！这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间，有 N块岩石（不含起点和终点的岩石）。在比赛过程中，选手们将从起点出发，每一步跳向相邻的岩石，直至到达终点。为了提高比赛难度，组委会计划移走一些岩石，使得选手们在比赛过程中的最短跳跃距离尽可能长。由于预算限制，组委会至多从起点和终点之间移走M 块岩石（不
2022-03-24 08:11:01
223
原创 蓝桥杯练习030
蓝桥杯练习030顺时针打印二维数组代码#include<iostream>using namespace std;void print(int a[][4],int n,int m){ int leftUpRow=0,leftUpCol=0;//左上角 int rightDownRow=3,rightDownCol=3;//右下角 //每一圈为一层循环，终止条件是两个位置交错 while(leftUpRow<=rightDownRow&&leftUp
2022-03-23 19:15:32
194
原创 数据挖掘作业2
数据挖掘作业21.绘制正弦曲线，并设置标题、坐标轴名称、坐标轴范围import numpy as npimport matplotlib.pyplot as pltfrom pylab import mpl#设置字体mpl.rcParams['font.sans-serif']=['FangSong']mpl.rcParams['axes.unicode_minus']=Falsex = np.arange(0,2*np.pi,0.02)y = np.sin(x)plt.plot(x,y
2022-03-23 16:05:38
2525
原创 蓝桥杯练习028
蓝桥杯练习028计数排序小案例#include<iostream>using namespace std;int maxof(int a[],int n){//求数组中的最大值 int max=a[0]; for(int i=1;i<n;i++) if(max<a[i]) max=a[i]; return max; }void CountSort(int a[],int n){ int max=maxof(a,n);//a中的最大值 int hel
2022-03-22 09:35:30
1572
原创 蓝桥杯练习029
蓝桥杯练习029分巧克力题目链接：分巧克力 - 蓝桥云课 (lanqiao.cn)题目描述儿童节那天有 K 位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。小明一共有 N 块巧克力，其中第 i块是 Hi×Wi 的方格组成的长方形。为了公平起见，小明需要从这 N块巧克力中切出 K 块巧克力分给小朋友们。切出的巧克力需要满足：形状是正方形，边长是整数;大小相同;例如一块 6x5 的巧克力可以切出 6 块 2x2 的巧克力或者 2 块 3x3 的巧克力。当然小朋友们都希望得到的巧克
2022-03-22 08:42:12
82
原创 蓝桥杯练习027
蓝桥杯练习027堆排序最小堆代码实现#include<iostream>using namespace std;void MinHeapFixDown(int a[],int i,int n){ //找到左右孩子 int left=2*i+1; int right=2*i+2; //左孩子已经越界,i就是叶子节点 if(left>=n){ return; } int min=left; if(right>=n){ min=left; }else
2022-03-20 10:10:48
73
原创 蓝桥杯练习026
蓝桥杯练习026最小可用id#include<iostream>#include<algorithm>using namespace std;int find(int arr[],int len){ sort(arr,arr+len); int i=0; while(i<len){ if(i+1!=arr[i]) return i+1; i++; } return i+1;}int find2(int arr[],int n){ int
2022-03-19 08:18:23
331
原创 蓝桥杯练习025
蓝桥杯练习025归并排序#include<iostream>using namespace std;int helper[10];void Merge(int arr[],int p,int mid,int r){ for(int i=0;i<10;i++) helper[i]=arr[i]; int left=p; //左指针 int right=mid+1;//右侧指针 int cur=p; while(left<=mid&&right
2022-03-18 09:06:00
238
原创 蓝桥杯练习023
蓝桥杯练习023七夕礼物题目描述七夕节要到了，小明决定给暗恋已久的女神小花送一份大礼。已知蓝桥商店有 n个玩偶，第 i 个玩偶能给人带来 ai的好感值。通过打听，小明得知了七夕节当天女神小花的心情值为 t，于是小明决定，从商店购买任意个玩偶使得这些玩偶能带来的好感值和女神小花的心情值最接近。请你输出这最小的 |心情值-好感值| 。输入描述第一行包含两个整数 n,t，其含义如题所述。接下来一行包含 n 个整数，分别表示 a1,a2,⋯,an。1≤N≤105，∣ai∣≤104 , 0≤t≤1
2022-03-17 14:45:46
364
原创 数据挖掘作业
1.数组的创建（创建全0数组，全1数组，随机数数组）import numpy as nparr = np.zeros((5,),dtype=np.int)print(arr)arr1 = np.ones((5,),dtype=np.int)print(arr1)arr2 =np.random.randint(0,10,(2,5))print(arr2)[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-Grld6POT-1647353914122)(http://
2022-03-15 22:28:49
1465
原创 蓝桥杯练习022
蓝桥杯练习022锻造兵器题目描述小明一共有 n 块锻造石，第 i块锻造石的属性值为 ai。现在小明决定从这 n块锻造石中任取两块来锻造兵器。通过周密计算，小明得出，只有当两块锻造石的属性值的差值等于 C，兵器才能锻造成功。请你帮小明算算，他有多少种选取锻造石的方案可以使得锻造成功。输入描述第一行包含两个整数 n,C，其含义如题所述。接下来一行包含 n 个整数，分别表示 a1,a2,…an.1≤N≤2×105,∣ai∣≤104，0≤C≤10^9。输出描述输出共一行，包含一个整数，表示答
2022-03-15 09:44:10
409
原创 蓝桥杯练习021
蓝桥杯练习021二进制表示中 “1” 的个数任务介绍请实现一个函数，输入一个整数，输出该数二进制表示中 1 的个数。例：9 的二进制表示为 1001，有 2 位是 1 ，所以函数返回 2。知识点知识点 1：进制知识点 2：位运算代码#include<iostream>#include<bitset>using namespace std;int main(){ int n; cin>>n; int cnt=0; cout<&l
2022-03-13 10:41:52
379
原创 蓝桥杯练习020
蓝桥杯练习020唯一成对的数存在一个长度为 N 的数组，其内容为 1 ~ N - 1 连续自然数( N-1 个) 和 1 到 N - 1 中的某个数，即所谓数组中存在唯一成对的数。此外，数据可能是乱序的。目标是找出成对的数是什么。举个栗子举例来说，[2,3,1,2,4] 就是符合题目描述的数组，其中 2 是问题的解。知识点知识点 1：数组遍历知识点 2：异或运算实现思路不用位运算我们可以用标记法：先开辟一个辅助数组 h，长度为 N；遍历原数组 a，对 h[a[i]] 自增，
2022-03-12 18:58:58
63
原创 蓝桥杯练习019
蓝桥杯练习019正向扫描-日志统计题目描述小明维护着一个程序员论坛。现在他收集了一份"点赞"日志，日志共有 N 行。其中每一行的格式是：ts id表示在 ts 时刻编号 id 的帖子收到一个"赞"。现在小明想统计有哪些帖子曾经是"热帖"。如果一个帖子曾在任意一个长度为 D 的时间段内收到不少于 K 个赞，小明就认为这个帖子曾是"热帖"。具体来说，如果存在某个时刻 T 满足该帖在 [T,T+D) 这段时间内(注意是左闭右开区间)收到不少于 K 个赞，该帖就曾是"热帖"。给定日志，请你帮助小明统
2022-03-11 19:51:12
415
原创 蓝桥杯练习018
蓝桥杯练习018付账问题题目描述几个人一起出去吃饭是常有的事。但在结帐的时候，常常会出现一些争执。现在有 n 个人出去吃饭，他们总共消费了 S元。其中第 i 个人带了 ai元。幸运的是，所有人带的钱的总数是足够付账的，但现在问题来了：每个人分别要出多少钱呢？为了公平起见，我们希望在总付钱量恰好为 S 的前提下，最后每个人付的钱的标准差最小。这里我们约定，每个人支付的钱数可以是任意非负实数，即可以不是 1 分钱的整数倍。你需要输出最小的标准差是多少。标准差的介绍：标准差是多个数与它们平均数差值的平
2022-03-08 15:12:29
333
原创 蓝桥杯练习017
蓝桥杯练习017第几个幸运数字题目描述本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。到 X 星球旅行的游客都被发给一个整数，作为游客编号。X 星的国王有个怪癖，他只喜欢数字 3,5 和 7。国王规定，游客的编号如果只含有因子：3,5,7,就可以获得一份奖品。我们来看前 10个幸运数字是：3579152125273545因而第 11个幸运数字是： 49小明领到了一个幸运数字 59084709587505，他去领奖的时候，人家要求他准确地说出这是第几个幸运数字，否则
2022-03-07 15:03:49
282
原创 蓝桥杯练习016
蓝桥杯练习016排列序数题目描述如果用 a b c d 这 4 个字母组成一个串，有 4!=24 种，如果把它们排个序，每个串都对应一个序号：abcd 0abdc 1acbd 2acdb 3adbc 4adcb 5bacd 6badc 7bcad 8bcda 9bdac 10bdca 11cabd 12cadb 13cbad 14cbda 15cdab 16cdba 17⋯现在有不多于 10 个两两不同的小写字母，给出它们组成的串，你能求出该串在所有排列中的序号
2022-03-06 09:34:16
107
原创 蓝桥杯练习015
蓝桥杯练习015外卖店优先级题目描述"饱了么"外卖系统中维护着 N家外卖店，编号 1 ∼ N。每家外卖店都有 一个优先级，初始时 (0 时刻) 优先级都为 0。每经过 1 个时间单位，如果外卖店没有订单，则优先级会减少 1，最低减 到 0；而如果外卖店有订单，则优先级不减反加，每有一单优先级加 2。如果某家外卖店某时刻优先级大于 5，则会被系统加入优先缓存中；如果 优先级小于等于 3，则会被清除出优先缓存。给定 T时刻以内的 M条订单信息，请你计算 T 时刻时有多少外卖店在优 先缓存中?输入描述
2022-03-05 16:00:23
71
原创 算法之排序与排列
排序篇常见排序的介绍与比较排序是数据处理的基本操作。常见的排序算法有：排序算法时间复杂度原理选择排序O(n^2)O(n2)比较插入排序O(n^2)O(n2)比较冒泡排序O(n^2)O(n2)比较归并排序O(nlogn)O(nlogn)比较、分治快速排序O(nlogn)O(nlogn)，不稳定比较、分治堆排序O(nlogn)O(nlogn)比较、二叉树计数排序O(n+k)O(n+k)，不稳定对数值按位划分基数排序
2022-03-04 16:14:34
1342
原创 蓝桥杯练习014
蓝桥杯练习014FBI树问题描述我们可以把由“0”和“1”组成的字符串分为三类：全“0”串称为B串，全“1”串称为I串，既含“0”又含“1”的串则称为F串。 FBI树是一种二叉树，它的结点类型也包括F结点，B结点和I结点三种。由一个长度为2^n的“01”串S可以构造出一棵FBI树T，递归的构造方法如下： 1)T的根结点为R，其类型与串S的类型相同； 2)若串S的长度大于1，将串S从中间分开，分为等长的左右子串S1和S2；由左子串S1构造R的左子树T1，由右子串S2构造R的右子树T2。
2022-03-03 15:54:04
674
原创 蓝桥杯练习013
蓝桥杯练习013试题 算法训练 自行车停放资源限制时间限制：1.0s 内存限制：256.0MB问题描述有n辆自行车依次来到停车棚，除了第一辆自行车外，每辆自行车都会恰好停放在已经在停车棚里的某辆自行车的左边或右边。(e.g.停车棚里已经有3辆自行车，从左到右编号为：3,5,1。现在编号为2的第4辆自行车要停在5号自行车的左边，所以现在停车棚里的自行车编号是：3,2,5,1)。给定n辆自行车的停放情况，按顺序输出最后停车棚里的自行车编号。输入格式第一行一个整数n。 第二行一个整数x。表示第
2022-03-01 15:24:21
117
什么是linux下的交叉编译
2021-12-28
TA创建的收藏夹 TA关注的收藏夹
TA关注的人