- 博客(18)
- 资源 (1)
- 收藏
- 关注
原创 2022蓝桥杯省赛C/C++B组-比赛解题记录
2022年第十三届蓝桥杯省赛C/C++B组-比赛解题记录试题 A: 九进制转十进制试题 B: 顺子日期试题 C: 刷题统计试题 D: 修剪灌木试题 E: X 进制减法试题 F: 统计子矩阵试题 G: 积木画试题 H: 扫雷试题 I: 李白打酒加强版试题 J: 砍竹子试题 A: 九进制转十进制答案:1478试题 B: 顺子日期答案:4试题 C: 刷题统计答案#include<bits/stdc++.h>using namespace std;long long a,b,n;
2022-04-11 18:41:33
2061
1
原创 安装vue依赖命令
vue里npm install --registry=https://registry.npm.taobao.orgnpm install -g @vue/clinpm install element-plus --savenpm i axios -S
2022-04-08 21:05:47
1285
原创 pandas 读取数据时中文乱码
源代码data = pd.read_csv('./西瓜数据集.csv', header=None)解决方法修改编码为GB18030data = pd.read_csv('./西瓜数据集.csv', header=None, encoding='GB18030')或者将文件编码格式改为UTF-8
2021-11-07 13:51:13
1166
原创 蓝桥杯2017笔记
素数筛1.暴力枚举。时间复杂度O(nsqrt(n))2.埃氏筛。时间复杂度O(nlog(logn))3.欧拉筛。时间复杂度O(n)// 欧拉筛int isnp[N];int prime[N];//素数表int c=0;//素数个数void init(){ isnp[0] = isnp[1] = 1; int i,j; for(i=2;i<N;i++){ if(!isnp[i]) prime[c++]=i; for(j=0;j<=c;j++){ if(i*pri
2021-11-03 20:45:30
117
原创 【操作系统】动态分区存储管理方式的主存分配回收
实验内容编写程序完成动态分区存储管理方式的主存分配回收的实现。实验具体包括:首先确定主存空间分配表;然后采用最佳适应算法完成主存空间的分配和回收;最后编写主函数对所做工作进行测试。实验结果初始化内存起始地址和内存空间大小内存分配表回收p1、p3,归还区既无上邻空闲区又无下邻空闲区回收p2,归还区既有上邻空闲区又有下邻空闲区回收p4,归还区有上邻空闲区回收p7,归还区有下邻空闲区分配p8,挑选一个能满足作业要求的最小空闲区分配p9,差距小于min就将整个空闲区分配给作业...
2021-10-24 01:04:55
2157
原创 【数据结构与算法】综合实验-哈夫曼编码器
信息在通讯线路中是以编码形式进行传输的,在接收端采取一种译码的机制将信息“译”出来。要求:(1)读取一篇英文文章,先对文章中以空格分隔的英文单词或符号统计词频;(2)建立哈夫曼树;给出哈夫曼树的存储结构图;(3)输出每个单词的哈夫曼编码;(4)利用哈夫曼树,对模拟输入的报文进行编码,并将结果显示出来。#include<iostream>#include<string>#include<map>#include<algorithm>#incl
2021-07-07 14:57:30
400
原创 【数据结构与算法】线性表
文章目录顺序表存储结构建表查找插入顺序表删除顺序表反转单链表顺序表存储结构#define LIST_INIT_SIZE 20typedef int ElemType;/* 顺序存储 */typedef struct Sqlist { ElemType* elem; int length; // 实际存放的长度 int listsize; // 最大容量}Sqlist;建表/* 顺序表建表 */void InitList(Sqlist& L, int maxsize)
2021-07-01 10:43:46
112
原创 【数据结构与算法】【小题】3个查找算法
【问题描述】从标准输入中读入一个英文单词,在一个给定的英文常用单词字典中查找该单词,返回查找结果(查找到返回1,否则返回0)和查找过程中单词的比较次数。查找前,先将字典文件中所有单词读入至一个单词表(数组)中,然后按要求进行查找。字典中单词总数不超过3500,单词中的字符都是英文小写字母,并已按字典序排好序。字典中的单词和待查找单词的字符个数不超过20。【输入形式】读入待查找单词。只包含英文小写字母。【输出形式】将查找结果和单词比较次数输出到标准输出上,两整数之间以一个空格分隔。【样例输入与输出
2021-06-29 16:16:04
305
原创 【C++】用C++批量创建txt文件
#include<iostream>#include<fstream>#include<string>using namespace std;int main() { ifstream ifs; ifs.open("文件名称.txt", ios::in); if (!ifs.is_open()) { cout << "文件打开失败" << endl; return 0; } string a[1000]; int i;
2021-06-29 16:10:33
1502
原创 【数据结构与算法】模式串匹配
给定一篇文档和模式串,在文档中找出所有的模式串的位置。对文本中找出的模式串以不同颜色显示。运行结果截图:代码:#include<iostream>#include<fstream>#include<string>#include<windows.h>using namespace std;//next函数void get_next(char* s, int* next){ int i = 0; //next数组的下标
2021-06-29 16:05:21
193
原创 【数据结构与算法】大纲
数组和广义表链表单链表循环链表双向链表双向循环链表栈堆队列普通队列阻塞队列并发队列双端队列字符串字符串的各种操作匹配BMKMPTrie树二叉树(基本操作:遍历、查找、插入、删除)二叉搜索树平衡二叉树平衡二叉查找树AVL树红黑树多路查找树B树B+树B*2-3树2-3-4树堆小顶堆大顶堆二项堆优先队列斐波那契堆哈夫曼树(最优二叉树)图图基本操作(建立,遍历,删除,添加)深度优先搜.
2021-06-29 15:49:24
190
原创 【数据结构与算法】图-总结
文章目录图的定义图建立邻接矩阵创建邻接表创建深度优先搜索DFS和广度优先搜索BFS深度优先搜索(DFS)广度优先搜索(BFS)邻接矩阵的DFS和BFS邻接表的DFS和BFS最小生成树PrimKruskal最短路径DijkstraFloyd拓扑排序关键路径图的定义图(Graph)顶点(Vertex)无向边(Edge)无向图(Undirected graphs)有向边/弧(Arc),弧尾(Tail),弧头(Head)有向图(Directed graphs)无向完全图:任意两个顶点之间都存在边
2021-06-29 15:12:20
211
原创 【数据结构与算法】查找
相关定义查找表关键字(key),关键码主关键字(primary key),主关键码此关键字(secondary key),次关键码静态查找表( Static Search Table ) :只作查找操作的查找表。动态查找表( Dynamic Search Table ) :在查找过程中同时插入查找表中不存在的数据元素,或者从查找表中删除已经存在的某个数据元素。顺序查找(Sequential Search)顺序查找又叫线性查找,是从表中第一个(或最后一个)记录开始,逐个进行比较。/*
2021-06-23 14:59:09
156
原创 【数据结构与算法】【小题】判断一个序列是不是堆
判断判断输入的一组数是否满足堆的特性。这组数以-1结束,是堆,输出1,否则输出0。#include<iostream>#include<vector>using namespace std;int isHeap(int a[], int n) { if (n == 0) return 0; else { int p, c1, c2; for (p = (n - 2) / 2; p >= 0; --p) { // 判断是否小顶堆 c1 = 2 * p
2021-06-10 18:44:25
940
1
原创 【数据结构与算法】排序
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Markdown编辑器你好! 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Mar
2021-06-01 21:43:01
638
十四进制减法同步计数器.pdf
2021-10-17
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人