- 博客(307)
- 收藏
- 关注
RSS订阅
原创 操作系统 专题九 基础算法（BA）代码
前言最终解释权归 彡倾灬染| 所属使用时注意检查结果如果有错误请及时反馈（Thanks）可以计算的题型仅限于我刷到过的，要是有新题型请联系我添加（蟹蟹）笔芯❤代码/**备注： *最终解释权归 彡倾灬染| 所属 *使用时注意检查结果 *如果有错误请及时反馈（Thanks） *可以计算的题型仅限于我刷到过的，要是有新题型请联系我添加（蟹蟹） *笔芯❤ */#include <iostream>#include <algorithm>#include
2021-05-17 20:38:49
488
原创 递归算法讲解（算法+例题）
递归什么是递归？递归的优缺点什么样的问题可以用递归解决呢？视频演示什么是递归？递归是一种非常高效、简洁的编码技巧，一种应用非常广泛的算法，比如DFS深度优先搜索、前中后序二叉树遍历等都是使用递归。方法或函数调用自身的方式称为递归调用，调用称为递，返回称为归。基本上，所有的递归问题都可以用递推公式来表示。递归的优缺点优点：代码的表达力很强，写起来简洁。缺点：空间复杂度高、有堆栈溢出风险、存在重复计算、过多的函数调用会耗时较多等问题。什么样的问题可以用递归解决呢？一个问题只要同时满足
2021-01-19 17:50:26
1856
6
原创 十大排序讲解(算法思想+动图演示+算法实现(模板代码))
八大排序插入排序（InsertSort）解析算法实现希尔排序冒泡排序快速排序选择排序堆排序归并排序基数排序首先，让我们来看看其他博主整理的图片：（初步感受一下这八种排序的比较）插入排序（InsertSort）解析插入排序从第二个数开始，拿出第二个数进行向前插入排序，一直到最后一个数向前做插入排序。算法稳定。插入排序的时间复杂度为O(n2)，空间复杂度为O(1)。最好的时间复杂度是O(n)，最坏也就是平均是O(n2)算法实现/** * 插入排序 * 1、确定插入排序的数，
2020-12-16 21:30:28
5347
原创 SDUT OJ 《程序设计基础（B）II》 60题 答案
实验1- 结构体、共用体和枚举：传送门实验2 - 链表： 传送门实验3 - 递推： 传送门实验4 - 递归： 传送门实验5 - 贪心： 传送门实验6 - 动态规划：传送门
2020-11-13 14:27:33
2086
原创 SDUT OJ 《程序设计基础（B）I》 150题 答案
实验一：【腾讯文档】实验一https://docs.qq.com/doc/DTmZsbkVMUlhVYk9J实验二：【腾讯文档】实验二https://docs.qq.com/doc/DTkVVUWFaUEVKUUNG实验三：【腾讯文档】实验三https://docs.qq.com/doc/DTlV3UnZSc05RVGdj实验四：【腾讯文档】实验四https://docs.qq.com/doc/DTkZ2dm5JUW1Sc2tN实验五：【腾讯文档】实验五https://docs.qq.co
2020-10-21 14:51:58
29950
4
原创 爬虫基本概念（新手必看）
1.爬虫是什么？网络爬虫是一种按照一定的规则、自动的抓取万维网信息的脚本或者程序简单来说：爬虫是用事先写好的程序去抓取网络上的数据，这样的程序叫爬虫2.爬虫的分类按照使用场景来分，可以分为两类：通用爬虫 和 聚焦爬虫通用爬虫：搜索引擎爬虫（百度）聚焦爬虫：获取想要的数据3.爬虫就是在模仿人类的操作4.爬虫的知识体系和相关工具（必须掌握）爬虫的知识体系和相关工具 1.概念 利用HTTP协议，从网站采集、提取数据的过程 2.知识结构及路线图 1）web
2020-07-22 18:33:26
1981
原创 Python基础操作（四）（新手必看）超详细（字典操作专题）
字典定义：使用{"key":"value"}键值对来确定字典，以逗号分隔，以大括号去包裹 的序列声明：空字典dic = dict{}dic = {}非空字典dic = {“key”:“value”}注意：定义字典时，字典的键（key），不可以随便乱用，可变数据类型不能够作为字典的键字典的value值可以是任意的数据类型定义字典dic = {"name":"倾染",'age':18}print(dic) # {'name': '倾染', '"age': 18}print(type(
2020-07-22 14:16:02
272
原创 Python基础操作（三）（新手必看）超详细（列表操作专题）
列表操作列表(list)列表使用[]进行定义,里面的元素可以是不同的并且类型也可以是不同的列表中可以存放多个元素,每个元素之间是以逗号进行分隔list1 = [1,'a',True]print(list1) # [1, 'a', True]print(type(list1)) # <class 'list'>列表是可变数据类型列表和字符串一样,都有索引,索引都是从0开始的列表可以根据索引来取得列表中的元素lst1 = ['python','java']print(ls
2020-07-21 19:31:02
546
原创 Python基础操作（二）（新手必看）超详细 （字符串操作专题）
字符串操作字符串字符串就是由单引号或双引号或者三引号包裹起来的name = 'zhangsan'name = "zhangsan"name = """zhangsan"""print(name)**注意：**如果三引号没有变量接收，那么是注释，如果有变量接收，则为字符串只要被单引号或双引号或者三引号包裹起来的内容都是字符串字符串属于不可变类型不可变类型：字符串中的内容一旦被定义，则无法进行更改字符串不可于数字相加字符串是一个有序的序列，字符串中的字符是有序排列的，根据索引（下标）进
2020-07-21 19:16:53
516
原创 Python基础操作（一）（新手必看）超详细 （基础知识专题）
**Python基础操作**1.注释：注释：注释的代码不会执行注释的作用：增强了代码的可读性Python注释分类：单行注释：以#开头，#号后面的内容就是注释的内容print(‘Hello World’)Pycharm提供了单行注释的快捷键：ctrl+/多行注释：又名“文档注释”，不是以#开头，是一对三引号#三引号里面的内容就是注释的内容"""print(‘Hello World’)print(‘Hello World’)print(‘Hello World’)print(‘
2020-07-20 18:10:28
2216
3
原创 数字逻辑课程实验环境配置与使用说明
右击左侧栏 -> Insert node or bus -> List -> 全部导入 -> OK -> OK。可使用Modelsim仿真（需另外安装Modelsim），或使用Quartus II自带仿真器进行仿真。若使用Quartus II自带的仿真器进行仿真，单击Simulation-Options。弹出一个只读的界面，上面是仿真结果（图为与非门的仿真结果）file->new，选择VHDL file， 选择OK。一直next到选择芯片，选择Cydone IV E。
2024-04-18 11:20:30
464
原创 Tensorflow简介、安装教程、案例
Tensorflow什么是Tensorflow为什么使用TensorflowTensorflow安装1. 准备工作2. 正式安装2.1 安装Cuda什么是TensorflowTensorFlow是Google开发的一款神经网络的Python外部的结构包, 也是一个采用数据流图来进行数值计算的开源软件库.TensorFlow 让我们可以先绘制计算结构图, 也可以称是一系列可人机交互的计算操作, 然后把编辑好的Python文件 转换成 更高效的C++, 并在后端进行计算。为什么使用TensorflowT
2022-05-31 09:36:46
1152
2
原创 SDUT数据结构PTA专题（实验八）题解
数据结构与算法A实验八排序7-1 统计工龄 (20 分)7-2 寻找大富翁 (25 分)7-3 点赞狂魔 (25 分)7-4 插入排序还是归并排序 (25 分)7-5 逆序对 (15 分)7-6 第k数 (20 分)7-7 堆排序 (10 分)7-8 快速排序 (10 分)7-9 归并排序 (20 分)7-10 逆序对的数量 (20 分)7-1 统计工龄 (20 分)#include<bits/stdc++.h>#define eb emplace_back#define PSI pai
2021-12-04 21:51:13
1634
原创 SDUT数据结构PTA专题（实验七）题解
数据结构与算法A实验七查找7-1 电话聊天狂人 (25 分)7-2 两个有序序列的中位数 (25 分)7-3 词频统计 (30 分)7-4 集合相似度 (25 分)7-5 悄悄关注 (25 分)7-6 单身狗 (25 分)7-7 词典 (15 分)7-8 中序遍历树并判断是否为二叉搜索树 (20 分)7-1 电话聊天狂人 (25 分)#include<bits/stdc++.h>#define x first#define y secondusing namespace std;m
2021-12-04 14:53:45
1308
原创 SDUT《 算法分析与设计》 实验四-搜索算法
搜索算法A - 子集和问题B - 运动员最佳匹配问题C - 工作分配问题D - 整数变换问题A - 子集和问题#include <iostream>#include<bits/stdc++.h>#define ll long longconst int N = 1e5 + 10;using namespace std;int n,c;int a[N];int sum=0;bool st[N];void DFS(int x){ if(sum>c)
2021-11-23 16:58:52
749
原创 SDUT《 算法分析与设计》 实验三-贪心算法
贪心算法A - 汽车加油问题B - 多元Huffman编码问题C - 装船问题D - 活动选择E - 最优合并问题F - 区间覆盖问题A - 汽车加油问题#include <iostream>#include <algorithm>#include<bits/stdc++.h>#define ll long long#define mem(a,b) memset(a,b,sizeof a)#define ull unsigned long long#def
2021-11-23 16:56:11
798
原创 SDUT《 算法分析与设计》 实验二-动态规划
动态规划A - 高数Umaru系列（9）——哈士奇B - 最少硬币问题C - 数字三角形问题D - 石子合并问题E - 最长公共子序列问题A - 高数Umaru系列（9）——哈士奇#include <iostream>#include <algorithm>#include<bits/stdc++.h>#define ll long long#define mem(a,b) memset(a,b,sizeof a)#define ull unsigned l
2021-11-23 16:41:05
929
原创 SDUT《 算法分析与设计》 实验一-分治算法
分治算法A - 众数问题B - 整数因子分解问题C - 顺序表应用7：最大子段和之分治递归法D - 骨牌铺方格A - 众数问题#include <iostream>#include <algorithm>#include<bits/stdc++.h>#define ll long long#define mem(a,b) memset(a,b,sizeof a)#define ull unsigned long long#define INF 0x3f3f
2021-11-23 16:33:06
409
原创 SDUT数据结构PTA专题（实验六）题解
数据结构与算法A实验六图论7-9 最短路径 (20 分)7-12 Dijkstra算法（模板） (30 分)7-9 最短路径 (20 分)#include<bits/stdc++.h>#define ll long long#define mem(a,b) memset(a,b,sizeof a)#define inf 0x3f3f3f3f#define PII pair<int,int>#define PLL pair<ll,ll>#define x f
2021-11-01 17:22:38
1513
1
原创 SDUT数据结构PTA专题（实验五）题解
数据结构与算法A实验五树和二叉树7-1 还原二叉树 (25 分)7-4 树的遍历 (25 分)7-1 还原二叉树 (25 分)#include<bits/stdc++.h>#define ll long longconst int N = 2e5 + 10;using namespace std;int n; // 节点数char pre[N]; // 记录前序遍历char mid[N]; // 记录中序遍历struct node{ // 树结构体 char
2021-10-30 16:13:55
1148
原创 SDUT数据结构PTA专题（实验四）题解
数据结构与算法A实验四串、数组、广义表7-1 【模板】KMP字符串匹配 (20 分)7-2 串的模式匹配 (25 分)7-3 字符串模式匹配 (5 分)7-1 【模板】KMP字符串匹配 (20 分)#include<bits/stdc++.h>#define ll long longconst int N = 1e5 + 10;using namespace std;int ne[N]; // 前缀数组string s,st; // s母串，st模式串void get_n
2021-10-16 22:04:00
907
1
原创 2021 RoboCom 世界机器人开发者大赛-本科组（初赛）题解
初赛7-1 懂的都懂 (20 分)7-2 芬兰木棋 (25 分)7-3 打怪升级 (25 分)7-4 疫情防控 (30 分)7-1 懂的都懂 (20 分)暴力#include <iostream>#include <algorithm>#include<bits/stdc++.h>#define ll long long#define mem(a,b) memset(a,b,sizeof a)#define ull unsigned long long#
2021-10-16 01:49:47
970
原创 codeblocks快捷键操作小全
ctrl + shift + c 多行注释ctrl + shift + x 取消注释选中 + alt + ↑/↓ 上下移动ctrl + e 多选ctrl + a 全选ctrl + x 剪切ctrl + c 复制ctrl + v 粘贴ctrl + f 搜索ctrl + z 撤回ctrl + y 取消撤回ctrl + s 保存alt + tab 直接切屏 （按住alt 点击tab 选择）ctrl + alt + tab 直接切屏（按住alt+ctrl 点击tab 选择）inse
2021-10-11 21:02:34
2118
原创 SDUT数据结构PTA专题（实验三）题解
数据结构与算法A实验三栈和队列7-1 进制转换7-1 进制转换答案：#include <iostream>#include <algorithm>#include<bits/stdc++.h>#define ll long long#define mem(a,b) memset(a,b,sizeof a)#define ull unsigned long long#define INF 0x3f3f3f3f3f3f3f3f#define inf 0x3
2021-10-09 21:33:19
1616
2
原创 SDUT数据结构PTA专题（实验二）题解
数据结构与算法A实验二链表7 - 1 单链表的创建及遍历7 - 2 两个有序链表序列的合并7 - 3 单链表的创建，遍历与销毁7 - 6 删除重复字符7 - 10 链表去重7 - 11 单链表就地逆置7 - 1 单链表的创建及遍历#include<bits/stdc++.h>using namespace std;struct node{ // 定义节点结构体 int data; // 值 node *next; // 指向下一个节点的索引};node *b
2021-09-28 11:56:24
1353
1
原创 SDUT数据结构PTA专题（实验一）题解
@TOC两个有序链表序列的合并题目链接答案：#include<bits/stdc++.h>using namespace std;struct node{ // 定义节点结构体 int data; // 值 node *next; // 指向下一个节点的索引};node *build(node *head){ // 建立链表 head=new node; node *tail,*p; head->next=NULL;
2021-09-27 11:43:57
1412
原创 SDUT 编译原理实验代码
编译原理实验A - 小C语言--词法分析程序A - 小C语言–词法分析程序题目链接答案：#include <iostream>#include <algorithm>#include<bits/stdc++.h>#define ll long long#define mem(a,b) memset(a,b,sizeof a)#define ull unsigned long long#define INF 0x3f3f3f3f3f3f3f3f#def
2021-09-16 14:53:18
518
原创 AcWing算法基础课----动态规划(一) 笔记 ( 背包：01、完全、多重、分组 )
动态规划常用模型背包01背包完全背包多重背包分组背包常用模型背包线性dp区间dp重点：状态转移出发点：1. 状态表示（几维）例如 f(i,j) a.集合 - 所有选法 - 条件 b.属性 Max、Min、数量2. 状态计算（如何一步一步计算出每一步）dp优化：对代码或者方程进行等价变形背包n个物品，容量V的背包，每个物品v体积、w价值01背包n个物品，容量V的背包，每个物品v体积、w价值特点：每件物品最多用一次所有选法满足1.只从前i个物品中选2.总体积<=
2021-08-23 09:29:18
171
原创 AcWing算法提高课----图论 笔记 （LCA最近公共祖先 向上标记法 + 倍增法 + Tarjan离线求LCA）
最近公共祖先LCA问题1. 向上标记法 O(n)2. 倍增法 O(mlogn)方法3：Tarjan算法——离线求LCA O(n+m)例题1：AcWing1172.祖孙查询（倍增法）例题2：AcWing1171.距离（Tarjan离线LCA算法）LCA问题解决方法：1. 向上标记法 O(n)从x向上走到根节点， 并标记路径上经过的点从y向上走到根节点， 当遇到第一个被标记的点就找到了LCA(x, y)2. 倍增法 O(mlogn)预处理fa[i,j]表示从i开始，向上走2^j
2021-08-18 11:32:41
343
原创 AcWing算法提高课----图论 笔记 （差分约束）
差分约束知识点讲解例题一：AcWing1169.糖果例题二：AcWing.362 区间例题三：AcWing1170. 排队布局知识点讲解差分约束可以求什么:求不等式组的可行解如何求最大值或者最小值Q1:如何求不等式组的可行解形如:xix_ixi <=<=<= xjx_jxj +++ ckc_kck的不等式其中xix_ixi xjx_jxj为自变量 ckc_kck为常量可以看成j-->i(c)的边对于每一条边都会满足dist[i] <= dist
2021-08-17 11:05:55
446
原创 AcWing算法提高课----图论 笔记 （SPFA找负环）
SPFA找负环知识点讲解例题1：AcWing904.虫洞01分数规划例题2：AcWing361.观光奶牛知识点讲解负环：在一个有向（无向）图当中， 存在一个环路，使得这个环的边权之和小于0求负环常见方法（基于SPFA、抽屉原理）：统计每个点入队的次数，如果某个点入队n次，则说明存在负环（等价于bellman-Ford）统计当前每个点的最短路中所包含的边数，如果某点的最短路所包含的边数大于等于n，则也说明存在负环（推荐）2优于1的原因，若上图环中2的方法O(n)，1的方法O(n^2)图中负
2021-08-16 10:59:19
367
原创 AcWing算法基础课----数学知识(四) 笔记 ( 容斥原理 + 简单博弈论 )
数学知识容斥原理简单博弈论NIM游戏公平组合游戏ICG有向图游戏Mex运算SG函数有向图游戏的和容斥原理简单博弈论NIM游戏给定N堆物品，第i堆物品有Ai个。两名玩家轮流行动，每次可以任选一堆，取走任意多个物品，可把一堆取光，但不能不取。取走最后一件物品者获胜。两人都采取最优策略，问先手是否必胜。我们把这种游戏称为NIM博弈。把游戏过程中面临的状态称为局面。整局游戏第一个行动的称为先手，第二个行动的称为后手。若在某一局面下无论采取何种行动，都会输掉游戏，则称该局面必败。所谓采取最优策略是指
2021-08-10 11:00:09
196
原创 AcWing算法基础课----数学知识(三) 笔记 ( 高斯消元 + 求组合数 )
数学知识高斯消元 O(n^3)求组合数1.递归法求组合数2.Lucas定理3.分解质因数法求组合数高斯消元 O(n^3)解方程: 无解 \ 无穷多解 \ 有唯一解利用线性代数初等行列变换1.把某一行乘一个非零的数2.交换某两行3.把某行若干倍加到另一行上去变换之后结果与解的关系:1.完美阶梯型 唯一解2.不完美阶梯型 0=非零 无解3.不完美阶梯型 0=0 无穷解浮点数判断是否为零 需要和eps比算法步骤:枚举每一列c找到绝对值最大的一行将该行换到最上面将
2021-08-09 10:52:05
167
原创 AcWing算法基础课----数学知识(二) 笔记 (欧拉函数 + 快速幂 + 扩展欧几里得 + 中国剩余定理)
数学知识欧拉函数快速幂扩展欧几里得中国剩余定理欧拉函数1~n中与n互质的数的个数求欧拉函数int phi(int x){ int res = x; for (int i = 2; i <= x / i; i ++ ) if (x % i == 0) { res = res / i * (i - 1); while (x % i == 0) x /= i; } if (x &
2021-08-03 11:00:54
265
原创 AcWing算法基础课----数学知识(一) 笔记 (数论 质数 + 约数)
数学知识数论质数试除法判定质数 O(sqrt(n))试除法分解质因数 O(logn)~O(sqrt(n))朴素筛法求素数 O(nlogn)线性筛法求素数约数试除法求所有约数 O(sqrt(n))约数个数和约数之和欧几里得算法 (辗转相除法)数论数论问题每一步都要计算时间复杂度,只有每一步都不超时才能做质数定义:质数(素数)是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。试除法判定质数 O(sqrt(n))模板:bool is_prime(int x){
2021-07-31 11:04:33
247
原创 AcWing算法基础课----搜索与图论(三) 笔记 （最小生成树 + 二分图）
搜索与图论1. 朴素版prim算法2. Kruskal算法3.染色法判别二分图4.匈牙利算法1. 朴素版prim算法模板：时间复杂度是 O(n2+m), n 表示点数，m 表示边数int n; // n表示点数int g[N][N]; // 邻接矩阵，存储所有边int dist[N]; // 存储其他点到当前最小生成树的距离bool st[N]; // 存储每个点是否已经在生成树中// 如果图不连通，则返回INF(值是0x3f3f3f3f),
2021-07-30 17:24:37
193
原创 AcWing算法基础课----搜索与图论(二) 笔记 （最短路：Dijkstra、Bellman-Ford、SPFA、Floyd）
搜索与图论常见的最短路问题朴素dijkstra算法堆优化版dijkstraBellman-Ford算法spfa 算法（队列优化的Bellman-Ford算法）spfa判断图中是否存在负环floyd算法常见的最短路问题源点：起点 汇点：终点n 点数 m 边数单源最短路所有边权都是正数a.朴素Dijkstra算法 O(n^2) 稠密图b.堆优化版的Dijkstra算法 O(mlogn) 稀疏图存在负权边a.Bellman-Ford O(nm) 对边数有限制
2021-07-30 11:36:45
223
2
原创 AcWing算法基础课----搜索与图论(一) 笔记 （DFS与BFS + 拓扑排序）
搜索与图论深度优先搜索 DFS宽度优先搜索 BFS树与图的存储树与图的遍历DFSBFS拓扑排序深度优先搜索 DFS宽度优先搜索 BFS对比DFS、BFSDFS：数据结构：stack 空间：O(h) 不具有最短性BFS：数据结构：queue 空间：O(2^h) 最短路概念，具有最短性树与图的存储树是一种特殊的图，与图的存储方式相同。对于无向图中的边ab，存储两条有向边a->b, b->a。因此我们可以只考虑有向图的存储。(1) 邻接矩阵：g[
2021-07-28 20:58:20
378
原创 AcWing算法基础课----数据结构(三) 笔记 （Hash + 字符串哈希 + STL应用）
数据结构Hash表存储结构1.开放寻址法2.拉链法字符串哈希C++STLHash表把特别大的数据映射到0~n存储结构1、 x mod len(质数)2、 冲突解决冲突：1.开放寻址法数组开的范围一般为题目给定的2~3倍模板：int h[N]; // 如果x在哈希表中，返回x的下标；如果x不在哈希表中，返回x应该插入的位置 int find(int x) { int t = (x % N + N) % N; while (h[t]
2021-07-28 17:00:12
180
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人