- 博客(14)
- 收藏
- 关注
原创 easyx——按钮的制作
在玩一些小游戏时,我们总会发现许多的按钮可以点击。在easyx中可以制作出类似的简单的按钮。那么该如何去制作呢?ExMessage是一个特定的结构体类型。以下是其中包含了的元素,但是许多的元素很少用到,只需了解小部分即可。该函数实现了一个矩形按钮的绘制,并且实现了按钮内文字的居中显示,及使用按钮时的虚实变化。通过以上的步骤,就可以绘制一个简单的按钮啦!该函数主要就是判断鼠标是否在按钮的区域内。实现该功能主要由几个部分组成。
2024-03-07 23:36:29
760
原创 P3375 【模板】KMP
其中最重要的就是函数中输出s2在s1中出现的一段,以及while的那一段。给出两个字符串 s1 和 s2,若 s1 的区间 [l,r] 子串与 s2 完全相同,则称 s2 在 s1 中出现了,其出现位置为 l。最后一行输出 ∣s2∣ 个整数,第 i 个整数表示 s2 的长度为 i 的前缀的最长 border 长度。对于全部的测试点,保证 1≤∣s1∣,∣s2∣≤106,s1,s2 中均只含大写英文字母。的子串 t,满足 t 既是 s 的前缀,又是 s 的后缀。
2024-03-04 23:26:23
378
1
原创 二月二日总结
有一个 n(n≤106) 个结点的二叉树。给出每个结点的两个子结点编号(均不超过 n),建立一棵二叉树(根节点的编号为 11),如果是叶子结点,则输入0 0。建好这棵二叉树之后,请求出它的深度。二叉树的是指从根节点到叶子结点时,最多经过了几层。
2024-02-02 23:43:53
350
原创 一月三十一日总结
今天我主要是学习了一下并查集,发现并查集的东西虽然看起来难,但实际上理解之后就不是很难了。关于并查集问题的求解主要就是找“祖宗”以及遵循“靠左”原理,除此之外还有几个基本的函数。下面给出一个基础的实际运用例题。
2024-01-31 22:58:16
486
原创 一月三十日总结
今天没有学什么,主要就是了解了一下已知先序、中序,求后序的方法。个人觉得挺难的,在b站上面看了蛮久,也只看明白了一丢丢。所以就先根据实际题目,把程序搞出来。
2024-01-31 00:06:49
299
原创 一月二十九日总结
今天,我主要就是了解了一下二叉树的先序遍历,中序遍历及其后序遍历。以及,如何去求二叉树的遍历。先序遍历:根节点至左子树至右子树中序遍历:左子树至根节点至右子树后序遍历:左子树至右子树至根节点出去这三种之外,还有层次遍历。层次遍历即为按上到下的层次再依次从左至右。关于先序、中序、后序遍历,网上有递归和非递归两种方法。但是,我个人觉得递归的方法是比较简单易懂的,所以也指了解了递归的方法。下面,我将根据一个实例题目给出相应的代码。
2024-01-29 22:53:10
350
原创 一月二十八日总结
任何一个大于 11 的自然数 n,总可以拆分成若干个小于 n 的自然数之和。现在给你一个自然数 n,要求你求出 n 的拆分成一些数字的和。每个拆分后的序列中的数字从小到大排序。然后你需要输出这些序列,其中字典序小的序列需要优先输出。
2024-01-28 23:43:19
1385
1
原创 一月二十六日总结
今天斗志不是很高,学习的成果也不是蛮好。今天主要就是对昨天没写对的题又重新写了下,最后结果还是差不多,看来还是不能前后用同一种思路写。
2024-01-26 23:53:57
306
1
原创 一月二十五日总结
在经过几天对bfs和dfs的学习后,自认为把握十足的我开始了刷题。然而,现实却给了我当头一棒。我发现我做了几个题中,只有那么几个是对的,有许多并没有对。除此之外,我发现我对bfs还是及其的不熟悉,只会用dfs进行求解。(可能是dfs较bfs的代码思维较为简单些吧)所以,我就对我写对的题进行一下总结。
2024-01-25 23:05:13
1717
原创 一月二十四日总结(验证栈序列)
今天本来是想着去刷bfs和dfs的题,但是我碰到一道和栈有关的题。我开始不知道什么是栈,也不知道该怎么去写。后面,便自己去搜索,去认识了有关栈的基础知识。
2024-01-24 23:40:47
390
原创 一月二十三日总结(dfs深度优先搜索算法学习)
今天主要就是对dfs进行了学习。dfs与bfs名字看似差不多,但实际上的代码却大不相同。bfs侧重与多条路并进,从而寻到最合适。dfs则是从单一路径开始,在进行不断回溯,不断寻找新的路径,从而找到合适的路。在解求最短路径的迷宫问题时,dfs和bfs都能实现。本段代码仍像此问题的bfs代码一样,可以用四个代表上、下、左、右的if语句去代替。此dfs代码最主要的地方就是每次深搜之后的回溯以及对点是为访问状态的设置。这就是相关迷宫问题的dfs写法。但是使用for循环效率更高。
2024-01-23 23:28:26
356
原创 一月二十二日总结(bfs广度优先算法学习)
这就是今天对于bfs的学习与了解,对于迷宫问题,bfs提供了一种解题的方法。如果有别的需求,可以在此代码基础上进行变通。有时,可能会运用到dfs的思路。所以,我便在B站上进行相关算法的学习。从最经典的迷宫问题开始进行bfs学习。作为一个刚入坑不久的新手,今天才刚刚开始接触较难算法的学习。首先,我便选择了bfs算法作为算法学习的开始。在听up主的讲解之后,原先不懂的也慢慢的开始理解。但是for循环以及数组的运用,让代码变得更加的高效。所以,对于bfs和dfs的学习必不可少。
2024-01-22 22:04:59
311
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人