排序
【差分与前缀和】Python模板
我介绍了一种利用差分数组和前缀和技术高效处理区间更新问题的方法。首先,我通过构建差分数组来记录每次区间操作的变化量,即在区间的起始位置加上一个值,在结束位置的后一位减去这个值。然后...
【C】使用函数递归实现二分查找数组最大值
我通过C语言代码实现了一个递归函数来查找数组中的最大值。我采用分治策略,将数组从中间分为左右两个子数组,然后递归地在这两个子数组中分别查找最大值。当递归到子数组只剩一个元素时,该元...
【DP】使用最小花费爬楼梯
我解决了一道名为“使用最小花费爬楼梯”的算法题。我采用动态规划(DP)方法,定义一个 dp 数组,其中 dp[i] 表示到达第 i 个台阶的最小花费。状态转移方程为:到达当前台阶的最小花费等于当前...
【算法】【Python】N皇后问题的三种解法
本文分析了N皇后问题的三种解法:回溯法通过逐行尝试并安全检测实现,时间复杂度O(n!)但实现简单;分支限界法利用列和对角线标记数组将安全判断优化至O(1),通过空间换时间显著提升速度;位运算...
【模拟】回文日期
题目 我的代码 import datetime ipt = input() begin = datetime.datetime(int(ipt[0:4]), int(ipt[4:6]), int(ipt[6:8])) flag1=0 flag2=0 while True: if flag1==1 and flag2==1: brea...
【C】使用函数递归实现顺序数组二分查找
我通过C语言代码演示了如何利用递归函数实现对有序数组的二分查找。我编写了一个递归函数,该函数通过比较目标值与数组中间元素的大小,来决定下一步是在数组的左半部分还是右半部分继续进行递...











