11 2021 档案

C++实现Trie 树
摘要：目录 数组实现 本质 一种优化方法 代码实现 适用场景 数组实现 之前做题用数组模拟过Trie树的实现: [图解] 数组模拟Trie树_☆迷茫狗子的秘密基地☆-CSDN博客https://blog.csdn.net/qq_39391544/article... 阅读全文
posted @ 2021-11-30 17:37 泥烟 阅读(119) 评论(0) 推荐(0)
[埋坑系列] 基于QT/C++的杰瑞走迷宫小游戏 :1.大体构造
摘要：本次数据结构课程设计本打算做老鼠走迷宫,毕竟也比较喜欢迷宫,也有过经验, 框架大体设计好之后发现挑战性并不强,对这些算法都有一些经验,所以决定先去搞树做词典,在此埋个坑 |_ _ _QT图形界面 | |---界面----|地图(墙的材质,贴图) | | ... 阅读全文
posted @ 2021-11-29 17:31 泥烟 阅读(97) 评论(0) 推荐(0)
[算法之美笔记02] 栈模拟网页的前进后退 ； 阻塞队列与并发队列
摘要：本系列是对王争大佬的《数据结构和算法之美》学习笔记 为了在今后的学习途中, 也要持续巩固自己的数据结构与算法基础 没想到基于数组元素的删除这种我之前不屑于仔细斟酌的点, 竟然可以引申出一些底层的垃圾回收原理 没想到链表的增删可以拿来实现缓存机制 .. 好吧..... 阅读全文
posted @ 2021-11-27 11:12 泥烟 阅读(53) 评论(0) 推荐(0)
[算法之美笔记01] 数组,链表的删除和垃圾回收,缓存机制有什么关系
摘要：本系列是对王争大佬的《数据结构和算法之美》学习笔记 为了在今后的学习途中, 也要持续巩固自己的数据结构与算法基础 没想到基于数组元素的删除这种我之前不屑于仔细斟酌的点, 竟然可以引申出一些底层的垃圾回收原理 没想到链表的增删可以拿来实现缓存机制 .. 好吧..... 阅读全文
posted @ 2021-11-25 23:05 泥烟 阅读(223) 评论(0) 推荐(0)
[D-OJ练习] 归并排序验证性实验
摘要：请创建一个一维整型数组用来存储待排序关键码，关键码从数组下标为1的位置开始存储，下标为0的位置不存储关键码。输入关键码的个数，以及各个关键码，采用归并排序的方法对关键码数组进行排序，输出每轮的中间过程。 输入描述 各个命令以及相关数据的输入格式如下： 第一行输... 阅读全文
posted @ 2021-11-24 14:00 泥烟 阅读(92) 评论(0) 推荐(0)
MySQL学习小记(三) 结合JDBC实现用户的登录响应
摘要：本次用到的数据库为之前建的acme中的users表,实现简易登录 MySQL学习小记(一)_☆迷茫狗子的秘密基地☆-CSDN博客https://blog.csdn.net/qq_39391544/article/details/121354629 目录 use... 阅读全文
posted @ 2021-11-23 12:09 泥烟 阅读(52) 评论(0) 推荐(0)
[题解]第十一届蓝桥杯大赛软件类省赛第二场C/C++ 大学 B 组
摘要：目录 试题 A: 门牌制作 试题 B: 既约分 试题 C: 蛇形填数 试题 D:跑步锻炼(代码明天补上) 试题 E: 七段码 方法1: 二进制枚举+并查集 方法2: DFS+并查集 试题 F: 成绩统计 试题 H: 子串分值和 试题 I: 平面切分 (明天... 阅读全文
posted @ 2021-11-22 22:45 泥烟 阅读(134) 评论(0) 推荐(0)
[“求知“一期] 什么是抖动?如何利用抖动缩减图片的大小
摘要：这会是一个不错的系列, 我会继续学习国内外优秀的博主 ,毕竟太菜了, 不会憋出来什么高质量的产出, 显然这不是原创,只会是 转载/翻译, 可能会加入一些自己的理解和拓展资料 出处: Why Your Website Should Use Dithered... 阅读全文
posted @ 2021-11-22 11:29 泥烟 阅读(129) 评论(1) 推荐(0)
MySQL学习小记(二) 混合表
摘要：混合表 继续上次的内容 MySQL学习小记(一)_☆迷茫狗子的秘密基地☆-CSDN博客添加新用户及密码查看所有用户给本地的用户赋予特权查看用户的特权工作台按照字段进行升序/降序查看指定范围有哪些人https://blog.csdn.net/qq_393915... 阅读全文
posted @ 2021-11-21 21:27 泥烟 阅读(31) 评论(0) 推荐(0)
[OpenGL学习笔记] 初学图形渲染管线
摘要：图形渲染管线 (Graphics Pipeline) 实际上指的是一堆原始图形数据途经一个输送管道，期间经过各种变化处理最终出现在屏幕的过程 第一部分把你的3D坐标转换为2D坐标， 第二部分是把2D坐标转变为实际的有颜色的像素 顶点着色器: 把一个单独的顶... 阅读全文
posted @ 2021-11-20 23:06 泥烟 阅读(78) 评论(0) 推荐(0)
AcWing第26场周赛 4077. k显性字符
摘要：4077. k显性字符 - AcWing题库高质量的算法题库https://www.acwing.com/problem/content/4080/ 输入样例1： abacaba 输出样例1： 2 输入样例2： zzzzz 输出样例2： 1 输入样例3： ... 阅读全文
posted @ 2021-11-20 21:29 泥烟 阅读(61) 评论(0) 推荐(0)
[OpenGL学习笔记] 窗口的创建＆简单响应, 双缓冲的机理
摘要：目录 初始化窗口 双缓冲(Double Buffer)防止图形闪烁 第一个窗窗(#^.^#) LearnOpenGL - Hello Windowhttps://learnopengl.com/Getting-started/Hello-Window 初始... 阅读全文
posted @ 2021-11-20 14:58 泥烟 阅读(414) 评论(0) 推荐(0)
[OpenGL学习笔记] 初识,环境配置
摘要：参考文档 Learn OpenGL, extensive tutorial resource for learning Modern OpenGLhttps://learnopengl.com/ 初识 早期的OpenGL使用立即渲染模式（Immediate ... 阅读全文
posted @ 2021-11-20 00:23 泥烟 阅读(62) 评论(0) 推荐(0)
C#学习随笔(一)
摘要：此篇截止到结构体,仅为一点归纳,主要参考 C# 教程 | 菜鸟教程 (runoob.com)https://www.runoob.com/csharp/csharp-tutorial.html Console.ReadKey(); 是针对 VS.NET 用户... 阅读全文
posted @ 2021-11-19 22:56 泥烟 阅读(47) 评论(0) 推荐(0)
对递归回溯生成随机迷宫的演示
摘要：回顾: [python实现] 递归回溯(深度优先)构造随机迷宫 - 泥烟 - 博客园 (cnblogs.com) 在上次的基础上稍加改动,可以更加直观地欣赏整个过程 美中不足的是我想不停地原地输出并刷新,可惜找了很多文章都没能达到理想的效果, 希望有大佬有实现过类似的情况可以指点一二 hhh # # 阅读全文
posted @ 2021-11-18 16:50 泥烟 阅读(76) 评论(0) 推荐(0)
[D-OJ练习] 快速排序验证性实验
摘要：请创建一个一维整型数组用来存储待排序关键码，关键码从数组下标为1的位置开始存储，下标为0的位置不存储关键码。输入关键码的个数，以及各个关键码，采用快速排序的方法对关键码数组进行排序，输出每轮比较的过程。 输入描述 各个命令以及相关数据的输入格式如下： 第一行输... 阅读全文
posted @ 2021-11-18 13:15 泥烟 阅读(57) 评论(0) 推荐(0)
[D-OJ练习] 堆排序验证性实验
摘要：请创建一个一维整型数组用来存储待排序关键码，关键码从数组下标为1的位置开始存储，下标为0的位置不存储关键码。输入关键码的个数，以及各个关键码，采用堆排序的方法对关键码数组进行排序，输出初始堆序列，以及每轮调整堆的关键码比较过程。 输入描述 各个命令以及相关数据... 阅读全文
posted @ 2021-11-17 14:08 泥烟 阅读(53) 评论(0) 推荐(0)
MySQL学习小记(一)
摘要：大致练习一些常用的命令了,日后直接查,实在不想记这玩意hhh dos窗口下mysql清屏 system cls; 添加新用户及密码 CREATE USER 'knight'@'localhost' IDENTIFIED BY '123456'; 查看所有用户 ... 阅读全文
posted @ 2021-11-16 22:27 泥烟 阅读(42) 评论(0) 推荐(0)
[dijkstra堆优化+bfs] 迷宫2
摘要：迷宫2 (nowcoder.com)https://ac.nowcoder.com/acm/problem/15196 题目描述 这是一个关于二维格子状迷宫的题目。迷宫的大小为N*M，左上角格子座标为(1,1)、右上角格子座标为(1,M)、左下角格子座标为(N... 阅读全文
posted @ 2021-11-15 22:00 泥烟 阅读(64) 评论(0) 推荐(0)
[windows] mysql安装以及遇到的问题
摘要：目录 安装步骤 遇到了以下问题 Install/Remove of Service denied! ERROR 1045 (28000): Access denied for user ‘root’@‘localhost’ (using password: N... 阅读全文
posted @ 2021-11-15 13:34 泥烟 阅读(52) 评论(0) 推荐(0)
[windows] 配置c#环境, 并在vscode中运行项目
摘要：目录 前提 1.安装.NET SDK 2.新建项目并运行 参考: 前提 已经安装了vscode 并安装了c#拓展 1.安装.NET SDK Download .NET (Linux, macOS, and Windows) (microsoft.com... 阅读全文
posted @ 2021-11-14 23:04 泥烟 阅读(619) 评论(0) 推荐(0)
[D-OJ练习] 散列查找实验（闭散列/开散列）
摘要：散列查找实验（闭散列） 请设计一个整型闭散列表，散列函数为除留余数法，处理冲突时的探查方法为线性探查法，其中散列表的长度、除留余数法的模和关键码的个数由键盘输入，再根据输入由键盘输入所有的关键码。分别对三个待查值在散列表中进行查找，如果找到了输出位置，如果没... 阅读全文
posted @ 2021-11-14 13:11 泥烟 阅读(77) 评论(0) 推荐(0)
[bfs+最短路+小顶堆] PUBG
摘要：PUBG (nowcoder.com)https://ac.nowcoder.com/acm/problem/15752 题目描述 最近，喜爱ACM的PBY同学沉迷吃鸡，无法自拔，于是又来到了熟悉的ERANGEL。经过一番搜寻，PBY同学准备动身前往安全区... 阅读全文
posted @ 2021-11-13 22:01 泥烟 阅读(48) 评论(0) 推荐(0)
[python实现] 递归回溯(深度优先)构造随机迷宫
摘要：最近对迷宫相关的算法产生了兴趣,可能因为了解了一点点图论和算法,突然发现自己这种菜鸡也能试着实现一下迷宫生成 目前主要打算使用Python实现, 之后还会用Unity实现更加形象的生成过程 主要参考:python_marble_xu的博客-CSDN博客https://blog.csdn.net/ma 阅读全文
posted @ 2021-11-13 18:00 泥烟 阅读(143) 评论(0) 推荐(0)
[贪心/二分+kruskal] [JSOI2010]GROUP 部落划分 GROUP
摘要：[JSOI2010]GROUP 部落划分 GROUP (nowcoder.com)https://ac.nowcoder.com/acm/problem/20181 题目描述 聪聪研究发现，荒岛野人总是过着群居的生活，但是，并不是整个荒岛上的所有野人都属于同... 阅读全文
posted @ 2021-11-11 13:21 泥烟 阅读(33) 评论(0) 推荐(0)
[拓扑排序+记忆化搜索+bfs/dfs] [HAOI2016]食物链
摘要：[HAOI2016]食物链 (nowcoder.com)https://ac.nowcoder.com/acm/problem/20000 目录 题目描述 输入描述: 输出描述: 输入 输出 BFS写法 DFS写法 题目描述 现在给你n个物种和m条能量流动关... 阅读全文
posted @ 2021-11-09 21:21 泥烟 阅读(43) 评论(0) 推荐(0)
[PTA练习] (★还原树)完全二叉树的层序遍历 (25 分)
摘要：一个二叉树，如果每一个层的结点数都达到最大值，则这个二叉树就是完美二叉树。对于深度为 D 的，有 N 个结点的二叉树，若其结点对应于相同深度完美二叉树的层序遍历的前 N 个结点，这样的树就是完全二叉树。 给定一棵完全二叉树的后序遍历，请你给出这棵树的层序遍历... 阅读全文
posted @ 2021-11-08 18:52 泥烟 阅读(254) 评论(0) 推荐(1)
[PTA练习] 愿天下有情人都是失散多年的兄妹(25分)
摘要：呵呵。大家都知道五服以内不得通婚，即两个人最近的共同祖先如果在五代以内（即本人、父母、祖父母、曾祖父母、高祖父母）则不可通婚。本题就请你帮助一对有情人判断一下，他们究竟是否可以成婚？ 输入格式： 输入第一行给出一个正整数N（2 ≤ N ≤104），随后N行，... 阅读全文
posted @ 2021-11-08 18:43 泥烟 阅读(108) 评论(0) 推荐(0)
[D-OJ练习] 使用邻接表实现AOV网的拓扑排序算法
摘要：输入描述 首先输入图中顶点个数和边的条数；输入顶点的信息（字符型）；输入各顶点的入度；输入各边及其权值。 输出描述 输出AOV网的拓扑序列（顶点信息），以空格隔开，最后一个顶点后面有空格，如果AOV网存在回路，输出"有回路"的信息，占一行。 输入样例 6 9... 阅读全文
posted @ 2021-11-08 18:38 泥烟 阅读(84) 评论(0) 推荐(0)
[Java学习笔记] IO
摘要：总结自廖雪峰大佬的教程 Java教程 - 廖雪峰的官方网站 (liaoxuefeng.com)https://www.liaoxuefeng.com/wiki/1252599548343744 目录 File 练习:打... 阅读全文
posted @ 2021-11-08 18:36 泥烟 阅读(34) 评论(0) 推荐(0)
染色法判定二分图, 二分图的最大匹配
摘要：染色法判定二分图 输入样例： 4 41 31 42 32 4 输出样例： Yes #include #include #include using namespace std;const int N = 1e5+10, M = 2e5+20;int n,... 阅读全文
posted @ 2021-11-07 14:40 泥烟 阅读(39) 评论(0) 推荐(0)
[牛客小\白月赛40] A, D, E, F, G, I
摘要：不是很理解CSDN连小白(标题违规???)都容不下了么 A数字游戏https://ac.nowcoder.com/acm/contest/11217/A 用到了非递归快速幂(怕超时)和位运算 #includetypedef long long ll;ll Q... 阅读全文
posted @ 2021-11-06 15:30 泥烟 阅读(61) 评论(0) 推荐(0)
[D-OJ练习] (★Prim路径输出)使用邻接矩阵实现最小生成树Prim算法
摘要：用邻接矩阵存储无向图，实现最小生成树Prim算法，图中边的权值为整型，顶点个数少于10个。 输入描述 首先输入图中顶点个数和边的条数；再输入顶点的信息（字符型）；再输入各边及其权值。 输出描述 输出从编号为0的顶点开始的Prim算法最小生成树中的各边及其权值... 阅读全文
posted @ 2021-11-04 12:45 泥烟 阅读(157) 评论(0) 推荐(0)
[D-OJ练习] (Dijkstra溯源)使用邻接矩阵实现有向图最短路径Dijkstra算法
摘要：嘿嘿,第一个AC ... 用邻接矩阵存储有向图，实现最短路径Dijkstra算法，图中边的权值为整型，顶点个数少于10个。 部分代码提示： #include #include using namespace std;const int MaxSi... 阅读全文
posted @ 2021-11-02 23:22 泥烟 阅读(82) 评论(0) 推荐(0)
[堆优化Dijkstra] 小木乃伊到我家
摘要：小木乃伊到我家 (nowcoder.com)https://ac.nowcoder.com/acm/problem/15549 题目描述 AA的欧尼酱qwb是个考古学家，有一天qwb发现了只白白圆圆小小的木乃伊，它是个爱哭鬼却很努力。qwb想把这么可爱的小... 阅读全文
posted @ 2021-11-01 22:37 泥烟 阅读(54) 评论(0) 推荐(0)
[JavaSwing练习] 第一天:JFrame,JPanel,JTabbedPane图集
摘要：有一个不错的点子(制作周期大概半个月), 这次完全想靠自己肝出来, 首先得会一种GUI, 思来想去, 那就用JavaSwing吧, 顺便把这学期的Java课设作为作品的一个小分支(日常水课设), 先熟悉几天之后会用到的JavaSwing容器/组件吧... JF... 阅读全文
posted @ 2021-11-01 22:06 泥烟 阅读(75) 评论(0) 推荐(0)