- 博客(125)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 selenium爬虫——以爬取澎湃新闻某搜索结果为例
本程序致力于实现以下目标：（1）爬取澎湃新闻关于“反腐”的全部文章内容；（2）按标题、链接将其整理到excel中；（3）将标题和文章整合到一个word文档中。许久没有正经写过了，有些生疏，代码耦合度蛮高的，所幸目标达成了。
2023-11-02 19:17:39
898
3
原创 scala实现目标txt文件中单词的总数、最大数及最小数的计算
scala实现目标txt文件中单词的总数、最大数及最小数的计算注意：需要配置本机的hadoop环境txt文件内容：hello scalehello hadoophello spark输出：package SparkOnHDFS.sampleimport core.Bootimport org.apache.spark.sql.Datasetobject SparkSqlWordCount { def main(args: Array[String]): Unit = {
2021-07-05 11:09:49
358
原创 多个数的最小公倍数
核桃的数量问题描述：小张是软件项目经理，他带领3个开发组。工期紧，今天都在加班呢。为鼓舞士气，小张打算给每个组发一袋核桃（据传言能补脑）。他的要求是：各组的核桃数量必须相同各组内必须能平分核桃（当然是不能打碎的）尽量提供满足1,2条件的最小数量（节约闹革命嘛）输入格式：输入包含三个正整数a, b, c，表示每个组正在加班的人数，用空格分开（a,b,c<30）输出格式：输出一个正整数，表示每袋核桃的数量。样例输入1：2 4 5样例输出1：20样例输入2：3 1 1样例
2021-04-01 22:40:33
379
原创 机器学习-决策树的编写（2）:C4.5及CART简单实现决策树并可视化
机器学习-决策树的编写（2）:C4.5及CART简单实现决策树并可视化文章目录机器学习-决策树的编写（2）:C4.5及CART简单实现决策树并可视化前导文章改进文件结构说明导入xlsx文件关于导入文件失败报错：raise XLRDError(FILE_FORMAT_DESCRIPTIONS[file_format]+‘； not supported‘)代码改动Comentropy.py 增加代码CreateTree.py 改动代码__init__.py 改动代码前导文章机器学习-决策树的编写（1）:I
2021-03-30 13:35:33
667
原创 机器学习-决策树的编写（1）:ID3简单实现决策树并可视化
机器学习-决策树的编写（1）:ID3简单实现决策树并可视化文章目录机器学习-决策树的编写（1）:ID3简单实现决策树并可视化前言决策树的基本概念所用数据集python文件结构代码__init__.pyComentropy.pyDraw.pyCreateTree.py运行结果展示前言本文为作者的第一次尝试编写，没有用到机器学习库，代码都是手撸的，数据都是手动输入，也没有剪枝……但实现效果还不错，便发出来做一次记录，可供初学者参考。决策树的基本概念决策树，简单而言，就是从树的根节点开始，在内部节点处需
2021-03-29 13:38:28
825
8
原创 网站扩张
网站扩张问题描述：小明在一个著名的网络公司工作，公司开发了一个新的功能。公司采用邀请的方式让用户来使用这个功能。从第1天开始，又一名用户可以使用这个功能。该用户试用一周（7天）后，可以在第8天邀请一名用户来使用这个功能，之后每隔两天（第11、14、17……天）可以邀请一名用户使用。新被邀请的用户在当天即可开始使用这个功能，使用一周（7天）后开始邀请其他用户，每隔两天可以邀请一名用户。请问，如果每个用户充分的使用自己的邀请功能，在第n天结束的时候有多少用户能使用这一新功能。输入格式：输入一行包含
2021-03-04 14:48:26
788
1
原创 关于VMware：“无法将网络更改为桥接状态：没有未桥接的主机网络适配器”的问题
关于VMware：“无法将网络更改为桥接状态：没有未桥接的主机网络适配器”的问题前段时间，需要用WinSCP在本机和虚拟机之间传文件，在更改了子网掩码和网络地址后，仍无法ping通。在网上查找了一番后，发现将虚拟机需要调至桥接模式，然后：在打开编辑-虚拟网络编辑器后，我发现没有桥接模式的VMnet0网卡接着，按下win+r打开运行小窗口，输入services.msc，回车打开服务管理器，找到Device Install Service服务并启动此服务，默认是关闭的。打开之后点击还原默认配置，发
2020-12-31 19:38:44
3354
原创 这是二叉搜索树吗？
这是二叉搜索树吗？一棵二叉搜索树可被递归地定义为具有下列性质的二叉树：对于任一结点，其左子树中所有结点的键值小于该结点的键值；其右子树中所有结点的键值大于等于该结点的键值；其左右子树都是二叉搜索树。所谓二叉搜索树的“镜像”，即将所有结点的左右子树对换位置后所得到的树。给定一个整数键值序列，现请你编写程序，判断这是否是对一棵二叉搜索树或其镜像进行前序遍历的结果。输入格式：输入的第一行给出正整数 N（≤1000）。随后一行给出 N 个整数键值，其间以空格分隔。输出格式：如果输入序列是对一棵二
2020-11-11 16:22:44
362
原创 倒数第N个字符串
倒数第N个字符串给定一个完全由小写英文字母组成的字符串等差递增序列，该序列中的每个字符串的长度固定为 L，从 L 个 a 开始，以 1 为步长递增。例如当 L 为 3 时，序列为 { aaa, aab, aac, …, aaz, aba, abb, …, abz, …, zzz }。这个序列的倒数第27个字符串就是 zyz。对于任意给定的 L，本题要求你给出对应序列倒数第 N 个字符串。输入格式：输入在一行中给出两个正整数 L（2 ≤ L ≤ 6）和 N（≤10^5）。输出格式：在一行中输出对应序
2020-10-30 22:23:41
342
原创 图书信息管理系统（C/C++课程报告）
图书信息管理系统2020年中国石油大学（华东）C/C++课程报告本来这个课转专业之前就该修的，但是由于各种变数，拖到了现在……不过还好老师人很好，由于之前学过的缘故，交个结课大报告就可以算结课，遂做的功能很齐全，感谢老师给了个满分的机会。代码界面截图：运行前，要新建几个文件（以文件模拟数据库，没有文件相当于没有数据库，无法登录进行进一步操作）其中user.txt里一定要有一项"admin 111111"（后面的密码可以不一致，这是预置的管理员账户）下面是我的文件截图user.txt
2020-09-30 16:51:15
1052
原创 Folding a Cube
Folding a Cube题目描述It is well known that a set of six unit squares that are attached together in a “cross” can be folded into a cube.But what about other initial shapes? That is, given six unit squares that are attached together along some of their side
2020-09-15 13:19:33
140
原创 Rush Hour Puzzle
Rush Hour Puzzle题目描述 ：Rush Hour is a puzzle game invented by Nob Yoshigahara in the 1970s. It is now being manufactured by ThinkFun. The board is a 6 × 6 grid with grooves in the tiles to allow vehicles to slide. Cars and trucks are both one square wide,
2020-09-15 13:09:02
475
原创 数制转换
数制转换【题目描述】我们通常使用的都是十进制的数字，但其实在生活中也经常会使用其它进制。给你两个不同的数字，它们不属于同一进制，要求你计算出当它们分别处于何种进制之中时，两个数字相等。譬如 12 和 5 ，在十进制下它们是不等的，但若 12 使用 3 进制而 5 使用六进制或十进制时，它们的值就是相等的。因此只要选择合适的进制， 12 和 5 就可以是相等的。【输入】两个数字 M 和 N( 其十进制的值不超过 1000000000)。它们的进制在2–36之间。对于十以下的数字，用0–9表示，而十以上
2020-09-15 13:01:48
1160
原创 OJ上special judge的写法
OJ上special judge的写法直接上模板，就是把自己写好的判断逻辑，写入下面的注释部分即可。注意：（1）cin要改成fin（样例输入）或 fin1（样例输出）或 fin2（用户输出）；（2）三个文件都要完全读入（不能“部分读入”），否则会出问题。#include <stdio.h>#include<stdlib.h>#include<string.h>#include<math.h>#include<fstream>#i
2020-08-27 12:19:12
1555
2
原创 Slime and Stones（威佐夫博弈变形）
Slime and Stones题目来源：2020年HDU Multi-University Training Contest 9 1003题题目描述 ：Orac and Slime are playing a game.There are two groups of stones, the first group contains a stones and the second contains b stones. Orac and Slime operate them by turns in t
2020-08-18 22:36:27
386
原创 网络最大流——网络最大流模板
网络最大流题目来源：洛谷P3376题目背景：请注意，一般的 dinic/ISAP 通过本题的单测试点用时不超过 50ms，为了避免评测波动导致程序超时，本题时间限制设为 300ms，如果您的单测试点用时超过 100ms，请您检验您的代码是否存在错误。题目描述：如题，给出一个网络图，以及其源点和汇点，求出其网络最大流。输入格式：第一行包含四个正整数 n,m,s,t，分别表示点的个数、有向边的个数、源点序号、汇点序号。接下来M行每行包含三个正整数 ui,vi,wi ，表示第 ii 条有向边从 u
2020-07-31 13:52:40
362
原创 膜拜 (mo)——求n个区间重叠的最大次数
膜拜 (mo)题目描述：小鱼有 n 名优秀的粉丝。粉丝们得知小鱼将会在一条直线上出现，打算去膜他。为了方便，粉丝们在这条直线上建立数轴。第 i 名粉丝有一个侦查区间[li,ri] 。如果小鱼在 j(li≤j≤ri) 处出现，这名粉丝将立刻发现并膜他。小鱼希望膜他的人越多越好，但是他不能分身，因此只能选择一个位置出现。小鱼想知道自己最多能被多少个人膜。输入：第一行一个整数n —— 粉丝的个数。接下来 n 行，每行两个整数 li,ri ，分别表示第 i 名粉丝的侦查区间的两个端点。两个数之间用
2020-07-29 15:44:25
1049
原创 线段树 1——线段树模板
线段树 1题目来源：洛谷 P3372题目描述：如题，已知一个数列，你需要进行下面两种操作：1.将某区间每一个数加上 k。2.求出某区间每一个数的和。输入格式：第一行包含两个整数 n, m，分别表示该数列数字的个数和操作的总个数。第二行包含 n 个用空格分隔的整数，其中第 i 个数字表示数列第 i 项的初始值。接下来 m 行每行包含 3 或 4 个整数，表示一个操作，具体如下：1.1 x y k：将区间 [x, y] 内每个数加上 k。2.2 x y：输出区间 [x, y] 内每个数的和
2020-07-29 11:06:04
132
原创 大数运算模板（高精度）
大数运算模板之前大数的模板一直都没有系统的整理过，今天就在这里整理一下吧。加减乘都没什么说的，模拟小学运算就行，除操作基本是在“试商”，先令被除数位数与除数位数保持一致，然后利用减法试出这一位的商，然后记录余数，令余数*10+被除数下一位，成为新的“被除数片段”，重复以上操作直至耗尽被除数位数。注：本模板仅用于大数的整数加减乘除操作，如需浮点数，需在本模板基础上略作修改（其实就是挪小数点）。#pragma GCC optimize(3,"Ofast","inline")#pragma G++ opt
2020-07-24 13:26:23
222
原创 欧拉图模板——Hello
欧拉图模板——Hello题目描述：在上题中，+Q是一个画家。现在她欲画一幅首尾相连的连笔画！图中有N个点，M条要画的边，现在+Q要从一个点出发，经过所有她想画的边，在回到这个点上。她想知道她能否成功？输入：第一行是两个正整数N、M，表示图中的点数和边数。之后M行每行两个整数，表示每条边连接的两个点。输出：如果+Q无法一笔画，输出一行”No”。否则输出一行”Yes”，第二行是M个数，表示每次经过的边的编号。我们把编号为1的点作为起点和终点。样例输入：【样例1】4 41 21 42
2020-07-21 11:34:29
300
原创 并查集模板
并查集模板并查集模板，getf为得到其“祖宗”，merge1为合并（祖宗不同时合并，依照“靠左原则”）。int fa[100005];int getf(int v){ if(fa[v]==v) return v; else { fa[v]=getf(fa[v]); return fa[v]; }}void merge1(int u,int v){ if(getf(u)!=getf(v)) {
2020-07-16 08:32:40
151
原创 MST——最小生成树模板
题目描述：给定一个无向图，每条边有一个非负权值。求这个图中最小生成树的所有边的权值之和。生成树是指包含图中所有节点的一棵树，而最小生成树则指一棵所有边的权值之和最小的生成树。输入：第一行包含两个数，n和m，其中n为节点数，m为边数。下面m行，每行三个非负整数a、b和c，a, b<n，表示a和b之间有一条权值为c的边。输出：输出一个数，表示一棵最小生成树所有边的权值之和。样例输入：5 80 1 10 2 20 3 50 4 71 2 02 3 152 4 251 4 100
2020-07-15 16:34:49
223
原创 字符串解压
字符串解压题目来源：2020年“华为杯”G题。题目描述：我们规定一种字符串的压缩方法，用[]将重复的部分括起来，[]前面的数字代表重复的这部分串重复了多少次，可以想到给定一个字符串用这种方式压缩的结果会有多种，比如 aaaa可以压缩为4[a],也可以压缩为aa2[a],或者2[2[a]],但是给定一个压缩好的字符串它的原串是唯一的。输入描述:输入数据有多组，总组数不超过100组。每组输入一行，一个压缩后的字符串，长度 len\ len len满足1≤len≤2001 \leq len \leq 2
2020-06-07 10:29:31
1395
原创 最短路径 (path)
最短路径 (path)题目描述 ：给出一张包含n个节点m条边的无向图，请你求出图上两点s,t间的最短路径长度（请大家自行处理重边和自环）。输入 ：第一行两个数n,m，分别表示节点数和边数，以空格隔开。之后m行，每行3个数u,v,w，表示点u和v间有一条权值为w的边。最后一行，两个数s,t表示选择的两个点，以空格隔开。输出 ：输出一个数，表示s,t间最短路径的长度。样例输入：4 31 2 61 3 42 4 23 4样例输出：12就这道题的话，暴力就可以过，但是若是数据大一点
2020-06-02 21:34:36
585
原创 关于sql除运算的一点理解
关于sql除运算的一点理解之前一直不能准确理解除运算，试了半天终于明白过来，以下将以一个例子，来说说 我的理解。先建立两个表，分别是“球队”和“比赛”：create table 球队( 球队名 varchar(20), 成立时间 date, 主场 varchar(20), 人数 int,);create table 比赛( 记录编号 int not null, 队名 varchar(20), 比赛编号 int, 场地编号 int,);然后插入了四条数据：insert i
2020-05-29 17:11:58
1440
原创 华中科技大学-计算机组成原理实验-单总线CPU设计
华科-计算机组成原理实验-单总线CPU设计这个比上个运算器的实验好多了，连线简单了很多，搞懂原理的两个小时就可以搞完。文章目录华科-计算机组成原理实验-单总线CPU设计指令译码器时序发生器状态机（定长指令周期）时序发生器输出函数（定长指令周期）硬布线控制台组成逻辑单元硬布线控制器单总线CPU+中断（3级时序）指令译码器时序发生器状态机（定长指令周期）注意：这道题不是让连线的，而是根据表自动生成，表在下面。时序发生器输出函数（定长指令周期）同样，这题也是自动生成的线……硬布线控制台组
2020-05-29 00:23:59
10984
9
原创 华中科技大学-计算机组成原理实验-运算器
华科-计算机组成原理实验-运算器文章目录华科-计算机组成原理实验-运算器8位可控加法器4位先行进位741824位快速加法器16位快速加法器32位快速加法器5位阵列乘法器6位补码阵列乘法器5位无符号乘法流水线算数逻辑运算单元ALU拖了好久，终于还是赶在结束时间前写完了（心腹大患啊），其间也有卡题，但大多还是修修补补，再加上参考答案，搞出来了（除了9，10）。总结一份可以用的答案吧：8位可控加法器4位先行进位741824位快速加法器16位快速加法器32位快速加法器5位阵列乘法器6位
2020-05-29 00:01:09
6062
5
原创 数据结构与算法实验-实验八：图ADT的基本实现
图ADT的基本实现假设图结构具有n个元素（顶点，n不大于500），数据元素为字符，如果是加权图，权值为整数。请编码实现图ADT。存储结构的选择： 1: 邻接矩阵 2: 邻接表执行的操作：1：创建图2：输出图的存储结构（邻接矩阵或邻接表，格式见后面说明）3：计算各个顶点的度（有向图时，分为入度和出度）4：深度遍历(需要输入遍历开始顶点)5：广度遍历(需要输入遍历开始顶点)0：退出注：（1）图的类型分为4种，1：无向，不加权2：有向，不加权3：无向，加权4：有向，加权（
2020-05-14 11:26:11
1010
原创 数据结构与算法实验-（附加实验）文本串的哈夫曼编码和译码
文本串的哈夫曼编码和译码哈夫曼编码是最基本的字符压缩编码。对文本进行哈夫曼编码后再进行信息通讯可以大大提高信道利用率，缩短信息传输时间，降低传输成本。但是，这要求在发送端通过一个编码系统对待传数据预先编码；在接收端将传来的数据进行译码(复原)。 请设计一个程序，输入一行字符文本串（最大长度为10000个字符），构造其哈夫曼编码。根据需要（传输前）选择对字符文本进行编码（将字符文本转...
2020-05-03 22:30:33
1416
3
原创 数据结构与算法实验-（附加实验）二叉树的建立和输出
二叉树的建立和输出问题描述：假设二叉树的元素为字符，采用二叉链式存储。请编写算法完成：（1）已知二叉树的中序和后序遍历序列，创建二叉树；（2）实现二叉树的分层输出；输入有三行：第一行，一个整数n，是二叉树中的元素（结点）个数；第二行，二叉树的中序遍历序列第三行，二叉树的后序遍历序列输出：如果二叉树为空，则输出“Binary tree is empty!”如果二叉树不空，则二叉树有几层则输出几行...
2020-04-26 11:43:55
583
原创 数据结构与算法实验-实验七：算术表达式的语义二叉树
算术表达式的语义二叉树一个算术表达式的计算语义可以用二叉树唯一的表示出来。假设算术表达式的语义二叉树已经给出，请编码实现算术表达式的中缀形式（保持计算语义）的输出，并计算出该表达式的值。要求：1）使用二叉树的完全前序序列建立表达式的语义二叉树，空子树用符号@表示；2）算术运算符包括：+, -, *, / 运算量只考虑单数字字符（1位整数）3 ) 输出时用括号该表优先级；提示：1）...
2020-04-26 10:04:14
981
原创 数据结构与算法实验-（附加实验）判断输入序列是否是合法的栈输出序列
判断输入序列是否是合法的栈输出序列问题描述：已知自然数1,2,…,N(1≤N≤10000)依次入栈（即a<b当且仅当a先于b入栈），请设计算法判断输入序列C1,C2,…,CN是否为可能的出栈序列。例如：N=5 时，3,4,2,1,5是一个可能的出栈序列，因为其可以按如下操作获得： push 1, push 2, push 3, pop, push 4, pop, pop, pop...
2020-04-25 20:41:06
654
原创 数据结构与算法实验-实验六：二叉树ADT的二叉链式实现
实验6：二叉树ADT的二叉链式实现假设二叉数的数据元素为字符，采用二叉链式存储结构。请编码实现二叉树ADT，其中包括创建二叉树、遍历二叉树（深度、广度）、求二叉树的深度（高度）、计算二叉树的元素个数、计算二叉树的叶子数、二叉树的格式输出等。根据输入的符号，执行相应的操作。如下：C：创建二叉树，创建成功输出 “Created success!”。要求实现两种创建算法。输入数字“1" ，是根据完全前...
2020-04-25 19:19:22
1015
原创 康托展开模板
康托展开模板本来想用map的，结果OJ不让用……遂学康托展开，可以当哈希用。int fac[N];void init(){ fac[0]=1; for(int i=1; i<N; ++i) fac[i]=fac[i-1]*i;}int encode(int* a,int n){ int ret=0; for(int i=n-1; ...
2020-04-17 23:36:31
205
原创 记数据结构第四次书面作业的一些算法题
文章目录栈与递归练习递归练习栈练习栈与递归练习递归练习假设线性表的数据元素为整数，采用带头结点的单链式存储，请分别设计递归算法完成：（1）求线性表的长度；（2）求所有元素的平均值。第一题所用函数如下：int len(struct node *t) { if(t->next==NULL) return 1; else...
2020-04-16 22:10:17
414
原创 Linova and Kingdom
Linova and Kingdom题目来源：Codeforces Round #635 (Div. 2) C题Writing light novels is the most important thing in Linova’s life. Last night, Linova dreamed about a fantastic kingdom. She began to write a ...
2020-04-16 12:36:19
356
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人