自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(47)
  • 问答 (2)
  • 收藏
  • 关注

原创 Acwing1542. 老鼠和大米

一道甲级的模拟题目

2023-10-16 20:23:36 93

原创 Linux实验4

这个程序使用 `opendir` 和 `readdir` 来遍历目录,对每个文件使用 `stat` 获取文件信息,然后格式化输出所需的字段。这个程序接受一个文件名作为命令行参数,使用 `stat` 函数获取文件属性,然后通过位运算检查每个权限位是否被设置,最后输出用户、组、其他用户的访问权限。3. 在命令行中运行 `./copy_file 源文件名 目标文件名`,替换 `源文件名` 和 `目标文件名` 为实际的文件路径。fprintf(stderr, "用法: %s \n", argv[0]);

2023-09-24 16:12:03 145

原创 D-小美的树上染色

【代码】D-小美的树上染色。

2023-09-09 12:49:24 253

原创 1620. Z 字形遍历二叉树 (巧妙利用队列bfs进行z型输出)

【代码】1620. Z 字形遍历二叉树 (巧妙利用队列bfs进行z型输出)

2023-09-06 20:24:50 157

原创 AcWing 1631. 后序遍历 (经典两种遍历方式得另一种的暴力解法和优化方法)

https://www.acwing.com/solution/content/203112/

2023-09-06 19:40:20 35

原创 ACWing1605. 二叉搜索树最后两层结点数量

https://www.acwing.com/solution/content/152101/

2023-09-06 15:03:10 46

原创 [蓝桥杯 2022 国 B] 齿轮

这个代码在数据加强之后有一个测试点没过。下面这个是全国的,特例有点莫名其妙。

2023-06-07 19:09:47 75

原创 [蓝桥杯 2022 国 B] 费用报销

一开始用i表示天数的,发现不行果断暴力写。经典的背包问题,wa了几次最终过了。

2023-06-07 16:38:06 134

原创 Acwing 1020潜水员

背包问题中取值问题

2023-06-06 12:46:07 628

原创 AcWing 1023. 买书

同时,观察到该 转移方程 对于第 i 阶段的状态,只会使用第 i-1 层和第 i 层的状态。把这个等式作为 状态转移方程 ,就可以把时间复杂度优化到 O(n×m)因此我们也可以采用 01背包 的 空间优化方案。以下是关于这类完全背包所写的思路和常见问题。的 状态转移方程 进行变形。

2023-06-05 19:21:11 47

原创 蓝桥杯 2022 国 B 出差

很适合练习dijkstra。

2023-05-30 10:40:22 119

原创 GDCPC-G

贪心,博弈论

2023-05-14 17:38:59 65

原创 GDCPC-J

bfs找最小个数可以凑成当前这个数的,凑数

2023-05-14 16:24:32 66

原创 牛客练习赛111-D

扩展欧几里得的应用

2023-05-14 15:02:03 134

原创 天梯赛L2-006和L2-011

关于前中、后中得层序遍历的二叉树问题。

2023-04-20 20:07:58 39

原创 Acwing聪明的燕姿

数论,约数和dfs的应用

2022-12-18 13:55:05 68

原创 小李同学的努力

一道简单贪心题(模拟)

2022-12-15 11:50:48 64

原创 一道icpc类似的签到题

icpc签到题

2022-12-08 15:41:48 215

原创 Acwing 1295 X的因子链

中等数论

2022-12-08 14:42:28 71

原创 1109 擅长C

pta乙级做题记录,csdn最短代码

2022-11-30 21:26:56 90

原创 Acwing后缀表达式(贪心)

贪心,求后缀表达式最大值,坑点是可以加括号让正负数相转换

2022-11-29 19:45:24 116

原创 Acwing付账问题

贪心,数学

2022-11-28 17:09:45 64

原创 Acwing雷达设备(《算法竞赛进阶指南》)

贪心,模型转换

2022-11-28 15:58:06 210

原创 糖果传递(微软面试题)

微软面试题,有贪心思想,需要一定数学基础

2022-11-28 11:00:47 146

原创 股票买卖II

贪心

2022-11-25 20:33:41 75

原创 牛客小白院赛60 c题

牛课小白院赛

2022-11-12 00:44:29 125

原创 关于bool operator< (const Edge &W)const

2022-08-11 22:21:35 799

原创 后缀表达式

笔记

2022-07-01 15:05:47 51

原创 pat甲级——1161MergingLinkedLists(25分)

我的甲级做题记录

2022-06-25 11:48:39 78

原创 表达式转换

感觉其他人写的不行

2022-05-18 11:28:18 75

原创 德才论...

#include <stdio.h>#include <stdlib.h>#include<string.h>typedef struct _Student{ int ID; int D; int C; int rank; int sum; }Student, *PtrStudent;int rank(PtrStudent s,int H,int L){ if(s->D<L&&s->.

2022-05-09 19:45:08 46

原创 旅游规划。

照书上写的,当学习笔记

2022-05-05 16:03:47 101

原创 模拟excel排序

#include<stdio.h>#include<string.h>#include<math.h>#define MAXID 6#define MAXNAME 8#define MAXN 100000typedef struct Student* Ptr;struct Student { char id[MAXID + 1]; char name[MAXNAME + 1]; int grade;}Record[MAXN];int Compa.

2022-05-04 14:58:22 617

原创 汉密尔顿回路

通俗易懂,看了下其他的都不够间接明了

2022-04-30 16:16:27 257

原创 六度空间pta

#include<stdio.h>#include<stdlib.h>#include<string.h>#define MAXN 10005typedef struct VNode* Vertex;struct VNode { Vertex Next; int V;};typedef struct LNode { Vertex FirstEdge;}List[MAXN];typedef struct GNode* Graph;struc.

2022-04-28 09:56:41 135

转载 邻接矩阵的深度优先和邻接表的广度优先

学习笔记

2022-04-27 16:07:51 133

转载 7-9 迷你搜索引擎 (35 分)

学习笔记保存下膜拜大佬

2022-04-22 15:11:56 998

原创 7-8 基于词频的文件相似度 (30 分)

学习笔记罢了,都是别人的。记录下防丢,写的好好,本人更倾向于第二种,因为之前微博那题代码和这个很像

2022-04-21 11:02:54 1315

翻译 新浪微博热门话题 (30 分)

看了几个小时,发现答案没啥注释,写了下注释帮助小伙伴快速弄懂

2022-04-21 09:50:47 260

原创 由先序中序得后序,中序后序得先序代码实现

中后先是自己跟着教材写的,其他是抄的,做个笔记

2022-04-01 15:33:49 518

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除