知识点
文章平均质量分 86
Mark1277
来自数学的大佬
展开
-
二叉树的概念与性质
二叉树的概念与性质原创 2024-05-16 22:49:52 · 752 阅读 · 0 评论 -
图的概念、性质和存储与简单遍历
春季第七课、图的概念、性质和存储与简单遍历原创 2024-05-13 22:52:33 · 603 阅读 · 0 评论 -
定时比赛(题解)忘了发~
【代码】定时比赛(题解)原创 2023-10-30 22:50:55 · 223 阅读 · 0 评论 -
topscoding主题库模板题
应为最近比较忙所以一直没有更新对不起sorry,之后的话会不定期的发布文章,请大家谅解。原创 2023-09-12 23:01:50 · 260 阅读 · 0 评论 -
进制和进制转换
进制的全称是进位计数制,是人为定义的带进位的计数方法,对于任何一种X进制,就表示每一位置上的数运算时都是逢 X进一位。十进制是逢十进一,十六进制是逢十六进一,二进制就是逢二进一,以此类推,X进制就是逢X进位。原创 2023-07-26 12:39:32 · 364 阅读 · 2 评论 -
7-6 广度优先和深度优先搜索的一些总结
注:搜索本质上就是枚举,只不过是一种有策略的枚举搜索算法是利用计算机的高性能来有目的的穷举一个问题解空间的部分或所有的可能情况,从而求出问题的解的一种方法。现阶段一般有枚举算法、深度优先搜索、广度优先搜索、A*算法、回溯算法、蒙特卡洛树搜索、散列函数等算法。搜索本质上就是枚举,只不过是一种有策略的枚举,通常在搜索前,根据条件降低搜索规模;根据问题的约束条件进行剪枝;利用搜索过程中的中间解,避免重复计算这几种方法进行优化。搜索算法实际上是根据初始条件和扩展规则。原创 2023-07-25 17:46:43 · 275 阅读 · 1 评论 -
6-8 二分查找
今天是端午节,祝大家端午节快乐~。言归正传┏ (゜ω゜)=☞二分查找也称折半查找,它是一种效率极高的查找方法。但是,折半查找要求线性表必须采用顺序存储结构,而且表中元素按关键字有序排列,就是:数据要是有序排列的。原创 2023-06-22 13:39:47 · 526 阅读 · 1 评论 -
深搜-剪枝优化
通过前面深搜的学习,相信同学们已经掌握了搜索的基本思路。但有些问题直接搜索会得到部分分,并不会得到满分,而且分析其时间复杂度也很高。这时候就需要优化,提高搜索效率。在之前的递归章节,已经介绍了一种优化方式——记忆化。本节重点学习剪枝的优化方式。原创 2023-06-16 22:41:35 · 731 阅读 · 1 评论 -
深搜-选数类问题
深搜-选数类问题原创 2023-06-14 22:46:31 · 429 阅读 · 1 评论 -
c++深搜1-迷宫类问题
深搜-迷宫类问题原创 2023-06-11 20:32:19 · 3568 阅读 · 0 评论 -
6-3 简单贪心(思想!不难)(看看这就这?)
这次简单贪心,下期进阶贪心。原创 2023-06-04 15:19:04 · 512 阅读 · 0 评论 -
广度优先搜索
注:最近有些事所以请大家原谅那么废话讲完了┏ (゜ω゜)=☞。原创 2023-05-26 20:43:08 · 2983 阅读 · 0 评论