笔记
24kHT
各自安好。
展开
-
快速求b的多少次幂是a(一天一个小细节(¬◡¬)✧)
快速求b的多少次幂是a循环判断出来多慢(¬◡¬)✧,直接用数学公式求出来。int m=int(log(a)/log(b));原创 2021-07-29 14:43:19 · 215 阅读 · 0 评论 -
第十一届蓝桥杯省赛(七段码)--排列组合/DFS的应用
【问题描述】小蓝要用七段码数码管来表示一种特殊的文字。在这里插入图片描述上图给出了七段码数码管的一个图示,数码管中一共有 7 段可以发光的二 极管,分别标记为 a, b, c, d, e, f, g。小蓝要选择一部分二极管(至少要有一个)发光来表达字符。在设计字符 的表达时,要求所有发光的二极管是连成一片的。例如: b 发光,其他二极管不发光可以用来表达一种字符。例如: c 发光,其他二极管不发光可以用来表达一种字符。这种 方案与上 一行的方案可以用来表示不同的字符,尽管看上去比较相似。例如原创 2021-04-12 20:37:52 · 443 阅读 · 0 评论 -
已知某二叉树的先序和后序遍历,求有几种中序遍历的情况(有多少种二叉树的可能)
已知某二叉树的先序和后序遍历,求有几种中序遍历的情况(有多少种二叉树的可能)思路:找左子树或者右子树在一边的情况,也就是二重循环遍历,先序遍历的序列从0到size()-2,后序从1到size-1,有先序的某值等于后序的某值,再进一步判断是否先序的后一个值等于后序当前值的前一个,则sum++。最后二叉树的所有可能有sum^2种。代码如下:#include <iostream>#include <string.h>using namespace std;int main(原创 2021-04-09 14:03:23 · 1339 阅读 · 0 评论 -
已知先序中序求后序,已知中序后序求先序,小白一看就会,二叉树重建
二叉树的重构先序遍历:根 -> 左 -> 右中序遍历:左. -> 根 -> 右后序遍历:左 -> 右 -> 根知道任何一棵二叉树的先序和中序遍历的序列或者中序和后序的遍历序列,都能构造出唯一的一棵二叉树下面先看一道PTA上的题引入思考因为知道了先序遍历的特点,从第一个开始,都先从根开始。把先序的根在中序中找到,以此分两分,左边是左子树,右边是右子树。递归分治重新生成一棵二叉树原创 2021-04-09 13:56:10 · 977 阅读 · 0 评论 -
DFS/BFS--(深度优先搜索/广度优先搜索)入门讲解
DFS首先先看下面这个有关迷宫的问题引入思考。密室逃脱Description每天刷题太枯燥了,为了放松一下自己,你,zjx和hhy约好了周末一起去玩密室逃脱。一般的密室逃脱对你们没有什么吸引力了,所以你们找到了一个更好玩的密室逃脱。我们可以把整个密室看成一个 n * m 的网格图(包含很多房间),其中每个房间都是一个1 * 1的单元格, 有一些房间有机关,进入后会失去游戏资格。我们将没有机关的房间用0表示,有机关的房间用1表示。迷宫的规则是开局的时候zjx和hhy被随机放到一个房间里(保证被放房原创 2021-03-17 20:59:37 · 391 阅读 · 6 评论 -
选数--回溯法(洛谷)
@[TOC]选数(洛谷)添加链接描述题目描述已知 n个整数 x1,x2,…,xn,以及1个整数k(k<n)。从n个整数中任选k个整数相加,可分别得到一系列的和。例如当n=4,k=3,4个整数分别为3,7,12,193,7,12,193,7,12,19时,可得全部的组合与它们的和为:3+7+12=223+7+12=223+7+12=223+7+19=293+7+19=293+7+19=2...原创 2020-03-10 17:26:47 · 558 阅读 · 3 评论