2022年2月22日
2022.02.21 带分数（dfs全排列+暴力搜索）
摘要： 题目复盘 100 可以表示为带分数的形式：100 = 3 + 69258 / 714。 还可以表示为：100 = 82 + 3546 / 197。 注意特征：带分数中，数字1~9分别出现且只出现一次（不包含0）。 类似这样的带分数，100 有 11 种表示法。 输入 从标准输入读入一个正整数N (N 阅读全文
posted @ 2022-02-22 23:30 yuezi2048 阅读(20) 评论(0) 推荐(0) 编辑
DFS
摘要： DFS复盘 0. 写在前面 先把DFS的精髓记录一下，后续就想着如何应用就好..... DFS搜索 ​ 在搜索算法 中，该词常常指利用递归函数方便地实现暴力枚举的算法，与图论中的 DFS 算法有一定相似之处，但并不完全相同。（摘自wiki） ​ 例如正整数n=6，将其分解为6=1+2+3。 ​ 满足 阅读全文
posted @ 2022-02-22 23:28 yuezi2048 阅读(6) 评论(0) 推荐(0) 编辑
A*算法 整理
摘要： A*算法 注：本文引自https://www.cnblogs.com/chxer/p/4542068.html 0.概念及何时用 概念： ​ A*探路搜索，是指在有障碍物的时候，寻找到达目的地最短路径的搜索。 先介绍一些前置知识助于自己理解A*： 启发式搜索：这是对每一个搜索位置进行评估，得到好的位 阅读全文
posted @ 2022-02-22 23:27 yuezi2048 阅读(21) 评论(0) 推荐(0) 编辑
2022年2月20日
2022.02.20 一道题的心得---国王的烦恼（并查集+逆向思维）
摘要： 0.引言 这篇文章让我醍醐灌顶,特此记录 1.原题呈现 C国由n个小岛组成，为了方便小岛之间联络，C国在小岛间建立了m座大桥，每座大桥连接两座小岛。两个小岛间可能存在多座桥连接。然而，由于海水冲刷，有一些大桥面临着不能使用的危险。 如果两个小岛间的所有大桥都不能使用，则这两座小岛就不能直接到达了。然 阅读全文
posted @ 2022-02-20 23:40 yuezi2048 阅读(47) 评论(1) 推荐(0) 编辑
BUUCTF WEB题目刷题记（1）
摘要： 1. [HCTF 2018]WarmUp（php代码审计） 进去是这样的一张照片，f12,发现访问提示里面有一个php文件 作者好仁慈...直接注释出来了生怕我不知道，直接payload干他 http://d719f6cc-f97d-4adf-ac94-e0123b2bc126.node4.buuo 阅读全文
posted @ 2022-02-20 11:27 yuezi2048 阅读(89) 评论(0) 推荐(0) 编辑
2022年1月1日
数据结构中树、图、排序、查找源代码复现（参考）
摘要： 数据结构中树、图、排序、查找代码参考 写在前面 头文件定义 #include <stdio.h> #include <malloc.h> #define OK 1 #define ERROR 0 typedef int Status; typedef char TElemType; 一、树 1.1 阅读全文
posted @ 2022-01-01 13:50 yuezi2048 阅读(34) 评论(0) 推荐(0) 编辑
2021年12月26日
数据结构中线性表、栈、队列代码复现（参考）
摘要： 数据结构中线性表、栈、队列代码复现（参考） 〇、写在前面 若干定义 #include <stdio.h> #include <stdlib.h> #include <malloc.h> #define ERROR 0 #define OK 1 #define OVERFLOW -1 #define 阅读全文
posted @ 2021-12-26 20:44 yuezi2048 阅读(109) 评论(0) 推荐(0) 编辑
2021年12月9日
2021-12-9 关于校赛的复盘
摘要： 1.最大食物链计数 题目背景 你知道食物链吗？Delia 生物考试的时候，数食物链条数的题目全都错了，因为她总是重复数了几条或漏掉了几条。于是她来就来求助你，然而你也不会啊！写一个程序来帮帮她吧。 题目描述 给你一个食物网，你要求出这个食物网中最大食物链的数量。 （这里的“最大食物链”，指的是生物学 阅读全文
posted @ 2021-12-09 00:09 yuezi2048 阅读(37) 评论(0) 推荐(0) 编辑
2021年12月3日
2021-12-3 一些VScode的补充以及遇到的问题
摘要： 一些VScode的补充以及遇到的问题 1.c_cpp_properties.json代码参考 c_cpp_properties.json是主要用来设置包含头文件的路径设置，C/C++的版号等等，我的代码附上，一般情况下用默认生成的就行了，路径改一下即可 { "configurations": [ { 阅读全文
posted @ 2021-12-03 22:00 yuezi2048 阅读(19) 评论(0) 推荐(0) 编辑
2021年11月28日
2021.11.28 并查集
摘要： 并查集 一、关于并查集 1.1 并查集概念引入 并查集，顾名思义，就是合并查询集合，是一种特殊的树状数据结构。一般是用来解决元素分组的问题，或是管理一些不相交的集合，他支持两种操作：1.合并（Union）2.查询（Find），比较典型的问题就是找亲戚,最小生成树的Kruskal算法等等,我们可以考虑 阅读全文
posted @ 2021-11-28 16:55 yuezi2048 阅读(30) 评论(0) 推荐(0) 编辑