- 博客(85)
- 收藏
- 关注
RSS订阅原创 【大数据处理】广州餐饮店铺爬虫并可视化，上传至hdfs
本次大数据处理基于Python爬虫与VirtualBox下的Ubuntu系统。从某美食网站的爬虫来获取广州餐饮店铺数据，数据清洗后再上传至hadoop的hdfs中。
2023-01-04 16:15:28
1951
1
原创 【运营】运营网课之活动运营
活动运营就是通过策划短期的活动，达到指定的指标。运营人员在确定了活动性质和主题后，需要进行一系列的活动策划，策划方案很大程度关系到最后的ROI。在这个过程中，需要经常进行效果评估，活动结束后进行活动复盘。
2022-11-11 11:13:03
475
原创 【PTA】 动态规划dp 最大子段和 | 编辑距离
编辑距离：#include<bits/stdc++.h>using namespace std;int a[20001],dp[20001],cnt;int dpp(int n){ int max=dp[1]; for(int i=2;i<=n;i++) { if(dp[i-1]>0) dp[i]=a[i]+dp[i-1]; else dp[i]=a[i]; if(dp[i]>max) { max=dp[i]; } } return
2021-11-03 22:09:04
235
原创 【PTA】动态规划dp 7-3 租用游艇问题 (15 分)
7-3 租用游艇问题 (15 分)题目来源：王晓东，《算法设计与分析》长江游艇俱乐部在长江上设置了n个游艇出租站1，2，…，n。游客可在这些游艇出租站租用游艇，并在下游的任何一个游艇出租站归还游艇。游艇出租站i到游艇出租站j之间的租金为r(i,j),1<=i<j<=n。试设计一个算法，计算出从游艇出租站1 到游艇出租站n所需的最少租金。输入格式:第1 行中有1 个正整数n（n<=200），表示有n个游艇出租站。接下来的第1到第n-1 行，第i行表示第i站到第i+1站,第i+2
2021-11-03 19:54:27
407
原创 【算法】归并排序
参考孟姐代码#include<bits/stdc++.h>using namespace std;int a[2000001],b[2000001];void mergesort(int l,int r){ if(l>=r) return; int mid=(l+r)/2; mergesort(l,mid); mergesort(mid+1,r); int i=l; int j=mid+1; int c=0; while(i<=mid&&j&
2021-11-03 19:23:05
113
原创 【PTA】动态规划dp 7-1 矩阵链相乘问题 (20 分)
输入样例:在这里给出一组输入。例如：530 35 15 5 10 20结尾无空行输出样例:在这里给出相应的输出。例如：11875AC代码：#include <bits/stdc++.h>using namespace std;const int MAX = 1005;int p[MAX]={0};int m[MAX][MAX];int n;int LookupChain(int i,int j){ if(m[i][j]>0) return m[i][.
2021-11-02 23:33:21
462
原创 【产品经理】行业分析方法
分为五步走：1、查阅行业报告2、分析行业现状3、解析行业市场特点4、寻找该行业目前的薄弱点，并以此作为卖点5、分析该卖点市场Q：什么时候做行业分析？先决定你要做哪方面的产品（音乐？通讯？……）Q：行业分析的目的？观察上升期 或者下落期 --> 是否值得开发优先分析行业top你想到的特点市场中是否已经存在？Q：怎样进行行业分析？查阅行业报告看这个产品刺激了什么点，满足了人的哪些需求、哪些爽点而成功。一些查询行业报告的网站：查询行业报告的注意点易观旗下：
2021-10-27 19:42:56
367
原创 【PTA】归并排序 7-4 求逆序对数目 (20 分)
输入样例:在这里给出一组输入。例如：6-42 23 6 28 -100 65537结尾无空行输出样例:在这里给出相应的输出。例如：5结尾无空行解答：#include<bits/stdc++.h>using namespace std;const int MAXN=1e4+5;int a[MAXN];int b[MAXN];int l,r,k;int ans=0;int Merge(int low,int mid,int high){ l=low;r=mi
2021-09-21 17:25:28
1073
原创 【PTA】二分搜索 7-3 派 (30 分)
我的生日要到了！根据习俗，我需要将一些派分给大家。我有N个不同口味、不同大小的派。有F个朋友会来参加我的派对，每个人会拿到一块派（必须一个派的一块，不能由几个派的小块拼成；可以是一整个派）。我的朋友们都特别小气，如果有人拿到更大的一块，就会开始抱怨。因此所有人拿到的派是同样大小的（但不需要是同样形状的），虽然这样有些派会被浪费，但总比搞砸整个派对好。当然，我也要给自己留一块，而这一块也要和其他人的同样大小。请问我们每个人拿到的派最大是多少？每个派都是一个高为1，半径不等的圆柱体。输入格式:第一行包含
2021-09-21 15:57:46
265
原创 【前端】HTML基础3-HTML标签
超链接标签_self默认为当前窗口打开_blank为新窗口打开链接分类<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <meta http-equiv="X-UA-Compatible" content="IE=edge"> <meta name="viewport" content="width=device-width, in
2021-07-19 09:39:11
155
原创 【PTA乙级】1003 我要通过！ (20 分)
“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于 PAT 的“答案正确”大派送 —— 只要读入的字符串满足下列条件，系统就输出“答案正确”，否则输出“答案错误”。得到“答案正确”的条件是：字符串中必须仅有 P、 A、 T这三种字符，不可以包含其它字符；任意形如 xPATx 的字符串都可以获得“答案正确”，其中 x 或者是空字符串，或者是仅由字母 A 组成的字符串；如果 aPbTc 是正确的，那么 aPbATca 也是正确的，其中 a、 b、 c 均或者是空字符串，或者是仅由字母 A 组成的
2021-07-04 11:46:31
123
原创 【数据结构/查找】哈希表
哈希函数有一种函数，根据这个函数和查找关键字key，可以直接确定查找值所在位置，而不需要一个个比较。这样就“预先知道”key所在的位置，直接找到数据，提升效率。即地址index=Hash（key）说白了，hash函数就是根据key计算出存储地址的位置，而哈希表是基于哈希函数建立的一种查找表。哈希表（散列表）此处大部分内容来自简书哈希表（Hash table，也叫散列表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快
2021-06-15 21:30:45
745
转载 【算法】冒泡排序
最最最简单的冒泡排序每一趟把数值最大的弄到最后一个最坏情况下进行n-1趟原理以及思路参考，这个博客写的很详细1.原理：比较两个相邻的元素，将值大的元素交换到右边2.思路：依次比较相邻的两个数，将比较小的数放在前面，比较大的数放在后面。(1)第一次比较：首先比较第一和第二个数，将小数放在前面，将大数放在后面。(2)比较第2和第3个数，将小数 放在前面，大数放在后面。…(3)如此继续，知道比较到最后的两个数，将小数放在前面，大数放在后面，重复步骤，直至全部排序完成(4)在上面一趟比较完成后
2021-06-14 11:19:58
65
原创 【算法】插入排序
直接插入排序基本思想：每一步将一个待排序的数据插入到前面已经排好序的有序序列中，直到插完所有元素为止。直接插入排序代码如下：#include <bits/stdc++.h>using namespace std;void InsertSort(int a[]){ int i,j; for(i=2;i<7;i++) { if(a[i]<a[i-1]) { a[0]=a[i]; // a[0]是监视哨 a[i]=a[i-1]; for(j=i
2021-06-14 09:50:42
116
原创 【洛谷 入门3】循环结构 P1009 阶乘之和
P1009 [NOIP1998 普及组] 阶乘之和题目描述用高精度计算出 S=1!+2!+3!+⋯+n!（n≤50）。其中“!”表示阶乘，例如：5!=5×4×3×2×1。输入格式一个正整数 n。输出格式一个正整数 S，表示计算结果。输入输出样例输入3输出9高精算法，还不会。看了题解，暴力打表！（反正范围封顶50）没看题解之前就是单纯的循环，发现一定会爆。#include<bits/stdc++.h>using namespace std;int main()
2021-06-05 10:24:33
187
原创 【洛谷 入门3】循环结构 P5723 质数口袋
P5723 【深基4.例13】质数口袋题目描述小 A 有一个质数口袋，里面可以装各个质数。他从 2 开始，依次判断各个自然数是不是质数，如果是质数就会把这个数字装入口袋。口袋的负载量就是口袋里的所有数字之和。但是口袋的承重量有限，不能装得下总和超过 L（1≤L≤10 ^5）的质数。给出 L，请问口袋里能装下几个质数？将这些质数从小往大输出，然后输出最多能装下的质数个数，所有数字之间有一空行。输入格式一行一个正整数 L。输出格式将这些质数从小往大输出，然后输出最多能装下的质数个数，所有数字之间有一
2021-06-05 10:22:38
911
原创 【STL】C++中的map用法
map简介map是STL的一个关联容器，它提供一对一（其中第一个可以称为关键字，每个关键字只能在map中出现一次，第二个可称为该关键字的值）的数据处理能力map的特点是增加和删除节点对迭代器的影响很小，除了那个操作节点，对其他的节点都没有什么影响。对于迭代器来说，可以修改实值，而不能修改key。map功能1、自动建立Key － value的对应。key 和 value可以是任意你需要的类型。2、根据key值快速查找记录，查找的复杂度基本是Log(N)，如果有1000个记录，最多查找10次，1,0
2021-06-05 10:20:41
165
原创 【PTA】7-1 航空公司VIP客户查询 (25 分)
不少航空公司都会提供优惠的会员服务，当某顾客飞行里程累积达到一定数量后，可以使用里程积分直接兑换奖励机票或奖励升舱等服务。现给定某航空公司全体会员的飞行记录，要求实现根据身份证号码快速查询会员里程积分的功能。输入格式:输入首先给出两个正整数N（≤10的次方5）和K（≤500）。其中K是最低里程，即为照顾乘坐短程航班的会员,航空公司还会将航程低于K公里的航班也按K公里累积。随后N行，每行给出一条飞行记录。飞行记录的输入格式为：18位身份证号码（空格）飞行里程。其中身份证号码由17位数字加最后一位校验码组
2021-06-05 09:37:07
1532
1
原创 【C++】分数类运算 加减乘除 约分 运算符重载
要求+、-、=重载为成员函数*、/ 重载为友元函数同时还要定义一个最大公约数成员函数去约分#include <bits/stdc++.h>using namespace std;class number{ int fz,fm;public: number(int a=0,int b=1) { fz=a; fm=b; } friend number operator*(number &n1,number &n2); friend number op
2021-05-28 10:17:05
499
原创 【C++PTA】6-3 点和线段 (20 分)
已知表示点的类CPoint和表示线段的CLine类， 类CPoint包含：（1）表达点位置的私有数据成员x,y （2）构造函数及复制构造函数 类CLine包含： （1）两个CPoint的点对象（该两点分别为线段的两个端点） （2）构造函数（提示：构造函数中用初始化列表对内嵌对象进行初始化） （3）公有成员函数GetLen，其功能为返回线段的长度，返回值类型为整型 （4）类属性成员count用于记录创建的CLine类对象的个数，及用于显示count值的ShowCount函数； 要求： （1）实现满足上述属性和
2021-05-27 15:48:03
1273
2
原创 【C++PTA】7-2 类的继承与派生 (25 分)
定义平面二维点类CPoint，有数据成员x坐标，y坐标，函数成员(构造函数复制构造函数、虚函数求面积GetArea,虚函数求体积函数GetVolume、输出点信息函数print。由CPoint类派生出圆类Cirle类（新增数据成员半径radius），函数成员(构造函数、复制构造函数、求面积GetArea,虚函数求体积函数GetVolume、输出圆信息函数print。 再由Ccirle类派生出圆柱体Ccylinder类（新增数据成员高度height），函数成员(构造函数、复制构造函数、求表面积GetArea,
2021-05-27 15:05:51
2526
原创 【C++输入输出流】将第二个文本的内容追加到第一个文本的尾部
提示：应使用追加方式ios::app打开需要增加内容的文件。代码如下，我是在程序直接构造两个文本文件的首先我们需要构建两个文本文件： ofstream ofile; ofile.open("t1.txt",ios::out); ofile<<"一二三四五，"; ofile.close(); ofile.open("t2.txt",ios::out); ofile<<"上山打老虎。"; ofile.close();然后，因为题目要求要将t2合并到t1，所以.
2021-05-26 22:22:09
572
4
原创 【C++输入输出流】从键盘输入若干学生信息，写入文本文件中
从键盘输入若干学生信息，写入文本文件中，再从该文本文件中读出学生的信息。具体要求如下：(1)应定义学生类Student，成员数据包括学号、姓名和成绩等；(2)建议用友元函数为学生类重载输入输出流的<<和>>运算符，实现学生信息的整体输入输出功能；例如：friend istream& operator >> (istream&, Student&);friend ostream& operator << (ostream
2021-05-26 22:21:36
4907
原创 【C++PTA】6-1 Point类的运算 (10 分)
定义Point类，有坐标x,y两个私有成员变量;对Point类重载“+”（相加）、“-”（相减）和“==”（相等）运算符，实现对坐标的改变，要求用友元函数和成员函数两种方法实现。对Point类重载<<运算符，以使得代码 Point p; cout<<p<<endl;可以输出该点对象的坐标。函数接口定义：实现Point类。裁判测试程序样例：/* 请在这里填写答案 */int main(int argc, char const *argv[]){ P
2021-05-25 20:16:44
2179
2
原创 【C++PTA】7-1 运算符重载 分数类 约分
请定义一个分数类，拥有两个整数的私有数据成员，分别表示分子和分母（分母永远为正数，符号通过分子表示）。 重载运算符加号"+"，实现两个分数的相加，所得结果必须是最简分数。输入:第一行的两个数 分别表示 第一个分数的分子和分母（分母不为0）。 第二行的两个数 分别表示 第二个分数的分子和分母。输出:第一个数表示分子，第二个数表示分母（若分数代表的是整数，则不输出分母）。输入样例:1 52 5输出样例:3 5笑死，写这道题的时候极度烦躁，感觉有很多坑但不想写代码（其实也可能是不会啦）
2021-05-25 20:02:51
3804
1
原创 【洛谷 入门2】P4414 ABC
P4414 [COCI2006-2007#2] ABC题目描述三个整数分别为 A,B,C . 这三个数字不会按照这样的顺序给你，但它们始终满足条件：A＜B＜C . 为了看起来更加简洁明了，我们希望你可以按照给定的顺序重新排列它们。输入格式第一行包含三个正整数 A,B,C ，不一定是按这个顺序。这三个数字都小于或等于 100100 。第二行包含三个大写字母 A、B和 C（它们之间没有空格）表示所需的顺序.输出格式在一行中输出 A ，B 和 C ，用一个 （空格）隔开.输入输出样例输入1 5
2021-05-22 15:47:34
1738
原创 【洛谷 入门3】循环结构 P1980 计数问题
P1980 [NOIP2013 普及组] 计数问题题目描述试计算在区间 1到 n的所有整数中，数字x(0 ≤ x ≤ 9)共出现了多少次？例如，在 1到11中，即在1,2,3,4,5,6,7,8,9,10,11 中，数字 1出现了 4次。输入格式2个整数n,x，之间用一个空格隔开。输出格式1个整数，表示x出现的次数。输入输出样例输入11 1输出4解法一：转载自洛谷id：王超wangchao 的题解，言简意赅#include<iostream>using names
2021-05-22 15:47:17
187
转载 【数据结构PTA】7-2 排座位 (25 分)
布置宴席最微妙的事情，就是给前来参宴的各位宾客安排座位。无论如何，总不能把两个死对头排到同一张宴会桌旁！这个艰巨任务现在就交给你，对任何一对客人，请编写程序告诉主人他们是否能被安排同席。输入格式：输入第一行给出3个正整数：N（≤100），即前来参宴的宾客总人数，则这些人从1到N编号；M为已知两两宾客之间的关系数；K为查询的条数。随后M行，每行给出一对宾客之间的关系，格式为：宾客1 宾客2 关系，其中关系为1表示是朋友，-1表示是死对头。注意两个人不可能既是朋友又是敌人。最后K行，每行给出一对需要查询的宾
2021-05-22 10:12:38
426
原创 【数据结构】图的习题 PTA
判断题1、无向连通图至少有一个顶点的度为1。TF一个无向图围成的三角形就是每个顶点度都为22、无向连通图所有顶点的度之和为偶数。TF顶点的度为顶点所连接的边的个数，无向连通图中的顶点的度之和为边数 * 2所以顶点的度之和为偶数3、在任一有向图中，所有顶点的入度之和等于所有顶点的出度之和。TF一个结点的出度是相连结点的入度4、对于带权无向图 G = (V, E)，M 是 G 的最小生成树，则 M 中任意两点 V1 到 V2 的路径
2021-05-20 21:42:43
5382
原创 【数据结构/线性表】线性表的顺序表示和实现
1.称顺序存储结构的线性表为顺序表2.线性表的顺序存储结构是一种随机存取的存储结构3.通常用数组来描述数据结构中的顺序存储结构4.逻辑结构与存储结构一致5.访问每个元素所花时间相等顺序表数据结构数组形式//顺序表数据结构typedef struct{ ElemType data[MaxSize];//顺序表元素 int length; //顺序表当前长度}SqList; //顺序表的结构类型为SqList指针形式//顺序
2021-05-16 11:45:56
101
原创 【数据结构习题】PTA 7-1 玩转二叉树 前序遍历+中序遍历
给定一棵二叉树的中序遍历和前序遍历，请你先将树做个镜面反转，再输出反转后的层序遍历的序列。所谓镜面反转，是指将所有非叶结点的左右孩子对换。这里假设键值都是互不相等的正整数。输入格式：输入第一行给出一个正整数N（≤30），是二叉树中结点的个数。第二行给出其中序遍历序列。第三行给出其前序遍历序列。数字间以空格分隔。输出格式：在一行中输出该树反转后的层序遍历的序列。数字间以1个空格分隔，行首尾不得有多余空格。输入样例：71 2 3 4 5 6 74 1 3 2 6 5 7输出样例：4 6 1
2021-05-16 10:31:54
1687
1
原创 【数据结构习题】PTA 7-2 树的遍历 后序遍历+中序遍历
给定一棵二叉树的后序遍历和中序遍历，请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。输入格式：输入第一行给出一个正整数N（≤30），是二叉树中结点的个数。第二行给出其后序遍历序列。第三行给出其中序遍历序列。数字间以空格分隔。输出格式：在一行中输出该树的层序遍历的序列。数字间以1个空格分隔，行首尾不得有多余空格。输入样例：72 3 1 5 7 6 41 2 3 4 5 6 7输出样例：4 1 6 3 5 7 2数据结构杀疯了，对不起我真的不懂你TT后序遍历+中序遍历思想
2021-05-16 09:53:11
5451
4
原创 【PTA】7-2 用虚函数计算各种图形的面积 (10 分)
定义抽象基类Shape，由它派生出五个派生类：Circle（圆形）、Square（正方形）、Rectangle（ 长方形）、Trapezoid （梯形）和Triangle （三角形），用虚函数分别计算各种图形的面积，输出它们的面积和。要求用基类指针数组，每一个数组元素指向一个派生类的对象。PI=3.14159f，单精度浮点数计算。输入格式:输入在一行中，给出9个大于0的数，用空格分隔，分别代表圆的半径，正方形的边长，矩形的宽和高，梯形的上底、下底和高，三角形的底和高。输出格式:输出所有图形的面积和，
2021-05-09 23:28:28
3548
2
原创 【PTA】6-1 虚函数的应用 (15 分)
补充下列代码，使得程序的输出为：A:3A:15B:53155裁判测试程序样例：#include <iostream>using namespace std;class CMyClassA { int val;public: CMyClassA(int); void virtual print();};CMyClassA::CMyClassA(int arg) { val = arg; printf("A:%d\n", val);
2021-05-09 23:24:37
883
原创 【数据结构/树】树的存储结构
双亲表示法每个结点有数据域Data和Parent域存放双亲结点的位置定义如下：#define MAX 100typedef struct TNode{ DataType data; int parent;}TNode;typedef struct{ TNode tree[MAX]; int nodenum;}ParentTree;孩子表示法把每个结点的孩子结点排列起来，构成一个单链表，称为孩子链表。n个结点共有n个孩子链表（叶子结点的孩子链表为空表），而n个结点的数据和n
2021-05-09 09:57:15
81
原创 【数据结构/图】图的定义和术语
图的定义图（G）是由两个集合V和E组成，记为G={V,E}，其中V是顶点的有穷非空集合，E是V中顶点偶对的有穷集合。所以也可以说，图是顶点集合以及顶点间的关系集合组成的一种数据结构。有向图对于如上有向图来说，G=(V,E) ， 其中顶点集合V={A,B,C,D}；弧集合E={<A,D>,<B,A>,<C,A>,<B,C>}注意！（1）对于有向图来说，<V2，V6>表示从顶点V2到顶点V6，而<V6，V2>表示顶点V6到顶点
2021-05-08 15:42:41
1807
原创 【C++类和对象/多态性】定义一个矩阵类Matrix，重载运算符“+”“=”
代码如下，缝缝补补了几天指针我真的大喊救命#include <bits/stdc++.h> using namespace std;class Matrix{ int *p,rows,cols;public: Matrix(int r,int c); Matrix() { rows=0; cols=0; } Matrix(Matrix &b); void input(); Matrix operator + (Matrix &b); M..
2021-05-07 18:35:16
3221
原创 【C++多态性】定义一个包含两个纯虚函数的几何图形抽象类
代码如下，题目不难（跟题目相比删减了一些）#include <bits/stdc++.h>using namespace std;class Shape{public: virtual float Area()=0; virtual void SetData(float,float=0)=0;};//定义三角形 class Triangle:public Shape{ float w,h;//w表示底边长，h表示三角形的高度 public: Triangle(flo.
2021-05-07 18:27:58
605
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人