一府博客 | OneForward Blog

一府博客

最新文章

LeetCode(一)

LeetCode(一)

LeetCode(一) 1.(993)【简单】二叉树的堂兄弟节点 解释 遍历二叉树以找到值为 x 和 y 的节点,同时记录它们的深度和它们父节点的信息。遍历可以使用深度优先搜索(DFS)或广度优先搜索(BFS)完成。以下是使用深度优先搜索(DFS)的方法: 从根节点开始遍历二叉树。 对每个访问的节点
45
0
0
2024-02-08
【算法设计与分析】 三、递归与分治策略(二)

【算法设计与分析】 三、递归与分治策略(二)

第二章 递归与分治策略(二) 2.4 大整数的乘法 设X和Y都是n 位的二进制整数,计算它们的乘积 XY。 方法一:直接计算,但是这样做计算步骤太多,效率较低。如果将每两个1位数的乘法或加法看作一步运算,那么这种方法要进行O(n²)步运算才能算出乘积XY。 方法二:分治法。 将 n 位二进制整数X
22
0
0
2024-02-08
【算法设计与分析】 二、递归与分治策略(一)

【算法设计与分析】 二、递归与分治策略(一)

第二章 递归与分治策略(一) 2.1 递归 直接或间接地调用自身的算法称为递归算法。 用函数自身给出定义的函数称为递归函数。 2.1.1 阶乘函数 n(n-1)!调用自身,将主问题拆分成若干层的子问题。 #include<bits/stdc++.h> using namespace std; int
113
0
0
2024-02-06
【算法设计与分析】一、算法引论

【算法设计与分析】一、算法引论

第一章 算法引论 1.1 算法概述 1.什么是算法?     算法(algorithm):算法是对特定问题求解步骤的描述,是指令的有限序列。就是定义良好的计算过程,他取一个或一组的值为输入,并产生出一个或一组值作为输出。简单来说算法就是一系列的计算步骤,用来将输入数据转化成输出结果。 2.算法的五个
30
0
0
2024-02-05
使用Halo搭建个人博客

使用Halo搭建个人博客

使用Halo搭建个人博客 00 写在前面 最近脑子一热买了一年华为云的轻量服务器,放着也没啥用,最终决定搭建一个博客 最开始打算使用hexo框架,但是苦于没有后台管理,在手上没有合适的设备的时候就很难受了,最终这次博客搭建选择了Halo。 01 准备工作 一台服务器 已备案域名(境外服务器不需要备案
255
0
0
2024-02-04